Spiers Memorial Lecture: Quantum chemistry, classical heuristics, and quantum advantage

2024/01/01 by Garnet Kin‐Lic Chan · 1 voice · 7 citations
Computer Science · Physics and Astronomy · #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum many-body systems

paper · pdf · doi:10.1039/d4fd00141a

Abstract

We describe the problems of quantum chemistry, the intuition behind classical heuristic methods used to solve them, a conjectured form of the classical complexity of quantum chemistry problems, and the subsequent opportunities for quantum advantage. This article is written for both quantum chemists and quantum information theorists. In particular, we attempt to summarize the domain of quantum chemistry problems as well as the chemical intuition that is applied to solve them within concrete statements (such as a classical heuristic cost conjecture) in the hope that this may stimulate future analysis.

Citations

• Colloquium : Area laws for the entanglement entropy
• Matrix product states, projected entangled pair states, and variational renormalization group methods for quantum spin systems
• Thirty years of density functional theory in computational chemistry: an overview and extensive assessment of 200 density functionals

Cited by

• Adiabatic-Inspired Hybrid Quantum-Classical Methods for Molecular Ground State Preparation
• Physics-Informed Generative Machine Learning for Accelerated Quantum-centric Supercomputing
• Scalable Quantum Computational Science: A Perspective from Block-Encodings and Polynomial Transformations
• The Grand Challenge of Quantum Applications
• 3-Local Hamiltonian Problem and Constant Relative Error Quantum Partition Function Approximation: O(2^(n)/(2)) Algorithm Is Nearly Optimal under QSETH
• Bayesian perspectives for quantum states and application to ab initio quantum chemistry
• Excitation Amplitude Sampling for Low Variance Electronic Structure on Quantum Computers

Discussions

• Spiers Memorial Lecture: Quantum chemistry, classical heuristics, and quantum advantage doi.org/10.1039/D4FD... #compchem [bsky, 19 points, 0 comments]

Related

• Quantum chemistry, classical heuristics, and quantum advantage
• Quantum Advantage in Computational Chemistry?
• Classical computing, quantum computing, and Shor's factoring algorithm
• The Theory of Quantum Information
• How will quantum computers provide an industrially relevant computational advantage in quantum chemistry?