Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

JACS Au

Quantum Annealing Boosts Prediction of Multimolecular Adsorption on Solid Surfaces Avoiding Combinatorial Explosion

Hiroshi Sampei, Koki Saegusa, Kenshin Chishima, Takuma Higo, Shu Tanaka, Yoshihiro Yayama, Nakamura Makoto, Kôichi Kimura, Yasushi Sekine

Published Mar 27, 2023• 19 citations
Publisher

Abstract

Quantum annealing has been used to predict molecular adsorption on solid surfaces. Evaluation of adsorption, which takes place in all solid surface reactions, is a crucially important subject for study in various fields. However, predicting the most stable coordination by theoretical calculations is challenging for multimolecular adsorption because there are numerous candidates. This report presents a novel method for quick adsorption coordination searches using the quantum annealing principle without combinatorial explosion. This method exhibited much faster search and more stable molecular arrangement findings than conventional methods did, particularly in a high coverage region. We were able to complete a configurational prediction of the adsorption of 16 molecules in 2286 s (including 2154 s for preparation, only required once), whereas previously it has taken 38 601 s. This approach accelerates the tuning of adsorption behavior, especially in composite materials and large-scale modeling, which possess more combinations of molecular configurations.

DOI
10.1021/jacsau.3c00018

Related papers

Tackling the Challenge of a Huge Materials Science Search Space with Quantum‐Inspired Annealing

Kan Hatakeyama‐Sato, Takahiro Kashikawa, Kôichi Kimura +1 more

Efficient screening of chemicals is essential for exploring new materials. However, the search space is astronomically large, making calculations with conventional computers infeasible. For example, an N‐component system of organic molecules generates >1060N candidates. Here, a quantum‐inspired annealing machine is used to tackle the challenge of the large search space. The prototype system extracts candidate chemicals and their composites with desirable parameters, such as melting temperature and ionic conductivity. The system can be at least 104–108 times faster than conventional approaches. Such dramatic acceleration is critical for exploring the enormous search space in virtual screening of materials.

arXiv:2008.03023•Advanced Intelligent Systems•Jan 8, 2021•32 citations

Quantum annealing for materials

Alfredo Fiorentino, Nicola Marzari

Finding the global minimum of a potential energy surface is a fundamental challenge in materials science, with applications ranging from protein folding to cluster physics and, more broadly, to systems in which the number of (meta)stable configurations grows prohibitively large. In recent decades, quantum annealing (QA) has emerged as a promising global optimization strategy, exploiting quantum fluctuations in contrast to the thermal fluctuations that drive its classical counterpart. Here, we introduce a novel implementation of QA based on path-integral molecular dynamics, an efficient and well-established framework for sampling the quantum nuclear density without the need to manipulate many-body wavefunctions explicitly. While retaining the flexibility and simplicity of molecular dynamics simulations, this quantum-annealing protocol delivers strong performance across a wide range of atomic systems, simulated by either empirical force fields or machine-learning interatomic potentials. The method can be used either as a global optimizer of the potential-energy surface, or as a quantum-informed structure-search strategy in which nuclear quantum effects are included directly in the optimization workflow -- a feature particularly relevant for materials such as high-pressure hydrides.

arXiv:2606.03405•Jun 2, 2026•1 citation

Quantum Annealing for Combinatorial Optimization of Large-Scale Simulations

Jincheng Zhang

This paper investigates the application of quantum annealing for the combinatorial optimization challenges inherent in large-scale simulations. We demonstrate that classical algorithms frequently encounter significant computational bottlenecks when tackling complex problems such as molecular dynamics simulations, materials design, and financial modeling. Quantum annealing, leveraging quantum tunneling, offers a potential paradigm shift by providing a mechanism for directly mapping these optimization problems onto quantum hardware and exploring the solution space with enhanced efficiency. This work presents a theoretical framework outlining the approach and discusses the core principles underlying its implementation. The focus is on the potential to accelerate computationally intensive simulations, addressing a critical limitation in current simulation methodologies. We explore the challenges and opportunities associated with this emerging technology, emphasizing its role in overcoming the limitations of classical optimization techniques. The primary goal is to provide a foundational understanding of how quantum annealing can be strategically applied to significantly improve the speed and accuracy of large-scale simulations.

•Sep 4, 2026•0 citations

Computing the molecular ground state energy in a restricted active space using quantum annealing

Stefano Bruni, Enrico Prati

Calculating the molecular ground-state energy is a central challenge in computational chemistry. Conventional methods such as the Complete Active Space Configuration Interaction scale exponentially with molecular size, limiting their applicability to large molecules. Quantum computing offers a promising alternative by mapping molecular Hamiltonians by qubits, enabling cheaper computational scaling. Previous studies have shown that it is possible to formulate molecular ground state calculations as discrete optimization problems, addressable by quantum annealing. However, these efforts have been limited by previous generations of hardware and suboptimal annealing techniques. Here, the $H_{2}O$ ground-state problem is mapped to an Ising Hamiltonian using the Xian-Bias-Kas (XBK) method. By taking advantage of enhanced qubit connectivity and shorter embedding chains, it is solved with a more than doubled probability of achieving Hartree-Fock-level solutions with respect to the most advanced predecessor. Advanced annealing strategies extend Hartree-Fock-level accuracy to significantly larger problem instances, enabling solutions that use nearly 2.5 times more physically embedded qubits than the largest cases previously reported and allowing to improve annealing results by two orders of magnitude, reaching an energy difference of 0.120~Hartree relative to Hartree-Fock. These results show tangible progress toward practical quantum annealing applications in NISQ era.

quant-pharXiv:2512.11757•Advanced Quantum Technologies•Dec 15, 2025•0 citations

Multibody molecular docking on a quantum annealer

Mohit Pandey, Tristan Zaborniak, Hans Melo +2 more

Molecular docking, which aims to find the most stable interacting configuration of a set of molecules, is of critical importance to drug discovery. Although a considerable number of classical algorithms have been developed to carry out molecular docking, most focus on the limiting case of docking two molecules. Since the number of possible configurations of N molecules is exponential in N, those exceptions which permit docking of more than two molecules scale poorly, requiring exponential resources to find high-quality solutions. Here, we introduce a one-hot encoded quadratic unconstrained binary optimization formulation (QUBO) of the multibody molecular docking problem, which is suitable for solution by quantum annealer. Our approach involves a classical pre-computation of pairwise interactions, which scales only quadratically in the number of bodies while permitting well-vetted scoring functions like the Rosetta REF2015 energy function to be used. In a second step, we use the quantum annealer to sample low-energy docked configurations efficiently, considering all possible docked configurations simultaneously through quantum superposition. We show that we are able to minimize the time needed to find diverse low-energy docked configurations by tuning the strength of the penalty used to enforce the one-hot encoding, demonstrating a 3-4 fold improvement in solution quality and diversity over performance achieved with conventional penalty strengths. By mapping the configurational search to a form compatible with current- and future-generation quantum annealers, this work provides an alternative means of solving multibody docking problems that may prove to have performance advantages for large problems, potentially circumventing the exponential scaling of classical approaches and permitting a much more efficient solution to a problem central to drug discovery and validation pipelines.

arXiv:2210.11401•Oct 20, 2022•12 citations

Using quantum annealers to calculate ground state properties of molecules

Justin Copenhaver, Adam Wasserman, Birgit Wehefritz-Kaufmann

Quantum annealers are an alternative approach to quantum computing, which make use of the adiabatic theorem to efficiently find the ground state of a physically realizable Hamiltonian. Such devices are currently commercially available and have been successfully applied to several combinatorial and discrete optimization problems. However, the application of quantum annealers to problems in chemistry remains a relatively sparse area of research due to the difficulty in mapping molecular systems to the Ising model Hamiltonian. In this paper, we review two different methods for finding the ground state of molecular Hamiltonians using Ising model-based quantum annealers. In addition, we compare the relative effectiveness of each method by calculating the binding energies, bond lengths, and bond angles of the H3+ and H2O molecules and mapping their potential energy curves. We also assess the resource requirements of each method by determining the number of qubits and computation time required to simulate each molecule using various parameter values. While each of these methods is capable of accurately predicting the ground state properties of small molecules, we find that they are still outperformed by modern classical algorithms and that the scaling of the resource requirements remains a challenge.

arXiv:2009.10779•The Journal of Chemical Physics•Jan 15, 2021•20 citations
Quantum annealing has been used to predict molecular adsorption on solid surfaces. Evaluation of adsorption, which takes place in all solid surface reactions, is a crucially important subject for study in various fields. However, predicting the most stable coordination by theoretical calculations is challenging for multimolecular adsorption because there are numerous candidates. This report presents a novel method for quick adsorption coordination searches using the quantum annealing principle without combinatorial explosion. This method exhibited much faster search and more stable molecular arrangement findings than conventional methods did, particularly in a high coverage region. We were able to complete a configurational prediction of the adsorption of 16 molecules in 2286 s (including 2154 s for preparation, only required once), whereas previously it has taken 38 601 s. This approach accelerates the tuning of adsorption behavior, especially in composite materials and large-scale modeling, which possess more combinations of molecular configurations.
Efficient screening of chemicals is essential for exploring new materials. However, the search space is astronomically large, making calculations with conventional computers infeasible. For example, an N‐component system of organic molecules generates >1060N candidates. Here, a quantum‐inspired annealing machine is used to tackle the challenge of the large search space. The prototype system extracts candidate chemicals and their composites with desirable parameters, such as melting temperature and ionic conductivity. The system can be at least 104–108 times faster than conventional approaches. Such dramatic acceleration is critical for exploring the enormous search space in virtual screening of materials.
Finding the global minimum of a potential energy surface is a fundamental challenge in materials science, with applications ranging from protein folding to cluster physics and, more broadly, to systems in which the number of (meta)stable configurations grows prohibitively large. In recent decades, quantum annealing (QA) has emerged as a promising global optimization strategy, exploiting quantum fluctuations in contrast to the thermal fluctuations that drive its classical counterpart. Here, we introduce a novel implementation of QA based on path-integral molecular dynamics, an efficient and well-established framework for sampling the quantum nuclear density without the need to manipulate many-body wavefunctions explicitly. While retaining the flexibility and simplicity of molecular dynamics simulations, this quantum-annealing protocol delivers strong performance across a wide range of atomic systems, simulated by either empirical force fields or machine-learning interatomic potentials. The method can be used either as a global optimizer of the potential-energy surface, or as a quantum-informed structure-search strategy in which nuclear quantum effects are included directly in the optimization workflow -- a feature particularly relevant for materials such as high-pressure hydrides.
This paper investigates the application of quantum annealing for the combinatorial optimization challenges inherent in large-scale simulations. We demonstrate that classical algorithms frequently encounter significant computational bottlenecks when tackling complex problems such as molecular dynamics simulations, materials design, and financial modeling. Quantum annealing, leveraging quantum tunneling, offers a potential paradigm shift by providing a mechanism for directly mapping these optimization problems onto quantum hardware and exploring the solution space with enhanced efficiency. This work presents a theoretical framework outlining the approach and discusses the core principles underlying its implementation. The focus is on the potential to accelerate computationally intensive simulations, addressing a critical limitation in current simulation methodologies. We explore the challenges and opportunities associated with this emerging technology, emphasizing its role in overcoming the limitations of classical optimization techniques. The primary goal is to provide a foundational understanding of how quantum annealing can be strategically applied to significantly improve the speed and accuracy of large-scale simulations.
Calculating the molecular ground-state energy is a central challenge in computational chemistry. Conventional methods such as the Complete Active Space Configuration Interaction scale exponentially with molecular size, limiting their applicability to large molecules. Quantum computing offers a promising alternative by mapping molecular Hamiltonians by qubits, enabling cheaper computational scaling. Previous studies have shown that it is possible to formulate molecular ground state calculations as discrete optimization problems, addressable by quantum annealing. However, these efforts have been limited by previous generations of hardware and suboptimal annealing techniques. Here, the H2OH_{2}OH2​O ground-state problem is mapped to an Ising Hamiltonian using the Xian-Bias-Kas (XBK) method. By taking advantage of enhanced qubit connectivity and shorter embedding chains, it is solved with a more than doubled probability of achieving Hartree-Fock-level solutions with respect to the most advanced predecessor. Advanced annealing strategies extend Hartree-Fock-level accuracy to significantly larger problem instances, enabling solutions that use nearly 2.5 times more physically embedded qubits than the largest cases previously reported and allowing to improve annealing results by two orders of magnitude, reaching an energy difference of 0.120~Hartree relative to Hartree-Fock. These results show tangible progress toward practical quantum annealing applications in NISQ era.
Molecular docking, which aims to find the most stable interacting configuration of a set of molecules, is of critical importance to drug discovery. Although a considerable number of classical algorithms have been developed to carry out molecular docking, most focus on the limiting case of docking two molecules. Since the number of possible configurations of N molecules is exponential in N, those exceptions which permit docking of more than two molecules scale poorly, requiring exponential resources to find high-quality solutions. Here, we introduce a one-hot encoded quadratic unconstrained binary optimization formulation (QUBO) of the multibody molecular docking problem, which is suitable for solution by quantum annealer. Our approach involves a classical pre-computation of pairwise interactions, which scales only quadratically in the number of bodies while permitting well-vetted scoring functions like the Rosetta REF2015 energy function to be used. In a second step, we use the quantum annealer to sample low-energy docked configurations efficiently, considering all possible docked configurations simultaneously through quantum superposition. We show that we are able to minimize the time needed to find diverse low-energy docked configurations by tuning the strength of the penalty used to enforce the one-hot encoding, demonstrating a 3-4 fold improvement in solution quality and diversity over performance achieved with conventional penalty strengths. By mapping the configurational search to a form compatible with current- and future-generation quantum annealers, this work provides an alternative means of solving multibody docking problems that may prove to have performance advantages for large problems, potentially circumventing the exponential scaling of classical approaches and permitting a much more efficient solution to a problem central to drug discovery and validation pipelines.
Quantum annealers are an alternative approach to quantum computing, which make use of the adiabatic theorem to efficiently find the ground state of a physically realizable Hamiltonian. Such devices are currently commercially available and have been successfully applied to several combinatorial and discrete optimization problems. However, the application of quantum annealers to problems in chemistry remains a relatively sparse area of research due to the difficulty in mapping molecular systems to the Ising model Hamiltonian. In this paper, we review two different methods for finding the ground state of molecular Hamiltonians using Ising model-based quantum annealers. In addition, we compare the relative effectiveness of each method by calculating the binding energies, bond lengths, and bond angles of the H3+ and H2O molecules and mapping their potential energy curves. We also assess the resource requirements of each method by determining the number of qubits and computation time required to simulate each molecule using various parameter values. While each of these methods is capable of accurately predicting the ground state properties of small molecules, we find that they are still outperformed by modern classical algorithms and that the scaling of the resource requirements remains a challenge.