{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,8]],"date-time":"2026-05-08T03:24:21Z","timestamp":1778210661945,"version":"3.51.4"},"reference-count":91,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2024,8,12]],"date-time":"2024-08-12T00:00:00Z","timestamp":1723420800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,8,12]],"date-time":"2024-08-12T00:00:00Z","timestamp":1723420800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001381","name":"National Research Foundation Singapore","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100001381","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000183","name":"Army Research Office","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000183","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["K\u00fcnstl Intell"],"published-print":{"date-parts":[[2024,12]]},"DOI":"10.1007\/s13218-024-00870-9","type":"journal-article","created":{"date-parts":[[2024,8,12]],"date-time":"2024-08-12T14:03:36Z","timestamp":1723471416000},"page":"327-338","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":32,"title":["Quantum Computational Finance: Quantum Algorithm for Portfolio Optimization"],"prefix":"10.1007","volume":"38","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6728-8163","authenticated-orcid":false,"given":"Patrick","family":"Rebentrost","sequence":"first","affiliation":[]},{"given":"Seth","family":"Lloyd","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,8,12]]},"reference":[{"key":"870_CR1","unstructured":"Rebentrost P, Lloyd S (2018) Quantum computational finance: quantum algorithm for portfolio optimization arXiv:1811.03975"},{"key":"870_CR2","unstructured":"Nielsen MS, Chuang I (2000) Quantum computation and quantum information (Cambridge University Press)"},{"key":"870_CR3","doi-asserted-by":"crossref","DOI":"10.1103\/PhysRevLett.103.150502","volume":"103","author":"AW Harrow","year":"2009","unstructured":"Harrow AW, Hassidim A, Lloyd S (2009) Phys Rev Lett 103:150502","journal-title":"Phys Rev Lett"},{"key":"870_CR4","doi-asserted-by":"crossref","first-page":"1920","DOI":"10.1137\/16M1087072","volume":"46","author":"A Childs","year":"2017","unstructured":"Childs A, Kothari R, Somma R (2017) SIAM J Comput 46:1920","journal-title":"SIAM J Comput"},{"key":"870_CR5","doi-asserted-by":"crossref","DOI":"10.1103\/PhysRevLett.109.050505","volume":"109","author":"N Wiebe","year":"2012","unstructured":"Wiebe N, Braun D, Lloyd S (2012) Phys Rev Lett 109:050505","journal-title":"Phys Rev Lett"},{"key":"870_CR6","doi-asserted-by":"crossref","DOI":"10.1103\/PhysRevLett.113.130503","volume":"113","author":"P Rebentrost","year":"2014","unstructured":"Rebentrost P, Mohseni M, Lloyd S (2014) Phys Rev Lett 113:130503","journal-title":"Phys Rev Lett"},{"key":"870_CR7","first-page":"291","volume":"11","author":"S Aaronson","year":"2015","unstructured":"Aaronson S (2015) Read the fine print Nature Physics 11:291","journal-title":"Read the fine print Nature Physics"},{"key":"870_CR8","doi-asserted-by":"crossref","unstructured":"Glasserman P (2003) Monte Carlo Methods in Financial Engineering (Springer-Verlag)","DOI":"10.1007\/978-0-387-21617-1"},{"key":"870_CR9","doi-asserted-by":"crossref","unstructured":"F\u00f6llmer H, Schied A (2004) Stochastic Finance: An Introduction in Discrete Time (Walter de Gruyter)","DOI":"10.1515\/9783110212075"},{"key":"870_CR10","unstructured":"Hull JC (2012) Options, futures, and other derivatives (Prentice Hall)"},{"key":"870_CR11","doi-asserted-by":"crossref","unstructured":"Green A (2015) XVA: Credit, Funding and Capital Valuation Adjustments (John Wiley & Sons)","DOI":"10.1002\/9781119161233"},{"key":"870_CR12","doi-asserted-by":"crossref","unstructured":"Baaquie BE (2004) Quantum finance (Cambridge University Press)","DOI":"10.1017\/CBO9780511617577"},{"key":"870_CR13","doi-asserted-by":"crossref","first-page":"507","DOI":"10.1016\/S0378-4371(01)00568-4","volume":"304","author":"EE Haven","year":"2002","unstructured":"Haven EE (2002) Phys A 304:507","journal-title":"Phys A"},{"key":"870_CR14","first-page":"77","volume":"7","author":"H Markovitz","year":"1952","unstructured":"Markovitz H (1952) J Financ 7:77","journal-title":"J Financ"},{"key":"870_CR15","unstructured":"Wikipedia, Efficient Frontier (2018).https:\/\/en.wikipedia.org\/wiki\/Efficient_frontier"},{"key":"870_CR16","unstructured":"Lloyd S, Mohseni M, Rebentrost P (2013) Near-term quantum algorithms for linear systems of equations with regression loss functions arXiv:1307.0411"},{"key":"870_CR17","volume":"100","author":"V Giovannetti","year":"2008","unstructured":"Giovannetti V, Lloyd S, Maccone L (2008) Phys Rev Lett 100:160501","journal-title":"Phys Rev Lett"},{"key":"870_CR18","doi-asserted-by":"crossref","DOI":"10.1103\/PhysRevA.78.052310","volume":"78","author":"V Giovannetti","year":"2008","unstructured":"Giovannetti V, Lloyd S, Maccone L (2008) Phys Rev A 78:052310","journal-title":"Phys Rev A"},{"key":"870_CR19","doi-asserted-by":"crossref","DOI":"10.1103\/PhysRevA.80.010302","volume":"80","author":"FD Martini","year":"2009","unstructured":"Martini FD, Giovannetti V, Lloyd S, Maccone L, Nagali E, Sansoni L, Sciarrino F (2009) Phys Rev A 80:010302","journal-title":"Phys Rev A"},{"key":"870_CR20","doi-asserted-by":"crossref","first-page":"631","DOI":"10.1038\/nphys3029","volume":"10","author":"S Lloyd","year":"2014","unstructured":"Lloyd S, Mohseni M, Rebentrost P (2014) Nat Phys 10:631","journal-title":"Nat Phys"},{"key":"870_CR21","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1038\/s41534-017-0013-7","volume":"3","author":"S Kimmel","year":"2017","unstructured":"Kimmel S, Lin CY-Y, Low GH, Ozols M, Yoder TJ (2017) Hamiltonian simulation with optimal sample complexity. npj Quantum Information 3:13","journal-title":"npj Quantum Information"},{"key":"870_CR22","unstructured":"I.\u00a0Kerenidis I, Prakash A (2017) in Quantum Recommendation Systems 8th Innovations in Theoretical Computer Science Conference (ITCS 2017), edited by C.\u00a0H. Papadimitriou (Schloss Dagstuhl, Dagstuhl, Germany), vol.\u00a067 of Leibniz International Proceedings in Informatics (LIPIcs), pp. 49:1\u201349:21"},{"key":"870_CR23","doi-asserted-by":"crossref","unstructured":"Tang E (2018a) A quantum-inspired classical algorithm for recommendation systems, Electronic Colloquium on Computational Complexity 128","DOI":"10.1145\/3313276.3316310"},{"key":"870_CR24","unstructured":"Tang E (2018b) Quantum-inspired classical algorithms for principal component analysis and supervised clustering arXiv:1811.00414"},{"key":"870_CR25","doi-asserted-by":"crossref","DOI":"10.1016\/j.revip.2019.100028","volume":"4","author":"R Orus","year":"2019","unstructured":"Orus R, Mugel S, Lizaso E (2019) Quantum computing for finance: overview and prospects. Reviews in Physics 4:100028","journal-title":"Reviews in Physics"},{"key":"870_CR26","unstructured":"Bouland A, van Dam W, Joorati H, Kerenidis I, Prakash A (2020) Prospects and challenges of quantum finance arXiv preprint arXiv:2011.06492"},{"key":"870_CR27","doi-asserted-by":"crossref","unstructured":"Egger DJ, Gambella C, Marecek J, McFaddin S, Mevissen M, Raymond R, Simonetto A, Woerner S, Yndurain E (2020) Quantum computing for finance: state of the art and future prospects, IEEE Transactions on Quantum Engineering","DOI":"10.1109\/TQE.2020.3030314"},{"key":"870_CR28","first-page":"53","volume":"305","author":"G Brassard","year":"2002","unstructured":"Brassard G, Hoyer P, Mosca M, Tapp A (2002) Quantum amplitude amplification and estimationContemporary Mathematics 305:53","journal-title":"Quantum amplitude amplification and estimationContemporary Mathematics"},{"key":"870_CR29","first-page":"0301","volume":"471","author":"A Montanaro","year":"2015","unstructured":"Montanaro A (2015) Quantum speedup of Monte Carlo methods Proc. R. Soc. A 471:0301","journal-title":"R. Soc. A"},{"key":"870_CR30","unstructured":"Hamoudi Y (2021) in Quantum sub-Gaussian mean estimator 29th Annual European Symposium on Algorithms (ESA 2021) (Schloss Dagstuhl-Leibniz-Zentrum f\u00fcr Informatik)"},{"key":"870_CR31","doi-asserted-by":"crossref","unstructured":"Cornelissen A, Hamoudi Y, Jerbi S (2022) in Near-optimal Quantum algorithms for multivariate mean estimation Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing (Association for Computing Machinery, New York, NY, USA, 2022), STOC p. 33-43","DOI":"10.1145\/3519935.3520045"},{"key":"870_CR32","volume":"98","author":"P Rebentrost","year":"2018","unstructured":"Rebentrost P, Gupt B, Bromley TR (2018) Quantum computational finance: Monte Carlo pricing of financial derivatives Phys. Rev. A 98:022321","journal-title":"Rev. A"},{"key":"870_CR33","doi-asserted-by":"crossref","unstructured":"Woerner S, Egger DJ (2018) Quantum Risk Analysis arXiv:1806.06893","DOI":"10.1038\/s41534-019-0130-6"},{"key":"870_CR34","first-page":"291","volume":"4","author":"N Stamatopoulos","year":"2020","unstructured":"Stamatopoulos N, Egger DJ, Sun Y, Zoufal C, Iten R, Shen N, Woerner S (2020) Option pricing using quantum computersQuantum 4:291","journal-title":"Option pricing using quantum computersQuantum"},{"key":"870_CR35","doi-asserted-by":"crossref","first-page":"770","DOI":"10.22331\/q-2022-07-20-770","volume":"7","author":"N Stamatopoulos","year":"2022","unstructured":"Stamatopoulos N, Mazzola G, Woerner S, Zeng WJ (2022) Towards quantum advantage in financial market risk using quantum gradient algorithms. Quantum 7:770","journal-title":"Quantum"},{"key":"870_CR36","doi-asserted-by":"crossref","first-page":"463","DOI":"10.22331\/q-2021-06-01-463","volume":"5","author":"S Chakrabarti","year":"2021","unstructured":"Chakrabarti S, Krishnakumar R, Mazzola G, Stamatopoulos N, Woerner S, Zeng WJ (2021) A threshold for quantum advantage in derivative pricing. Quantum 5:463","journal-title":"Quantum"},{"key":"870_CR37","first-page":"481","volume":"5","author":"D An","year":"2021","unstructured":"An D, Linden N, Liu J-P, Montanaro A, Shao C, Wang J (2021) Quantum-accelerated multilevel Monte Carlo methods for stochastic differential equations in mathematical financeQuantum 5:481","journal-title":"Quantum-accelerated multilevel Monte Carlo methods for stochastic differential equations in mathematical financeQuantum"},{"key":"870_CR38","doi-asserted-by":"crossref","unstructured":"Kaneko K, Miyamoto K, Takeda N, Yoshino K (2020) Quantum pricing with a smile: implementation of local volatility model on quantum computer, EPJ Quantum Technology 9","DOI":"10.1140\/epjqt\/s40507-022-00125-2"},{"key":"870_CR39","volume":"15","author":"AC Vazquez","year":"2021","unstructured":"Vazquez AC, Woerner S (2021) Efficient state preparation for quantum amplitude estimation. Phys Rev Appl 15:034027","journal-title":"Phys Rev Appl"},{"key":"870_CR40","volume":"3","author":"A Martin","year":"2021","unstructured":"Martin A, Candelas B, Rodr\u00edguez-Rozas \u00c1, Mart\u00edn-Guerrero JD, Chen X, Lamata L, Or\u00fas R, Solano E, Sanz M (2021) Toward pricing financial derivatives with an IBM quantum computerPhysical Review Research 3:013167","journal-title":"Toward pricing financial derivatives with an IBM quantum computerPhysical Review Research"},{"key":"870_CR41","doi-asserted-by":"crossref","DOI":"10.1103\/PhysRevA.103.032414","volume":"103","author":"S Ramos-Calderer","year":"2021","unstructured":"Ramos-Calderer S, P\u00e9rez-Salinas A, Garc\u00eda-Mart\u00edn D, Bravo-Prieto C, Cortada J, Planaguma J, Latorre JI (2021) Quantum unary approach to option pricing. Phys Rev A 103:032414","journal-title":"Phys Rev A"},{"key":"870_CR42","doi-asserted-by":"crossref","unstructured":"Miyamoto K (2022) Bermudan option pricing by quantum amplitude estimation and Chebyshev interpolation, EPJ Quantum Technology 9","DOI":"10.1140\/epjqt\/s40507-022-00124-3"},{"key":"870_CR43","unstructured":"Doriguello JaF, Luongo A, Bao J, Rebentrost P, Santha M (2022) Quantum Algorithm for Stochastic Optimal Stopping Problems with Applications in Finance in 17th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2022), edited by F.\u00a0Le\u00a0Gall and T.\u00a0Morimae (Schloss Dagstuhl \u2013 Leibniz-Zentrum f\u00fcr Informatik, Dagstuhl, Germany), vol. 232 of Leibniz International Proceedings in Informatics (LIPIcs), pp. 2:1\u20132:24"},{"key":"870_CR44","unstructured":"Rosenberg G (2016) Finding optimal arbitrage opportunities using a quantum annealer, 1QBit white paper: https:\/\/1qbit.com\/whitepaper\/arbitrage\/"},{"key":"870_CR45","doi-asserted-by":"crossref","unstructured":"Marzec M (2016) Portfolio Optimization: Applications in Quantum Computing Portfolio Optimization: Applications in Quantum Computing (Wiley-Blackwell), chap.\u00a04, pp. 73\u2013106","DOI":"10.1002\/9781118593486.ch4"},{"key":"870_CR46","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1007\/s42484-019-00001-w","volume":"1","author":"D Venturelli","year":"2019","unstructured":"Venturelli D, Kondratyev A (2019) Reverse quantum annealing approach to portfolio optimization problems. Quantum Machine Intelligence 1:17","journal-title":"Quantum Machine Intelligence"},{"key":"870_CR47","unstructured":"Farhi E, Goldstone J, Gutmann S (2014) A Quantum Approximate Optimization Algorithm arXiv:1411.4028"},{"key":"870_CR48","doi-asserted-by":"crossref","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","DOI":"10.3390\/a12020034"},{"key":"870_CR49","doi-asserted-by":"crossref","unstructured":"Lucas A (2014) Ising formulations of many NP problems, Frontiers in Physics 2","DOI":"10.3389\/fphy.2014.00005"},{"key":"870_CR50","unstructured":"Hodson M, Ruck B, Ong H, Garvin D, Dulman S (2019) Portfolio rebalancing experiments using the Quantum Alternating Operator Ansatz, arXiv preprint arXiv:1911.05296"},{"key":"870_CR51","volume":"4","author":"NN Hegade","year":"2022","unstructured":"Hegade NN, Chandarana P, Paul K, Chen X, Albarr\u00e1n-Arriagada F, Solano E (2022) Portfolio optimization with digitized counterdiabatic quantum algorithms Physical Review Research 4:043204","journal-title":"Portfolio optimization with digitized counterdiabatic quantum algorithms Physical Review Research"},{"key":"870_CR52","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1007\/s11128-022-03766-5","volume":"22","author":"S Brandhofer","year":"2022","unstructured":"Brandhofer S, Braun D, Dehn V, Hellstern G, H\u00fcls M, Ji Y, Polian I, Bhatia AS, Wellens T (2022) Benchmarking the performance of portfolio optimization with QAOA. Quantum Inf Process 22:25","journal-title":"Quantum Inf Process"},{"key":"870_CR53","first-page":"1","volume":"5","author":"N Slate","year":"2021","unstructured":"Slate N, Matwiejew E, Marsh S, Wang JB (2021) Quantum walk-based portfolio optimisation Quantum 5:1","journal-title":"Quantum walk-based portfolio optimisation Quantum"},{"key":"870_CR54","first-page":"256","volume":"4","author":"PK Barkoutsos","year":"2020","unstructured":"Barkoutsos PK, Nannicini G, Robert A, Tavernelli I, Woerner S (2020) Improving variational quantum optimization using CVaR Quantum 4:256","journal-title":"Improving variational quantum optimization using CVaR Quantum"},{"key":"870_CR55","volume":"1","author":"J Alcazar","year":"2020","unstructured":"Alcazar J, Leyton-Ortega V, Perdomo-Ortiz A (2020) Classical versus quantum models in machine learning: insights from a finance application Machine Learning. Science and Technology 1:035003","journal-title":"Science and Technology"},{"key":"870_CR56","doi-asserted-by":"crossref","unstructured":"Kerenidis I, Prakash A, Szil\u00e1gyi D (2019) Quantum algorithms for portfolio optimization, in Proceedings of the 1st ACM Conference on Advances in Financial Technologies , pp. 147\u2013155","DOI":"10.1145\/3318041.3355465"},{"key":"870_CR57","doi-asserted-by":"crossref","unstructured":"Lim D, Rebentrost P (2024) A quantum online portfolio optimization algorithm Quantum Information Processing 23","DOI":"10.1007\/s11128-024-04256-6"},{"key":"870_CR58","unstructured":"Yalovetzky R, Minssen P, Herman D, Pistoia M (2021) NISQ-HHL: Portfolio optimization for near-term quantum hardware arXiv preprint arXiv:2110.15958"},{"key":"870_CR59","doi-asserted-by":"crossref","unstructured":"Abbas A, Ambainis A, Augustino B, B\u00e4rtschi A, Buhrman H, Coffrin C, Cortiana G, Dunjko V, Egger DJ, Elmegreen BG et\u00a0al (2023) Quantum Optimization: Potential, Challenges, and the Path Forward arXiv:2312.02279","DOI":"10.2172\/2229681"},{"key":"870_CR60","volume":"118","author":"GH Low","year":"2017","unstructured":"Low GH, Chuang IL (2017) Physical Review Letters Optimal Hamiltonian Simulation by Quantum. Signal Process 118:010501","journal-title":"Signal Process"},{"key":"870_CR61","doi-asserted-by":"crossref","unstructured":"Gily\u00e9n A, Su Y, Low GH, Wiebe N (2019) Quantum Singular Value Transformation and beyond: Exponential Improvements for Quantum Matrix Arithmetics in Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, pp. 193\u2013204, arXiv:1806.01838","DOI":"10.1145\/3313276.3316366"},{"key":"870_CR62","first-page":"361","volume":"4","author":"L Lin","year":"2020","unstructured":"Lin L, Tong Y (2020) Optimal polynomial based quantum eigenstate filtering with application to solving quantum linear systemsQuantum 4:361","journal-title":"Optimal polynomial based quantum eigenstate filtering with application to solving quantum linear systemsQuantum"},{"key":"870_CR63","volume":"122","author":"Y Suba\u015f","year":"2019","unstructured":"Suba\u015f Y, Somma RD, Orsucci D (2019) Quantum Algorithms for Systems of Linear Equations Inspired by Adiabatic Quantum Computing. Phys Rev Lett 122:060504","journal-title":"Phys Rev Lett"},{"key":"870_CR64","doi-asserted-by":"crossref","first-page":"1188","DOI":"10.22331\/q-2023-11-22-1188","volume":"7","author":"C Bravo-Prieto","year":"2023","unstructured":"Bravo-Prieto C, LaRose R, Cerezo M, Subasi Y, Cincio L, Coles PJ (2023) Variational Quantum Linear Solver. Quantum 7:1188","journal-title":"Quantum"},{"key":"870_CR65","doi-asserted-by":"crossref","first-page":"2181","DOI":"10.1016\/j.scib.2021.06.023","volume":"66","author":"X Xu","year":"2021","unstructured":"Xu X, Sun J, Endo S, Li Y, Benjamin SC, Yuan X (2021) Variational algorithms for linear algebra. Science Bulletin 66:2181\u20132188","journal-title":"Science Bulletin"},{"key":"870_CR66","volume":"23","author":"H-Y Huang","year":"2021","unstructured":"Huang H-Y, Bharti K, Rebentrost P (2021) Near-term quantum algorithms for linear systems of equations with regression loss functions. New J Phys 23:113021","journal-title":"New J Phys"},{"key":"870_CR67","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1111\/1468-0262.00392","volume":"71","author":"J Bai","year":"2003","unstructured":"Bai J (2003) Inferential theory for factor models of large dimensions. Econometrica 71:135","journal-title":"Econometrica"},{"key":"870_CR68","doi-asserted-by":"crossref","DOI":"10.1088\/1367-2630\/17\/12\/123010","volume":"17","author":"S Arunachalam","year":"2015","unstructured":"Arunachalam S, Gheorghiu V, Jochym-O\u2019Connor T, Mosca M, Srinivasan PV (2015) On the robustness of bucket brigade quantum RAM. New J Phys 17:123010","journal-title":"New J Phys"},{"key":"870_CR69","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/TQE.2020.2965803","volume":"1","author":"O Di Matteo","year":"2020","unstructured":"Di Matteo O, Gheorghiu V, Mosca M (2020) Fault Tolerant Resource Estimation of Quantum Random-Access Memories. IEEE Trans. Quantum Eng. 1:1","journal-title":"IEEE Trans. Quantum Eng."},{"key":"870_CR70","doi-asserted-by":"crossref","unstructured":"Clader BD, Dalzell AM, Stamatopoulos N, Salton G, Berta M, Zeng WJ (2022) Quantum Resources Required to Block-Encode a Matrix of Classical Data, arXiv:2206.03505","DOI":"10.1109\/TQE.2022.3231194"},{"key":"870_CR71","unstructured":"Jaques S, Rattew AG (2023) QRAM: A Survey and Critique, arXiv:2305.10310"},{"key":"870_CR72","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1049\/el:19740097","volume":"10","author":"AJ Walker","year":"1974","unstructured":"Walker AJ (1974) New fast method for generating discrete random numbers with arbitrary frequency distributions. Electron Lett 10:127","journal-title":"Electron Lett"},{"key":"870_CR73","doi-asserted-by":"crossref","unstructured":"Vose M (1991) A Linear Algorithms for Generating Random Numbers with A Given Distribution IEEE Transactions on Software Engineering 17","DOI":"10.1109\/32.92917"},{"key":"870_CR74","unstructured":"Grover L, Rudolph T (2002) Creating superpositions that correspond to efficiently integrable probability distributions arXiv:0208112"},{"key":"870_CR75","doi-asserted-by":"crossref","DOI":"10.1103\/PhysRevA.97.012327","volume":"97","author":"P Rebentrost","year":"2018","unstructured":"Rebentrost P, Steffens A, Marvian I, Lloyd S (2018) Quantum singular-value decomposition of nonsparse low-rank matrices. Phys Rev A 97:012327","journal-title":"Phys Rev A"},{"key":"870_CR76","first-page":"29","volume":"12","author":"DW Berry","year":"2012","unstructured":"Berry DW, Childs AM (2012) Black-box Hamiltonian Simulation and Unitary Implementation. Quantum Info. Comput. 12:29","journal-title":"Quantum Info. Comput."},{"key":"870_CR77","doi-asserted-by":"crossref","unstructured":"Berry DW, Childs AM, Kothari R (2015) Hamiltonian simulation with nearly optimal dependence on all parameters, Foundations of Computer Science (FOCS), 2015 IEEE 56th Annual Symposium on pp. 792\u2013809","DOI":"10.1109\/FOCS.2015.54"},{"key":"870_CR78","volume":"118","author":"GH Low","year":"2017","unstructured":"Low GH, Chuang IL (2017) Optimal Hamiltonian simulation by quantum signal processing. Phys Rev Lett 118:010501","journal-title":"Phys Rev Lett"},{"key":"870_CR79","doi-asserted-by":"crossref","first-page":"581","DOI":"10.1007\/s00220-009-0930-1","volume":"294","author":"A Childs","year":"2010","unstructured":"Childs A (2010) Comm. Math. Phys. 294:581","journal-title":"Comm. Math. Phys."},{"key":"870_CR80","doi-asserted-by":"crossref","DOI":"10.1103\/PhysRevLett.87.167902","volume":"87","author":"H Buhrman","year":"2001","unstructured":"Buhrman H, Cleve R, Watrous J, de Wolf R (2001) Quantum Fingerprinting. Phys Rev Lett 87:167902","journal-title":"Phys Rev Lett"},{"key":"870_CR81","doi-asserted-by":"crossref","unstructured":"van Apeldoorn J, Cornelissen A, Gily\u00e9n A, Nannicini G (2022) Quantum tomography using state-preparation unitaries, arXiv:2207.08800","DOI":"10.1137\/1.9781611977554.ch47"},{"key":"870_CR82","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1038\/nphys3272","volume":"11","author":"S Aaronson","year":"2015","unstructured":"Aaronson S (2015) Read the fine print. Nat Phys 11:291","journal-title":"Nat Phys"},{"key":"870_CR83","doi-asserted-by":"crossref","first-page":"1025","DOI":"10.1145\/1039488.1039494","volume":"51","author":"A Frieze","year":"2004","unstructured":"Frieze A, Kannan R, Vempala S (2004) Fast Monte-carlo Algorithms for Finding Low-rank Approximations. J ACM 51:1025","journal-title":"J ACM"},{"key":"870_CR84","unstructured":"Chia N-H, Gily\u00e9n A, Lin H-H, Lloyd S, Tang E, Wang C (2020) in Quantum-Inspired Algorithms for Solving Low-Rank Linear Equation Systems with Logarithmic Dependence on the Dimension, 31st International Symposium on Algorithms and Computation (ISAAC 2020), edited by Y.\u00a0Cao, S.-W. Cheng, and M.\u00a0Li (Schloss Dagstuhl \u2013 Leibniz-Zentrum f\u00fcr Informatik, Dagstuhl, Germany), vol. 181 of Leibniz International Proceedings in Informatics (LIPIcs), pp. 47:1\u201347:17"},{"key":"870_CR85","doi-asserted-by":"crossref","first-page":"754","DOI":"10.22331\/q-2022-06-30-754","volume":"6","author":"A Gily\u00e9n","year":"2022","unstructured":"Gily\u00e9n A, Song Z, Tang E (2022) An improved quantum-inspired algorithm for linear regression. Quantum 6:754","journal-title":"Quantum"},{"key":"870_CR86","doi-asserted-by":"crossref","unstructured":"Grover LK (1996) in A fast quantum mechanical algorithm for database search Proceedings of the twenty-eighth annual ACM symposium on Theory of computing (ACM), pp. 212\u2013219","DOI":"10.1145\/237814.237866"},{"key":"870_CR87","doi-asserted-by":"crossref","unstructured":"Szegedy M (2004) in Quantum Speed-Up of Markov Chain Based Algorithms, FOCS 04 Proceedings of the 45th Annual IEEE Symposium on Foundations of Computer Science (IEEE Computer Soc., Washington, D.C.,), pp. 32\u201341","DOI":"10.1109\/FOCS.2004.53"},{"key":"870_CR88","doi-asserted-by":"crossref","unstructured":"Brand\u00e3o FG, Svore KM (2017) Quantum speed-ups for solving semidefinite programs, Annual Symposium on Foundations of Computer Science - Proceedings 2017-Octob, 415","DOI":"10.1109\/FOCS.2017.45"},{"key":"870_CR89","doi-asserted-by":"crossref","unstructured":"Van Apeldoorn J, Gily\u00e9n A, Gribling S, de Wolf R (2017) Quantum SDP-Solvers: Better Upper and Lower Bounds, in 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS), pp. 403\u2013414","DOI":"10.1109\/FOCS.2017.44"},{"key":"870_CR90","unstructured":"van Apeldoorn J, Gily\u00e9n A, Gribling S, de\u00a0Wolf R (2018) Convex optimization using quantum oracles, arXiv:1809.00643"},{"key":"870_CR91","unstructured":"Chakrabarti S, Childs AM, Li T, Wu X (2018) Quantum algorithms and lower bounds for convex optimization, arXiv:1809.01731"}],"container-title":["KI - K\u00fcnstliche Intelligenz"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s13218-024-00870-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s13218-024-00870-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s13218-024-00870-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,24]],"date-time":"2025-02-24T12:56:31Z","timestamp":1740401791000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s13218-024-00870-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,8,12]]},"references-count":91,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2024,12]]}},"alternative-id":["870"],"URL":"https:\/\/doi.org\/10.1007\/s13218-024-00870-9","relation":{},"ISSN":["0933-1875","1610-1987"],"issn-type":[{"value":"0933-1875","type":"print"},{"value":"1610-1987","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,8,12]]},"assertion":[{"value":"12 March 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 July 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 August 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":"All authors declare no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}