4 papers · 1 filter
Operator-Level Quantum Acceleration of Non-Logconcave Sampling
Jiaqi Leng, Zhiyan Ding, Zherui Chen +1
Sampling from probability distributions of the form , where is a continuous potential, is a fundamental task across physics, chemistry, biology, computer sc…
Quantum Replica Exchange
Zherui Chen, Joao Basso, Zhiyan Ding +1
The presence of energy barriers in the state space of a physical system can lead to exponentially slow convergence for sampling algorithms like Markov chain Monte Carlo (MCMC). In…
Quantum Langevin Dynamics for Optimization
Zherui Chen, Yuchen Lu, Hao Wang +2
We initiate the study of utilizing Quantum Langevin Dynamics (QLD) to solve optimization problems, particularly those non-convex objective functions that present substantial obstac…
A simple lower bound for the complexity of estimating partition functions on a quantum computer
Zherui Chen, Giacomo Nannicini
We study the complexity of estimating the partition function for a Gibbs distribution characterized by the Hamiltonian . We provide…