English
Related papers

Related papers: Accelerating Parallel Tempering: Quantile Temperin…

200 papers

The preparation of thermal equilibrium states is important for the simulation of condensed-matter and cosmology systems using a quantum computer. We present a method to prepare such mixed states with unitary operators, and demonstrate this…

By combining different ideas, a general and efficient protocol to deal with discontinuous phase transitions at low temperatures is proposed. For small $T$'s, it is possible to derive a generic analytic expression for appropriate order…

Statistical Mechanics · Physics 2015-06-03 C. E. Fiore , M. G. E. da Luz

We develop and demonstrate a trainable temporal post-processor (TPP) harnessing a simple but versatile machine learning algorithm to provide optimal processing of quantum measurement data subject to arbitrary noise processes, for the…

Quantum Physics · Physics 2024-07-30 Saeed A. Khan , Ryan Kaufman , Boris Mesits , Michael Hatridge , Hakan E. Türeci

Variational inference (VI) combined with data subsampling enables approximate posterior inference over large data sets, but suffers from poor local optima. We first formulate a deterministic annealing approach for the generic class of…

Machine Learning · Statistics 2016-05-31 Stephan Mandt , James McInerney , Farhan Abrol , Rajesh Ranganath , David Blei

The objective of this article is to study the asymptotic behavior of a new particle filtering approach in the context of hidden Markov models (HMMs). In particular, we develop an algorithm where the latent-state sequence is segmented into…

Statistics Theory · Mathematics 2014-09-16 Hock Peng Chan , Chiang Wee Heng , Ajay Jasra

We propose a hybrid approach aimed at improving the sample efficiency in goal-directed reinforcement learning. We do this via a two-step mechanism where firstly, we approximate a model from Model-Free reinforcement learning. Then, we…

Machine Learning · Computer Science 2019-01-09 Shoubhik Debnath , Gaurav Sukhatme , Lantao Liu

Integration over non-negative integrands is a central problem in machine learning (e.g. for model averaging, (hyper-)parameter marginalisation, and computing posterior predictive distributions). Bayesian Quadrature is a probabilistic…

Machine Learning · Statistics 2018-12-05 Ed Wagstaff , Saad Hamid , Michael Osborne

Due to its significance as a subroutine, in this work, we consider the coherent version of the quantum phase estimation problem, where given an arbitrary input state and black-box access to unitaries $U$ and controlled-$U$, the goal is to…

Quantum Physics · Physics 2026-04-20 Dhrumil Patel , Shi Jie Samuel Tan , Yigit Subasi , Andrew T. Sornborger

Despite its simplicity and strong theoretical guarantees, adiabatic state preparation has received considerably less interest than variational approaches for the preparation of low-energy electronic structure states. Two major reasons for…

Quantum Physics · Physics 2025-02-19 Etienne Granet , Khaldoon Ghanem , Henrik Dreyer

Diffusion models have marked a significant breakthrough in the synthesis of semantically coherent images. However, their extensive noise estimation networks and the iterative generation process limit their wider application, particularly on…

Computer Vision and Pattern Recognition · Computer Science 2024-07-08 Yuzhe Yao , Feng Tian , Jun Chen , Haonan Lin , Guang Dai , Yong Liu , Jingdong Wang

Quantum annealing is a heuristic optimization algorithm that exploits quantum evolution to approximately find lowest energy states. Quantum annealers have scaled up in recent years to tackle increasingly larger and more highly connected…

Quantum Physics · Physics 2025-07-04 Humberto Munoz Bauza , Daniel A. Lidar

For distributions over discrete product spaces $\prod_{i=1}^n \Omega_i'$, Glauber dynamics is a Markov chain that at each step, resamples a random coordinate conditioned on the other coordinates. We show that $k$-Glauber dynamics, which…

Data Structures and Algorithms · Computer Science 2024-07-11 Holden Lee

Equilibrium probes have been widely used in various noisy quantum metrology schemes. However, such an equilibrium-probe-based metrology scenario severely suffers from the low-temperature-error divergence problem in the weak-coupling regime.…

Quantum Physics · Physics 2025-05-28 Ze-Zhou Zhang , Hong-Gang Luo , Wei Wu

Informed Markov chain Monte Carlo (MCMC) methods have been proposed as scalable solutions to Bayesian posterior computation on high-dimensional discrete state spaces, but theoretical results about their convergence behavior in general…

Computation · Statistics 2022-02-01 Quan Zhou , Aaron Smith

Recent experimental breakthroughs have signalled the imminent arrival of the early fault-tolerant era. However, for a considerable period in the foreseeable future, relying solely on quantum error correction for full error suppression will…

Quantum Physics · Physics 2025-02-18 Kecheng Liu , Zhenyu Cai

Document-level machine translation faces the challenge of data sparsity due to its long input length and a small amount of training data, increasing the risk of learning spurious patterns. To address this challenge, we propose a target-side…

Computation and Language · Computer Science 2023-06-06 Guangsheng Bao , Zhiyang Teng , Yue Zhang

Quantum information processing requires fast manipulations of quantum systems in order to overcome dissipative effects. We propose a method to accelerate quantum dynamics and obtain a target state in a shorter time relative to unmodified…

Quantum Physics · Physics 2021-09-28 Shumpei Masuda , Jacob Koenig , Gary A. Steele

Simulation of a quantum many-body system at finite temperatures is crucially important but quite challenging. Here we present an experimentally feasible quantum algorithm assisted with continuous-variable for simulating quantum systems at…

Quantum Physics · Physics 2021-07-14 Dan-Bo Zhang , Guo-Qing Zhang , Zheng-Yuan Xue , Shi-Liang Zhu , Z. D. Wang

Boltzmann machines are the basis of several deep learning methods that have been successfully applied to both supervised and unsupervised machine learning tasks. These models assume that a dataset is generated according to a Boltzmann…

Quantum Physics · Physics 2021-01-25 Richard Y. Li , Tameem Albash , Daniel A. Lidar