{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T16:18:56Z","timestamp":1781108336275,"version":"3.54.1"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"9","license":[{"start":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T00:00:00Z","timestamp":1630454400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,9,4]],"date-time":"2021-09-04T00:00:00Z","timestamp":1630713600000},"content-version":"vor","delay-in-days":3,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001700","name":"Ministry of Education, Culture, Sports, Science and Technology","doi-asserted-by":"publisher","award":["JPMXS0118067285"],"award-info":[{"award-number":["JPMXS0118067285"]}],"id":[{"id":"10.13039\/501100001700","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Inf Process"],"published-print":{"date-parts":[[2021,9]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Recently we find several candidates of quantum algorithms that may be implementable in near-term devices for estimating the amplitude of a given quantum state, which is a core subroutine in various computing tasks such as the Monte Carlo methods. One of those algorithms is based on the maximum likelihood estimate with parallelized quantum circuits. In this paper, we extend this method so that it incorporates the realistic noise effect, and then give an experimental demonstration on a superconducting IBM Quantum device. The maximum likelihood estimator is constructed based on the model assuming the depolarization noise. We then formulate the problem as a two-parameters estimation problem with respect to the target amplitude parameter and the noise parameter. In particular we show that there exist anomalous target values, where the Fisher information matrix becomes degenerate and consequently the estimation error cannot be improved even by increasing the number of amplitude amplifications. The experimental demonstration shows that the proposed maximum likelihood estimator achieves quantum speedup in the number of queries, though the estimation error saturates due to the noise. This saturated value of estimation error is consistent to the theory, which implies the validity of the depolarization noise model and thereby enables us to predict the basic requirement on the hardware components (particularly the gate error) in quantum computers to realize the quantum speedup in the amplitude estimation task.<\/jats:p>","DOI":"10.1007\/s11128-021-03215-9","type":"journal-article","created":{"date-parts":[[2021,9,4]],"date-time":"2021-09-04T06:05:52Z","timestamp":1630735552000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":42,"title":["Amplitude estimation via maximum likelihood on noisy quantum computer"],"prefix":"10.1007","volume":"20","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8616-182X","authenticated-orcid":false,"given":"Tomoki","family":"Tanaka","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yohichi","family":"Suzuki","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shumpei","family":"Uno","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Rudy","family":"Raymond","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tamiya","family":"Onodera","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Naoki","family":"Yamamoto","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2021,9,4]]},"reference":[{"issue":"2","key":"3215_CR1","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1137\/S0036144598347011","volume":"41","author":"PW Shor","year":"1999","unstructured":"Shor, P.W.: Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM Rev. 41(2), 303\u2013332 (1999). https:\/\/doi.org\/10.1137\/S0036144598347011","journal-title":"SIAM Rev."},{"issue":"1","key":"3215_CR2","doi-asserted-by":"publisher","first-page":"012328","DOI":"10.1103\/PhysRevA.75.012328","volume":"75","author":"E Knill","year":"2007","unstructured":"Knill, E., Ortiz, G., Somma, R.D.: Optimal quantum measurements of expectation values of observables. Phys. Rev. A 75(1), 012328 (2007). https:\/\/doi.org\/10.1103\/PhysRevA.75.012328","journal-title":"Phys. Rev. A"},{"issue":"48","key":"3215_CR3","doi-asserted-by":"publisher","first-page":"18681","DOI":"10.1073\/pnas.0808245105","volume":"105","author":"I Kassal","year":"2008","unstructured":"Kassal, I., Jordan, S.P., Love, P.J., Mohseni, M., Aspuru-Guzik, A.: Polynomial-time quantum algorithm for the simulation of chemical dynamics. Proc. Natl. Acad. Sci. 105(48), 18681\u201318686 (2008). https:\/\/doi.org\/10.1073\/pnas.0808245105","journal-title":"Proc. Natl. Acad. Sci."},{"issue":"2181","key":"3215_CR4","doi-asserted-by":"publisher","first-page":"20150301","DOI":"10.1098\/rspa.2015.0301","volume":"471","author":"A Montanaro","year":"2015","unstructured":"Montanaro, A.: Quantum speedup of Monte Carlo methods. Proc. R. Soc. A Math. Phys. Eng. Sci. 471(2181), 20150301 (2015). https:\/\/doi.org\/10.1098\/rspa.2015.0301","journal-title":"Proc. R. Soc. A Math. Phys. Eng. Sci."},{"issue":"2","key":"3215_CR5","doi-asserted-by":"publisher","first-page":"022321","DOI":"10.1103\/PhysRevA.98.022321","volume":"98","author":"P Rebentrost","year":"2018","unstructured":"Rebentrost, P., Gupt, B., Bromley, T.R.: Quantum computational finance: Monte Carlo pricing of financial derivatives. Phys. Rev. A 98(2), 022321 (2018). https:\/\/doi.org\/10.1103\/PhysRevA.98.022321","journal-title":"Phys. Rev. A"},{"issue":"1","key":"3215_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/s41534-019-0130-6","volume":"5","author":"S Woerner","year":"2019","unstructured":"Woerner, S., Egger, D.J.: Quantum risk analysis. NPJ Quant. Inform. 5(1), 1\u20138 (2019). https:\/\/doi.org\/10.1038\/s41534-019-0130-6","journal-title":"NPJ Quant. Inform."},{"key":"3215_CR7","doi-asserted-by":"crossref","unstructured":"Stamatopoulos, N., Egger, D.J., Sun, Y., Zoufal, C., Iten, R., Shen, N., Woerner, S.: Option pricing using quantum computers. arXiv preprint arXiv:1905.02666 (2019)","DOI":"10.22331\/q-2020-07-06-291"},{"key":"3215_CR8","unstructured":"Martin, A., Candelas, B., Rodr\u00edguez-Rozas, A., Mart\u00edn-Guerrero, J.D., Chen, X., Lamata, L., Or\u00fas, R., Solano, E., Sanz, M.: Towards pricing financial derivatives with an IBM quantum computer. arXiv preprint arXiv:1904.05803 (2019)"},{"key":"3215_CR9","unstructured":"Egger, D.J., Guti\u00e9rrez, R.G., Mestre, J.C., Woerner, S.: Credit risk analysis using quantum computers. arXiv preprint arXiv:1907.03044 (2019)"},{"key":"3215_CR10","doi-asserted-by":"crossref","unstructured":"Miyamoto, K., Shiohara, K.: Reduction of qubits in quantum algorithm for Monte Carlo simulation by pseudo-random number generator. arXiv preprint arXiv:1911.12469 (2019)","DOI":"10.1103\/PhysRevA.102.022424"},{"key":"3215_CR11","doi-asserted-by":"publisher","first-page":"79","DOI":"10.22331\/q-2018-08-06-79","volume":"2","author":"J Preskill","year":"2018","unstructured":"Preskill, J.: Quantum computing in the NISQ era and beyond. Quantum 2, 79 (2018). https:\/\/doi.org\/10.22331\/q-2018-08-06-79","journal-title":"Quantum"},{"key":"3215_CR12","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2019.2954005","author":"AD C\u00f3rcoles","year":"2019","unstructured":"C\u00f3rcoles, A.D., Kandala, A., Javadi-Abhari, A., McClure, D.T., Cross, A.W., Temme, K., Nation, P.D., Steffen, M., Gambetta, J.M.: Challenges and opportunities of near-term quantum computing systems. Proc. IEEE (2019). https:\/\/doi.org\/10.1109\/JPROC.2019.2954005","journal-title":"Proc. IEEE"},{"key":"3215_CR13","doi-asserted-by":"publisher","DOI":"10.1038\/ncomms5213","author":"A Peruzzo","year":"2014","unstructured":"Peruzzo, A., McClean, J., Shadbolt, P., Yung, M.H., Zhou, X.Q., Love, P.J., Aspuru-Guzik, A., Obrien, J.L.: A variational eigenvalue solver on a photonic quantum processor. Nat. Commun. (2014). https:\/\/doi.org\/10.1038\/ncomms5213","journal-title":"Nat. Commun."},{"key":"3215_CR14","unstructured":"Farhi, E., Goldstone, J., Gutmann, S.: A quantum approximate optimization algorithm. arXiv preprint arXiv:1411.4028 (2014)"},{"issue":"18","key":"3215_CR15","doi-asserted-by":"publisher","first-page":"180509","DOI":"10.1103\/PhysRevLett.119.180509","volume":"119","author":"K Temme","year":"2017","unstructured":"Temme, K., Bravyi, S., Gambetta, J.M.: Error mitigation for short-depth quantum circuits. Phys. Rev. Lett. 119(18), 180509 (2017). https:\/\/doi.org\/10.1103\/PhysRevLett.119.180509","journal-title":"Phys. Rev. Lett."},{"issue":"3","key":"3215_CR16","doi-asserted-by":"publisher","first-page":"031007","DOI":"10.1103\/PhysRevX.2.031007","volume":"2","author":"N Cody Jones","year":"2012","unstructured":"Cody Jones, N., Van Meter, R., Fowler, A.G., McMahon, P.L., Kim, J., Ladd, T.D., Yamamoto, Y.: Layered architecture for quantum computing. Phys. Rev. X 2(3), 031007 (2012). https:\/\/doi.org\/10.1103\/PhysRevX.2.031007","journal-title":"Phys. Rev. X"},{"key":"3215_CR17","unstructured":"Gidney, C., Eker\u00e5, M.: How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits. arXiv preprint arXiv:1905.09749 (2019)"},{"issue":"3","key":"3215_CR18","doi-asserted-by":"publisher","first-page":"032328","DOI":"10.1103\/PhysRevA.100.032328","volume":"100","author":"AW Cross","year":"2019","unstructured":"Cross, A.W., Bishop, L.S., Sheldon, S., Nation, P.D., Gambetta, J.M.: Validating quantum computers using randomized model circuits. Phys. Rev. A 100(3), 032328 (2019). https:\/\/doi.org\/10.1103\/PhysRevA.100.032328","journal-title":"Phys. Rev. A"},{"issue":"19","key":"3215_CR19","doi-asserted-by":"publisher","first-page":"4329","DOI":"10.1103\/PhysRevLett.80.4329","volume":"80","author":"LK Grover","year":"1998","unstructured":"Grover, L.K.: Quantum computers can search rapidly by using almost any transformation. Phys. Rev. Lett. 80(19), 4329 (1998). https:\/\/doi.org\/10.1103\/PhysRevLett.80.4329","journal-title":"Phys. Rev. Lett."},{"key":"3215_CR20","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1090\/conm\/305\/05215","volume":"305","author":"G Brassard","year":"2002","unstructured":"Brassard, G., Hoyer, P., Mosca, M., Tapp, A.: Quantum amplitude amplification and estimation. Contemp. Math. 305, 53\u201374 (2002). https:\/\/doi.org\/10.1090\/conm\/305\/05215","journal-title":"Contemp. Math."},{"issue":"2","key":"3215_CR21","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1007\/s11128-019-2565-2","volume":"19","author":"Y Suzuki","year":"2020","unstructured":"Suzuki, Y., Uno, S., Raymond, R., Tanaka, T., Onodera, T., Yamamoto, N.: Amplitude estimation without phase estimation. Quant. Inf. Process. 19(2), 75 (2020). https:\/\/doi.org\/10.1007\/s11128-019-2565-2","journal-title":"Quant. Inf. Process."},{"key":"3215_CR22","doi-asserted-by":"publisher","unstructured":"Aaronson, S., Rall, P.: Quantum approximate counting, simplified. In Symposium on Simplicity in Algorithms, pp. 24\u201332. SIAM (2020). https:\/\/doi.org\/10.1137\/1.9781611976014.5","DOI":"10.1137\/1.9781611976014.5"},{"key":"3215_CR23","unstructured":"Grinko, D., Gacon, J., Zoufal, C., Woerner, S.: Iterative quantum amplitude estimation. arXiv preprint arXiv:1912.05559 (2019)"},{"key":"3215_CR24","unstructured":"Nakaji, K.: Faster amplitude estimation. arXiv preprint arXiv:2003.02417 (2020)"},{"key":"3215_CR25","unstructured":"IBM Quantum Experience. https:\/\/quantum-computing.ibm.com"},{"key":"3215_CR26","doi-asserted-by":"publisher","unstructured":"Abraham, H., Akhalwaya, I.Y., Aleksandrowicz, G., Alexander, T., Alexandrowics, G., Arbel, E., Asfaw, A., Azaustre, C., AzizNgoueya, Barkoutsos, P., Barron, G., Bello, L., Ben-Haim, Y., Bevenius, D., Bishop, L.S., Bosch, S., Bravyi, S., Bucher, D., Cabrera, F., Calpin, P., Capelluto, L., Carballo, J., Carrascal, G., Chen, A., Chen, C.F., Chen, R., Chow J.M., Claus, C., Clauss, C., Cross, A.J., Cross, A.W., Cross, S., Cruz-Benito, J., Culverm, C., C\u00f3rcoles-Gonzales, A.D., Dague, S., El Dandachi, T., Dartiailh, M., DavideFrr, Davila, A.R., Ding, D., Doi, J., Drechsler, E., Drew, Dumitrescu, E., Dumon, K., Duran, I., EL-Safty, K., Eastman, E., Eendebak, P., Egger, D., Everitt, M., Fern\u00e1ndez, P.M., Ferrera, A.H., Frisch, A., Fuhrer, A., GEORGE, M., Gacon, J., Gadi, Gago, B.G., Gambetta, J.M., Gammanpila, A., Garcia, L., Garion., S., Gomez-Mosquera, J., de\u00a0la Puente\u00a0Gonz\u00e1lez, S., Gould, I., Greenberg, D., Grinko, D., Guan, W., Gunnels, J.A., Haide, I., Hamamura, I., Havlicek, V., Hellmers, J., Herok, L., Hillmich, S., Horii, H., Howington, C., Hu, S., Hu, W., Imai, H., Imamichi, T., Ishizaki, K., Iten, R., Itoko, T., Javadi-Abhari, A., Jessica, Johns, K., Kachmann, T., Kanazawa, N., Kang-Bae, Karazeev, A., Kassebaum, P., King, K., Knabberjoe, Kovyrshin, A., Krishnan, V., Krsulich, K., Kus, G., LaRose, R., Lambert, R., Latone, J., Lawrence, S., Liu, D., Liu, P., Maeng, Y., Malyshev, A., Marecek, J., Marques, M., Mathews, D., Matsuo, A., McClure, D.T., McGarry, C., McKay, D., McPherson, D., Meesala, S., Mevissen, M., Mezzacapo, A., Midha, R., Minev, Z., Mitchell, A., Moll, N., Mooring, M.D., Morales, R., Moran, N., Murali, P., M\u00fcggenburg, P., Nadlinger, D., Nannicini, G., Nation, P., Naveh, Y., Neuweiler, P., Niroula, P., Norlen, H., O\u2019Riordan, L.J., Ogunbayo, O., Ollitrault, P., Oud, S., Padilha, D., Paik, H., Perriello, S., Phan, A., Pistoia, M., Pozas-iKerstjens, A., Prutyanov, V., Puzzuoli, D., P\u00e9rez, J., Quintiii, Raymond, R., Mart\u00edn-Cuevas Redondo, R., Reuter, M., Rice, J., Rodr\u00edguez, D.M., Rossmannek, M., Ryu, M., SAPV, T., SamFerracin, Sandberg, M., Sathaye, N., Schmitt, B., Schnabel, C., Schoenfeld, Z., Scholten, T.L., Schoute, E., Schwarm, J., Sertage, I.F., Setia, K., Shammah, N., Shi, Y., Silva, A., Simonetto, A., Singstock, N., Siraichi, Y., Sitdikov, I., Sivarajah, S., Sletfjerding, M.B., Smolin, J.A., Soeken, M., Sokolov, I.O., SooluThomas, Steenken, D., Stypulkoski, M., Suen, J., Takahashi, H., Tavernelli, I., Taylor, C., Taylour, P., Thomas, S., Tillet, M., Tod, M., de\u00a0la Torre, E., Trabing, K., Treinish, M., TrishaPe, Turner, W., Vaknin, Y., Valcarce, C.R., Varchon, F., Vazquez, A.C., Vogt-Lee, D., Vuillot, C., Weaver, J., Wieczorek, R., Wildstrom, J.A., Wille, R., Winston, E., Woehr, J.J., Woerner, S., Woo, R., Wood, C.J., Wood, R., Wood, S., Wootton, J., Yeralin, D., Young, R., Yu, J., Zachow, C., Zdanski, L., Zoufal, C., Zoufalc, azulehner, bcamorrison, brandhsn, chlorophyll zz, dan1pal, dime10, drholmie, elfrocampeador, faisaldebouni, fanizzamarco, gruu, kanejess, klinvill, kurarrr, lerongil, ma5x, merav aharoni, ordmoj, sethmerkel, strickroman, sumitpuri, tigerjack, toural, vvilpas, welien, willhbang, yang.luh, yelojakit, and yotamvakninibm. Qiskit: An open-source framework for quantum computing. 2019. https:\/\/doi.org\/10.5281\/zenodo.2562110","DOI":"10.5281\/zenodo.2562110"},{"key":"3215_CR27","doi-asserted-by":"crossref","unstructured":"Nielsen, M.A., Chuang, I.: Quantum computation and quantum information (2002)","DOI":"10.1119\/1.1463744"},{"issue":"11","key":"3215_CR28","doi-asserted-by":"publisher","first-page":"5172","DOI":"10.1109\/TIT.2008.929940","volume":"54","author":"Z Ji","year":"2008","unstructured":"Ji, Z., Wang, G., Duan, R., Feng, Y., Ying, M.: Parameter estimation of quantum channels. IEEE Trans. Inf. Theory 54(11), 5172\u20135185 (2008). https:\/\/doi.org\/10.1109\/TIT.2008.929940","journal-title":"IEEE Trans. Inf. Theory"},{"key":"3215_CR29","unstructured":"Vazquez, A.C., Woerner, S.: Efficient state preparation for quantum amplitude estimation. arXiv preprint arXiv:2005.07711 (2020)"},{"key":"3215_CR30","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-9182-9","volume-title":"Stochastic adaptive search for global optimization","author":"ZB Zabinsky","year":"2013","unstructured":"Zabinsky, Z.B.: Stochastic adaptive search for global optimization, vol. 72. Springer, New York (2013). https:\/\/doi.org\/10.1007\/978-1-4419-9182-9"},{"key":"3215_CR31","doi-asserted-by":"publisher","DOI":"10.1007\/b98874","volume-title":"Numerical optimization","author":"J Nocedal","year":"2006","unstructured":"Nocedal, J., Wright, S.: Numerical optimization. Springer, New York (2006). https:\/\/doi.org\/10.1007\/b98874"},{"issue":"2","key":"3215_CR32","doi-asserted-by":"publisher","first-page":"431","DOI":"10.1137\/0111030","volume":"11","author":"DW Marquardt","year":"1963","unstructured":"Marquardt, D.W.: An algorithm for least-squares estimation of nonlinear parameters. J. Soc. Ind. Appl. Math. 11(2), 431\u2013441 (1963). https:\/\/doi.org\/10.1137\/0111030","journal-title":"J. Soc. Ind. Appl. Math."},{"key":"3215_CR33","unstructured":"Wang, G., Koh, D.E., Johnson, P.D., Cao, Y.: Bayesian inference with engineered likelihood functions for robust amplitude estimation. arXiv preprint arXiv:2006.09350 (2020)"},{"key":"3215_CR34","unstructured":"Brown, E.G., Goktas, O., Tham, W.K.: Quantum amplitude estimation in the presence of noise. arXiv preprint arXiv:2006.14145 (2020)"}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-021-03215-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11128-021-03215-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-021-03215-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,5]],"date-time":"2021-10-05T02:46:36Z","timestamp":1633401996000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11128-021-03215-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,9]]},"references-count":34,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2021,9]]}},"alternative-id":["3215"],"URL":"https:\/\/doi.org\/10.1007\/s11128-021-03215-9","relation":{},"ISSN":["1570-0755","1573-1332"],"issn-type":[{"value":"1570-0755","type":"print"},{"value":"1573-1332","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,9]]},"assertion":[{"value":"21 January 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 August 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 September 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"293"}}