English
Related papers

Related papers: Trotter-based quantum algorithm for solving transp…

200 papers

Quantum computing is an advancing area of research in which computer hardware and algorithms are developed to take advantage of quantum mechanical phenomena. In recent studies, quantum algorithms have shown promise in solving linear systems…

Computational Physics · Physics 2023-06-16 Katherine Asztalos , René Steijl , Romit Maulik

On the basis of additive schemes (splitting schemes) we construct efficient numerical algorithms to solve approximately the initial-boundary value problems for systems of time-dependent partial differential equations (PDEs). In many applied…

Numerical Analysis · Computer Science 2011-12-07 Petr N. Vabishchevich

We show that the time evolution of an open quantum system, described by a possibly time dependent Liouvillian, can be simulated by a unitary quantum circuit of a size scaling polynomially in the simulation time and the size of the system.…

Quantum Physics · Physics 2011-12-23 M. Kliesch , T. Barthel , C. Gogolin , M. Kastoryano , J. Eisert

Many claims of computational advantages have been made for quantum computing over classical, but they have not been demonstrated for practical problems. Here, we present algorithms for solving time-dependent PDEs, with particular reference…

Quantum Physics · Physics 2025-06-17 Sachin S. Bharadwaj , Katepalli R. Sreenivasan

Deep neural networks (DNN) can be applied at the post-processing stage for the improvement of the results of quantum computations on noisy intermediate-scale quantum (NISQ) processors. Here, we propose a method based on this idea, which is…

Quantum Physics · Physics 2022-09-09 A. A. Zhukov , W. V. Pogosov

Trotter-Suzuki decompositions are frequently used in the quantum simulation of quantum chemistry. They transform the evolution operator into a form implementable on a quantum device, while incurring an error---the Trotter error. The Trotter…

Quantum Physics · Physics 2020-01-08 Andrew Tranter , Peter J. Love , Florian Mintert , Nathan Wiebe , Peter V. Coveney

Partial Differential Equations (PDEs) are fundamental tools for modeling physical phenomena, yet most PDEs of practical interest cannot be solved analytically and require numerical approximations. The feasibility of such numerical methods,…

Numerical Analysis · Mathematics 2025-12-03 Juan Esteban Suarez Cardona , Holger Boche , Gitta Kutyniok

The Trotter-Suzuki decomposition is a promising avenue for digital quantum simulation (DQS), approximating continuous-time dynamics by discrete Trotter steps of duration $\tau$. Recent work suggested that DQS is typically characterized by a…

Quantum Physics · Physics 2023-06-30 Eric Vernier , Bruno Bertini , Giuliano Giudici , Lorenzo Piroli

Known as no fast-forwarding theorem in quantum computing, the simulation time for the Hamiltonian evolution needs to be $O(\|H\| t)$ in the worst case, which essentially states that one can not go across the multiple scales as the…

Quantum Physics · Physics 2025-01-30 Yonah Borns-Weil , Di Fang

State-of-the-art industrial semiconductor device modeling is based on highly efficient Drift-Diffusion (DD) models that include some quantum corrections for nanodevices. In contrast, latest academic quantum transport models are based on the…

Stochastic differential equations (SDEs), which models uncertain phenomena as the time evolution of random variables, are exploited in various fields of natural and social sciences such as finance. Since SDEs rarely admit analytical…

Quantum Physics · Physics 2021-05-26 Kenji Kubo , Yuya O. Nakagawa , Suguru Endo , Shota Nagayama

We introduce novel algorithms for the quantum simulation of molecular systems which are asymptotically more efficient than those based on the Trotter-Suzuki decomposition. We present the first application of a recently developed technique…

Understanding the intricate quantum spin dynamics of radical pair reactions is crucial for unraveling the underlying nature of chemical processes across diverse scientific domains. In this work, we leverage Trotterization to map coherent…

Quantum Phase Estimation (QPE) is a cornerstone algorithm for fault-tolerant quantum computation, especially for electronic structure calculations of chemical systems. To accommodate the diverse characteristics of quantum chemical systems,…

Quantum Physics · Physics 2025-10-03 Calvin Ku , Yu-Cheng Chen , Alice Hu , Min-Hsiu Hsieh

Partial differential equation (PDE) models with multiple temporal/spatial scales are prevalent in several disciplines such as physics, engineering, and many others. These models are of great practical importance but notoriously difficult to…

Numerical Analysis · Mathematics 2023-04-17 Junpeng Hu , Shi Jin , Lei Zhang

The construction of quantum computer simulators requires advanced software which can capture the most significant characteristics of the quantum behavior and quantum states of qubits in such systems. Additionally, one needs to provide valid…

The simulation of adiabatic evolution has deep connections with Adiabatic Quantum Computation, the Quantum Approximate Optimization Algorithm and adiabatic state preparation. Here we address the error analysis problem in quantum simulation…

Quantum Physics · Physics 2022-02-09 Changhao Yi

We implement several quantum algorithms in real five-qubit superconducting quantum processor IBMqx4 to perform quantum computation of the dynamics of spin-1/2 particles interacting directly and indirectly through the boson field.…

Quantum Physics · Physics 2017-10-27 A. A. Zhukov , W. V. Pogosov , Yu. E. Lozovik

Quantum dynamics for arbitrary system are traditionally realized by time evolutions of wave functions in Hilbert space and/or density operators in Liouville space. However, the traditional simulations may occasionally turn out to be…

Quantum Physics · Physics 2023-04-20 Gombojav O. Ariunbold

Trotterization-based, iterative approaches to quantum simulation are restricted to simulation times less than the coherence time of the quantum computer, which limits their utility in the near term. Here, we present a hybrid…