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 …

[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 …

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 …

Quantum error mitigation

Z Cai, R Babbush, SC Benjamin, S Endo… - Reviews of Modern …, 2023 - APS
For quantum computers to successfully solve real-world problems, it is necessary to tackle
the challenge of noise: the errors that occur in elementary physical components due to …

Quantum chemistry in the age of quantum computing

Y Cao, J Romero, JP Olson, M Degroote… - Chemical …, 2019 - ACS Publications
Practical challenges in simulating quantum systems on classical computers have been
widely recognized in the quantum physics and quantum chemistry communities over the …

Quantum computational chemistry

S McArdle, S Endo, A Aspuru-Guzik, SC Benjamin… - Reviews of Modern …, 2020 - APS
One of the most promising suggested applications of quantum computing is solving
classically intractable chemistry problems. This may help to answer unresolved questions …

Hybrid quantum-classical algorithms and quantum error mitigation

S Endo, Z Cai, SC Benjamin, X Yuan - Journal of the Physical …, 2021 - journals.jps.jp
Quantum computers can exploit a Hilbert space whose dimension increases exponentially
with the number of qubits. In experiment, quantum supremacy has recently been achieved …

Quantum algorithms for quantum chemistry and quantum materials science

B Bauer, S Bravyi, M Motta, GKL Chan - Chemical Reviews, 2020 - ACS Publications
As we begin to reach the limits of classical computing, quantum computing has emerged as
a technology that has captured the imagination of the scientific world. While for many years …

A review on quantum approximate optimization algorithm and its variants

K Blekos, D Brand, A Ceschini, CH Chou, RH Li… - Physics Reports, 2024 - Elsevier
Abstract The Quantum Approximate Optimization Algorithm (QAOA) is a highly promising
variational quantum algorithm that aims to solve combinatorial optimization problems that …

Theory of trotter error with commutator scaling

AM Childs, Y Su, MC Tran, N Wiebe, S Zhu - Physical Review X, 2021 - APS
The Lie-Trotter formula, together with its higher-order generalizations, provides a direct
approach to decomposing the exponential of a sum of operators. Despite significant effort …