Introduction to Quantum Algorithms for Physics and Chemistry
arXiv:1203.1331 · doi:10.1002/9781118742631.ch03
Abstract
In this introductory review, we focus on applications of quantum computation to problems of interest in physics and chemistry. We describe quantum simulation algorithms that have been developed for electronic-structure problems, thermal-state preparation, simulation of time dynamics, adiabatic quantum simulation, and density functional theory.
arXiv comment44 pages, 5 figures; comments or suggestions for improvement are welcome
References in corpus (95)
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
- Quantum Computing
- Simulated Quantum Computation of Molecular Energies
- Environment-Assisted Quantum Walks in Photosynthetic Energy Transfer
- An Open-System Quantum Simulator with Trapped Ions
- A quantum algorithm providing exponential speed increase for finding eigenvalues and eigenvectors
- Environment-Assisted Quantum Transport
- Towards Quantum Chemistry on a Quantum Computer
- Preparation of Entangled States by Quantum Markov Processes
- Simulation of Many-Body Fermi Systems on a Universal Quantum Computer
- Efficient quantum algorithms for simulating sparse Hamiltonians
- Universal digital quantum simulation with trapped ions
- Observation of topologically protected bound states in a one dimensional photonic system
- Entanglement generated by dissipation and steady state entanglement of two macroscopic objects
- Quantum Computation by Adiabatic Evolution
- Simulation of Electronic Structure Hamiltonians Using Quantum Computers
- A Schmidt number for density matrices
- On the relationship between continuous- and discrete-time quantum walk
- Discrete single-photon quantum walks with tunable decoherence
- Polynomial-time quantum algorithm for the simulation of chemical dynamics
- Efficient Simulation of Quantum Systems by Quantum Computers
- Simulating Physical Phenomena by Quantum Networks
- Simulating chemistry using quantum computers
- Quantum Algorithms for Fermionic Simulations
- Quantum Metropolis Sampling
- Can One Trust Quantum Simulators?
- Computational Complexity of interacting electrons and fundamental limitations of Density Functional Theory
- Creating superpositions that correspond to efficiently integrable probability distributions
- Anderson localization casts clouds over adiabatic quantum optimization
- Finding Exponential Product Formulas of Higher Orders
- Simulating lattice gauge theories on a quantum computer
- N-representability is QMA-complete
- Sampling from the thermal quantum Gibbs state and evaluating partition functions with a quantum computer
- Optimal Quantum Measurements of Expectation Values of Observables
- Algorithmic Cooling and Scalable NMR Quantum Computers
- Thermalization in Nature and on a Quantum Computer
- The problem of equilibration and the computation of correlation functions on a quantum computer
- Quantum Computing with NMR
- Quantum Computing with an 'Always On' Heisenberg Interaction
- Realizable Hamiltonians for Universal Adiabatic Quantum Computers
- Quantum Simulations on a Quantum Computer
- Quantum Lower Bounds by Polynomials
- Quantum Simulations of Classical Annealing Processes
- First order phase transition in the Quantum Adiabatic Algorithm
- Hamiltonian complexity
- Quantum memories based on engineered dissipation
- Dissipatively driven entanglement of two macroscopic atomic ensembles
- A dissipative quantum Church-Turing theorem
- A Quantum-Quantum Metropolis Algorithm
- Experimental implementation of heat-bath algorithmic cooling using solid-state nuclear magnetic resonance
- Size dependence of the minimum excitation gap in the Quantum Adiabatic Algorithm
- Simulations of Many-Body Quantum Systems by a Quantum Computer
- On the construction of model Hamiltonians for adiabatic quantum computation and its application to finding low energy conformations of lattice protein models
- Simulating open quantum systems: from many-body interactions to stabilizer pumping
- Using Quantum Computers for Quantum Simulation
- Speed-up via Quantum Sampling
- Simulating Ising Spin Glasses on a Quantum Computer
- Preparing ground states of quantum many-body systems on a quantum computer
- Quantum NP - A Survey
- Calculating the Thermal Rate Constant with Exponential Speed-Up on a Quantum Computer
- Quantum algorithm for simulating the dynamics of an open quantum system
- Polynomial-Time Simulation of Pairing Models on a Quantum Computer
- Universal simulation of Markovian quantum dynamics
- Limitations of Quantum Simulation Examined by Simulating a Pairing Hamiltonian using Nuclear Magnetic Resonance
- Quantum simulation of the single-particle Schrodinger equation
- Optical pumping into many-body entanglement
- Exponential Complexity of the Quantum Adiabatic Algorithm for certain Satisfiability Problems
- A Quantum Approach to Classical Statistical Mechanics
- Simulating sparse Hamiltonians with star decompositions
- Quantum speedup of classical mixing processes
- Quantum Algorithm for Molecular Properties and Geometry Optimization
- Simulation of chemical reaction dynamics on an NMR quantum computer
- Preparing thermal states of quantum systems by dimension reduction
- Computational Complexity in Electronic Structure
- Quantum-circuit design for efficient simulations of many-body quantum dynamics
- Solving Quantum Ground-State Problems with Nuclear Magnetic Resonance
- Digital Quantum Simulation of the Statistical Mechanics of a Frustrated Magnet
- Necessary Condition for the Quantum Adiabatic Approximation
- Quantum Speed-up for Approximating Partition Functions
- Interacting boson problems are QMA-hard
- Quantum Computing in Arrays Coupled by 'Always On' Interactions
- Preparation of many-body states for quantum simulation
- Resource Requirements for Fault-Tolerant Quantum Simulation: The Transverse Ising Model Ground State
- Eigenvector Approximation Leading to Exponential Speedup of Quantum Eigenvalue Calculation
- Preparation and characterization of arbitrary states of four-dimensional qudits based on biphotons
- Black-box Hamiltonian simulation and unitary implementation
- Relativistic quantum chemistry on quantum computers
- Simulation of Classical Thermal States on a Quantum Computer: A Transfer Matrix Approach
- On the relevance of avoided crossings away from quantum critical point to the complexity of quantum adiabatic algorithm
- Error sensitivity of a Quantum Simulator I: a first example
- Density functional theory and quantum computation
- Quantum Networks for Generating Arbitrary Quantum States
- Quantum Computational Method of Finding the Ground State Energy and Expectation Values
- Fast quantum algorithms for traversing paths of eigenstates
- Efficiency of free energy calculations of spin lattices by spectral quantum algorithms
Cited by in corpus (26)
- Quantum computational chemistry
- Hamiltonian Simulation by Qubitization
- Quantum Implementation of Unitary Coupled Cluster for Simulating Molecular Electronic Structure
- Gate count estimates for performing quantum chemistry on small quantum computers
- From transistor to trapped-ion computers for quantum chemistry
- Challenges and Opportunities of Near-Term Quantum Computing Systems
- Quantum Simulation of Helium Hydride in a Solid-State Spin Register
- Adiabatic state preparation study of methylene
- Experimental simulation of quantum tunneling in small systems
- Quantum Simulation of Tunneling in Small Systems
- Simulating the Transverse Ising Model on a Quantum Computer: Error Correction with the Surface Code
- Spin-free quantum computational simulations and symmetry adapted states
- Experimental Demonstration of Quantum Tunneling in IBM Quantum Computer
- Simulation of adiabatic quantum computing for molecular ground states
- Efficient Quantum Simulation of Open Quantum System Dynamics on Noisy Quantum Computers
- Nitrogen-Vacancy Center as Open-Quantum-System Simulator
- Measurement-Based Time Evolution for Quantum Simulation of Fermionic Systems
- Observation of exceptional point in a PT broken non-Hermitian system simulated using a quantum circuit
- Machine-learning based three-qubit gate for realization of a Toffoli gate with cQED-based transmon systems
- A hybrid algorithm framework for small quantum computers with application to finding Hamiltonian cycles
- Parallel Quantum Algorithm for Hamiltonian Simulation
- Designing high-fidelity multi-qubit gates for semiconductor quantum dots through deep reinforcement learning
- Projective Quantum Phase Difference Estimation Algorithm for the Direct Computation of Eigenenergy Gaps on a Quantum Computer
- The Future of Computing: Bits + Neurons + Qubits
- Efficient state initialization by a quantum spectral filtering algorithm
- A quantum algorithm for obtaining the lowest eigenstate of a Hamiltonian assisted with an ancillary qubit system