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

Decoding algorithms for topological codes

00:00

Formal Metadata

Title
Decoding algorithms for topological 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
I will talk about the problem of decoding a topological code, that consists of identifying the optimal recovery operation given the syndrome of an error, or equivalently of inferring the most likely world-line homology given a defect configuration. I will describe a new decoding algorithm [Phys. Rev. Lett. 104 050504 arXiv:0911.0581 and arXiv:1006.1362] for Kitaev's toric code (KTC) that runs in a time proportional to the log of the number of particles, an improvement over the previously known polynomial-time decoding algorithm. This algorithm also achieves a higher threshold on the depolarizing channel. Moreover, we have recently shown that all two dimensional topological stabilizer codes can be mapped onto each other by local transformations [arXiv:1103.4606, arXiv:1107.2707]. This local mapping enables us to use any decoding algorithm suitable for one of these codes to decode other codes in the same topological phase. We illustrate this idea with the topological color code that is found to be locally equivalent to two copies of KTC and we extend it to decode the topological subsystem color code.
CodeNetwork topologyMappingEquivalence relationCollaborationismResultantLocal ringSelf-organizationFehlererkennungCartesian coordinate systemMereologyQuantumRight angleAttribute grammarComputer animation
QuantumConformal field theoryParticle systemSymmetry (physics)CodeLocal GroupCellular automatonExtension (kinesiology)SpacetimeGroup actionElement (mathematics)ProgrammschleifeCommutative propertyIndependence (probability theory)CodeString (computer science)Stability theoryDataflowLattice (group)MereologyLink (knot theory)Natural numberCovering spaceData structureEigenvalues and eigenvectorsVertex (graph theory)Order (biology)QubitTorusSpacetimeQuantumPoint (geometry)Multiplication signNetwork topologyLoop (music)Physical systemFrequencySummierbarkeitOperator (mathematics)Particle systemInteractive televisionSound effectBoundary value problemModel theoryFault-tolerant systemFehlererkennungCondensationQuantum computerSymmetry (physics)Arithmetic meanHomologieLogicCartesian coordinate systemResultantPermutationTerm (mathematics)TopologyInterpreter (computing)Data storage deviceInstance (computer science)WordObservational studyElectric generatorTransportation theory (mathematics)Workstation <Musikinstrument>TrailCycle (graph theory)TwitterPhysicalismCurveMappingData conversionSystem callMusical ensemblePhysicistComputer animation
String (computer science)First-order logicGeometryFood energyError messageChainAnnihilator (ring theory)Particle systemMilitary operationError messageSimilarity (geometry)Particle systemSpacetimeMathematicsDirection (geometry)Eigenvalues and eigenvectorsVacuumSet (mathematics)ChainBitOperator (mathematics)Numbering schemeDistanceFood energyWordSigma-algebraCodeLogical constantQubitGeometryString (computer science)FehlererkennungShape (magazine)WebsiteConfiguration spaceLengthInstance (computer science)Lattice (group)Semiconductor memoryEvent horizonSound effectDiffuser (automotive)Physical systemFreewareLine (geometry)Hamiltonian (quantum mechanics)CommutatorComputer animation
Model theoryError messageIndependence (probability theory)Particle systemExecution unitConsistencyDialectInformationSpacetimeNewton's law of universal gravitationElectronic data interchangeMathematical analysisNoise (electronics)Error messageModel theoryBitInstance (computer science)Self-organizationCodePosition operatorOperator (mathematics)Particle systemQubitInformationSummierbarkeitConfiguration spaceWebsiteSound effectLine (geometry)SpacetimeWordDifferent (Kate Ryan album)Right angleVacuumArmComputer animation
Random numberFood energyAlgorithmAveragePolynomialKolmogorov complexityInsertion lossMathematicsMathematical optimizationError messageWeightEntropiecodierungIndependence (probability theory)WeightString (computer science)Error messageDifferent (Kate Ryan album)Food energyLine (geometry)CodeModel theoryPerpetual motionRandomizationStatisticsMaxima and minimaEquivalence relationCross-correlationConnected spaceInsertion lossCollaborationismConfiguration spaceMarginal distributionWebsiteCellular automatonLogical constantPoint (geometry)AverageCASE <Informatik>PolynomialHypothesisMathematicsComplex (psychology)Physical systemAreaRight angleInferenceInstance (computer science)Computer configurationMappingTerm (mathematics)Matching (graph theory)Speech synthesisIsing-ModellComputer programmingSound effectStatistical mechanicsSocial classOperator (mathematics)ParsingAlgorithmShared memoryTheory of relativityNoise (electronics)Order (biology)Computer animation
Group actionScaling (geometry)CodeMaxima and minimaNumbering schemeElectric generatorInvariant (mathematics)AlgorithmPhysicalismMathematicsFreewareStability theoryString (computer science)Physical systemPerpetual motionBasis <Mathematik>P (complexity)Special unitary groupRobotOperator (mathematics)Computer animation
SineSimilarity (geometry)Scale (map)Invariant (mathematics)KonkatenationscodeElectric generatorElectric generatorData structureInformationScaling (geometry)outputCodeBlock (periodic table)QubitCellular automatonStability theoryInvariant (mathematics)HierarchyComputer animation
Web pageCodeForcing (mathematics)AlgorithmMarginal distributionBlock (periodic table)QubitComputer animation
QuiltModal logicError messageModel theoryCodeMaxima and minimaCellular automatonConfiguration spaceParticle systemExecution unitString (computer science)Maß <Mathematik>Block (periodic table)outputCodeData structureFunction (mathematics)Particle systemForcing (mathematics)QubitSurfaceString (computer science)Boundary value problemSummierbarkeitTheoryOperator (mathematics)Pattern languageError messageOpen setMarginal distributionCore dumpCellular automatonSmoothingComputer animation
ApproximationsalgorithmusStability theoryTheoryControl flowQubitCodeBlock codeMereologyMeasurementSummierbarkeitComputer virusBlock (periodic table)Instance (computer science)BitComputer animation
System callLogical constantLattice (group)Vertex (graph theory)Boundary value problemVariable (mathematics)Execution unitConsistencyMarginal distributionKolmogorov complexityThresholding (image processing)Parallel computingCodeExtension (kinesiology)CodeParticle systemQubitLine (geometry)Modal logicWordInformationCellular automatonStability theoryImplementationVertical directionBlock (periodic table)Marginal distributionCycle (graph theory)BitSquare numberDifferent (Kate Ryan album)CurveNoise (electronics)Logical constantModel theoryPropagatorLinearizationError messageMultiplication signLoginMathematical analysisResultantLevel (video gaming)HierarchyMathematicsScaling (geometry)Electric generatorLattice (group)Direction (geometry)Point (geometry)ConsistencyNeuroinformatikCross-correlationFunction (mathematics)outputComplex (psychology)Roundness (object)WeightThresholding (image processing)RenormalizationCartesian coordinate systemTheory of relativityNumbering schemeString (computer science)Matching (graph theory)AlgorithmCalculationCircleConfiguration spaceGreen's functionTheoryBasis <Mathematik>CASE <Informatik>Right anglePreprocessorInstance (computer science)Logic gateDegree (graph theory)Student's t-testElectronic mailing listMereologyAreaFehlerschrankeComputational complexity theoryExecution unitSound effectCubeKey (cryptography)Position operatorApproximationsalgorithmusFamilyComputer animationDiagram
StatisticsParticle systemType theoryCodeNumbering schemeAlgorithmLattice (group)Equivalence relationTopologyNumbering schemeEquivalence relationModel theoryCodeMappingBitAlgorithmNoise (electronics)Level (video gaming)Run time (program lifecycle phase)OctagonTranslation (relic)RhombusElectric generatorNetwork topologyLattice (group)Stability theoryLoop (music)QubitLocal ringOperator (mathematics)Maxima and minimaMatching (graph theory)Vertex (graph theory)Adaptive behaviorQueue (abstract data type)Electronic mailing listInstance (computer science)Key (cryptography)System callDistanceMereologyCASE <Informatik>SpacetimeCivil engineeringSoftware testingGroup actionComputer animation
Commutative propertyFinitary relationMappingNetwork topologyError messageCanonical commutation relationOperator (mathematics)QubitNoise (electronics)RhombusSigma-algebraLattice (group)CodeModel theoryMereology2 (number)Arithmetic meanCross-correlationSound effectSoftware testingTheory of relativityAreaSingle-precision floating-point formatInstance (computer science)Rule of inferenceCubeComputer animation
Thresholding (image processing)CodeCodeNumbering schemeOperator (mathematics)Network topologyMappingThresholding (image processing)Noise (electronics)InformationAlgorithmSigma-algebraInsertion lossError messageCross-correlationPropagatorString (computer science)Lattice (order)Stability theoryKey (cryptography)HoaxPreprocessorInferenceInstance (computer science)Sound effectWordConstructor (object-oriented programming)BitDiagram
Gauge theoryElectric generatorThresholding (image processing)Square numberCodeParticle systemGauge theoryCodeString (computer science)Linear mapNetwork topologyNumbering schemeLevel (video gaming)Complete metric spaceOperator (mathematics)Local ringSquare numberMultiplication signRow (database)Student's t-testNoise (electronics)CausalityPlotterSet (mathematics)Computer animation
TopologyMappingThresholding (image processing)QuantumDimensional analysisError messageCASE <Informatik>FehlererkennungModel theorySemiconductor memoryData storage deviceMeasurementNetwork topologyCategory of beingComputer animation
Thresholding (image processing)Complex (psychology)Numbering schemeRenormalizationCubeMultiplication signSpacetimeLoginDirection (geometry)CodeInsertion lossData storage deviceCellular automatonKnowledge representation and reasoningDiagram
LaceCodeConfiguration spaceQuantumCellular automatonInferenceHomologieConvex hullModel theoryAbelsche GruppeAlgorithmPhase transitionTopologyDiffusionMathematicsBasis <Mathematik>Multiplication signCubeCodeProduct (business)Error correction modelCellular automatonBitInvariant (mathematics)Operator (mathematics)Scaling (geometry)Data structureCASE <Informatik>Forcing (mathematics)Lattice (group)Error messageLine (geometry)String (computer science)Direction (geometry)MeasurementPoint (geometry)Set (mathematics)PlanningThresholding (image processing)Cartesian coordinate systemProof theoryDigital electronicsModel theoryFehlererkennungColor confinementQuantumInstance (computer science)Tube (container)Semiconductor memoryNoise (electronics)Observational errorDimensional analysisParsingNetwork topologyLecture/Conference
Cellular automatonQuantumControl flowMeasurementExecution unitQubitDigital electronicsVector potentialField (computer science)EvoluteForcing (mathematics)Nichtlineares GleichungssystemGame controllerColor confinementExecution unitSpektrum <Mathematik>Instance (computer science)PhysicalismGravitationMereologyComputer animation
Transcript: English(auto-generated)