Efficient Algorithms for Universal Quantum Simulation

DOI10.1007/978-3-642-38986-3_1MaRDI QIDQ2868433zbMATH OpenOpenAlexWikidataFDO

Authors Barry C. Sanders

Publication date 17 December 2013

Published in Reversible Computation (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1307.1498

zbMATH Keywords

quantum simulationquantum algorithmsquantum computing

Mathematics Subject Classification ID

Quantum algorithms and complexity in the theory of computing (68Q12) Quantum computation (81P68)

Abstract: A universal quantum simulator would enable efficient simulation of quantum dynamics by implementing quantum-simulation algorithms on a quantum computer. Specifically the quantum simulator would efficiently generate qubit-string states that closely approximate physical states obtained from a broad class of dynamical evolutions. I provide an overview of theoretical research into universal quantum simulators and the strategies for minimizing computational space and time costs. Applications to simulating many-body quantum simulation and solving linear equations are discussed.

Recommendations

• Universal Quantum Simulators
• Time-space efficient simulations of quantum computations
• Algorithm for quantum simulation
• On the efficiency of quantum algorithms for Hamiltonian simulation
• Efficient Quantum Algorithms for Simulating Lindblad Evolution
• Efficient quantum algorithms for simulating sparse Hamiltonians
• Quantum algorithms for Hamiltonian simulation
• scientific article; zbMATH DE number 5666680
• Efficient Universal Quantum Circuits
• Efficient circuits for exact-universal computation with qudits

Cited in

(14)

• Quantum simulation of simple many-body dynamics
• On the efficiency of quantum algorithms for Hamiltonian simulation
• Quantum circuit design for accurate simulation of qudit channels
• Universal Quantum Simulators
• scientific article; zbMATH DE number 1775388 (Why is no real title available?)
• Programmable quantum simulation by dynamic Hamiltonian engineering
• Hamiltonian quantum simulation with bounded-strength controls
• Efficient quantum algorithms for state measurement and linear algebra applications
• Faster quantum chemistry simulation on fault-tolerant quantum computers
• Quantum-circuit design for efficient simulations of many-body quantum dynamics
• Models in quantum computing: a systematic review
• Efficient quantum algorithms to construct arbitrary Dicke states
• scientific article; zbMATH DE number 5666680 (Why is no real title available?)
• Demonstration of minisuperspace quantum cosmology using quantum computational algorithms on IBM quantum computer

This page was built for publication: Efficient Algorithms for Universal Quantum Simulation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2868433)