{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,18]],"date-time":"2026-03-18T02:11:40Z","timestamp":1773799900525,"version":"3.50.1"},"reference-count":102,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2023,11,18]],"date-time":"2023-11-18T00:00:00Z","timestamp":1700265600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,11,18]],"date-time":"2023-11-18T00:00:00Z","timestamp":1700265600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"Agencia Estatal de Investigaci\u00f3n Espa\u00f1a","award":["ID2019-107609GB-I00"],"award-info":[{"award-number":["ID2019-107609GB-I00"]}]},{"name":"Laboratory Directed Re- search and Development (LDRD) program","award":["0180628ECR"],"award-info":[{"award-number":["0180628ECR"]}]},{"name":"LANL ASC Beyond Moore\u2019s Law project"},{"name":"LDRD program of LANL","award":["20200056D"],"award-info":[{"award-number":["20200056D"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Mach. Intell."],"published-print":{"date-parts":[[2023,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Quantum machine learning\u2014and specifically Variational Quantum Algorithms (VQAs)\u2014offers a powerful, flexible paradigm for programming near-term quantum computers, with applications in chemistry, metrology, materials science, data science, and mathematics. Here, one trains an ansatz, in the form of a parameterized quantum circuit, to accomplish a task of interest. However, challenges have recently emerged suggesting that deep ansatzes are difficult to train, due to flat training landscapes caused by randomness or by hardware noise. This motivates our work, where we present a variable structure approach to build ansatzes for VQAs. Our approach, called VAns (Variable Ansatz), applies a set of rules to both grow and (crucially) remove quantum gates in an informed manner during the optimization. Consequently, VAns is ideally suited to mitigate trainability and noise-related issues by keeping the ansatz shallow. We employ VAns in the variational quantum eigensolver for condensed matter and quantum chemistry applications, in the quantum autoencoder for data compression and in unitary compilation problems showing successful results in all cases.<\/jats:p>","DOI":"10.1007\/s42484-023-00132-1","type":"journal-article","created":{"date-parts":[[2023,11,18]],"date-time":"2023-11-18T18:02:17Z","timestamp":1700330537000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":28,"title":["A semi-agnostic ansatz with variable structure for variational quantum algorithms"],"prefix":"10.1007","volume":"5","author":[{"given":"M.","family":"Bilkis","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M.","family":"Cerezo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guillaume","family":"Verdon","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Patrick J.","family":"Coles","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lukasz","family":"Cincio","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,11,18]]},"reference":[{"issue":"6","key":"132_CR1","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1038\/s43588-021-00084-1","volume":"1","author":"A Abbas","year":"2021","unstructured":"Abbas A, Sutter D, Zoufal C et al (2021) The power of quantum neural networks. Nat Comput Sci 1(6):403\u2013409. https:\/\/doi.org\/10.1038\/s43588-021-00084-1","journal-title":"Nat Comput Sci"},{"key":"132_CR2","doi-asserted-by":"crossref","unstructured":"Anschuetz E, Olson J, Aspuru-Guzik A et\u00a0al (2019) Variational quantum factoring. In: International workshop on quantum technology and optimization problems. Springer, pp 74\u201385.https:\/\/link.springer.com\/chapter\/10.1007\/978-3-030-14082-3_7","DOI":"10.1007\/978-3-030-14082-3_7"},{"key":"132_CR3","doi-asserted-by":"publisher","unstructured":"Arrasmith A, Cerezo M, Czarnik P et\u00a0al (2021) Effect of barren plateaus on gradient-free optimization. Quantum 5:558. https:\/\/doi.org\/10.22331\/q-2021-10-05-558. https:\/\/quantum-journal.org\/papers\/q-2021-10-05-558\/","DOI":"10.22331\/q-2021-10-05-558"},{"key":"132_CR4","unstructured":"Arrasmith A, Cincio L, Somma RD et\u00a0al (2020) Operator sampling for shot-frugal optimization in variational algorithms. arXiv:2004.06252"},{"key":"132_CR5","doi-asserted-by":"publisher","unstructured":"Arute F, Arya K, Babbush R et al (2020) Hartree-fock on a superconducting qubit quantum computer. Science 369(6507):1084\u20131089. https:\/\/doi.org\/10.1126\/science.abb9811. https:\/\/science.sciencemag.org\/content\/369\/6507\/1084","DOI":"10.1126\/science.abb9811"},{"key":"132_CR6","doi-asserted-by":"publisher","unstructured":"Aspuru-Guzik A, Dutoi AD, Love PJ et al (2005) Simulated quantum computation of molecular energies. Science 309(5741):1704\u20131707. https:\/\/doi.org\/10.1126\/science.1113479. https:\/\/science.sciencemag.org\/content\/309\/5741\/1704","DOI":"10.1126\/science.1113479"},{"key":"132_CR7","doi-asserted-by":"crossref","unstructured":"Bartlett RJ, Musia\u0142 M (2007) Coupled-cluster theory in quantum chemistry. Rev Mod Phys 79(1):291. https:\/\/journals.aps.org\/rmp\/abstract\/10.1103\/RevModPhys.79.291","DOI":"10.1103\/RevModPhys.79.291"},{"key":"132_CR8","doi-asserted-by":"publisher","unstructured":"Beckey JL, Cerezo M, Sone A et al (2022) Variational quantum algorithm for estimating the quantum Fisher information. Phys Rev Res 4(1):013083. https:\/\/doi.org\/10.1103\/PhysRevResearch.4.013083. https:\/\/journals.aps.org\/prresearch\/abstract\/10.1103\/PhysRevResearch.4.013083","DOI":"10.1103\/PhysRevResearch.4.013083"},{"key":"132_CR9","doi-asserted-by":"publisher","unstructured":"Bharti K, Cervera-Lierta A, Kyaw TH et al (2022) Noisy intermediate-scale quantum algorithms. Rev Mod Phys 94(1):015004. https:\/\/doi.org\/10.1103\/RevModPhys.94.015004. https:\/\/journals.aps.org\/rmp\/abstract\/10.1103\/RevModPhys.94.015004","DOI":"10.1103\/RevModPhys.94.015004"},{"key":"132_CR10","doi-asserted-by":"publisher","unstructured":"Bharti K, Haug T (2021) Quantum-assisted simulator. Phys Rev A 104(4):042418. https:\/\/doi.org\/10.1103\/PhysRevA.104.042418. https:\/\/journals.aps.org\/pra\/abstract\/10.1103\/PhysRevA.104.042418","DOI":"10.1103\/PhysRevA.104.042418"},{"key":"132_CR11","doi-asserted-by":"publisher","unstructured":"Biamonte J, Wittek P, Pancotti N et al (2017) Quantum machine learning. Nature 549(7671):195\u2013202. https:\/\/doi.org\/10.1038\/nature23474. https:\/\/www.nature.com\/articles\/nature23474","DOI":"10.1038\/nature23474"},{"issue":"1","key":"132_CR12","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1038\/s41534-020-0272-6","volume":"6","author":"C Blank","year":"2020","unstructured":"Blank C, Park DK, Rhee JKK et al (2020) Quantum classifier with tailored quantum kernel. npj Quantum Inf 6(1):41. https:\/\/doi.org\/10.1038\/s41534-020-0272-6","journal-title":"npj Quantum Inf"},{"key":"132_CR13","doi-asserted-by":"publisher","unstructured":"Brandao FG, Harrow AW, Horodecki M (2016) Local random quantum circuits are approximate polynomial-designs. Commun Math Phys 346(2):397\u2013434. https:\/\/doi.org\/10.1007\/s00220-016-2706-8. https:\/\/link.springer.com\/article\/10.1007s00220-016-2706-8","DOI":"10.1007\/s00220-016-2706-8"},{"key":"132_CR14","unstructured":"Bravo-Prieto C, LaRose R, Cerezo M et\u00a0al (2019) Variational quantum linear solver. arXiv:1909.05820"},{"key":"132_CR15","unstructured":"Broughton M, Verdon G, McCourt T et\u00a0al (2020) Tensorflow quantum: a software framework for quantum machine learning. arXiv:2003.02989"},{"key":"132_CR16","doi-asserted-by":"crossref","unstructured":"Cao Y, Romero J, Olson JP et\u00a0al (2019) Quantum chemistry in the age of quantum computing. Chem Rev 119(19):10856\u201310915. https:\/\/pubs.acs.org\/doi\/10.1021\/acs.chemrev.8b00803","DOI":"10.1021\/acs.chemrev.8b00803"},{"key":"132_CR17","doi-asserted-by":"publisher","first-page":"4919","DOI":"10.1038\/s41467-022-32550-3","volume":"13","author":"MC Caro","year":"2022","unstructured":"Caro MC, Huang HY, Cerezo M et al (2022) Generalization in quantum machine learning from few training data. Nat Commun 13:4919. https:\/\/doi.org\/10.1038\/s41467-022-32550-3","journal-title":"Nat Commun"},{"issue":"1","key":"132_CR18","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/s41534-022-00611-6","volume":"8","author":"M Cerezo","year":"2022","unstructured":"Cerezo M, Sharma K, Arrasmith A et al (2022) Variational quantum state eigensolver. npj Quantum Inf 8(1):1\u201311. https:\/\/doi.org\/10.1038\/s41534-022-00611-6","journal-title":"npj Quantum Inf"},{"key":"132_CR19","doi-asserted-by":"publisher","unstructured":"Cerezo M, Arrasmith A, Babbush R et al (2021) Variational quantum algorithms. Nat Rev Phys 3(1):625\u2013644. https:\/\/doi.org\/10.1038\/s42254-021-00348-9. https:\/\/www.nature.com\/articles\/s42254-021-00348-9","DOI":"10.1038\/s42254-021-00348-9"},{"key":"132_CR20","doi-asserted-by":"publisher","unstructured":"Cerezo M, Coles PJ (2021) Higher order derivatives of quantum neural networks with barren plateaus. Quantum Sci Technol 6(2):035006. https:\/\/doi.org\/10.1088\/2058-9565\/abf51a. https:\/\/iopscience.iop.org\/article\/10.1088\/2058-9565\/abf51a","DOI":"10.1088\/2058-9565\/abf51a"},{"key":"132_CR21","doi-asserted-by":"publisher","unstructured":"Cerezo M, Rossignoli R, Canosa N et al (2017) Factorization and criticality in finite $$xxz$$ systems of arbitrary spin. Phys Rev Lett 119(22):220605. https:\/\/doi.org\/10.1103\/PhysRevLett.119.220605. https:\/\/journals.aps.org\/prl\/abstract\/10.1103\/PhysRevLett.119.220605","DOI":"10.1103\/PhysRevLett.119.220605"},{"key":"132_CR22","doi-asserted-by":"publisher","unstructured":"Cerezo M, Sone A, Volkoff T et al (2021) Cost function dependent barren plateaus in shallow parametrized quantum circuits. Nat Commun 12(1):1\u201312. https:\/\/doi.org\/10.1038\/s41467-021-21728-w. https:\/\/www.nature.com\/articles\/s41467-021-21728-w","DOI":"10.1038\/s41467-021-21728-w"},{"key":"132_CR23","doi-asserted-by":"crossref","unstructured":"Cervera-Lierta A, Kottmann JS, Aspuru-Guzik A (2020) The meta-variational quantum eigensolver (meta-vqe): learning energy profiles of parameterized hamiltonians for quantum simulation. arXiv:2009.13545","DOI":"10.1103\/PRXQuantum.2.020329"},{"key":"132_CR24","unstructured":"Chivilikhin D, Samarin A, Ulyantsev V et\u00a0al (2020) Mog-vqe: multiobjective genetic variational quantum eigensolver. arXiv:2007.04424"},{"issue":"11","key":"132_CR25","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/aae94a","volume":"20","author":"L Cincio","year":"2018","unstructured":"Cincio L, Suba\u015f\u0131 Y, Sornborger AT et al (2018) Learning the quantum algorithm for state overlap. New J Phys 20(11):113022. https:\/\/doi.org\/10.1088\/1367-2630\/aae94a","journal-title":"New J Phys"},{"key":"132_CR26","doi-asserted-by":"publisher","unstructured":"Cincio L, Rudinger K, Sarovar M et al (2021) Machine learning of noise-resilient quantum circuits. PRX Quantum 2:010324. https:\/\/doi.org\/10.1103\/PRXQuantum.2.010324. https:\/\/link.aps.org\/doi\/10.1103\/PRXQuantum.2.010324","DOI":"10.1103\/PRXQuantum.2.010324"},{"key":"132_CR27","doi-asserted-by":"publisher","unstructured":"Cirstoiu C, Holmes Z, Iosue J et\u00a0al (2020) Variational fast forwarding for quantum simulation beyond the coherence time. npj Quantum Inf 6(1):1\u201310. https:\/\/doi.org\/10.1038\/s41534-020-00302-0. https:\/\/www.nature.com\/articles\/s41534-020-00302-0","DOI":"10.1038\/s41534-020-00302-0"},{"key":"132_CR28","doi-asserted-by":"publisher","unstructured":"Claudino D, Wright J, McCaskey AJ et al (2020) Benchmarking adaptive variational quantum eigensolvers. Front Chem 8:1152. https:\/\/doi.org\/10.3389\/fchem.2020.606863. https:\/\/www.frontiersin.org\/articles\/10.3389\/fchem.2020.606863\/full","DOI":"10.3389\/fchem.2020.606863"},{"key":"132_CR29","unstructured":"Commeau B, Cerezo M, Holmes Z et\u00a0al (2020) Variational hamiltonian diagonalization for dynamical quantum simulation. arXiv:2009.02559"},{"key":"132_CR30","doi-asserted-by":"crossref","unstructured":"Dankert C, Cleve R, Emerson J et\u00a0al (2009) Exact and approximate unitary 2-designs and their application to fidelity estimation. Phys Rev A 80(1):012304. https:\/\/journals.aps.org\/pra\/abstract\/10.1103\/PhysRevA.80.012304","DOI":"10.1103\/PhysRevA.80.012304"},{"key":"132_CR31","unstructured":"Du Y, Huang T, You S et\u00a0al (2020) Quantum circuit architecture search: error mitigation and trainability enhancement for variational quantum solvers. arXiv:2010.10217"},{"key":"132_CR32","unstructured":"Elsken T, Metzen JH, Hutter F et\u00a0al (2019) Neural architecture search: a survey. J Mach Learn Res 20(55):1\u201321. https:\/\/lilianweng.github.io\/lil-log\/2020\/08\/06\/neural-architecture-search.html"},{"key":"132_CR33","unstructured":"Farhi E, Goldstone J, Gutmann S (2014) A quantum approximate optimization algorithm. arXiv:1411.4028"},{"key":"132_CR34","unstructured":"Fontana E, Cerezo M, Arrasmith A et\u00a0al (2020) Optimizing parametrized quantum circuits via noise-induced breaking of symmetries. arXiv:2011.08763"},{"key":"132_CR35","doi-asserted-by":"publisher","unstructured":"Gard BT, Zhu L, Barron GS et\u00a0al (2020) Efficient symmetry-preserving state preparation circuits for the variational quantum eigensolver algorithm. npj Quantum Inf 6(1):1\u20139. https:\/\/doi.org\/10.1038\/s41534-019-0240-1. https:\/\/www.nature.com\/articles\/s41534-019-0240-1","DOI":"10.1038\/s41534-019-0240-1"},{"key":"132_CR36","doi-asserted-by":"publisher","unstructured":"Georgopoulos K, Emary C, Zuliani P (2021) Modeling and simulating the noisy behavior of near-term quantum computers. Phys Rev A 104:062432. https:\/\/doi.org\/10.1103\/PhysRevA.104.062432. https:\/\/link.aps.org\/doi\/10.1103\/PhysRevA.104.062432","DOI":"10.1103\/PhysRevA.104.062432"},{"key":"132_CR37","doi-asserted-by":"crossref","unstructured":"Gibbs J, Gili K, Holmes Z et\u00a0al (2021) Long-time simulations with high fidelity on quantum hardware. arXiv:2102.04313","DOI":"10.1038\/s41534-022-00625-0"},{"key":"132_CR38","doi-asserted-by":"publisher","unstructured":"Grant E, Wossnig L, Ostaszewski M et\u00a0al (2019) An initialization strategy for addressing barren plateaus in parametrized quantum circuits. Quantum 3:214. https:\/\/doi.org\/10.22331\/q-2019-12-09-214. https:\/\/quantum-journal.org\/papers\/q-2019-12-09-214\/","DOI":"10.22331\/q-2019-12-09-214"},{"key":"132_CR39","doi-asserted-by":"publisher","unstructured":"Grimsley HR, Economou SE, Barnes E et al (2019) An adaptive variational algorithm for exact molecular simulations on a quantum computer. Nat Commun 10(1):1\u20139. https:\/\/doi.org\/10.1038\/s41467-019-10988-2. https:\/\/www.nature.com\/articles\/s41467-019-10988-2","DOI":"10.1038\/s41467-019-10988-2"},{"key":"132_CR40","doi-asserted-by":"publisher","unstructured":"Hadfield S, Wang Z, O\u2019Gorman B et al (2019) From the quantum approximate optimization algorithm to a quantum alternating operator ansatz. Algorithms 12(2):34. https:\/\/doi.org\/10.3390\/a12020034. https:\/\/www.mdpi.com\/1999-4893\/12\/2\/34","DOI":"10.3390\/a12020034"},{"key":"132_CR41","doi-asserted-by":"publisher","unstructured":"Haferkamp J (2022) Random quantum circuits are approximate unitary $$t$$-designs in depth $$O\\left(nt^{5+o(1)}\\right)$$. Quantum 6:795. https:\/\/doi.org\/10.22331\/q-2022-09-08-795","DOI":"10.22331\/q-2022-09-08-795"},{"key":"132_CR42","doi-asserted-by":"publisher","unstructured":"Harrigan MP, Sung KJ, Neeley M et al (2021) Quantum approximate optimization of non-planar graph problems on a planar superconducting processor. Nat Phys 1\u20135. https:\/\/doi.org\/10.1038\/s41567-020-01105-y. https:\/\/www.nature.com\/articles\/s41567-020-01105-y","DOI":"10.1038\/s41567-020-01105-y"},{"key":"132_CR43","doi-asserted-by":"publisher","unstructured":"Harrow AW, Low RA (2009) Random quantum circuits are approximate 2-designs. Commun Math Phys 291(1):257\u2013302. https:\/\/doi.org\/10.1007\/s00220-009-0873-6. https:\/\/link.springer.com\/article\/10.1007s00220-009-0873-6","DOI":"10.1007\/s00220-009-0873-6"},{"key":"132_CR44","unstructured":"Harrow A, Mehraban S (2018) Approximate unitary $$ t $$-designs by short random quantum circuits using nearest-neighbor and long-range gates. arXiv:1809.06957"},{"key":"132_CR45","doi-asserted-by":"publisher","unstructured":"Hastings WK (1970) Monte Carlo sampling methods using Markov chains and their applications. Biometrika 57(1):97\u2013109. https:\/\/doi.org\/10.2307\/2334940. http:\/\/www.jstor.org\/stable\/2334940","DOI":"10.2307\/2334940"},{"key":"132_CR46","doi-asserted-by":"publisher","unstructured":"Holmes Z, Arrasmith A, Yan B et al (2021) Barren plateaus preclude learning scramblers. Phys Rev Lett 126(19):190501. https:\/\/doi.org\/10.1103\/PhysRevLett.126.190501. https:\/\/journals.aps.org\/prl\/abstract\/10.1103\/PhysRevLett.126.190501","DOI":"10.1103\/PhysRevLett.126.190501"},{"key":"132_CR47","doi-asserted-by":"publisher","unstructured":"Holmes Z, Sharma K, Cerezo M et al (2022) Connecting ansatz expressibility to gradient magnitudes and barren plateaus. PRX Quantum 3:010313. https:\/\/doi.org\/10.1103\/PRXQuantum.3.010313. https:\/\/link.aps.org\/doi\/10.1103\/PRXQuantum.3.010313","DOI":"10.1103\/PRXQuantum.3.010313"},{"key":"132_CR48","unstructured":"Huang HY, Bharti K, Rebentrost P (2019) Near-term quantum algorithms for linear systems of equations. arXiv:1909.07344"},{"key":"132_CR49","doi-asserted-by":"publisher","unstructured":"Huang HY, Kueng R, Preskill J (2020) Predicting many properties of a quantum system from very few measurements. Nat Phys 16(10):1050\u20131057. https:\/\/doi.org\/10.1038\/s41567-020-0932-7. https:\/\/www.nature.com\/articles\/s41567-020-0932-7","DOI":"10.1038\/s41567-020-0932-7"},{"issue":"7671","key":"132_CR50","doi-asserted-by":"publisher","first-page":"242","DOI":"10.1038\/nature23879","volume":"549","author":"A Kandala","year":"2017","unstructured":"Kandala A, Mezzacapo A, Temme K et al (2017) Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets. Nature 549(7671):242\u2013246. https:\/\/doi.org\/10.1038\/nature23879","journal-title":"Nature"},{"key":"132_CR51","doi-asserted-by":"crossref","unstructured":"Khatri S, LaRose R, Poremba A et al. (2019) Quantum-assisted quantum compiling. Quantum 3:140. https:\/\/doi.org\/10.22331\/q-2019-05-13-140https:\/\/quantum-journal.org\/papers\/q-2019-05-13-140\/","DOI":"10.22331\/q-2019-05-13-140"},{"key":"132_CR52","unstructured":"Kingma DP, Ba J (2015) Adam: a method for stochastic optimization. In: Proceedings of the 3rd international conference on learning representations (ICLR). arXiv:1412.6980"},{"key":"132_CR53","unstructured":"Koczor B, Benjamin SC (2019) Quantum natural gradient generalised to non-unitary circuits. arXiv:1912.08660"},{"key":"132_CR54","doi-asserted-by":"publisher","unstructured":"Koczor B, Endo S, Jones T et al (2020) Variational-state quantum metrology. New J Phys. https:\/\/doi.org\/10.1088\/1367-2630\/ab965e. https:\/\/iopscience.iop.org\/article\/10.1088\/1367-2630\/ab965e","DOI":"10.1088\/1367-2630\/ab965e"},{"key":"132_CR55","doi-asserted-by":"publisher","unstructured":"K\u00fcbler JM, Arrasmith A, Cincio L et\u00a0al (2020) An adaptive optimizer for measurement-frugal variational algorithms. Quantum 4:263. https:\/\/doi.org\/10.22331\/q-2020-05-11-263. https:\/\/quantum-journal.org\/papers\/q-2020-05-11-263\/","DOI":"10.22331\/q-2020-05-11-263"},{"key":"132_CR56","doi-asserted-by":"crossref","unstructured":"Larocca M, Czarnik P, Sharma K et al. (2022) Diagnosing barren plateaus with tools from quantum optimal control. Quantum 6:824. https:\/\/doi.org\/10.22331\/q-2022-09-29-824","DOI":"10.22331\/q-2022-09-29-824"},{"key":"132_CR57","unstructured":"LaRose R, Mari A, Russo V et\u00a0al (2022) Error mitigation increases the effective quantum volume of quantum computers. arXiv:2203.05489"},{"key":"132_CR58","doi-asserted-by":"publisher","unstructured":"LaRose R, Tikku A, O\u2019Neel-Judy \u00c9 et\u00a0al (2019) Variational quantum state diagonalization. npj Quantum Inf 5(1):1\u201310. https:\/\/doi.org\/10.1038\/s41534-019-0167-6. https:\/\/www.nature.com\/articles\/s41534-019-0167-6","DOI":"10.1038\/s41534-019-0167-6"},{"key":"132_CR59","doi-asserted-by":"crossref","unstructured":"Liu X, Angone A, Shaydulin R et\u00a0al (2021) Layer vqe: a variational approach for combinatorial optimization on noisy quantum computers. arXiv:2102.05566","DOI":"10.1109\/TQE.2021.3140190"},{"key":"132_CR60","unstructured":"Liu H, Simonyan K, Yang Y (2018) Darts: differentiable architecture search. arXiv:1806.09055"},{"key":"132_CR61","doi-asserted-by":"publisher","unstructured":"Marrero CO, Kieferov\u00e1 M, Wiebe N (2021) Entanglement-induced barren plateaus. PRX. Quantum 2(4):040316. https:\/\/doi.org\/10.1103\/PRXQuantum.2.040316. https:\/\/journals.aps.org\/prxquantum\/abstract\/10.1103\/PRXQuantum.2.040316","DOI":"10.1103\/PRXQuantum.2.040316"},{"issue":"3","key":"132_CR62","doi-asserted-by":"publisher","first-page":"436","DOI":"10.1109\/TCAD.2007.911334","volume":"27","author":"D Maslov","year":"2008","unstructured":"Maslov D, Dueck GW, Miller DM et al (2008) Quantum circuit simplification and level compaction. IEEE Trans Comput-Aided Des Integ Circuits Syst 27(3):436\u2013444. https:\/\/doi.org\/10.1109\/TCAD.2007.911334","journal-title":"IEEE Trans Comput-Aided Des Integ Circuits Syst"},{"key":"132_CR63","doi-asserted-by":"publisher","unstructured":"McArdle S, Endo S, Aspuru-Guzik A et al (2020) Quantum computational chemistry. Rev Mod Phys 92(1):015003. https:\/\/doi.org\/10.1103\/RevModPhys.92.015003. https:\/\/journals.aps.org\/rmp\/abstract\/10.1103\/RevModPhys.92.015003","DOI":"10.1103\/RevModPhys.92.015003"},{"key":"132_CR64","doi-asserted-by":"publisher","unstructured":"McClean JR, Boixo S, Smelyanskiy VN et al (2018) Barren plateaus in quantum neural network training landscapes. Nat Commun 1:1\u20136. https:\/\/doi.org\/10.1038\/s41467-018-07090-4. https:\/\/www.nature.com\/articles\/s41467-018-07090-4","DOI":"10.1038\/s41467-018-07090-4"},{"key":"132_CR65","unstructured":"McClean JR, Sung KJ, Kivlichan ID et\u00a0al (2019) Openfermion: the electronic structure package for quantum computers. arXiv:1710.07629"},{"key":"132_CR66","doi-asserted-by":"publisher","unstructured":"Murali P, Mckay DC, Martonosi M et\u00a0al (2020) Software mitigation of crosstalk on noisy intermediate-scale quantum computers. In: Proceedings of the twenty-fifth international conference on architectural support for programming languages and operating systems. Association for Computing Machinery, New York, NY, USA, ASPLOS \u201920, pp 1001-1016. https:\/\/doi.org\/10.1145\/3373376.3378477","DOI":"10.1145\/3373376.3378477"},{"key":"132_CR67","doi-asserted-by":"publisher","unstructured":"Nakanishi KM, Fujii K, Todo S (2020) Sequential minimal optimization for quantum-classical hybrid algorithms. Phys Rev Res 2(4):043158. https:\/\/doi.org\/10.1103\/PhysRevResearch.2.043158. https:\/\/journals.aps.org\/prresearch\/abstract\/10.1103\/PhysRevResearch.2.043158","DOI":"10.1103\/PhysRevResearch.2.043158"},{"key":"132_CR68","doi-asserted-by":"publisher","unstructured":"O\u2019Brien JL, Pryde GJ, Gilchrist A et al (2004) Quantum process tomography of a controlled-not gate. Phys Rev Lett 93:080502. https:\/\/doi.org\/10.1103\/PhysRevLett.93.080502. https:\/\/link.aps.org\/doi\/10.1103\/PhysRevLett.93.080502","DOI":"10.1103\/PhysRevLett.93.080502"},{"key":"132_CR69","doi-asserted-by":"publisher","unstructured":"Ollitrault PJ, Kandala A, Chen CF et al (2020) Quantum equation of motion for computing molecular excitation energies on a noisy quantum processor. Phys Rev Res 2(4):043140. https:\/\/doi.org\/10.1103\/PhysRevResearch.2.043140. https:\/\/journals.aps.org\/prresearch\/abstract\/10.1103\/PhysRevResearch.2.043140","DOI":"10.1103\/PhysRevResearch.2.043140"},{"key":"132_CR70","doi-asserted-by":"publisher","unstructured":"Ostaszewski M, Grant E, Benedetti M (2021) Structure optimization for parameterized quantum circuits. Quantum 5:391. https:\/\/doi.org\/10.22331\/q-2021-01-28-391. https:\/\/quantum-journal.org\/papers\/q-2021-01-28-391\/","DOI":"10.22331\/q-2021-01-28-391"},{"key":"132_CR71","doi-asserted-by":"publisher","unstructured":"Patti TL, Najafi K, Gao X et al (2021) Entanglement devised barren plateau mitigation. Phys Rev Res 3(3):033090. https:\/\/doi.org\/10.1103\/PhysRevResearch.3.033090. https:\/\/par.nsf.gov\/servlets\/purl\/10328786","DOI":"10.1103\/PhysRevResearch.3.033090"},{"key":"132_CR72","doi-asserted-by":"publisher","unstructured":"Peruzzo A, McClean J, Shadbolt P et al (2014) A variational eigenvalue solver on a photonic quantum processor. Nat Commun 5(1):1\u20137. https:\/\/doi.org\/10.1038\/ncomms5213. https:\/\/www.nature.com\/articles\/ncomms5213#citeas","DOI":"10.1038\/ncomms5213"},{"key":"132_CR73","doi-asserted-by":"publisher","unstructured":"Pesah A, Cerezo M, Wang S et al (2021) Absence of barren plateaus in quantum convolutional neural networks. Phys Rev X 11(4):041011. https:\/\/doi.org\/10.1103\/PhysRevX.11.041011. https:\/\/journals.aps.org\/prx\/abstract\/10.1103\/PhysRevX.11.041011","DOI":"10.1103\/PhysRevX.11.041011"},{"key":"132_CR74","doi-asserted-by":"crossref","unstructured":"Pirhooshyaran M, Terlaky T (2020) Quantum circuit design search. arXiv:2012.04046","DOI":"10.1007\/s42484-021-00051-z"},{"key":"132_CR75","doi-asserted-by":"publisher","unstructured":"Preskill J (2018) Quantum computing in the nisq era and beyond. Quantum 2:79. https:\/\/doi.org\/10.22331\/q-2018-08-06-79. https:\/\/quantum-journal.org\/papers\/q-2018-08-06-79\/","DOI":"10.22331\/q-2018-08-06-79"},{"key":"132_CR76","unstructured":"Rattew AG, Hu S, Pistoia M et\u00a0al (2019) A domain-agnostic, noise-resistant, hardware-efficient evolutionary variational quantum eigensolver. arXiv:1910.09694"},{"key":"132_CR77","doi-asserted-by":"publisher","unstructured":"Romero J, Olson JP, Aspuru-Guzik A (2017) Quantum autoencoders for efficient compression of quantum data. Quantum Sci Technol 2(4):045001. https:\/\/doi.org\/10.1088\/2058-9565\/aa8072.https:\/\/iopscience.iop.org\/article\/10.1088\/2058-9565\/aa8072","DOI":"10.1088\/2058-9565\/aa8072"},{"key":"132_CR78","doi-asserted-by":"publisher","unstructured":"Sack SH, Medina RA, Michailidis AA et al (2022) Avoiding barren plateaus using classical shadows. PRX Quantum 3(2):020365. https:\/\/doi.org\/10.1103\/PRXQuantum.3.020365. https:\/\/journals.aps.org\/prxquantum\/abstract\/10.1103\/PRXQuantum.3.020365","DOI":"10.1103\/PRXQuantum.3.020365"},{"issue":"11","key":"132_CR79","doi-asserted-by":"publisher","first-page":"2567","DOI":"10.1007\/s11128-014-0809-8","volume":"13","author":"M Schuld","year":"2014","unstructured":"Schuld M, Sinayskiy I, Petruccione F (2014) The quest for a quantum neural network. Quantum Inf Process 13(11):2567\u20132586. https:\/\/doi.org\/10.1007\/s11128-014-0809-8","journal-title":"Quantum Inf Process"},{"issue":"18","key":"132_CR80","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.128.180505","volume":"128","author":"K Sharma","year":"2022","unstructured":"Sharma K, Cerezo M, Cincio L et al (2022) Trainability of dissipative perceptron-based quantum neural networks. Phys Rev Lett 128(18):180505. https:\/\/doi.org\/10.1103\/PhysRevLett.128.180505","journal-title":"Phys Rev Lett"},{"key":"132_CR81","doi-asserted-by":"publisher","unstructured":"Sharma K, Khatri S, Cerezo M et al (2020) Noise resilience of variational quantum compiling. New J Phys 22(4):043006. https:\/\/doi.org\/10.1088\/1367-2630\/ab784c. https:\/\/iopscience.iop.org\/article\/10.1088\/1367-2630\/ab784c","DOI":"10.1088\/1367-2630\/ab784c"},{"issue":"2","key":"132_CR82","doi-asserted-by":"publisher","DOI":"10.1088\/2058-9565\/abe107","volume":"6","author":"S Sim","year":"2021","unstructured":"Sim S, Romero J, Gonthier JF et al (2021) Adaptive pruning-based optimization of parameterized quantum circuits. Quantum Sci Technol 6(2):025019. https:\/\/doi.org\/10.1088\/2058-9565\/abe107","journal-title":"Quantum Sci Technol"},{"key":"132_CR83","doi-asserted-by":"publisher","unstructured":"Sim S, Johnson PD, Aspuru-Guzik A (2019) Expressibility and entangling capability of parameterized quantum circuits for hybrid quantum-classical algorithms. Adv Quantum Technol 2(12):1900070. https:\/\/doi.org\/10.1002\/qute.201900070. https:\/\/onlinelibrary.wiley.com\/doi\/abs\/10.1002\/qute.201900070","DOI":"10.1002\/qute.201900070"},{"issue":"1","key":"132_CR84","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s42484-020-00036-4","volume":"3","author":"A Skolik","year":"2021","unstructured":"Skolik A, McClean JR, Mohseni M et al (2021) Layerwise learning for quantum neural networks. Quantum Mach Intell 3(1):1\u201311. https:\/\/doi.org\/10.1007\/s42484-020-00036-4","journal-title":"Quantum Mach Intell"},{"issue":"11","key":"132_CR85","doi-asserted-by":"publisher","first-page":"1221","DOI":"10.1038\/s41567-021-01356-3","volume":"17","author":"D Stilck Fran\u00e7a","year":"2021","unstructured":"Stilck Fran\u00e7a D, Garcia-Patron R (2021) Limitations of optimization algorithms on noisy quantum devices. Nat Phys 17(11):1221\u20131227. https:\/\/doi.org\/10.1038\/s41567-021-01356-3","journal-title":"Nat Phys"},{"key":"132_CR86","doi-asserted-by":"publisher","unstructured":"Stokes J, Izaac J, Killoran N et\u00a0al (2020) Quantum natural gradient. Quantum 4:269. https:\/\/doi.org\/10.22331\/q-2020-05-25-269. https:\/\/quantum-journal.org\/papers\/q-2020-05-25-269\/","DOI":"10.22331\/q-2020-05-25-269"},{"key":"132_CR87","doi-asserted-by":"publisher","unstructured":"Tang HL, Shkolnikov V, Barron GS et al (2021) qubit-adapt-vqe: an adaptive algorithm for constructing hardware-efficient ans\u00e4tze on a quantum processor. PRX Quantum 2(2):020310. https:\/\/doi.org\/10.1103\/PRXQuantum.2.020310","DOI":"10.1103\/PRXQuantum.2.020310"},{"key":"132_CR88","unstructured":"Thanasilp S, Wang S, Nghiem NA et\u00a0al (2021) Subtleties in the trainability of quantum machine learning models. arXiv:2110.14753"},{"key":"132_CR89","doi-asserted-by":"publisher","unstructured":"Tkachenko NV, Sud J, Zhang Y et al (2021) Correlation-informed permutation of qubits for reducing ansatz depth in vqe. PRX Quantum 2(2):020337. https:\/\/doi.org\/10.1103\/PRXQuantum.2.020337. https:\/\/journals.aps.org\/prxquantum\/abstract\/10.1103\/PRXQuantum.2.020337","DOI":"10.1103\/PRXQuantum.2.020337"},{"key":"132_CR90","unstructured":"Verdon G, Broughton M, McClean JR et\u00a0al (2019a) Learning to learn with quantum neural networks via classical neural networks. arXiv:1907.05415"},{"key":"132_CR91","unstructured":"Verdon G, Marks J, Nanda S et\u00a0al (2019b) Quantum Hamiltonian-based models and the variational quantum thermalizer algorithm. arXiv preprint arXiv:1910.02071"},{"key":"132_CR92","unstructured":"Verdon G, Pye J, Broughton M (2018) A universal training algorithm for quantum deep learning. arXiv:1806.09729"},{"key":"132_CR93","doi-asserted-by":"publisher","unstructured":"Volkoff T, Coles PJ (2021) Large gradients via correlation in random parameterized quantum circuits. Quantum Sci Technol 6(2):025008. https:\/\/doi.org\/10.1088\/2058-9565\/abd89. https:\/\/iopscience.iop.org\/article\/10.1088\/2058-9565\/abd891","DOI":"10.1088\/2058-9565\/abd89"},{"key":"132_CR94","doi-asserted-by":"publisher","unstructured":"Wang S, Fontana E, Cerezo M et al (2021) Noise-induced barren plateaus in variational quantum algorithms. Nat Commun 12(1):1\u201311. https:\/\/doi.org\/10.1038\/s41467-021-27045-6. https:\/\/www.nature.com\/articles\/s41467-021-27045-6","DOI":"10.1038\/s41467-021-27045-6"},{"key":"132_CR95","doi-asserted-by":"publisher","unstructured":"Xu X, Sun J, Endo S et al (2021) Variational algorithms for linear algebra. Sci Bull 66(21):2181\u20132188. https:\/\/doi.org\/10.1016\/j.scib.2021.06.023. https:\/\/www.sciencedirect.com\/science\/article\/pii\/S2095927321004631","DOI":"10.1016\/j.scib.2021.06.023"},{"key":"132_CR96","unstructured":"Younis E, Cincio L (2020) Quantum fast circuit optimizer (qFactor). https:\/\/github.com\/BQSKit\/qfactor"},{"key":"132_CR97","doi-asserted-by":"publisher","unstructured":"Yuan X, Endo S, Zhao Q et\u00a0al (2019) Theory of variational quantum simulation. Quantum 3:191. https:\/\/doi.org\/10.22331\/q-2019-10-07-191. https:\/\/quantum-journal.org\/papers\/q-2019-10-07-191\/","DOI":"10.22331\/q-2019-10-07-191"},{"key":"132_CR98","doi-asserted-by":"publisher","unstructured":"Yuen-Zhou J, Krich JJ, Kassal I et\u00a0al (2014) The process matrix and how to determine it: quantum process tomography. In: Ultrafast spectroscopy. 2053-2563, IOP Publishing, pp 1\u20131 to 1\u20139. https:\/\/doi.org\/10.1088\/978-0-750-31062-8ch1","DOI":"10.1088\/978-0-750-31062-8ch1"},{"key":"132_CR99","unstructured":"Zhang SX, Hsieh CY, Zhang S et\u00a0al (2020b) Differentiable quantum architecture search. arXiv:2010.08561"},{"key":"132_CR100","doi-asserted-by":"publisher","unstructured":"Zhang ZJ, Kyaw TH, Kottmann J et al (2021) Mutual information-assisted adaptive variational quantum eigensolver. Quantum Sci Technol. https:\/\/doi.org\/10.1088\/2058-9565\/abdca4. https:\/\/iopscience.iop.org\/article\/10.1088\/2058-9565\/abdca4","DOI":"10.1088\/2058-9565\/abdca4"},{"key":"132_CR101","unstructured":"Zhang K, Hsieh MH, Liu L et\u00a0al (2020a) Toward trainability of quantum neural networks. arXiv:2011.06258"},{"key":"132_CR102","doi-asserted-by":"publisher","unstructured":"Zhao C, Gao XS (2021) Analyzing the barren plateau phenomenon in training quantum neural networks with the ZX-calculus. Quantum 5:466. https:\/\/doi.org\/10.22331\/q-2021-06-04-466","DOI":"10.22331\/q-2021-06-04-466"}],"container-title":["Quantum Machine Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42484-023-00132-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s42484-023-00132-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42484-023-00132-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,12,18]],"date-time":"2023-12-18T10:05:29Z","timestamp":1702893929000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s42484-023-00132-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,11,18]]},"references-count":102,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2023,12]]}},"alternative-id":["132"],"URL":"https:\/\/doi.org\/10.1007\/s42484-023-00132-1","relation":{},"ISSN":["2524-4906","2524-4914"],"issn-type":[{"value":"2524-4906","type":"print"},{"value":"2524-4914","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,11,18]]},"assertion":[{"value":"30 January 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 October 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 November 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"43"}}