emqaoa-darbo

This is the github repo to support the manuscript "Quantum approximate optimization via learning-based adaptive optimization"

https://github.com/sherrylixuecheng/emqaoa-darbo

Science Score: 49.0%

This score indicates how likely this project is to be science-related based on various indicators:

  • CITATION.cff file
  • codemeta.json file
    Found codemeta.json file
  • .zenodo.json file
    Found .zenodo.json file
  • DOI references
    Found 1 DOI reference(s) in README
  • Academic publication links
    Links to: nature.com
  • Academic email domains
  • Institutional organization owner
  • JOSS paper metadata
  • Scientific vocabulary similarity
    Low similarity (16.4%) to scientific vocabulary

Keywords

bayesian-optimization quantum-approximate-optimization-algorithm quantum-computing quantum-error-mitigation
Last synced: 6 months ago · JSON representation

Repository

This is the github repo to support the manuscript "Quantum approximate optimization via learning-based adaptive optimization"

Basic Info
Statistics
  • Stars: 14
  • Watchers: 1
  • Forks: 2
  • Open Issues: 0
  • Releases: 0
Topics
bayesian-optimization quantum-approximate-optimization-algorithm quantum-computing quantum-error-mitigation
Created almost 3 years ago · Last pushed 9 months ago
Metadata Files
Readme License Citation

README.md

EMQAOA-DARBO

Overview

This repository includes the codes and results for the manuscript: Quantum approximate optimization via learning-based adaptive optimization published on Communications Physics link

Installation and usage

This repository requires to install two open-sourced packages:

  • ODBO packge: The installation direction is provided in the corresponding main page. NOTE: Tencent has deactivate the Tencent public repo ODBO written in the paper. Please see my personal repo linked, and to get the exact version as the published paper version, go to the tencent_migrate branch.

  • TensorCircuit or TC: pip install tensorcircuit NOTE: We notice that some functions might not work due to the update of tensorcircuit. Any versino close to 0.7.0.dev20230116 should work. If you are only interested in this approach instead of hoping to make a head-to-head comparison of this paper, please also refer to the most recent jupyter notebook tutorial in TensorCircuit-NG

Content list

Files

  • DARBOoptimizationideal_example.ipynb: This is a simple example to illustrate the methods & to run a test MAX-CUT on a random graph with a circuit depth of 4.

  • EMQAOADARBOrun.ipynb: This is the notebook to illustrate the EMQAOA-DARBO on the real hardware. This collects the hardwared data shown in the manuscript. Note: For non-Tencent-Quantum-Lab user, this set of codes cannot be run directly due to the unavailable access to the Tencent hardware. If you would like to have a try, please contact Tencent Quantum Lab to check the possible options for usage.

  • simorestats.xlsx: This is a supplemental excel to summarize the optimized losses and $r$ values for different optimizers and different cases.

Folders

  • codes: contains all the python codes that run the experiments collected in this work. (Please aware that all BO methods are formulated as a maximization problem (max -loss), and we save the -loss at each iteration. For other optimizers, we save loss at each iteration.)

  • graph: contains the graphs used in this work.

  • initialization: contains the presaved (& different) initialized parameters to make sure all different optimizers running from the same initial guesses.

  • results: each subfolder contains the collected results for the corresponding

  • plotting: contains a jupyter notebook to generate all the plots used in the paper. for_plotting folder contains the .txt summary for the results extracted from the raw results.

Please cite us as

@article{cheng2023darbo, title={Quantum approximate optimization via learning-based adaptive optimization}, author={Cheng, Lixue and Chen, Yu-Qin and Zhang, Shi-Xin and Zhang, Shengyu}, doi = {10.1038/s42005-024-01577-x}, journal = {Communications Physics}, number = {1}, pages = {83}, volume = {7}, year = {2024}, }

Contact

If you have any questions, please email Lixue Cheng

Owner

  • Name: Lixue Cheng (Sherry)
  • Login: sherrylixuecheng
  • Kind: user
  • Location: Pasadena, CA
  • Company: California Institute of Technology

AI for Science (AI x quantum x chemistry). Develop useful tools for comp/exp scientists. PhD@Caltech. Prev: @MSFTResearch @Tencent Wife of Jiace Sun (@SUSYUSTC)

GitHub Events

Total
  • Watch event: 6
  • Push event: 2
  • Fork event: 1
Last Year
  • Watch event: 6
  • Push event: 2
  • Fork event: 1

Issues and Pull Requests

Last synced: about 1 year ago

All Time
  • Total issues: 0
  • Total pull requests: 0
  • Average time to close issues: N/A
  • Average time to close pull requests: N/A
  • Total issue authors: 0
  • Total pull request authors: 0
  • Average comments per issue: 0
  • Average comments per pull request: 0
  • Merged pull requests: 0
  • Bot issues: 0
  • Bot pull requests: 0
Past Year
  • Issues: 0
  • Pull requests: 0
  • Average time to close issues: N/A
  • Average time to close pull requests: N/A
  • Issue authors: 0
  • Pull request authors: 0
  • Average comments per issue: 0
  • Average comments per pull request: 0
  • Merged pull requests: 0
  • Bot issues: 0
  • Bot pull requests: 0
Top Authors
Issue Authors
Pull Request Authors
Top Labels
Issue Labels
Pull Request Labels