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

arXiv:1601.06419

Quantum Simulation of Molecular Collisions in the Time-Dependent Formulation

Andrew T. Sornborger, Phillip C. Stancil, Michael R. Geller

Published Jan 24, 2016• 0 citations
arXivHTMLPDF

Abstract

Quantum particle simulations have largely been based on time-independent, split-operator schemes in which kinetic and potential operators are interwoven to provide accurate approximations to system dynamics. These simulations can be very expensive in terms of the number of gates required, although individual cases, such as tunneling, have been found where prethreshold simulations are possible. By prethreshold, we mean a quantum computation or simulation with an existing architecture and not requiring error correction. In the case of molecular collisions, switching to a time-dependent formulation can reduce the system dimensionality significantly and provide an opportunity for pre-threshold simulation. Here, we study the efficiency of gate-based quantum simulation of a set of molecular collisions of increasing complexity. We show that prethreshold quantum simulation of such systems is feasible up to Hilbert space dimension 8, but beyond that error correction would be required.

DOI
10.48550/arxiv.1601.06419

Related papers

Towards Quantum Simulation of Chemical Dynamics with Prethreshold Superconducting Qubits

Phillip C. Stancil, Hao You, Cook, A. +2 more

The single excitation subspace (SES) method for universal quantum simulation is investigated for a number of diatomic molecular collision complexes. Assuming a system of $n$ tunably-coupled, and fully-connected superconducting qubits, computations are performed in the $n$-dimensional SES which maps directly to an $n$-channel collision problem within a diabatic molecular wave function representation. Here we outline the approach on a classical computer to solve the time-dependent Schrödinger equation in an $n$-dimensional molecular basis - the so-called semiclassical molecular-orbital close-coupling (SCMOCC) method - and extend the treatment beyond the straight-line, constant-velocity approximation which is restricted to large kinetic energies ($\gtrsim 0.1$ keV/u). We explore various multichannel potential averaging schemes and an Ehrenfest symmetrization approach to allow for the application of the SCMOCC method to much lower collision energies (approaching 1 eV/u). In addition, a computational efficiency study for various propagators is performed to speed-up the calculations on classical computers. These computations are repeated for the simulation of the SES approach assuming typical parameters for realistic pretheshold superconducting quantum computing hardware. The feasibility of applying future SES processors to the quantum dynamics of large molecular collision systems is briefly discussed.

arXiv:1602.00063•Jan 30, 2016•8 citations

ANALOG QUANTUM SIMULATION OF MOLECULAR DYNAMICS AND SPECTROSCOPIC OBSERVABLES

Ryan J. MacDonell, Ivan Kassal

Modern computational techniques used to simulate quantum chemistry are on the boundary of tractability due to the exponential growth of the molecular wavefunction, requiring a careful balance between molecule size and simulation accuracy. In recent years, quantum computing has risen in popularity as a potential alternative to conventional (classical) techniques; however, most methods rely on access to "digital" quantum computers composed of qubits and quantum gates, which at present are severely limited by noise. We have developed a real-time, analog approach to simulate vibronic chemical dynamics with existing quantum technology. Our approach uses an intuitive mapping of molecular electronic and vibrational degrees of freedom onto quantum resonators and qudit (d-level system) states, with controllable couplings between degrees of freedom. The measurement output can be mapped onto different time-dependent observables, including the time-domain simulation of vibronic spectra. Our approach can also incorporate controlled sources of noise to simulate system-bath interactions and dissipative dynamics at a minimal cost. We present experimental results using a trapped-ion device, thus showing the potential for near-term simulation of chemical dynamics in complex environments beyond the abilities of classical computers.

International Symposium on Molecular Spectroscopy (ISMS)•Jun 23, 2022•0 citations

Exponentially More Precise Algorithms for Quantum Simulation of Quantum Chemistry

Annie Y. Wei

In quantum chemistry, the "electronic structure problem" refers to the process of numerically solving Schrodinger's equation for a given molecular system. These calculations rank among the most CPU-intensive computations that are performed nowadays, yet they are also crucial to the design of new drugs and materials. The idea behind quantum simulation of quantum chemistry is that a quantum computer could perform such calculations in a manner that is exponentially more efficient than what a classical computer could accomplish. In fact, quantum simulation is quite possibly the application most naturally suited to a quantum computer. In this work we introduce novel algorithms for the simulation of quantum chemistry, algorithms that are exponentially more precise than previous algorithms in the literature. Previous algorithms are based on the Trotter-Suzuki decomposition and scale like the inverse of the desired precision, while our algorithms represent the first practical application of the recently developed truncated Taylor series approach, and they achieve scaling that is logarithmic in the inverse of the precision. We explore algorithms for both second-quantized and first-quantized encodings of the chemistry Hamiltonian, where the second-quantized encoding requires $\\mathcal{O}(N)$ qubits for an $N$ spin-orbital system, and the highly compressed first-quantized encoding requires $\\mathcal{O}(\\eta)$ qubits, where $\\eta<<N$ is the number of electrons in the system. We first introduce a second-quantized algorithm that uses pre-computed molecular integrals, resulting in a gate count that scales like $\\widetilde{\\cal O}(N^8t)$. Next we introduce algorithms that compute molecular integrals on the fly by carefully discretizing these integrals. Indeed, figuring out how to evaluate the integrals in an efficient manner is one of the main challenges of applying the truncated Taylor series approach to the chemistry problem: the complexity of a general quantum algorithm is traditionally formulated in terms of the number of queries made to an oracle whose assumption we just assume, but in this case, we actually construct the oracle for our specific problem. The evaluation of the oracle itself requires evaluating molecular integrals, which adds additional complexity to an algorithm. We find that the gate count of the second-quantized on-the-fly algorithm scales like $\\widetilde{\\cal O}(N^5t)$. We also find that the first-quantized on-the-fly algorithm, which uses the configuration interaction (CI) matrix representation of the Hamiltonian, requires at most $\\widetilde{\\cal O}(\\eta^2N^3t)$ gates. In general, the discovery of exponentially more precise algorithms will allow for the simulation of larger molecular systems than was previously possible under Trotter-based methods. In addition, the results here can be generalized to the simulation of other fermionic systems beyond the electronic structure problem.

•Jun 21, 2016•0 citations

Quantum simulation in the semi-classical regime

Shi Jin, Xiantao Li, Nana Liu

Solving the time-dependent Schrödinger equation is an important application area for quantum algorithms. We consider Schrödinger's equation in the semi-classical regime. Here the solutions exhibit strong multiple-scale behavior due to a small parameter ℏ , in the sense that the dynamics of the quantum states and the induced observables can occur on different spatial and temporal scales. Such a Schrödinger equation finds many applications, including in Born-Oppenheimer molecular dynamics and Ehrenfest dynamics. This paper considers quantum analogues of pseudo-spectral (PS) methods on classical computers. Estimates on the gate counts in terms of ℏ and the precision ε are obtained. It is found that the number of required qubits, m , scales only logarithmically with respect to ℏ . When the solution has bounded derivatives up to order ℓ , the symmetric Trotting method has gate complexity O ( ( ε ℏ ) − 1 2 p o l y l o g ( ε − 3 2 ℓ ℏ − 1 − 1 2 ℓ ) ) , provided that the diagonal unitary operators in the pseudo-spectral methods can be implemented with p o l y ( m ) operations. When physical observables are the desired outcomes, however, the step size in the time integration can be chosen independently of ℏ . The gate complexity in this case is reduced to O ( ε − 1 2 p o l y l o g ( ε − 3 2 ℓ ℏ − 1 ) ) , with ℓ again indicating the smoothness of the solution.

arXiv:2112.13279•Quantum•Jun 17, 2022•18 citations

Quantum Simulations

Antti Regelin

Quantum simulation involves using a quantum system to study another quantum system. The proposal to simulate quantum physics using quantum mechanical devices, as outlined by Richard Feynman in 1982, stems from classical computers' challenges in simulating quantum systems. The pursuit of simulating complex quantum systems has led to the intersection of quantum mechanics and quantum computing. This offers new opportunities to understand and manipulate the quantum world. Central to describing quantum dynamics is the Hamiltonian operator $\hat{H}$, which governs the time evolution of physical systems and serves as the mathematical foundation for quantum simulations. This thesis explores the methodologies and advancements in simulating Hamiltonian operators on quantum computers, focusing on decomposing these operators into quantum gates and the efficiency gains over classical computational approaches. Initially, the thesis explains the fundamental theory and basics of quantum computing. Further it dives into the foundations of the Hamiltonian operator within quantum mechanics, highlighting its role in describing the dynamics of quantum systems. The complexity and high-dimensional nature of Hamiltonian matrices necessitate using quantum computers to simulate quantum phenomena accurately and efficiently. The process of simulating the Hamiltonian operator on a quantum computer involves a detailed examination of the strategies for decomposing the operator into a sequence of quantum gates. This decomposition is crucial for translating the abstract mathematical description of quantum systems into the physical operations of a quantum computer. By utilizing the principles of quantum mechanics, such as superposition and entanglement, quantum gates manipulate qubits to mimic the evolution of quantum states as the Hamiltonian operator dictates. Latter portions of the thesis are dedicated to comparing the efficiency of quantum simulations against traditional classical simulations and inspecting efficient quantum simulations. Quantum computers offer a polynomial or an exponential speedup for certain classes of problems, such as those involving highly entangled quantum states or requiring the simulation of complex quantum dynamics. This advantage is due to the quantum computer's ability to naturally represent and process quantum information - a task for which classical computers require exponential resources as the system size increases. The efficiency of simulating the Hamiltonian operator on a quantum computer is further enhanced through optimization techniques and algorithmic improvements. These include error mitigation strategies and the development of quantum algorithms tailored to specific types of Hamiltonian operators. The thesis presents a comprehensive analysis of these methods, demonstrating how they make quantum simulations more practical and accessible for scientific research and technological development. In conclusion this thesis is a literature review that examines the transformative potential of quantum simulations. By efficiently simulating the Hamiltonian operator on quantum computers researchers can explore quantum phenomena with precision, paving the way for breakthroughs in quantum physics, materials science, and beyond. The advancements in quantum computing technology and algorithmic approaches discussed here highlight the current capabilities and future explorations in the quantum realm.

•Sep 9, 2026•0 citations

Quantum simulation of real-space dynamics

Andrew M. Childs, Jiaqi Leng, Tongyang Li +2 more

Quantum simulation is a prominent application of quantum computers. While there is extensive previous work on simulating finite-dimensional systems, less is known about quantum algorithms for real-space dynamics. We conduct a systematic study of such algorithms. In particular, we show that the dynamics of a d -dimensional Schrödinger equation with η particles can be simulated with gate complexity O~(ηdFpoly(log⁡(g′/ϵ))) , where ϵ is the discretization error, g′ controls the higher-order derivatives of the wave function, and F measures the time-integrated strength of the potential. Compared to the best previous results, this exponentially improves the dependence on ϵ and g′ from poly(g′/ϵ) to poly(log⁡(g′/ϵ)) and polynomially improves the dependence on T and d , while maintaining best known performance with respect to η . For the case of Coulomb interactions, we give an algorithm using η3(d+η)Tpoly(log⁡(ηdTg′/(Δϵ)))/Δ one- and two-qubit gates, and another using η3(4d)d/2Tpoly(log⁡(ηdTg′/(Δϵ)))/Δ one- and two-qubit gates and QRAM operations, where T is the evolution time and the parameter Δ regulates the unbounded Coulomb interaction. We give applications to several computational problems, including faster real-space simulation of quantum chemistry, rigorous analysis of discretization error for simulation of a uniform electron gas, and a quadratic improvement to a quantum algorithm for escaping saddle points in nonconvex optimization.

arXiv:2203.17006•Quantum•Nov 17, 2022•55 citations
Quantum particle simulations have largely been based on time-independent, split-operator schemes in which kinetic and potential operators are interwoven to provide accurate approximations to system dynamics. These simulations can be very expensive in terms of the number of gates required, although individual cases, such as tunneling, have been found where prethreshold simulations are possible. By prethreshold, we mean a quantum computation or simulation with an existing architecture and not requiring error correction. In the case of molecular collisions, switching to a time-dependent formulation can reduce the system dimensionality significantly and provide an opportunity for pre-threshold simulation. Here, we study the efficiency of gate-based quantum simulation of a set of molecular collisions of increasing complexity. We show that prethreshold quantum simulation of such systems is feasible up to Hilbert space dimension 8, but beyond that error correction would be required.
The single excitation subspace (SES) method for universal quantum simulation is investigated for a number of diatomic molecular collision complexes. Assuming a system of nnn tunably-coupled, and fully-connected superconducting qubits, computations are performed in the nnn-dimensional SES which maps directly to an nnn-channel collision problem within a diabatic molecular wave function representation. Here we outline the approach on a classical computer to solve the time-dependent Schrödinger equation in an nnn-dimensional molecular basis - the so-called semiclassical molecular-orbital close-coupling (SCMOCC) method - and extend the treatment beyond the straight-line, constant-velocity approximation which is restricted to large kinetic energies (≳0.1\gtrsim 0.1≳0.1 keV/u). We explore various multichannel potential averaging schemes and an Ehrenfest symmetrization approach to allow for the application of the SCMOCC method to much lower collision energies (approaching 1 eV/u). In addition, a computational efficiency study for various propagators is performed to speed-up the calculations on classical computers. These computations are repeated for the simulation of the SES approach assuming typical parameters for realistic pretheshold superconducting quantum computing hardware. The feasibility of applying future SES processors to the quantum dynamics of large molecular collision systems is briefly discussed.
Modern computational techniques used to simulate quantum chemistry are on the boundary of tractability due to the exponential growth of the molecular wavefunction, requiring a careful balance between molecule size and simulation accuracy. In recent years, quantum computing has risen in popularity as a potential alternative to conventional (classical) techniques; however, most methods rely on access to "digital" quantum computers composed of qubits and quantum gates, which at present are severely limited by noise. We have developed a real-time, analog approach to simulate vibronic chemical dynamics with existing quantum technology. Our approach uses an intuitive mapping of molecular electronic and vibrational degrees of freedom onto quantum resonators and qudit (d-level system) states, with controllable couplings between degrees of freedom. The measurement output can be mapped onto different time-dependent observables, including the time-domain simulation of vibronic spectra. Our approach can also incorporate controlled sources of noise to simulate system-bath interactions and dissipative dynamics at a minimal cost. We present experimental results using a trapped-ion device, thus showing the potential for near-term simulation of chemical dynamics in complex environments beyond the abilities of classical computers.
In quantum chemistry, the "electronic structure problem" refers to the process of numerically solving Schrodinger's equation for a given molecular system. These calculations rank among the most CPU-intensive computations that are performed nowadays, yet they are also crucial to the design of new drugs and materials. The idea behind quantum simulation of quantum chemistry is that a quantum computer could perform such calculations in a manner that is exponentially more efficient than what a classical computer could accomplish. In fact, quantum simulation is quite possibly the application most naturally suited to a quantum computer. In this work we introduce novel algorithms for the simulation of quantum chemistry, algorithms that are exponentially more precise than previous algorithms in the literature. Previous algorithms are based on the Trotter-Suzuki decomposition and scale like the inverse of the desired precision, while our algorithms represent the first practical application of the recently developed truncated Taylor series approach, and they achieve scaling that is logarithmic in the inverse of the precision. We explore algorithms for both second-quantized and first-quantized encodings of the chemistry Hamiltonian, where the second-quantized encoding requires mathcalO(N)\\mathcal{O}(N)mathcalO(N) qubits for an NNN spin-orbital system, and the highly compressed first-quantized encoding requires mathcalO(eta)\\mathcal{O}(\\eta)mathcalO(eta) qubits, where eta<<N\\eta<<Neta<<N is the number of electrons in the system. We first introduce a second-quantized algorithm that uses pre-computed molecular integrals, resulting in a gate count that scales like widetildecalO(N8t)\\widetilde{\\cal O}(N^8t)widetildecalO(N8t). Next we introduce algorithms that compute molecular integrals on the fly by carefully discretizing these integrals. Indeed, figuring out how to evaluate the integrals in an efficient manner is one of the main challenges of applying the truncated Taylor series approach to the chemistry problem: the complexity of a general quantum algorithm is traditionally formulated in terms of the number of queries made to an oracle whose assumption we just assume, but in this case, we actually construct the oracle for our specific problem. The evaluation of the oracle itself requires evaluating molecular integrals, which adds additional complexity to an algorithm. We find that the gate count of the second-quantized on-the-fly algorithm scales like widetildecalO(N5t)\\widetilde{\\cal O}(N^5t)widetildecalO(N5t). We also find that the first-quantized on-the-fly algorithm, which uses the configuration interaction (CI) matrix representation of the Hamiltonian, requires at most widetildecalO(eta2N3t)\\widetilde{\\cal O}(\\eta^2N^3t)widetildecalO(eta2N3t) gates. In general, the discovery of exponentially more precise algorithms will allow for the simulation of larger molecular systems than was previously possible under Trotter-based methods. In addition, the results here can be generalized to the simulation of other fermionic systems beyond the electronic structure problem.
Solving the time-dependent Schrödinger equation is an important application area for quantum algorithms. We consider Schrödinger's equation in the semi-classical regime. Here the solutions exhibit strong multiple-scale behavior due to a small parameter ℏ , in the sense that the dynamics of the quantum states and the induced observables can occur on different spatial and temporal scales. Such a Schrödinger equation finds many applications, including in Born-Oppenheimer molecular dynamics and Ehrenfest dynamics. This paper considers quantum analogues of pseudo-spectral (PS) methods on classical computers. Estimates on the gate counts in terms of ℏ and the precision ε are obtained. It is found that the number of required qubits, m , scales only logarithmically with respect to ℏ . When the solution has bounded derivatives up to order ℓ , the symmetric Trotting method has gate complexity O ( ( ε ℏ ) − 1 2 p o l y l o g ( ε − 3 2 ℓ ℏ − 1 − 1 2 ℓ ) ) , provided that the diagonal unitary operators in the pseudo-spectral methods can be implemented with p o l y ( m ) operations. When physical observables are the desired outcomes, however, the step size in the time integration can be chosen independently of ℏ . The gate complexity in this case is reduced to O ( ε − 1 2 p o l y l o g ( ε − 3 2 ℓ ℏ − 1 ) ) , with ℓ again indicating the smoothness of the solution.
Quantum simulation involves using a quantum system to study another quantum system. The proposal to simulate quantum physics using quantum mechanical devices, as outlined by Richard Feynman in 1982, stems from classical computers' challenges in simulating quantum systems. The pursuit of simulating complex quantum systems has led to the intersection of quantum mechanics and quantum computing. This offers new opportunities to understand and manipulate the quantum world. Central to describing quantum dynamics is the Hamiltonian operator H^\hat{H}H^, which governs the time evolution of physical systems and serves as the mathematical foundation for quantum simulations. This thesis explores the methodologies and advancements in simulating Hamiltonian operators on quantum computers, focusing on decomposing these operators into quantum gates and the efficiency gains over classical computational approaches. Initially, the thesis explains the fundamental theory and basics of quantum computing. Further it dives into the foundations of the Hamiltonian operator within quantum mechanics, highlighting its role in describing the dynamics of quantum systems. The complexity and high-dimensional nature of Hamiltonian matrices necessitate using quantum computers to simulate quantum phenomena accurately and efficiently. The process of simulating the Hamiltonian operator on a quantum computer involves a detailed examination of the strategies for decomposing the operator into a sequence of quantum gates. This decomposition is crucial for translating the abstract mathematical description of quantum systems into the physical operations of a quantum computer. By utilizing the principles of quantum mechanics, such as superposition and entanglement, quantum gates manipulate qubits to mimic the evolution of quantum states as the Hamiltonian operator dictates. Latter portions of the thesis are dedicated to comparing the efficiency of quantum simulations against traditional classical simulations and inspecting efficient quantum simulations. Quantum computers offer a polynomial or an exponential speedup for certain classes of problems, such as those involving highly entangled quantum states or requiring the simulation of complex quantum dynamics. This advantage is due to the quantum computer's ability to naturally represent and process quantum information - a task for which classical computers require exponential resources as the system size increases. The efficiency of simulating the Hamiltonian operator on a quantum computer is further enhanced through optimization techniques and algorithmic improvements. These include error mitigation strategies and the development of quantum algorithms tailored to specific types of Hamiltonian operators. The thesis presents a comprehensive analysis of these methods, demonstrating how they make quantum simulations more practical and accessible for scientific research and technological development. In conclusion this thesis is a literature review that examines the transformative potential of quantum simulations. By efficiently simulating the Hamiltonian operator on quantum computers researchers can explore quantum phenomena with precision, paving the way for breakthroughs in quantum physics, materials science, and beyond. The advancements in quantum computing technology and algorithmic approaches discussed here highlight the current capabilities and future explorations in the quantum realm.
Quantum simulation is a prominent application of quantum computers. While there is extensive previous work on simulating finite-dimensional systems, less is known about quantum algorithms for real-space dynamics. We conduct a systematic study of such algorithms. In particular, we show that the dynamics of a d -dimensional Schrödinger equation with η particles can be simulated with gate complexity O~(ηdFpoly(log⁡(g′/ϵ))) , where ϵ is the discretization error, g′ controls the higher-order derivatives of the wave function, and F measures the time-integrated strength of the potential. Compared to the best previous results, this exponentially improves the dependence on ϵ and g′ from poly(g′/ϵ) to poly(log⁡(g′/ϵ)) and polynomially improves the dependence on T and d , while maintaining best known performance with respect to η . For the case of Coulomb interactions, we give an algorithm using η3(d+η)Tpoly(log⁡(ηdTg′/(Δϵ)))/Δ one- and two-qubit gates, and another using η3(4d)d/2Tpoly(log⁡(ηdTg′/(Δϵ)))/Δ one- and two-qubit gates and QRAM operations, where T is the evolution time and the parameter Δ regulates the unbounded Coulomb interaction. We give applications to several computational problems, including faster real-space simulation of quantum chemistry, rigorous analysis of discretization error for simulation of a uniform electron gas, and a quadratic improvement to a quantum algorithm for escaping saddle points in nonconvex optimization.