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.
44 pages, 5 figures; comments or suggestions for improvement are welcome
References in corpus (38)
- Quantum Computing
- Simulated Quantum Computation of Molecular Energies
- Environment-Assisted Quantum Walks in Photosynthetic Energy Transfer
- An Open-System Quantum Simulator with Trapped Ions
- Environment-Assisted Quantum Transport
- Universal digital quantum simulation with trapped ions
- Discrete single-photon quantum walks with tunable decoherence
- Polynomial-time quantum algorithm for the simulation of chemical dynamics
- Simulating chemistry using quantum computers
- Can One Trust Quantum Simulators?
- Creating superpositions that correspond to efficiently integrable probability distributions
- N-representability is QMA-complete
- Optimal Quantum Measurements of Expectation Values of Observables
- Quantum Computing with NMR
- Realizable Hamiltonians for Universal Adiabatic Quantum Computers
- Quantum Simulations of Classical Annealing Processes
- Quantum memories based on engineered dissipation
- Size dependence of the minimum excitation gap in the Quantum Adiabatic Algorithm
- On the construction of model Hamiltonians for adiabatic quantum computation and its application to finding low energy conformations of lattice protein models
- Using Quantum Computers for Quantum Simulation
- Speed-up via Quantum Sampling
- Quantum NP - A Survey
- Quantum algorithm for simulating the dynamics of an open quantum system
- 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
- Preparing thermal states of quantum systems by dimension reduction
- Computational Complexity in Electronic Structure
- Digital Quantum Simulation of the Statistical Mechanics of a Frustrated Magnet
- Preparation of many-body states for quantum simulation
- Resource Requirements for Fault-Tolerant Quantum Simulation: The Transverse Ising Model Ground State
- Preparation and characterization of arbitrary states of four-dimensional qudits based on biphotons
- Relativistic quantum chemistry on quantum computers
- On the relevance of avoided crossings away from quantum critical point to the complexity of quantum adiabatic algorithm
- Quantum Networks for Generating Arbitrary Quantum States
- Quantum Computational Method of Finding the Ground State Energy and Expectation Values
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