{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T19:36:40Z","timestamp":1773257800835,"version":"3.50.1"},"reference-count":87,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2024,5,24]],"date-time":"2024-05-24T00:00:00Z","timestamp":1716508800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2024,5,24]],"date-time":"2024-05-24T00:00:00Z","timestamp":1716508800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001774","name":"University of Sydney","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100001774","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Mach. Intell."],"published-print":{"date-parts":[[2024,6]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>The variational quantum eigensolver (VQE) is a leading strategy that exploits noisy intermediate-scale quantum (NISQ) machines to tackle chemical problems. It is expected to demonstrate quantum advantage when handling a large number of qubits, where the density matrix cannot be processed efficiently on classical computers. To gain such computational advantages on large-scale problems, a feasible solution is the <jats:bold>QU<\/jats:bold>antum <jats:bold>DI<\/jats:bold>stributed <jats:bold>O<\/jats:bold>ptimization (QUDIO) scheme, which partitions the original problem into <jats:inline-formula><jats:alternatives><jats:tex-math>$$\\varvec{K}$$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                  <mml:mrow>\n                    <mml:mi>K<\/mml:mi>\n                  <\/mml:mrow>\n                <\/mml:math><\/jats:alternatives><\/jats:inline-formula> subproblems and allocates them to <jats:inline-formula><jats:alternatives><jats:tex-math>$$\\varvec{K}$$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                  <mml:mrow>\n                    <mml:mi>K<\/mml:mi>\n                  <\/mml:mrow>\n                <\/mml:math><\/jats:alternatives><\/jats:inline-formula> quantum machines followed by the parallel optimization. Despite the provable acceleration ratio, the efficiency of QUDIO may heavily degrade by the synchronization operation. To conquer this issue, here we propose Shuffle-QUDIO to involve shuffle operations into local Hamiltonians during the quantum distributed optimization. Compared with QUDIO, Shuffle-QUDIO significantly reduces the communication frequency among quantum processors and simultaneously achieves better trainability. Particularly, we prove that Shuffle-QUDIO enables a faster convergence rate over QUDIO. Extensive numerical experiments are conducted to verify that Shuffle-QUDIO allows both a wall-clock time speedup and low approximation error in the tasks of estimating the ground state energy of a molecule. We empirically demonstrate that our proposal can be seamlessly integrated with other acceleration techniques, such as operator grouping, to further improve the efficacy of VQE.<\/jats:p>","DOI":"10.1007\/s42484-024-00167-y","type":"journal-article","created":{"date-parts":[[2024,5,24]],"date-time":"2024-05-24T15:01:37Z","timestamp":1716562897000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Shuffle-QUDIO: accelerate distributed VQE with trainability enhancement and measurement reduction"],"prefix":"10.1007","volume":"6","author":[{"given":"Yang","family":"Qian","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuxuan","family":"Du","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dacheng","family":"Tao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,5,24]]},"reference":[{"key":"167_CR1","doi-asserted-by":"crossref","first-page":"558","DOI":"10.22331\/q-2021-10-05-558","volume":"5","author":"A Arrasmith","year":"2021","unstructured":"Arrasmith A, Cerezo M, Czarnik P, Cincio L, Coles PJ (2021) Effect of barren plateaus on gradient-free optimization. Quantum 5:558","journal-title":"Quantum"},{"key":"167_CR2","unstructured":"Arrasmith A, Cincio L, Somma RD, Coles PJ (2020) Operator sampling for shot-frugal optimization in variational algorithms. Preprint arXiv:2004.06252"},{"issue":"7779","key":"167_CR3","doi-asserted-by":"crossref","first-page":"505","DOI":"10.1038\/s41586-019-1666-5","volume":"574","author":"F Arute","year":"2019","unstructured":"Arute F, Arya K, Babbush R, Bacon D, Bardin JC, Barends R, Biswas R, Boixo S, Brandao FGSL, Buell DA et al (2019) Quantum supremacy using a programmable superconducting processor. Nature 574(7779):505\u2013510","journal-title":"Nature"},{"issue":"6507","key":"167_CR4","doi-asserted-by":"crossref","first-page":"1084","DOI":"10.1126\/science.abb9811","volume":"369","author":"F Arute","year":"2020","unstructured":"Arute F, Arya K, Babbush R, Bacon D, Bardin JC, Barends R, Boixo S, Broughton M, Buckley BB, Buell DA et al (2020) Hartree-fock on a superconducting qubit quantum computer. Science 369(6507):1084\u20131089","journal-title":"Science"},{"key":"167_CR5","doi-asserted-by":"crossref","first-page":"386","DOI":"10.22331\/q-2021-01-25-386","volume":"5","author":"L Banchi","year":"2021","unstructured":"Banchi L, Crooks GE (2021) Measuring analytic gradients of general quantum evolution with the stochastic parameter shift rule. Quantum 5:386","journal-title":"Quantum"},{"issue":"1","key":"167_CR6","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1038\/s41534-021-00420-3","volume":"7","author":"F Barratt","year":"2021","unstructured":"Barratt F, Dborin J, Bal M, Stojevic V, Pollmann F, Green AG (2021) Parallel quantum simulation of large systems on small nisq computers. NPJ Quantum Inf 7(1):1\u20137","journal-title":"NPJ Quantum Inf"},{"key":"167_CR7","doi-asserted-by":"crossref","unstructured":"Barratt F,\u00a0Dborin J,\u00a0Bal M,\u00a0Stojevic V,\u00a0Pollmann F,\u00a0Green AG (2003) Parallel quantum simulation of large systems on small quantum computers (2020). Preprint arXiv:2003.12087","DOI":"10.1038\/s41534-021-00420-3"},{"key":"167_CR8","unstructured":"Bergholm V, Izaac J, Schuld M, Gogolin C, Alam MS, Ahmed S, Arrazola JM, Blank C, Delgado A, Jahangiri S et\u00a0al (2018) Pennylane: Automatic differentiation of hybrid quantum-classical computations. Preprint arXiv:1811.04968"},{"issue":"1","key":"167_CR9","doi-asserted-by":"crossref","first-page":"015004","DOI":"10.1103\/RevModPhys.94.015004","volume":"94","author":"K Bharti","year":"2022","unstructured":"Bharti K, Cervera-Lierta A, Kyaw TH, Haug T, Alperin-Lea S, Anand A, Degroote M, Heimonen H, Kottmann JS, Menke T et al (2022) Noisy intermediate-scale quantum algorithms. Rev Mod Phys 94(1):015004","journal-title":"Rev Mod Phys"},{"issue":"1","key":"167_CR10","doi-asserted-by":"crossref","first-page":"210","DOI":"10.1006\/aphy.2002.6254","volume":"298","author":"SB Bravyi","year":"2002","unstructured":"Bravyi SB, Kitaev AY (2002) Fermionic quantum computation. Ann Phys 298(1):210\u2013226","journal-title":"Ann Phys"},{"issue":"4","key":"167_CR11","doi-asserted-by":"crossref","first-page":"eabl9236","DOI":"10.1126\/sciadv.abl9236","volume":"8","author":"JFF Bulmer","year":"2021","unstructured":"Bulmer JFF, Bell BA, Chadwick RS, Jones AE, Moise D, Rigazzi A, Thorbecke J, Haus U-U, Van Vaerenbergh T, Patel RB et al (2021) The boundary for quantum advantage in gaussian boson sampling. Sci Adv 8(4):eabl9236","journal-title":"Sci Adv"},{"issue":"3","key":"167_CR12","doi-asserted-by":"crossref","first-page":"033324","DOI":"10.1103\/PhysRevResearch.2.033324","volume":"2","author":"X Cai","year":"2020","unstructured":"Cai X, Fang W-H, Fan H, Li Z (2020) Quantum computation of molecular response properties. Phys Rev Res 2(3):033324","journal-title":"Phys Rev Res"},{"issue":"1","key":"167_CR13","first-page":"1","volume":"13","author":"MC Caro","year":"2022","unstructured":"Caro MC, Huang H-Y, Sharma K, Sornborger A, Cincio L, Coles PJ (2022) Generalization in quantum machine learning from few training data. Nat Commun 13(1):1\u201311","journal-title":"Nat Commun"},{"issue":"9","key":"167_CR14","doi-asserted-by":"crossref","first-page":"625","DOI":"10.1038\/s42254-021-00348-9","volume":"3","author":"M Cerezo","year":"2021","unstructured":"Cerezo M, Arrasmith A, Babbush R, Benjamin SC, Endo S, Fujii K, McClean JR, Mitarai K, Yuan X, Cincio L et al (2021) Variational quantum algorithms. Nat Rev Phys 3(9):625\u2013644","journal-title":"Nat Rev Phys"},{"issue":"1","key":"167_CR15","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1038\/s41467-021-21728-w","volume":"12","author":"M Cerezo","year":"2021","unstructured":"Cerezo M, Sone A, Volkoff T, Cincio L, Coles PJ (2021) Cost function dependent barren plateaus in shallow parametrized quantum circuits. Nat Commun 12(1):1\u201312","journal-title":"Nat Commun"},{"key":"167_CR16","doi-asserted-by":"crossref","first-page":"020329","DOI":"10.1103\/PRXQuantum.2.020329","volume":"2","author":"A Cervera-Lierta","year":"2021","unstructured":"Cervera-Lierta A, Kottmann JS, Aspuru-Guzik A (2021) Meta-variational quantum eigensolver: Learning energy profiles of parameterized hamiltonians for quantum simulation. PRX Quantum 2:020329","journal-title":"PRX Quantum"},{"key":"167_CR17","first-page":"1","volume":"2","author":"S DiAdamo","year":"2021","unstructured":"DiAdamo S, Ghibaudi M, Cruise J (2021) Distributed quantum computing and network control for accelerated vqe. IEEE Trans Quantum Eng 2:1\u201321","journal-title":"IEEE Trans Quantum Eng"},{"issue":"2","key":"167_CR18","doi-asserted-by":"crossref","first-page":"023153","DOI":"10.1103\/PhysRevResearch.3.023153","volume":"3","author":"Y Du","year":"2021","unstructured":"Du Y, Hsieh M-H, Liu T, Tao D, Liu N (2021) Quantum noise protects quantum classifiers against adversaries. Phys Rev Res 3(2):023153","journal-title":"Phys Rev Res"},{"key":"167_CR19","doi-asserted-by":"crossref","unstructured":"Du Y, Hsieh M-H, Liu T, You S, Tao D (2022) Quantum differentially private sparse regression learning. IEEE Trans Inf Theory","DOI":"10.1109\/TIT.2022.3164726"},{"key":"167_CR20","unstructured":"Du Y, Tao D (2021) On exploring practical potentials of quantum auto-encoder with advantages. Preprint arXiv:2106.15432"},{"issue":"3","key":"167_CR21","first-page":"031027","volume":"8","author":"S Endo","year":"2018","unstructured":"Endo S, Benjamin SC, Li Y (2018) Practical quantum error mitigation for near-future applications. Phys Rev X 8(3):031027","journal-title":"Phys Rev X"},{"issue":"1","key":"167_CR22","doi-asserted-by":"crossref","first-page":"010501","DOI":"10.1103\/PhysRevLett.125.010501","volume":"125","author":"S Endo","year":"2020","unstructured":"Endo S, Sun J, Li Y, Benjamin SC, Yuan X (2020) Variational quantum simulation of general processes. Phys Rev Lett 125(1):010501","journal-title":"Phys Rev Lett"},{"issue":"3","key":"167_CR23","doi-asserted-by":"crossref","first-page":"032001","DOI":"10.7566\/JPSJ.90.032001","volume":"90","author":"S Endo","year":"2021","unstructured":"Endo S, Cai Z, Benjamin SC, Yuan X (2021) Hybrid quantum-classical algorithms and quantum error mitigation. J Phys Soc Jpn 90(3):032001","journal-title":"J Phys Soc Jpn"},{"key":"167_CR24","unstructured":"Farhi E, Goldstone J, Gutmann S (2014) A quantum approximate optimization algorithm. Preprint arXiv:1411.4028"},{"key":"167_CR25","doi-asserted-by":"crossref","unstructured":"Gili K, Hibat-Allah M, Mauri M, Ballance C, Perdomo-Ortiz A (2022) Do quantum circuit born machines generalize? Preprint arXiv:2207.13645","DOI":"10.1088\/2058-9565\/acd578"},{"key":"167_CR26","unstructured":"Gokhale P, Angiuli O, Ding Y, Gui K, Tomesh T, Suchara M, Martonosi M, Chong FT (2019) Minimizing State Preparations in Variational Quantum Eigensolver by Partitioning into Commuting Families. arXiv:1907.13623 [quant-ph]"},{"key":"167_CR27","unstructured":"Gonthier JF, Radin MD, Buda C, Doskocil EJ, Abuan CM, Romero J (2020) Identifying challenges towards practical quantum advantage through resource estimation: the measurement roadblock in the variational quantum eigensolver. Preprint arXiv:2012.04001"},{"issue":"1","key":"167_CR28","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1038\/s41467-019-10988-2","volume":"10","author":"HR Grimsley","year":"2019","unstructured":"Grimsley HR, Economou SE, Barnes E, Mayhall NJ (2019) An adaptive variational algorithm for exact molecular simulations on a quantum computer. Nat Commun 10(1):1\u20139","journal-title":"Nat Commun"},{"key":"167_CR29","unstructured":"Gu A, Lowe A, Dub PA, Coles PJ, Arrasmith A (2021) Adaptive shot allocation for fast convergence in variational quantum algorithms. Preprint arXiv:2108.10434"},{"key":"167_CR30","unstructured":"Haddadpour F, Kamani MM, Mahdavi M, Cadambe V (2019) Local sgd with periodic averaging: Tighter analysis and adaptive synchronization. Advances in Neural Information Processing Systems, 32"},{"issue":"2","key":"167_CR31","doi-asserted-by":"crossref","first-page":"34","DOI":"10.3390\/a12020034","volume":"12","author":"S Hadfield","year":"2019","unstructured":"Hadfield S, Wang Z, O\u2019Gorman B, Rieffel EG, Venturelli D, Biswas R (2019) From the quantum approximate optimization algorithm to a quantum alternating operator ansatz. Algorithms 12(2):34","journal-title":"Algorithms"},{"issue":"3","key":"167_CR32","doi-asserted-by":"crossref","first-page":"951","DOI":"10.1007\/s00220-022-04343-8","volume":"391","author":"C Hadfield","year":"2022","unstructured":"Hadfield C, Bravyi S, Raymond R, Mezzacapo A (2022) Measurements of quantum hamiltonians with locally-biased classical shadows. Commun Math Phys 391(3):951\u2013967","journal-title":"Commun Math Phys"},{"issue":"3","key":"167_CR33","doi-asserted-by":"crossref","first-page":"332","DOI":"10.1038\/s41567-020-01105-y","volume":"17","author":"MP Harrigan","year":"2021","unstructured":"Harrigan MP, Sung KJ, Neeley M, Satzinger KJ, Arute F, Arya K, Atalaya J, Bardin JC, Barends R, Boixo S et al (2021) Quantum approximate optimization of non-planar graph problems on a planar superconducting processor. Nat Phys 17(3):332\u2013336","journal-title":"Nat Phys"},{"issue":"10","key":"167_CR34","doi-asserted-by":"crossref","first-page":"1050","DOI":"10.1038\/s41567-020-0932-7","volume":"16","author":"H-Y Huang","year":"2020","unstructured":"Huang H-Y, Kueng R, Preskill J (2020) Predicting many properties of a quantum system from very few measurements. Nat Phys 16(10):1050\u20131057","journal-title":"Nat Phys"},{"issue":"1","key":"167_CR35","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1038\/s41467-020-20314-w","volume":"12","author":"H-Y Huang","year":"2021","unstructured":"Huang H-Y, Broughton M, Mohseni M, Babbush R, Boixo S, Neven H, McClean JR (2021) Power of data in quantum machine learning. Nat Commun 12(1):1\u20139","journal-title":"Nat Commun"},{"issue":"6613","key":"167_CR36","doi-asserted-by":"crossref","first-page":"eabk3333","DOI":"10.1126\/science.abk3333","volume":"377","author":"H-Y Huang","year":"2022","unstructured":"Huang H-Y, Kueng R, Torlai G, Albert VV, Preskill J (2022) Provably efficient machine learning for quantum many-body problems. Science 377(6613):eabk3333","journal-title":"Science"},{"issue":"6598","key":"167_CR37","doi-asserted-by":"crossref","first-page":"1182","DOI":"10.1126\/science.abn7293","volume":"376","author":"H-Y Huang","year":"2022","unstructured":"Huang H-Y, Broughton M, Cotler J, Chen S, Li J, Mohseni M, Neven H, Babbush R, Kueng R, Preskill J et al (2022) Quantum advantage in learning from experiments. Science 376(6598):1182\u20131186","journal-title":"Science"},{"issue":"1","key":"167_CR38","first-page":"1","volume":"8","author":"S Jiang","year":"2018","unstructured":"Jiang S, Britt KA, McCaskey AJ, Humble TS, Kais S (2018) Quantum annealing for prime factorization. Sci Rep 8(1):1\u20139","journal-title":"Sci Rep"},{"key":"167_CR39","doi-asserted-by":"crossref","unstructured":"Jordan P, Wigner EP (1993) \u00fcber das paulische \u00e4quivalenzverbot. In: The Collected Works of Eugene Paul Wigner, pp 109\u2013129. Springer","DOI":"10.1007\/978-3-662-02781-3_9"},{"key":"167_CR40","doi-asserted-by":"crossref","unstructured":"Kais S (2014) Introduction to quantum information and computation for chemistry. Quantum information and computation for chemistry, pp 1\u201338","DOI":"10.1002\/9781118742631.ch01"},{"issue":"7671","key":"167_CR41","doi-asserted-by":"crossref","first-page":"242","DOI":"10.1038\/nature23879","volume":"549","author":"A Kandala","year":"2017","unstructured":"Kandala A, Mezzacapo A, Temme K, Takita M, Brink M, Chow JM, Gambetta JM (2017) Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets. Nature 549(7671):242\u2013246","journal-title":"Nature"},{"key":"167_CR42","unstructured":"Koloskova A, Loizou N, Boreiri S, Jaggi M, Stich S (2020) A unified theory of decentralized sgd with changing topology and local updates. In: International conference on machine learning, pp 5381\u20135393. PMLR"},{"key":"167_CR43","doi-asserted-by":"crossref","first-page":"263","DOI":"10.22331\/q-2020-05-11-263","volume":"4","author":"JM K\u00fcbler","year":"2020","unstructured":"K\u00fcbler JM, Arrasmith A, Cincio L, Coles PJ (2020) An adaptive optimizer for measurement-frugal variational algorithms. Quantum 4:263","journal-title":"Quantum"},{"issue":"2","key":"167_CR44","doi-asserted-by":"crossref","first-page":"110304","DOI":"10.1103\/PRXQuantum.1.020304","volume":"1","author":"N Lacroix","year":"2020","unstructured":"Lacroix N, Hellings C, Andersen CK, Di Paolo A, Remm A, Lazar S, Krinner S, Norris GJ, Gabureac M, Heinsoo J et al (2020) Improving the performance of deep quantum optimization algorithms with continuous gate sets. PRX Quantum 1(2):110304","journal-title":"PRX Quantum"},{"key":"167_CR45","unstructured":"LeCun Y,\u00a0Touresky D,\u00a0Hinton G,\u00a0Sejnowski T (1988) A theoretical framework for back-propagation. In: Proceedings of the 1988 connectionist models summer school, vol\u00a01, pp 21\u201328"},{"issue":"2","key":"167_CR46","doi-asserted-by":"crossref","first-page":"023095","DOI":"10.1103\/PhysRevResearch.3.023095","volume":"3","author":"CK Lee","year":"2021","unstructured":"Lee CK, Patil P, Zhang S, Hsieh CY (2021) Neural-network variational quantum algorithm for simulating many-body dynamics. Phys Rev Res 3(2):023095","journal-title":"Phys Rev Res"},{"key":"167_CR47","doi-asserted-by":"crossref","unstructured":"Li W, Lu S, Deng D-L (2021) Quantum private distributed learning through blind quantum computing. Preprint arXiv:2103.08403","DOI":"10.1007\/s11433-021-1753-3"},{"key":"167_CR48","doi-asserted-by":"crossref","first-page":"248","DOI":"10.22331\/q-2020-03-26-248","volume":"4","author":"C Marco","year":"2020","unstructured":"Marco C, Alexander P, Lukasz C, Coles PJ (2020) Variational quantum fidelity estimation. Quantum 4:248","journal-title":"Quantum"},{"key":"167_CR49","doi-asserted-by":"crossref","unstructured":"Marrero CO, Kieferov\u00e1 M, Wiebe N (2021) Entanglement-induced barren plateaus. PRX. Quantum 2(4):040316","DOI":"10.1103\/PRXQuantum.2.040316"},{"issue":"2","key":"167_CR50","doi-asserted-by":"crossref","first-page":"023023","DOI":"10.1088\/1367-2630\/18\/2\/023023","volume":"18","author":"JR McClean","year":"2016","unstructured":"McClean JR, Romero J, Babbush R, Aspuru-Guzik A (2016) The theory of variational hybrid quantum-classical algorithms. New J Phys 18(2):023023","journal-title":"New J Phys"},{"issue":"1","key":"167_CR51","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1038\/s41467-018-07090-4","volume":"9","author":"JR McClean","year":"2018","unstructured":"McClean JR, Boixo S, Smelyanskiy VN, Babbush R, Neven H (2018) Barren plateaus in quantum neural network training landscapes. Nat Commun 9(1):1\u20136","journal-title":"Nat Commun"},{"key":"167_CR52","doi-asserted-by":"crossref","unstructured":"Menickelly M, Ha Y, Otten M (2022) Latency considerations for stochastic optimizers in variational quantum algorithms. Preprint arXiv:2201.13438","DOI":"10.22331\/q-2023-03-16-949"},{"key":"167_CR53","doi-asserted-by":"crossref","unstructured":"Mineh L, Montanaro A (2022) Accelerating the variational quantum eigensolver using parallelism. Preprint arXiv:2209.03796","DOI":"10.1088\/2058-9565\/acd0d2"},{"issue":"3","key":"167_CR54","doi-asserted-by":"crossref","first-page":"032308","DOI":"10.1103\/PhysRevA.100.032308","volume":"100","author":"A-M Pablo","year":"2019","unstructured":"Pablo A-M, Chris H (2019) Automated distribution of quantum circuits via hypergraph partitioning. Phys Rev A 100(3):032308","journal-title":"Phys Rev A"},{"issue":"23","key":"167_CR55","doi-asserted-by":"crossref","first-page":"230401","DOI":"10.1103\/PhysRevLett.122.230401","volume":"122","author":"RM Parrish","year":"2019","unstructured":"Parrish RM, Hohenstein EG, McMahon PL, Mart\u00ednez TJ (2019) Quantum computation of electronic transitions using a variational quantum eigensolver. Phys Rev Lett 122(23):230401","journal-title":"Phys Rev Lett"},{"issue":"6","key":"167_CR56","first-page":"1","volume":"62","author":"WC Peng","year":"2019","unstructured":"Peng WC, Wang BN, Feng H, Wang YJ, Fang XJ, Chen XY, Wang C (2019) Factoring larger integers with fewer qubits via quantum annealing with optimized parameters. Sci China Phys Mech Astron 62(6):1\u20138","journal-title":"Sci China Phys Mech Astron"},{"key":"167_CR57","doi-asserted-by":"crossref","unstructured":"Peruzzo A, McClean J, Shadbolt P, Yung M-H, Zhou X-Q, Love PJ, Aspuru-Guzik A, O\u2019brien JL (2014) A variational eigenvalue solver on a photonic quantum processor. Nat Commun 5:4213","DOI":"10.1038\/ncomms5213"},{"key":"167_CR58","doi-asserted-by":"crossref","unstructured":"Pistoia M, Ahmad SF, Ajagekar A, Buts A, Chakrabarti S, Herman D, Hu S, Jena A, Minssen P, Niroula P et\u00a0al (2021) Quantum machine learning for finance iccad special session paper. In: 2021 IEEE\/ACM international conference on computer aided design (ICCAD), pp 1\u20139. IEEE","DOI":"10.1109\/ICCAD51958.2021.9643469"},{"key":"167_CR59","doi-asserted-by":"crossref","first-page":"79","DOI":"10.22331\/q-2018-08-06-79","volume":"2","author":"J Preskill","year":"2018","unstructured":"Preskill J (2018) Quantum computing in the nisq era and beyond. Quantum 2:79","journal-title":"Quantum"},{"key":"167_CR60","unstructured":"Qian Y, Wang X, Du Y, Wu X, Tao D (2022) The dilemma of quantum neural networks. IEEE Trans Neural Netw Learn Syst"},{"issue":"3","key":"167_CR61","doi-asserted-by":"crossref","first-page":"033195","DOI":"10.1103\/PhysRevResearch.3.033195","volume":"3","author":"A Ralli","year":"2021","unstructured":"Ralli A, Love PJ, Tranter A, Coveney PV (2021) Implementation of measurement reduction for the variational quantum eigensolver. Phys Rev Res 3(3):033195","journal-title":"Phys Rev Res"},{"key":"167_CR62","doi-asserted-by":"crossref","unstructured":"Robert A, Barkoutsos PKl, Woerner S, Tavernelli I (2021) Resource-efficient quantum algorithm for protein folding. NPJ Quantum Inf 7(1):1\u20135","DOI":"10.1038\/s41534-021-00368-4"},{"key":"167_CR63","doi-asserted-by":"crossref","first-page":"100028","DOI":"10.1016\/j.revip.2019.100028","volume":"4","author":"O Roman","year":"2019","unstructured":"Roman O, Samuel M, Enrique L (2019) Quantum computing for finance: Overview and prospects. Rev Phys 4:100028","journal-title":"Rev Phys"},{"issue":"1","key":"167_CR64","doi-asserted-by":"crossref","first-page":"014008","DOI":"10.1088\/2058-9565\/aad3e4","volume":"4","author":"J Romero","year":"2018","unstructured":"Romero J, Babbush R, McClean JR, Hempel C, Love PJ, Aspuru-Guzik A (2018) Strategies for quantum computing molecular energies using the unitary coupled cluster ansatz. Quantum Sci Technol 4(1):014008","journal-title":"Quantum Sci Technol"},{"issue":"22","key":"167_CR65","doi-asserted-by":"crossref","first-page":"224109","DOI":"10.1063\/1.4768229","volume":"137","author":"JT Seeley","year":"2012","unstructured":"Seeley JT, Richard MJ, Love PJ (2012) The bravyi-kitaev transformation for quantum computation of electronic structure. J Chem Phys 137(22):224109","journal-title":"J Chem Phys"},{"issue":"6121","key":"167_CR66","doi-asserted-by":"crossref","first-page":"798","DOI":"10.1126\/science.1231692","volume":"339","author":"JB Spring","year":"2013","unstructured":"Spring JB, Metcalf BJ, Humphreys PC, Kolthammer WS, Jin X-M, Barbieri M, Datta A, Thomas-Peter N, Langford NK, Kundys D et al (2013) Boson sampling on a photonic chip. Science 339(6121):798\u2013801","journal-title":"Science"},{"issue":"4","key":"167_CR67","doi-asserted-by":"crossref","first-page":"040330","DOI":"10.1103\/PRXQuantum.2.040330","volume":"2","author":"A Strikis","year":"2021","unstructured":"Strikis A, Qin D, Chen Y, Benjamin SC, Li Y (2021) Learning-based quantum error mitigation. PRX Quantum 2(4):040330","journal-title":"PRX Quantum"},{"key":"167_CR68","doi-asserted-by":"crossref","first-page":"314","DOI":"10.22331\/q-2020-08-31-314","volume":"4","author":"R Sweke","year":"2020","unstructured":"Sweke R, Wilde F, Meyer J, Schuld M, F\u00e4hrmann PK, Meynard-Piganeau B, Eisert J (2020) Stochastic gradient descent for hybrid quantum-classical optimization. Quantum 4:314","journal-title":"Quantum"},{"issue":"2","key":"167_CR69","doi-asserted-by":"crossref","first-page":"020310","DOI":"10.1103\/PRXQuantum.2.020310","volume":"2","author":"HL Tang","year":"2021","unstructured":"Tang HL, Shkolnikov VO, Barron GS, Grimsley HR, Mayhall NJ, Barnes E, Economou SE (2021) qubit-adapt-vqe: An adaptive algorithm for constructing hardware-efficient ans\u00e4tze on a quantum processor. PRX Quantum 2(2):020310","journal-title":"PRX Quantum"},{"key":"167_CR70","doi-asserted-by":"crossref","unstructured":"Tian J, Sun X, Du Y, Zhao S, Liu Q, Zhang K, Yi W, Huang W, Wang C, Wu X et\u00a0al (2023) Recent advances for quantum neural networks in generative learning. IEEE Trans Pattern Anal Mach Intell","DOI":"10.1109\/TPAMI.2023.3272029"},{"key":"167_CR71","doi-asserted-by":"crossref","unstructured":"Tkachenko NV, Sud J, Zhang Y, Tretiak S, Anisimov PM, Arrasmith AT, Coles PJ, Cincio L, Dub PA (2021) Correlation-informed permutation of qubits for reducing ansatz depth in the variational quantum eigensolver. PRX Quantum 2(2):020337","DOI":"10.1103\/PRXQuantum.2.020337"},{"key":"167_CR72","doi-asserted-by":"crossref","unstructured":"van Straaten B, Koczor B (2021) Measurement cost of metric-aware variational quantum algorithms. PRX Quantum 2(3):030324","DOI":"10.1103\/PRXQuantum.2.030324"},{"issue":"12","key":"167_CR73","doi-asserted-by":"crossref","first-page":"124114","DOI":"10.1063\/1.5141458","volume":"152","author":"V Verteletskyi","year":"2020","unstructured":"Verteletskyi V, Yen T-C, Izmaylov AF (2020) Measurement Optimization in the Variational Quantum Eigensolver Using a Minimum Clique Cover. J Chem Phys 152(12):124114","journal-title":"J Chem Phys"},{"issue":"6","key":"167_CR74","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1038\/nphoton.2017.63","volume":"11","author":"H Wang","year":"2017","unstructured":"Wang H, He Y, Li Y-H, Su Z-E, Li B, Huang H-L, Ding X, Chen M-C, Liu C, Qin J et al (2017) High-efficiency multiphoton boson sampling. Nat Photonics 11(6):361\u2013365","journal-title":"Nat Photonics"},{"issue":"14","key":"167_CR75","doi-asserted-by":"crossref","first-page":"140504","DOI":"10.1103\/PhysRevLett.122.140504","volume":"122","author":"D Wang","year":"2019","unstructured":"Wang D, Higgott O, Brierley S (2019) Accelerated variational quantum eigensolver. Phys Rev Lett 122(14):140504","journal-title":"Phys Rev Lett"},{"issue":"1","key":"167_CR76","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1038\/s41467-020-20314-w","volume":"12","author":"S Wang","year":"2021","unstructured":"Wang S, Fontana E, Cerezo M, Sharma K, Sone A, Cincio L, Coles PJ (2021) Noise-induced barren plateaus in variational quantum algorithms. Nat Commun 12(1):1\u201311","journal-title":"Nat Commun"},{"issue":"6","key":"167_CR77","doi-asserted-by":"crossref","first-page":"062318","DOI":"10.1103\/PhysRevA.92.062318","volume":"92","author":"D Wecker","year":"2015","unstructured":"Wecker D, Hastings MB, Wiebe N, Clark BK, Nayak C, Troyer M (2015) Solving strongly correlated electron models on a quantum computer. Phys Rev A 92(6):062318","journal-title":"Phys Rev A"},{"key":"167_CR78","doi-asserted-by":"crossref","first-page":"677","DOI":"10.22331\/q-2022-03-30-677","volume":"6","author":"D Wierichs","year":"2022","unstructured":"Wierichs D, Izaac J, Wang C, Lin CY-Y (2022) General parameter-shift rules for quantum gradients. Quantum 6:677","journal-title":"Quantum"},{"issue":"4","key":"167_CR79","doi-asserted-by":"crossref","first-page":"040337","DOI":"10.1103\/PRXQuantum.2.040337","volume":"2","author":"D Yuxuan","year":"2021","unstructured":"Yuxuan D, Hsieh M-H, Liu T, You S, Tao D (2021) Learnability of quantum neural networks. PRX Quantum 2(4):040337","journal-title":"PRX Quantum"},{"key":"167_CR80","first-page":"1","volume":"3","author":"D Yuxuan","year":"2022","unstructured":"Yuxuan D, Qian Y, Xingyao W, Tao D (2022) A distributed learning scheme for variational quantum algorithms. IEEE Trans Quantum Eng 3:1\u201316","journal-title":"IEEE Trans Quantum Eng"},{"issue":"1","key":"167_CR81","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1038\/s41534-021-00512-0","volume":"8","author":"D Yuxuan","year":"2022","unstructured":"Yuxuan D, Huang T, You S, Hsieh M-H, Tao D (2022) Quantum circuit architecture search for variational quantum algorithms. NPJ Quantum Inf 8(1):1\u20138","journal-title":"NPJ Quantum Inf"},{"issue":"1","key":"167_CR82","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1038\/s41534-016-0002-2","volume":"8","author":"Y Zhang","year":"2022","unstructured":"Zhang Y, Cincio L, Negre CFA, Czarnik P, Coles PJ, Anisimov PM, Mniszewski SM, Tretiak S, Dub PA (2022) Variational quantum eigensolver with reduced circuit complexity. NPJ Quantum Inf 8(1):1\u201310","journal-title":"NPJ Quantum Inf"},{"key":"167_CR83","unstructured":"Zhang S, Choromanska AE, LeCun Y (2015) Deep learning with elastic averaging sgd. Advances in neural information processing systems, 28"},{"issue":"6","key":"167_CR84","doi-asserted-by":"crossref","first-page":"062322","DOI":"10.1103\/PhysRevA.101.062322","volume":"101","author":"A Zhao","year":"2020","unstructured":"Zhao A, Tranter A, Kirby WM, Ung SF, Miyake A, Love PJ (2020) Measurement reduction in variational quantum algorithms. Phys Rev A 101(6):062322","journal-title":"Phys Rev A"},{"issue":"2","key":"167_CR85","first-page":"021067","volume":"10","author":"L Zhou","year":"2020","unstructured":"Zhou L, Wang S-T, Choi S, Pichler H, Lukin MD (2020) Quantum approximate optimization algorithm: Performance, mechanism, and implementation on near-term devices. Phys Rev X 10(2):021067","journal-title":"Phys Rev X"},{"issue":"2","key":"167_CR86","doi-asserted-by":"crossref","first-page":"024027","DOI":"10.1103\/PhysRevApplied.19.024027","volume":"19","author":"Z Zhou","year":"2023","unstructured":"Zhou Z, Yuxuan D, Tian X, Tao D (2023) Qaoa-in-qaoa: solving large-scale maxcut problems on small quantum machines. Phys Rev Appl 19(2):024027","journal-title":"Phys Rev Appl"},{"issue":"3","key":"167_CR87","doi-asserted-by":"crossref","first-page":"240","DOI":"10.1016\/j.scib.2021.10.017","volume":"67","author":"Q Zhu","year":"2022","unstructured":"Zhu Q, Cao S, Chen F, Chen M-C, Chen X, Chung T-H, Deng H, Yajie D, Fan D, Gong M et al (2022) Quantum computational advantage via 60-qubit 24-cycle random circuit sampling. Sci Bull 67(3):240\u2013245","journal-title":"Sci Bull"}],"container-title":["Quantum Machine Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42484-024-00167-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s42484-024-00167-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42484-024-00167-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,24]],"date-time":"2024-06-24T16:08:09Z","timestamp":1719245289000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s42484-024-00167-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,5,24]]},"references-count":87,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2024,6]]}},"alternative-id":["167"],"URL":"https:\/\/doi.org\/10.1007\/s42484-024-00167-y","relation":{},"ISSN":["2524-4906","2524-4914"],"issn-type":[{"value":"2524-4906","type":"print"},{"value":"2524-4914","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,5,24]]},"assertion":[{"value":"14 July 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 April 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 May 2024","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":"32"}}