Stabilization of Quantum Computations by Symmetrization
Abstract
We propose a method for the stabilization of quantum computations (including quantum state storage). The method is based on the operation of projection into $\cal SYM$, the symmetric subspace of the full state space of R redundant copies of the computer. We describe an efficient algorithm and quantum network effecting $\cal SYM$--projection and discuss the stabilizing effect of the proposed method in the context of unitary errors generated by hardware imprecision, and nonunitary errors arising from external environmental interaction. Finally, limitations of the method are discussed.
MSC codes
Keywords
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
C. Papadimitriou (1994), Computational Complexity, Addison–Wesley, Reading, MA.
2.
D. Deutsch (1993), The Quantum Theory of Computation, talk presented at the Rank Prize Funds Mini–Symposium on Quantum Communication and Cryptography, Broadway, England.
3.
A. Berthiaume, D. Deutsch, and R. Jozsa (1994), The stabilization of quantum computations, in Proc. Workshop Physics Computation, PhysComp94, IEEE Computer Society Press, Los Alamitos, CA, pp. 60–62.
4.
Wojciech Zurek, Environment‐induced decoherence and the transition from quantum to classical, Proceedings of the International Symposium on Quantum Physics and the Universe (Tokyo, 1992), Vol. 37, 1993, 185–196
5.
Rolf Landauer, Is quantum mechanics useful?, Philos. Trans. Roy. Soc. London Ser. A, 353 (1995), 367–376
6.
G. M. Palma, K.‐A. Suominen, and A. Ekert (1996), Quantum computation and dissipation, Proc. Roy. Soc. London Ser. A, 452, pp. 567–584.
7.
Peter Shor, Algorithms for quantum computation: discrete logarithms and factoring, IEEE Comput. Soc. Press, Los Alamitos, CA, 1994, 124–134
8.
Artur Ekert, Richard Jozsa, Quantum computation and Shor’s factoring algorithm, Rev. Modern Phys., 68 (1996), 733–753
9.
P. Shor (1995), Scheme for reducing decoherence in quantum memory, Phys. Rev. A, 52, pp. R2493–R2496.
10.
Andrew Steane, Multiple‐particle interference and quantum error correction, Proc. Roy. Soc. London Ser. A, 452 (1996), 2551–2577
11.
R. Laflamme, C. Miquel, J. P. Paz, and W. H. Zurek (1996), Perfect quantum error correction code, Phys. Rev. Lett., 77, pp. 198–201.
12.
A. Ekert and C. Macchiavello (1996), Quantum error correction and communication, Phys. Rev. Lett., 77, pp. 2585–2588.
13.
A. Calderbank and P. Shor (1996), Good quantum error correcting codes exist, Phys. Rev. A, 54, pp. 1098–1106.
14.
S. Lang (1993), Algebra, 3rd ed., Addison–Wesley, Reading, MA.
15.
A. Barenco, D. Deutsch, A. Ekert, and R. Jozsa (1995), Conditional quantum dynamics and logic gates, Phys. Rev. Lett., 74, pp. 4083–4087.
16.
Asher Peres, Quantum theory: concepts and methods, Fundamental Theories of Physics, Vol. 57, Kluwer Academic Publishers Group, 1993xiv+446
17.
A. Peres (1988), How to differentiate betweennon‐orthogonal states, Phys. Lett. A, 128, pp. 19–20.
18.
C. A. Fuchs and A. Peres (1996), Quantum state disturbance versus information gain: Uncertainty relations for quantum information, Phys. Rev. A, 53, pp. 2038–2045.
19.
W. K. Wootters and W. Zurek (1982), A single quantum cannot be cloned, Nature, 299, pp. 802–803.
20.
Tsuyoshi Uehara, Introduction to the theory of error‐correcting codes, Sūrikaisekikenkyūsho Kōkyūroku, (1998), 137–144, Number theory and its applications (Japanese) (Kyoto, 1997)
21.
Dorit Aharonov, private communication, 1995.
22.
R. Penrose and W. Rindler (1984), Spinors and Spacetime, Vol. 1, Appendix, Cambridge University Press, London.
23.
Donald Knuth, The art of computer programming. Vol. 2, Addison‐Wesley Publishing Co., Reading, Mass., 1981xiii+688, Seminumerical algorithms; Addison‐Wesley Series in Computer Science and Information Processing
Information & Authors
Information
Published In
SIAM Journal on Computing
Pages: 1541 - 1557
ISSN (online): 1095-7111
Copyright
Copyright © 1997 Society for Industrial and Applied Mathematics.
History
Published online: 28 July 2006
MSC codes
Keywords
Authors
Metrics & Citations
Metrics
Citations
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.
Cited By
- GeQuPI: Quantum Program Improvement with Multi-Objective Genetic ProgrammingJournal of Systems and Software, Vol. 219 | 1 Jan 2025
- Problem-tailored Simulation of Energy Transport on Noisy Quantum ComputersQuantum, Vol. 8 | 3 December 2024
- Quarta: quantum supervised and unsupervised learning for binary classification in domain-incremental learningQuantum Machine Intelligence, Vol. 6, No. 2 | 14 October 2024
- Analysing quantum systems with randomised measurementsPhysics Reports, Vol. 1095 | 1 Dec 2024
- Trainability barriers and opportunities in quantum generative modelingnpj Quantum Information, Vol. 10, No. 1 | 13 November 2024
- Addressing quantum’s “fine print” with efficient state preparation and information extraction for quantum algorithms and geologic fracture networksScientific Reports, Vol. 14, No. 1 | 13 February 2024
- The impact of message losses and retransmissions on quantum cryptographic protocolsComputer Networks, Vol. 253 | 1 Nov 2024
- Evaluation of phase shifts for nonrelativistic elastic scattering using quantum computersPhysical Review C, Vol. 110, No. 5 | 14 November 2024
- Quantum computational complexity and symmetryCanadian Journal of Physics, Vol. 400 | 15 October 2024
- A linear photonic swap test circuit for quantum kernel estimationQuantum Science and Technology, Vol. 9, No. 4 | 26 September 2024
- Learning Quantum States and Unitaries of Bounded Gate ComplexityPRX Quantum, Vol. 5, No. 4 | 16 October 2024
- Dimension-independent weak value estimation via controlled SWAP operationsPhysical Review Research, Vol. 6, No. 4 | 17 October 2024
- Quantum Natural Language ProcessingKI - Künstliche Intelligenz, Vol. 6 | 20 September 2024
- Observation of the quantum Zeno effect on a NISQ devicePhysica Scripta, Vol. 99, No. 9 | 26 August 2024
- Variational Quantum Circuit DecouplingPhysical Review Letters, Vol. 133, No. 13 | 24 September 2024
- Maximum expectation of observables with restricted purity statesQuantum, Vol. 8 | 13 August 2024
- Using quantum computers to identify prime numbers via entanglement dynamicsPhysical Review A, Vol. 110, No. 2 | 2 August 2024
- Testing Multi-Subroutine Quantum Programs: From Unit Testing to Integration TestingACM Transactions on Software Engineering and Methodology, Vol. 33, No. 6 | 27 June 2024
- Finding eigenvectors with a quantum variational algorithmQuantum Information Processing, Vol. 23, No. 7 | 25 June 2024
- On the Power of Quantum Distributed ProofsProceedings of the 43rd ACM Symposium on Principles of Distributed Computing | 17 June 2024
- Schrödinger as a Quantum Programmer: Estimating Entanglement via SteeringQuantum, Vol. 8 | 11 June 2024
- Quantum sequential scattering model for quantum state learningPhysical Review A, Vol. 109, No. 6 | 18 June 2024
- Hermitian-preserving ansatz and variational open quantum eigensolverPhysical Review A, Vol. 109, No. 6 | 14 June 2024
- Universal quantum computation using atoms in cross-cavity systemsPhysical Review A, Vol. 109, No. 6 | 27 June 2024
- Equivalence, identity, and unitarity checking in black-box testing of quantum programsJournal of Systems and Software, Vol. 211 | 1 May 2024
- Statistical Complexity of Quantum LearningAdvanced Quantum Technologies, Vol. 9 | 14 April 2024
- Computing electronic correlation energies using linear depth quantum circuitsQuantum Science and Technology, Vol. 9, No. 2 | 29 January 2024
- Assessing quantum dot SWAP gate fidelity using tensor network methodsPhysical Review B, Vol. 109, No. 16 | 1 April 2024
- Conglomeration of deep neural network and quantum learning for object detection: Status quo reviewKnowledge-Based Systems, Vol. 288 | 1 Mar 2024
- Shallow unitary decompositions of quantum Fredkin and Toffoli gates for connectivity-aware equivalent circuit averagingAPL Quantum, Vol. 1, No. 1 | 23 February 2024
- Quantum neural estimation of entropiesPhysical Review A, Vol. 109, No. 3 | 25 March 2024
- Quantum computing simulation of a mixed spin-boson Hamiltonian and its performance for a cavity quantum electrodynamics problemPhysical Review A, Vol. 109, No. 3 | 13 March 2024
- Limitations of Linear Cross-Entropy as a Measure for Quantum AdvantagePRX Quantum, Vol. 5, No. 1 | 29 February 2024
- Pseudorandom IsometriesAdvances in Cryptology – EUROCRYPT 2024 | 28 April 2024
- Quantum algorithm for smoothed particle hydrodynamicsComputer Physics Communications, Vol. 294 | 1 Jan 2024
- Measuring relational information between quantum states, and applicationsNew Journal of Physics, Vol. 26, No. 1 | 30 January 2024
- Synergic quantum generative machine learningScientific Reports, Vol. 13, No. 1 | 9 August 2023
- Quantum phase processing and its applications in estimating phase and entropiesPhysical Review A, Vol. 108, No. 6 | 13 December 2023
- Quantum neural networks for the discovery and implementation of quantum error-correcting codesChaos: An Interdisciplinary Journal of Nonlinear Science, Vol. 33, No. 11 | 21 November 2023
- Testing symmetry on quantum computersQuantum, Vol. 7 | 25 September 2023
- Anomaly Detection Via Variational Quantum Algorithm2023 16th International Conference on Advanced Computer Theory and Engineering (ICACTE) | 15 Sep 2023
- Quantum entanglement & purity testing: A graph zeta function perspectivePhysics Letters A, Vol. 481 | 1 Sep 2023
- Quantum mixed state compilingQuantum Science and Technology, Vol. 8, No. 3 | 4 April 2023
- Estimating distinguishability measures on quantum computersPhysical Review A, Vol. 108, No. 1 | 10 July 2023
- Cycle index polynomials and generalized quantum separability testsProceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, Vol. 479, No. 2274 | 7 June 2023
- Optimizing Quantum Classification Algorithms on Classical Benchmark DatasetsEntropy, Vol. 25, No. 6 | 27 May 2023
- Multi-Neutrino Entanglement and Correlations in Dense Neutrino SystemsPhysical Review Letters, Vol. 130, No. 22 | 31 May 2023
- Bootstrap Embedding on a Quantum ComputerJournal of Chemical Theory and Computation, Vol. 19, No. 8 | 31 March 2023
- Effect of fast noise on the fidelity of trapped-ion quantum gatesPhysical Review A, Vol. 107, No. 4 | 27 April 2023
- Realization of the iSWAP-like gate among the superconducting qutritsChinese Physics B, Vol. 32, No. 2 | 1 Feb 2023
- Enabling Non-linear Quantum Operations Through Variational Quantum SplinesComputational Science – ICCS 2023 | 26 June 2023
- Entanglement-complexity geometric measurePhysical Review Research, Vol. 5, No. 1 | 24 January 2023
- SWAP-test algorithm implemented on the photonic platform for Quantum Machine LearningAdvanced Photonics Congress 2023 | 1 Jan 2023
- Tower: data structures in Quantum superpositionProceedings of the ACM on Programming Languages, Vol. 6, No. OOPSLA2 | 31 October 2022
- An overview of quantum error mitigation formulasChinese Physics B, Vol. 31, No. 9 | 1 Aug 2022
- On the connection between quantum pseudorandomness and quantum hardware assumptionsQuantum Science and Technology, Vol. 7, No. 3 | 29 April 2022
- Controlled beam splitter gate transparent to dominant ancilla errorsQuantum Science and Technology, Vol. 7, No. 3 | 23 June 2022
- Virtual Distillation for Quantum Error MitigationPhysical Review X, Vol. 11, No. 4 | 19 November 2021
- Client-server Identification Protocols with Quantum PUFACM Transactions on Quantum Computing, Vol. 2, No. 3 | 30 September 2021
- Quantum Error Mitigation using Symmetry ExpansionQuantum, Vol. 5 | 21 September 2021
- Optimal quantum discrimination of single-qubit unitary gates between two candidatesPhysical Review A, Vol. 104, No. 2 | 20 August 2021
- Centralizer theory for long-lived spin statesThe Journal of Chemical Physics, Vol. 154, No. 24 | 24 June 2021
- Quantum Anti-Zeno Effect in Nuclear β DecayChinese Physics Letters, Vol. 38, No. 3 | 1 Mar 2021
- Simple implementation of high fidelity controlled- i swap gates and quantum circuit exponentiation of non-Hermitian gatesPhysical Review Research, Vol. 2, No. 3 | 17 July 2020
- Decoding Quantum Error Correction Codes With Local VariationIEEE Transactions on Quantum Engineering, Vol. 1 | 1 Jan 2020
- Preserving measurements for optimal state discrimination over quantum channelsPhysical Review A, Vol. 99, No. 6 | 3 June 2019
- Quantum Zeno effect in a circuit-QED systemPhysical Review A, Vol. 99, No. 5 | 1 May 2019
- Quantum Zeno effect and nonclassicality in a PT -symmetric system of coupled cavitiesPhysical Review A, Vol. 99, No. 2 | 11 February 2019
- Criterion for quantum Zeno and anti-Zeno effectsPhysical Review A, Vol. 98, No. 1 | 26 July 2018
- Zeno effect of an open quantum system in the presence of 1/f noisePhysical Review A, Vol. 97, No. 2 | 20 February 2018
- Pseudorandom Quantum StatesAdvances in Cryptology – CRYPTO 2018 | 24 July 2018
- Zeno and anti-Zeno effect in an open quantum system in the ultrastrong-coupling regimePhysical Review A, Vol. 95, No. 6 | 9 June 2017
- Experimental characterization of the photonic quantum Fredkin gate2017 Conference on Lasers and Electro-Optics Europe & European Quantum Electronics Conference (CLEO/Europe-EQEC) | 1 Jun 2017
- Free dynamics and quantum Zeno effect of qubit coupled to a single mode field in dissipation environmentJournal of Physics B: Atomic, Molecular and Optical Physics, Vol. 50, No. 6 | 24 February 2017
- Quantum Error CorrectionQuantum Information | 15 April 2019
- A quantum Fredkin gateScience Advances, Vol. 2, No. 3 | 4 Mar 2016
- Using the quantum Zeno effect for suppression of decoherenceNew Journal of Physics, Vol. 18, No. 1 | 13 January 2016
- Quantum computation in triangular decoherence-free subdynamic spaceFrontiers of Physics, Vol. 10, No. 2 | 24 May 2015
- Local Tests of Global Entanglement and a Counterexample to the Generalized Area Law2014 IEEE 55th Annual Symposium on Foundations of Computer Science | 1 Oct 2014
- One-step implementation of the genuine Fredkin gate in high-Q coupled three-cavity arraysJournal of the Optical Society of America B, Vol. 31, No. 4 | 5 March 2014
- Two-Message Quantum Interactive Proofs and the Quantum Separability Problem2013 IEEE Conference on Computational Complexity | 1 Jun 2013
- Testing Product States, Quantum Merlin-Arthur Games and Tensor OptimizationJournal of the ACM, Vol. 60, No. 1 | 1 February 2013
- Can quantum entanglement detection schemes improve search?Quantum Information Processing, Vol. 11, No. 1 | 16 February 2011
- Quantum Computing with Trapped IonsComputational Complexity | 1 Jan 2012
- Quantum Error Correction and Fault Tolerant Quantum ComputingComputational Complexity | 1 Jan 2012
- Complete experimental toolbox for alignment-free quantum communicationNature Communications, Vol. 3, No. 1 | 17 July 2012
- A Communication-Efficient Nonlocal Measurement With Application to Communication Complexity and Bipartite Gate CapacitiesIEEE Transactions on Information Theory, Vol. 57, No. 8 | 1 Aug 2011
- Demonstration of quantum zeno effect in a superconducting phase qubitJETP Letters, Vol. 93, No. 6 | 20 May 2011
- An Efficient Test for Product States with Applications to Quantum Merlin-Arthur Games2010 IEEE 51st Annual Symposium on Foundations of Computer Science | 1 Oct 2010
- Zeno physics in ultrastrong-coupling circuit QEDPhysical Review A, Vol. 81, No. 6 | 30 June 2010
- The Complexity of NoiseSynthesis Lectures on Quantum Computing | 17 March 2022
- Quantum Computing in Decoherence‐Free Subspace Constructed by TriangulationAdvances in Mathematical Physics, Vol. 2010, No. 1 | 16 February 2010
- Random Quantum Circuits are Approximate 2-designsCommunications in Mathematical Physics, Vol. 291, No. 1 | 17 July 2009
- Environment-induced entanglement with a single photonPhysical Review A, Vol. 80, No. 4 | 26 October 2009
- Symmetric functions of qubits in an unknown basisPhysical Review A, Vol. 79, No. 6 | 17 June 2009
- Quantum Computing with Trapped IonsEncyclopedia of Complexity and Systems Science | 1 Jan 2009
- Quantum Error Correction and Fault Tolerant Quantum ComputingEncyclopedia of Complexity and Systems Science | 1 Jan 2009
- The efficiency of quantum identity testing of multiple statesJournal of Physics A: Mathematical and Theoretical, Vol. 41, No. 39 | 8 September 2008
- Quantum entanglement via two-qubit quantum Zeno dynamicsPhysical Review A, Vol. 77, No. 6 | 27 June 2008
- Continuous quantum error correction for non-Markovian decoherencePhysical Review A, Vol. 76, No. 2 | 20 August 2007
- Universal quantum computation in decoherence-free subspaces with hot trapped ionsPhysical Review A, Vol. 75, No. 5 | 31 May 2007
- Quantum Communication without Alignment using Multiple-Qubit Single-Photon StatesPhysical Review Letters, Vol. 98, No. 10 | 6 March 2007
- Weak Fourier-Schur Sampling, the Hidden Subgroup Problem, and the Quantum Collision ProblemSTACS 2007 | 1 Jan 2007
- Quantum Error CorrectionLectures on Quantum Information | 5 February 2008
- Observable geometric phase induced by a cyclically evolving dissipative processLaser Physics, Vol. 16, No. 11 | 1 Nov 2006
- Zero-error capacity of quantum channels and noiseless subsystems2006 International Telecommunications Symposium | 1 Sep 2006
- EXPERIMENTAL REALIZATIONS OF THE 1 → M UNIVERSAL CLONING MACHINEInternational Journal of Quantum Information, Vol. 04, No. 03 | 21 November 2011
- Geometric Phase Induced by a Cyclically Evolving Squeezed Vacuum ReservoirPhysical Review Letters, Vol. 96, No. 15 | 21 April 2006
- On Multicast in Quantum Networks2006 40th Annual Conference on Information Sciences and Systems | 1 Mar 2006
- Machine Learning in a Quantum WorldAdvances in Artificial Intelligence | 1 Jan 2006
- Coherent Quantum Evolution via Reservoir Driven HolonomiesPhysical Review Letters, Vol. 96, No. 2 | 18 January 2006
- Generalized universal cloning and purification in quantum information by multistep state symmetrizationPhysical Review A, Vol. 72, No. 6 | 9 December 2005
- Error filtration and entanglement purification for quantum communicationPhysical Review A, Vol. 72, No. 1 | 28 July 2005
- Quantum computing using single photons and the Zeno effectPhysical Review A, Vol. 70, No. 6 | 1 December 2004
- Realization of the optimal universal quantum entanglerPhysical Review A, Vol. 70, No. 6 | 14 December 2004
- Experimental realization of a single qubits purification protocolFortschritte der Physik, Vol. 52, No. 11-12 | 11 October 2004
- Experimental Purification of Single QubitsPhysical Review Letters, Vol. 93, No. 17 | 19 October 2004
- Unambiguous comparison of the states of multiple quantum systemsJournal of Physics A: Mathematical and General, Vol. 37, No. 29 | 8 July 2004
- Correcting quantum errors with the Zeno effectPhysical Review A, Vol. 69, No. 6 | 15 June 2004
- Quantitative model for the effective decoherence of a quantum computer with imperfect unitary operationsPhysical Review A, Vol. 69, No. 4 | 16 April 2004
- Exponential Speedup with a Single Bit of Quantum Information: Measuring the Average Fidelity DecayPhysical Review Letters, Vol. 92, No. 17 | 30 April 2004
- Optimal processing of quantum information via W -type entangled coherent statesPhysical Review A, Vol. 69, No. 2 | 23 February 2004
- Boundary of quantum evolution under decoherenceProceedings of the National Academy of Sciences, Vol. 100, No. 23 | 31 October 2003
- Symmetrization and entanglement of arbitrary states of qubitsPhysics Letters A, Vol. 313, No. 5-6 | 1 Jul 2003
- Kinetic equation, non-perturbative approach and decoherence free subspace for quantum open systemPhysica A: Statistical Mechanics and its Applications, Vol. 322 | 1 May 2003
- Quantum cobwebs: Universal entangling of quantum statesPramana, Vol. 59, No. 2 | 1 Aug 2002
- Method for Direct Detection of Quantum EntanglementPhysical Review Letters, Vol. 89, No. 12 | 30 August 2002
- Information and computation: Classical and quantum aspectsReviews of Modern Physics, Vol. 74, No. 2 | 8 May 2002
- Two-qubit quantum computing in a projected subspacePhysical Review A, Vol. 65, No. 4 | 10 April 2002
- Multiqubit computing and error-avoiding codes in subspace using quantum dotsJournal of Applied Physics, Vol. 91, No. 4 | 15 Feb 2002
- Bipartite entangled non-orthogonal statesJournal of Physics A: Mathematical and General, Vol. 35, No. 1 | 21 December 2001
- A New Approach to Quantum ComputationQuantum Communication, Computing, and Measurement 2 | 1 Jan 2002
- Decoherence and Quantum Error Correction in Frequency StandardsQuantum Communication, Computing, and Measurement 2 | 1 Jan 2002
- Computational/Algorithmic Number TheoryNumber Theory for Computing | 1 Jan 2002
- Continuous-variable and hybrid quantum gatesJournal of Physics A: Mathematical and General, Vol. 34, No. 44 | 31 October 2001
- Efficient bipartite quantum state purification in arbitrary dimensional Hilbert spacesJournal of Physics A: Mathematical and General, Vol. 34, No. 42 | 15 October 2001
- ENTANGLEMENT BETWEEN BOSE–EINSTEIN CONDENSATESInternational Journal of Modern Physics B, Vol. 15, No. 22 | 25 January 2012
- Quantum Kolmogorov ComplexityJournal of Computer and System Sciences, Vol. 63, No. 2 | 1 Sep 2001
- Quantum FingerprintingPhysical Review Letters, Vol. 87, No. 16 | 26 September 2001
- Quantum disentanglersPhysical Review A, Vol. 62, No. 5 | 11 October 2000
- Optimal manipulations with qubits: Universal quantum entanglersPhysical Review A, Vol. 62, No. 2 | 12 July 2000
- Asymptotic redundancies for universal quantum codingIEEE Transactions on Information Theory, Vol. 46, No. 3 | 1 May 2000
- Quantum-classical complexity-security tradeoff in secure multiparty computationsPhysical Review A, Vol. 61, No. 3 | 16 February 2000
- Quantum Kolmogorov complexityProceedings 15th Annual IEEE Conference on Computational Complexity | 1 Jan 2000
- The decoherence-free in multi-coupled quantum computing systemWuhan University Journal of Natural Sciences, Vol. 4, No. 4 | 1 Dec 1999
- Decoherence and Recoherence in Quantum ComputationQuantum Coherence and Decoherence | 1 Jan 1999
- Decoherence-Free Subspaces for Quantum ComputationPhysical Review Letters, Vol. 81, No. 12 | 21 September 1998
- Universal Quantum Information CompressionPhysical Review Letters, Vol. 81, No. 8 | 24 August 1998
- Basics of quantum computationProgress in Quantum Electronics, Vol. 22, No. 1 | 1 Jan 1998
View Options
- Access via your Institution
- Questions about how to access this content? Contact SIAM at [email protected].