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 …

Exploiting symmetry in variational quantum machine learning

JJ Meyer, M Mularski, E Gil-Fuster, AA Mele, F Arzani… - PRX Quantum, 2023 - APS
Variational quantum machine learning is an extensively studied application of near-term
quantum computers. The success of variational quantum learning models crucially depends …

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 …

Diagnosing barren plateaus with tools from quantum optimal control

M Larocca, P Czarnik, K Sharma, G Muraleedharan… - Quantum, 2022 - quantum-journal.org
Abstract Variational Quantum Algorithms (VQAs) have received considerable attention due
to their potential for achieving near-term quantum advantage. However, more work is …

Quantum approximate optimization algorithm: Performance, mechanism, and implementation on near-term devices

L Zhou, ST Wang, S Choi, H Pichler, MD Lukin - Physical Review X, 2020 - APS
The quantum approximate optimization algorithm (QAOA) is a hybrid quantum-classical
variational algorithm designed to tackle combinatorial optimization problems. Despite its …

Self-verifying variational quantum simulation of lattice models

C Kokail, C Maier, R van Bijnen, T Brydges, MK Joshi… - Nature, 2019 - nature.com
Hybrid classical–quantum algorithms aim to variationally solve optimization problems using
a feedback loop between a classical computer and a quantum co-processor, while …

Exploring entanglement and optimization within the hamiltonian variational ansatz

R Wiersema, C Zhou, Y de Sereville, JF Carrasquilla… - PRX quantum, 2020 - APS
Quantum variational algorithms are one of the most promising applications of near-term
quantum computers; however, recent studies have demonstrated that unless the variational …

Quantum computer systems for scientific discovery

Y Alexeev, D Bacon, KR Brown, R Calderbank, LD Carr… - PRX quantum, 2021 - APS
The great promise of quantum computers comes with the dual challenges of building them
and finding their useful applications. We argue that these two challenges should be …