English
Related papers

Related papers: Hamiltonian Simulation in the Interaction Picture

200 papers

We present a new approach to simulating Hamiltonian dynamics based on implementing linear combinations of unitary operations rather than products of unitary operations. The resulting algorithm has superior performance to existing simulation…

Quantum Physics · Physics 2018-08-02 Andrew M. Childs , Nathan Wiebe

We present efficient quantum algorithms for simulating time-dependent Hamiltonian evolution of general input states using an oracular model of a quantum computer. Our algorithms use either constant or adaptively chosen time steps and are…

Quantum Physics · Physics 2011-11-03 Nathan Wiebe , Dominic W. Berry , Peter Hoyer , Barry C. Sanders

Existing approaches to analogue quantum simulations of time-dependent quantum systems rely on perturbative corrections to quantum simulations of time-independent quantum systems. We overcome this restriction to perturbative treatments with…

Quantum Physics · Physics 2024-02-13 Boyuan Shi , Florian Mintert

Recently, a generalization of the standard optical multiport was proposed [Phys. Rev. A 93, 043845 (2016)]. These directionally unbiased multiports allow photons to reverse direction and exit backwards from the input port, providing a…

Quantum Physics · Physics 2017-04-12 David S. Simon , Casey A. Fitzpatrick , Shuto Osawa , Alexander V. Sergienko

Digital quantum simulation has broad applications in approximating unitary evolution of Hamiltonians. In practice, many simulation tasks for quantum systems focus on quantum states in the low-energy subspace instead of the entire Hilbert…

Quantum Physics · Physics 2024-07-16 Weiyuan Gong , Shuo Zhou , Tongyang Li

We present an efficient quantum algorithm for simulating the evolution of a sparse Hamiltonian H for a given time t in terms of a procedure for computing the matrix entries of H. In particular, when H acts on n qubits, has at most a…

Quantum Physics · Physics 2007-05-23 Dominic W. Berry , Graeme Ahokas , Richard Cleve , Barry C. Sanders

Building on recent advances in quantum algorithms which measure and reuse qubits and in efficient classical simulation leveraging projective measurements, we extend these frameworks to real-time dynamics of quantum many-body systems…

Quantum Physics · Physics 2025-12-08 Bo Xiao , Benedikt Kloss , E. Miles Stoudenmire

We develop a fourth-order Magnus expansion based quantum algorithm for the simulation of many-body problems involving two-level quantum systems with time-dependent Hamiltonians, $\mathcal{H}(t)$. A major hurdle in the utilization of the…

Quantum Physics · Physics 2023-12-14 Guannan Chen , Mohammadali Foroozandeh , Chris Budd , Pranav Singh

Simulating quantum dynamics on classical computers is challenging for large systems due to the significant memory requirements. Simulation on quantum computers is a promising alternative, but fully optimizing quantum circuits to minimize…

Solving partial differential equations for extremely large-scale systems within a feasible computation time serves in accelerating engineering developments. Quantum computing algorithms, particularly the Hamiltonian simulations, present a…

Quantum Physics · Physics 2024-09-10 Yuki Sato , Ruho Kondo , Ikko Hamamura , Tamiya Onodera , Naoki Yamamoto

Many promising quantum applications depend on the efficient quantum simulation of an exponentially large sparse Hamiltonian, a task known as sparse Hamiltonian simulation, which is fundamentally important in quantum computation. Although…

Quantum Physics · Physics 2025-09-16 Jiaqi Leng , Joseph Li , Yuxiang Peng , Xiaodi Wu

We propose dynamical control schemes for Hamiltonian simulation in many-body quantum systems that avoid instantaneous control operations and rely solely on realistic bounded-strength control Hamiltonians. Each simulation protocol consists…

Quantum Physics · Physics 2014-06-25 Adam D. Bookatz , Pawel Wocjan , Lorenza Viola

Recently, there has been growing interest in simulating time-dependent Hamiltonians using quantum algorithms, driven by diverse applications, such as quantum adiabatic computing. While techniques for simulating time-independent Hamiltonian…

Quantum Physics · Physics 2024-11-06 Yu Cao , Shi Jin , Nana Liu

Quantum dynamics can be simulated on a quantum computer by exponentiating elementary terms from the Hamiltonian in a sequential manner. However, such an implementation of Trotter steps has gate complexity depending on the total Hamiltonian…

Quantum Physics · Physics 2023-05-15 Guang Hao Low , Yuan Su , Yu Tong , Minh C. Tran

We provide new constructions of unitary $t$-designs for general $t$ on one qudit and $N$ qubits, and propose a design Hamiltonian, a random Hamiltonian of which dynamics always forms a unitary design after a threshold time, as a basic…

Quantum Physics · Physics 2017-04-25 Yoshifumi Nakata , Christoph Hirche , Masato Koashi , Andreas Winter

We describe an algorithm that computes the ground state energy and correlation functions for 2-local Hamiltonians in which interactions between qubits are weak compared to single-qubit terms. The running time of the algorithm is polynomial…

Quantum Physics · Physics 2009-11-13 Sergey Bravyi , David DiVincenzo , Daniel Loss

Quantum simulations of electronic structure with a transformed Hamiltonian that includes some electron correlation effects are demonstrated. The transcorrelated Hamiltonian used in this work is efficiently constructed classically, at…

Simulating the time-evolution of quantum mechanical systems is BQP-hard and expected to be one of the foremost applications of quantum computers. We consider classical algorithms for the approximation of Hamiltonian dynamics using…

Various Hamiltonian simulation algorithms have been proposed to efficiently study the dynamics of quantum systems on a quantum computer. The existing algorithms generally approximate the time evolution operators, which may need a deep…

Quantum Physics · Physics 2024-03-14 Zi-Jian Zhang , Jinzhao Sun , Xiao Yuan , Man-Hong Yung

We introduce a new class of quantum models with time-dependent Hamiltonians of a special scaling form. By using a couple of time-dependent unitary transformations, the time evolution of these models is expressed in terms of related systems…

Quantum Physics · Physics 2009-11-07 L. Samaj