https://github.com/danielecucurachi/qmcmc
Repostory containing a classical simulator of the first version of the Quantum-enhanced MCMC optimization algorithm.
https://github.com/danielecucurachi/qmcmc
mcmc-methods quantum quantum-computing
Last synced: 8 months ago
JSON representation
Repostory containing a classical simulator of the first version of the Quantum-enhanced MCMC optimization algorithm.
- Host: GitHub
- URL: https://github.com/danielecucurachi/qmcmc
- Owner: DanieleCucurachi
- License: mit
- Created: 2023-02-27T13:07:36.000Z (over 3 years ago)
- Default Branch: master
- Last Pushed: 2024-02-22T08:33:22.000Z (over 2 years ago)
- Last Synced: 2025-04-23T11:57:53.138Z (about 1 year ago)
- Topics: mcmc-methods, quantum, quantum-computing
- Language: Jupyter Notebook
- Homepage: https://danielecucurachi.github.io/personal-website/project/qmcmc/
- Size: 3.14 MB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# QMCMC
## Quantum-enhanced Monte Carlo markov chain optimization
The combination of classical Monte Carlo Markov chains (MCMC) methods with quantum computers showed potential for achieving quantum advantage in sampling from the Boltzmann probability distribution, a computationally hard task arising in many diverse fields [[1]](https://doi.org/10.1038/s41586-023-06095-4). Quantum-enhanced proposal distributions, defined by parameterized unitaries, can outperform classical strategies in proposing effective moves in MCMC. However, it is crucial to carefully tune the values of the parameters defining these distributions, as they determine the resulting advantage over the classical counterpart. A general optimization method becomes essential when considering problems where is not possible to identify a reasonable parameter set a priori. This could happen when adopting complicated proposal strategies depending on a large number of parameters, or simply when no prior or relevant information is available.
This repository contains the python implementation of a general optimization subroutine for parametrized proposal distributions.
See ```tutorial.ipynb``` for a usage example.
## References
[[1]](https://doi.org/10.1038/s41586-023-06095-4) Layden, D., Mazzola, G., Mishmash, R.V. et al. Quantum-enhanced Markov chain Monte Carlo. Nature 619, 282–287 (2023). https://doi.org/10.1038/s41586-023-06095-4
## License
Licensed under ```MIT License```