Calculating the Thermal Rate Constant with Exponential Speed-Up on a Quantum Computer

Abstract

It is shown how to formulate the ubiquitous quantum chemistry problem of calculating the thermal rate constant on a quantum computer. The resulting exact algorithm scales exponentially faster with the dimensionality of the system than all known ``classical'' algorithms for this problem.

10 pages, no figures

References in corpus (4)

• Decoherence Free Subspaces for Quantum Computation
• Experimental realization of a quantum algorithm
• Implementation of a Quantum Search Algorithm on a Nuclear Magnetic Resonance Quantum Computer
• Implementation of a Quantum Algorithm to Solve Deutsch's Problem on a Nuclear Magnetic Resonance Quantum Computer

Cited by in corpus (68)

• Quantum Simulation
• Quantum computational chemistry
• Quantum Chemistry in the Age of Quantum Computing
• The Variational Quantum Eigensolver: a review of methods and best practices
• Towards Quantum Chemistry on a Quantum Computer
• Elucidating Reaction Mechanisms on Quantum Computers
• The Bravyi-Kitaev transformation for quantum computation of electronic structure
• Simulation of Electronic Structure Hamiltonians Using Quantum Computers
• Polynomial-time quantum algorithm for the simulation of chemical dynamics
• Simulating chemistry using quantum computers
• Gate count estimates for performing quantum chemistry on small quantum computers
• From transistor to trapped-ion computers for quantum chemistry
• Witnessing eigenstates for quantum simulation of Hamiltonian spectra
• The prospects of quantum computing in computational molecular biology
• The problem of equilibration and the computation of correlation functions on a quantum computer
• Quantum Computing with NMR
• Quantum algorithm and circuit design solving the Poisson equation
• A Quantum-Quantum Metropolis Algorithm
• A comparison of the Bravyi-Kitaev and Jordan-Wigner transformations for the quantum simulation of quantum chemistry
• Fault-Tolerant Quantum Simulations of Chemistry in First Quantization
• Quantum Algorithm for Obtaining the Energy Spectrum of Molecular Systems
• Polynomial-Time Simulation of Pairing Models on a Quantum Computer
• Linear Response on a Quantum Computer
• Quantum Simulation of Chemistry with Sublinear Scaling in Basis Size
• Bravyi-Kitaev Superfast simulation of fermions on a quantum computer
• Simulating Quantum Dynamics On A Quantum Computer
• Adiabatic state preparation study of methylene
• Quantum Algorithm for Molecular Properties and Geometry Optimization
• Simulation of chemical reaction dynamics on an NMR quantum computer
• Bounding the costs of quantum simulation of many-body physics in real space
• Quantum computing applied to calculations of molecular energies: CH2 benchmark
• Quantum Circuit Design for Solving Linear Systems of Equations
• Decomposition of Unitary Matrices for Finding Quantum Circuits: Application to Molecular Hamiltonians
• Optimized Surface Code Communication in Superconducting Quantum Computers
• Adiabatic Quantum Simulators
• Preparation of many-body states for quantum simulation
• Ordering of Trotterization: Impact on Errors in Quantum Simulation of Electronic Structure
• Boundaries of quantum supremacy via random circuit sampling
• Introduction to Quantum Algorithms for Physics and Chemistry
• Efficient quantum algorithm for preparing molecular-system-like states on a quantum computer
• Towards Dynamic Simulations of Materials on Quantum Computers
• Relativistic quantum chemistry on quantum computers
• Quantum Computation Beyond the Circuit Model
• Simulating Chemistry on Bosonic Quantum Devices
• Decoherence, Control, and Symmetry in Quantum Computers
• Quantum simulation of exact electron dynamics can be more efficient than classical mean-field methods
• On the Quantum Computational Complexity of the Ising Spin Glass Partition Function and of Knot Invariants
• Measures of quantum computing speedup
• A Universal Quantum Circuit Scheme For Finding Complex Eigenvalues
• Classical Ising model test for quantum circuits
• Quantum Simulation of Klein Gordon Equation and Observation of Klein Paradox in IBM Quantum Computer
• A high-fidelity method for a single-step $N$-bit Toffoli gate in trapped ions
• Benchmarking quantum gates and circuits
• Calculation of the ground-state Stark effect in small molecules using the variational quantum eigensolver
• Solving reaction dynamics with quantum computing algorithms
• Multiple Network Alignment on Quantum Computers
• Implementation of a Quantum Algorithm to Estimate the Energy of a Particle in a Finite Square Well Potential on IBM Quantum Computer
• Quantum Simulation of Simple Many-Body Dynamics
• Quantum Zeno approach for molecular energies with maximum commuting initialHamiltonians
• Composable Programming of Hybrid Workflows for Quantum Simulation
• Ladder Operator Block-Encoding
• Full-Dimensional Schrödinger Wavefunction Calculations using Tensors and Quantum Computers: the Cartesian component-separated approach
• A bird's eye view of quantum computers
• Quantum Computing Beyond Ground State Electronic Structure: A Review of Progress Toward Quantum Chemistry Out of the Ground State
• Spin-Boson Model to Demonstrate Quantum Tunneling in Biomolecules using IBM Quantum Computer
• QuaSiMo: A Composable Library to Program Hybrid Workflows for Quantum Simulation
• Quantum Simulation of Dzyaloshinsky-Moriya Interaction
• Quantum Transition Rates in Arbitrary Physical Processes