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)- The variational quantum eigensolver: a review of methods and best practices
- Quantum Circuit Simulation
- Using quantum computers for quantum simulation
- Quantum algorithm design: techniques and applications
- Robust iterative method for symmetric quantum signal processing in all parameter regimes
- Quantum signal processing and nonlinear Fourier analysis
- Digital quantum simulation of dynamical topological invariants on near-term quantum computers
- Optimized Lie-Trotter-Suzuki decompositions for two and three non-commuting terms
- A user-centric quantum benchmarking test suite and evaluation framework
- Qsimulation V2.0: an optimized quantum simulator
- Quantum algorithm for preparing the ground state of a physical system through multi-step quantum resonant transitions
- Quantum circuits for spin and flavor degrees of freedom of quarks forming nucleons
- Quantum generative adversarial networks based on Rényi divergences
- Algorithmic simulation of far-from-equilibrium dynamics using quantum computer
- Modeling complex quantum dynamics: evolution of numerical algorithms in the HPC context
- Quantum Algorithm for Simulating Real Time Evolution of Lattice Hamiltonians
- Dense outputs from quantum simulations
- Quantum advantage with shallow circuits
- Digital Simulation of Single Qubit Markovian Open Quantum Systems: A Tutorial
- Quantum algorithm for simulating real time evolution of lattice Hamiltonians
- Toward prethreshold gate-based quantum simulation of chemical dynamics: using potential energy surfaces to simulate few-channel molecular collisions
- Digital quantum simulation of non-equilibrium quantum many-body systems
- Faster quantum chemistry simulation on fault-tolerant quantum computers
- Clifford algebras, quantum neural networks and generalized quantum Fourier transform
- A little bit of classical magic to achieve (super-)quantum speedup
- Simulated versus reduced noise quantum annealing in maximum independent set solution to wireless network scheduling
- An algebraic quantum circuit compression algorithm for Hamiltonian simulation
- scientific article; zbMATH DE number 7559364 (Why is no real title available?)
- scientific article; zbMATH DE number 6789291 (Why is no real title available?)
- RISQ - reduced instruction set quantum computers
- Massively parallel quantum computer simulator, eleven years later
- Sample-size-reduction of quantum states for the noisy linear problem
- A survey on HHL algorithm: from theory to application in quantum machine learning
- \textsf{symQV}: automated symbolic verification of quantum programs
- Quantum science and quantum technology
- Quantum simulation of the ground-state Stark effect in small molecules: a case study using IBM Q
- Quantum harmonic oscillator model for fine-grained expressway traffic volume simulation considering individual heterogeneity
- ACCELERATION OF QUANTUM ALGORITHMS USING THREE-QUBIT GATES
- Average-case speedup for product formulas
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)
