Efficient quantum-enhanced classical simulation for patches of quantum landscapes

W. Hoeffding, Probability inequalities for sums of bounded random variables, Journal of the American Statistical Association 58

1963

Earlier work this paper cites.

T. Kibble, Some implications of a cosmological phase transition, Physics Reports 67

1980

Earlier work this paper cites.

W. H. Zurek, Cosmological experiments in superfluid helium?, Nature 317

1985

Earlier work this paper cites.

P. Billingsley, Probability and Measure , Wiley Series in Probability and Statistics (Wiley, 1995)

1995

Earlier work this paper cites.

D. Gottesman, The heisenberg representation of quantum computers, talk at, in International Conference on Group Theoretic Methods in Physics (Citeseer, 1998)

1998

Earlier work this paper cites.

R. Horst, P. M. Pardalos, and N. Van Thoai, Introduction to global optimization (Springer Science & Business Media, 2000)

2000

Earlier work this paper cites.

A. Papoulis and S. Pillai, Probability, Random Variables, and Stochastic Processes , McGraw-Hill series in electrical and computer engineering (McGraw-Hill, 2002)

2002

Earlier work this paper cites.

S. Aaronson and D. Gottesman, Improved simulation of stabilizer circuits, Physical Review A 70

2004

Earlier work this paper cites.

R. D. Somma, Quantum computation, complexity, and many-body physics, arXiv preprint quant-ph/0512209 (2005)

2005

Earlier work this paper cites.

W. H. Zurek, U. Dorner, and P. Zoller, Dynamics of a quantum phase transition, Phys. Rev. Lett. 95

2005

Earlier work this paper cites.

R. Somma, H. Barnum, G. Ortiz, and E. Knill, Efficient solvability of Hamiltonians and limits on the power of some quantum computational models, Physical Review Letters 97

2006

Earlier work this paper cites.

D. P. Dubhashi and A. Panconesi, Concentration of measure for the analysis of randomized algorithms (Cambridge University Press, 2009)

2009

Earlier work this paper cites.

J. J. Duistermaat and J. A. C. Kolk, Taylor expansion in several variables, in Distributions: Theory and Applications (Birkhäuser Boston, Boston, 2010) pp. 59–63

2010

Earlier work this paper cites.

V. Galitski, Quantum-to-classical correspondence and hubbard-stratonovich dynamical systems: A lie-algebraic approach, Phys. Rev. A 84

2011

Earlier work this paper cites.

M. Protter and C. Morrey, Intermediate Calculus , Undergraduate Texts in Mathematics (Springer New York, 2012)

2012

Earlier work this paper cites.

D. Wecker, M. B. Hastings, and M. Troyer, Progress towards practical quantum variational algorithms, Physical Review A 92

2015

Earlier work this paper cites.

J. R. McClean, S. Boixo, V. N. Smelyanskiy, R. Babbush, and H. Neven, Barren plateaus in quantum neural network training landscapes, Nature Communications 9

2018

Earlier work this paper cites.

N. C. Rubin, R. Babbush, and J. McClean, Application of fermionic marginal constraints to hybrid quantum algorithms, New Journal of Physics 20

2018

Earlier work this paper cites.

P. Rall, D. Liang, J. Cook, and W. Kretschmer, Simulation of qubit quantum circuits via pauli propagation, Physical Review A 99

2019

Earlier work this paper cites.

B. Koczor and S. C. Benjamin, Quantum analytic descent, arXiv preprint arXiv:2008.13774 (2020)

Original

2020

Earlier work this paper cites.

C. Cirstoiu, Z. Holmes, J. Iosue, L. Cincio, P. J. Coles, and A. Sornborger, Variational fast forwarding for quantum simulation beyond the coherence time, npj Quantum Information 6

2020

Earlier work this paper cites.

J. Tangpanitanon, S. Thanasilp, N. Dangniam, M.-A. Lemonde, and D. G. Angelakis, Expressibility and trainability of parametrized analog quantum systems for machine learning applications, Physical Review Research 2

2020

Earlier work this paper cites.

H.-Y. Huang, R. Kueng, and J. Preskill, Predicting many properties of a quantum system from very few measurements, Nature Physics 16

2020

Earlier work this paper cites.

A. Arrasmith, L. Cincio, R. D. Somma, and P. J. Coles, Operator sampling for shot-frugal optimization in variational algorithms, arXiv preprint arXiv:2004.06252 (2020)

Original

2020

Earlier work this paper cites.

C. O. Marrero, M. Kieferová, and N. Wiebe, Entanglement-induced barren plateaus, PRX Quantum 2

2021

Earlier work this paper cites.

T. L. Patti, K. Najafi, X. Gao, and S. F. Yelin, Entanglement devised barren plateau mitigation, Physical Review Research 3

2021

Earlier work this paper cites.

S. Wang, E. Fontana, M. Cerezo, K. Sharma, A. Sone, L. Cincio, and P. J. Coles, Noise-induced barren plateaus in variational quantum algorithms, Nature Communications 12

2021

Earlier work this paper cites.

Z. Holmes, A. Arrasmith, B. Yan, P. J. Coles, A. Albrecht, and A. T. Sornborger, Barren plateaus preclude learning scramblers, Physical Review Letters 126

2021

Earlier work this paper cites.

M. Kieferova, O. M. Carlos, and N. Wiebe, Quantum generative training using rényi divergences, arXiv preprint arXiv:2106.09567 https://doi.org/10.48550/arXiv.2106.09567 (2021)

Original

2021

Earlier work this paper cites.

M. Cerezo and P. J. Coles, Higher order derivatives of quantum neural networks with barren plateaus, Quantum Science and Technology 6

2021

Earlier work this paper cites.

J. Landman, S. Thabet, C. Dalyac, H. Mhiri, and E. Kashefi, Classically approximating variational quantum machine learning with random fourier features, arXiv preprint arXiv:2210.13200 https://doi.org/10.48550/arXiv.2210.13200 (2022)

Original

2022

Earlier work this paper cites.

K. Bharti, T. Haug, V. Vedral, and L.-C. Kwek, Noisy intermediate-scale quantum algorithm for semidefinite programming, Physical Review A 105

2022

Earlier work this paper cites.

A. Basheer, Y. Feng, C. Ferrie, and S. Li, Alternating layered variational quantum circuits can be classically optimized efficiently using classical shadows, arXiv preprint arXiv:2208.11623 (2022)

Original

2022

Earlier work this paper cites.

K. Zhang, L. Liu, M.-H. Hsieh, and D. Tao, Escaping from the barren plateau via Gaussian initializations in deep variational quantum circuits, in Advances in Neural Information Processing Systems (2022)

2022

Earlier work this paper cites.

C. Huerta Alderete, M. H. Gordon, F. Sauvage, A. Sone, A. T. Sornborger, P. J. Coles, and M. Cerezo, Inference-based quantum sensing, Phys. Rev. Lett. 129

2022

Earlier work this paper cites.

M. Cerezo, K. Sharma, A. Arrasmith, and P. J. Coles, Variational quantum state eigensolver, npj Quantum Information 8

2022

Earlier work this paper cites.

A. Arrasmith, Z. Holmes, M. Cerezo, and P. J. Coles, Equivalence of quantum barren plateaus to cost concentration and narrow gorges, Quantum Science and Technology 7

2022

Cited alongside, same era.

K. Sharma, M. Cerezo, L. Cincio, and P. J. Coles, Trainability of dissipative perceptron-based quantum neural networks, Physical Review Letters 128

2022

Cited alongside, same era.

M. Larocca, P. Czarnik, K. Sharma, G. Muraleedharan, P. J. Coles, and M. Cerezo, Diagnosing Barren Plateaus with Tools from Quantum Optimal Control, Quantum 6

2022

Cited alongside, same era.

Z. Holmes, K. Sharma, M. Cerezo, and P. J. Coles, Connecting ansatz expressibility to gradient magnitudes and barren plateaus, PRX Quantum 3

2022

Cited alongside, same era.

A. A. Mele, G. B. Mbeng, G. E. Santoro, M. Collura, and P. Torta, Avoiding barren plateaus via transferability of smooth solutions in a Hamiltonian variational ansatz, Physical Review A 106

X. Shi and Y. Shang, Avoiding barren plateaus via Gaussian mixture model, arXiv preprint arXiv:2402.13501 (2024)

Original

2024

Closest in time.

H. Mhiri, L. Monbroussou, M. Herrero-Gonzalez, S. Thabet, E. Kashefi, and J. Landman, Constrained and vanishing expressivity of quantum fourier models, arXiv preprint arXiv:2403.09417 (2024)

Original

2024

Closest in time.

Y. Shao, F. Wei, S. Cheng, and Z. Liu, Simulating noisy variational quantum algorithms: A polynomial approach, Physical Review Letters 133

2024

Closest in time.

G. González-García, J. I. Cirac, and R. Trivedi, Pauli path simulations of noisy quantum circuits beyond average case, arXiv preprint arXiv:2407.16068 (2024)

Original

2024

Closest in time.