Toward the first quantum simulation with quantum speedup
From MaRDI portal
Publication:4967461
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.
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
- Algorithmic simulation of far-from-equilibrium dynamics using quantum computer
- \textsf{symQV}: automated symbolic verification of quantum programs
- Digital quantum simulation of non-equilibrium quantum many-body systems
- Quantum circuits for spin and flavor degrees of freedom of quarks forming nucleons
- Quantum Circuit Simulation
- Dense outputs from quantum simulations
- scientific article; zbMATH DE number 6789291 (Why is no real title available?)
- 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
- RISQ - reduced instruction set quantum computers
- Quantum advantage with shallow circuits
- Quantum algorithm for simulating real time evolution of lattice Hamiltonians
- An algebraic quantum circuit compression algorithm for Hamiltonian simulation
- Optimized Lie-Trotter-Suzuki decompositions for two and three non-commuting terms
- Quantum harmonic oscillator model for fine-grained expressway traffic volume simulation considering individual heterogeneity
- Using quantum computers for quantum simulation
- A user-centric quantum benchmarking test suite and evaluation framework
- 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
- scientific article; zbMATH DE number 7559364 (Why is no real title available?)
- 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)
