Hi all,
this week Petr Ivashkov will tell us about his master thesis "Exploring improvements of quantum-enhanced Markov chain Monte Carlo", see below for the abstract. The talk will take place on Thursday at 14:00 in HIT E41.1 and on zoom https://ethz.zoom.us/j/362994444.
Best, Ladina
************
Title:
Exploring improvements of quantum-enhanced Markov chain Monte Carlo
Abstract:
Sampling from Boltzmann distributions is crucial in scientific computing with applications ranging from statistical physics to machine learning. Recently, Layden et al. [Nature 619, 282–287 (2023)] proposed a quantum-enhanced Markov chain Monte Carlo (MCMC) algorithm that uses quantum dynamics to propose transitions between classical states. While this algorithm showed an empirical polynomial speedup, the physical origin of the speedup remains unclear. We analyze the parameter regimes of quantum-enhanced MCMC for optimal performance and conjecture that the observed speedup is connected to the phase transition of the quantum spin glass. Additionally, we explore alternative quantum proposal strategies using classically optimized time-dependent Hamiltonian evolution. Looking forward, we expect that our empirical findings will aid future theoretical studies in understanding the precise mechanisms underlying the quantum speedup.
Hi all,
the date of the QIT seminar was changed to Wednesday at 14:00 in the new room HIT K51.
Best, Ladina
On 15 Jul 2024, at 09:59, Ladina Hausmann hladina@phys.ethz.ch wrote:
Hi all,
this week Petr Ivashkov will tell us about his master thesis "Exploring improvements of quantum-enhanced Markov chain Monte Carlo", see below for the abstract. The talk will take place on Thursday at 14:00 in HIT E41.1 and on zoom https://ethz.zoom.us/j/362994444.
Best, Ladina
Title:
Exploring improvements of quantum-enhanced Markov chain Monte Carlo
Abstract:
Sampling from Boltzmann distributions is crucial in scientific computing with applications ranging from statistical physics to machine learning. Recently, Layden et al. [Nature 619, 282–287 (2023)] proposed a quantum-enhanced Markov chain Monte Carlo (MCMC) algorithm that uses quantum dynamics to propose transitions between classical states. While this algorithm showed an empirical polynomial speedup, the physical origin of the speedup remains unclear. We analyze the parameter regimes of quantum-enhanced MCMC for optimal performance and conjecture that the observed speedup is connected to the phase transition of the quantum spin glass. Additionally, we explore alternative quantum proposal strategies using classically optimized time-dependent Hamiltonian evolution. Looking forward, we expect that our empirical findings will aid future theoretical studies in understanding the precise mechanisms underlying the quantum speedup.
ETH Zurich Quantum Seminar/Group Meeting List
To subscribe/unsubscribe go to: https://lists.phys.ethz.ch/listinfo/itp-quantumseminare
Group Calendar: https://calendar.google.com/calendar?cid=YWNyc2dpNDhtZm5iY2o2NTM1MmhlYWxjMGd...
itp-quantumseminare@lists.phys.ethz.ch