English
Related papers

Related papers: Faster Algorithmic Quantum and Classical Simulatio…

200 papers

The efficient computation of Jacobians represents a fundamental challenge in computational science and engineering. Large-scale modular numerical simulation programs can be regarded as sequences of evaluations of in our case differentiable…

Numerical Analysis · Mathematics 2020-10-13 Uwe Naumann

How well can quantum computers simulate classical dynamical systems? There is increasing effort in developing quantum algorithms to efficiently simulate dynamics beyond Hamiltonian simulation, but so far exact resource estimates are not…

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…

Quantum Physics · Physics 2018-09-26 Andrew M. Childs , Dmitri Maslov , Yunseong Nam , Neil J. Ross , Yuan Su

We introduce a family of identities that express general linear non-unitary evolution operators as a linear combination of unitary evolution operators, each solving a Hamiltonian simulation problem. This formulation can exponentially…

Quantum Physics · Physics 2025-12-16 Dong An , Andrew M. Childs , Lin Lin

Here we explore which heuristic quantum algorithms for combinatorial optimization might be most practical to try out on a small fault-tolerant quantum computer. We compile circuits for several variants of quantum accelerated simulated…

Computational fluid dynamics (CFD) is a specialised branch of fluid mechanics that utilises numerical methods and algorithms to solve and analyze fluid-flow problems. One promising avenue to enhance CFD is the use of quantum computing,…

Quantum Physics · Physics 2025-07-01 Javier Gonzalez-Conde , Dylan Lewis , Sachin S. Bharadwaj , Mikel Sanz

Quantum algorithms can deliver asymptotic speedups over their classical counterparts. However, there are few cases where a substantial quantum speedup has been worked out in detail for reasonably-sized problems, when compared with the best…

Quantum Physics · Physics 2019-07-24 Earl Campbell , Ankur Khurana , Ashley Montanaro

Compact representations of fermionic Hamiltonians are necessary to perform calculations on quantum computers that lack error-correction. A fermionic system is typically defined within a subspace of fixed particle number and spin while…

Quantum Physics · Physics 2022-05-25 Diana Chamaki , Mekena Metcalf , Wibe A. de Jong

QCMPI is a quantum computer (QC) simulation package written in Fortran 90 with parallel processing capabilities. It is an accessible research tool that permits rapid evaluation of quantum algorithms for a large number of qubits and for…

Quantum Physics · Physics 2015-05-13 F. Tabakin , B. Julia-Diaz

The variational principle of quantum mechanics is the backbone of hybrid quantum computing for a range of applications. However, as the problem size grows, quantum logic errors and the effect of barren plateaus overwhelm the quality of the…

Quantum Physics · Physics 2021-04-01 Harish J. Vallury , Michael A. Jones , Charles D. Hill , Lloyd C. L. Hollenberg

Quantum simulation uses a well-known quantum system to predict the behavior of another quantum system. Certain limitations in this technique arise, however, when applied to specific problems, as we demonstrate with a theoretical and…

Quantum Physics · Physics 2009-11-13 Kenneth R. Brown , Robert J. Clark , Isaac L. Chuang

We investigate quantum corrections to the classical work characteristic function (CF) as a semiclassical approximation to the full quantum work CF. In addition to explicitly establishing the quantum-classical correspondence of the…

Statistical Mechanics · Physics 2018-08-03 Zhaoyu Fei , H. T. Quan , Fei Liu

Quantum computation, a completely different paradigm of computing, benefits from theoretically proven speed-ups for certain problems and opens up the possibility of exactly studying the properties of quantum systems. Yet, because of the…

Classical simulations of quantum circuits are essential for verifying and benchmarking quantum algorithms, particularly for large circuits, where computational demands increase exponentially with the number of qubits. Among available…

Quantum Physics · Physics 2024-12-20 Santana Y. Pradata , M 'Anin N. 'Azhiim , Hendry M. Lim , Ahmad R. T. Nugraha

Quantum computing could impact various industries, with the automotive industry with many computational challenges, from optimizing supply chains and manufacturing to vehicle engineering, being particularly promising. This chapter…

Stochastic methods offer an effective way to suppress coherent errors in quantum simulation. In particular, the randomized compilation protocol may reduce circuit depth by randomly sampling Hamiltonian terms rather than following the…

Quantum Physics · Physics 2026-05-15 Yu-Xia Wu , Yun-Zhuo Fan , Dan-Bo Zhang

We propose a framework to solve non-linear and history-dependent mechanical problems based on a hybrid classical computer -- quantum annealer approach. Quantum Computers are anticipated to solve particular operations exponentially faster.…

Computational Engineering, Finance, and Science · Computer Science 2024-02-20 Van-Dung Nguyen , Ling Wu , Françoise Remacle , Ludovic Noels

Hybrid quantum/classical variational algorithms can be implemented on noisy intermediate-scale quantum computers and can be used to find solutions for combinatorial optimization problems. Approaches discussed in the literature minimize the…

Current quantum computing hardware is restricted by the availability of only few, noisy qubits which limits the investigation of larger, more complex molecules in quantum chemistry calculations on quantum computers in the near-term. In this…

Simulating the dynamics of quantum systems is an important application of quantum computers and has seen a variety of implementations on current hardware. We show that by introducing quantum gates implementing unitary transformations…

Quantum Physics · Physics 2021-02-16 Minh C. Tran , Yuan Su , Daniel Carney , Jacob M. Taylor
‹ Prev 1 8 9 10 Next ›