English
Related papers

Related papers: Quantum simulation of discrete linear dynamical sy…

200 papers

Hybrid classical-quantum algorithms aim at variationally solving optimisation problems, using a feedback loop between a classical computer and a quantum co-processor, while benefitting from quantum resources. Here we present experiments…

Quantum computers are known for their potential to achieve up-to-exponential speedup compared to classical computers for certain problems. To exploit the advantages of quantum computers, we propose quantum algorithms for linear stochastic…

Quantum Physics · Physics 2025-06-26 Shi Jin , Nana Liu , Wei Wei

In this paper, we propose a quantum algorithm that combines the momentum accelerated gradient method with Schr\"odingerization [S. Jin, N. Liu and Y. Yu, Phys. Rev. Lett, 133 (2024), 230602][S. Jin, N. Liu and Y. Yu, Phys. Rev. A, 108…

Quantum Physics · Physics 2025-09-23 Qitong Hu , Xiaoyang He , Shi Jin , Xiao-Dong Zhang

This paper explores the feasibility of quantum simulation for partial differential equations (PDEs) with physical boundary or interface conditions. Semi-discretisation of such problems does not necessarily yield Hamiltonian dynamics and…

Quantum Physics · Physics 2023-05-05 Shi Jin , Xiantao Li , Nana Liu , Yue Yu

In this paper, we present quantum algorithms for a class of highly-oscillatory transport equations, which arise in semiclassical computation of surface hopping problems and other related non-adiabatic quantum dynamics, based on the…

Numerical Analysis · Mathematics 2025-09-05 Anjiao Gu , Shi Jin

Classical simulations of quantum computations are vital for the future development of this emerging technology. To this end, decision diagrams have been proposed as a complementary technique which frequently allows to tackle the inherent…

Quantum Physics · Physics 2023-01-11 Lukas Burgholzer , Hartwig Bauer , Robert Wille

Conventional methods of quantum simulation involve trade-offs that limit their applicability to specific contexts where their use is optimal. In particular, the interaction picture simulation has been found to provide substantial asymptotic…

Quantum Physics · Physics 2022-08-17 Abhishek Rajput , Alessandro Roggero , Nathan Wiebe

Numerous lines of experimental, numerical and analytical evidence indicate that it is surprisingly easy to locate optimal controls steering quantum dynamical systems to desired objectives. This has enabled the control of complex quantum…

Quantum Physics · Physics 2015-05-13 Raj Chakrabarti , Herschel Rabitz

We present quantum algorithms for electromagnetic fields governed by Maxwell's equations. The algorithms are based on the Schr\"odingersation approach, which transforms any linear PDEs and ODEs with non-unitary dynamics into a system…

Quantum Physics · Physics 2023-08-17 Shi Jin , Nana Liu , Chuwen Ma

Quantum subspace methods (QSMs) are a class of quantum computing algorithms where the time-independent Schrodinger equation for a quantum system is projected onto a subspace of the underlying Hilbert space. This projection transforms the…

We construct quantum algorithms to compute the solution and/or physical observables of nonlinear ordinary differential equations (ODEs) and nonlinear Hamilton-Jacobi equations (HJE) via linear representations or exact mappings between…

Quantum Physics · Physics 2023-06-14 Shi Jin , Nana Liu , Yue Yu

A number of recent studies have proposed that linear representations are appropriate for solving nonlinear dynamical systems with quantum computers, which fundamentally act linearly on a wave function in a Hilbert space. Linear…

Quantum Physics · Physics 2024-07-10 Yen Ting Lin , Robert B. Lowrie , Denis Aslangil , Yiğit Subaşı , Andrew T. Sornborger

We propose a simple quantum algorithm for simulating highly oscillatory quantum dynamics, which does not require complicated quantum control logic for handling time-ordering operators. To our knowledge, this is the first quantum algorithm…

Quantum Physics · Physics 2022-04-20 Dong An , Di Fang , Lin Lin

Quantum computing gives direct access to the study of real-time dynamics of quantum many-body systems. In principle, it is possible to directly calculate non-equal-time correlation functions, from which one can detect interesting phenomena,…

Variational quantum algorithms have been proposed to solve static and dynamic problems of closed many-body quantum systems. Here we investigate variational quantum simulation of three general types of tasks---generalised time evolution with…

Quantum Physics · Physics 2020-07-01 Suguru Endo , Jinzhao Sun , Ying Li , Simon Benjamin , Xiao Yuan

A general class of discrete unitary models are described whose behavior in the continuum limit corresponds to a many-body Schrodinger equation. On a quantum computer, these models could be used to simulate quantum many-body systems with an…

Quantum Physics · Physics 2009-10-30 Bruce M. Boghosian , Washington Taylor

Typically, quantum mechanics is thought of as a linear theory with unitary evolution governed by the Schr\"odinger equation. While this is technically true and useful for a physicist, with regards to computation it is an unfortunately…

Quantum Physics · Physics 2018-04-20 Dax Enshan Koh , Murphy Yuezhen Niu , Theodore J. Yoder

We present a quantum computational framework that systematically converts classical linear iterative algorithms with fixed iteration operators into their quantum counterparts using the Schr\"odingerization technique [Shi Jin, Nana Liu and…

Numerical Analysis · Mathematics 2025-05-13 Shi Jin , Nana Liu , Chuwen Ma , Yue Yu

Quantum computers can be used to simulate nonlinear non-Hamiltonian classical dynamics on phase space by using the generalized Koopman-von Neumann formulation of classical mechanics. The Koopman-von Neumann formulation implies that the…

Quantum Physics · Physics 2020-10-27 Ilon Joseph

We study a quantum computer with fixed and permanent interaction of diagonal type between qubits. It is controlled only by one-qubit quick transformations. It is shown how to implement Quantum Fourier Transform and to solve Shroedinger…

Quantum Physics · Physics 2007-05-23 Yuri Ozhigov