Hi all,
this week Mattia Chiruco will tell us about his semester thesis "Assessing quantum circuits for 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.
Best,
Ladina
********
Title:
Assessing quantum circuits for quantum-enhanced Markov chain Monte Carlo
Abstract:
Quantum computing offers the potential to revolutionize the way we approach complex computational problems, providing solutions at speeds unattainable by classical methods. In this presentation, we explore two cutting-edge quantum algorithms designed to enhance Markov chain Monte Carlo (MCMC) methods, a vital tool in areas such as machine learning and statistical physics. The first algorithm, Quantum-enhanced MCMC, developed by D. Layden et al., integrates quantum computation to propose transitions, while relying on classical computation for acceptance or rejection, aiming to improve the efficiency of the MCMC process. The second algorithm, proposed by Y. Nakano et al., introduces a QAOA-type circuit that fine-tunes parameters for specific problem instances, offering a tailored approach to MCMC enhancement. This presentation will compare these two algorithms, evaluating their approaches, outcomes, strengths, and limitations, particularly in relation to their feasibility on current quantum hardware and their potential impact on practical applications.