English
Related papers

Related papers: How to discretize a quantum bath for real-time evo…

200 papers

In this paper we present a general framework that allows one to study discretization of certain dynamical systems. This generalizes earlier work on discretization of Lagrangian and Hamiltonian systems on tangent bundles and cotangent…

Dynamical Systems · Mathematics 2007-05-23 Vincent M. Guibout , Anthony M. Bloch

A recent promising arena for quantum advantage is simulating exponentially large classical systems. Here, we show how this advantage can be used to calculate the dynamics of open classical systems experiencing dissipation, including the…

Quantum Physics · Physics 2025-03-17 Agi Villanyi , Yariv Yanay , Ari Mizel

We provide a quantum method for simulating Hamiltonian evolution with complexity polynomial in the logarithm of the inverse error. This is an exponential improvement over existing methods for Hamiltonian simulation. In addition, its scaling…

Quantum Physics · Physics 2013-10-24 Dominic W. Berry , Richard Cleve , Rolando D. Somma

In this paper, we consider effective discretization strategies and iterative solvers for nonlinear PDE-constrained optimization models for pattern evolution within biological processes. Upon a Sequential Quadratic Programming linearization…

Numerical Analysis · Mathematics 2024-08-28 Karolína Benková , John W. Pearson , Mariya Ptashnyk

When combining the numerical concept of variational discretization and semi-smooth Newton methods for the numerical solution of pde constrained optimization with control constraints, special emphasis has to be taken on the implementation,…

Optimization and Control · Mathematics 2009-12-03 Michael Hinze , Morten Vierling

The iterative methods to diagonalize matrices and many-body Hamiltonians can be reformulated as flows of Hamiltonians towards diagonalization driven by unitary transformations that preserve the spectrum. After a comparative overview of the…

Disordered Systems and Neural Networks · Physics 2016-06-17 Cecile Monthus

A potential approach for demonstrating quantum advantage is using quantum computers to simulate fermionic systems. Quantum algorithms for fermionic system simulation usually involve the Hamiltonian evolution and measurements. However, in…

Quantum Physics · Physics 2025-05-14 Qing-Song Li , Jiaxuan Zhang , Huan-Yu Liu , Qingchun Wang , Yu-Chun Wu , Guo-Ping Guo

When applying the finite-differences method to numerically solve the one-dimensional diffusion equation, one must choose discretization steps $\Delta x$, $\Delta t$ in space and time, respectively. By applying large-deviation theory on the…

Statistical Mechanics · Physics 2024-04-09 Naftali R. Smith

The characterization of the dynamics of quantum systems is a task of both fundamental and practical importance. A general class of methods which have been developed in quantum information theory to accomplish this task is known as quantum…

Quantum Physics · Physics 2007-07-03 M. Mohseni , D. A. Lidar

We present the results of a numerical study, with 20 qubits, of the performance of the Quantum Adiabatic Algorithm on randomly generated instances of MAX 2-SAT with a unique assignment that maximizes the number of satisfied clauses. The…

Quantum Physics · Physics 2014-01-29 Elizabeth Crosson , Edward Farhi , Cedric Yen-Yu Lin , Han-Hsuan Lin , Peter Shor

We propose and analyse numerical schemes for a system of quasilinear, degenerate evolution equations modelling biofilm growth as well as other processes such as flow through porous media and the spreading of wildfires. The first equation in…

Numerical Analysis · Mathematics 2024-04-05 R. K. H. Smeets , K. Mitra , I. S. Pop , S. Sonner

We present a rigorous approach, based on the concept of continuous thermomajorisation, to algorithmically characterise the full set of energy occupations of a quantum system accessible from a given initial state through weak interactions…

Quantum Physics · Physics 2022-08-08 Kamil Korzekwa , Matteo Lostaglio

We use the "generalized hierarchical equation of motion" proposed in Paper I to study decoherence in a system coupled to a spin bath. The present methodology allows a systematic incorporation of higher order anharmonic effects of the bath…

Chemical Physics · Physics 2018-01-17 Chang-Yu Hsieh , Jianshu Cao

This paper deals with the design of discrete-time algorithms for the robust filtering differentiator. Two discrete-time realizations of the filtering differentiator are introduced. The first one, which is based on an exact discretization of…

Systems and Control · Electrical Eng. & Systems 2019-11-22 J. E. Carvajal-Rubio , J. D. Sánchez-Torres , M. Defoort , A. G. Loukianov

Diagonalizing a Hamiltonian, which is essential for simulating its long-time dynamics, is a key primitive in quantum computing and has been proven to yield a quantum advantage for several specific families of Hamiltonians. Yet, despite its…

Quantum Physics · Physics 2025-06-24 Taehee Ko , Sangkook Choi , Hyowon Park , Xiantao Li

Differential flatness serves as a powerful tool for controlling continuous time nonlinear systems in problems such as motion planning and trajectory tracking. A similar notion, called difference flatness, exists for discrete-time systems.…

Systems and Control · Electrical Eng. & Systems 2025-11-17 Ashutosh Jindal , Florentina Nicolau , David Martin Diego , Ravi Banavar

We describe a numerical algorithm for approximating the equilibrium-reduced density matrix and the effective (mean force) Hamiltonian for a set of system spins coupled strongly to a set of bath spins when the total system (system+bath) is…

Quantum Physics · Physics 2023-01-25 Tyler Chen , Yu-Chen Cheng

We consider the problem of solving a distributed optimization problem using a distributed computing platform, where the communication in the network is limited: each node can only communicate with its neighbours and the channel has a…

Systems and Control · Computer Science 2015-04-10 Ye Pu , Melanie N. Zeilinger , Colin N. Jones

Projective measurements of a single two-level quantum mechanical system (a qubit) evolving under a time-independent Hamiltonian produce a probability distribution that is periodic in the evolution time. The period of this distribution is an…

Quantum Physics · Physics 2012-06-05 Christopher Ferrie , Christopher E. Granade , D. G. Cory

We present an approach that allows quantifying decoherence processes in an open quantum system subject to external time-dependent control. Interactions with the environment are modeled by a standard bosonic heat bath. We develop two…

Mesoscale and Nanoscale Physics · Physics 2010-10-12 Dmitry Solenov , Vladimir Privman