English
Related papers

Related papers: Simultaneous Stoquasticity

200 papers

In this article we study examples of systematic biases that can occur in quantum Monte Carlo methods due to the accumulation of non-linear expectation values, and approaches by which these errors can be corrected. We begin with a study of…

Strongly Correlated Electrons · Physics 2018-08-15 Nick S. Blunt , Ali Alavi , George H. Booth

We study the complexity of the Local Hamiltonian Problem (denoted as LH-MIN) in the special case when a Hamiltonian obeys conditions of the Perron-Frobenius theorem: all off-diagonal matrix elements in the standard basis are real and…

Quantum Physics · Physics 2009-03-25 Sergey Bravyi , David P. DiVincenzo , Roberto I. Oliveira , Barbara M. Terhal

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

The problem of diagonalization of Hamiltonians of N-dimensional boson systems by means of time-dependent canonical transformations (CT) is considered, the case of quadratic Hamiltonians being treated in greater detail. The unitary generator…

Quantum Physics · Physics 2007-05-23 D. A. Trifonov

In recent years quantum simulation has made great strides culminating in experiments that operate in a regime that existing supercomputers cannot easily simulate. Although this raises the possibility that special purpose analog quantum…

Quantum Physics · Physics 2014-05-21 Nathan Wiebe , Christopher Granade , Christopher Ferrie , D. G. Cory

We propose a variant of the Simulated Annealing method for optimization in the multivariate analysis of differentiable functions. The method uses global actualizations via the Hybrid Monte Carlo algorithm in their generalized version for…

Statistical Mechanics · Physics 2009-10-30 R. Salazar , R. Toral

We argue that a complete description of quantum annealing (QA) implemented with continuous variables must take into account the non-adiabatic Aharonov-Anandan geometric phase that arises when the system Hamiltonian changes during the…

Quantum Physics · Physics 2018-06-08 Walter Vinci , Daniel A. Lidar

Simulating Hamiltonian dynamics is one of the most fundamental and significant tasks for characterising quantum materials. Recently, a series of quantum algorithms employing block-encoding of Hamiltonians have succeeded in providing…

Quantum Physics · Physics 2023-01-18 Kaoru Mizuta

Classical hardness-of-sampling results are largely established for random quantum circuits, whereas analog simulators natively realize time evolutions under geometrically local Hamiltonians. Does a typical such Hamiltonian already yield…

Quantum Physics · Physics 2025-10-09 Yihui Quek

We present a universal quantum Monte Carlo algorithm for simulating arbitrary high-spin (spin greater than 1/2) Hamiltonians, based on the recently developed permutation matrix representation (PMR) framework. Our approach extends a…

Computational Physics · Physics 2026-01-27 Arman Babakhani , Lev Barash , Itay Hen

The recent literature on near-term applications for quantum computers contains several examples of the applications of hybrid quantum/classical variational approaches. This methodology can be applied to a variety of optimization problems,…

Quantum Physics · Physics 2019-01-23 Giacomo Nannicini

Quantum computation provides exponential speedup for solving certain mathematical problems against classical computers. Motivated by current rapid experimental progress on quantum computing devices, various models of quantum computation…

Quantum Physics · Physics 2018-03-28 Keisuke Fujii

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

Parity-time ($PT$)-symmetric Hamiltonians exhibit non-unitary dynamical evolution while maintaining real spectra, and offer unique approaches to quantum sensing and entanglement generation. Here we present a method for simulating the…

Quantum Physics · Physics 2026-01-15 Maryam Abbasi , Koray Aydogan , Anthony W. Schlimgen , Kade Head-Marsden

Digital-analog is a quantum computational paradigm that employs the natural interaction Hamiltonian of a system as the entangling resource, combined with single qubit gates, to implement universal quantum operations. As in the case of its…

Quantum Physics · Physics 2026-03-11 Mikel Garcia-de-Andoin , Thorge Müller , Gonzalo Camacho

One of the open challenges in quantum computing is to find meaningful and practical methods to leverage quantum computation to accelerate classical machine learning workflows. A ubiquitous problem in machine learning workflows is sampling…

Quantum Physics · Physics 2024-08-08 Owen Lockwood , Peter Weiss , Filip Aronshtein , Guillaume Verdon

The possibility to simulate the properties of many-body open quantum systems with a large number of degrees of freedom is the premise to the solution of several outstanding problems in quantum science and quantum information. The challenge…

Quantum Physics · Physics 2019-07-03 Alexandra Nagy , Vincenzo Savona

A theory of transformation is presented for the diagonalization of a Hamiltonian that is quadratic in creation and annihilation operators or in coordinates and momenta. It is the systemization and theorization of Dirac and…

Mathematical Physics · Physics 2009-08-07 Ming-wen Xiao

Hamiltonian Monte Carlo (HMC) sampling methods provide a mechanism for defining distant proposals with high acceptance probabilities in a Metropolis-Hastings framework, enabling more efficient exploration of the state space than standard…

Methodology · Statistics 2014-05-13 Tianqi Chen , Emily B. Fox , Carlos Guestrin

We develop a method to determine the eigenvalues and eigenfunctions of two-boson Hamiltonians include a wide class of quantum optical models. The quantum Hamiltonians have been transformed in the form of the one variable differential…

Quantum Physics · Physics 2007-05-23 Ramazan Koc , Hayriye Tutunculer , Eser Olgar