What the foundations of quantum computer science teach us about chemistry

Abstract

With the rapid development of quantum technology, one of the leading applications is the simulation of chemistry. Interestingly, even before full scale quantum computers are available, quantum computer science has exhibited a remarkable string of results that directly impact what is possible in chemical simulation with any computer. Some of these results even impact our understanding of chemistry in the real world. In this perspective, we take the position that direct chemical simulation is best understood as a digital experiment. While on one hand this clarifies the power of quantum computers to extend our reach, it also shows us the limitations of taking such an approach too directly. Leveraging results that quantum computers cannot outpace the physical world, we build to the controversial stance that some chemical problems are best viewed as problems for which no algorithm can deliver their solution in general, known in computer science as undecidable problems. This has implications for the predictive power of thermodynamic models and topics like the ergodic hypothesis. However, we argue that this perspective is not defeatist, but rather helps shed light on the success of existing chemical models like transition state theory, molecular orbital theory, and thermodynamics as models that benefit from data. We contextualize recent results showing that data-augmented models are more powerful rote simulation. These results help us appreciate the success of traditional chemical theory and anticipate new models learned from experimental data. Not only can quantum computers provide data for such models, but they can extend the class and power of models that utilize data in fundamental ways. These discussions culminate in speculation on new ways for quantum computing and chemistry to interact and our perspective on the eventual roles of quantum computers in the future of chemistry.

References in corpus (53)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• A variational eigenvalue solver on a quantum processor
• Neural Message Passing for Quantum Chemistry
• Good Quantum Error-Correcting Codes Exist
• The theory of variational hybrid quantum-classical algorithms
• Dynamical Decoupling of Open Quantum Systems
• Quantum computational chemistry
• Improved Simulation of Stabilizer Circuits
• Quantum Chemistry in the Age of Quantum Computing
• Simulated Quantum Computation of Molecular Energies
• Intrinsic atomic orbitals: An unbiased bridge between quantum theory and chemical concepts
• Control of quantum phenomena: Past, present, and future
• Scalable Quantum Simulation of Molecular Energies
• Towards Quantum Chemistry on a Quantum Computer
• Elucidating Reaction Mechanisms on Quantum Computers
• Power of data in quantum machine learning
• Hartree-Fock on a superconducting qubit quantum computer
• Efficient quantum algorithms for simulating sparse Hamiltonians
• Hybrid Quantum-Classical Hierarchy for Mitigation of Decoherence and Determination of Excited States
• Instantaneous non-local computation of low T-depth quantum circuits
• The Heisenberg Representation of Quantum Computers
• Polynomial-time quantum algorithm for the simulation of chemical dynamics
• Low-energy spectrum of iron-sulfur clusters directly from many-particle quantum mechanics
• Parameter Space Compression Underlies Emergent Theories and Predictive Models
• Gate count estimates for performing quantum chemistry on small quantum computers
• Even more efficient quantum computations of chemistry through tensor hypercontraction
• Nanoscale NMR Spectroscopy and Imaging of Multiple Nuclear Species
• Undecidability of the Spectral Gap (short version)
• Information-theoretic bounds on quantum advantage in machine learning
• Computational Complexity of interacting electrons and fundamental limitations of Density Functional Theory
• Quantum computing enhanced computational catalysis
• Quantum memories at finite temperature
• Virtual Distillation for Quantum Error Mitigation
• Qubitization of Arbitrary Basis Quantum Chemistry Leveraging Sparsity and Low Rank Factorization
• Quantum information analysis of electronic states at different molecular structures
• Optimal Quantum Measurements of Expectation Values of Observables
• Demonstration of a Reconfigurable Entangled Radiofrequency-Photonic Sensor Network
• Focus beyond quadratic speedups for error-corrected quantum advantage
• Exponentially more precise quantum simulation of fermions I: Quantum chemistry in second quantization
• Exploiting locality in quantum computation for quantum chemistry
• Network analysis of synthesizable materials discovery
• Quantum Algorithmic Measurement
• Quantum Simulation of Chemistry with Sublinear Scaling in Basis Size
• Fast-forwarding of Hamiltonians and Exponentially Precise Measurements
• Computational Complexity in Electronic Structure
• Fast-forwarding quantum evolution
• Undecidability of the Spectral Gap in One Dimension
• Undecidability of the fate of relaxation in one-dimensional quantum systems
• Undecidability in quantum thermalization
• Computations with Greater Quantum Depth Are Strictly More Powerful (Relative to an Oracle)
• Quantum approximate Bayesian computation for NMR model inference
• Quantum codes give counterexamples to the unique pre-image conjecture of the N-representability problem
• Electronic Structure in a Fixed Basis is QMA-complete

Cited by in corpus (9)

• Drug design on quantum computers
• Grid-based methods for chemistry simulations on a quantum computer
• Grad DFT: a software library for machine learning enhanced density functional theory
• Complexity of Supersymmetric Systems and the Cohomology Problem
• On the sampling complexity of open quantum systems
• Using a modified version of the Tavis-Cummings-Hubbard model to simulate the formation of neutral hydrogen molecule
• Investigating entropic dynamics of multiqubit cavity QED system
• Simulating and comparing the quantum and classical mechanical motion of two hydrogen atoms
• Quantum electrodynamic description of ionization of the neutral hydrogen molecule