{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,3]],"date-time":"2026-04-03T06:21:29Z","timestamp":1775197289316,"version":"3.50.1"},"reference-count":83,"publisher":"Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften","license":[{"start":{"date-parts":[[2025,8,29]],"date-time":"2025-08-29T00:00:00Z","timestamp":1756425600000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["quantum-journal.org"],"crossmark-restriction":false},"short-container-title":["Quantum"],"abstract":"Variational quantum algorithms are viewed as promising candidates for demonstrating quantum advantage on near-term devices. These approaches typically involve the training of parameterized quantum circuits through a classical optimization loop. However, they often encounter challenges attributed to the exponentially diminishing gradient components, known as the barren plateau (BP) problem. This work introduces a novel optimization approach designed to alleviate the adverse effects of BPs during circuit training. In contrast to conventional gradient descent methods with a small learning parameter, our approach relies on making a finite hops along the search direction determined on a randomly chosen subsets of the free parameters. The optimization search direction, together with the range of the search, is determined by the distant features of the cost-function landscape. This enables the optimization path to navigate around barren plateaus without the need for external control mechanisms. We have successfully applied our optimization strategy to quantum circuits comprising 21 qubits and 15000 entangling gates, demonstrating robust resistance against BPs. Additionally, we have extended our optimization strategy by incorporating an evolutionary selection framework, enhancing its ability to avoid local minima in the landscape. The modified algorithm has been successfully utilized in quantum gate synthesis applications, showcasing a significantly improved efficiency in generating highly compressed quantum circuits compared to traditional gradient-based optimization approaches.<\/jats:p>","DOI":"10.22331\/q-2025-08-29-1841","type":"journal-article","created":{"date-parts":[[2025,8,29]],"date-time":"2025-08-29T07:50:32Z","timestamp":1756453832000},"page":"1841","update-policy":"https:\/\/doi.org\/10.22331\/q-crossmark-policy-page","source":"Crossref","is-referenced-by-count":1,"title":["Batched Line Search Strategy for Navigating through Barren Plateaus in Quantum Circuit Training"],"prefix":"10.22331","volume":"9","author":[{"given":"Jakab","family":"N\u00e1dori","sequence":"first","affiliation":[{"name":"Department of Physics of Complex Systems, E\u00f6tv\u00f6s Lor\u00e1nd University, P\u00e1zm\u00e1ny P\u00e9ter s\u00e9t\u00e1ny 1\/a, Budapest, 1117, Hungary"}]},{"given":"Gregory","family":"Morse","sequence":"additional","affiliation":[{"name":"Department of Programming Languages and Compilers, E\u00f6tv\u00f6s Lor\u00e1nd University, P\u00e1zm\u00e1ny P\u00e9ter s\u00e9t\u00e1ny 1\/a, Budapest, 1117, Hungary"}]},{"given":"Barna F\u00fcl\u00f6p","family":"Vill\u00e1m","sequence":"additional","affiliation":[{"name":"Department of Physics of Complex Systems, E\u00f6tv\u00f6s Lor\u00e1nd University, P\u00e1zm\u00e1ny P\u00e9ter s\u00e9t\u00e1ny 1\/a, Budapest, 1117, Hungary"}]},{"given":"Zita","family":"Majnay-Tak\u00e1cs","sequence":"additional","affiliation":[{"name":"Department of Programming Languages and Compilers, E\u00f6tv\u00f6s Lor\u00e1nd University, P\u00e1zm\u00e1ny P\u00e9ter s\u00e9t\u00e1ny 1\/a, Budapest, 1117, Hungary"}]},{"given":"Zolt\u00e1n","family":"Zimbor\u00e1s","sequence":"additional","affiliation":[{"name":"QTF Centre of Excellence, Department of Physics, University of Helsinki, Helsinki, Finland"},{"name":"Wigner Research Center for Physics, P.O. Box 49, 1525 Budapest, Hungary"},{"name":"Algorithmiq Ltd, Kanavakatu 3C 00160 Helsinki, Finland"}]},{"given":"P\u00e9ter","family":"Rakyta","sequence":"additional","affiliation":[{"name":"Department of Physics of Complex Systems, E\u00f6tv\u00f6s Lor\u00e1nd University, P\u00e1zm\u00e1ny P\u00e9ter s\u00e9t\u00e1ny 1\/a, Budapest, 1117, Hungary"},{"name":"Wigner Research Center for Physics, P.O. Box 49, 1525 Budapest, Hungary"}]}],"member":"9598","published-online":{"date-parts":[[2025,8,29]]},"reference":[{"key":"0","doi-asserted-by":"publisher","unstructured":"Alberto Peruzzo, Jarrod McClean, Peter Shadbolt, Man-Hong Yung, Xiao-Qi Zhou, Peter J. Love, Al\u00e1n Aspuru-Guzik, and Jeremy L. O'Brien. ``A variational eigenvalue solver on a photonic quantum processor''. Nature Communications 5, 4213 (2014).","DOI":"10.1038\/ncomms5213"},{"key":"1","doi-asserted-by":"publisher","unstructured":"Jarrod R McClean, Jonathan Romero, Ryan Babbush, and Al\u00e1n Aspuru-Guzik. ``The theory of variational hybrid quantum-classical algorithms''. New Journal of Physics 18, 023023 (2016).","DOI":"10.1088\/1367-2630\/18\/2\/023023"},{"key":"2","doi-asserted-by":"publisher","unstructured":"Jules Tilly, Hongxiang Chen, Shuxiang Cao, Dario Picozzi, Kanav Setia, Ying Li, Edward Grant, Leonard Wossnig, Ivan Rungger, George H. Booth, and Jonathan Tennyson. ``The variational quantum eigensolver: A review of methods and best practices''. Physics Reports 986, 1\u2013128 (2022).","DOI":"10.1016\/j.physrep.2022.08.003"},{"key":"3","doi-asserted-by":"publisher","unstructured":"Y. Cao, J. Romero, and A. Aspuru-Guzik. ``Potential of quantum computing for drug discovery''. IBM Journal of Research and Development 62, 6:1\u20136:20 (2018).","DOI":"10.1147\/JRD.2018.2888987"},{"key":"4","doi-asserted-by":"publisher","unstructured":"Nick S. Blunt, Joan Camps, Ophelia Crawford, R\u00f3bert Izs\u00e1k, Sebastian Leontica, Arjun Mirani, Alexandra E. Moylett, Sam A. Scivier, Christoph S\u00fcnderhauf, Patrick Schopf, Jacob M. Taylor, and Nicole Holzmann. ``Perspective on the current state-of-the-art of quantum computing for drug discovery applications''. Journal of Chemical Theory and Computation 18, 7001\u20137023 (2022).","DOI":"10.1021\/acs.jctc.2c00574"},{"key":"5","doi-asserted-by":"publisher","unstructured":"Vincenzo Lordi and John M. Nichol. ``Advances and opportunities in materials science for scalable quantum computing''. MRS Bulletin 46, 589\u2013595 (2021).","DOI":"10.1557\/s43577-021-00133-0"},{"key":"6","doi-asserted-by":"publisher","unstructured":"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''. Nature 549, 242\u2013246 (2017).","DOI":"10.1038\/nature23879"},{"key":"7","doi-asserted-by":"publisher","unstructured":"Google AI Quantum, Collaborators*\u2020, Frank Arute, Kunal Arya, Ryan Babbush, Dave Bacon, Joseph C. Bardin, Rami Barends, Sergio Boixo, Michael Broughton, Bob B. Buckley, David A. Buell, Brian Burkett, Nicholas Bushnell, Yu Chen, Zijun Chen, Benjamin Chiaro, Roberto Collins, William Courtney, Sean Demura, Andrew Dunsworth, Edward Farhi, Austin Fowler, Brooks Foxen, Craig Gidney, Marissa Giustina, Rob Graff, Steve Habegger, Matthew P. Harrigan, Alan Ho, Sabrina Hong, Trent Huang, William J. Huggins, Lev Ioffe, Sergei V. Isakov, Evan Jeffrey, Zhang Jiang, Cody Jones, Dvir Kafri, Kostyantyn Kechedzhi, Julian Kelly, Seon Kim, Paul V. Klimov, Alexander Korotkov, Fedor Kostritsa, David Landhuis, Pavel Laptev, Mike Lindmark, Erik Lucero, Orion Martin, John M. Martinis, Jarrod R. McClean, Matt McEwen, Anthony Megrant, Xiao Mi, Masoud Mohseni, Wojciech Mruczkiewicz, Josh Mutus, Ofer Naaman, Matthew Neeley, Charles Neill, Hartmut Neven, Murphy Yuezhen Niu, Thomas E. O\u2019Brien, Eric Ostby, Andre Petukhov, Harald Putterman, Chris Quintana, Pedram Roushan, Nicholas C. Rubin, Daniel Sank, Kevin J. Satzinger, Vadim Smelyanskiy, Doug Strain, Kevin J. Sung, Marco Szalay, Tyler Y. Takeshita, Amit Vainsencher, Theodore White, Nathan Wiebe, Z. Jamie Yao, Ping Yeh, and Adam Zalcman. ``Hartree-fock on a superconducting qubit quantum computer''. Science 369, 1084\u20131089 (2020). arXiv:https:\/\/www.science.org\/doi\/pdf\/10.1126\/science.abb9811.","DOI":"10.1126\/science.abb9811"},{"key":"8","doi-asserted-by":"publisher","unstructured":"Yudong Cao, Jonathan Romero, Jonathan P. Olson, Matthias Degroote, Peter D. Johnson, M\u00e1ria Kieferov\u00e1, Ian D. Kivlichan, Tim Menke, Borja Peropadre, Nicolas P. D. Sawaya, Sukin Sim, Libor Veis, and Al\u00e1n Aspuru-Guzik. ``Quantum chemistry in the age of quantum computing''. Chemical Reviews 119, 10856\u201310915 (2019).","DOI":"10.1021\/acs.chemrev.8b00803"},{"key":"9","doi-asserted-by":"publisher","unstructured":"Matthew P. Harrigan, Kevin J. Sung, Matthew Neeley, Kevin J. Satzinger, Frank Arute, Kunal Arya, Juan Atalaya, Joseph C. Bardin, Rami Barends, Sergio Boixo, Michael Broughton, Bob B. Buckley, David A. Buell, Brian Burkett, Nicholas Bushnell, Yu Chen, Zijun Chen, Ben Chiaro, Roberto Collins, William Courtney, Sean Demura, Andrew Dunsworth, Daniel Eppens, Austin Fowler, Brooks Foxen, Craig Gidney, Marissa Giustina, Rob Graff, Steve Habegger, Alan Ho, Sabrina Hong, Trent Huang, L. B. Ioffe, Sergei V. Isakov, Evan Jeffrey, Zhang Jiang, Cody Jones, Dvir Kafri, Kostyantyn Kechedzhi, Julian Kelly, Seon Kim, Paul V. Klimov, Alexander N. Korotkov, Fedor Kostritsa, David Landhuis, Pavel Laptev, Mike Lindmark, Martin Leib, Orion Martin, John M. Martinis, Jarrod R. McClean, Matt McEwen, Anthony Megrant, Xiao Mi, Masoud Mohseni, Wojciech Mruczkiewicz, Josh Mutus, Ofer Naaman, Charles Neill, Florian Neukart, Murphy Yuezhen Niu, Thomas E. O'Brien, Bryan O'Gorman, Eric Ostby, Andre Petukhov, Harald Putterman, Chris Quintana, Pedram Roushan, Nicholas C. Rubin, Daniel Sank, Andrea Skolik, Vadim Smelyanskiy, Doug Strain, Michael Streif, Marco Szalay, Amit Vainsencher, Theodore White, Z. Jamie Yao, Ping Yeh, Adam Zalcman, Leo Zhou, Hartmut Neven, Dave Bacon, Erik Lucero, Edward Farhi, and Ryan Babbush. ``Quantum approximate optimization of non-planar graph problems on a planar superconducting processor''. Nature Physics 17, 332\u2013336 (2021).","DOI":"10.1038\/s41567-020-01105-y"},{"key":"10","doi-asserted-by":"publisher","unstructured":"Nathan Lacroix, Christoph Hellings, Christian Kraglund Andersen, Agustin Di Paolo, Ants Remm, Stefania Lazar, Sebastian Krinner, Graham J. Norris, Mihai Gabureac, Johannes Heinsoo, Alexandre Blais, Christopher Eichler, and Andreas Wallraff. ``Improving the performance of deep quantum optimization algorithms with continuous gate sets''. PRX Quantum 1, 020304 (2020).","DOI":"10.1103\/PRXQuantum.1.020304"},{"key":"11","doi-asserted-by":"publisher","unstructured":"Vojt\u011bch Havl\u00ed\u010dek, Antonio D. C\u00f3rcoles, Kristan Temme, Aram W. Harrow, Abhinav Kandala, Jerry M. Chow, and Jay M. Gambetta. ``Supervised learning with quantum-enhanced feature spaces''. Nature 567, 209\u2013212 (2019).","DOI":"10.1038\/s41586-019-0980-2"},{"key":"12","doi-asserted-by":"publisher","unstructured":"Sonika Johri, Shantanu Debnath, Avinash Mocherla, Alexandros SINGK, Anupam Prakash, Jungsang Kim, and Iordanis Kerenidis. ``Nearest centroid classification on a trapped ion quantum computer''. npj Quantum Information 7, 122 (2021).","DOI":"10.1038\/s41534-021-00456-5"},{"key":"13","doi-asserted-by":"publisher","unstructured":"Lennart Bittel and Martin Kliesch. ``Training variational quantum algorithms is np-hard''. Phys. Rev. Lett. 127, 120502 (2021).","DOI":"10.1103\/PhysRevLett.127.120502"},{"key":"14","doi-asserted-by":"publisher","unstructured":"Dave Wecker, Matthew B. Hastings, and Matthias Troyer. ``Progress towards practical quantum variational algorithms''. Phys. Rev. A 92, 042303 (2015).","DOI":"10.1103\/PhysRevA.92.042303"},{"key":"15","doi-asserted-by":"publisher","unstructured":"Jarrod R. McClean, Sergio Boixo, Vadim N. Smelyanskiy, Ryan Babbush, and Hartmut Neven. ``Barren plateaus in quantum neural network training landscapes''. Nature Communications 9, 4812 (2018).","DOI":"10.1038\/s41467-018-07090-4"},{"key":"16","doi-asserted-by":"publisher","unstructured":"M. Cerezo, Akira Sone, Tyler Volkoff, Lukasz Cincio, and Patrick J. Coles. ``Cost function dependent barren plateaus in shallow parametrized quantum circuits''. Nature Communications 12, 1791 (2021).","DOI":"10.1038\/s41467-021-21728-w"},{"key":"17","doi-asserted-by":"publisher","unstructured":"Andrew Arrasmith, M. Cerezo, Piotr Czarnik, Lukasz Cincio, and Patrick J. Coles. ``Effect of barren plateaus on gradient-free optimization''. Quantum 5, 558 (2021).","DOI":"10.22331\/q-2021-10-05-558"},{"key":"18","doi-asserted-by":"publisher","unstructured":"M Cerezo and Patrick J Coles. ``Higher order derivatives of quantum neural networks with barren plateaus''. Quantum Science and Technology 6, 035006 (2021).","DOI":"10.1088\/2058-9565\/abf51a"},{"key":"19","doi-asserted-by":"publisher","unstructured":"Adam A. Holmes, Hitesh J. Changlani, and C. J. Umrigar. ``Efficient heat-bath sampling in fock space''. Journal of Chemical Theory and Computation 12, 1561\u20131571 (2016).","DOI":"10.1021\/acs.jctc.5b01170"},{"key":"20","doi-asserted-by":"publisher","unstructured":"Carlos Ortiz Marrero, M\u00e1ria Kieferov\u00e1, and Nathan Wiebe. ``Entanglement-induced barren plateaus''. PRX Quantum 2, 040316 (2021).","DOI":"10.1103\/PRXQuantum.2.040316"},{"key":"21","doi-asserted-by":"publisher","unstructured":"Taylor L. Patti, Khadijeh Najafi, Xun Gao, and Susanne F. Yelin. ``Entanglement devised barren plateau mitigation''. Phys. Rev. Res. 3, 033090 (2021).","DOI":"10.1103\/PhysRevResearch.3.033090"},{"key":"22","doi-asserted-by":"publisher","unstructured":"Zo\u00eb Holmes, Andrew Arrasmith, Bin Yan, Patrick J. Coles, Andreas Albrecht, and Andrew T. Sornborger. ``Barren plateaus preclude learning scramblers''. Phys. Rev. Lett. 126, 190501 (2021).","DOI":"10.1103\/PhysRevLett.126.190501"},{"key":"23","doi-asserted-by":"publisher","unstructured":"Kun Wang, Zhixin Song, Xuanqiang Zhao, Zihe Wang, and Xin Wang. ``Detecting and quantifying entanglement on near-term quantum devices''. npj Quantum Information 8, 52 (2022).","DOI":"10.1038\/s41534-022-00556-w"},{"key":"24","doi-asserted-by":"publisher","unstructured":"Enrique Cervero Mart\u00edn, Kirill Plekhanov, and Michael Lubasch. ``Barren plateaus in quantum tensor network optimization''. Quantum 7, 974 (2023).","DOI":"10.22331\/q-2023-04-13-974"},{"key":"25","doi-asserted-by":"publisher","unstructured":"A V Uvarov and J D Biamonte. ``On barren plateaus and cost function locality in variational quantum algorithms''. Journal of Physics A: Mathematical and Theoretical 54, 245301 (2021).","DOI":"10.1088\/1751-8121\/abfac7"},{"key":"26","doi-asserted-by":"publisher","unstructured":"Kunal Sharma, M. Cerezo, Lukasz Cincio, and Patrick J. Coles. ``Trainability of dissipative perceptron-based quantum neural networks''. Phys. Rev. Lett. 128, 180505 (2022).","DOI":"10.1103\/PhysRevLett.128.180505"},{"key":"27","doi-asserted-by":"publisher","unstructured":"Edward Grant, Leonard Wossnig, Mateusz Ostaszewski, and Marcello Benedetti. ``An initialization strategy for addressing barren plateaus in parametrized quantum circuits''. Quantum 3, 214 (2019).","DOI":"10.22331\/q-2019-12-09-214"},{"key":"28","doi-asserted-by":"publisher","unstructured":"Andrea Skolik, Jarrod R. McClean, Masoud Mohseni, Patrick van der Smagt, and Martin Leib. ``Layerwise learning for quantum neural networks''. Quantum Machine Intelligence 3, 5 (2021).","DOI":"10.1007\/s42484-020-00036-4"},{"key":"29","doi-asserted-by":"publisher","unstructured":"Shuo Liu, Shi-Xin Zhang, Shao-Kai Jian, and Hong Yao. ``Training variational quantum algorithms with random gate activation''. Phys. Rev. Res. 5, L032040 (2023).","DOI":"10.1103\/PhysRevResearch.5.L032040"},{"key":"30","doi-asserted-by":"publisher","unstructured":"James Dborin, Fergus Barratt, Vinul Wimalaweera, Lewis Wright, and Andrew G Green. ``Matrix product state pre-training for quantum machine learning''. Quantum Science and Technology 7, 035014 (2022).","DOI":"10.1088\/2058-9565\/ac7073"},{"key":"31","doi-asserted-by":"publisher","unstructured":"Zo\u00eb Holmes, Kunal Sharma, M. Cerezo, and Patrick J. Coles. ``Connecting ansatz expressibility to gradient magnitudes and barren plateaus''. PRX Quantum 3, 010313 (2022).","DOI":"10.1103\/PRXQuantum.3.010313"},{"key":"32","unstructured":"Tobias Haug and M. S. Kim. ``Optimal training of variational quantum algorithms without barren plateaus'' (2021). arXiv:2104.14543."},{"key":"33","doi-asserted-by":"publisher","unstructured":"David Wierichs, Christian Gogolin, and Michael Kastoryano. ``Avoiding local minima in variational quantum eigensolvers with the natural gradient optimizer''. Phys. Rev. Res. 2, 043246 (2020).","DOI":"10.1103\/PhysRevResearch.2.043246"},{"key":"34","doi-asserted-by":"publisher","unstructured":"Samson Wang, Enrico Fontana, M. Cerezo, Kunal Sharma, Akira Sone, Lukasz Cincio, and Patrick J. Coles. ``Noise-induced barren plateaus in variational quantum algorithms''. Nature Communications 12, 6961 (2021).","DOI":"10.1038\/s41467-021-27045-6"},{"key":"35","doi-asserted-by":"publisher","unstructured":"Joonho Kim and Yaron Oz. ``Entanglement diagnostics for efficient vqa optimization''. Journal of Statistical Mechanics: Theory and Experiment 2022, 073101 (2022).","DOI":"10.1088\/1742-5468\/ac7791"},{"key":"36","doi-asserted-by":"publisher","unstructured":"Joonho Kim and Yaron Oz. ``Quantum energy landscape and circuit optimization''. Phys. Rev. A 106, 052424 (2022).","DOI":"10.1103\/PhysRevA.106.052424"},{"key":"37","doi-asserted-by":"publisher","unstructured":"Roeland Wiersema, Cunlu Zhou, Juan Felipe Carrasquilla, and Yong Baek Kim. ``Measurement-induced entanglement phase transitions in variational quantum circuits''. SciPost Phys. 14, 147 (2023).","DOI":"10.21468\/SciPostPhys.14.6.147"},{"key":"38","doi-asserted-by":"publisher","unstructured":"Stefan H. Sack, Raimel A. Medina, Alexios A. Michailidis, Richard Kueng, and Maksym Serbyn. ``Avoiding barren plateaus using classical shadows''. PRX Quantum 3, 020365 (2022).","DOI":"10.1103\/PRXQuantum.3.020365"},{"key":"39","doi-asserted-by":"publisher","unstructured":"Jorge Nocedal and Stephen J. Wright. ``Line search methods''. Pages 30\u201365. Springer New York. New York, NY (2006).","DOI":"10.1007\/978-0-387-40065-5_3"},{"key":"40","doi-asserted-by":"publisher","unstructured":"Daniel Fa\u00edlde, Jos\u00e9 Daniel Viqueira, Mariamo Mussa Juane, and Andr\u00e9s G\u00f3mez. ``Using differential evolution to avoid local minima in variational quantum algorithms''. Scientific Reports 13, 16230 (2023).","DOI":"10.1038\/s41598-023-43404-3"},{"key":"41","doi-asserted-by":"publisher","unstructured":"Yuxuan Du, Tao Huang, Shan You, Min-Hsiu Hsieh, and Dacheng Tao. ``Quantum circuit architecture search for variational quantum algorithms''. npj Quantum Information 8, 62 (2022).","DOI":"10.1038\/s41534-022-00570-y"},{"key":"42","doi-asserted-by":"publisher","unstructured":"Samuel Yen-Chi Chen. ``Quantum reinforcement learning for quantum architecture search''. In Proceedings of the 2023 International Workshop on Quantum Classical Cooperative. Page 17\u201320. QCCC '23New York, NY, USA (2023). Association for Computing Machinery.","DOI":"10.1145\/3588983.3596692"},{"key":"43","doi-asserted-by":"publisher","unstructured":"U. Las Heras, U. Alvarez-Rodriguez, E. Solano, and M. Sanz. ``Genetic algorithms for digital quantum simulations''. Phys. Rev. Lett. 116, 230504 (2016).","DOI":"10.1103\/PhysRevLett.116.230504"},{"key":"44","doi-asserted-by":"publisher","unstructured":"Zhide Lu, Pei-Xin Shen, and Dong-Ling Deng. ``Markovian quantum neuroevolution for machine learning''. Phys. Rev. Appl. 16, 044039 (2021).","DOI":"10.1103\/PhysRevApplied.16.044039"},{"key":"45","doi-asserted-by":"publisher","unstructured":"Ho Lun Tang, V.O. Shkolnikov, George S. Barron, Harper R. Grimsley, Nicholas J. Mayhall, Edwin Barnes, and Sophia E. Economou. ``Qubit-adapt-vqe: An adaptive algorithm for constructing hardware-efficient ans\u00e4tze on a quantum processor''. PRX Quantum 2, 020310 (2021).","DOI":"10.1103\/PRXQuantum.2.020310"},{"key":"46","doi-asserted-by":"publisher","unstructured":"Li Ding and Lee Spector. ``Evolutionary quantum architecture search for parametrized quantum circuits''. In Proceedings of the Genetic and Evolutionary Computation Conference Companion. Page 2190\u20132195. GECCO '22New York, NY, USA (2022). Association for Computing Machinery.","DOI":"10.1145\/3520304.3534012"},{"key":"47","unstructured":"``Sequential quantum gate decomposer''. https:\/\/github.com\/rakytap\/sequential-quantum-gate-decomposer (2021)."},{"key":"48","doi-asserted-by":"publisher","unstructured":"G Arfken and H Weber. ``Rayleigh-ritz variational technique''. Mathematical Methods for Physicists 17.8, 957\u2013961 (1985).","DOI":"10.1016\/C2009-0-30629-7"},{"key":"49","doi-asserted-by":"publisher","unstructured":"Nicholas C Rubin, Ryan Babbush, and Jarrod McClean. ``Application of fermionic marginal constraints to hybrid quantum algorithms''. New Journal of Physics 20, 053020 (2018).","DOI":"10.1088\/1367-2630\/aab919"},{"key":"50","unstructured":"Andrew Arrasmith, Lukasz Cincio, Rolando D. Somma, and Patrick J. Coles. ``Operator sampling for shot-frugal optimization in variational algorithms'' (2020). arXiv:2004.06252."},{"key":"51","doi-asserted-by":"publisher","unstructured":"D.B. Fogel. ``An introduction to simulated evolutionary optimization''. IEEE Transactions on Neural Networks 5, 3\u201314 (1994).","DOI":"10.1109\/72.265956"},{"key":"52","doi-asserted-by":"publisher","unstructured":"Thomas H. W. B\u00e4ck, Anna V. Kononova, Bas van Stein, Hao Wang, Kirill A. Antonov, Roman T. Kalkreuth, Jacob de Nobel, Diederick Vermetten, Roy de Winter, and Furong Ye. ``Evolutionary Algorithms for Parameter Optimization\u2014Thirty Years Later''. Evolutionary Computation 31, 81\u2013122 (2023). arXiv:https:\/\/direct.mit.edu\/evco\/article-pdf\/31\/2\/81\/2133989\/evco_a_00325.pdf.","DOI":"10.1162\/evco_a_00325"},{"key":"53","doi-asserted-by":"publisher","unstructured":"Ken M. Nakanishi, Keisuke Fujii, and Synge Todo. ``Sequential minimal optimization for quantum-classical hybrid algorithms''. Phys. Rev. Res. 2, 043158 (2020).","DOI":"10.1103\/PhysRevResearch.2.043158"},{"key":"54","doi-asserted-by":"publisher","unstructured":"Marcello Benedetti, Mattia Fiorentini, and Michael Lubasch. ``Hardware-efficient variational quantum algorithms for time evolution''. Phys. Rev. Res. 3, 033083 (2021).","DOI":"10.1103\/PhysRevResearch.3.033083"},{"key":"55","doi-asserted-by":"publisher","unstructured":"Mateusz Ostaszewski, Edward Grant, and Marcello Benedetti. ``Structure optimization for parameterized quantum circuits''. Quantum 5, 391 (2021).","DOI":"10.22331\/q-2021-01-28-391"},{"key":"56","unstructured":"P\u00e9ter Rakyta and Zolt\u00e1n Zimbor\u00e1s. ``Efficient quantum gate decomposition via adaptive circuit compression'' (2022)."},{"key":"57","doi-asserted-by":"publisher","unstructured":"Nikita A. Nemkov, Evgeniy O. Kiktenko, Ilia A. Luchnikov, and Aleksey K. Fedorov. ``Efficient variational synthesis of quantum circuits with coherent multi-start optimization''. Quantum 7, 993 (2023).","DOI":"10.22331\/q-2023-05-04-993"},{"key":"58","doi-asserted-by":"publisher","unstructured":"Tyler Volkoff and Patrick J Coles. ``Large gradients via correlation in random parameterized quantum circuits''. Quantum Science and Technology 6, 025008 (2021).","DOI":"10.1088\/2058-9565\/abd891"},{"key":"59","doi-asserted-by":"publisher","unstructured":"M. Kishihara, K. Yamane, and I. Ohta. ``Parallel processing of powell's optimization algorithm and its application to design of multi-way power dividers''. In 2005 Asia-Pacific Microwave Conference Proceedings. Volume 4, pages 4 pp.\u2013. (2005).","DOI":"10.1109\/APMC.2005.1606817"},{"key":"60","unstructured":"Diederik P. Kingma and Jimmy Ba. ``Adam: A method for stochastic optimization'' (2014)."},{"key":"61","unstructured":"C.T. Kelley. ``Iterative methods for optimization''. Frontiers in Applied Mathematics. Society for Industrial and Applied Mathematics. (1999). url: https:\/\/books.google.hu\/books?id=Bq6VcmzOe1IC."},{"key":"62","doi-asserted-by":"publisher","unstructured":"Ingemar Bengtsson and Karol Zyczkowski. ``Geometry of quantum states: An introduction to quantum entanglement''. Cambridge University Press. (2006).","DOI":"10.1017\/CBO9780511535048"},{"key":"63","doi-asserted-by":"publisher","unstructured":"Hsin-Yuan Huang, Richard Kueng, and John Preskill. ``Predicting many properties of a quantum system from very few measurements''. Nature Physics 16, 1050\u20131057 (2020).","DOI":"10.1038\/s41567-020-0932-7"},{"key":"64","doi-asserted-by":"publisher","unstructured":"S. K. Foong and S. Kanno. ``Proof of page's conjecture on the average entropy of a subsystem''. Phys. Rev. Lett. 72, 1148\u20131151 (1994).","DOI":"10.1103\/PhysRevLett.72.1148"},{"key":"65","unstructured":"A. Kitaev. ``A simple model of quantum holography'' (2015)."},{"key":"66","doi-asserted-by":"publisher","unstructured":"Subir Sachdev and Jinwu Ye. ``Gapless spin-fluid ground state in a random quantum heisenberg magnet''. Phys. Rev. Lett. 70, 3339\u20133342 (1993).","DOI":"10.1103\/PhysRevLett.70.3339"},{"key":"67","doi-asserted-by":"publisher","unstructured":"Juan Maldacena and Douglas Stanford. ``Remarks on the sachdev-ye-kitaev model''. Phys. Rev. D 94, 106002 (2016).","DOI":"10.1103\/PhysRevD.94.106002"},{"key":"68","doi-asserted-by":"publisher","unstructured":"Yichen Huang and Yingfei Gu. ``Eigenstate entanglement in the sachdev-ye-kitaev model''. Phys. Rev. D 100, 041901 (2019).","DOI":"10.1103\/PhysRevD.100.041901"},{"key":"69","doi-asserted-by":"publisher","unstructured":"Dennis Abts, Jonathan Ross, Jonathan Sparling, Mark Wong-VanHaren, Max Baker, Tom Hawkins, Andrew Bell, John Thompson, Temesghen Kahsai, Garrin Kimmell, Jennifer Hwang, Rebekah Leslie-Hurd, Michael Bye, E. R. Creswick, Matthew Boyd, Mahitha Venigalla, Evan Laforge, Jon Purdy, Purushotham Kamath, Dinesh Maheshwari, Michael Beidler, Geert Rosseel, Omar Ahmad, Gleb Gagarin, Richard Czekalski, Ashay Rane, Sahil Parmar, Jeff Werner, Jim Sproch, Adrian Macias, and Brian Kurtz. ``Think fast: a tensor streaming processor (tsp) for accelerating deep learning workloads''. In Proceedings of the ACM\/IEEE 47th Annual International Symposium on Computer Architecture. Page 145\u2013158. ISCA '20. IEEE Press (2020).","DOI":"10.1109\/ISCA45697.2020.00023"},{"key":"70","unstructured":"``Quantumai qc emulation service''. https:\/\/quantumai.google\/qsim\/choose$\\_$hw."},{"key":"71","doi-asserted-by":"publisher","unstructured":"M. J. D. Powell. ``Updating conjugate directions by the bfgs formula''. Mathematical Programming 38, 29\u201346 (1987).","DOI":"10.1007\/BF02591850"},{"key":"72","doi-asserted-by":"publisher","unstructured":"J. A. Nelder and R. Mead. ``A simplex method for function minimization''. The Computer Journal 7, 308\u2013313 (1965). arXiv:https:\/\/academic.oup.com\/comjnl\/article-pdf\/7\/4\/308\/1013182\/7-4-308.pdf.","DOI":"10.1093\/comjnl\/7.4.308"},{"key":"73","doi-asserted-by":"publisher","unstructured":"M. J. D. Powell. ``A direct search optimization method that models the objective and constraint functions by linear interpolation''. Pages 51\u201367. Springer Netherlands. Dordrecht (1994).","DOI":"10.1007\/978-94-015-8330-5_4"},{"key":"74","doi-asserted-by":"publisher","unstructured":"M. J. D. Powell. ``An efficient method for finding the minimum of a function of several variables without calculating derivatives''. The Computer Journal 7, 155\u2013162 (1964). arXiv:https:\/\/academic.oup.com\/comjnl\/article-pdf\/7\/2\/155\/959784\/070155.pdf.","DOI":"10.1093\/comjnl\/7.2.155"},{"key":"75","unstructured":"Bryan O'Gorman, William J. Huggins, Eleanor G. Rieffel, and K. Birgitta Whaley. ``Generalized swap networks for near-term quantum computing'' (2019). arXiv:1905.05118."},{"key":"76","doi-asserted-by":"publisher","unstructured":"Gian-Luca R Anselmetti, David Wierichs, Christian Gogolin, and Robert M Parrish. ``Local, expressive, quantum-number-preserving vqe ans\u00e4tze for fermionic systems''. New Journal of Physics 23, 113010 (2021).","DOI":"10.1088\/1367-2630\/ac2cb3"},{"key":"77","doi-asserted-by":"publisher","unstructured":"Jakob S. Kottmann. ``Molecular Quantum Circuit Design: A Graph-Based Approach''. Quantum 7, 1073 (2023).","DOI":"10.22331\/q-2023-08-03-1073"},{"key":"78","doi-asserted-by":"publisher","unstructured":"Alon Kukliansky, Ed Younis, Lukasz Cincio, and Costin Iancu. ``Qfactor: A domain-specific optimizer for quantum circuit instantiation'' (2023). arXiv:2306.08152.","DOI":"10.1109\/QCE57702.2023.00096"},{"key":"79","doi-asserted-by":"publisher","unstructured":"Xin-Chuan Wu, Marc Grau Davis, Frederic T. Chong, and Costin Iancu. ``Reoptimization of quantum circuits via hierarchical synthesis''. In 2021 International Conference on Rebooting Computing (ICRC). Pages 35\u201346. (2021).","DOI":"10.1109\/ICRC53822.2021.00016"},{"key":"80","doi-asserted-by":"publisher","unstructured":"P\u00e9ter Rakyta, Gregory Morse, Jakab N\u00e1dori, Zita Majnay-Tak\u00e1cs, Oskar Mencer, and Zolt\u00e1n Zimbor\u00e1s. ``Highly optimized quantum circuits synthesized via data-flow engines''. Journal of Computational Physics 500, 112756 (2024).","DOI":"10.1016\/j.jcp.2024.112756"},{"key":"81","unstructured":"A. Paler A. Zulehner and R. Wille. https:\/\/github.com\/iic-jku\/ibm_qx_mapping (2019)."},{"key":"82","doi-asserted-by":"publisher","unstructured":"David Wierichs, Josh Izaac, Cody Wang, and Cedric Yen-Yu Lin. ``General parameter-shift rules for quantum gradients''. Quantum 6, 677 (2022).","DOI":"10.22331\/q-2022-03-30-677"}],"container-title":["Quantum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/quantum-journal.org\/papers\/q-2025-08-29-1841\/pdf\/","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2025,8,29]],"date-time":"2025-08-29T07:50:39Z","timestamp":1756453839000},"score":1,"resource":{"primary":{"URL":"https:\/\/quantum-journal.org\/papers\/q-2025-08-29-1841\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,8,29]]},"references-count":83,"URL":"https:\/\/doi.org\/10.22331\/q-2025-08-29-1841","archive":["CLOCKSS"],"relation":{},"ISSN":["2521-327X"],"issn-type":[{"value":"2521-327X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,8,29]]},"article-number":"1841"}}