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

The Journal of Physical Chemistry A

Quantum Chemistry on Quantum Computers: A Polynomial-Time Quantum Algorithm for Constructing the Wave Functions of Open-Shell Molecules

Kenji Sugisaki, Satoru Yamamoto, Shigeaki Nakazawa, Kazuo Toyota, Kazunobu Sato, Daisuke Shiomi, Takeji Takui

Published Aug 8, 2016• 55 citations
Publisher

Abstract

Quantum computers are capable to efficiently perform full configuration interaction (FCI) calculations of atoms and molecules by using the quantum phase estimation (QPE) algorithm. Because the success probability of the QPE depends on the overlap between approximate and exact wave functions, efficient methods to prepare accurate initial guess wave functions enough to have sufficiently large overlap with the exact ones are highly desired. Here, we propose a quantum algorithm to construct the wave function consisting of one configuration state function, which is suitable for the initial guess wave function in QPE-based FCI calculations of open-shell molecules, based on the addition theorem of angular momentum. The proposed quantum algorithm enables us to prepare the wave function consisting of an exponential number of Slater determinants only by a polynomial number of quantum operations.

DOI
10.1021/acs.jpca.6b04932

Related papers

Quantum Chemistry on Quantum Computers: A Method for Preparation of Multiconfigurational Wave Functions on Quantum Computers without Performing Post-Hartree–Fock Calculations

Kenji Sugisaki, Shigeaki Nakazawa, Kazuo Toyota +3 more

The full configuration interaction (full-CI) method is capable of providing the numerically best wave functions and energies of atoms and molecules within basis sets being used, although it is intractable for classical computers. Quantum computers can perform full-CI calculations in polynomial time against the system size by adopting a quantum phase estimation algorithm (QPEA). In the QPEA, the preparation of initial guess wave functions having sufficiently large overlap with the exact wave function is recommended. The Hartree-Fock (HF) wave function is a good initial guess only for closed shell singlet molecules and high-spin molecules carrying no spin-β unpaired electrons, around their equilibrium geometry, and thus, the construction of multiconfigurational wave functions without performing post-HF calculations on classical computers is highly desired for applying the method to a wide variety of chemistries and physics. In this work, we propose a method to construct multiconfigurational initial guess wave functions suitable for QPEA-based full-CI calculations on quantum computers, by utilizing diradical characters computed from spin-projected UHF wave functions. The proposed approach drastically improves the wave function overlap, particularly in molecules with intermediate diradical characters.

ACS Central Science•Dec 31, 2018•90 citations

Open shell electronic state calculations on quantum computers: A quantum circuit for the preparation of configuration state functions based on Serber construction

Kenji Sugisaki, Satoru Yamamoto, Shigeaki Nakazawa +4 more

• An improved quantum circuit for the preparation of spin symmetry-adapted configuration state function is given. • The quantum circuit contains one-qubit rotations and controlled-NOT operations acting to adjacent two qubits. • The quantum circuit is fully parallelizable. • The depth of the quantum circuit is constant and independent to the number of unpaired electrons. Full configuration interaction (full-CI) calculations can be executed efficiently on quantum computers (QCs) by utilizing a quantum phase estimation algorithm (QPEA). In the QPEA-based full-CI on QCs, the preparation of the initial guess wave functions having large overlap with the full-CI root is crucial. Recently, we proposed a quantum circuit to prepare spin symmetry-adapted configuration state functions (CSFs) toward open shell electronic structure calculations of molecules on QCs. Here, we propose an improved quantum circuit, based on Serber construction of spin eigenfunctions, enabling us to prepare CSFs with much less and easier-to-implement quantum gates than the previously proposed one.

Chemical Physics Letters•Dec 13, 2018•30 citations

Feasibility of performing quantum chemistry calculations on quantum computers

Thibaud Louvet, Thomas Ayral, Xavier Waintal

Quantum chemistry is envisioned as an early and disruptive application for quantum computers. Yet, closer scrutiny of the proposed algorithms shows that there are considerable difficulties along the way. Here, we propose two criteria for evaluating two leading quantum approaches for finding the ground state of molecules. The first criterion applies to the variational quantum eigensolver (VQE) algorithm. It sets an upper bound to the level of imprecision/decoherence that can be tolerated in quantum hardware as a function of the targeted precision, the number of gates and the typical energy contribution from states populated by decoherence processes. We find that decoherence is highly detrimental to the accuracy of VQE and performing relevant chemistry calculations would require performances that are expected for fault-tolerant quantum computers, not mere noisy hardware, even with advanced error mitigation techniques. Physically, the sensitivity of VQE to decoherence originates from the fact that, in VQE, the spectrum of the studied molecule has no correlation with the spectrum of the quantum hardware used to perform the computation. The second criterion applies to the quantum phase estimation (QPE) algorithm, which is often presented as the go-to replacement of VQE upon availability of (noiseless) fault-tolerant quantum computers. QPE requires an input state with a large enough overlap with the sought-after ground state. We provide a criterion to estimate quantitatively this overlap based on the energy and the energy variance of said input state. Using input states from a variety of state-of-the-art classical methods, we show that the scaling of this overlap with system size does display the standard orthogonality catastrophe, namely an exponential suppression with system size. This in turns leads to an exponentially reduced QPE success probability.

arXiv:2306.02620•Physical review. B./Physical review. B•Dec 19, 2025•5 citations

Quantum computing applied to calculations of molecular energies: CH2 benchmark

Libor Veis, Jiří Pittner

Quantum computers are appealing for their ability to solve some tasks much faster than their classical counterparts. It was shown in [Aspuru-Guzik et al., Science 309, 1704 (2005)] that they, if available, would be able to perform the full configuration interaction (FCI) energy calculations with a polynomial scaling. This is in contrast to conventional computers where FCI scales exponentially. We have developed a code for simulation of quantum computers and implemented our version of the quantum FCI algorithm. We provide a detailed description of this algorithm and the results of the assessment of its performance on the four lowest lying electronic states of CH(2) molecule. This molecule was chosen as a benchmark, since its two lowest lying (1)A(1) states exhibit a multireference character at the equilibrium geometry. It has been shown that with a suitably chosen initial state of the quantum register, one is able to achieve the probability amplification regime of the iterative phase estimation algorithm even in this case.

arXiv:1008.3451•The Journal of Chemical Physics•Nov 17, 2010•66 citations

Quantum chemistry on quantum computers: quantum simulations of the time evolution of wave functions under the S 2 operator and determination of the spin quantum number S

Kenji Sugisaki, Shigeaki Nakazawa, Kazuo Toyota +3 more

Quantum computers have an enormous impact on quantum chemical calculations. Approaches to calculate the energies of atoms and molecules on quantum computers by utilizing quantum phase estimation (QPE) and the variational quantum eigensolver (VQE) have been well documented, and dozens of methodological improvements to decrease computational costs and to mitigate errors have been reported until recently. However, the possible methodological implementation of observables on quantum computers such as calculating the spin quantum numbers of arbitrary wave functions, which is a crucial issue in quantum chemistry, has been discussed less. Here, we propose a quantum circuit to simulate the time evolution of wave functions under an S2 operator, exp(-iS2t)|Ψ, and integrate it into the QPE circuit enabling us to determine the spin quantum number of the arbitrary wave functions. We demonstrate that the spin quantum numbers of up to three spins can be determined by only one qubit measurement in QPE.

Physical Chemistry Chemical Physics•Jan 1, 2019•14 citations

リョウシカガクケイサンニオケルジョウタイジュンビオヨビアトショリノタメノコウコウリツナリョウシアルゴリズムノカイハツ

Viktor Khinevich, ヴィクトル ヒネヴィッチ

Quantum computers are anticipated to provide computational advantages over classical devices for specific classes of problems.In quantum chemistry, such an advantage can be achieved on fault-tolerant quantum computers (FTQCs) using quantum phase estimation (QPE), which can, in principle, provide accurate electronic energies with polynomial scaling.However, the practical success of QPE and related algorithms critically depends on the availability of high-quality initial quantum states with sufficient overlap with the target eigenstates.Moreover, even FTQCs are expected to be limited in size and total computational resources for the foreseeable future, restricting quantum calculations to reduced subspaces and allowing only a partial treatment of electronic correlation.For chemically meaningful predictions, the remaining correlation effects must therefore be recovered through post-processing.

•Jan 1, 2026•0 citations
Quantum computers are capable to efficiently perform full configuration interaction (FCI) calculations of atoms and molecules by using the quantum phase estimation (QPE) algorithm. Because the success probability of the QPE depends on the overlap between approximate and exact wave functions, efficient methods to prepare accurate initial guess wave functions enough to have sufficiently large overlap with the exact ones are highly desired. Here, we propose a quantum algorithm to construct the wave function consisting of one configuration state function, which is suitable for the initial guess wave function in QPE-based FCI calculations of open-shell molecules, based on the addition theorem of angular momentum. The proposed quantum algorithm enables us to prepare the wave function consisting of an exponential number of Slater determinants only by a polynomial number of quantum operations.
The full configuration interaction (full-CI) method is capable of providing the numerically best wave functions and energies of atoms and molecules within basis sets being used, although it is intractable for classical computers. Quantum computers can perform full-CI calculations in polynomial time against the system size by adopting a quantum phase estimation algorithm (QPEA). In the QPEA, the preparation of initial guess wave functions having sufficiently large overlap with the exact wave function is recommended. The Hartree-Fock (HF) wave function is a good initial guess only for closed shell singlet molecules and high-spin molecules carrying no spin-β unpaired electrons, around their equilibrium geometry, and thus, the construction of multiconfigurational wave functions without performing post-HF calculations on classical computers is highly desired for applying the method to a wide variety of chemistries and physics. In this work, we propose a method to construct multiconfigurational initial guess wave functions suitable for QPEA-based full-CI calculations on quantum computers, by utilizing diradical characters computed from spin-projected UHF wave functions. The proposed approach drastically improves the wave function overlap, particularly in molecules with intermediate diradical characters.
• An improved quantum circuit for the preparation of spin symmetry-adapted configuration state function is given. • The quantum circuit contains one-qubit rotations and controlled-NOT operations acting to adjacent two qubits. • The quantum circuit is fully parallelizable. • The depth of the quantum circuit is constant and independent to the number of unpaired electrons. Full configuration interaction (full-CI) calculations can be executed efficiently on quantum computers (QCs) by utilizing a quantum phase estimation algorithm (QPEA). In the QPEA-based full-CI on QCs, the preparation of the initial guess wave functions having large overlap with the full-CI root is crucial. Recently, we proposed a quantum circuit to prepare spin symmetry-adapted configuration state functions (CSFs) toward open shell electronic structure calculations of molecules on QCs. Here, we propose an improved quantum circuit, based on Serber construction of spin eigenfunctions, enabling us to prepare CSFs with much less and easier-to-implement quantum gates than the previously proposed one.
Quantum chemistry is envisioned as an early and disruptive application for quantum computers. Yet, closer scrutiny of the proposed algorithms shows that there are considerable difficulties along the way. Here, we propose two criteria for evaluating two leading quantum approaches for finding the ground state of molecules. The first criterion applies to the variational quantum eigensolver (VQE) algorithm. It sets an upper bound to the level of imprecision/decoherence that can be tolerated in quantum hardware as a function of the targeted precision, the number of gates and the typical energy contribution from states populated by decoherence processes. We find that decoherence is highly detrimental to the accuracy of VQE and performing relevant chemistry calculations would require performances that are expected for fault-tolerant quantum computers, not mere noisy hardware, even with advanced error mitigation techniques. Physically, the sensitivity of VQE to decoherence originates from the fact that, in VQE, the spectrum of the studied molecule has no correlation with the spectrum of the quantum hardware used to perform the computation. The second criterion applies to the quantum phase estimation (QPE) algorithm, which is often presented as the go-to replacement of VQE upon availability of (noiseless) fault-tolerant quantum computers. QPE requires an input state with a large enough overlap with the sought-after ground state. We provide a criterion to estimate quantitatively this overlap based on the energy and the energy variance of said input state. Using input states from a variety of state-of-the-art classical methods, we show that the scaling of this overlap with system size does display the standard orthogonality catastrophe, namely an exponential suppression with system size. This in turns leads to an exponentially reduced QPE success probability.
Quantum computers are appealing for their ability to solve some tasks much faster than their classical counterparts. It was shown in [Aspuru-Guzik et al., Science 309, 1704 (2005)] that they, if available, would be able to perform the full configuration interaction (FCI) energy calculations with a polynomial scaling. This is in contrast to conventional computers where FCI scales exponentially. We have developed a code for simulation of quantum computers and implemented our version of the quantum FCI algorithm. We provide a detailed description of this algorithm and the results of the assessment of its performance on the four lowest lying electronic states of CH(2) molecule. This molecule was chosen as a benchmark, since its two lowest lying (1)A(1) states exhibit a multireference character at the equilibrium geometry. It has been shown that with a suitably chosen initial state of the quantum register, one is able to achieve the probability amplification regime of the iterative phase estimation algorithm even in this case.
Quantum computers have an enormous impact on quantum chemical calculations. Approaches to calculate the energies of atoms and molecules on quantum computers by utilizing quantum phase estimation (QPE) and the variational quantum eigensolver (VQE) have been well documented, and dozens of methodological improvements to decrease computational costs and to mitigate errors have been reported until recently. However, the possible methodological implementation of observables on quantum computers such as calculating the spin quantum numbers of arbitrary wave functions, which is a crucial issue in quantum chemistry, has been discussed less. Here, we propose a quantum circuit to simulate the time evolution of wave functions under an S2 operator, exp(-iS2t)|Ψ, and integrate it into the QPE circuit enabling us to determine the spin quantum number of the arbitrary wave functions. We demonstrate that the spin quantum numbers of up to three spins can be determined by only one qubit measurement in QPE.
Quantum computers are anticipated to provide computational advantages over classical devices for specific classes of problems.In quantum chemistry, such an advantage can be achieved on fault-tolerant quantum computers (FTQCs) using quantum phase estimation (QPE), which can, in principle, provide accurate electronic energies with polynomial scaling.However, the practical success of QPE and related algorithms critically depends on the availability of high-quality initial quantum states with sufficient overlap with the target eigenstates.Moreover, even FTQCs are expected to be limited in size and total computational resources for the foreseeable future, restricting quantum calculations to reduced subspaces and allowing only a partial treatment of electronic correlation.For chemically meaningful predictions, the remaining correlation effects must therefore be recovered through post-processing.