Understanding Quantum Imaginary Time Evolution and its Variational form
- URL: http://arxiv.org/abs/2510.02015v2
- Date: Fri, 03 Oct 2025 11:11:07 GMT
- Title: Understanding Quantum Imaginary Time Evolution and its Variational form
- Authors: Andreu Anglés-Castillo, Luca Ion, Tanmoy Pandit, Rafael Gomez-Lurbe, Rodrigo Martínez, Miguel Angel Garcia-March,
- Abstract summary: Many computationally hard problems can be encoded in quantum Hamiltonians.<n>The solution to these problems is given by the ground states of these Hamiltonians.<n>A state-of-the-art algorithm for finding the ground state of a Hamiltonian is the so-called Quantum Imaginary Time Evolution.
- Score: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Many computationally hard problems can be encoded in quantum Hamiltonians. The solution to these problems is given by the ground states of these Hamiltonians. A state-of-the-art algorithm for finding the ground state of a Hamiltonian is the so-called Quantum Imaginary Time Evolution (QITE) which approximates imaginary time evolution by a unitary evolution that can be implemented in quantum hardware. In this paper, we review the original algorithm together with a comprehensive computer program, as well as, the variational version of it.
Related papers
- State-Based Quantum Simulation of Imaginary-Time Evolution [0.0]
We propose a fully quantum approach for simulation of imaginary time evolutions.<n>We demonstrate how by using a set of quantum states and by applying only controlled-SWAP gates and measurements, one can simulate the nonunitary imaginary time evolution.
arXiv Detail & Related papers (2025-06-14T07:31:32Z) - Efficient Quantum Pseudorandomness from Hamiltonian Phase States [41.94295877935867]
We introduce a quantum hardness assumption called the Hamiltonian Phase State (HPS) problem.<n>We show that our assumption is plausibly fully quantum; meaning, it cannot be used to construct one-way functions.<n>We show that our assumption and its variants allow us to efficiently construct many pseudorandom quantum primitives.
arXiv Detail & Related papers (2024-10-10T16:10:10Z) - Solving Sharp Bounded-error Quantum Polynomial Time Problem by Evolution methods [10.891099517614037]
Counting ground state degeneracy of a $k$-local Hamiltonian is important in many fields of physics.
Finding ground states of a $k$-local Hamiltonian is an easier problem of Quantum Merlin Arthur.
arXiv Detail & Related papers (2024-06-05T13:00:22Z) - Quantum Information Processing with Molecular Nanomagnets: an introduction [49.89725935672549]
We provide an introduction to Quantum Information Processing, focusing on a promising setup for its implementation.
We introduce the basic tools to understand and design quantum algorithms, always referring to their actual realization on a molecular spin architecture.
We present some examples of quantum algorithms proposed and implemented on a molecular spin qudit hardware.
arXiv Detail & Related papers (2024-05-31T16:43:20Z) - Generalising quantum imaginary time evolution to solve linear partial differential equations [3.162950515140159]
We demonstrate a practical application of QITE as a quantum numerical solver for linear partial differential equations.
Our algorithm takes inspiration from QITE in that the quantum state follows the same normalised trajectory in both algorithms.
It is our QITE methodology's ability to track the scale of the state vector over time that allows our algorithm to solve differential equations.
arXiv Detail & Related papers (2024-05-02T14:20:25Z) - Shaping photons: quantum computation with bosonic cQED [41.94295877935867]
We discuss the progress, challenges, and future directions in building a bosonic cQED quantum computer.
We conclude with our views of the key challenges that lie on the horizon, as well as scientific and cultural strategies for overcoming them.
arXiv Detail & Related papers (2023-11-07T09:59:57Z) - Quantum algorithms: A survey of applications and end-to-end complexities [88.57261102552016]
The anticipated applications of quantum computers span across science and industry.<n>We present a survey of several potential application areas of quantum algorithms.<n>We outline the challenges and opportunities in each area in an "end-to-end" fashion.
arXiv Detail & Related papers (2023-10-04T17:53:55Z) - Variational Quantum Time Evolution without the Quantum Geometric Tensor [0.6562256987706128]
variational quantum time evolution is a promising candidate for near-term devices.
We show that our algorithm accurately reproduces the system dynamics at a fraction of the cost of standard variational quantum time evolution algorithms.
As an application of quantum imaginary-time evolution, we calculate a thermodynamic observable, the energy per site, of the Heisenberg model.
arXiv Detail & Related papers (2023-03-22T18:00:08Z) - A Probabilistic Imaginary Time Evolution Algorithm Based on Non-unitary
Quantum Circuit [13.1638355883302]
We propose a probabilistic algorithm for implementing imaginary time evolution based on non-unitary quantum circuit.
We demonstrate the feasibility of this method by solving the ground state energy of several quantum many-body systems.
arXiv Detail & Related papers (2022-10-11T09:43:30Z) - Algebraic Compression of Quantum Circuits for Hamiltonian Evolution [52.77024349608834]
Unitary evolution under a time dependent Hamiltonian is a key component of simulation on quantum hardware.
We present an algorithm that compresses the Trotter steps into a single block of quantum gates.
This results in a fixed depth time evolution for certain classes of Hamiltonians.
arXiv Detail & Related papers (2021-08-06T19:38:01Z) - Long-Time Error-Mitigating Simulation of Open Quantum Systems on Near Term Quantum Computers [38.860468003121404]
We study an open quantum system simulation on quantum hardware, which demonstrates robustness to hardware errors even with deep circuits containing up to two thousand entangling gates.
We simulate two systems of electrons coupled to an infinite thermal bath: 1) a system of dissipative free electrons in a driving electric field; and 2) the thermalization of two interacting electrons in a single orbital in a magnetic field -- the Hubbard atom.
Our results demonstrate that algorithms for simulating open quantum systems are able to far outperform similarly complex non-dissipative algorithms on noisy hardware.
arXiv Detail & Related papers (2021-08-02T21:36:37Z) - Imaginary Time Propagation on a Quantum Chip [50.591267188664666]
Evolution in imaginary time is a prominent technique for finding the ground state of quantum many-body systems.
We propose an algorithm to implement imaginary time propagation on a quantum computer.
arXiv Detail & Related papers (2021-02-24T12:48:00Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.