English
Related papers

Related papers: Quantum time-marching algorithms for solving linea…

200 papers

Quantum computing is offering a novel perspective for solving combinatorial optimization problems. To fully explore the possibilities offered by quantum computers, the problems need to be formulated as unconstrained binary models, taking…

Quantum Physics · Physics 2022-02-01 Özlem Salehi , Adam Glos , Jarosław Adam Miszczak

The accurate simulation of real--time quantum transport is notoriously difficult, requiring a consistent scheme to treat incoming and outgoing fluxes at the boundary of an open system. We demonstrate a method to converge non--equilibrium…

Mesoscale and Nanoscale Physics · Physics 2015-10-02 Justin E. Elenewski , Yanxiang Zhao , Hanning Chen

We propose a distinct approach to solving linear and nonlinear differential equations (DEs) on quantum computers by encoding the problem into ground states of effective Hamiltonian operators. Our algorithm relies on constructing such…

Quantum Physics · Physics 2025-04-18 Hsin-Yu Wu , Annie E. Paine , Evan Philip , Antonio A. Gentile , Oleksandr Kyriienko

We present a quantum algorithm based on repeated measurement to solve initial-value problems for nonlinear ordinary differential equations (ODEs), which may be generated from partial differential equations in plasma physics. We map a…

Quantum Physics · Physics 2025-04-30 Joseph Andress , Alexander Engel , Yuan Shi , Scott Parker

Time symmetry in quantum mechanics, where the current quantum state is determined jointly by both the past and the future, offers a more comprehensive description of physical phenomena. This symmetry facilitates both forward and backward…

Quantum Physics · Physics 2025-06-13 Shijie Wei , Jingwei Wen , Xiaogang Li , Peijie Chang , Bozhi Wang , Franco Nori , Guilu Long

This paper summarizes a research program that has been underway for a decade. The objective is to find a fast and accurate scheme for solving quantum problems which does not involve a Monte Carlo algorithm. We use an alternative strategy…

High Energy Physics - Phenomenology · Physics 2007-05-23 Carl M. Bender , Lawrence R. Mead , Kimball A. Milton

The last few years have seen rapid development of applications of quantum computation to quantum field theory. The first algorithms for quantum simulation of scattering have been proposed in the context of scalar and fermionic theories,…

Quantum Physics · Physics 2024-04-18 Matteo Turco , Gonçalo M. Quinta , João Seixas , Yasser Omar

We present four quantum algorithms for solving a multidimensional drift-diffusion equation. They rely on a quantum linear system solver, a quantum Hamiltonian simulation, a quantum random walk, and the quantum Fourier transform. We compare…

Quantum Physics · Physics 2025-10-16 Ellen Devereux , Animesh Datta

Nonlinear differential equations model diverse phenomena but are notoriously difficult to solve. While there has been extensive previous work on efficient quantum algorithms for linear differential equations, the linearity of quantum…

Classical simulation of real-space quantum dynamics is challenging due to the exponential scaling of computational cost with system dimensions. Quantum computer offers the potential to simulate quantum dynamics with polynomial complexity;…

Quantum Physics · Physics 2021-10-13 Chee-Kong Lee , Chang-Yu Hsieh , Shengyu Zhang , Liang Shi

Quantum algorithms for diverse problems, including search and optimization problems, require the implementation of a reflection operator over a target state. Commonly, such reflections are approximately implemented using phase estimation.…

Quantum Physics · Physics 2018-03-08 Anirban Narayan Chowdhury , Yigit Subasi , Rolando D. Somma

Quantum adiabatic algorithm is of vital importance in quantum computation field. It offers us an alternative approach to manipulate the system instead of quantum gate model. Recently, an interesting work arXiv:1805.10549 indicated that we…

Quantum Physics · Physics 2019-01-23 Jingwei Wen , Xiangyu Kong , Shijie Wei , Bixue Wang , Tao Xin , Guilu Long

Hybrid quantum-classical algorithms are among the most promising systems to implement quantum computing under the Noisy-Intermediate Scale Quantum (NISQ) technology. In this paper, at first, we investigate a quantum dynamics algorithm for…

Quantum Physics · Physics 2020-08-13 Mahmoud Mahdian , H. Davoodi Yeganeh

This paper presents a simple model that mimics quantum mechanics (QM) results in terms of probability fields of free particles subject to self-interference, without using Schroedinger equation or complex wavefunctions. Unlike the standard…

Quantum Physics · Physics 2015-06-03 Antonio Sciarretta

Quantum algorithms have been developed for efficiently solving linear algebra tasks. However, they generally require deep circuits and hence universal fault-tolerant quantum computers. In this work, we propose variational algorithms for…

Quantum Physics · Physics 2021-12-28 Xiaosi Xu , Jinzhao Sun , Suguru Endo , Ying Li , Simon C. Benjamin , Xiao Yuan

We introduce a novel algorithm for the task of coherently controlling a quantum mechanical system to implement any chosen unitary dynamics. It performs faster than existing state of the art methods by one to three orders of magnitude…

Quantum Physics · Physics 2015-06-04 Pierre de Fouquieres

A complete theoretical treatment in many problems relevant to physics, chemistry, and biology requires considering the action of the environment over the system of interest. Usually the environment involves a relatively large number of…

Quantum Physics · Physics 2010-03-03 A. S. Sanz , F. Borondo

Recent advancements in quantum computing and quantum-inspired algorithms have sparked renewed interest in binary optimization. These hardware and software innovations promise to revolutionize solution times for complex problems. In this…

Quantum computation with quantum data that can traverse closed timelike curves represents a new physical model of computation. We argue that a model of quantum computation in the presence of closed timelike curves can be formulated which…

Quantum Physics · Physics 2008-11-26 Dave Bacon

In adiabatic quantum computing the aim is to track an eigenstate as the Hamiltonian changes. In the usual setup this is achieved using the natural time-dependent Hamiltonian evolution of the system and the main technical tool is the…

Quantum Physics · Physics 2026-05-29 Joseph Cunningham , Jérémie Roland