Quantum computing, Seifert surfaces and singular fibers
Michel Planat, Raymond Aschheim, Marcelo M. Amaral, Klee Irwin

TL;DR
This paper explores the connection between knot theory, Seifert surfaces, and quantum computing, proposing models based on the topology of links and their coverings to facilitate universal quantum computation.
Contribution
It introduces a novel approach linking Seifert surfaces and Alexander polynomials of specific knots to quantum computational models.
Findings
Certain coverings of the trefoil knot relate to Dynkin diagrams of E6 and D4.
The correspondence extends to Kodaira's classification of elliptic singular fibers.
A Seifert fibered manifold model is proposed for quantum computing applications.
Abstract
The fundamental group of a knot or link may be used to generate magic states appropriate for performing universal quantum computation and simultaneously for retrieving complete information about the processed quantum states. In this paper, one defines braids whose closure is the of such a quantum computer model and computes their Seifert surfaces and the corresponding Alexander polynomial. In particular, some -fold coverings of the trefoil knot, with , , or , define appropriate links and the latter two cases connect to the Dynkin diagrams of and , respectively. In this new context, one finds that this correspondence continues with the Kodaira's classification of elliptic singular fibers. The Seifert fibered toroidal manifold , at the boundary of the singular fiber , allows possible models of quantum computing.
| source | target | MIC | braid word | Alexander polynomial |
| trefoil | L7n1 | QT Hesse | ||
| . | L6a3 | 2QB Doily | ||
| . | 6-dit-MIC | |||
| . | Dynkin | 2QB-QT MIC | ||
| fig. eight | L14n55217 | 7-dit MIC | ||
| Whitehead | L12n1741 | QT Hesse | AbcDEFeDCBDacBdcdEdfCbdCddddeD | |
| . | L13n11257 | 5-dit MIC | AbCCbDaCBcDcDcbCD | |
| L12n2181 | QT Hesse | ABcdEFceGbdFaedCBcdEdfcEgbdfedc | ||
| . | L14n63905 | 2QB MIC | AbCddEdFedcBdaEdfCbceDccDcBC | |
| magic L6a5 | L14n63788 | QT Hesse | ABCdEEEFEDcebdacEbEED | |
| ceDefedCeBdCEDe |
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Quantum computing, Seifert surfaces and singular fibers
Michel Planat, Raymond Aschheim,
Marcelo M. Amaral and Klee Irwin
Université de Bourgogne/Franche-Comté, Institut FEMTO-ST CNRS UMR 6174, 15 B Avenue des Montboucons, F-25044 Besançon, France.
Quantum Gravity Research, Los Angeles, CA 90290, USA
Abstract.
The fundamental group of a knot or link may be used to generate magic states appropriate for performing universal quantum computation and simultaneously for retrieving complete information about the processed quantum states. In this paper, one defines braids whose closure is the of such a quantum computer model and computes their Seifert surfaces and the corresponding Alexander polynomial. In particular, some -fold coverings of the trefoil knot, with , , or , define appropriate links and the latter two cases connect to the Dynkin diagrams of and , respectively. In this new context, one finds that this correspondence continues with the Kodaira’s classification of elliptic singular fibers. The Seifert fibered toroidal manifold , at the boundary of the singular fiber , allows possible models of quantum computing.
PACS: 03.67.Lx, 02.20.-a, 02.10.Kn, 02.40.Pc, 02.40.k, 03.65.Wj
MSC codes: 81P68, 57M05, 57M05,32Q55, 81P50, 57M25, 57R65, 14H30, 57M12
1. Introduction
To acquire computational advantage over a classical circuit, a quantum circuit needs a non-stabilizer quantum operation for preparing a non-Pauli eigenstate, often called a magic state. The work about qubit magic state distillation [1] was generalized to qudits [2] and multi-qubits (see [3] for a review). Thanks to these methods, universal quantum computation (UQC), the ability to prepare every quantum gate, is possible. A new approach of UQC, based on permutation gates and simultaneously minimal informationally complete positive operator valued measures (MICs), was worked out in [4, 5]. It is notable that the structure of the modular group is sufficient for getting most permutation-based magic states [6] useful for UQC and that this can be thought of in terms of the trefoil knot -manifold [7].
It is desirable that the UQC approach of [4]-[7] be formulated in terms of braid theory to allow a physical implementation. Braids of the anyon type, that are two-dimensional quasiparticles with world lines creating space-time braids, are nowadays very popular [9, 10]. Close to this view of topological quantum computation (TQC) based on anyons, we propose a TQC based on the Seifert surfaces defined over a link . The links in question will be those able to generate magic states appropriate for performing permutation-based UQC.
In our previous work [7], we investigated the trefoil knot as a possible source of -dimensional UQC models through its subgroups of index (corresponding to -fold coverings of the -manifold) (see [7, Table 1]). More precisely, the link , corresponding to the congruence subgroup of the modular group , builds a relevant qutrit magic state for UQC and is related to the Hesse configuration. The link , corresponding to the congruence subgroup of , builds a relevant two-qubit magic state and is related to the figure of two-qubit commutation of Pauli operators. Then the link identified by the software SnapPy as (or sometimes ), corresponding to the congruence subgroup of , defines a -dit MIC with the figure of Borromean rings as a basic geometry [6, Fig. 4]. As shown below, it turns out that none of the two aforementioned links and are correctly associated to the subgroup of , but the link (related to the Dynkin diagram of ) is. The possible confusion lies in the fact that all three links share the same link group . Finally, the Dynkin diagram of (with the icosahedral symmetry of in the induced permutations) is associated to a -dimensional (two-qubit/qutrit) MIC corresponding to the congruence subgroup of [6, Table 1].
As announced in the abstract, we introduce a Seifert surface methodology for converting the UQC models based on the just described links into the appropriate braid representation permitted by Alexander’s theorem. These calculations are described in Sec. 2. Then, in Sec. 3, we generalize the building of UQC models to affine Dynkin diagrams of type , and , that are singular fibers of minimal elliptic surfaces. Along the way, topological objects such as the -torus, the Poincaré dodecahedral space [11] as well as the first amphicosm [12] are encountered. They are the precursors of -manifold topology that is currently under active scrutiny [13]. Its possible role in models of UQC is discussed in the conclusion.
2. Seifert surfaces and braids from -fold coverings of the trefoil knot manifold (or of hyperbolic 3-manifolds)
Alexander’s theorem states that every knot or link can be represented as a closed braid [14]. A Seifert surface of a knot or a link is an oriented surface within the -sphere whose boundary coincides with that knot or link. Given a basis for the first homology group of , one defines a Seifert matrix whose -th entry is the linking number of the component and the positive push-off of the component along a vector field normal to . Then a useful invariant of is the (symmetrized) Alexander polynomial [14],[15, Sec. 2.7]
[TABLE]
with the transpose of and the first Betti number . By definition .
There exists a remarkable topological property of called a skein relation 111The Jones polynomial used for defining anyons obeys a different skein relation than the Alexander polynomial [16] so that the rules for braiding are also different from those resulting from the Seifert surfaces.. If , and are links in , with projections differing from each other by a single crossing, as in Fig. 1b, then
[TABLE]
When is a knot , there is a connection of with a combinatorial invariant of the -manifold obtained from the [math]-surgery along in as follows
[TABLE]
The invariant is called Milnor (or Reidemeister) torsion [17]. The main interest of is its ability to distinguish closed manifolds which are homotopy equivalent while being non homeomorphic.
The Seifert surface can be drawn from the braid representation. A good reference is [19] and the related website [20]. The software SeifertView provides a visualization of the Seifert surface. Below, to practically obtain the braid representation and the corresponding Alexander polynomial, we proceed as follows. With the software SnapPy [21], one defines the link from its name [e.g. M=Manifold(‘’) for the trefoil knot ] or from its PD representation available after drawing the link in the pink editor [e.g. trefoil=, L=Link(trefoil) and L.braid_word() for obtaining the braid associated to as and L.braid_matrix() for obtaining the Seifert matrix ]. Then, with Magma software [22], the Alexander polynomial follows [det:=Determinant ); det; to obtain , or after replacing by and by ].
Results are summarized in Table 1.
Before going further, let us recall the homomorphism between the conjugacy classes of subgroups of index of a group and the -fold coverings of a manifold whose fundamental group is [23]. This relationship is not one-to-one (not an isomorphism) in the sense that a may characterize distinct manifolds . A simple example is for the -coverings of manifold with characteristic (with the genus) whose number is the sum of divisor function [24, Sec. 3.4]. The same cardinality structure of finite subgroups of [denoted in our previous paper [7]] is also encountered for the distinct links , , and for the Kirby link introduced later.
2.1. The braids built from the trefoil knot that are associated to the qutrit link L7n1 and the two-qubit link L6a3
As announced in the introduction, one refers to [7, Table 1] that lists the topological properties of -fold coverings of trefoil knot manifold. as obtained from SnapPy and also identifies the corresponding congruence subgroups of previously investigated in [6]. From now, one denotes ,…and (.,.) means the group theoretical commutator of the entries. The link corresponds to the congruence subgroup of , its fundamental group builds a qutrit magic state for UQC of the type and a MIC with the Hesse geometry [7, Fig. 1a]. Fig. 2a is the drawing of and Fig. 2b is that of the Seifert surface for the braid word .
The link corresponds to the congruence subgroup of , its fundamental group builds a two-qubit magic state for UQC of the type , , as well as a MIC with the geometry of the generalized quadrangle of order two [7, Fig. 1b]. Fig. 2c is the drawing of and Fig. 2d is that of the Seifert surface for the braid word .
The Alexander polynomials are made explicit in Table 1.
2.2. The braid built from the trefoil knot that is associated to the -dit link and related braids with the same fundamental group
There are eight conjugacy classes of subgroups of index of corresponding to eight -fold coverings over the trefoil knot manifold. They are listed and identified in [7, Table 1]. We are first interested in the unique regular covering of degree with homology and three cusps corresponding to the congruence subgroup . The cardinality sequence of subgroups for the fundamental group of this particular covering is that of the link
[TABLE]
It turns out that every degree covering of the trefoil manifold leading to a -dit MIC [with magic state of the type ] share the same fundamental group. For , SnapPy randomly provides several choices such as or that, of course, share the same cardinality sequence as . In the Knot Atlas at ‘http://katlas.org/wiki/L6n1’, one finds the sentence ‘ is in Rolfsen’s table of links’. But that seems to be a wrong statement.
Let us observe that by performing surgery on all cusps of or of and introducing the Dynkin diagram of affine (see Fig. 5b in Sec. 3 for details) one gets
[TABLE]
while performing surgery on cusps of and introducing the Dynkin diagram of one gets
[TABLE]
where is the binary tetrahedral group.
We do not provide the result of performing surgery on which provides a still different result that we could not identify. We conclude that the correct identification of the manifold should be although we do not yet have a rigorous proof.
The Seifert surface for the link is drawn in Fig. 3a and the corresponding Seifert surface associated to braid word is Fig. 3b. Switching the up/down positions of circles at two points (as shown in Fig. 2c) provides the Kirby link drawn in [26, Fig. 3] that we reproduce in Fig. 3c. [Applying the surgeries as to red, blue and green circles, one gets the Brieskorn sphere , alias the Poincaré dodecahedral space]. The corresponding Seifert surface associated to the braid word is shown in Fig. 3d. It is notable that surgery on leads to the Dynkin diagram for of Weyl group . Both links and are described by the same Alexander polynomial .
The -cover of the trefoil knot manifold corresponding to the congruence subgroup of
Let us conclude this subsection by another observation concerning the -cover (that we denote ) of the trefoil knot manifold identified in [7, Table 1] corresponding to the congruence subgroup . Again, the cardinality sequence of subgroups of is that of , L6n1, L8n3 or but can be distinguished from the manifolds corresponding to these links since one gets under -surgery , where is the Dynkin diagram of affine (as well as the smallest elliptic singular fiber of Kodaira’s classification, see Fig. 5a).
2.3. The braid built from the trefoil knot that is associated to the two-qubit/qutrit MIC with icosahedral symmetry of the permutation representation
In [6, Table 1], the first author identified a two-qubit/qutrit MIC corresponding to the congruence subgroup of the modular group . The geometry of this MIC is that of the four-partite graph . More precisely , the subgroup of index corresponding to is generated as that describes the Dynkin diagram of . It builds a magic state for UQC of the type . Under surgery on all four links one recovers the quaternion group. The permutation representation that organizes the cosets of in is the icosahedral group , alias the Coxeter group of the Dynkin diagram . The braid word and the corresponding Alexander polynomial are given in Table 1, the Seifert surface is in Fig. 4.
2.4. Braids from -fold coverings of hyperbolic -manifolds
Models of UQC from MICs are also sometimes associated to links as already recognized in [7, 8]. Some of them are listed in Table 1 together as a corresponding braid word and Alexander polynomial. These models happen to be more complicated. We do not describe them in more detail.
3. Quantum computing from affine Dynkin diagrams
In the previous section, we found that some MICs for UQC (our approach of universal quantum computing with complete quantum information) relate to Coxeter-Dynkin diagrams: and for the -dit MIC and for the two-qubit/qutrit MIC. This is an unexpected observation that we would like to complete by another one: the possibility of defining UQC from the singular fiber of Kodairas’s classification of minimal elliptic surfaces (see Fig. 5c). This classification is useful in the understanding of -manifold topology as shown in [28, p. 320], see also [29] for a different perspective.
Taking as the fundamental group of affine , the subgroup structure of has the following cardinality list
[TABLE]
where the bold characters mean that one of the subgroup leads to a MIC, as in [7]. It is worthwhile to observe that the boundary of the manifold associated to is the Seifert fibered toroidal manifold [25], denoted in [7, Table 5]. It may also be obtained by [math]-surgery on the trefoil knot .
For the sequence above the coverings are
[TABLE]
One observes that the subgroups/coverings are fundamental groups for , or , where is the manifold obtained by [math]-surgery on all circles of Borromean rings. The cardinality sequence of subgroups of is
[TABLE]
which is recognized as A001001 in Sloane’s encyclopedia of integer sequences with the title ‘Number of sublattices of index in generic -dimensional lattice’.
As already given in Sec. 1, the subgroup structure of has the following cardinality list
[TABLE]
For this sequence the coverings are
[TABLE]
The subgroup structure for is
[TABLE]
which corresponds to A263825 in Sloane’s encyclopedia of integer sequences with the title ‘Total number of n-coverings over the first amphicosm ’ [12].
To be exhaustive, let us mention that is Kodaira’s singular fiber. Following [27, Table 1], it can be obtained by -surgery on the link 222In [27, Table 1], is , is and , as one expects.. Observe that has the same fundamental group as (see Sec. 2.1) and .
has coverings of type , and .
Reidemeister torsion of
As a final note for this section, according to (3), the ‘twisted’ Reidemeister torsion of the -manifold obtained from [math]-surgery along a knot in is the Alexander polynomial of . Thus for the trefoil knot one gets .
Let be the Borromean rings, the manifold as above (obtained by [math]-surgery on all circles of ) and be the manifold obtained by [math]-surgery on two circles of . The cardinality sequence is as in (6) and is found as in (4). In principle, one can compute the Reidemeister torsion for and [18, Sec 2.4]. This is left open in this paper.
4. Conclusion
In the first part of this paper, it has been found that some coverings of the trefoil knot, or of other knots or links useful for informationally complete UQC, are -manifolds originating from a link within the -sphere. Such links have Seifert surfaces and well defined braids. We pointed out some coverings of the trefoil knot (of index and , respectively) connecting to the symmetry of Dynkin diagrams ( affine and .
In the second part, it has been found that the singular fiber may be used to generate UQC and that its coverings are the singular fibers and (alias the first amphicosm), as well as the manifold obtained by [math]-surgery on all circles of Borromean rings. Generalizing the analysis to coverings of and , one finds that the -torus enters the game [11]. The full understanding of these facts needs the theory of -manifolds [26, 28].
There exists surface braids wrapped around singularities within -manifolds that support quasiparticles closely related to anyon states [30]. More work is necessary to connect our observations to this latter work. Another connection seems to be the theory of quasicrystals that uses symmetry, e.g. [31, 32].
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] Sergey Bravyi and Alexei Kitaev, Universal quantum computation with ideal Clifford gates and noisy ancillas, Phys. Rev. A 71 022316 (2005).
- 2[2] V. Veitch, S. A. Mousavian, D. Gottesman and J. Emerson, New J. of Phys. 16 , Article ID 013009 (2014).
- 3[3] J. R. Seddon and E. Campbell, Quantifying magic for multi-qubit operations, Preprint 1901.03322 (quant-ph).
- 4[4] M. Planat and R. Ul Haq, The magic of universal quantum computing with permutations, Advances in mathematical physics 217 , ID 5287862 (2017) 9 pp.
- 5[5] M. Planat and Z. Gedik, Magic informationally complete POV Ms with permutations, R. Soc. open sci. 4 170387 (2017).
- 6[6] M. Planat, The Poincaré half-plane for informationally complete POV Ms, Entropy 20 16 (2018).
- 7[7] M. Planat, R. Aschheim, M. M. Amaral and K. Irwin, Universal quantum computing and three-manifolds, Universal quantum computing and three-manifolds Symmetry 10 773 (2018).
- 8[8] M. Planat, R. Aschheim, M. M. Amaral and K. Irwin, Quantum computing with Bianchi groups, Preprint 1808.06831 [math-GT].
