PreprintCited by 34Quantum Computing Algorithms and ArchitectureMetaheuristic Optimization Algorithms ResearchQuantum many-body systems

The DOI matches its DataCite record.

Quantum Circuit Design Search

Open access
Pirhooshyaran, Mohammad, Terlaky, Tamas·2020·arXiv

Abstract

This article explores search strategies for the design of parameterized quantum circuits. We propose several optimization approaches including random search plus survival of the fittest, reinforcement learning both with classical and hybrid quantum classical controllers and Bayesian optimization as decision makers to design a quantum circuit in an automated way for a specific task such as multi-labeled classification over a dataset. We introduce nontrivial circuit architectures that are arduous to be hand-designed and efficient in terms of trainability. In addition, we introduce reuploading of initial data into quantum circuits as an option to find more general designs. We numerically show that some of the suggested architectures for the Iris dataset accomplish better results compared to the established parameterized quantum circuit designs in the literature. In addition, we investigate the trainability of these structures on the unseen dataset Glass. We report meaningful advantages over the benchmarks for the classification of the Glass dataset which supports the fact that the suggested designs are inherently more trainable.

Overview

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

DataCite · 10.48550/arxiv.2012.04046

Cites

Statistics

Verification

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Citations

Cites

Still being checked.

Research works printed but not linked: 32

  1. Jarrod R McClean, Jonathan Romero, Ryan Babbush, and Alán Aspuru-Guzik. The theory of variational hybrid quantum-classical algorithms. New Journal of Physics, 18(2):023023, 2016.
  2. Kosuke Mitarai, Makoto Negoro, Masahiro Kitagawa, and Keisuke Fujii. Quantum circuit learning. Physical Review A, 98(3):032309, 2018.
  3. Abhinav Kandala, Antonio Mezzacapo, Kristan Temme, Maika Takita, Markus Brink, Jerry M Chow, and Jay M Gambetta. Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets. Na- ture, 549(7671):242-246, 2017.
  4. Edward Farhi and Hartmut Neven. Classification with quantum neural networks on near term processors. arXiv preprint arXiv:1802.06002, 2018. · arXiv
  5. Edward Grant, Marcello Benedetti, Shuxiang Cao, Andrew Hallam, Joshua Lockhart, Vid Stojevic, Andrew G Green, and Simone Severini. Hierarchical quantum classifiers. npj Quantum Information, 4(1):1-8, 2018.
  6. Guillaume Verdon, Jason Pye, and Michael Broughton. A universal training algorithm for quantum deep learning. arXiv preprint arXiv:1806.09729, 2018. · arXiv
  7. Andrea Skolik, Jarrod R McClean, Masoud Mohseni, Patrick van der Smagt, and Martin Leib. Layerwise learning for quantum neural networks. arXiv preprint arXiv:2006.14904, 2020. · arXiv
  8. Kerstin Beer, Dmytro Bondarenko, Terry Farrelly, Tobias J Osborne, Robert Salzmann, Daniel Scheiermann, and Ramona Wolf. Training deep quantum neural networks. Nature communications, 11(1):1-6, 2020.
  9. Maria Schuld, Alex Bocharov, Krysta M Svore, and Nathan Wiebe. Circuit-centric quantum classifiers. Physical Review A, 101(3):032308, 2020.
  10. Maria Schuld, Ville Bergholm, Christian Gogolin, Josh Izaac, and Nathan Killoran. Evaluating analytic gradients on quantum hardware. Physical Review A, 99(3):032331, 2019.
  11. Gavin E Crooks. Gradients of parameterized quantum gates using the parameter-shift rule and gate decomposi- tion. arXiv preprint arXiv:1905.13311, 2019. · arXiv
  12. Jarrod R McClean, Sergio Boixo, Vadim N Smelyanskiy, Ryan Babbush, and Hartmut Neven. Barren plateaus in quantum neural network training landscapes. Nature communications, 9(1):1-6, 2018.
  13. Marco Cerezo, Akira Sone, Tyler Volkoff, Lukasz Cincio, and Patrick J Coles. Cost-function-dependent barren plateaus in shallow quantum neural networks. arXiv preprint arXiv:2001.00550, 2020. · arXiv
  14. Colin P Williams and Alexander G Gray. Automated design of quantum circuits. In NASA International Confer- ence on Quantum Computing and Quantum Communications, pages 113-125. Springer, 1998.
  15. Taro Yabuki and Hitoshi Iba. Genetic algorithms for quantum circuit design-evolving a simpler teleportation circuit. In Late Breaking Papers at the 2000 Genetic and Evolutionary Computation Conference, pages 421- 425. Citeseer, 2000.
  16. Mateusz Ostaszewski, Edward Grant, and Marcello Benedetti. Quantum circuit structure learning. arXiv preprint arXiv:1905.09692, 2019. · arXiv
  17. Li Li, Minjie Fan, Marc Coram, Patrick Riley, Stefan Leichenauer, et al. Quantum optimization with a novel gibbs objective function and ansatz architecture search. Physical Review Research, 2(2):023074, 2020.
  18. Arthur G Rattew, Shaohan Hu, Marco Pistoia, Richard Chen, and Steve Wood. A domain-agnostic, noise- resistant, hardware-efficient evolutionary variational quantum eigensolver. arXiv, pages arXiv-1910, 2019.
  19. D Chivilikhin, A Samarin, V Ulyantsev, I Iorsh, AR Oganov, and O Kyriienko. Mog-vqe: Multiobjective genetic variational quantum eigensolver. arXiv preprint arXiv:2007.04424, 2020. · arXiv
  20. Yuri Alexeev, Sami Khairy, Ruslan Shaydulin, Lukasz Cincio, and Prasanna Balaprakash. Reinforcement learn- ing for finding qaoa parameters. Bulletin of the American Physical Society, 65, 2020.
  21. Shi-Xin Zhang, Chang-Yu Hsieh, Shengyu Zhang, and Hong Yao. Differentiable quantum architecture search. arXiv preprint arXiv:2010.08561, 2020. · arXiv
  22. Barret Zoph and Quoc V Le. Neural architecture search with reinforcement learning. arXiv preprint arXiv:1611.01578, 2016. · arXiv
  23. Hieu Pham, Melody Y Guan, Barret Zoph, Quoc V Le, and Jeff Dean. Efficient neural architecture search via parameter sharing. arXiv preprint arXiv:1802.03268, 2018. · arXiv
  24. Hsin-Yuan Huang, Kishor Bharti, and Patrick Rebentrost. Near-term quantum algorithms for linear systems of equations. arXiv preprint arXiv:1909.07344, 2019. · arXiv
  25. Tyson Jones and Simon C Benjamin. Quantum compilation and circuit optimisation via energy dissipation. arXiv preprint arXiv:1811.03147, 2018. · arXiv
  26. Sanchayan Dutta, Adrien Suau, Sagnik Dutta, Suvadeep Roy, Bikash K Behera, and Prasanta K Panigrahi. Quan- tum circuit design methodology for multiple linear regression. arXiv preprint arXiv:1811.01726, 2018. · arXiv
  27. Sadegh Raeisi, Nathan Wiebe, and Barry C Sanders. Quantum-circuit design for efficient simulations of many- body quantum dynamics. New Journal of Physics, 14(10):103017, 2012.
  28. Richard S Sutton, David A McAllester, Satinder P Singh, and Yishay Mansour. Policy gradient methods for reinforcement learning with function approximation. In Advances in neural information processing systems, pages 1057-1063, 2000.
  29. John W Ratcliff and David E Metzener. Pattern-matching-the gestalt approach. Dr Dobbs Journal, 13(7):46, 1988.
  30. Jasper Snoek, Hugo Larochelle, and Ryan P Adams. Practical bayesian optimization of machine learning algo- rithms. In Advances in neural information processing systems, pages 2951-2959, 2012.
  31. A. Klein, S. Falkner, N. Mansur, and F. Hutter. Robo: A flexible and robust bayesian optimization framework in python. In NIPS 2017 Bayesian Optimization Workshop, December 2017.
  32. Ville Bergholm, Josh Izaac, Maria Schuld, Christian Gogolin, M Sohaib Alam, Shahnawaz Ahmed, Juan Miguel Arrazola, Carsten Blank, Alain Delgado, Soran Jahangiri, et al. Pennylane: Automatic differentiation of hybrid quantum-classical computations. arXiv preprint arXiv:1811.04968, 2018. · arXiv

Cited by

See all 34

Metadata

Authors
Pirhooshyaran, M., & Terlaky, T.
Affiliations
Lehigh University (US)
Corresponding author
Pirhooshyaran, Mohammad
Venue
arXiv
Publisher
arXiv
Published
2020
Volume
3
Issue
2
ISSN
2524-4906 (ISSN-L)
OpenAlex
W3112256138
Cited by
34
References
0
Citations by year
2026: 5 · 2025: 6 · 2024: 9 · 2023: 5 · 2022: 4 · 2021: 5
FWCI
2.03
Type
journal article
Language
en
Open access
Locations
  • Quantum Machine Intelligence (publishedVersion)
  • arXiv (Cornell University) (submittedVersion, cc-by)
  • arXiv (Cornell University) (submittedVersion)
  • arXiv (Cornell University) (cc-by)
Funders
Defense Advanced Research Projects Agency (W911NF2010022)
Topics
  • Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
  • Physical Sciences › Computer Science › Artificial Intelligence › Metaheuristic Optimization Algorithms Research
  • Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum many-body systems
Keywords
variational quantum circuits, quantum circuit design, reinforcement learning, Bayesian optimization, random search, survival of the fittest, trainability, quantum machine learning, Iris dataset

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review

How to cite

Cite CoChat for the checks on this page, and the paper for its own findings.

This page
CoChat. (2026). Citation check: Quantum Circuit Design Search. https://app.cochat.ai/papers/10.48550/arxiv.2012.04046
The paper
Pirhooshyaran, M., & Terlaky, T. (2020). Quantum Circuit Design Search. arXiv. https://doi.org/10.48550/arxiv.2012.04046