Scalable protocol for identification of correctable codes
Authors:
- 24 July 2008
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review A
- Vol. 78 (1) , 012347
Abstract
The task of finding a correctable encoding that protects against some physical quantum process is in general hard. Two main obstacles are that an exponential number of experiments are needed to gain complete information about the quantum process, and known algorithmic methods for finding correctable encodings involve operations on exponentially large matrices. However, we show that in some cases it is possible to find such encodings with only partial information about the quantum process. Such useful partial information can be systematically extracted by averaging the channel under the action of a set of unitaries in a process known as twirling. In this paper we prove that correctable encodings for a twirled channel are also correctable for the original channel. We investigate the particular case of twirling over the set of Pauli operators and qubit permutations, and show that the resulting quantum operation can be characterized experimentally in a scalable manner. We also provide a postprocessing scheme for finding unitarily correctable codes for these twirled channels which does not involve exponentially large matrices, and which is robust against uncertainties in the experimental estimates.Keywords
All Related Versions
This publication has 18 references indexed in Scilit:
- Robust Quantum Error Correction via Convex OptimizationPhysical Review Letters, 2008
- Direct characterization of quantum dynamics: General theoryPhysical Review A, 2007
- Optimum quantum error recovery using semidefinite programmingPhysical Review A, 2007
- Unconditionally Secure Key Distribution in Higher Dimensions by DepolarizationIEEE Transactions on Information Theory, 2005
- Iterative Optimization of Quantum Error Correcting CodesPhysical Review Letters, 2005
- Noiseless Subsystems and the Structure of the Commutant in Quantum Error CorrectionQuantum Information Processing, 2003
- QUANTUM CHANNELS, WAVELETS, DILATIONS AND REPRESENTATIONS OF $\mathcal{O}_{n}$Proceedings of the Edinburgh Mathematical Society, 2003
- Choi’s proof as a recipe for quantum process tomographyJournal of Mathematical Physics, 2003
- Quantum data hidingIEEE Transactions on Information Theory, 2002
- Mixed-state entanglement and quantum error correctionPhysical Review A, 1996