Efficient decoding of stabilizer code by single-qubit local operations and classical communication

Abstract

We construct a protocol for extracting distributed one-qubit quantum information encoded in a stabilizer code of multiple qubits, only by single-qubit local operations and classical communication (LOCC) without global operations or entanglement resources. This protocol achieves efficient extraction within a polynomial time in terms of the number of physical qubits. We apply this protocol to a setting of quantum information splitting where a subset of spatially separated parties cooperate by classical communication to extract quantum information shared among all the parties. For this task, our LOCC extraction protocol allows designing hierarchical information access structures among the parties, where the minimum number of parties required to cooperate depends on the location of extracting the shared quantum information. These results provide a fundamental building block of distributed quantum information processing that requires access to distributed quantum information encoded in the stabilizer codes.

arXiv comment16 pages, 15 figures

References in corpus (33)

• Quantum entanglement
• The Quantum Internet
• Quantum secret sharing
• Quantum Teleportation is a Universal Computational Primitive
• Improved Simulation of Stabilizer Circuits
• How to share a quantum secret
• Quantum Error Correction for Quantum Memories
• Conditions for a class of entanglement transformations
• On the Theory of Quantum Secret Sharing
• Local Distinguishability of Multipartite Orthogonal Quantum States
• Multiparty quantum state sharing of an arbitrary two-particle state with Einstein-Podolsky-Rosen pairs
• Graph States for Quantum Secret Sharing
• Optimal local implementation of non-local quantum gates
• Everything You Always Wanted to Know About LOCC (But Were Afraid to Ask)
• Distributed Quantum Computation Based-on Small Quantum Registers
• Fault-Tolerant Error Correction with Efficient Quantum Codes
• Graphical description of the action of local Clifford transformations on graph states
• Deterministic teleportation of a quantum gate between two logical qubits
• Teleportation and Secret Sharing with Pure Entangled States
• Magic State Distillation: Not as Costly as You Think
• Quantum information splitting using multi-partite cluster states
• Experimental demonstration of four-party quantum secret sharing
• Quantum secret sharing based on local distinguishability
• Generalized Quantum Secret Sharing
• Hierarchical quantum information splitting
• A shuttling-based two-qubit logic gate for linking distant silicon quantum processors
• Time-Efficient Constant-Space-Overhead Fault-Tolerant Quantum Computation
• Experimental implementation of the optimal linear-optical controlled phase gate
• Multiparty hierarchical quantum-information splitting
• Simple scheme for encoding and decoding a qubit in unknown state for various topological codes
• Transforming graph states to Bell-pairs is NP-Complete
• Quantum State Merging for Arbitrarily Small-Dimensional Systems
• Distributed Encoding and Decoding of Quantum Information over Networks