English
Related papers

Related papers: Pauli Propagation for Imaginary-Time Evolution

200 papers

Real-time evolution of replicas of classical field is proposed as an approximate simulator of real-time quantum field dynamics at finite temperatures. We consider $N$ classical field configurations dubbed as replicas which interact with…

High Energy Physics - Lattice · Physics 2020-11-02 Akira Ohnishi , Hidefumi Matsuda , Teiji Kunihiro , Toru T. Takahashi

Simulating the time evolution of quantum field theories given some Hamiltonian $H$ requires developing algorithms for implementing the unitary operator e^{-iHt}. A variety of techniques exist that accomplish this task, with the most common…

The current generation of noisy intermediate scale quantum computers introduces new opportunities to study quantum many-body systems. In this paper, we show that quantum circuits can provide a dramatically more efficient representation than…

Quantum Physics · Physics 2021-03-24 Sheng-Hsuan Lin , Rohit Dilip , Andrew G. Green , Adam Smith , Frank Pollmann

We present a Python package for ground-state preparation based on the probabilistic imaginary-time evolution algorithm, with particular focus on its state-vector-based implementation. A standard shot-based simulation is also supported, and…

Quantum Physics · Physics 2026-05-19 Pascal Sievers , Satoshi Ejima

A probabilistic imaginary-time evolution (PITE) method was proposed as a nonvariational method to obtain a ground state on a quantum computer. In this formalism, the success probability of obtaining all imaginary-time evolution operators…

Quantum Physics · Physics 2022-12-29 Hirofumi Nishi , Taichi Kosugi , Yusuke Nishiya , Yu-ichiro Matsushita

We introduce a numerical algorithm to simulate the time evolution of a matrix product state under a long-ranged Hamiltonian. In the effectively one-dimensional representation of a system by matrix product states, long-ranged interactions…

Strongly Correlated Electrons · Physics 2015-07-03 Michael P. Zaletel , Roger S. K. Mong , Christoph Karrasch , Joel E. Moore , Frank Pollmann

Gaussian wave packets (GWPs) are well suited as basis functions to describe the time evolution of arbitrary wave functions in systems with nonsingular smooth potentials. They are less so in atomic systems on account of the singular behavior…

Atomic Physics · Physics 2015-05-13 Tomaž Fabčič , Jörg Main , Günter Wunner

In engineering, uncertainty propagation aims to characterise system outputs under uncertain inputs. For interval uncertainty, the goal is to determine output bounds given interval-valued inputs, which is critical for robust design…

Machine Learning · Computer Science 2026-03-24 Ghifari Adam Faza , Jolan Wauters , Fabio Cuzzolin , Hans Hallez , David Moens

We present the Julia package PauliStrings ( https://github.com/nicolasloizeau/PauliStrings.jl ) for quantum many-body simulations, which performs fast operations on the Pauli group by encoding Pauli strings in binary. All of the Pauli…

Quantum Physics · Physics 2025-03-26 Nicolas Loizeau , J. Clayton Peacock , Dries Sels

Expectation propagation (EP) is a powerful approximate inference algorithm. However, a critical barrier in applying EP is that the moment matching in message updates can be intractable. Handcrafting approximations is usually tricky, and…

Machine Learning · Statistics 2019-11-11 Zheng Wang , Shandian Zhe

A fast implementation of the quantum imaginary time evolution (QITE) algorithm called Fast QITE is proposed. The algorithmic cost of QITE typically scales exponentially with the number of particles it nontrivially acts on in each Trotter…

Quantum Physics · Physics 2020-09-28 Kok Chuan Tan

We discuss a coupled-cluster formalism for carrying out imaginary-time evolution from an arbitrary reference, and study the properties of the resulting evolution trajectories. The evolution converges to a solution of the standard…

Chemical Physics · Physics 2026-04-09 Yuhang Ai , Huanchen Zhai , Garnet Kin-Lic Chan

Simulation of quantum matters is a significant application of quantum computers. In contrast to the unitary operation which can be realized naturally on a quantum computer, the implementation of nonunitary operation, widely used in…

Quantum Physics · Physics 2021-12-21 Tong Liu , Jin-Guo Liu , Heng Fan

Computing the ground-state properties of quantum many-body systems is a promising application of near-term quantum hardware with a potential impact in many fields. The conventional algorithm quantum phase estimation uses deep circuits and…

Quantum Physics · Physics 2023-02-14 Mingxia Huo , Ying Li

We develop a constructive approach to generate quantum neural networks capable of representing the exact thermal states of all many-body qubit Hamiltonians. The Trotter expansion of the imaginary-time propagator is implemented through an…

Quantum Physics · Physics 2025-05-13 Ermal Rrapaj , Evan Rule

We adapt a recent advance in resource-frugal quantum signal processing - the Quantum Eigenvalue Transform with Unitary matrices (QET-U) - to explore non-unitary imaginary time evolution on early fault-tolerant quantum computers using…

Quantum Physics · Physics 2023-04-12 Hans Hon Sang Chan , David Muñoz Ramo , Nathan Fitzpatrick

The paper presents an iterative version of join-tree clustering that applies the message passing of join-tree clustering algorithm to join-graphs rather than to join-trees, iteratively. It is inspired by the success of Pearl's belief…

Artificial Intelligence · Computer Science 2013-01-07 Rina Dechter , Kalev Kask , Robert Mateescu

The Interaction-Transformation (IT) is a new representation for Symbolic Regression that restricts the search space into simpler, but expressive, function forms. This representation has the advantage of creating a smoother search space…

Machine Learning · Computer Science 2020-09-22 Fabricio Olivetti de Franca , Guilherme Seidyo Imai Aldeia

We propose an iterative algorithm to simulate the dynamics generated by any $n$-qubit Hamiltonian. The simulation entails decomposing the unitary time evolution operator $U$ (unitary) into a product of different time-step unitaries. The…

Quantum Physics · Physics 2012-04-09 Ashok Ajoy , Rama Koteswara Rao , Anil Kumar , Pranaw Rungta

Formally verifying the correctness of mathematical proofs is more accessible than ever, however, the learning curve remains steep for many of the state-of-the-art interactive theorem provers (ITP). Deriving the most appropriate subsequent…

Logic in Computer Science · Computer Science 2024-11-05 Liao Zhang , David M. Cerna , Cezary Kaliszyk