Variational quantum algorithms
- M. Cerezo, A. Arrasmith, Patrick J. Coles
- Physics, Computer ScienceNature Reviews Physics
- 16 December 2020
Variational quantum algorithms are promising candidates to make use of these devices for achieving a practical quantum advantage over classical computers, and are the leading proposal for achieving quantum advantage using near-term quantum computers.
Cost function dependent barren plateaus in shallow parametrized quantum circuits
- M. Cerezo, A. Sone, T. Volkoff, L. Cincio, Patrick J. Coles
- Computer ScienceNature Communications
- 19 March 2021
The authors explore the feasibility of training depending on the type of cost functions, showing that local ones are less prone to the barren plateau problem and establish a connection between locality and trainability.
Cost-Function-Dependent Barren Plateaus in Shallow Quantum Neural Networks
- M. Cerezo, A. Sone, T. Volkoff, L. Cincio, Patrick J. Coles
- Computer ScienceArXiv
- 2 January 2020
Two results are rigorously proved that establish a connection between locality and trainability in VQAs and illustrate these ideas with large-scale simulations of a particular VQA known as quantum autoencoders.
Connecting ansatz expressibility to gradient magnitudes and barren plateaus
- Z. Holmes, Kunal Sharma, M. Cerezo, Patrick J. Coles
- Computer SciencePRX Quantum
- 6 January 2021
The resulting bounds indicate that highly expressive ansätze exhibit high cost landscapes and therefore will be harder to train, and the implications for designing strategies to avoid barren plateaus are discussed.
Diagnosing Barren Plateaus with Tools from Quantum Optimal Control
- Martin Larocca, Piotr Czarnik, Kunal Sharma, G. Muraleedharan, Patrick J. Coles, M. Cerezo
- MathematicsQuantum
- 29 May 2021
Variational Quantum Algorithms (VQAs) have received considerable attention due to their potential for achieving near-term quantum advantage. However, more work is needed to understand their…
Noise resilience of variational quantum compiling
- Kunal Sharma, Sumeet Khatri, M. Cerezo, Patrick J. Coles
- Computer Science, PhysicsNew Journal of Physics
- 12 August 2019
This work finds one often learns the correct gate sequence V despite various sources of incoherent noise acting during the cost-evaluation circuit, and suggests that variational quantum compiling, due to its robustness, could be practically useful for noisy intermediate-scale quantum devices.
Variational Quantum Linear Solver.
- Carlos Bravo-Prieto, Ryan LaRose, M. Cerezo, Y. Subaşı, L. Cincio, Patrick J. Coles
- Computer Science
- 2 June 2020
A hybrid quantum-classical algorithm, called Variational Quantum Linear Solver (VQLS), for solving linear systems on near-term quantum computers, and derives an operationally meaningful termination condition that allows one to guarantee that a desired solution precision $\epsilon$ is achieved.
Variational Quantum Linear Solver: A Hybrid Algorithm for Linear Systems
- Carlos Bravo-Prieto, Ryan LaRose, M. Cerezo, Y. Subaşı, L. Cincio, Patrick J. Coles
- Physics
- 12 September 2019
This paper presents a parallel version of the Celada–Seiden cellular automaton that simulates the dynamic response of the immune system tozman, a type of “spatially aggregating” disease.
Absence of Barren Plateaus in Quantum Convolutional Neural Networks
- Arthur Pesah, M. Cerezo, Samson Wang, T. Volkoff, A. Sornborger, Patrick J. Coles
- Computer SciencePhysical Review X
- 5 November 2020
This work rigorously analyze the gradient scaling for the parameters in the QCNN architecture and finds that the variance of the gradient vanishes no faster than polynomially, implying that QCNNs do not exhibit barren plateaus.
Theory of overparametrization in quantum neural networks
- Martin Larocca, Nathan Ju, D. Garc'ia-Mart'in, Patrick J. Coles, M. Cerezo
- Political ScienceArXiv
- 23 September 2021
This paper presents a meta-analyses of the LaSalle–Cerezo–Larocca–Bouchut–Seiden–Stein cellular automaton, a model derived from the model developed by J. J. Giambiagi in 2007, which states that the model derived in this paper can be modified for flows on rugous topographies varying around an inclined plane.
...
...