Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/3564982.3564989acmotherconferencesArticle/Chapter ViewAbstractPublication PagesicacsConference Proceedingsconference-collections
research-article

A Brief Survey of Quantum Architecture Search

Published: 30 January 2023 Publication History

Abstract

With the rapid development of quantum computing, the variational quantum algorithms capitalize on the classical optimizer and parametrized quantum circuit to provide outperformance on specific tasks such as combinatorial optimization problems. However, the performance of these hybrid quantum-classical algorithms heavily relies on the design of quantum circuit architecture. Being restricted by the noise of the near-term quantum device, how to trade off the computational power of quantum circuits and the noise of quantum gates is a challenging task for design circuit architecture. In this paper, we give a brief view of the recently proposed methods for quantum architecture search including the differentiable circuit search method, deep reinforcement learning based method, and evolutionary based methods.

References

[1]
M. Cerezo, Andrew Arrasmith, Ryan Babbush, Simon C. Benjamin, Suguru Endo, Keisuke Fujii, Jarrod R. Mcclean, Kosuke Mitarai, Xiao Yuan, Lukasz Cincio, and Patrick J. Coles, 2021. Variational quantum algorithms. Nature Reviews Physics 3, 9 (2021/09/01), 625-644. DOI= http://dx.doi.org/10.1038/s42254-021-00348-9.
[2]
Kishor Bharti, Alba Cervera-Lierta, Thi Ha Kyaw, Tobias Haug, Sumner Alperin-Lea, Abhinav Anand, Matthias Degroote, Hermanni Heimonen, Jakob S. Kottmann, T Menke, Wai-Keong Mok, Sukin Sim, Leong Chuan Kwek, and Alán Aspuru-Guzik, 2022. Noisy intermediate-scale quantum (NISQ) algorithms. ArXiv abs/2101.08448.
[3]
Edward Farhi, Jeffrey Goldstone, and Sam Gutmann, 2014. A Quantum Approximate Optimization Algorithm. arXiv: Quantum Physics.
[4]
María Cerezo, Akira Sone, Lukasz Cincio, and Patrick J. Coles, 2020. Barren Plateau Issues for Variational Quantum-Classical Algorithms. Bulletin of the American Physical Society.
[5]
Shixin Zhang, Chang-Yu Hsieh, Shengyu Zhang, and Hong Yao, 2020. Differentiable Quantum Architecture Search. arXiv: Quantum Physics.
[6]
Shixin Zhang, Chang-Yu Hsieh, Shengyu Zhang, and Hong Yao, 2021. Neural predictor based quantum architecture search. Machine Learning: Science and Technology 2.
[7]
En-Jui Kuo, Yao-Lung L. Fang, and Samuel Yen-Chi Chen, 2021. Quantum Architecture Search via Deep Reinforcement Learning. ArXiv abs/2104.07715.
[8]
Esther Ye and Samuel Yen-Chi Chen, 2021. Quantum Architecture Search via Continual Reinforcement Learning. ArXiv abs/2112.05779.
[9]
Mohammad Pirhooshyaran and Tamás Terlaky, 2021. Quantum Circuit Design Search. Quantum Mach. Intell. 3, 1-14.
[10]
Arthur G. Rattew, Shaohan Hu, Marco Pistoia, Richard Chen, and Stephen P Wood, 2019. A Domain-agnostic, Noise-resistant, Hardware-efficient Evolutionary Variational Quantum Eigensolver. arXiv: Quantum Physics.
[11]
D. Chivilikhin, Aleksandr Yu. Samarin, Vladimir I. Ulyantsev, Ivan V. Iorsh, Artem R. Oganov, and Oleksandr Kyriienko, 2020. MoG-VQE: Multiobjective genetic variational quantum eigensolver. arXiv: Quantum Physics.
[12]
Yuxuan Du, Tao Huang, Shan You, Min-Hsiu Hsieh, and Dacheng Tao, 2020. Quantum circuit architecture search: error mitigation and trainability enhancement for variational quantum solvers. ArXiv abs/2010.10217.
[13]
M. Bilkis, María Cerezo, Guillaume Verdon, Patrick J. Coles, and Lukasz Cincio, 2021. A semi-agnostic ansatz with variable structure for quantum machine learning. ArXiv abs/2103.06712.
[14]
Thierry Paul, 2007. Quantum computation and quantum information. Mathematical Structures in Computer Science 17, 1115 - 1115.
[15]
Christopher S. Edwards, 1973. Some Extremal Properties of Bipartite Subgraphs. Canadian Journal of Mathematics 25, 475 - 485.
[16]
Pengzhen Ren, Yun Xiao, Xiaojun Chang, Po-Yao Huang, Zhihui Li, Xiaojiang Chen, and Xin Wang, 2021. A Comprehensive Survey of Neural Architecture Search. ACM Computing Surveys (CSUR) 54, 1 - 34.
[17]
Hanxiao Liu, Karen Simonyan, and Yiming Yang, 2019. DARTS: Differentiable Architecture Search. ArXiv abs/1806.09055.
[18]
Zhicheng Yan, Xiaoliang Dai, Peizhao Zhang, Yuandong Tian, Bichen Wu, and Matt Feiszli, 2021. FP-NAS: Fast Probabilistic Neural Architecture Search. 2021 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR), 15134-15143.
[19]
Abdesslem Layeb, 2012. A Clonal Selection Algorithm Based Tabu Search for Satisfiability Problems. Journal of Advances in Information Technology 3, 138-146.
[20]
Jenn-Long Liu, Chung-Chih Li, and Chien-Liang Chen, 2015. Local Search-based Enhanced Multi-objective Genetic Algorithm and Its Application to the Gestational Diabetes Diagnosis, 252-257. DOI= http://dx.doi.org/10.12720/jait.6.4.252-257.

Cited By

View all
  • (2024)Continuous evolution for efficient quantum architecture searchEPJ Quantum Technology10.1140/epjqt/s40507-024-00265-711:1Online publication date: 6-Sep-2024
  • (2024)SoK: quantum computing methods for machine learning optimizationQuantum Machine Intelligence10.1007/s42484-024-00180-16:2Online publication date: 24-Jul-2024
  • (2024)Robust Fitting on a Gate Quantum ComputerComputer Vision – ECCV 202410.1007/978-3-031-73232-4_7(120-138)Online publication date: 30-Sep-2024

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences
ICACS '22: Proceedings of the 6th International Conference on Algorithms, Computing and Systems
September 2022
132 pages
ISBN:9781450397407
DOI:10.1145/3564982
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 30 January 2023

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. combinatorial optimization
  2. quantum architecture search
  3. variational quantum algorithm

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Conference

ICACS 2022

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)151
  • Downloads (Last 6 weeks)14
Reflects downloads up to 19 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2024)Continuous evolution for efficient quantum architecture searchEPJ Quantum Technology10.1140/epjqt/s40507-024-00265-711:1Online publication date: 6-Sep-2024
  • (2024)SoK: quantum computing methods for machine learning optimizationQuantum Machine Intelligence10.1007/s42484-024-00180-16:2Online publication date: 24-Jul-2024
  • (2024)Robust Fitting on a Gate Quantum ComputerComputer Vision – ECCV 202410.1007/978-3-031-73232-4_7(120-138)Online publication date: 30-Sep-2024
  • (2023)Benchmarking Adaptive Quantum Circuit Optimization Algorithms for Quantum Chemistry2023 IEEE International Conference on Quantum Computing and Engineering (QCE)10.1109/QCE57702.2023.10188(83-88)Online publication date: 17-Sep-2023

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

HTML Format

View this article in HTML Format.

HTML Format

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media