{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,14]],"date-time":"2026-07-14T00:36:07Z","timestamp":1783989367048,"version":"3.55.0"},"reference-count":36,"publisher":"Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften","license":[{"start":{"date-parts":[[2023,5,12]],"date-time":"2023-05-12T00:00:00Z","timestamp":1683849600000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"JST PRESTO","award":["JPMJPR2019"],"award-info":[{"award-number":["JPMJPR2019"]}]},{"name":"MEXT QLEAP","award":["JPMXS0118067394"],"award-info":[{"award-number":["JPMXS0118067394"]}]},{"name":"JST COI-NEXT","award":["JPMJPF2014"],"award-info":[{"award-number":["JPMJPF2014"]}]},{"name":"JST PRESTO","award":["MJPR191A"],"award-info":[{"award-number":["MJPR191A"]}]}],"content-domain":{"domain":["quantum-journal.org"],"crossmark-restriction":false},"short-container-title":["Quantum"],"abstract":"<jats:p>Perturbation theory is an important technique for reducing computational cost and providing physical insights in simulating quantum systems with classical computers. Here, we provide a quantum algorithm to obtain perturbative energies on quantum computers. The benefit of using quantum computers is that we can start the perturbation from a Hamiltonian that is classically hard to solve. The proposed algorithm uses quantum signal processing (QSP) to achieve this goal. Along with the perturbation theory, we construct a technique for ground state preparation with detailed computational cost analysis, which can be of independent interest. We also estimate a rough computational cost of the algorithm for simple chemical systems such as water clusters and polyacene molecules. To the best of our knowledge, this is the first of such estimates for practical applications of QSP. Unfortunately, we find that the proposed algorithm, at least in its current form, does not exhibit practical numbers despite of the efficiency of QSP compared to conventional quantum algorithms. However, perturbation theory itself is an attractive direction to explore because of its physical interpretability; it provides us insights about what interaction gives an important contribution to the properties of systems. This is in sharp contrast to the conventional approaches based on the quantum phase estimation algorithm, where we can only obtain values of energy. From this aspect, this work is a first step towards \u201cexplainable&amp;apos;&amp;apos; quantum simulation on fault-tolerant quantum computers.<\/jats:p>","DOI":"10.22331\/q-2023-05-12-1000","type":"journal-article","created":{"date-parts":[[2023,5,12]],"date-time":"2023-05-12T10:36:24Z","timestamp":1683887784000},"page":"1000","update-policy":"https:\/\/doi.org\/10.22331\/q-crossmark-policy-page","source":"Crossref","is-referenced-by-count":18,"title":["Perturbation theory with quantum signal processing"],"prefix":"10.22331","volume":"7","author":[{"given":"Kosuke","family":"Mitarai","sequence":"first","affiliation":[{"name":"Graduate School of Engineering Science, Osaka University, 1-3 Machikaneyama, Toyonaka, Osaka 560-8531, Japan."},{"name":"Center for Quantum Information and Quantum Biology, Osaka University, Japan."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kiichiro","family":"Toyoizumi","sequence":"additional","affiliation":[{"name":"Graduate School of Science and Technology, Keio University, 3-14-1 Hiyoshi, Kohoku-ku, Yokohama 223-8522, Japan."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wataru","family":"Mizukami","sequence":"additional","affiliation":[{"name":"Center for Quantum Information and Quantum Biology, Osaka University, Japan."}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"9598","published-online":{"date-parts":[[2023,5,12]]},"reference":[{"key":"0","doi-asserted-by":"publisher","unstructured":"G. H. Low and I. L. Chuang, Phys. Rev. Lett. 118, 010501 (2017a).","DOI":"10.1103\/PhysRevLett.118.010501"},{"key":"1","doi-asserted-by":"publisher","unstructured":"J. M. Martyn, Z. M. Rossi, A. K. Tan, and I. L. Chuang, PRX Quantum 2, 040203 (2021).","DOI":"10.1103\/PRXQuantum.2.040203"},{"key":"2","doi-asserted-by":"publisher","unstructured":"A. Gily\u00e9n, Y. Su, G. H. Low, and N. Wiebe, in Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, STOC 2019 (Association for Computing Machinery, New York, NY, USA, 2019) p. 193\u2013204.","DOI":"10.1145\/3313276.3316366"},{"key":"3","doi-asserted-by":"publisher","unstructured":"T. J. Yoder, G. H. Low, and I. L. Chuang, Phys. Rev. Lett. 113, 210501 (2014).","DOI":"10.1103\/PhysRevLett.113.210501"},{"key":"4","doi-asserted-by":"publisher","unstructured":"G. Wang, D. E. Koh, P. D. Johnson, and Y. Cao, PRX Quantum 2, 010346 (2021).","DOI":"10.1103\/PRXQuantum.2.010346"},{"key":"5","doi-asserted-by":"publisher","unstructured":"P. D. Johnson, A. A. Kunitsa, J. F. Gonthier, M. D. Radin, C. Buda, E. J. Doskocil, C. M. Abuan, and J. Romero, ``Reducing the cost of energy estimation in the variational quantum eigensolver algorithm with robust amplitude estimation&apos;&apos;, arXiv:2203.07275 (2022).","DOI":"10.48550\/arXiv.2203.07275"},{"key":"6","doi-asserted-by":"publisher","unstructured":"A. Katabarwa, A. Kunitsa, B. Peropadre, and P. Johnson, ``Reducing runtime and error in VQE using deeper and noisier quantum circuits&apos;&apos;, arXiv:2110.10664 (2021).","DOI":"10.48550\/arXiv.2110.10664"},{"key":"7","doi-asserted-by":"publisher","unstructured":"T. Helgaker, P. J\u00f8rgensen, and J. Olsen, Perturbation theory, in Molecular Electronic\u2010Structure Theory (John Wiley & Sons, Ltd, 2000) Chap. 14, pp. 724\u2013816.","DOI":"10.1002\/9781119019572.ch14"},{"key":"8","doi-asserted-by":"publisher","unstructured":"S. Chakraborty, A. Gily\u00e9n, and S. Jeffery, in 46th International Colloquium on Automata, Languages, and Programming (ICALP 2019), Leibniz International Proceedings in Informatics (LIPIcs), Vol. 132, edited by C. Baier, I. Chatzigiannakis, P. Flocchini, and S. Leonardi (Schloss Dagstuhl\u2013Leibniz-Zentrum fuer Informatik, Dagstuhl, Germany, 2019) pp. 33:1\u201333:14.","DOI":"10.4230\/LIPIcs.ICALP.2019.33"},{"key":"9","doi-asserted-by":"publisher","unstructured":"R. Babbush, C. Gidney, D. W. Berry, N. Wiebe, J. McClean, A. Paler, A. Fowler, and H. Neven, Phys. Rev. X 8, 041015 (2018).","DOI":"10.1103\/PhysRevX.8.041015"},{"key":"10","unstructured":"M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, Cambridge, England, 2010)."},{"key":"11","doi-asserted-by":"publisher","unstructured":"G. Brassard, P. Hoyer, M. Mosca, and A. Tapp, ``Quantum Amplitude Amplification and Estimation&apos;&apos;, arXiv:0005055 (2000).","DOI":"10.1090\/conm\/305\/05215"},{"key":"12","doi-asserted-by":"publisher","unstructured":"D. Grinko, J. Gacon, C. Zoufal, and S. Woerner, npj Quantum Information 7, 52 (2021).","DOI":"10.1038\/s41534-021-00379-1"},{"key":"13","doi-asserted-by":"publisher","unstructured":"P. Rall and B. Fuller, Quantum 7, 937 (2023).","DOI":"10.22331\/q-2023-03-02-937"},{"key":"14","doi-asserted-by":"publisher","unstructured":"L. Lin and Y. Tong, Quantum 4, 372 (2020).","DOI":"10.22331\/q-2020-12-14-372"},{"key":"15","doi-asserted-by":"publisher","unstructured":"L. Lin and Y. Tong, PRX Quantum 3, 010318 (2022).","DOI":"10.1103\/PRXQuantum.3.010318"},{"key":"16","doi-asserted-by":"publisher","unstructured":"Y. Ge, J. Tura, and J. I. Cirac, Journal of Mathematical Physics 60, 022202 (2019).","DOI":"10.1063\/1.5027484"},{"key":"17","doi-asserted-by":"publisher","unstructured":"T. E. O&apos;Brien, M. Streif, N. C. Rubin, R. Santagati, Y. Su, W. J. Huggins, J. J. Goings, N. Moll, E. Kyoseva, M. Degroote, C. S. Tautermann, J. Lee, D. W. Berry, N. Wiebe, and R. Babbush, Phys. Rev. Res. 4, 043210 (2022).","DOI":"10.1103\/PhysRevResearch.4.043210"},{"key":"18","doi-asserted-by":"publisher","unstructured":"Y. Tong, D. An, N. Wiebe, and L. Lin, Phys. Rev. A 104, 032422 (2021).","DOI":"10.1103\/PhysRevA.104.032422"},{"key":"19","doi-asserted-by":"publisher","unstructured":"J. Sun, S. Endo, H. Lin, P. Hayden, V. Vedral, and X. Yuan, Phys. Rev. Lett. 129, 120505 (2022).","DOI":"10.1103\/PhysRevLett.129.120505"},{"key":"20","doi-asserted-by":"publisher","unstructured":"G. H. Low and I. L. Chuang, ``Hamiltonian Simulation by Uniform Spectral Amplification&apos;&apos;, arXiv: 1707.05391 (2017b).","DOI":"10.48550\/arXiv.1707.05391"},{"key":"21","doi-asserted-by":"publisher","unstructured":"A. M. Childs, R. Kothari, and R. D. Somma, SIAM Journal on Computing 46, 1920 (2017).","DOI":"10.1137\/16M1087072"},{"key":"22","doi-asserted-by":"publisher","unstructured":"D. J. Wales and M. P. Hodges, Chemical Physics Letters 286, 65 (1998).","DOI":"10.1016\/S0009-2614(98)00065-7"},{"key":"23","doi-asserted-by":"publisher","unstructured":"Q. Sun, T. C. Berkelbach, N. S. Blunt, G. H. Booth, S. Guo, Z. Li, J. Liu, J. D. McClain, E. R. Sayfutyarova, S. Sharma, S. Wouters, and G. K.-L. Chan, WIREs Computational Molecular Science 8, e1340 (2018).","DOI":"10.1002\/wcms.1340"},{"key":"24","doi-asserted-by":"publisher","unstructured":"Q. Sun, X. Zhang, S. Banerjee, P. Bao, M. Barbry, N. S. Blunt, N. A. Bogdanov, G. H. Booth, J. Chen, Z.-H. Cui, J. J. Eriksen, Y. Gao, S. Guo, J. Hermann, M. R. Hermes, K. Koh, P. Koval, S. Lehtola, Z. Li, J. Liu, N. Mardirossian, J. D. McClain, M. Motta, B. Mussard, H. Q. Pham, A. Pulkin, W. Purwanto, P. J. Robinson, E. Ronca, E. R. Sayfutyarova, M. Scheurer, H. F. Schurkus, J. E. T. Smith, C. Sun, S.-N. Sun, S. Upadhyay, L. K. Wagner, X. Wang, A. White, J. D. Whitfield, M. J. Williamson, S. Wouters, J. Yang, J. M. Yu, T. Zhu, T. C. Berkelbach, S. Sharma, A. Y. Sokolov, and G. K.-L. Chan, The Journal of Chemical Physics 153, 024109 (2020).","DOI":"10.1063\/5.0006074"},{"key":"25","doi-asserted-by":"publisher","unstructured":"J. R. McClean, N. C. Rubin, K. J. Sung, I. D. Kivlichan, X. Bonet-Monroig, Y. Cao, C. Dai, E. S. Fried, C. Gidney, B. Gimby, P. Gokhale, T. H\u00e4ner, T. Hardikar, V. Havl\u00ed\u010dek, O. Higgott, C. Huang, J. Izaac, Z. Jiang, X. Liu, S. McArdle, M. Neeley, T. O&apos;Brien, B. O&apos;Gorman, I. Ozfidan, M. D. Radin, J. Romero, N. P. D. Sawaya, B. Senjean, K. Setia, S. Sim, D. S. Steiger, M. Steudtner, Q. Sun, W. Sun, D. Wang, F. Zhang, and R. Babbush, Quantum Science and Technology 5, 034014 (2020).","DOI":"10.1088\/2058-9565\/ab8ebc"},{"key":"26","doi-asserted-by":"publisher","unstructured":"P.-O. L\u00f6wdin, The Journal of Chemical Physics 18, 365 (1950).","DOI":"10.1063\/1.1747632"},{"key":"27","doi-asserted-by":"publisher","unstructured":"P. Jordan and E. Wigner, Zeitschrift f\u00fcr Physik 47, 631 (1928).","DOI":"10.1007\/BF01331938"},{"key":"28","doi-asserted-by":"publisher","unstructured":"J. Hachmann, J. J. Dorando, M. Avil\u00e9s, and G. K.-L. Chan, The Journal of Chemical Physics 127, 134309 (2007).","DOI":"10.1063\/1.2768362"},{"key":"29","doi-asserted-by":"publisher","unstructured":"E. R. Sayfutyarova and S. Hammes-Schiffer, Journal of Chemical Theory and Computation 15, 1679 (2019).","DOI":"10.1021\/acs.jctc.8b01196"},{"key":"30","doi-asserted-by":"publisher","unstructured":"I. Fdez. Galv\u00e1n, M. Vacher, A. Alavi, C. Angeli, F. Aquilante, J. Autschbach, J. J. Bao, S. I. Bokarev, N. A. Bogdanov, R. K. Carlson, L. F. Chibotaru, J. Creutzberg, N. Dattani, M. G. Delcey, S. S. Dong, A. Dreuw, L. Freitag, L. M. Frutos, L. Gagliardi, F. Gendron, A. Giussani, L. Gonz\u00e1lez, G. Grell, M. Guo, C. E. Hoyer, M. Johansson, S. Keller, S. Knecht, G. Kova\u010devi\u0107, E. K\u00e4llman, G. Li Manni, M. Lundberg, Y. Ma, S. Mai, J. a. P. Malhado, P. \u00c5. Malmqvist, P. Marquetand, S. A. Mewes, J. Norell, M. Olivucci, M. Oppel, Q. M. Phung, K. Pierloot, F. Plasser, M. Reiher, A. M. Sand, I. Schapiro, P. Sharma, C. J. Stein, L. K. S\u00f8rensen, D. G. Truhlar, M. Ugandi, L. Ungur, A. Valentini, S. Vancoillie, V. Veryazov, O. Weser, T. A. Weso\u0142owski, P.-O. Widmark, S. Wouters, A. Zech, J. P. Zobel, and R. Lindh, Journal of Chemical Theory and Computation 15, 5925 (2019).","DOI":"10.1021\/acs.jctc.9b00532"},{"key":"31","doi-asserted-by":"publisher","unstructured":"F. Aquilante, J. Autschbach, A. Baiardi, S. Battaglia, V. A. Borin, L. F. Chibotaru, I. Conti, L. De Vico, M. Delcey, I. Fdez. Galv\u00e1n, N. Ferr\u00e9, L. Freitag, M. Garavelli, X. Gong, S. Knecht, E. D. Larsson, R. Lindh, M. Lundberg, P. \u00c5. Malmqvist, A. Nenov, J. Norell, M. Odelius, M. Olivucci, T. B. Pedersen, L. Pedraza-Gonz\u00e1lez, Q. M. Phung, K. Pierloot, M. Reiher, I. Schapiro, J. Segarra-Mart\u00ed, F. Segatta, L. Seijo, S. Sen, D.-C. Sergentu, C. J. Stein, L. Ungur, M. Vacher, A. Valentini, and V. Veryazov, The Journal of Chemical Physics 152, 214117 (2020).","DOI":"10.1063\/5.0004835"},{"key":"32","doi-asserted-by":"publisher","unstructured":"D. W. Berry, C. Gidney, M. Motta, J. R. McClean, and R. Babbush, Quantum 3, 208 (2019).","DOI":"10.22331\/q-2019-12-02-208"},{"key":"33","doi-asserted-by":"publisher","unstructured":"J. F. Gonthier, M. D. Radin, C. Buda, E. J. Doskocil, C. M. Abuan, and J. Romero, Phys. Rev. Research 4, 033154 (2022).","DOI":"10.1103\/PhysRevResearch.4.033154"},{"key":"34","doi-asserted-by":"publisher","unstructured":"Y. Dong, X. Meng, K. B. Whaley, and L. Lin, Phys. Rev. A 103, 042419 (2021).","DOI":"10.1103\/PhysRevA.103.042419"},{"key":"35","doi-asserted-by":"publisher","unstructured":"E. Koridon, S. Yalouz, B. Senjean, F. Buda, T. E. O&apos;Brien, and L. Visscher, Phys. Rev. Research 3, 033127 (2021).","DOI":"10.1103\/PhysRevResearch.3.033127"}],"container-title":["Quantum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/quantum-journal.org\/papers\/q-2023-05-12-1000\/pdf\/","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2023,5,12]],"date-time":"2023-05-12T10:36:46Z","timestamp":1683887806000},"score":1,"resource":{"primary":{"URL":"https:\/\/quantum-journal.org\/papers\/q-2023-05-12-1000\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,5,12]]},"references-count":36,"URL":"https:\/\/doi.org\/10.22331\/q-2023-05-12-1000","archive":["CLOCKSS"],"relation":{},"ISSN":["2521-327X"],"issn-type":[{"value":"2521-327X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,5,12]]},"article-number":"1000"}}