Results 11 to 20 of about 3,864,772 (348)
Summary: The Church-Turing thesis says that a digital computer is a universal computational device; that is, it is able to simulate any physically realizable computational device. It has generally been believed that this simulation can be made efficient so that it entails at most a polynomial increase in computation time.
Gilles Brassard +3 more
+13 more sources
Topological order from measurements and feed-forward on a trapped ion quantum computer [PDF]
Quantum systems evolve in time in one of two ways: through the Schrödinger equation or wavefunction collapse. So far, deterministic control of quantum many-body systems in the lab has focused on the former, due to the probabilistic nature of measurements.
Mohsin Iqbal +15 more
semanticscholar +1 more source
Survey of Quantum Computing Simulation and Optimization Methods [PDF]
Through superposition and entanglement, a quantum computing displays significant advantages over classical computers in dealing with problems that require large-scale parallel processing capabilities.At present, a physical quantum computer is limited in ...
YU Zhichao, LI Yangzhong, LIU Lei, FENG Shengzhong
doaj +1 more source
Realization of quantum signal processing on a noisy quantum computer [PDF]
Quantum signal processing (QSP) is a powerful toolbox for the design of quantum algorithms and can lead to asymptotically optimal computational costs. Its realization on noisy quantum computers without fault tolerance, however, is challenging because it ...
Y. Kikuchi +4 more
semanticscholar +1 more source
Exact and efficient Lanczos method on a quantum computer [PDF]
We present an algorithm that uses block encoding on a quantum computer to exactly construct a Krylov space, which can be used as the basis for the Lanczos method to estimate extremal eigenvalues of Hamiltonians.
William M. Kirby +2 more
semanticscholar +1 more source
Measurement-induced quantum phases realized in a trapped-ion quantum computer [PDF]
Many-body open quantum systems balance internal dynamics against decoherence and measurements induced by interactions with an environment1,2. Quantum circuits composed of random unitary gates with interspersed projective measurements represent a minimal ...
C. Noel +10 more
semanticscholar +1 more source
Characterizing a non-equilibrium phase transition on a quantum computer [PDF]
Quantum systems subject to driving and dissipation display distinctive non-equilibrium phenomena relevant to condensed matter, quantum optics, metrology and quantum error correction.
E. Chertkov +15 more
semanticscholar +1 more source
Business & information systems engineering 65(4), 361-367 (2023).
Nofer, Michael +4 more
openaire +6 more sources
Quantum computing for quantum tunneling [PDF]
We demonstrate how quantum field theory problems can be embedded on quantum annealers. The general method we use is a discretisation of the field theory problem into a general Ising model, with the continuous field values being encoded into Ising spin chains.
Steven Abel +2 more
openaire +4 more sources
Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer [PDF]
A digital computer is generally believed to be an efficient universal computing device; that is, it is believed to be able to simulate any physical computing device with an increase in computation time by at most a polynomial factor. This may not be true
P. Shor
semanticscholar +1 more source

