Noise resilience of variational quantum compiling

Sharma, Kunal; Khatri, Sumeet; Cerezo de la Roca, Marco Vinicio Sebastian; Coles, Patrick Joseph

doi:10.1088/1367-2630/ab784c

Noise resilience of variational quantum compiling

Journal Article · Tue Apr 07 00:00:00 EDT 2020 · New Journal of Physics

DOI:https://doi.org/10.1088/1367-2630/ab784c· OSTI ID:1659196

^[1]; Khatri, Sumeet ^[2]; ^[3]; ^[3]

Los Alamos National Lab. (LANL), Los Alamos, NM (United States); Louisiana State Univ., Baton Rouge, LA (United States)
Louisiana State Univ., Baton Rouge, LA (United States)
Los Alamos National Lab. (LANL), Los Alamos, NM (United States)

Variational hybrid quantum-classical algorithms (VHQCAs) are near-term algorithms that leverage classical optimization to minimize a cost function, which is efficiently evaluated on a quantum computer. Recently VHQCAs have been proposed for quantum compiling, where a target unitary U is compiled into a short-depth gate sequence V. In this work, we report on a surprising form of noise resilience for these algorithms. Namely, we find one often learns the correct gate sequence V (i.e. the correct variational parameters) despite various sources of incoherent noise acting during the cost-evaluation circuit. Our main results are rigorous theorems stating that the optimal variational parameters are unaffected by a broad class of noise models, such as measurement noise, gate noise, and Pauli channel noise. Furthermore, our numerical implementations on IBM's noisy simulator demonstrate resilience when compiling the quantum Fourier transform, Toffoli gate, and W-state preparation. Hence, variational quantum compiling, due to its robustness, could be practically useful for noisy intermediate-scale quantum devices. Finally, we speculate that this noise resilience may be a general phenomenon that applies to other VHQCAs such as the variational quantum eigensolver.

View Accepted Manuscript (DOE)

Research Organization:: Los Alamos National Laboratory (LANL), Los Alamos, NM (United States)

Sponsoring Organization:: USDOE

Grant/Contract Number:: 89233218CNA000001

OSTI ID:: 1659196

Alternate ID(s):: OSTI ID: 23007488

Report Number(s):: LA-UR--19-28095

Journal Information:: New Journal of Physics, Journal Name: New Journal of Physics Journal Issue: 4 Vol. 22; ISSN 1367-2630

Publisher:: IOP PublishingCopyright Statement

Country of Publication:: United States

Language:: English

References (36)

Error mitigation for short-depth quantum circuits Temme, Kristan; Bravyi, Sergey; Gambetta, Jay M. arXiv https://doi.org/10.48550/arxiv.1612.02058	text	January 2016
Learning the quantum algorithm for state overlap Cincio, Lukasz; Subaşı, Yiğit; Sornborger, Andrew T. arXiv https://doi.org/10.48550/arxiv.1803.04114	text	January 2018
Entanglement spectroscopy with a depth-two quantum circuit Subasi, Yigit; Cincio, Lukasz; Coles, Patrick J. arXiv https://doi.org/10.48550/arxiv.1806.08863	text	January 2018
Qiskit: An Open-source Framework for Quantum Computing Aleksandrowicz, Gadi; Alexander, Thomas; Barkoutsos, Panagiotis https://doi.org/10.5281/zenodo.2562111	software	January 2019
Efficient Quantum Algorithms for GHZ and W States, and Implementation on the IBM Quantum Computer Cruz, Diogo; Fournier, Romain; Gremion, Fabien Advanced Quantum Technologies, Vol. 2, Issue 5-6 https://doi.org/10.1002/qute.201900015	journal	April 2019
Deterministic Preparation of Dicke States Bärtschi, Andreas; Eidenbenz, Stephan Fundamentals of Computation Theory https://doi.org/10.1007/978-3-030-25027-0_9	book	January 2019
A simple formula for the average gate fidelity of a quantum dynamical operation Nielsen, Michael A. Physics Letters A, Vol. 303, Issue 4 https://doi.org/10.1016/S0375-9601(02)01272-0	journal	October 2002
Quantum Computation and Quantum Information Nielsen, Michael A.; Chuang, Isaac L. Cambridge University Press https://doi.org/10.1017/CBO9780511976667	book	January 2011
Programming languages and compiler design for realistic quantum hardware Chong, Frederic T.; Franklin, Diana; Martonosi, Margaret Nature, Vol. 549, Issue 7671 https://doi.org/10.1038/nature23459	journal	September 2017
A variational eigenvalue solver on a photonic quantum processor Peruzzo, Alberto; McClean, Jarrod; Shadbolt, Peter Nature Communications, Vol. 5, Issue 1 https://doi.org/10.1038/ncomms5213	journal	July 2014
Variational consistent histories as a hybrid algorithm for quantum foundations Arrasmith, Andrew; Cincio, Lukasz; Sornborger, Andrew T. Nature Communications, Vol. 10, Issue 1 https://doi.org/10.1038/s41467-019-11417-0	journal	July 2019
Variational quantum state diagonalization LaRose, Ryan; Tikku, Arkin; O’Neel-Judy, Étude npj Quantum Information, Vol. 5, Issue 1 https://doi.org/10.1038/s41534-019-0167-6	journal	June 2019
Variational quantum unsampling on a quantum photonic processor Carolan, Jacques; Mohseni, Masoud; Olson, Jonathan P. Nature Physics, Vol. 16, Issue 3 https://doi.org/10.1038/s41567-019-0747-6	journal	January 2020
Self-verifying variational quantum simulation of lattice models Kokail, C.; Maier, C.; van Bijnen, R. Nature, Vol. 569, Issue 7756 https://doi.org/10.1038/s41586-019-1177-4	journal	May 2019
Quantum error correction for beginners Devitt, Simon J.; Munro, William J.; Nemoto, Kae Reports on Progress in Physics, Vol. 76, Issue 7 https://doi.org/10.1088/0034-4885/76/7/076001	journal	June 2013
The theory of variational hybrid quantum-classical algorithms McClean, Jarrod R.; Romero, Jonathan; Babbush, Ryan New Journal of Physics, Vol. 18, Issue 2 https://doi.org/10.1088/1367-2630/18/2/023023	journal	February 2016
Learning the quantum algorithm for state overlap Cincio, Lukasz; Subaşı, Yiğit; Sornborger, Andrew T. New Journal of Physics, Vol. 20, Issue 11 https://doi.org/10.1088/1367-2630/aae94a	journal	November 2018
Entanglement spectroscopy with a depth-two quantum circuit Subaşı, Yiğit; Cincio, Lukasz; Coles, Patrick J. Journal of Physics A: Mathematical and Theoretical, Vol. 52, Issue 4 https://doi.org/10.1088/1751-8121/aaf54d	journal	January 2019
Quantum autoencoders for efficient compression of quantum data Romero, Jonathan; Olson, Jonathan P.; Aspuru-Guzik, Alan Quantum Science and Technology, Vol. 2, Issue 4 https://doi.org/10.1088/2058-9565/aa8072	journal	August 2017
Compiling quantum circuits to realistic hardware architectures using temporal planners Venturelli, Davide; Do, Minh; Rieffel, Eleanor Quantum Science and Technology, Vol. 3, Issue 2 https://doi.org/10.1088/2058-9565/aaa331	journal	February 2018
A software methodology for compiling quantum programs Häner, Thomas; Steiger, Damian S.; Svore, Krysta Quantum Science and Technology, Vol. 3, Issue 2 https://doi.org/10.1088/2058-9565/aaa5cc	journal	February 2018
X Y mixers: Analytical and numerical results for the quantum alternating operator ansatz Wang, Zhihui; Rubin, Nicholas C.; Dominy, Jason M. Physical Review A, Vol. 101, Issue 1 https://doi.org/10.1103/PhysRevA.101.012320	journal	January 2020
General teleportation channel, singlet fraction, and quasidistillation Horodecki, Michał; Horodecki, Paweł; Horodecki, Ryszard Physical Review A, Vol. 60, Issue 3 https://doi.org/10.1103/PhysRevA.60.1888	journal	September 1999
Surface codes: Towards practical large-scale quantum computation Fowler, Austin G.; Mariantoni, Matteo; Martinis, John M. Physical Review A, Vol. 86, Issue 3 https://doi.org/10.1103/PhysRevA.86.032324	journal	September 2012
Quantum circuit learning Mitarai, K.; Negoro, M.; Kitagawa, M. Physical Review A, Vol. 98, Issue 3 https://doi.org/10.1103/PhysRevA.98.032309	journal	September 2018
Measuring the Rényi entropy of a two-site Fermi-Hubbard model on a trapped ion quantum computer Linke, N. M.; Johri, S.; Figgatt, C. Physical Review A, Vol. 98, Issue 5 https://doi.org/10.1103/PhysRevA.98.052334	journal	November 2018
Variational quantum algorithms for discovering Hamiltonian spectra Jones, Tyson; Endo, Suguru; McArdle, Sam Physical Review A, Vol. 99, Issue 6 https://doi.org/10.1103/PhysRevA.99.062304	journal	June 2019
Dynamically Error-Corrected Gates for Universal Quantum Computation Khodjasteh, Kaveh; Viola, Lorenza Physical Review Letters, Vol. 102, Issue 8 https://doi.org/10.1103/PhysRevLett.102.080501	journal	February 2009
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
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
Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer Shor, Peter W. SIAM Journal on Computing, Vol. 26, Issue 5 https://doi.org/10.1137/S0097539795293172	journal	October 1997
Noise-Adaptive Compiler Mappings for Noisy Intermediate-Scale Quantum Computers Murali, Prakash; Baker, Jonathan M.; Javadi-Abhari, Ali ASPLOS '19: Architectural Support for Programming Languages and Operating Systems, Proceedings of the Twenty-Fourth International Conference on Architectural Support for Programming Languages and Operating Systems https://doi.org/10.1145/3297858.3304075	conference	April 2019
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
Quantum-assisted quantum compiling Khatri, Sumeet; LaRose, Ryan; Poremba, Alexander Quantum, Vol. 3 https://doi.org/10.22331/q-2019-05-13-140	journal	May 2019
Theory of variational quantum simulation Yuan, Xiao; Endo, Suguru; Zhao, Qi Quantum, Vol. 3 https://doi.org/10.22331/q-2019-10-07-191	journal	October 2019
Loschmidt echo Wisniacki, Arseni Scholarpedia, Vol. 7, Issue 8 https://doi.org/10.4249/scholarpedia.11687	journal	January 2012

Similar Records

Quantum-assisted quantum compiling

Journal Article · Mon May 13 00:00:00 EDT 2019 · Quantum · OSTI ID:1530785

Controlling error orientation to improve quantum algorithm success rates

Journal Article · Thu Mar 14 00:00:00 EDT 2019 · Physical Review A · OSTI ID:1613169

Noise-induced transition in optimal solutions of variational quantum algorithms

Journal Article · Mon Mar 04 23:00:00 EST 2024 · TBD · OSTI ID:2323472

Related Subjects

71 CLASSICAL AND QUANTUM MECHANICS
GENERAL PHYSICS
Information Science
Noise
Resilience
QAQC
Algorithm
Compiling

Noise resilience of variational quantum compiling

Citation Formats

References (36)

Similar Records

Related Subjects