Long-time simulations with high fidelity on quantum hardware

Joe Gibbs,1 Kaitlin Gili,1, 2 Zoë Holmes,3 Benjamin Commeau,3, 4 Andrew Arrasmith,1 Lukasz Cincio,1 Patrick J. Coles,1 and Andrew Sornborger3 Theoretical Division, Los Alamos National Laboratory, Los Alamos, NM, USA. Department of Physics, University of Oxford, Clarendon Laboratory, Oxford, U.K. Information Sciences, Los Alamos National Laboratory, Los Alamos, NM, USA. Department of Physics, University of Connecticut, Storrs, Connecticut, CT, USA. (Dated: July 15, 2021)

[1]  Patrick J. Coles,et al.  Operator Sampling for Shot-frugal Optimization in Variational Algorithms , 2020, 2004.06252.

[2]  Kishor Bharti,et al.  Generalized Quantum Assisted Simulator. , 2020 .

[3]  Patrick J. Coles,et al.  Variational fast forwarding for quantum simulation beyond the coherence time , 2019, npj Quantum Information.

[4]  Marcello Benedetti,et al.  Hardware-efficient variational quantum algorithms for time evolution , 2020, Physical Review Research.

[5]  Mauricio Gutierrez,et al.  Simulating the performance of a distance-3 surface code in a linear ion trap , 2017, 1710.01378.

[6]  Peter D. Johnson,et al.  Expressibility and Entangling Capability of Parameterized Quantum Circuits for Hybrid Quantum‐Classical Algorithms , 2019, Advanced Quantum Technologies.

[7]  M. Suzuki,et al.  Generalized Trotter's formula and systematic approximants of exponential operators and inner derivations with applications to many-body problems , 1976 .

[8]  E. Lieb,et al.  Two Soluble Models of an Antiferromagnetic Chain , 1961 .

[9]  A V Uvarov,et al.  On barren plateaus and cost function locality in variational quantum algorithms , 2021, Journal of Physics A: Mathematical and Theoretical.

[10]  M. Cerezo,et al.  Effect of barren plateaus on gradient-free optimization , 2020, Quantum.

[11]  Ken M. Nakanishi,et al.  Subspace variational quantum simulator , 2019, Physical Review Research.

[12]  Xiao Yuan,et al.  Hybrid Quantum-Classical Algorithms and Quantum Error Mitigation , 2020, Journal of the Physical Society of Japan.

[13]  Kunal Sharma,et al.  Trainability of Dissipative Perceptron-Based Quantum Neural Networks , 2020, ArXiv.

[14]  Tobias J. Osborne,et al.  No Free Lunch for Quantum Machine Learning , 2020, 2003.14103.

[15]  Ryan LaRose,et al.  Quantum-assisted quantum compiling , 2018, Quantum.

[16]  A. T. Sornborger,et al.  Higher-order methods for simulations on quantum computers , 1999 .

[17]  Kunal Sharma,et al.  Connecting ansatz expressibility to gradient magnitudes and barren plateaus , 2021, ArXiv.

[18]  Andrew M. Childs,et al.  Simulating Hamiltonian dynamics with a truncated Taylor series. , 2014, Physical review letters.

[19]  J. Gambetta,et al.  Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets , 2017, Nature.

[20]  Andrew T. Sornborger,et al.  Barren Plateaus Preclude Learning Scramblers. , 2020, Physical review letters.

[21]  Alán Aspuru-Guzik,et al.  A variational eigenvalue solver on a photonic quantum processor , 2013, Nature Communications.

[22]  Patrick J. Coles,et al.  Large gradients via correlation in random parameterized quantum circuits , 2020, Quantum Science and Technology.

[23]  S. Yelin,et al.  Entanglement devised barren plateau mitigation , 2020, Physical Review Research.

[24]  Kishor Bharti,et al.  Quantum Assisted Simulator , 2020 .

[25]  Ying Li,et al.  Efficient Variational Quantum Simulator Incorporating Active Error Minimization , 2016, 1611.09301.

[26]  L. Kwek,et al.  Quantum assisted simulation of time dependent Hamiltonians , 2021 .

[27]  Naoki Yamamoto,et al.  Expressibility of the alternating layered ansatz for quantum computation. , 2020 .

[28]  M. Cerezo,et al.  Variational quantum algorithms , 2020, Nature Reviews Physics.

[29]  E. Farhi,et al.  A Quantum Approximate Optimization Algorithm , 2014, 1411.4028.

[30]  Patrick J. Coles,et al.  Impact of Barren Plateaus on the Hessian and Higher Order Derivatives. , 2020 .

[31]  Kunal Sharma,et al.  Noise resilience of variational quantum compiling , 2019, New Journal of Physics.

[32]  Patrick J. Coles,et al.  Variational Hamiltonian Diagonalization for Dynamical Quantum Simulation , 2020, 2009.02559.

[33]  Rolando D. Somma,et al.  Quantum eigenvalue estimation via time series analysis , 2019, New Journal of Physics.

[34]  Understanding the Role of Momentum in Non-Convex Optimization: Practical Insights from a Lyapunov Analysis , 2020, ArXiv.

[35]  Ryan Babbush,et al.  Barren plateaus in quantum neural network training landscapes , 2018, Nature Communications.

[36]  Alán Aspuru-Guzik,et al.  The theory of variational hybrid quantum-classical algorithms , 2015, 1509.04279.

[37]  R. Somma,et al.  Hamiltonian simulation in the low-energy subspace , 2020, 2006.02660.

[38]  Masoud Mohseni,et al.  Observation of separated dynamics of charge and spin in the Fermi-Hubbard model , 2020, 2010.07965.

[39]  Y. Li,et al.  Variational Quantum Simulation of General Processes. , 2018, Physical review letters.

[40]  M. Cerezo,et al.  A semi-agnostic ansatz with variable structure for quantum machine learning , 2021, arXiv.org.

[41]  Akira Sone,et al.  Cost-Function-Dependent Barren Plateaus in Shallow Quantum Neural Networks , 2020, ArXiv.

[42]  Edward Grant,et al.  An initialization strategy for addressing barren plateaus in parametrized quantum circuits , 2019, Quantum.

[43]  I. Chuang,et al.  Hamiltonian Simulation by Qubitization , 2016, Quantum.

[44]  Patrick J. Coles,et al.  Variational consistent histories as a hybrid algorithm for quantum foundations , 2018, Nature Communications.

[45]  Nathan Wiebe,et al.  Entanglement Induced Barren Plateaus , 2020, PRX Quantum.

[46]  Patrick J. Coles,et al.  Variational quantum state diagonalization , 2018, npj Quantum Information.

[47]  Johannes Jakob Meyer,et al.  Stochastic gradient descent for hybrid quantum-classical optimization , 2019, Quantum.

[48]  Sukin Sim,et al.  Noisy intermediate-scale quantum (NISQ) algorithms , 2021, Reviews of Modern Physics.

[49]  Seth Lloyd,et al.  Universal Quantum Simulators , 1996, Science.

[50]  Patrick J. Coles,et al.  Cost function dependent barren plateaus in shallow parametrized quantum circuits , 2021, Nature Communications.

[51]  Kunal Sharma,et al.  Reformulation of the No-Free-Lunch Theorem for Entangled Data Sets , 2020, ArXiv.

[52]  Patrick J. Coles,et al.  An Adaptive Optimizer for Measurement-Frugal Variational Algorithms , 2019 .

[53]  Arthur Pesah,et al.  Absence of Barren Plateaus in Quantum Convolutional Neural Networks , 2020, Physical Review X.

[54]  K. Ho,et al.  Adaptive Variational Quantum Dynamics Simulations , 2020, PRX Quantum.

[55]  Patrick J. Coles,et al.  Variational Quantum Fidelity Estimation , 2019, Quantum.

[56]  Patrick J. Coles,et al.  Higher order derivatives of quantum neural networks with barren plateaus , 2020, 2008.07454.

[57]  Travis S. Humble,et al.  Quantum supremacy using a programmable superconducting processor , 2019, Nature.

[58]  Masoud Mohseni,et al.  Layerwise learning for quantum neural networks , 2020, Quantum Machine Intelligence.