Quantum chemistry, classical heuristics, and quantum advantage

Garnet Kin-Lic Chan

2024-07-16

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 and a classification of different avenues for quantum advantage) in the hope that this may stimulate future analysis.

Quantum Physics,Strongly Correlated Electrons,Chemical Physics

What problem does this paper attempt to address?

The paper attempts to address several core issues in quantum chemistry, specifically including:

1. **The Nature of Quantum Chemistry Problems**: The paper describes the fundamental characteristics of quantum chemistry problems, namely how to use quantum mechanics to simulate the behavior of chemical substances. These problems typically involve electronic structure, the formation and breaking of chemical bonds, reaction mechanisms, etc.

2. **Intuition Behind Classical Heuristic Methods**: The paper explores the intuition behind classical heuristic methods used to solve quantum chemistry problems. These methods are widely applied in practice, but their theoretical foundations and limitations require further study.

3. **Classical Complexity of Quantum Chemistry Problems**: The paper proposes a hypothesis regarding the classical complexity of quantum chemistry problems, which helps to understand which problems can be efficiently solved by classical computers and which require the assistance of quantum computers.

4. **Opportunities for Quantum Advantage**: The paper discusses the potential for finding quantum advantage in quantum chemistry simulations. Quantum computers may have significant advantages in handling certain specific problems, especially when dealing with strongly correlated electron systems.

Overall, the paper aims to provide a common perspective for quantum chemists and quantum information theorists to better understand and solve complex problems in quantum chemistry. By combining the knowledge and methods of both fields, it is possible to further advance the field of quantum chemistry.