tdvp_and_qaoa
This is the repository associated to the bachelors thesis of Leonhard Richter.
Science Score: 67.0%
This score indicates how likely this project is to be science-related based on various indicators:
-
✓CITATION.cff file
Found CITATION.cff file -
✓codemeta.json file
Found codemeta.json file -
✓.zenodo.json file
Found .zenodo.json file -
✓DOI references
Found 8 DOI reference(s) in README -
✓Academic publication links
Links to: arxiv.org -
○Academic email domains
-
○Institutional organization owner
-
○JOSS paper metadata
-
○Scientific vocabulary similarity
Low similarity (8.5%) to scientific vocabulary
Repository
This is the repository associated to the bachelors thesis of Leonhard Richter.
Basic Info
- Host: GitHub
- Owner: LeonhardRichter
- Language: HTML
- Default Branch: main
- Size: 17.4 MB
Statistics
- Stars: 1
- Watchers: 1
- Forks: 0
- Open Issues: 1
- Releases: 1
Metadata Files
README.md
TDVP and QAOA
This is the repository associated to the bachelor thesis of Leonhard Richter.
The Quantum Approximate Optimization Algorithm (QAOA) first introduced by Farhi et al.[^fn1] is combined with the Time-Dependent Variational Principle for imaginary time evolution[^fn2]. In this repository, the TDVP and the QAOA are implemented for simulations using the QuTiP library[^fn3] [^fn4].
The version of the code that is used in the thesis is found in XXXXXXX.
The main methods are found in qaoa_and_tdvp.py. There, all classes and functions, that are vital for the various algorithms are defined.
MaxCut.py defines a class for instances of the Maximum Cut problem.
quantum.py defines some basic functions for convenience.
benchmark.py defines among others the function bench_series that is used in run_benchmarks.ipynb for generating the results presented in the thesis.
The exact instance objects that are being considered in the thesis are 'pickled' in ./instances/n4_instances.p and in ./instances/n5_instances.p.
Some other jupyter-notebooks collect the data processing and analysis.
[^fn1]: Farhi, E., Goldstone, J., & Gutmann, S. (2014). A quantum approximate optimization algorithm. arXiv preprint arXiv:1411.4028 [quant-ph] [^fn2]: Haegeman, J., Cirac, J. I., Osborne, T. J., Pižorn, I., Verschelde, H., & Verstraete, F. (2011). Time-dependent variational principle for quantum lattices. Physical review letters, 107(7), 070601. [^fn3]: J. R. Johansson, P. D. Nation, and F. Nori: "QuTiP 2: A Python framework for the dynamics of open quantum systems.", Comp. Phys. Comm. 184, 1234 (2013) [DOI: 10.1016/j.cpc.2012.11.019]. [^fn4]: J. R. Johansson, P. D. Nation, and F. Nori: "QuTiP: An open-source Python framework for the dynamics of open quantum systems.", Comp. Phys. Comm. 183, 1760–1772 (2012) [DOI: 10.1016/j.cpc.2012.02.021].
Owner
- Login: LeonhardRichter
- Kind: user
- Repositories: 3
- Profile: https://github.com/LeonhardRichter
Citation (CITATION.cff)
cff-version: 1.2.0
authors:
- family-names: "Richter"
given-names: "Leonhard Felix"
title: "The Quantum Approximate Optimization Algorithm and the Time-Dependent Variational Principle."
version: 0.1.0-alpha
date-released: 2023-01-25
url: "https://github.com/LeonhardRichter/TDVP_and_QAOA/releases/tag/v0.1.0-alpha"
GitHub Events
Total
Last Year
Dependencies
- mcr.microsoft.com/vscode/devcontainers/anaconda 0-3 build