English
Related papers

Related papers: Improved Time-independent Hamiltonian Simulation

200 papers

We describe an improved version of the quantum simulation method based on the implementation of a truncated Taylor series of the evolution operator. The idea is to add an extra step to the previously known algorithm which implements an…

Quantum Physics · Physics 2017-06-05 Leonardo Novo , Dominic W. Berry

Reconstructing the Hamiltonian of a quantum system is an essential task for characterizing and certifying quantum processors and simulators. Existing techniques either rely on projective measurements of the system before and after coherent…

Quantum signal processing provides an optimal procedure for simulating Hamiltonian evolution on a quantum computer using calls to a block encoding of the Hamiltonian. In many situations it is possible to control between forward and reverse…

Quantum Physics · Physics 2024-07-17 Dominic W. Berry , Danial Motlagh , Giacomo Pantaleoni , Nathan Wiebe

The time evolution of a closed quantum system is connected to its Hamiltonian through Schroedinger's equation. The ability to estimate the Hamiltonian is critical to our understanding of quantum systems, and allows optimization of control.…

Hamiltonian simulation, i.e., simulating the real time evolution of a target quantum system, is a natural application of quantum computing. Trotter-Suzuki splitting methods can generate corresponding quantum circuits; however, a faithful…

Quantum Physics · Physics 2024-03-21 Ayse Kotil , Rahul Banerjee , Qunsheng Huang , Christian B. Mendl

Quantum simulation, the simulation of quantum processes on quantum computers, suggests a path forward for the efficient simulation of problems in condensed-matter physics, quantum chemistry, and materials science. While the majority of…

Quantum Physics · Physics 2022-10-03 Paul K. Faehrmann , Mark Steudtner , Richard Kueng , Maria Kieferova , Jens Eisert

We construct a Hamiltonian whose dynamics simulate the dynamics of every other Hamiltonian up to exponentially long times in the system size. The Hamiltonian is time-independent, local, one-dimensional, and translation invariant. As a…

Quantum Physics · Physics 2017-10-26 Thomas C. Bohdanowicz , Fernando G. S. L. Brandão

We show that the time-dependent variational principle provides a unifying framework for time-evolution methods and optimisation methods in the context of matrix product states. In particular, we introduce a new integration scheme for…

Quantum Physics · Physics 2016-10-19 Jutho Haegeman , Christian Lubich , Ivan Oseledets , Bart Vandereycken , Frank Verstraete

Recent work has shown that it can be advantageous to implement a composite channel that partitions the Hamiltonian $H$ for a given simulation problem into subsets $A$ and $B$ such that $H=A+B$, where the terms in $A$ are simulated with a…

Quantum Physics · Physics 2023-06-30 Matthew Pocrnic , Matthew Hagan , Juan Carrasquilla , Dvira Segal , Nathan Wiebe

Characterizing quantum systems by learning their underlying Hamiltonians is a central task in quantum information science. While recent algorithmic advances have achieved near-optimal efficiency in this task, they critically rely on…

Quantum Physics · Physics 2026-05-01 Myeongjin Shin , Junseo Lee , Changhun Oh

Product formulas can be used to simulate Hamiltonian dynamics on a quantum computer by approximating the exponential of a sum of operators by a product of exponentials of the individual summands. This approach is both straightforward and…

Quantum Physics · Physics 2019-09-04 Andrew M. Childs , Aaron Ostrander , Yuan Su

Time-driven quantum systems are important in many different fields of physics like cold atoms, solid state, optics, etc. Many of their properties are encoded in the time evolution operator which is calculated by using a time-ordered product…

A numerical scheme for solving the time-evolution of wave functions under the time dependent Kohn-Sham equation has been developed. Since the effective Hamiltonian depends on the wave functions, the wave functions and the effective…

Computational Physics · Physics 2009-11-07 Naoki Watanabe , Masaru Tsukada

We propose a scheme to deal with certain time-dependent non-Hermitian Hamiltonian operators $H(t)$ that generate a real phase in their time-evolution. This involves the use of invariant operators $I_{PH}(t)$ that are pseudo-Hermitian with…

Quantum Physics · Physics 2017-06-19 Boubakeur Khantoul , A. Bounames , M. Maamache

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

The capacity for solving eigenstates with a quantum computer is key for ultimately simulating physical systems. Here we propose inverse iteration quantum eigensolvers, which exploit the power of quantum computing for the classical inverse…

Quantum Physics · Physics 2022-03-09 Min-Quan He , Dan-Bo Zhang , Z. D. Wang

We consider simulating an $n$-qubit Hamiltonian with nearest-neighbor interactions evolving for time $t$ on a quantum computer. We show that this simulation has gate complexity $(nt)^{1+o(1)}$ using product formulas, a straightforward…

Quantum Physics · Physics 2019-12-19 Andrew M. Childs , Yuan Su

The reduction of Hamiltonian systems aims to build smaller reduced models, valid over a certain range of time and parameters, in order to reduce computing time. By maintaining the Hamiltonian structure in the reduced model, certain…

Numerical Analysis · Mathematics 2024-09-17 Raphaël Côte , Emmanuel Franck , Laurent Navoret , Guillaume Steimer , Vincent Vigon

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…

Time-dependent Hamiltonian simulation (TDHS) is a critical task in quantum computing. Existing algorithms are generally biased with a small algorithmic error $\varepsilon$, and the gate complexity scales as $O(\text{poly}(1/\varepsilon))$…

Quantum Physics · Physics 2022-12-20 Xiao-Ming Zhang , Zixuan Huo , Kecheng Liu , Ying Li , Xiao Yuan