Challenges and opportunities in quantum machine learning

M Cerezo, G Verdon, HY Huang, L Cincio… - Nature Computational …, 2022 - nature.com
At the intersection of machine learning and quantum computing, quantum machine learning
has the potential of accelerating data analysis, especially for quantum data, with …

[HTML][HTML] The variational quantum eigensolver: a review of methods and best practices

J Tilly, H Chen, S Cao, D Picozzi, K Setia, Y Li, E Grant… - Physics Reports, 2022 - Elsevier
The variational quantum eigensolver (or VQE), first developed by Peruzzo et al.(2014), has
received significant attention from the research community in recent years. It uses the …

[HTML][HTML] Quantum variational algorithms are swamped with traps

ER Anschuetz, BT Kiani - Nature Communications, 2022 - nature.com
One of the most important properties of classical neural networks is how surprisingly
trainable they are, though their training algorithms typically rely on optimizing complicated …

[HTML][HTML] Generalization in quantum machine learning from few training data

MC Caro, HY Huang, M Cerezo, K Sharma… - Nature …, 2022 - nature.com
Modern quantum machine learning (QML) methods involve variationally optimizing a
parameterized quantum circuit on a training data set, and subsequently making predictions …

Noisy intermediate-scale quantum algorithms

K Bharti, A Cervera-Lierta, TH Kyaw, T Haug… - Reviews of Modern …, 2022 - APS
A universal fault-tolerant quantum computer that can efficiently solve problems such as
integer factorization and unstructured database search requires millions of qubits with low …

Variational quantum algorithms

M Cerezo, A Arrasmith, R Babbush… - Nature Reviews …, 2021 - nature.com
Applications such as simulating complicated quantum systems or solving large-scale linear
algebra problems are very challenging for classical computers, owing to the extremely high …

Connecting ansatz expressibility to gradient magnitudes and barren plateaus

Z Holmes, K Sharma, M Cerezo, PJ Coles - PRX Quantum, 2022 - APS
Parametrized quantum circuits serve as ansatze for solving variational problems and
provide a flexible paradigm for the programming of near-term quantum computers. Ideally …

The power of quantum neural networks

A Abbas, D Sutter, C Zoufal, A Lucchi, A Figalli… - Nature Computational …, 2021 - nature.com
It is unknown whether near-term quantum computers are advantageous for machine
learning tasks. In this work we address this question by trying to understand how powerful …

Training variational quantum algorithms is NP-hard

L Bittel, M Kliesch - Physical review letters, 2021 - APS
Variational quantum algorithms are proposed to solve relevant computational problems on
near term quantum devices. Popular versions are variational quantum eigensolvers and …

[HTML][HTML] Noise-induced barren plateaus in variational quantum algorithms

S Wang, E Fontana, M Cerezo, K Sharma… - Nature …, 2021 - nature.com
Abstract Variational Quantum Algorithms (VQAs) may be a path to quantum advantage on
Noisy Intermediate-Scale Quantum (NISQ) computers. A natural question is whether noise …