English
Related papers

Related papers: Pauli Propagation for Imaginary-Time Evolution

200 papers

We put forward a Monte Carlo algorithm that samples the Euclidean time operator growth dynamics at infinite temperature. Crucially, our approach is free from the numerical sign problem for a broad family of quantum many-body spin systems,…

Strongly Correlated Electrons · Physics 2024-11-26 Ayush De , Umberto Borla , Xiangyu Cao , Snir Gazit

We present a new method to calculate formation of cosmological structure in the Newtonian limit. The method is based on Lagrangian perturbation theory plus two key theoretical extensions. One advance involves identifying and fixing a…

Cosmology and Nongalactic Astrophysics · Physics 2014-12-15 Sharvari Nadkarni-Ghosh , David F. Chernoff

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 propose a probabilistic optimization method, named probabilistic incremental proximal gradient (PIPG) method, by developing a probabilistic interpretation of the incremental proximal gradient algorithm. We explicitly model…

Optimization and Control · Mathematics 2019-06-20 Ömer Deniz Akyildiz , Émilie Chouzenoux , Víctor Elvira , Joaquín Míguez

The proliferation of unmanned vehicles offers many opportunities for solving environmental sampling tasks with applications in resource monitoring and precision agriculture. Informative path planning (IPP) includes a family of methods which…

Robotics · Computer Science 2023-09-15 Lorenzo Booth , Stefano Carpin

Quantum imaginary time evolution (QITE) is a recently proposed quantum-classical hybrid algorithm that is guaranteed to reach the lowest state of system. In this study, we present several improvements on QITE, mainly focusing on molecular…

Quantum Physics · Physics 2023-10-02 Takashi Tsuchimochi , Yoohee Ryo , Seiichiro L. Ten-no

The thinning method for numerical generation of the nonhomogeneous Poisson process (NHPP) arrival times has been adapted to accelerate Monte Carlo simulations of the kinetic Ising models (KIMs) with the Glauber spin-flip dynamics. The…

Statistical Mechanics · Physics 2025-06-02 V. I. Tokar , H. Dreyssé

Belief Propagation has been widely used for marginal inference, however it is slow on problems with large-domain variables and high-order factors. Previous work provides useful approximations to facilitate inference on such models, but…

Machine Learning · Statistics 2013-11-15 Sameer Singh , Sebastian Riedel , Andrew McCallum

Real-time dynamics of quantum observables provide direct access to excitation spectra and correlation functions in quantum many-body systems, but currently available quantum devices are limited to short evolution times due to decoherence.…

Quantum Physics · Physics 2026-03-17 Jinyang Li , Satoshi Iso , Shunji Matsuura , Lingxiao Wang , Xiaoyang Wang

Atomic-scale simulations have progressed tremendously over the past decade, largely due to the availability of machine-learning interatomic potentials. These potentials combine the accuracy of electronic structure calculations with the…

We introduce a general framework for deriving effective dynamics from arbitrary time-dependent generators, based on a systematic operator cumulant expansion. Unlike traditional approaches, which typically assume periodic or adiabatic…

Mathematical Physics · Physics 2025-10-02 Leon Bello , Tal Rubin , Wentao Fan , Nathaniel Fisch , Hakan Türeci

Parity-time (PT) symmetric quantum theory can broaden the scope of quantum dynamics beyond unitary evolution which may lead to numerous counter-intuitive phenomena, including single-shot discrimination of non-orthogonal states, faster…

Quantum Physics · Physics 2024-05-20 Leela Ganesh Chandra Lakkaraju , Shiladitya Mal , Aditi Sen De

The cylindrical Taylor Interpolation through FFT (TI-FFT) algorithm for computation of the near-field and far-field in the quasi-cylindrical geometry has been introduced. The modal expansion coefficient of the vector potentials ${\bf F}$…

Signal Processing · Electrical Eng. & Systems 2020-07-06 Shaolin Liao

Imitation Learning (IL) can generate computationally efficient policies from demonstrations provided by Model Predictive Control (MPC). However, IL methods often require extensive data-collection and training efforts, limiting changes to…

Robotics · Computer Science 2024-07-09 Andrea Tagliabue , Jonathan P. How

Quantum many-body dynamics generically results in increasing entanglement that eventually leads to thermalization of local observables. This makes the exact description of the dynamics complex despite the apparent simplicity of…

Quantum Physics · Physics 2022-10-05 Thomas Klein Kvorning , Loïc Herviou , Jens H. Bardarson

We continue our numerical study of quantum belief propagation initiated in [Phys. Rev. A, 77 (2008), p. 052318]. We demonstrate how the method can be expressed in terms of an effective thermal potential that materializes when the system…

Quantum Physics · Physics 2013-05-29 Ersen Bilgin , David Poulin

An analytical solution for the time evolution of decay of two identical non interacting quantum particles seated initially within a potential of finite range is derived using the formalism of resonant states. It is shown that the wave…

Quantum Physics · Physics 2015-05-28 Gastón García-Calderón , Luis Guillermo Mendoza-Luna

Fast-forwarding refers to the ability to simulate a system of time $t$ using significantly fewer than $t$ queries or circuit depth. While various Hamiltonian systems are known to circumvent the no fast-forwarding theorem, analogous results…

Quantum Physics · Physics 2026-05-25 Zhong-Xia Shang , Dong An , Changpeng Shao

Considering a broad class of steady-state nonequilibrium systems for which some additive quantities are conserved by the dynamics, we introduce from a statistical approach intensive thermodynamic parameters (ITPs) conjugated to the…

Statistical Mechanics · Physics 2007-05-23 Eric Bertin , Kirsten Martens , Olivier Dauchot , Michel Droz

In this paper, we propose a novel one-pass and tree-shaped tableau method for Timed Propositional Temporal Logic and for a bounded variant of its extension with past operators. Timed Propositional Temporal Logic (TPTL) is a real-time…

Logic in Computer Science · Computer Science 2018-09-11 Luca Geatti , Nicola Gigante , Angelo Montanari , Mark Reynolds