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

Fault-tolerant quantum computing with color codes

00:00

Formal Metadata

Title
Fault-tolerant quantum computing with color codes
Title of Series
Number of Parts
48
Author
License
CC Attribution - NonCommercial - NoDerivatives 3.0 Germany:
You are free to use, copy, distribute and transmit the work or content in unchanged form for any legal and non-commercial purpose as long as the work is attributed to the author in the manner specified by the author or licensor.
Identifiers
Publisher
Release Date
Language

Content Metadata

Subject Area
Genre
Abstract
We present and analyze protocols for fault-tolerant quantum computing using color codes. To process these codes, no qubit movement is necessary; nearest-neighbor gates in two spatial dimensions suffices. Our focus is on the color codes defined by the 4.8.8 semiregular lattice, as they provide the best error protection per physical qubit among color codes. We present circuit-level schemes for extracting the error syndrome of these codes fault-tolerantly. We further present an integer-program-based decoding algorithm for identifying the most likely error given the (possibly faulty) syndrome. We simulated our syndrome extraction and decoding algorithms against three physically-motivated noise models using Monte Carlo methods, and used the simulations to estimate the corresponding accuracy thresholds for fault-tolerant quantum error correction. We also used a self-avoiding walk analysis to lower-bound the accuracy threshold for two of these noise models. We present two methods for fault-tolerantly computing with these codes. In the first, many of the operations are transversal and therefore spatially local if two-dimensional arrays of qubits are stacked atop each other. In the second, code deformation techniques are used so that all quantum processing is spatially local in just two dimensions. In both cases, the accuracy threshold for computation is comparable to that for error correction. Our analysis demonstrates that color codes perform slightly better than Kitaev's surface codes when circuit details are ignored. When these details are considered, we estimate that color codes achieve a threshold of 0.082(3)\%, which is higher than the threshold of $1.3 \times 10^{-5}$ achieved by concatenated coding schemes restricted to nearest-neighbor gates in two dimensions [Spedalieri and Roychowdhury, Quant.\ Inf.\ Comp.\ \textbf{9}, 666 (2009)] but lower than the threshold of $0.75\%$ to $1.1\%$ reported for the Kitaev codes subject to the same restrictions [Raussendorf and Harrington, Phys.\ Rev.\ Lett.\ \textbf{98}, 190504 (2007); Wang \etal, Phys. Rev. A \textbf{83}, 020302(R) (2011)]. Finally, because the behavior of our decoder's performance for two of the noise models we consider maps onto an order-disorder phase transition in the three-body random-bond Ising model in 2D and the corresponding random-plaquette gauge model in 3D, our results also answer the Nishimori conjecture for these models in the negative: the statistical-mechanical classical spin systems associated to the 4.8.8 color codes are counterintuitively more ordered at positive temperature than at zero temperature.
Quantum computerCodeLattice (group)HomologieWave packetQuicksortQuantum computerFault-tolerant systemStudent's t-testGradientAreaComputerDrum memoryFile archiverComputer animation
CodeSimulationExecution unitMaxima and minimaPositional notationVertex (graph theory)Axiom of choiceStability theoryNetwork topologySquare numberEstimatorBitDistanceTransverse waveOperator (mathematics)Numbering schemeElectric generatorService (economics)SpacetimeQubitDimensional analysisSurfaceFocus (optics)Category of beingLattice (group)Term (mathematics)Overhead (computing)CodeThresholding (image processing)Sigma-algebraProduct (business)Sound effectHypermediaEinbettung <Mathematik>Object (grammar)MultiplicationPlanningPhase transitionEndliche ModelltheorieLogic gateCubeSelf-organizationTriangleShared memoryOptical disc driveTwo-dimensional spaceMultiplication signBoundary value problemLocal ringCommutatorWeightPlanar graphOctagonMathematicianComputer animation
Endliche ModelltheorieControl flowEmailDedekind cutSoftware engineeringLogic gateStandard deviationBasis <Mathematik>Observational errorQuantum computerMathematical modelNoise (electronics)Error messageDoubling the cubeLevel (video gaming)Product (business)PolygonResultantMeasurementMultiplication signOperator (mathematics)State of matterBlock (periodic table)Phase transitionBitLocal ringQuicksortSphereGame controllerQuantum information scienceChannel capacityCategory of beingQubitComputerSurfaceProcess (computing)Numbering schemeSet (mathematics)Latent heatCodeThresholding (image processing)Digital electronicsEndliche ModelltheorieInformationPerfect groupVorwärtsfehlerkorrekturFacebookDemosceneBit rateForceHypermediaMilitary basePhysical lawComputer animation
CAN busExecution unitThresholding (image processing)CodeError messageOrder (biology)SurfaceNoise (electronics)BitChannel capacityMathematical modelResultantEndliche ModelltheorieQuicksortState of matterFault-tolerant systemDivisorNumbering schemeTable (information)Lattice (group)Network topologyCondition numberSystem callPoint (geometry)Scripting languageLevel (video gaming)Regular graphContext awarenessGoodness of fitPressureCASE <Informatik>Traffic reportingServer (computing)EstimatorService (economics)Military baseDrop (liquid)Information privacyMultiplication signFunctional (mathematics)PolygonComputer animation
Graphical user interfaceBitObservational studyError messageDigital electronicsFinitismusTriangleDistancePoint (geometry)Boundary value problemSound effectRule of inferenceScheduling (computing)Direction (geometry)InterleavingCompact spaceOrder (biology)Multiplication signThresholding (image processing)SequenceLevel (video gaming)Fraction (mathematics)Total S.A.Water vaporOvalCodePropagatorFehlererkennungSurfaceBound stateComputer animation
Inclusion map1 (number)Execution unitParity (mathematics)Phase transitionConsistencyMatrix (mathematics)Incidence algebraVertex (graph theory)Constraint (mathematics)Optimization problemRevision controlCodeError messageReal numberLinear algebraQubitNumbering schemeVariable (mathematics)Modulo (jargon)Equaliser (mathematics)Cross-correlationMathematicsLinear programmingAlgorithmBitDifferent (Kate Ryan album)Noise (electronics)Functional (mathematics)Multiplication signCASE <Informatik>WordProcess (computing)Dimensional analysisThresholding (image processing)Computer programmingMeasurementComputer animation
CodeThresholding (image processing)Execution unitRadio-frequency identificationError messageSummierbarkeitSound effectFinitismusCurvePhase transitionFault-tolerant systemCodeThresholding (image processing)DistanceNumbering schemeMultiplication signBitPattern languageDegree (graph theory)Classical physicsEstimatorPoint (geometry)PhysicalismLattice (group)Quantum computerUniverse (mathematics)Line (geometry)Parameter (computer programming)Inflection pointChannel capacityIsing-ModellEndliche ModelltheoriePhysical lawScaling (geometry)Social classCurve fittingComputer animation
Host Identity ProtocolThresholding (image processing)Scheduling (computing)SurfaceTerm (mathematics)Mathematical modelFitness functionPoint (geometry)Error messageDifferent (Kate Ryan album)Positional notationCodeLogic gateDigital electronicsAlgorithmWeightThresholding (image processing)Curve fittingComputer simulationHoaxOrder (biology)Multiplication signQuadratic equationAdditionSlide ruleAreaEngineering drawingDiagram
Convex hullWeb 2.0Execution unitAvatar (2009 film)EmailNumeral (linguistics)Operator (mathematics)Set (mathematics)Error messageDegree (graph theory)Combinational logicDifferent (Kate Ryan album)Pattern languageChannel capacityBound stateLattice (group)BitLengthNumbering schemeSurfaceNoise (electronics)DistanceCodeAdditionMathematicianScaling (geometry)String (computer science)Likelihood functionWeightExtension (kinesiology)Data structureSummierbarkeitLink (knot theory)ApproximationRound-off errorCausalityThresholding (image processing)RootLogicQuicksortMathematical modelComputerComputer animation
ArchitectureLogic gateThresholding (image processing)Quantum computerMeasurementCodeSurfaceSemiconductor memoryMathematical modelCASE <Informatik>Computer animation
Gamma functionSurfaceDigital electronicsMathematical modelMultiplication signCodeQuantum computerNetwork topologyTheoryNichtlineares GleichungssystemThresholding (image processing)Group actionState of matterBound statePropagation of uncertaintyOverhead (computing)Process (computing)InjektivitätDigital photographyDifferent (Kate Ryan album)Stability theoryNumeral (linguistics)ComputerElectric generatorDivisorInformationBit1 (number)Channel capacityObservational studyChemical equationDoubling the cubeService (economics)Endliche ModelltheorieLine (geometry)Single-precision floating-point formatGoodness of fitWordLecture/Conference
Transcript: English(auto-generated)