We're sorry but this page doesn't work properly without JavaScript enabled. Please enable it to continue.
Feedback

Local stabilizer codes in three dimensions without string logical operators

00:00

Formale Metadaten

Titel
Local stabilizer codes in three dimensions without string logical operators
Serientitel
Anzahl der Teile
48
Autor
Lizenz
CC-Namensnennung - keine kommerzielle Nutzung - keine Bearbeitung 3.0 Deutschland:
Sie dürfen das Werk bzw. den Inhalt in unveränderter Form zu jedem legalen und nicht-kommerziellen Zweck nutzen, vervielfältigen, verbreiten und öffentlich zugänglich machen, sofern Sie den Namen des Autors/Rechteinhabers in der von ihm festgelegten Weise nennen.
Identifikatoren
Herausgeber
Erscheinungsjahr
Sprache

Inhaltliche Metadaten

Fachgebiet
Genre
Abstract
We report examples of local stabilizer codes in 3D that have no string logical operators. Previously known local stabilizer codes in 3D all have string-like logical operators, which make the codes non-self-correcting. We introduce a notion of "logical string segments" to avoid difficulties in defining one dimensional objects in discrete lattices. We prove that every string-like logical operator of our code can be deformed to a disjoint union of short segments, and each segment is in the stabilizer group. The code space dimension depends on the number-theoretic property of the system size.
Physikalisches SystemVerschlingungCodeAutorisierungGraphNeuroinformatikTopologieRechenbuchNatürliche ZahlNP-hartes ProblemMultiplikationsoperatort-TestNichtunterscheidbarkeitFreewareMetastabilitätHill-DifferentialgleichungMathematische LogikTermDigitalisierungTypentheorieArithmetisches MittelReelle ZahlPrototypingModelltheorieBeweistheorieDimensionsanalyseMustererkennungAnwendungsspezifischer ProzessorQuantisierung <Physik>FokalpunktFehlermeldungMAPRechter WinkelGRASS <Programm>ZeichenketteStörungstheorieQuarkconfinementPhysikalisches SystemInformationWasserdampftafelEinfügungsdämpfungMinkowski-MetrikHamilton-OperatorFigurierte ZahlAggregatzustandUnterraumGruppenoperationTelekommunikationMereologieOrdnung <Mathematik>AbstandSichtenkonzeptFeldtheorieQuantencomputerNichtlinearer OperatorMaschinencodeBildschirmmaskeStrömungswiderstandEntartung <Mathematik>Eigentliche AbbildungTorusFestplattePunktspektrumKonfigurationsraumCodierung <Programmierung>Verschränkter ZustandEingebettetes SystemComputeranimation
MaschinencodeKubischer GraphGeometrische FrustrationModelltheorieGeometrische FrustrationQubitTermTorusWeb SiteZeichenketteHyperbelverfahrenStabilitätstheorie <Logik>Physikalisches SystemArithmetisches MittelLeistung <Physik>Inverser LimesQuantisierung <Physik>Potenz <Mathematik>CodeQuick-SortPunktspektrumNichtlinearer OperatorShape <Informatik>ComputeranimationDiagramm
GruppenkeimMathematische LogikUnterraumHyperbolischer RaumLokales MinimumHamilton-OperatorLineare AbbildungSLAM-VerfahrenNichtlineares GleichungssystemSymmetrieMaschinencodeMinkowski-MetrikQubitZeichenketteIdentitätsverwaltungNichtlinearer OperatorForcingRechenbuchModelltheorieArithmetisches MittelZweiMaschinencodeGeradeZahlenbereichTermElement <Gruppentheorie>Nichtlineares GleichungssystemWeb SiteTypentheorieVirtuelle MaschineKonditionszahlEinfache GenauigkeitNichtunterscheidbarkeitParametersystemSelbstrepräsentationCASE <Informatik>MatrizenrechnungGrenzschichtablösungFormale GrammatikCodeStabilitätstheorie <Logik>Kategorie <Mathematik>Mathematische LogikEntartung <Mathematik>Produkt <Mathematik>MultifunktionDiagonale <Geometrie>Kartesische KoordinatenSymmetrische GruppeDeskriptive StatistikEndlichkeitBinärcodeGenerator <Informatik>VektorraumLineare AlgebraSymmetriegruppeKanonische VertauschungsrelationDatenfeldVertauschungsrelationMultiplikationBitSchnittmengeRankingDualitätstheorieAdditionRestklasseBefehl <Informatik>Formale SpracheOperatoralgebraDatenstrukturTranslation <Mathematik>InvarianteUnendlichkeitVariableBildschirmmaskeNeuroinformatikSummierbarkeitSystemaufrufAbgeschlossene MengeEigentliche AbbildungPhysikalische TheoriePolygonUmwandlungsenthalpieDiskrete UntergruppeFreier ParameterMetropolitan area networkTopologieRelativitätstheorieDispersion <Welle>GruppenoperationStellenringZellularer Automatsinc-FunktionGeschlecht <Mathematik>EinfügungsdämpfungTuring-TestTexteditorComputeranimation
DualitätstheorieMaschinencodeModelltheorieZeichenketteStellenringAggregatzustandBeweistheoriePunktrechnungNichtlinearer OperatorVertauschungsrelationÄquivalenzklasseKonfiguration <Informatik>Kombinatorische LogikKnotenmengeZeichenketteEndlichkeitQuaderFlächentheorieIdentitätsverwaltungStabilitätstheorie <Logik>TypentheorieDickeGenerator <Informatik>AbstandLinearisierungNichtlineares GleichungssystemQubitCliquenweiteTermSkalarproduktQuadratzahlEinhüllendeArithmetischer AusdruckGruppenoperationKnoten <Statik>Mathematische LogikPolygonProdukt <Mathematik>KonditionszahlURLGüte der AnpassungHamilton-OperatorArithmetisches MittelCodeFamilie <Mathematik>ElementargeometriePunktNebenbedingungModallogikObjekt <Kategorie>Hinterlegungsverfahren <Kryptologie>Web SiteApp <Programm>UnendlichkeitWasserdampftafelSpieltheorieBefehl <Informatik>Gleitendes MittelQuelle <Physik>AggregatzustandSatellitensystemOffice-PaketCayley-BaumMinkowski-MetrikDualitätstheorieFigurierte ZahlSystemaufrufMereologieElement <Gruppentheorie>Diagramm
ZeichenketteÄquivalenzklasseKonditionszahlQuadratzahlZeichenketteDickeGenerator <Informatik>PolygonCliquenweiteFaserbündelIdentitätsverwaltungStabilitätstheorie <Logik>Nichtlinearer OperatorÄquivalenzklasseURLBitMereologieTopologieCodeZweiComputeranimation
ZeichenketteStabilitätstheorie <Logik>QuadratzahlDialektRandwertDomain <Netzwerk>ZeichenketteIsing-ModellCodeAbstandDickeAggregatzustandOrdnung <Mathematik>Quelle <Physik>Computeranimation
Befehl <Informatik>Kategorie <Mathematik>ModelltheorieAbstandZeichenketteCliquenweiteRandwertSchlussregelPolynomSoftwaretestDickeComputeranimationDiagramm
ZeichenketteZeichenketteGenerator <Informatik>Stabilitätstheorie <Logik>EinsEinfach zusammenhängender RaumFreewareQuelle <Physik>TopologieComputeranimation
BeweistheorieZeichenketteNichtlinearer OperatorEinfach zusammenhängender RaumRechenbuchTranslation <Mathematik>IdentitätsverwaltungGeradeKombinatorische LogikMereologieQuaderParametersystemDreieckArithmetisches MittelZeichenketteOrdnungsreduktionFigurierte ZahlHamilton-OperatorModelltheorieStrömungswiderstandInvarianteFamilie <Mathematik>EinsRechter WinkelLateinisches QuadratKrümmungsmaßWeb SiteKartesische KoordinatenComputeranimation
RechenbuchFlächentheorieVollständigkeitNeuroinformatikErweiterungMailing-ListeTorusFokalpunktWürfelQubitModelltheorieFunktionalNummernsystemGebundener ZustandMomentenproblemDickeObjekt <Kategorie>Physikalische TheorieRandwertDimension 2Nichtlinearer OperatorZahlenbereichSpezifisches VolumenCodierung <Programmierung>DatenfeldBinärcodeElementargeometrieEinfach zusammenhängender RaumGenerator <Informatik>Kategorie <Mathematik>ZeichenketteArithmetisches MittelPhysikalisches SystemLastMathematische LogikSystemaufrufStabilitätstheorie <Logik>Komplexe EbeneFolientastaturElement <Gruppentheorie>CodeHalbleiterspeicherAusdruck <Logik>VertauschungsrelationElementare ZahlentheorieRechter WinkelKomplex <Algebra>BildschirmmaskeMultifunktionTypentheorieComputerunterstützte ÜbersetzungPolygonStrömungswiderstandSichtenkonzeptQuelle <Physik>MaschinencodePotenz <Mathematik>TopologieVorlesung/Konferenz
Transkript: Englisch(automatisch erzeugt)
Scientists reviewed all these submissions and picked out two for special recognition. So I'm about to announce, I hold in my hand the name of the winner of one of the best student paper awards for the conference. Before I announce it though, I would like to ask the next speaker to raise
his right hand and repeat after me. I solemnly affirm that I will faithfully correct all quantum errors, real or imagined, and will to the best of my ability,
preserve, protect, and defend the quantum computer. Congratulations. By the authority bestowed upon me, I bestow upon you the best student paper award. And our next speaker, the local stabilizer codes in 3D
without logical string operators. Thank you very much. It's my great pleasure and honor to receive your prize. And I would like to thank my advisor, John, because it was like a year ago or half ago, too,
that I was working on a wrong model. I was wrong. I proposed the model and it turns out to have a string operator after three months of calculation. But still, John expressed genuine interest to my work
and that encouraged and helped to accelerate and to seek further tries. So let me begin. It's all about the quantum hard drive. We wish to find the noise-free subsystem or subspace
from a large Hilbert space, from a physical system. But we want to have some manipulation ability on that. For example, there is a billion years of old entangled system, the ground state electrons in the helium atom.
But we have no ability to access them. So if it's not interesting to us, we wish to have manipulation on that. My focus is on a many-by system that have so-called local indistinguishability or called topological order, which
means it has a ground state, degenerate ground state, more than two ground states. But they look exactly the same when you look at it locally. But these kind of steps, and they are, for a long time, known to stable at zero temperature.
Kitaev mentioned briefly in his paper. And recently, just last year, Bravais, Hastings, and Michalakis proved, actually, for proper Hamiltonians, such a degeneracy and a gap remain stable under any arbitrary perturbations. So it defines a quantum base.
But the word topological order should not be confused with a topological quantum computing with anions. Topological quantum computing with anions concerns about the excited states. We encode the quantum information into the excited states, the configuration of defects, anions. But here, we are mainly focused
on the ground space of the Hamiltonian. Why is this problem hard? Well, the prototype typical example of the topological order is, obviously, the two-dimensional types code, which has just two terms in the Hamiltonian.
They are all commuting. So yeah. And it has four degenerate ground states when the model is defined on the torus.
And such a fourth degeneracy comes from the non-trivial topology of the space. It is embedded. And because such a topological consideration leads to conclude that the ground states are locally indistinguishable. But at finite temperature, there may be some defects.
And there has to be some defects. And since we are able to operate on the anions, we believe to do so. Anions can move around. But if we can move the anions, then nature can move. And thermal errors are unknown to us.
And they will drag the defects from arbitrary far apart. And if the defects are created and propagated for long distance and re-annihilate in a non-trivial way, then it is as if there has been some non-trivial action on the ground space, which means
the encoded quantum information at the ground space has been corrupted. It's been split. Further, this phenomena has happened for all low dimensional models. By low dimensional, I mean three or two.
But around 10 years ago, in a paper by Dennis et al., the four dimensional toric codes is proposed. And three or four years ago, it has been rigorous proof that it has a self-prolting property, meaning that the relaxation time of an encoded state
grows exponentially with a system size, provided that the temperature is sufficiently low. So there has been a lot of questioning. What would happen in three dimensions? Bacon proposed a model in the three dimensions. And it seemed to work via the mean field theory.
But this Hamiltonian is non-commuting, so we have no idea what the spectrum looks like. It may not be even gapped. But here's the possibility. Each term defines a quantum code.
Each term is a generator for the quantum code defined in a three dimensional torus with two qubits per site. And you can easily verify that it defines a stabilizer code. Every term is commute. So energy spectrum wise, everything is known. It's just equally spaced.
And the gap does not collapse in the thermodynamic limits. And it has no frustration. And we can prove that it has no string-like operator, the meaning of which I will describe in detail later.
The key concept to understand this model is to understand the string segments, not the strings. Well, I will prefer to define a string in terms of string segments, as you will see later.
And it has a very exotic degeneracy. When the system size has a lot of powers of two, the degeneracy grows exponentially. But if the system size has a particular shape, then it drops to constant.
Let us begin from the very primitive setting, because this is the way I found that model. From yesterday's TOS tutorial, we know that studying stabilizer code
is equivalent to study the classical codes over the operator algebra. Well, to be specific, the Pauli operator group. And you can parameterize any Pauli operator by bit strings. And you can interpret the multiplication of operators
in terms of the modulo two addition of such a bit strings. Further, you can even encode the commutation relation into some symplectic structure. So every language statement in the stabilized code can be described in terms of symplectic binary vector
space. More generally, if you consider a QD with a prime dimension, then the description becomes the linear algebra over that final field. So what's code in this language?
The committing set of Pauli operator corresponds to the null space by null mean where the space on which this syntactic form vanishes. And we call that the stabilizer group. And the corresponding symmetric group, when you think of the codes as some representation
of a Hamiltonian, the symmetric group of that Hamiltonian corresponds to so-called the logical operators. OK, what should I do with that? There may be some several qubits per site. That's very generous setting.
So I don't assume anything about the number of qubits per site. And there are some finite number of generators for each site. And since I don't want to describe the model with infinite data, so I assume to the translation invariance. And I want to have no single site logical operator, which
corresponds to the local indistinguishability of the ground space. And since we want some Hamiltonian where the defects cannot move, where the string operators are absent, so we want some model with no obvious string operators.
But this is too general. So I have to simplify myself to the case where t equals 2, just one generator for x type and one generator for z, and no assumption on the number of qubits per site. And I wish to have a degenerate ground space,
so the product of all terms in a Hamiltonian should be identity. You can interpret the degeneracy of the Tory code in this way too. And no single site logical operator condition translated to this logical operator on a single site
should be identity. Well, this is too restrictive, because all we need is if a single site logical operator is found, and we require that the element should be in this stabilizer group. But setting to be identity is more simple.
And I assume further that the logical operator on a straight line, meaning that three-coordinate axis or face diagonals or body diagonals, are all identity if they are repeated single site operators. And apply the formalism of stabilizer code
to these conditions. And you can translate every condition in terms of linear algebra equations. And the last two conditions, the logical operator on the single site be identity, and the logical operator on the straight line be identity, is translated to some rank condition
on the commutation matrix. So I started calculation by my desk at the computer. Since I assumed two types of generators, one for z type and one for x type, there are 16 corner operators.
And it turns out that not exact representation of the operators are important. The only important and the unique parameter is the commutation relation among those. Since there are eight z's and eight x's, there are 64.
So eight by eight matrix determines everything. And we need some condition so that our terms define the stabilizer code. And that translates to 27 linear equations, which can be easily solved by hand.
And we solve that equation by brute force. So 64 variables in 27 equations, and you are left with 37 free variables, which is like 100 billion, a not very big number for modern computers. So check all the rank conditions that demands the single site null operator or no
obvious string operator. Then you get not a large number of solutions, not a null solutions, but there are a handful of machines that satisfy all the conditions I described before. So here comes the first one, which
has the largest symmetry group of all. And I designed it from the first place that they are commuting, so you don't have to check it manually. But if you wish, you can. And there's some property that I didn't demand.
There is some duality between z operator and x operator. And this duality reduces a lot of calculation in practice. For example, if you flip the body diagonals, like zz and ii, and replace the first qubit and the second qubit,
and relabel z and x, then you get z from x and x to z. They are exactly dual. OK, I designed it so that it is topologically ordered, and it has no string. But I didn't prove anything.
It was just a convenient requirement, necessary conditions. It's not sufficient, so we have to check whether it really works. And there's a quite annoying question. What do you mean by string? I didn't define string.
So let us answer the first question first. The first question is, is it topologically ordered? And the answer is yes, meaning that there's no local observable that distinguishes ground states. So logic goes like this. If an operator is local, then when
restricted to the ground space, its action is proportional to the identity element. And how do you prove that? The claim is any Pauli operator support commuting with all stabilizer generators, then the Pauli operator itself is a stabilizer.
But yeah, and this implies the first statement, because any operator has a linear expression in terms of Pauli operators. And this equation is linear. And because of the duality, I don't need to check for all the possibilities.
I just focus on the x type only for convenience, or z type equivalently. OK, all you need is this tool, the eraser. If the question mark is one of these four operators, well, i, i means i tensor i, actually. And xi is x tensor i for the convention.
And if I impose that, it has to commute with zz and what's the possibilities. And you should be able to figure out the answer is either identity x. What if I impose two conditions? It has to commute with iz and it has to commute with zi. Then it's nothing.
It's always the identity. And in a similar manner, if I pose lower two conditions, then question mark should be identity two. OK, what is it good for? Well, so I promised to show that any x type
operator that commutes with z type stabilizer generators are stabilizer themselves. So suppose a really big box, well, big but finite, and check the commutativity with the z operator here. Since this corner has to commute
with this corner, which means this corner is either identity or xi, no other option. But this xi is this xi, too. So if you multiply this generator to here, if this side turns out to be xi, then you can make this side to be identity
by acting on inside of this box. So I can keep doing this. So whenever I see a vertex from this side, then I can always make them as identity by multiplying this.
So I would get a poly operator of support that looks like this. But look at this side. This side has to commute with i, z, and zi. By previous exercise, you know that this is identity. So you keep doing that, and then you will erase the left-hand side vertical square.
And look at this side, and you apply the same logic here using this edge. And you know that this is identity, and everything disappear. So I started from a very general x-type operator and imposed that it has to commute with this
and implied that it is a product of the right-hand side. So it is a stabilizer. All right. Now, for the no string rule, here's a challenge. The squares represent the elementary excitations when there is a single bit flip on the first qubit
or a second qubit. And the black dots represent the flip stabilizer generators. Can you make a pair just two defects out of this? Well, the answer is no. And I will show in detail how to prove that.
So here's an old question. What do you mean by string? We know there's a string operator in the declaratory code because we seem like an operator. We named some operator string. We haven't defined string yet. For example, this looks like a string.
Combination of two strings that looks like string. Three? OK. Is it surface or string? It's not obvious. So we need some different definition for a string. OK. So here I propose most natural definition, I think.
So the problem was that in a discrete lattice, one dimensional object is not well defined. You can tell a one dimensional object when you see it, but it's not a definition. And in general, we need to deal with a family of Hamiltonians. And I have no idea. So we need to go to some finite setting.
We can't deal with some infinite things. So what's a string segment? It is a finite supported poly operator that creates at most two locations. Here, two is important because any conceivable string has two ends and three more terminologies.
The anchors mean that the box is that envelope excitations and width is defined to be the size of the anchors. And length is the distance between the anchors. The point is there's no geometry constraint. The string segment can be like a sausage or some weird knots
or whatever you want. The only condition is that it creates only excitation in two locations. But it's not the end of the story because if you consider an identity operator, then it is trivially a string segment
because it creates no excitation. Therefore, it creates less than two locations. So we need to get rid of such a triviality. And trivial conditions are rephrased like this. Whenever you have a string segment,
it has an equivalent poly operator whose supports are separated by multiplying the stabilizer generators. And if you want to be more sophisticated, then you can say that a trivial string segment only
creates trivial charges that are possible to create locally. So let us see some examples. In a two-deterior code, when you apply z, z, z in this manner, then it creates a defect at the end, two locations. So it conforms with the definition of string segment. And it is.
Yeah, and you can show that it is non-trivial. There's no string segment that you can cut out this region. You have to connect somehow between two yellow squares.
It has width one because width is defined to be the size of the anchor. And length is potentially infinite. It is not bounded from above. Because you can't put as many z's as you wish. OK, what about then to the Ising model that we understand very, very well?
It is an example of stabilizer code because any classical code is. So suppose a black region has flipped spins. Then it will create a domain wall along its boundary. And in order for such a string segment,
well, this is string segment because it creates excitation in two regions where the yellow squares cover. And you can show that two anchors must be adjacent. Otherwise, excitation in each square can be created locally. So it has some non-trivial width, the size of the anchor.
But length, the distance between two anchors, should be always zero. So here's the formal no string rule for my model. Statement is that a string segment of width w
is always trivial provided that the distance between anchors are sufficiently large. And the boundary is not too severe. It's just a polynomial. Well, it's just linear. And this will be important when you want to show some dynamic properties of this model.
So how do we prove that? Well, we can't just follow the definition because we have good definition. We started with arbitrary string segment and showed that there is an equivalent disconnected string segment by multiplying suitable stabilizer generators. And the trick is that any string segment
will be reduced to union of three flat ones. And I will show that each flat ones are trivial. So we use the eraser again. You just test the connectivity with z operators.
And since this edge has two independent ones, and that implies you can either the lower front part of the box. So you can transform this box to here. And that trick is used for the reduction. For a given general string segment,
you can reduce some flat ones, flat means parallel to the coordinate axis. And given flat ones, you can argue further using the same argument that using this independent edge, you reduce to the second figure.
And here's some slightly complicated calculation. If two adjacent operators are committing with iz and zi and ii and iz, then there are only four possibilities. And since the model is translation invariant, it has to make some consistent combination of the operators.
And you realize that at most after two sites, it has to be identity eventually. And you keep inductively argue line by line by eating up more and more sites. And you end up with a small triangle on the left and a vacant thing on the right.
So we have disconnected. We are done. So what does that mean? No string means you can't drag the defect, actually. If you can drag the defect from here to there, then the combination of those are represented by string segment. And this is not allowed.
So the dragging defect is impossible. It's protected by the Hamiltonian. So let me finish with this exotic feature of this model. Here's the k, the number of encoded qubits
as a function of system size, l by l by l, l cubed. And it looks like something we have never seen before. But you can prove some formula. And it turns out that the calculation reduces to GCD calculation over the field of four elements where the t.
Remember that t is not the exponential 2 pi i over 3. It lives in an extension field of binary field. So it has no connection to the complex numbers.
But anyway, you can efficiently calculate the k using this formula. Let me just finish here by summarizing the basic properties of this model. Thank you for listening.
Questions for Jangwon? So what happened to the other 16 codes? Are they interesting too?
The seven models that are numbered like 11 to 17, it has strings but has width 2. And three other models have no strings. But the bound on the length of the string segment is exponential. It's not as good as this linear bound. And for other six things, I don't know.
In Katya's two-dimensional surface codes, you can load it with many logical qubits by removing stabilizer generators. And each generator you remove becomes a logical qubit. If we remove a plaquette-type operator there,
we can identify that, let's say, with logical z. And the logical x becomes a string-like operator that connects that plaquette to the nearest other plaquette, which may be the entire surface itself if it's a bounded surface. So when we create logical qubits this way, we necessarily create string-like logical operators, even if we just ignore the entire volume itself. In your codes, if you were to remove a cube out of a volume
and call that a logical operator, there must be a corresponding, meaning partner to it, that anti-commutes with that three-dimensional volume and does something else. Is that object string-like? Or what is the geometry of that object which anti-commutes with the cube which you've removed? Very interesting question. And I thought about that for a moment.
But I don't have a concrete answer for that. Well, it is somehow related to the question that, how do we define this model with the open boundary? But there could be many boundary conditions that you can impose. And there could be many polyoperates
that you can put on the boundary. And I have no idea how to classify them. And even further, because k has really complex number of theoretic dependence on the system size, I don't have a complete list of logical operators, too. So for asking the geometry, it is far beyond.
Do you see a way to extend this model so that it will also support computation beyond memory? I personally didn't much think about that.
Perhaps one can exploit the feature that it has extensive degeneracy. But that was not the main focus of my research recently. OK, last question.
So just following on from all those comments, wonderful talk. I think you can do computation in this. If you cut a torus through this, you can have a logical operator that's a membrane in the torus. And if you have alternate logical qubits that
are spheres, you can punch holes around that and drag strings and surfaces. And I think you can do computation in that scheme. So it would be great to talk. OK, thank you. How do you fasten your shoes, Velcro? It's just strings.
OK, let's thank Zhang Wang again. Let's bring up the next speaker.