Controlling error orientation to improve quantum algorithm success rates

Murphy, Daniel C.; Brown, Kenneth R.

doi:10.1103/physreva.99.032318

Controlling error orientation to improve quantum algorithm success rates

Journal Article · Thu Mar 14 04:00:00 EDT 2019 · Physical Review A

DOI:https://doi.org/10.1103/physreva.99.032318· OSTI ID:1613169

Murphy, Daniel C. ^[1]; Brown, Kenneth R. ^[2]

Georgia Inst. of Technology, Atlanta, GA (United States); DOE/OSTI
Duke Univ., Durham, NC (United States); Georgia Inst. of Technology, Atlanta, GA (United States)

The success probability of a quantum algorithm constructed from noisy quantum gates cannot be accurately predicted from single-parameter metrics that compare noisy and ideal gates. We illustrate this concept by examining a system with coherent errors and comparing algorithm success rates for different choices of two-qubit gates that are constructed from composite pulse sequences, where the residual gate errors are related by a unitary transformation. As a result, all of the sequences have the same error relative to the ideal gate under any distance measure that is invariant under unitary transformations. However, the circuit success can vary dramatically by choosing error orientations that do not affect the final outcome and error orientations that cancel between conjugate controlled-nots, as demonstrated here with Clifford circuits, compiled Toffoli gates, and quantum simulation algorithms. Furthermore, the results point to the utility of both minimizing the error and optimizing the error direction and also to the advantages of using multiple control sequences for the same gate type within a single algorithm.

View Accepted Manuscript (DOE)

Research Organization:: Duke Univ., Durham, NC (United States)

Sponsoring Organization:: USDOE Office of Science (SC)

Grant/Contract Number:: SC0019294

OSTI ID:: 1613169

Alternate ID(s):: OSTI ID: 1499833

Journal Information:: Physical Review A, Journal Name: Physical Review A Journal Issue: 3 Vol. 99; ISSN 2469-9926

Publisher:: American Physical Society (APS)Copyright Statement

Country of Publication:: United States

Language:: English

References (53)

Fully robust qubit in atomic and molecular three-level systems Aharon, N.; Cohen, I.; Jelezko, F. New Journal of Physics, Vol. 18, Issue 12 https://doi.org/10.1088/1367-2630/aa4fd3	journal	December 2016
Broadband, Narrowband, and Passband Composite Pulses for Use in Advanced NMR Experiments Wimperis, S. Journal of Magnetic Resonance, Series A, Vol. 109, Issue 2 https://doi.org/10.1006/jmra.1994.1159	journal	August 1994
Analytical error analysis of Clifford gates by the fault-path tracer method Janardan, Smitha; Tomita, Yu; Gutiérrez, Mauricio Quantum Information Processing, Vol. 15, Issue 8 https://doi.org/10.1007/s11128-016-1330-z	journal	May 2016
The effects of mixedness and entanglement on the properties of the entropic uncertainty in Heisenberg model with Dzyaloshinski–Moriya interaction Zheng, Xiao; Zhang, Guo-Feng Quantum Information Processing, Vol. 16, Issue 1 https://doi.org/10.1007/s11128-016-1481-y	journal	December 2016
Composite pulses Levitt, Malcolm H. Progress in Nuclear Magnetic Resonance Spectroscopy, Vol. 18, Issue 2 https://doi.org/10.1016/0079-6565(86)80005-X	journal	January 1986
Non-local propagation of correlations in quantum systems with long-range interactions Richerme, Philip; Gong, Zhe-Xuan; Lee, Aaron Nature, Vol. 511, Issue 7508 https://doi.org/10.1038/nature13450	journal	July 2014
Demonstration of a small programmable quantum computer with atomic qubits Debnath, S.; Linke, N. M.; Figgatt, C. Nature, Vol. 536, Issue 7614 https://doi.org/10.1038/nature18648	journal	August 2016
Demonstration of qubit operations below a rigorous fault tolerance threshold with gate set tomography Blume-Kohout, Robin; Gamble, John King; Nielsen, Erik Nature Communications, Vol. 8, Issue 1 https://doi.org/10.1038/ncomms14485	journal	February 2017
Experimental comparison of two quantum computing architectures Linke, Norbert M.; Maslov, Dmitri; Roetteler, Martin Proceedings of the National Academy of Sciences, Vol. 114, Issue 13 https://doi.org/10.1073/pnas.1618020114	journal	March 2017
Fidelity of optimally controlled quantum gates with randomly coupled multiparticle environments Grace, Matthew D.; Brif, Constantin; Rabitz, Herschel Journal of Modern Optics, Vol. 54, Issue 16-17 https://doi.org/10.1080/09500340701639615	journal	November 2007
Dynamical decoupling sequence construction as a filter-design problem Biercuk, M. J.; Doherty, A. C.; Uys, H. Journal of Physics B: Atomic, Molecular and Optical Physics, Vol. 44, Issue 15 https://doi.org/10.1088/0953-4075/44/15/154002	journal	July 2011
Optimal control for generating quantum gates in open dissipative systems Schulte-Herbrüggen, T.; Spörl, A.; Khaneja, N. Journal of Physics B: Atomic, Molecular and Optical Physics, Vol. 44, Issue 15 https://doi.org/10.1088/0953-4075/44/15/154013	journal	July 2011
Multi-qubit compensation sequences Tomita, Y.; Merrill, J. T.; Brown, K. R. New Journal of Physics, Vol. 12, Issue 1 https://doi.org/10.1088/1367-2630/12/1/015002	journal	January 2010
Spatially uniform single-qubit gate operations with near-field microwaves and composite pulse compensation Shappert, C. M.; Merrill, J. T.; Brown, K. R. New Journal of Physics, Vol. 15, Issue 8 https://doi.org/10.1088/1367-2630/15/8/083053	journal	August 2013
Estimating the coherence of noise Wallman, Joel; Granade, Chris; Harper, Robin New Journal of Physics, Vol. 17, Issue 11 https://doi.org/10.1088/1367-2630/17/11/113020	journal	November 2015
Bounding quantum gate error rate based on reported average fidelity Sanders, Yuval R.; Wallman, Joel J.; Sanders, Barry C. New Journal of Physics, Vol. 18, Issue 1 https://doi.org/10.1088/1367-2630/18/1/012002	journal	December 2015
Transport implementation of the Bernstein–Vazirani algorithm with ion qubits Fallek, S. D.; Herold, C. D.; McMahon, B. J. New Journal of Physics, Vol. 18, Issue 8 https://doi.org/10.1088/1367-2630/18/8/083030	journal	August 2016
Basic circuit compilation techniques for an ion-trap quantum machine Maslov, Dmitri New Journal of Physics, Vol. 19, Issue 2 https://doi.org/10.1088/1367-2630/aa5e47	journal	February 2017
A small quantum computer is needed to optimize fault-tolerant protocols Iyer, Pavithran; Poulin, David Quantum Science and Technology, Vol. 3, Issue 3 https://doi.org/10.1088/2058-9565/aab73c	journal	June 2018
Spin Echoes Hahn, E. L. Physical Review, Vol. 80, Issue 4 https://doi.org/10.1103/PhysRev.80.580	journal	November 1950
Sending entanglement through noisy quantum channels Schumacher, Benjamin Physical Review A, Vol. 54, Issue 4 https://doi.org/10.1103/PhysRevA.54.2614	journal	October 1996
Robust Ising gates for practical quantum computation Jones, Jonathan A. Physical Review A, Vol. 67, Issue 1 https://doi.org/10.1103/PhysRevA.67.012317	journal	January 2003
Arbitrarily accurate composite pulse sequences Brown, Kenneth R.; Harrow, Aram W.; Chuang, Isaac L. Physical Review A, Vol. 70, Issue 5 https://doi.org/10.1103/PhysRevA.70.052318	journal	November 2004
Smooth composite pulses for high-fidelity quantum information processing Torosov, Boyan T.; Vitanov, Nikolay V. Physical Review A, Vol. 83, Issue 5 https://doi.org/10.1103/PhysRevA.83.053420	journal	May 2011
Optimized dynamical decoupling via genetic algorithms Quiroz, Gregory; Lidar, Daniel A. Physical Review A, Vol. 88, Issue 5 https://doi.org/10.1103/PhysRevA.88.052306	journal	November 2013
Optimal arbitrarily accurate composite pulse sequences Low, Guang Hao; Yoder, Theodore J.; Chuang, Isaac L. Physical Review A, Vol. 89, Issue 2 https://doi.org/10.1103/PhysRevA.89.022341	journal	February 2014
Transformed composite sequences for improved qubit addressing Merrill, J. True; Doret, S. Charles; Vittorini, Grahame Physical Review A, Vol. 90, Issue 4 https://doi.org/10.1103/PhysRevA.90.040301	journal	October 2014
Error compensation of single-qubit gates in a surface-electrode ion trap using composite pulses Mount, Emily; Kabytayev, Chingiz; Crain, Stephen Physical Review A, Vol. 92, Issue 6 https://doi.org/10.1103/PhysRevA.92.060301	journal	December 2015
Refocusing two-qubit-gate noise for trapped ions by composite pulses Cohen, I.; Rotem, A.; Retzker, A. Physical Review A, Vol. 93, Issue 3 https://doi.org/10.1103/PhysRevA.93.032340	journal	March 2016
Propagation of generalized Pauli errors in qudit Clifford circuits Miller, Daniel; Holz, Timo; Kampermann, Hermann Physical Review A, Vol. 98, Issue 5 https://doi.org/10.1103/PhysRevA.98.052316	journal	November 2018
Observation of the Ground-State Geometric Phase in a Heisenberg X Y Model Peng, Xinhua; Wu, Sanfeng; Li, Jun Physical Review Letters, Vol. 105, Issue 24 https://doi.org/10.1103/PhysRevLett.105.240405	journal	December 2010
Simulating Hamiltonian Dynamics with a Truncated Taylor Series Berry, Dominic W.; Childs, Andrew M.; Cleve, Richard Physical Review Letters, Vol. 114, Issue 9 https://doi.org/10.1103/PhysRevLett.114.090502	journal	March 2015
Comparing Experiments to the Fault-Tolerance Threshold Kueng, Richard; Long, David M.; Doherty, Andrew C. Physical Review Letters, Vol. 117, Issue 17 https://doi.org/10.1103/PhysRevLett.117.170502	journal	October 2016
Optimal Hamiltonian Simulation by Quantum Signal Processing Low, Guang Hao; Chuang, Isaac L. Physical Review Letters, Vol. 118, Issue 1 https://doi.org/10.1103/PhysRevLett.118.010501	journal	January 2017
Error Mitigation for Short-Depth Quantum Circuits Temme, Kristan; Bravyi, Sergey; Gambetta, Jay M. Physical Review Letters, Vol. 119, Issue 18 https://doi.org/10.1103/PhysRevLett.119.180509	journal	November 2017
Tunable, Flexible, and Efficient Optimization of Control Pulses for Practical Qubits Machnes, Shai; Assémat, Elie; Tannor, David Physical Review Letters, Vol. 120, Issue 15 https://doi.org/10.1103/PhysRevLett.120.150401	journal	April 2018
Cloud Quantum Computing of an Atomic Nucleus Dumitrescu, E. F.; McCaskey, A. J.; Hagen, G. Physical Review Letters, Vol. 120, Issue 21 https://doi.org/10.1103/PhysRevLett.120.210501	journal	May 2018
Quantum Error Correction with Only Two Extra Qubits Chao, Rui; Reichardt, Ben W. Physical Review Letters, Vol. 121, Issue 5 https://doi.org/10.1103/PhysRevLett.121.050502	journal	August 2018
Stabilizer Slicing: Coherent Error Cancellations in Low-Density Parity-Check Stabilizer Codes Debroy, Dripto M.; Li, Muyuan; Newman, Michael Physical Review Letters, Vol. 121, Issue 25 https://doi.org/10.1103/PhysRevLett.121.250502	journal	December 2018
Dynamical Decoupling of Open Quantum Systems Viola, Lorenza; Knill, Emanuel; Lloyd, Seth Physical Review Letters, Vol. 82, Issue 12 https://doi.org/10.1103/PhysRevLett.82.2417	journal	March 1999
Quantum Algorithm Providing Exponential Speed Increase for Finding Eigenvalues and Eigenvectors Abrams, Daniel S.; Lloyd, Seth Physical Review Letters, Vol. 83, Issue 24 https://doi.org/10.1103/PhysRevLett.83.5162	journal	December 1999
Limitations of Quantum Simulation Examined by Simulating a Pairing Hamiltonian Using Nuclear Magnetic Resonance Brown, Kenneth R.; Clark, Robert J.; Chuang, Isaac L. Physical Review Letters, Vol. 97, Issue 5 https://doi.org/10.1103/PhysRevLett.97.050504	journal	August 2006
Effective Fault-Tolerant Quantum Computation with Slow Measurements DiVincenzo, David P.; Aliferis, Panos Physical Review Letters, Vol. 98, Issue 2 https://doi.org/10.1103/PhysRevLett.98.020501	journal	January 2007
Robust Optimal Quantum Gates for Josephson Charge Qubits Montangero, Simone; Calarco, Tommaso; Fazio, Rosario Physical Review Letters, Vol. 99, Issue 17 https://doi.org/10.1103/PhysRevLett.99.170501	journal	October 2007
Digital Quantum Simulation of Spin Models with Circuit Quantum Electrodynamics Salathé, Y.; Mondal, M.; Oppliger, M. Physical Review X, Vol. 5, Issue 2 https://doi.org/10.1103/PhysRevX.5.021027	journal	June 2015
Methodology of Resonant Equiangular Composite Quantum Gates Low, Guang Hao; Yoder, Theodore J.; Chuang, Isaac L. Physical Review X, Vol. 6, Issue 4 https://doi.org/10.1103/PhysRevX.6.041067	journal	December 2016
Efficient Variational Quantum Simulator Incorporating Active Error Minimization Li, Ying; Benjamin, Simon C. Physical Review X, Vol. 7, Issue 2 https://doi.org/10.1103/PhysRevX.7.021050	journal	June 2017
Quantum error correction for quantum memories Terhal, Barbara M. Reviews of Modern Physics, Vol. 87, Issue 2 https://doi.org/10.1103/RevModPhys.87.307	journal	April 2015
Universal Digital Quantum Simulation with Trapped Ions Lanyon, B. P.; Hempel, C.; Nigg, D. Science, Vol. 334, Issue 6052 https://doi.org/10.1126/science.1208001	journal	September 2011
Universal Quantum Simulators Lloyd, S. Science, Vol. 273, Issue 5278 https://doi.org/10.1126/science.273.5278.1073	journal	August 1996
The surface code with a twist Yoder, Theodore J.; Kim, Isaac H. Quantum, Vol. 1 https://doi.org/10.22331/q-2017-04-25-2	journal	April 2017
Quantum Computing in the NISQ era and beyond Preskill, John Quantum, Vol. 2 https://doi.org/10.22331/q-2018-08-06-79	journal	August 2018
Concatenated Composite Pulses Compensating Simultaneous Systematic Errors Bando, Masamitsu; Ichikawa, Tsubasa; Kondo, Yasushi Journal of the Physical Society of Japan, Vol. 82, Issue 1 https://doi.org/10.7566/JPSJ.82.014004	journal	January 2013

Similar Records

Error mitigation with Clifford quantum-circuit data

Journal Article · Thu Nov 25 23:00:00 EST 2021 · Quantum · OSTI ID:1836985

Related Subjects

71 CLASSICAL AND QUANTUM MECHANICS
GENERAL PHYSICS
Optics
Physics
Quantum algorithms
Quantum control
Quantum gates

Controlling error orientation to improve quantum algorithm success rates

Citation Formats

References (53)

Similar Records

Related Subjects