Toward the first quantum simulation with quantum speedup
From MaRDI portal
Publication:4967461
DOI10.1073/PNAS.1801723115zbMATH Open1415.68107arXiv1711.10980OpenAlexW2775106578WikidataQ61604336 ScholiaQ61604336MaRDI QIDQ4967461FDOQ4967461
Authors: Andrew M. Childs, Dmitri Maslov, Yunseong Nam, Neil J. Ross, Yuan Su 
Publication date: 3 July 2019
Published in: Proceedings of the National Academy of Sciences (Search for Journal in Brave)
Abstract: With quantum computers of significant size now on the horizon, we should understand how to best exploit their initially limited abilities. To this end, we aim to identify a practical problem that is beyond the reach of current classical computers, but that requires the fewest resources for a quantum computer. We consider quantum simulation of spin systems, which could be applied to understand condensed matter phenomena. We synthesize explicit circuits for three leading quantum simulation algorithms, employing diverse techniques to tighten error bounds and optimize circuit implementations. Quantum signal processing appears to be preferred among algorithms with rigorous performance guarantees, whereas higher-order product formulas prevail if empirical error estimates suffice. Our circuits are orders of magnitude smaller than those for the simplest classically-infeasible instances of factoring and quantum chemistry.
Full work available at URL: https://arxiv.org/abs/1711.10980
Recommendations
- Using quantum computers for quantum simulation
- An algebraic quantum circuit compression algorithm for Hamiltonian simulation
- Quantum algorithms for Hamiltonian simulation
- Faster quantum chemistry simulation on fault-tolerant quantum computers
- The challenge of quantum computer simulations of physical phenomena
Cited In (39)
- Quantum simulation of the ground-state Stark effect in small molecules: a case study using IBM Q
- ACCELERATION OF QUANTUM ALGORITHMS USING THREE-QUBIT GATES
- A little bit of classical magic to achieve (super-)quantum speedup
- A survey on HHL algorithm: from theory to application in quantum machine learning
- Quantum algorithm design: techniques and applications
- Digital Simulation of Single Qubit Markovian Open Quantum Systems: A Tutorial
- Digital quantum simulation of dynamical topological invariants on near-term quantum computers
- \textsf{symQV}: automated symbolic verification of quantum programs
- Algorithmic simulation of far-from-equilibrium dynamics using quantum computer
- Digital quantum simulation of non-equilibrium quantum many-body systems
- Quantum Circuit Simulation
- Quantum circuits for spin and flavor degrees of freedom of quarks forming nucleons
- Dense outputs from quantum simulations
- Title not available (Why is that?)
- Massively parallel quantum computer simulator, eleven years later
- Quantum science and quantum technology
- Modeling complex quantum dynamics: evolution of numerical algorithms in the HPC context
- Qsimulation V2.0: an optimized quantum simulator
- Toward prethreshold gate-based quantum simulation of chemical dynamics: using potential energy surfaces to simulate few-channel molecular collisions
- Robust iterative method for symmetric quantum signal processing in all parameter regimes
- Quantum signal processing and nonlinear Fourier analysis
- Average-case speedup for product formulas
- Quantum advantage with shallow circuits
- Quantum algorithm for simulating real time evolution of lattice Hamiltonians
- An algebraic quantum circuit compression algorithm for Hamiltonian simulation
- RISQ - reduced instruction set quantum computers
- Quantum harmonic oscillator model for fine-grained expressway traffic volume simulation considering individual heterogeneity
- A user-centric quantum benchmarking test suite and evaluation framework
- Optimized Lie-Trotter-Suzuki decompositions for two and three non-commuting terms
- Using quantum computers for quantum simulation
- Sample-size-reduction of quantum states for the noisy linear problem
- Quantum algorithm for preparing the ground state of a physical system through multi-step quantum resonant transitions
- Clifford algebras, quantum neural networks and generalized quantum Fourier transform
- Quantum generative adversarial networks based on Rényi divergences
- Faster quantum chemistry simulation on fault-tolerant quantum computers
- Title not available (Why is that?)
- Quantum Algorithm for Simulating Real Time Evolution of Lattice Hamiltonians
- Simulated versus reduced noise quantum annealing in maximum independent set solution to wireless network scheduling
- The variational quantum eigensolver: a review of methods and best practices
This page was built for publication: Toward the first quantum simulation with quantum speedup
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4967461)
