ノイズがある量子振幅推定法の解析と実験 (本文)

[1] Richard P Feynman. Simulating physics with computers. International journal of theoretical physics, Vol. 21, No. 6/7, pp. 467–488, 1982.

[2] David Deutsch. Quantum theory, the church-turing principle and the universal quantum computer. Vol. 400, pp. 97–117, 1985.

[3] David Deutsch and Richard Jozsa. Rapid solution of problems by quantum computation. Proceedings of the Royal Society of London. Series A: Mathematical and Physical Sciences, Vol. 439, No. 1907, pp. 553–558, 1992.

[4] Peter W Shor. Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM review, Vol. 41, No. 2, pp. 303–332, 1999.

[5] Ronald L Rivest, Adi Shamir, and Leonard Adleman. A method for obtaining digital signatures and public-key cryptosystems. Communications of the ACM, Vol. 21, No. 2, pp. 120–126, 1978.

[6] Neal Koblitz. Elliptic curve cryptosystems. Mathematics of computation, Vol. 48, No. 177, pp. 203–209, 1987.

[7] Victor S Miller. Use of elliptic curves in cryptography. In Conference on the theory and application of cryptographic techniques, pp. 417–426. Springer, 1985.

[8] Andrew Steane. Multiple-particle interference and quantum error correction. Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences, Vol. 452, No. 1954, pp. 2551–2577, 1996.

[9] A Robert Calderbank and Peter W Shor. Good quantum error-correcting codes exist. Physical Review A, Vol. 54, No. 2, p. 1098, 1996.

[10] Lov K Grover. A fast quantum mechanical algorithm for database search. In Proceedings of the twenty-eighth annual ACM symposium on Theory of computing, pp. 212–219, 1996.

[11] Gilles Brassard, Peter Hoyer, Michele Mosca, and Alain Tapp. Quantum amplitude amplification and estimation. Contemporary Mathematics, Vol. 305, pp. 53–74, 2002.

[12] Michael A Nielsen and Isaac Chuang. Quantum computation and quantum information, 2002.

[13] Stephen Jordan. Quantum algorithm zoo. https://quantumalgorithmzoo.org/.

[14] Ashley Montanaro. Quantum algorithms: an overview. npj Quantum Information, Vol. 2, No. 1, pp. 1–8, 2016.

[15] Yasunobu Nakamura, Yu A Pashkin, and JS Tsai. Coherent control of macroscopic quantum states in a single-cooper-pair box. nature, Vol. 398, No. 6730, pp. 786–788, 1999.

[16] IBM Quantum Experience. https://quantum-computing.ibm.com.

[17] Antonio D C´orcoles, Abhinav Kandala, Ali Javadi-Abhari, Douglas T McClure, Andrew W Cross, Kristan Temme, Paul D Nation, Matthias Steffen, and JM Gambetta. Challenges and opportunities of near-term quantum computing systems. Proceedings of the IEEE, 2019.

[18] Frank Arute, Kunal Arya, Ryan Babbush, Dave Bacon, Joseph C Bardin, Rami Barends, Rupak Biswas, Sergio Boixo, Fernando GSL Brandao, David A Buell, et al. Quantum supremacy using a programmable superconducting processor. Nature, Vol. 574, No. 7779, pp. 505–510, 2019.

[19] Robert S Smith, Michael J Curtis, and William J Zeng. A practical quantum instruction set architecture. arXiv preprint arXiv:1608.03355, 2016.

[20] Juan M Pino, Jennifer M Dreiling, Caroline Figgatt, John P Gaebler, Steven A Moses, MS Allman, CH Baldwin, M Foss-Feig, D Hayes, K Mayer, et al. Demonstration of the trapped-ion quantum ccd computer architecture. Nature, Vol. 592, No. 7853, pp. 209–213, 2021.

[21] Kenneth Wright, Kristin M Beck, Sea Debnath, JM Amini, Y Nam, N Grzesiak, J-S Chen, NC Pisenti, M Chmielewski, C Collins, et al. Benchmarking an 11-qubit quantum computer. Nature communications, Vol. 10, No. 1, pp. 1–6, 2019.

[22] John Preskill. Quantum computing in the nisq era and beyond. Quantum, Vol. 2, p. 79, 2018.

[23] Peter W Shor. Fault-tolerant quantum computation. In Proceedings of 37th Conference on Foundations of Computer Science, pp. 56–65. IEEE, 1996.

[24] Dorit Aharonov and Michael Ben-Or. Fault-tolerant quantum computation with constant error rate. SIAM Journal on Computing, 2008.

[25] Emanuel Knill, Raymond Laflamme, and Wojciech H Zurek. Resilient quantum computation. Science, Vol. 279, No. 5349, pp. 342–345, 1998.

[26] Aleksei Yur’evich Kitaev. Quantum computations: algorithms and error correction. Uspekhi Matematicheskikh Nauk, Vol. 52, No. 6, pp. 53–112, 1997.

[27] John Preskill. Reliable quantum computers. Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences, Vol. 454, No. 1969, pp. 385–410, 1998.

[28] John Preskill. Fault-tolerant quantum computation. In Introduction to quantum computation and information, pp. 213–269. World Scientific, 1998.

[29] David P DiVincenzo and Peter W Shor. Fault-tolerant error correction with efficient quantum codes. Physical review letters, Vol. 77, No. 15, p. 3260, 1996.

[30] Daniel Gottesman. Theory of fault-tolerant quantum computation. Physical Review A, Vol. 57, No. 1, p. 127, 1998.

[31] Peter W Shor. Scheme for reducing decoherence in quantum computer memory. Physical review A, Vol. 52, No. 4, p. R2493, 1995.

[32] Andrew M Steane. Error correcting codes in quantum theory. Physical Review Letters, Vol. 77, No. 5, p. 793, 1996.

[33] Alexei Kitaev. Quantum measurements and the abelian stabilizer problem. arXiv preprint quant-ph/9511026, 1995.

[34] Aram W Harrow, Avinatan Hassidim, and Seth Lloyd. Quantum algorithm for linear systems of equations. Physical review letters, Vol. 103, No. 15, p. 150502, 2009.

[35] Ashley Montanaro. Quantum speedup of Monte Carlo methods. Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, Vol. 471, No. 2181, p. 20150301, 2015.

[36] Patrick Rebentrost, Brajesh Gupt, and Thomas R Bromley. Quantum computational finance: Monte Carlo pricing of financial derivatives. Physical Review A, Vol. 98, No. 2, p. 022321, 2018.

[37] Stefan Woerner and Daniel J Egger. Quantum risk analysis. npj Quantum Information, Vol. 5, No. 1, pp. 1–8, 2019.

[38] Nikitas Stamatopoulos, Daniel J Egger, Yue Sun, Christa Zoufal, Raban Iten, Ning Shen, and Stefan Woerner. Option pricing using quantum computers. Quantum, Vol. 4, p. 291, 2020.

[39] Ana Martin, Bruno Candelas, A´ngel Rodr´ıguez-Rozas, Jos´e D Mart´ın-Guerrero, Xi Chen, Lucas Lamata, Rom´an Oru´s, Enrique Solano, and Mikel Sanz. Towards pricing financial derivatives with an ibm quantum computer. arXiv preprint arXiv:1904.05803, 2019.

[40] Daniel J Egger, Ricardo Garc´ıa Guti´errez, Jordie Cahue Mestre, and Stefan Woerner. Credit risk analysis using quantum computers. IEEE Transactions on Computers, 2020.

[41] Koichi Miyamoto and Kenji Shiohara. Reduction of qubits in a quantum algorithm for monte carlo simulation by a pseudo-random-number generator. Physical Review A, Vol. 102, No. 2, p. 022424, 2020.

[42] Kazuya Kaneko, Koichi Miyamoto, Naoyuki Takeda, and Kazuyoshi Yoshino. Quantum speedup of monte carlo integration with respect to the number of dimensions and its application to finance. Quantum Information Processing, Vol. 20, No. 5, pp. 1–24, 2021.

[43] Shouvanik Chakrabarti, Rajiv Krishnakumar, Guglielmo Mazzola, Nikitas Stamatopoulos, Stefan Woerner, and William J Zeng. A threshold for quantum advantage in derivative pricing. Quantum, Vol. 5, p. 463, 2021.

[44] Steven Herbert. Quantum monte-carlo integration: The full advantage in minimal circuit depth. arXiv preprint arXiv:2105.09100, 2021.

[45] Koichi Miyamoto. Bermudan option pricing by quantum amplitude estimation and chebyshev interpolation. arXiv preprint arXiv:2108.09014, 2021.

[46] Koichi Miyamoto. Quantum algorithms for numerical differentiation of expected values with respect to parameters. arXiv preprint arXiv:2111.11016, 2021.

[47] Nikitas Stamatopoulos, Guglielmo Mazzola, Stefan Woerner, and William J Zeng. Towards quantum advantage in financial market risk using quantum gradient algorithms. arXiv preprint arXiv:2111.12509, 2021.

[48] Anupam Prakash. Quantum algorithms for linear algebra and machine learning. PhD thesis, UC Berkeley, 2014.

[49] Nathan Wiebe, Ashish Kapoor, and Krysta M. Svore. Quantum algorithms for nearest-neighbor methods for supervised and unsupervised learning. Quantum Inf. Comput., Vol. 15, pp. 316–356, 2015.

[50] Nathan Wiebe, Ashish Kapoor, and Krysta M. Svore. Quantum deep learning. Quantum Inf. Comput., Vol. 16, pp. 541–587, 2016.

[51] Nathan Wiebe, Ashish Kapoor, and Krysta M Svore. Quantum perceptron models. Proceedings of the 30th International Conference on Neural Information Processing Systems, pp. 4006–4014, 2016.

[52] Iordanis Kerenidis, Jonas Landman, Alessandro Luongo, and Anupam Prakash. q-means: A quan- tum algorithm for unsupervised machine learning. In Advances in Neural Information Processing Systems, pp. 4134–4144, 2019.

[53] Jing Liu, Haidong Yuan, Xiao-Ming Lu, and Xiaoguang Wang. Quantum Fisher information matrix and multiparameter estimation. Journal of Physics A: Mathematical and Theoretical, Vol. 53, No. 2, p. 023001, 2019.

[54] Hideyuki Miyahara, Kazuyuki Aihara, and Wolfgang Lechner. Quantum expectation-maximization algorithm. Physical Review A, Vol. 101, No. 1, p. 012326, 2020.

[55] Daniel S Abrams and Colin P Williams. Fast quantum algorithms for numerical integrals and stochastic processes. arXiv preprint quant-ph/9908083, 1999.

[56] Ilia Zintchenko and Nathan Wiebe. Randomized gap and amplitude estimation. Physical Review A, Vol. 93, No. 6, p. 062306, 2016.

[57] Yohichi Suzuki, Shumpei Uno, Rudy Raymond, Tomoki Tanaka, Tamiya Onodera, and Naoki Yamamoto. Amplitude estimation without phase estimation. Quantum Information Processing, Vol. 19, No. 2, p. 75, 2020.

[58] Scott Aaronson and Patrick Rall. Quantum approximate counting, simplified, in Symposium on Simplicity in Algorithms. pp. 24–32. SIAM, 2020.

[59] Dmitry Grinko, Julien Gacon, Christa Zoufal, and Stefan Woerner. Iterative quantum amplitude estimation. npj Quantum Information, Vol. 7, No. 1, pp. 1–6, 2021.

[60] Kouhei Nakaji. Faster amplitude estimation. Quantum Inf. Comput., Vol. 20, pp. 1109–1122, 2020.

[61] Ramgopal Venkateswaran and Ryan O’Donnell. Quantum approximate counting with nonadaptive grover iterations. arXiv preprint arXiv:2010.04370, 2020.

[62] Calyampudi Radhakrishna Rao. Linear statistical inference and its applications, Vol. 2. Wiley New York, 1973.

[63] Pedro J Salas. Noise effect on grover algorithm. The European Physical Journal D, Vol. 46, No. 2, pp. 365–373, 2008.

[64] Eric G Brown, Oktay Goktas, and Weng Kian Tham. Quantum amplitude estimation in the presence of noise. arXiv preprint arXiv:2006.14145, 2020.

[65] Tomoki Tanaka, Yohichi Suzuki, Shumpei Uno, Rudy Raymond, Tamiya Onodera, and Naoki Yamamoto. Amplitude estimation via maximum likelihood on noisy quantum computer. Quantum Information Processing, Vol. 20, No. 9, pp. 1–29, 2021.

[66] MD SAJID ANIS, H´ector Abraham, AduOffei, Rochisha Agarwal, Gabriele Agliardi, Merav Aha- roni, Ismail Yunus Akhalwaya, Gadi Aleksandrowicz, Thomas Alexander, Matthew Amy, Sash- wat Anagolum, Eli Arbel, Abraham Asfaw, Anish Athalye, Artur Avkhadiev, Carlos Azaustre, PRATHAMESH BHOLE, Abhik Banerjee, Santanu Banerjee, Will Bang, Aman Bansal, Panagio- tis Barkoutsos, Ashish Barnawal, George Barron, George S. Barron, Luciano Bello, Yael Ben-Haim, M. Chandler Bennett, Daniel Bevenius, Dhruv Bhatnagar, Arjun Bhobe, Paolo Bianchini, Lev S. Bishop, Carsten Blank, Sorin Bolos, Soham Bopardikar, Samuel Bosch, Sebastian Brandhofer, Brandon, Sergey Bravyi, Nick Bronn, Bryce-Fuller, David Bucher, Artemiy Burov, Fran Cabrera, Padraic Calpin, Lauren Capelluto, Jorge Carballo, Gin´es Carrascal, Adam Carriker, Ivan Car- valho, Adrian Chen, Chun-Fu Chen, Edward Chen, Jielun (Chris) Chen, Richard Chen, Franck Chevallier, Kartik Chinda, Rathish Cholarajan, Jerry M. Chow, Spencer Churchill, CisterMoke, Christian Claus, Christian Clauss, Caleb Clothier, Romilly Cocking, Ryan Cocuzzo, Jordan Con- nor, Filipe Correa, Abigail J. Cross, Andrew W. Cross, Simon Cross, Juan Cruz-Benito, Chris Culver, Antonio D. C´orcoles-Gonzales, Navaneeth D, Sean Dague, Tareq El Dandachi, Animesh N Dangwal, Jonathan Daniel, Marcus Daniels, Matthieu Dartiailh, Abd´on Rodr´ıguez Davila, Faisal Debouni, Anton Dekusar, Amol Deshmukh, Mohit Deshpande, Delton Ding, Jun Doi, Eli M. Dow, Eric Drechsler, Eugene Dumitrescu, Karel Dumon, Ivan Duran, Kareem EL-Safty, Eric Eastman, Grant Eberle, Amir Ebrahimi, Pieter Eendebak, Daniel Egger, ElePT, Emilio, Alberto Espiricueta, Mark Everitt, Davide Facoetti, Farida, Paco Mart´ın Fern´andez, Samuele Ferracin, Davide Ferrari, Axel Hern´andez Ferrera, Romain Fouilland, Albert Frisch, Andreas Fuhrer, Bryce Fuller, MELVIN GEORGE, Julien Gacon, Borja Godoy Gago, Claudio Gambella, Jay M. Gambetta, Adhisha Gam- manpila, Luis Garcia, Tanya Garg, Shelly Garion, Jim Garrison, Tim Gates, Leron Gil, Austin Gilliam, Aditya Giridharan, Juan Gomez-Mosquera, Gonzalo, Salvador de la Puente Gonz´alez, Jesse Gorzinski, Ian Gould, Donny Greenberg, Dmitry Grinko, Wen Guan, John A. Gunnels, Harshit Gupta, Naman Gupta, Jakob M. Gu¨nther, Mikael Haglund, Isabel Haide, Ikko Hama- mura, Omar Costa Hamido, Frank Harkins, Kevin Hartman, Areeq Hasan, Vojtech Havlicek, Joe Hellmers, L- ukasz Herok, Stefan Hillmich, Hiroshi Horii, Connor Howington, Shaohan Hu, Wei Hu, Junye Huang, Rolf Huisman, Haruki Imai, Takashi Imamichi, Kazuaki Ishizaki, Ishwor, Raban Iten, Toshinari Itoko, Alexander Ivrii, Ali Javadi, Ali Javadi-Abhari, Wahaj Javed, Qian Jianhua, Mad- hav Jivrajani, Kiran Johns, Scott Johnstun, Jonathan-Shoemaker, JosDenmark, JoshDumo, John Judge, Tal Kachmann, Akshay Kale, Naoki Kanazawa, Jessica Kane, Kang-Bae, Annanay Kapila, Anton Karazeev, Paul Kassebaum, Josh Kelso, Scott Kelso, Vismai Khanderao, Spencer King, Yuri Kobayashi, Kovi11Day, Arseny Kovyrshin, Rajiv Krishnakumar, Vivek Krishnan, Kevin Krsulich, Prasad Kumkar, Gawel Kus, Ryan LaRose, Enrique Lacal, Rapha¨el Lambert, Haggai Landa, John Lapeyre, Joe Latone, Scott Lawrence, Christina Lee, Gushu Li, Jake Lishman, Dennis Liu, Peng Liu, Yunho Maeng, Saurav Maheshkar, Kahan Majmudar, Aleksei Malyshev, Mohamed El Man- douh, Joshua Manela, Manjula, Jakub Marecek, Manoel Marques, Kunal Marwaha, Dmitri Maslov, Pawe-l Maszota, Dolph Mathews, Atsushi Matsuo, Farai Mazhandu, Doug McClure, Maureen McE- laney, Cameron McGarry, David McKay, Dan McPherson, Srujan Meesala, Dekel Meirom, Corey Mendell, Thomas Metcalfe, Martin Mevissen, Andrew Meyer, Antonio Mezzacapo, Rohit Midha, Daniel Miller, Zlatko Minev, Abby Mitchell, Nikolaj Moll, Alejandro Montanez, Gabriel Monteiro, Michael Duane Mooring, Renier Morales, Niall Moran, David Morcuende, Seif Mostafa, Mario Motta, Romain Moyard, Prakash Murali, Jan Mu¨ggenburg, Tristan NEMOZ, David Nadlinger, Ken Nakanishi, Giacomo Nannicini, Paul Nation, Edwin Navarro, Yehuda Naveh, Scott Wyman Neagle, Patrick Neuweiler, Aziz Ngoueya, Johan Nicander, Nick-Singstock, Pradeep Niroula, Hassi Norlen, NuoWenLei, Lee James O’Riordan, Oluwatobi Ogunbayo, Pauline Ollitrault, Tamiya On- odera, Raul Otaolea, Steven Oud, Dan Padilha, Hanhee Paik, Soham Pal, Yuchen Pang, Ashish Panigrahi, Vincent R. Pascuzzi, Simone Perriello, Eric Peterson, Anna Phan, Francesco Piro, Marco Pistoia, Christophe Piveteau, Julia Plewa, Pierre Pocreau, Alejandro Pozas-Kerstjens, Rafa-l Pracht, Milos Prokop, Viktor Prutyanov, Sumit Puri, Daniel Puzzuoli, Jesu´s P´erez, Quant02, Quintiii, Isha R, Rafey Iqbal Rahman, Arun Raja, Roshan Rajeev, Nipun Ramagiri, Anirudh Rao, Rudy Raymond, Oliver Reardon-Smith, Rafael Mart´ın-Cuevas Redondo, Max Reuter, Julia Rice, Matt Riedemann, Rietesh, Drew Risinger, Marcello La Rocca, Diego M. Rodr´ıguez, RohithKarur, Ben Rosand, Max Rossmannek, Mingi Ryu, Tharrmashastha SAPV, Nahum Rosa Cruz Sa, Arijit Saha, Abdullah Ash-Saki, Sankalp Sanand, Martin Sandberg, Hirmay Sandesara, Ritvik Sapra, Hayk Sargsyan, Aniruddha Sarkar, Ninad Sathaye, Bruno Schmitt, Chris Schnabel, Zachary Schoen- feld, Travis L. Scholten, Eddie Schoute, Mark Schulterbrandt, Joachim Schwarm, James Seaward, Sergi, Ismael Faro Sertage, Kanav Setia, Freya Shah, Nathan Shammah, Rohan Sharma, Yunong Shi, Jonathan Shoemaker, Adenilton Silva, Andrea Simonetto, Divyanshu Singh, Parmeet Singh, Phattharaporn Singkanipa, Yukio Siraichi, Siri, Jesu´s Sistos, Iskandar Sitdikov, Seyon Sivara- jah, Magnus Berg Sletfjerding, John A. Smolin, Mathias Soeken, Igor Olegovich Sokolov, Igor Sokolov, Vicente P. Soloviev, SooluThomas, Starfish, Dominik Steenken, Matt Stypulkoski, Adrien Suau, Shaojun Sun, Kevin J. Sung, Makoto Suwama, Oskar S-lowik, Hitomi Takahashi, Tanvesh Takawale, Ivano Tavernelli, Charles Taylor, Pete Taylour, Soolu Thomas, Kevin Tian, Mathieu Tillet, Maddy Tod, Miroslav Tomasik, Caroline Tornow, Enrique de la Torre, Juan Luis S´anchez Toural, Kenso Trabing, Matthew Treinish, Dimitar Trenev, TrishaPe, Felix Truger, Georgios Tsil- imigkounakis, Davindra Tulsi, Wes Turner, Yotam Vaknin, Carmen Recio Valcarce, Francois Var- chon, Adish Vartak, Almudena Carrera Vazquez, Prajjwal Vijaywargiya, Victor Villar, Bhargav Vishnu, Desiree Vogt-Lee, Christophe Vuillot, James Weaver, Johannes Weidenfeller, Rafal Wiec- zorek, Jonathan A. Wildstrom, Jessica Wilson, Erick Winston, WinterSoldier, Jack J. Woehr, Stefan Woerner, Ryan Woo, Christopher J. Wood, Ryan Wood, Steve Wood, James Wootton, Matt Wright, Lucy Xing, Jintao YU, Bo Yang, Daniyar Yeralin, Ryota Yonekura, David Yonge-Mallo, Ryuhei Yoshida, Richard Young, Jessie Yu, Lebin Yu, Christopher Zachow, Laura Zdanski, Helena Zhang, Christa Zoufal, aeddins ibm, alexzhang13, b63, bartek bartlomiej, bcamorrison, brandhsn, charmerDark, deeplokhande, dekel.meirom, dime10, dlasecki, ehchen, fanizzamarco, fs1132429, ga- dial, galeinston, georgezhou20, georgios ts, gruu, hhorii, hykavitha, itoko, jessica angel7, jezerjojo14, jliu45, jscott2, klinvill, krutik2966, ma5x, michelle4654, msuwama, ntgiwsvp, ordmoj, sagar pahwa, pritamsinha2304, ryancocuzzo, saswati qiskit, septembrr, sethmerkel, shaashwat, sternparky, strick- roman, tigerjack, tsura crisaldo, vadebayo49, welien, willhbang, wmurphy collabstar, yang.luh, and Mantas Cˇepulkovskis. Qiskit: An open-source framework for quantum computing, 2021.

[67] Martin Koppenh¨ofer, Christoph Bruder, and Alexandre Roulet. Quantum synchronization on the ibm q system. Physical Review Research, Vol. 2, No. 2, p. 023026, 2020.

[68] Easwar Magesan. Depolarizing behavior of quantum channels in higher dimensions. arXiv preprint arXiv:1002.3455, 2010.

[69] Kyungjoo Noh, Liang Jiang, and Bill Fefferman. Efficient classical simulation of noisy random quantum circuits in one dimension. Quantum, Vol. 4, p. 318, 2020.

[70] Emanuel Knill, Dietrich Leibfried, Rolf Reichle, Joe Britton, R Brad Blakestad, John D Jost, Chris Langer, Roee Ozeri, Signe Seidelin, and David J Wineland. Randomized benchmarking of quantum gates. Physical Review A, Vol. 77, No. 1, p. 012307, 2008.

[71] Easwar Magesan, Jay M Gambetta, and Joseph Emerson. Scalable and robust randomized bench- marking of quantum processes. Physical review letters, Vol. 106, No. 18, p. 180504, 2011.

[72] David C McKay, Sarah Sheldon, John A Smolin, Jerry M Chow, and Jay M Gambetta. Three-qubit randomized benchmarking. Physical review letters, Vol. 122, No. 20, p. 200502, 2019.

[73] Tudor Giurgica-Tiron, Iordanis Kerenidis, Farrokh Labib, Anupam Prakash, and William Zeng. Low depth algorithms for quantum amplitude estimation. arXiv preprint arXiv:2012.03348, 2020.

[74] Tudor Giurgica-Tiron, Sonika Johri, Iordanis Kerenidis, Jason Nguyen, Neal Pisenti, Anupam Prakash, Ksenia Sosnova, Ken Wright, and William Zeng. Low depth amplitude estimation on a trapped ion quantum computer. arXiv preprint arXiv:2109.09685, 2021.

[75] Shumpei Uno, Yohichi Suzuki, Keigo Hisanaga, Rudy Raymond, Tomoki Tanaka, Tamiya Onodera, and Naoki Yamamoto. Modified grover operator for quantum amplitude estimation. New Journal of Physics, Vol. 23, No. 8, p. 083031, 2021.

[76] Tomoki Tanaka, Shumpei Uno, Tamiya Onodera, Naoki Yamamoto, and Yohichi Suzuki. Noisy quantum amplitude estimation without noise estimation. Phys. Rev. A, Vol. 105, p. 012411, 2022.

[77] David Roxbee Cox and Nancy Reid. Parameter orthogonality and approximate conditional infer- ence. Journal of the Royal Statistical Society: Series B (Methodological), Vol. 49, No. 1, pp. 1–18, 1987.

[78] Jun Suzuki, Yuxiang Yang, and Masahito Hayashi. Quantum state estimation with nuisance pa- rameters. Journal of Physics A: Mathematical and Theoretical, Vol. 53, No. 45, p. 453001, 2020.

[79] Janet M Begun, WJ Hall, Wei-Min Huang, and Jon A Wellner. Information and asymptotic efficiency in parametric-nonparametric models. The Annals of Statistics, Vol. 11, No. 2, pp. 432– 452, 1983.

[80] Jun Suzuki. Nuisance parameter problem in quantum estimation theory: tradeoff relation and qubit examples. Journal of Physics A: Mathematical and Theoretical, Vol. 53, No. 26, p. 264001, 2020.

[81] Mankei Tsang, Francesco Albarelli, and Animesh Datta. Quantum semiparametric estimation. Physical Review X, Vol. 10, No. 3, p. 031023, 2020.

[82] Valeria Cimini, Francesco Albarelli, Ilaria Gianani, and Marco Barbieri. Semiparametric estimation in hong-ou-mandel interferometry. arXiv preprint arXiv:2109.09368, 2021.

[83] David C McKay, Christopher J Wood, Sarah Sheldon, Jerry M Chow, and Jay M Gambetta. Efficient z gates for quantum computing. Physical Review A, Vol. 96, No. 2, p. 022330, 2017.

[84] Emanuel Knill, R Laflamme, R Martinez, and C-H Tseng. An algorithmic benchmark for quantum information processing. Nature, Vol. 404, No. 6776, pp. 368–370, 2000.

[85] Tomoki Tanaka, Shumpei Uno, Yohichi Suzuki, and Rudy Raymond. https://github.com/Qiskit/ qiskit-community-tutorials/blob/master/algorithms/SimpleIntegral AEwoPE.ipynb, 2019. Ac- cessed: 2021-10-01.

[86] https://qiskit.org/documentation/finance/tutorials/00 amplitude estimation.html. Accessed: 2021-12-25.

[87] Almudena Carrera Vazquez and Stefan Woerner. Efficient state preparation for quantum amplitude estimation. Physical Review Applied, Vol. 15, No. 3, p. 034027, 2021.

[88] Zhengfeng Ji, Guoming Wang, Runyao Duan, Yuan Feng, and Mingsheng Ying. Parameter es- timation of quantum channels. IEEE Transactions on Information Theory, Vol. 54, No. 11, pp. 5172–5185, 2008.

[89] Bruno de Moura Escher, Ruynet Lima de Matos Filho, and Luiz Davidovich. General framework for estimating the ultimate precision limit in noisy quantum-enhanced metrology. Nature Physics, Vol. 7, No. 5, pp. 406–411, 2011.

[90] Haidong Yuan and Chi-Hang Fred Fung. Quantum parameter estimation with general dynamics. npj Quantum Information, Vol. 3, No. 1, pp. 1–6, 2017.

[91] Ken M Nakanishi, Takahiko Satoh, and Synge Todo. Quantum-gate decomposer. arXiv preprint arXiv:2109.13223, 2021.

[92] Zelda B Zabinsky. Stochastic adaptive search for global optimization, Vol. 72. Springer Science & Business Media, 2003.

[93] Jorge Nocedal and Stephen Wright. Numerical optimization. Springer Science & Business Media, 2006.

[94] Donald W Marquardt. An algorithm for least-squares estimation of nonlinear parameters. Journal of the society for Industrial and Applied Mathematics, Vol. 11, No. 2, pp. 431–441, 1963.

[95] RD Gill and S Massar. State estimation for large ensembles. Physical review. A, Atomic, molecular and optical physics, Vol. 61, pp. 2312–2327, 2000.

[96] Akio Fujiwara. Quantum channel identification problem. Physical Review A, Vol. 63, No. 4, p. 042304, 2001.

[97] Masahito Hayashi and Keiji Matsumoto. Statistical model with measurement degree of freedom and quantum physics. In Asymptotic theory of quantum statistical inference: selected papers, pp. 162–169. World Scientific, 2005.

[98] Carl Helstrom. The minimum variance of estimates in quantum signal detection. IEEE Transactions on information theory, Vol. 14, No. 2, pp. 234–242, 1968.

[99] Samuel L Braunstein and Carlton M Caves. Statistical distance and the geometry of quantum states. Physical Review Letters, Vol. 72, No. 22, p. 3439, 1994.

[100] Alexander S Holevo. Probabilistic and statistical aspects of quantum theory, Vol. 1. Springer Science & Business Media, 2011.

[101] Hiroshi Nagaoka. On Fisher information of quantum statistical models. In Asymptotic Theory Of Quantum Statistical Inference: Selected Papers, pp. 113–124. World Scientific, 2005.

[102] Vittorio Giovannetti, Seth Lloyd, and Lorenzo Maccone. Quantum-enhanced measurements: beat- ing the standard quantum limit. Science, Vol. 306, No. 5700, pp. 1330–1336, 2004.

[103] Vittorio Giovannetti, Seth Lloyd, and Lorenzo Maccone. Quantum metrology. Physical review letters, Vol. 96, No. 1, p. 010401, 2006.

[104] Jan Ko-lodyn´ski and Rafa-l Demkowicz-Dobrzan´ski. Phase estimation without a priori phase knowl- edge in the presence of loss. Physical Review A, Vol. 82, No. 5, p. 053804, 2010.

[105] Sergey Knysh, Vadim N Smelyanskiy, and Gabriel A Durkin. Scaling laws for precision in quantum interferometry and the bifurcation landscape of the optimal state. Physical Review A, Vol. 83, No. 2, p. 021804, 2011.

[106] Zhang Jiang. Quantum Fisher information for states in exponential form. Physical Review A, Vol. 89, No. 3, p. 032128, 2014.

[107] Yao Yao, Li Ge, Xing Xiao, Xiaoguang Wang, and CP Sun. Multiple phase estimation for arbitrary pure states under white noise. Physical Review A, Vol. 90, No. 6, p. 062113, 2014.

[108] Lorenzo Maccone. Intuitive reason for the usefulness of entanglement in quantum metrology. Physical Review A, Vol. 88, No. 4, p. 042109, 2013.

[109] J. M. Chow, L. DiCarlo, J. M. Gambetta, A. Nunnenkamp, Lev S. Bishop, L. Frunzio, M. H. Devoret, S. M. Girvin, and R. J. Schoelkopf. Detecting highly entangled states with a joint qubit readout. Phys. Rev. A, Vol. 81, p. 062325, Jun 2010.

[110] Yanzhu Chen, Maziar Farahzad, Shinjae Yoo, and Tzu-Chieh Wei. Detector tomography on ibm quantum computers and mitigation of an imperfect measurement. Physical Review A, Vol. 100, No. 5, p. 052315, 2019.

[111] Sergey Bravyi, Sarah Sheldon, Abhinav Kandala, David C Mckay, and Jay M Gambetta. Mitigating measurement errors in multiqubit experiments. Physical Review A, Vol. 103, No. 4, p. 042605, 2021.

[112] Bo Yang, Rudy Raymond, and Shumpei Uno. An efficient quantum readout error mitigation for sparse measurement outcomes of near-term quantum devices. arXiv preprint arXiv:2201.11046, 2022.

[113] Yudai Suzuki, Hiroshi Yano, Qi Gao, Shumpei Uno, Tomoki Tanaka, Manato Akiyama, and Naoki Yamamoto. Analysis and synthesis of feature map for kernel-based quantum classifier. Quantum Machine Intelligence, Vol. 2, No. 1, pp. 1–9, 2020.

[114] Kouhei Nakaji, Shumpei Uno, Yohichi Suzuki, Rudy Raymond, Tamiya Onodera, Tomoki Tanaka, Hiroyuki Tezuka, Naoki Mitsuda, and Naoki Yamamoto. Approximate amplitude encoding in shallow parameterized quantum circuits and its application to financial market indicator. arXiv preprint arXiv:2103.13211, 2021.

[115] Kento Oonishi, Tomoki Tanaka, Shumpei Uno, Takahiko Satoh, Rodney Van Meter, and Noboru Kunihiro. Efficient construction of a control modular adder on a carry-lookahead adder using relative-phase toffoli gates. IEEE Transactions on Quantum Engineering, Vol. 3, pp. 1–18, 2022.

[116] Yoshinori Aono, Sitong Liu, Tomoki Tanaka, Shumpei Uno, Rodney Van Meter, Naoyuki Shino- hara, and Ryo Nojima. The present and future of discrete logarithm problems on noisy quantum computers. arXiv preprint arXiv:2111.06102, 2021.