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 …

Hartree-Fock on a superconducting qubit quantum computer

Google AI Quantum and Collaborators*†, F Arute… - Science, 2020 - science.org
The simulation of fermionic systems is among the most anticipated applications of quantum
computing. We performed several quantum simulations of chemistry with up to one dozen …

Quantum simulation and computing with Rydberg-interacting qubits

M Morgado, S Whitlock - AVS Quantum Science, 2021 - pubs.aip.org
Arrays of optically trapped atoms excited to Rydberg states have recently emerged as a
competitive physical platform for quantum simulation and computing, where high-fidelity …

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 …

Realization of High-Fidelity CZ and -Free iSWAP Gates with a Tunable Coupler

Y Sung, L Ding, J Braumüller, A Vepsäläinen… - Physical Review X, 2021 - APS
High-fidelity two-qubit gates at scale are a key requirement to realize the full promise of
quantum computation and simulation. The advent and use of coupler elements to tunably …

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 …

Even more efficient quantum computations of chemistry through tensor hypercontraction

J Lee, DW Berry, C Gidney, WJ Huggins, JR McClean… - PRX Quantum, 2021 - APS
We describe quantum circuits with only O~(N) Toffoli complexity that block encode the
spectra of quantum chemistry Hamiltonians in a basis of N arbitrary (eg, molecular) orbitals …

Expressibility and entangling capability of parameterized quantum circuits for hybrid quantum‐classical algorithms

S Sim, PD Johnson… - Advanced Quantum …, 2019 - Wiley Online Library
Parameterized quantum circuits (PQCs) play an essential role in the performance of many
variational quantum algorithms. One challenge in implementing such algorithms is choosing …

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 …