Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
169 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Strategic Code: A Unified Spatio-Temporal Framework for Quantum Error-Correction (2405.17567v1)

Published 27 May 2024 in quant-ph

Abstract: Quantum error-correcting code (QECC) is the central ingredient in fault-tolerant quantum information processing. An emerging paradigm of dynamical QECC shows that one can robustly encode logical quantum information both temporally and spatially in a more resource-efficient manner than traditional QECCs. Nevertheless, an overarching theory of how dynamical QECCs achieve fault-tolerance is lacking. In this work, we bridge this gap by proposing a unified spatio-temporal QECC framework called the strategic code'' built around aninterrogator'' device which sequentially measures and evolves the spatial QECC in an adaptive manner based on the ``quantum combs'' formalism, a generalization of the channel-state duality. The strategic code covers all existing dynamical and static QECC, as well as all physically plausible QECCs to be discovered in the future, including those that involve adaptivity in its operational dynamics. Within this framework, we show an algebraic and an information-theoretic necessary and sufficient error-correction conditions for a strategic code, which consider spatially and temporally correlated errors. These conditions include the analogous known static QECC conditions as a special case. Lastly, we also propose an optimization-theoretic approach to obtain an approximate strategic code adapting to a correlated error.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (80)
  1. Dynamically generated logical qubits. Quantum, 5:564, 2021.
  2. A fault-tolerant honeycomb memory. Quantum, 5:605, 2021.
  3. Christophe Vuillot. Planar floquet codes. arXiv preprint arXiv:2110.05348, 2021.
  4. Boundaries for the honeycomb code. Quantum, 6:693, 2022.
  5. Benchmarking the planar honeycomb code. Quantum, 6:813, 2022.
  6. Floquet codes without parent subsystem codes. PRX Quantum, 4(2):020341, 2023.
  7. James R Wootton. Measurements of floquet code plaquette stabilizers. arXiv preprint arXiv:2210.13154, 2022.
  8. Constructions and performance of hyperbolic and semi-hyperbolic floquet codes. arXiv preprint arXiv:2308.03750, 2023.
  9. X-cube floquet code: A dynamical quantum error correcting code with a subextensive number of logical qubits. Physical Review B, 108(20):205116, 2023.
  10. Measurement quantum cellular automata and anomalies in floquet codes, 2023.
  11. Performance of planar floquet codes with majorana-based qubits. PRX Quantum, 4(1):010310, 2023.
  12. Hyperbolic floquet quantum error correcting codes. In APS March Meeting Abstracts, volume 2023, pages N64–009, 2023.
  13. Engineering 3d floquet codes by rewinding. P R X Quantum, 5:020305, 2024.
  14. Sparse quantum codes from quantum circuits. IEEE Transactions on Information Theory, 63(4):2464–2479, 2017.
  15. Daniel Gottesman. Opportunities and challenges in fault-tolerant quantum computation. arXiv preprint arXiv:2210.15844, 2022.
  16. Spacetime codes of clifford circuits, 2023.
  17. Relaxing hardware requirements for surface code circuits using time-dynamics. Quantum, 7:1172, 2023.
  18. Partial syndrome measurement for hypergraph product codes. arXiv preprint arXiv:2306.17122, 2023.
  19. Quantum computation from dynamic automorphism codes. arXiv preprint arXiv:2307.10353, 2023.
  20. Error correction in dynamical codes. arXiv preprint arXiv:2403.04163, 2024.
  21. Unifying flavors of fault tolerance with the zx calculus. arXiv preprint arXiv:2303.08829, 2023.
  22. Anyon condensation and the color code. PRX Quantum, 5(1):010342, 2024.
  23. Theory of quantum error-correcting codes. Physical Review A, 55(2):900, 1997.
  24. Quantum data processing and error correction. Physical Review A, 54(4):2629, 1996.
  25. Information-theoretic approach to quantum error correction and reversible measurement. Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences, 454(1969):277–304, 1998.
  26. Information-theoretic interpretation of quantum error-correcting codes. Physical Review A, 56(3):1721, 1997.
  27. Algebraic and information-theoretic conditions for operator quantum error correction. Physical Review A, 75(6):064304, 2007.
  28. Daniel Gottesman. Stabilizer codes and quantum error correction. California Institute of Technology, 1997.
  29. Unified and generalized approach to quantum error correction. Physical review letters, 94(18):180501, 2005.
  30. Demonstration of non-markovian process characterisation and control on a quantum processor. Nature Communications, 11(1):6301, 2020.
  31. Quantum stochastic processes and quantum non-markovian phenomena. PRX Quantum, 2(3):030201, 2021.
  32. Quantum non-markovianity: characterization, quantification and detection. Reports on Progress in Physics, 77(9):094001, 2014.
  33. Concepts of quantum non-markovianity: A hierarchy. Physics Reports, 759:1–51, 2018.
  34. Non-markovian quantum control as coherent stochastic trajectories. Journal of Physics A: Mathematical and Theoretical, 51(41):414014, 2018.
  35. Fault-tolerant quantum computation with long-range correlated noise. Physical review letters, 96(5):050504, 2006.
  36. Analysing correlated noise on the surface code using adaptive decoding algorithms. Quantum, 3:131, 2019.
  37. Fault-tolerant quantum computation versus gaussian noise. Physical Review A, 79(3):032318, 2009.
  38. John Preskill. Sufficient condition on noise correlations for scalable quantum computing. arXiv preprint arXiv:1207.6131, 2012.
  39. Correcting quantum errors with entanglement. science, 314(5798):436–439, 2006.
  40. General entanglement-assisted quantum error-correcting codes. Physical Review A, 76(6):062313, 2007.
  41. Catalytic quantum error correction. IEEE Transactions on Information Theory, 60(6):3073–3089, 2014.
  42. Theoretical framework for quantum networks. Physical Review A, 80(2):022339, 2009.
  43. Quantum circuit architecture. Physical review letters, 101(6):060401, 2008.
  44. Witnessing quantum memory in non-markovian processes. Quantum, 5:440, 2021.
  45. Non-markovian quantum processes: Complete framework and efficient characterization. Physical Review A, 97(1):012127, 2018.
  46. Toward a general theory of quantum games. In Proceedings of the thirty-ninth annual ACM symposium on Theory of computing, pages 565–574, 2007.
  47. Quantum correlations with no causal order. Nature communications, 3(1):1092, 2012.
  48. Man-Duen Choi. Completely positive linear maps on complex matrices. Linear algebra and its applications, 10(3):285–290, 1975.
  49. Andrzej Jamiołkowski. Linear transformations which preserve trace and positive semidefiniteness of operators. Reports on Mathematical Physics, 3(4):275–278, 1972.
  50. Channel-state duality. Physical Review A, 87(2):022310, 2013.
  51. Efficient algorithms for causal order discovery in quantum networks. arXiv preprint arXiv:2012.01731, 2020.
  52. Quantum causal modelling. New Journal of Physics, 18(6):063032, 2016.
  53. Giulio Chiribella. Optimal networks for quantum metrology: semidefinite programs and product rules. New Journal of Physics, 14(12):125008, 2012.
  54. Optimal strategies of quantum metrology with a strict hierarchy. Physical Review Letters, 130(7):070803, 2023.
  55. Simulation complexity of open quantum dynamics: Connection with tensor networks. Physical review letters, 122(16):160401, 2019.
  56. Fidelity of quantum strategies with applications to cryptography. Quantum, 2:89, 2018.
  57. Resource theories of communication. New Journal of Physics, 22(7):073014, 2020.
  58. Quantum computation and quantum information. Cambridge university press, 2010.
  59. Operator quantum error correction. arXiv preprint quant-ph/0504189, 2005.
  60. David Poulin. Stabilizer formalism for operator quantum error correction. Physical review letters, 95(23):230504, 2005.
  61. Approximate quantum error correction can lead to better codes. Physical Review A, 56(4):2567, 1997.
  62. Quantum error correction. Cambridge university press, 2013.
  63. Approximate quantum error-correcting codes and secret sharing schemes. In Annual International Conference on the Theory and Applications of Cryptographic Techniques, pages 285–301. Springer, 2005.
  64. Optimum quantum error recovery using semidefinite programming. Physical Review A, 75(1):012338, 2007.
  65. Simple approach to approximate quantum error correction based on the transpose channel. Physical Review A, 81(6):062342, 2010.
  66. Carlo Cafaro and Peter van Loock. Approximate quantum error correction for generalized amplitude-damping errors. Physical Review A, 89(2):022316, 2014.
  67. Convex optimization. Cambridge university press, 2004.
  68. Arkadi Nemirovski. Advances in convex optimization: conic programming. In International Congress of Mathematicians, volume 1, pages 413–444, 2006.
  69. Entropic proofs of singleton bounds for quantum error-correcting codes. IEEE Transactions on Information Theory, 68(6):3942–3950, 2022.
  70. Virtual quantum resource distillation: General framework and applications. Physical Review A, 109(2):022403, 2024.
  71. Virtual quantum resource distillation. Physical Review Letters, 132(5):050203, 2024.
  72. Quantum computations without definite causal structure. Physical Review A, 88(2):022318, 2013.
  73. Experimental superposition of orders of quantum gates. Nature communications, 6(1):7913, 2015.
  74. Entanglement, non-markovianity, and causal non-separability. New Journal of Physics, 20(3):033033, 2018.
  75. Experimental verification of an indefinite causal order. Science advances, 3(3):e1602589, 2017.
  76. Indefinite causal order in a quantum switch. Physical review letters, 121(9):090503, 2018.
  77. Channel capacity enhancement with indefinite causal order. Physical Review A, 101(1):012340, 2020.
  78. Enhanced communication with the assistance of indefinite causal order. Physical review letters, 120(12):120502, 2018.
  79. General conditions for approximate quantum error correction and near-optimal recovery channels. arXiv preprint arXiv:0907.5391, 2009.
  80. Causal and causally separable processes. New Journal of Physics, 18(9):093020, 2016.
Citations (6)
View on Semantic Scholar

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now
X Twitter Logo Streamline Icon: https://streamlinehq.com

Tweets