MIT Libraries logoDSpace@MIT

MIT
View Item 
  • DSpace@MIT Home
  • MIT Open Access Articles
  • MIT Open Access Articles
  • View Item
  • DSpace@MIT Home
  • MIT Open Access Articles
  • MIT Open Access Articles
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Structured near-optimal channel-adapted quantum error correction

Author(s)
Fletcher, Andrew S.; Shor, Peter W.; Win, Moe Z.
Thumbnail
DownloadFletcher-Structured near-optimal.pdf (336.1Kb)
MIT_AMENDMENT

MIT Amendment

Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use.

Terms of use
Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use.
Metadata
Show full item record
Abstract
We present a class of numerical algorithms which adapt a quantum error correction scheme to a channel model. Given an encoding and a channel model, it was previously shown that the quantum operation that maximizes the average entanglement fidelity may be calculated by a semidefinite program (SDP), which is a convex optimization. While optimal, this recovery operation is computationally difficult for long codes. Furthermore, the optimal recovery operation has no structure beyond the completely positive trace-preserving constraint. We derive methods to generate structured channel-adapted error recovery operations. Specifically, each recovery operation begins with a projective error syndrome measurement. The algorithms to compute the structured recovery operations are more scalable than the SDP and yield recovery operations with an intuitive physical form. Using Lagrange duality, we derive performance bounds to certify near-optimality.
Date issued
2008-01
URI
http://hdl.handle.net/1721.1/67444
Department
Lincoln Laboratory; Massachusetts Institute of Technology. Department of Mathematics; Massachusetts Institute of Technology. Laboratory for Information and Decision Systems
Journal
Physical Review A
Publisher
American Physical Society
Citation
Fletcher, Andrew, Peter Shor, and Moe Win. “Structured near-optimal channel-adapted quantum error correction.” Physical Review A 77.1 012320 (2008) [16 pages]. © 2008 The American Physical Society.
Version: Final published version
ISSN
1050-2947
1094-1622

Collections
  • MIT Open Access Articles

Browse

All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

Login

Statistics

OA StatisticsStatistics by CountryStatistics by Department
MIT Libraries
PrivacyPermissionsAccessibilityContact us
MIT
Content created by the MIT Libraries, CC BY-NC unless otherwise noted. Notify us about copyright concerns.