中文
相关论文

相关论文: Quantum Annealing Enhanced Markov-Chain Monte Carl…

200 篇论文

We present near-term quantum algorithms for auxiliary-field quantum Monte Carlo (AFQMC), viewed as imaginary-time projection for ground-state calculation as an ensemble of one-body propagators driven by stochastic fields $\Omega$. Starting…

量子物理 · 物理学 2026-03-31 Xiantao Li

In simple ferromagnetic quantum Ising models characterized by an effective double-well energy landscape the characteristic tunneling time of path-integral Monte Carlo (PIMC) simulations has been shown to scale as the incoherent…

统计力学 · 物理学 2018-03-13 E. M. Inack , G. Giudici , T. Parolini , G. Santoro , S. Pilati

This paper presents a novel framework for enhancing the quantum resistance of NTRUEncrypt using Markov Chain Monte Carlo (MCMC) methods. We establish formal bounds on sampling efficiency and provide security reductions to lattice problems,…

密码学与安全 · 计算机科学 2025-11-05 Gautier-Edouard Filardo , Thibaut Heckmann

Quantum Monte Carlo (QMC) methods are one of the most important tools for studying interacting quantum many-body systems. The vast majority of QMC calculations in interacting fermion systems require a constraint to control the sign problem.…

强关联电子 · 物理学 2016-12-08 Mingpu Qin , Hao Shi , Shiwei Zhang

Many problems in the physical sciences, machine learning, and statistical inference necessitate sampling from a high-dimensional, multi-modal probability distribution. Markov Chain Monte Carlo (MCMC) algorithms, the ubiquitous tool for this…

数据分析、统计与概率 · 物理学 2022-05-12 Marylou Gabrié , Grant M. Rotskoff , Eric Vanden-Eijnden

Monte Carlo (MC) simulations are widely used in financial risk management, from estimating value-at-risk (VaR) to pricing over-the-counter derivatives. However, they come at a significant computational cost due to the number of scenarios…

量子物理 · 物理学 2024-04-10 Titos Matsakos , Stuart Nield

Bayesian modelling and computational inference by Markov chain Monte Carlo (MCMC) is a principled framework for large-scale uncertainty quantification, though is limited in practice by computational cost when implemented in the simplest…

统计计算 · 统计学 2020-09-21 Colin Fox , Tiangang Cui , Markus Neumayer

Sampling from posterior distributions using Markov chain Monte Carlo (MCMC) methods can require an exhaustive number of iterations, particularly when the posterior is multi-modal as the MCMC sampler can become trapped in a local mode for a…

统计方法学 · 统计学 2019-10-30 Christopher Nemeth , Fredrik Lindsten , Maurizio Filippone , James Hensman

Neural Network-based Quantum Monte Carlo (NNQMC), an emerging method for solving many-body quantum systems with high accuracy, has been limitedly applied to small systems due to demanding computation requirements. In this work, we introduce…

We propose Quantum Enhanced Simulated Annealing (QESA), a novel hybrid optimization framework that integrates quantum annealing (QA) into simulated annealing (SA) to tackle continuous optimization problems. While QA has shown promise in…

量子物理 · 物理学 2025-04-04 Hristo N. Djidjev

The recent advent of commercially available quantum annealing hardware (QAH) has expanded opportunities for research into quantum annealing-based algorithms. In the domain of power systems, this advancement has driven increased interest in…

最优化与控制 · 数学 2025-03-26 Rosemary Barrass , Harsha Nagarajan , Carleton Coffrin

We extend the use of coupled cluster (CC) trial states in the phaseless auxiliary-field quantum Monte Carlo (AFQMC) method beyond single and double excitations to include both triple and quadruple excitations. With this AFQMC/CC hierarchy,…

化学物理 · 物理学 2025-10-09 Eirik F. Kjønstad , Yann Damour , Sandeep Sharma , Garnet Kin-Lic Chan

We present a framework of an auxiliary field quantum Monte Carlo (QMC) method for multi-orbital Hubbard models. Our formulation can be applied to a Hamiltonian which includes terms for on-site Coulomb interaction for both intra- and…

强关联电子 · 物理学 2009-10-30 Yukitoshi Motome , Masatoshi Imada

The Markov chain Monte Carlo method (MCMC), especially the Metropolis-Hastings (MH) algorithm, is a widely used technique for sampling from a target probability distribution $P$ on a state space $\Omega$ and applied to various problems such…

量子物理 · 物理学 2023-03-13 Koichi Miyamoto

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…

量子物理 · 物理学 2018-03-28 Keisuke Fujii

Quantum annealing (QA) provides us with a way to solve combinatorial optimization problems. In the previous demonstration of the QA, a superconducting flux qubit (FQ) was used. However, the flux qubits in these demonstrations have a short…

量子物理 · 物理学 2020-02-19 Yuichiro Matsuzaki , Hideaki Hakoshima , Yuya Seki , Shiro Kawabata

We propose to perform amplitude estimation with the help of constant-depth quantum circuits that variationally approximate states during amplitude amplification. In the context of Monte Carlo (MC) integration, we numerically show that…

量子物理 · 物理学 2022-03-23 Kirill Plekhanov , Matthias Rosenkranz , Mattia Fiorentini , Michael Lubasch

We present a generalization of the phaseless auxiliary-field quantum Monte Carlo (AFQMC) method to cavity quantum-electrodynamical (QED) matter systems. The method can be formulated in both the Coulomb and the dipole gauge. We verify its…

化学物理 · 物理学 2025-03-04 Lukas Weber , Leonardo dos Anjos Cunha , Miguel A. Morales , Angel Rubio , Shiwei Zhang

We present \emph{multi-qubit correction} (MQC) as a novel postprocessing method for quantum annealers that views the evolution in an open-system as a Gibbs sampler and reduces a set of excited states to a new synthetic state with lower…

量子物理 · 物理学 2021-07-13 Ramin Ayanzadeh , John Dorband , Milton Halem , Tim Finin

We present a general framework for accelerating a large class of widely used Markov chain Monte Carlo (MCMC) algorithms. Our approach exploits fast, iterative approximations to the target density to speculatively evaluate many potential…

机器学习 · 统计学 2014-03-31 Elaine Angelino , Eddie Kohler , Amos Waterland , Margo Seltzer , Ryan P. Adams