Results 11 to 20 of about 7,526,760 (331)
Efficient Quantum-Enhanced Classical Simulation for Patches of Quantum Landscapes
PRX QuantumUnderstanding the capabilities of classical simulation methods is key to identifying where quantum computers are advantageous. Not only does this ensure that quantum computers are used only where necessary, but also one can potentially identify ...
Sacha Lerch +7 more
doaj +3 more sources
Quantifying Quantum Speedups: Improved Classical Simulation From Tighter Magic Monotones [PDF]
PRX Quantum, 2021 Consumption of magic states promotes the stabilizer model of computation to universal quantum computation. Here, we propose three different classical algorithms for simulating such universal quantum circuits, and characterize them by establishing precise
James R. Seddon +4 more
doaj +2 more sources
Classical simulation of noncontextual Pauli Hamiltonians [PDF]
Physical Review A, 2020 Noncontextual Pauli Hamiltonians decompose into sets of Pauli terms to which joint values may be assigned without contradiction. We construct a quasi-quantized model for noncontextual Pauli Hamiltonians.
William M. Kirby, P. Love
semanticscholar +4 more sources
Classical Simulation of High Temperature Quantum Ising Models [PDF]
Quantum, 2020 We consider generalized quantum Ising models, including those which could describe disordered materials or quantum annealers, and we prove that for all temperatures above a system-size independent threshold the path integral Monte Carlo method based on ...
Elizabeth Crosson, Samuel Slezak
doaj +2 more sources
Problem-specific classical optimization of Hamiltonian simulation
Physical Review Research, 2023 Nonequilibrium time evolution of large quantum systems is a strong candidate for quantum advantage. Variational quantum algorithms have been put forward for this task, but their quantum optimization routines suffer from trainability and sampling problems.
Refik Mansuroglu +2 more
doaj +2 more sources
Classical simulation of Gaussian quantum circuits with non-Gaussian input states [PDF]
Physical Review Research, 2021 We consider Gaussian quantum circuits supplemented with non-Gaussian input states and derive sufficient conditions for efficient classical strong simulation of these circuits. In particular, we generalise the stellar representation of continuous-variable
Ulysse Chabaud +3 more
doaj +2 more sources
Beyond-classical computation in quantum simulation.
ScienceQuantum computers hold the promise of solving certain problems that lie beyond the reach of conventional computers. Establishing this capability, especially for impactful and meaningful problems, remains a central challenge.
A. King +62 more
semanticscholar +5 more sources
Optimized Trajectory Unraveling for Classical Simulation of Noisy Quantum Dynamics. [PDF]
Physical Review Letters, 2023 The dynamics of open quantum systems can be simulated by unraveling it into an ensemble of pure state trajectories undergoing nonunitary monitored evolution, which has recently been shown to undergo measurement-induced entanglement phase transition. Here,
Zhuo Chen, Yimu Bao, Soonwon Choi
semanticscholar +1 more source
Classical Simulation Complexity of Quantum Branching Programs [PDF]
, 2008 We present classical simulation techniques for measure once quantum branching programs. For bounded error syntactic quantum branching program of width $w$ that computes a function with error $delta$ we present a classical deterministic branching program of the same length and width at most $(1+2/(1-2delta))^{2w}$ that computes the ...
Ablayev, Farid
openaire +5 more sources
CAFQA: A Classical Simulation Bootstrap for Variational Quantum Algorithms [PDF]
International Conference on Architectural Support for Programming Languages and Operating Systems, 2022 Classical computing plays a critical role in the advancement of quantum frontiers in the NISQ era. In this spirit, this work uses classical simulation to bootstrap Variational Quantum Algorithms (VQAs).
Gokul Subramanian Ravi +9 more
semanticscholar +1 more source