中文
相关论文

相关论文: Quantum Metropolis Sampling via Weak Measurement

200 篇论文

We describe and analyze algorithms for classically simulating measurement of an $n$-qubit quantum state $\psi$ in the standard basis, that is, sampling a bit string $x$ from the probability distribution $|\langle x|\psi\rangle|^2$. Our…

量子物理 · 物理学 2022-06-15 Sergey Bravyi , David Gosset , Yinchen Liu

Gaussian Boson Sampling (GBS) is a recently developed paradigm of quantum computing consisting of sending a Gaussian state through a linear interferometer and then counting the number of photons in each output mode. When the system encodes…

Conditional sampling of variational autoencoders (VAEs) is needed in various applications, such as missing data imputation, but is computationally intractable. A principled choice for asymptotically exact conditional sampling is…

机器学习 · 计算机科学 2023-11-09 Vaidotas Simkus , Michael U. Gutmann

We consider two related tasks: (a) estimating a parameterisation of a given Gibbs state and expectation values of Lipschitz observables on this state; and (b) learning the expectation values of local observables within a thermal or quantum…

量子物理 · 物理学 2024-09-09 Emilio Onorati , Cambyse Rouzé , Daniel Stilck França , James D. Watson

Motivated by applications of quantum computers in Gibbs sampling from continuous real-valued functions, we ask whether such algorithms can provide practical advantages for machine learning models trained on classical data and seek measures…

机器学习 · 计算机科学 2025-02-20 Noah A. Crum , Leanto Sunny , Pooya Ronagh , Raymond Laflamme , Radhakrishnan Balu , George Siopsis

The MC$^3$ (Madigan and York, 1995) and Gibbs (George and McCulloch, 1997) samplers are the most widely implemented algorithms for Bayesian Model Averaging (BMA) in linear regression models. These samplers draw a variable at random in each…

统计计算 · 统计学 2013-06-26 Demetris Lamnisos , Jim E. Griffin , Mark F. J. Steel

Quantum process tomography conventionally uses a multitude of initial quantum states and then performs state tomography on the process output. Here we propose and study an alternative approach which requires only a single (or few) known…

量子物理 · 物理学 2023-11-09 Irene López Gutiérrez , Felix Dietrich , Christian B. Mendl

A central challenge in quantum simulation is to prepare low-energy states of strongly interacting many-body systems. In this work, we study the problem of preparing a quantum state that optimizes a random all-to-all, sparse or dense, spin…

量子物理 · 物理学 2024-11-06 Joao Basso , Chi-Fang Chen , Alexander M. Dalzell

We develop a classical bit-flip correction method to mitigate measurement errors on quantum computers. This method can be applied to any operator, any number of qubits, and any realistic bit-flip probability. We first demonstrate the…

量子物理 · 物理学 2022-09-02 Lena Funcke , Tobias Hartung , Karl Jansen , Stefan Kühn , Paolo Stornati , Xiaoyang Wang

Quantum Gibbs state sampling algorithms generally suffer from either scaling exponentially with system size or requiring specific knowledge of spectral properties \textit{a priori}. Also, these algorithms require a large overhead of bath or…

量子物理 · 物理学 2020-09-02 Jeffrey Cohn , Khadijeh Sona Najafi , Forest Yang , Barbara Jones , James K. Freericks

Solving ill-posed inverse problems by Bayesian inference has recently attracted considerable attention. Compared to deterministic approaches, the probabilistic representation of the solution by the posterior distribution can be exploited to…

数值分析 · 数学 2016-11-03 Felix Lucka

Sampling from matrix generalized inverse Gaussian (MGIG) distributions is required in Markov Chain Monte Carlo (MCMC) algorithms for a variety of statistical models. However, an efficient sampling scheme for the MGIG distributions has not…

统计方法学 · 统计学 2023-11-08 Yasuyuki Hamura , Kaoru Irie , Shonosuke Sugasawa

Efficiently sampling from high-dimensional, multi-modal posteriors is a central challenge in Bayesian inference for astrophysics, especially gravitational-wave astronomy. Popular families of methods like Markov-chain Monte Carlo, nested…

天体物理仪器与方法 · 物理学 2026-03-26 Miaoxin Liu , Alvin J. K. Chua

We develop a rigorous and implementable framework for Gibbs sampling of infinite-dimensional quantum systems governed by unbounded Hamiltonians. Extending dissipative Gibbs samplers beyond finite dimensions raises fundamental obstacles,…

量子物理 · 物理学 2026-04-02 Simon Becker , Cambyse Rouzé , Robert Salzmann

Learning the Hamiltonian underlying a quantum many-body system in thermal equilibrium is a fundamental task in quantum learning theory and experimental sciences. To learn the Gibbs state of local Hamiltonians at any inverse temperature…

量子物理 · 物理学 2025-04-04 Chi-Fang Chen , Anurag Anshu , Quynh T. Nguyen

Experimental calibration of dynamic thermal models is required for model predictive control and characterization of building energy performance. In these applications, the uncertainty assessment of the parameter estimates is decisive; this…

应用统计 · 统计学 2019-04-25 L. Raillon , Christian Ghiaus

This work presents a novel realization approach to Quantum Boltzmann Machines (QBMs). The preparation of the required Gibbs states, as well as the evaluation of the loss function's analytic gradient is based on Variational Quantum Imaginary…

量子物理 · 物理学 2021-03-01 Christa Zoufal , Aurélien Lucchi , Stefan Woerner

Particle Metropolis-Hastings enables Bayesian parameter inference in general nonlinear state space models (SSMs). However, in many implementations a random walk proposal is used and this can result in poor mixing if not tuned correctly…

统计计算 · 统计学 2016-03-11 Johan Dahlin , Fredrik Lindsten , Thomas B. Schön

Calculating the properties of Gibbs states is an important task in Quantum Chemistry and Quantum Machine Learning. Previous work has proposed a quantum algorithm which predicts Gibbs state expectation values for $M$ observables from only…

量子物理 · 物理学 2024-09-10 Arnav Sharma , Kevin Obenland

The inadequate mixing of conventional Markov Chain Monte Carlo (MCMC) methods for multi-modal distributions presents a significant challenge in practical applications such as Bayesian inference and molecular dynamics. Addressing this, we…