Averaging gate approximation error and performance of Unitary Coupled Cluster ansatz in Pre-FTQC Era

Kohdai Kuroiwa1,2,3,4 and Yuya O. Nakagawa4

1Institute for Quantum Computing, University of Waterloo, Ontario, Canada, N2L 3G1
2Department of Combinatorics and Optimization, University of Waterloo
3Perimeter Institute for Theoretical Physics, Ontario, Canada, N2L 2Y5
4QunaSys Inc., Aqua Hakusan Building 9F, 1-13-7 Hakusan, Bunkyo, Tokyo 113-0001, Japan

Find this paper interesting or want to discuss? Scite or leave a comment on SciRate.

Abstract

Fault-tolerant quantum computation (FTQC) is essential to implement quantum algorithms in a noise-resilient way, and thus to enjoy advantages of quantum computers even with presence of noise. In FTQC, a quantum circuit is decomposed into universal gates that can be fault-tolerantly implemented, for example, Clifford+$T$ gates. Here, $T$ gate is usually regarded as an essential resource for quantum computation because its action cannot be simulated efficiently on classical computers and it is experimentally difficult to implement fault-tolerantly. Practically, it is highly likely that only a limited number of $T$ gates are available in the near future. Pre-FTQC era, due to the constraint on available resources, it is vital to precisely estimate the decomposition error of a whole circuit. In this paper, we propose that the Clifford+$T$ decomposition error for a given quantum circuit containing a large number of quantum gates can be modeled as the depolarizing noise by averaging the decomposition error for each quantum gate in the circuit, and our model provides more accurate error estimation than the naive estimation. We exemplify this by taking unitary coupled-cluster (UCC) ansatz used in the applications of quantum computers to quantum chemistry as an example. We theoretically evaluate the approximation error of UCC ansatz when decomposed into Clifford+$T$ gates, and the numerical simulation for a wide variety of molecules verified that our model well explains the total decomposition error of the ansatz. Our results enable the precise and efficient usage of quantum resources in the early-stage applications of quantum computers and fuel further research towards what quantum computation can achieve in the upcoming future.

Quantum computers use elementary gates to build up more complex tasks. In the near future, before full-scale fault-tolerant quantum computers arrive, we will be limited in how many of an indispensable yet costly gate type (called T gates) we can reliably perform. This paper addresses the question: How much error does this limited use of T gates introduce—especially when translating important quantum routines into these basic gates?

Conventionally, one estimates the overall error by summing gate-by-gate errors, which can wildly overestimate the total. In this paper, we propose that, on average, the error behaves like a special and well-known type of noise called depolarizing noise. This makes it possible to better assess overall quantum-circuit performance, greatly simplifying error estimates without sacrificing accuracy.

We apply this improved error model to circuits used in quantum chemistry—a leading candidate for early quantum advantage—specifically the "unitary coupled‑cluster" (UCC) ansatz. Our simulations numerically validate our proposal of averaging errors, and demonstrate precisely how many T gates are needed to hit a given accuracy level. This gives practical guidance for quantum hardware design and software planning at their early stages.

Thus, we deliver a smarter and more precise way to forecast errors in quantum programs when T gate usage is limited—an essential piece for steering early quantum devices toward scientifically meaningful tasks.

► BibTeX data

► References

[1] Peter W. Shor. ``Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer''. SIAM J. Comput. 26, 1484–1509 (1997).
https:/​/​doi.org/​10.1137/​s0097539795293172

[2] Lov K. Grover. ``A Fast Quantum Mechanical Algorithm for Database Search''. In Proceedings of the Twenty-Eighth Annual ACM Symposium on Theory of Computing. Page 212–219. STOC '96New York, NY, USA (1996). Association for Computing Machinery.
https:/​/​doi.org/​10.1145/​237814.237866

[3] Frank Arute, Kunal Arya, Ryan Babbush, Dave Bacon, Joseph C. Bardin, Rami Barends, Rupak Biswas, Sergio Boixo, Fernando G. S. L. Brandao, David A. Buell, Brian Burkett, Yu Chen, Zijun Chen, Ben Chiaro, Roberto Collins, William Courtney, Andrew Dunsworth, Edward Farhi, Brooks Foxen, Austin Fowler, Craig Gidney, Marissa Giustina, Rob Graff, Keith Guerin, Steve Habegger, Matthew P. Harrigan, Michael J. Hartmann, Alan Ho, Markus Hoffmann, Trent Huang, Travis S. Humble, Sergei V. Isakov, Evan Jeffrey, Zhang Jiang, Dvir Kafri, Kostyantyn Kechedzhi, Julian Kelly, Paul V. Klimov, Sergey Knysh, Alexander Korotkov, Fedor Kostritsa, David Landhuis, Mike Lindmark, Erik Lucero, Dmitry Lyakh, Salvatore Mandrà, Jarrod R. McClean, Matthew McEwen, Anthony Megrant, Xiao Mi, Kristel Michielsen, Masoud Mohseni, Josh Mutus, Ofer Naaman, Matthew Neeley, Charles Neill, Murphy Yuezhen Niu, Eric Ostby, Andre Petukhov, John C. Platt, Chris Quintana, Eleanor G. Rieffel, Pedram Roushan, Nicholas C. Rubin, Daniel Sank, Kevin J. Satzinger, Vadim Smelyanskiy, Kevin J. Sung, Matthew D. Trevithick, Amit Vainsencher, Benjamin Villalonga, Theodore White, Z. Jamie Yao, Ping Yeh, Adam Zalcman, Hartmut Neven, and John M. Martinis. ``Quantum supremacy using a programmable superconducting processor''. Nature 574, 505–510 (2019).
https:/​/​doi.org/​10.1038/​s41586-019-1666-5

[4] Han-Sen Zhong, Hui Wang, Yu-Hao Deng, Ming-Cheng Chen, Li-Chao Peng, Yi-Han Luo, Jian Qin, Dian Wu, Xing Ding, Yi Hu, Peng Hu, Xiao-Yan Yang, Wei-Jun Zhang, Hao Li, Yuxuan Li, Xiao Jiang, Lin Gan, Guangwen Yang, Lixing You, Zhen Wang, Li Li, Nai-Le Liu, Chao-Yang Lu, and Jian-Wei Pan. ``Quantum computational advantage using photons''. Science 370, 1460–1463 (2020).
https:/​/​doi.org/​10.1126/​science.abe8770

[5] Han-Sen Zhong, Yu-Hao Deng, Jian Qin, Hui Wang, Ming-Cheng Chen, Li-Chao Peng, Yi-Han Luo, Dian Wu, Si-Qiu Gong, Hao Su, Yi Hu, Peng Hu, Xiao-Yan Yang, Wei-Jun Zhang, Hao Li, Yuxuan Li, Xiao Jiang, Lin Gan, Guangwen Yang, Lixing You, Zhen Wang, Li Li, Nai-Le Liu, Jelmer J. Renema, Chao-Yang Lu, and Jian-Wei Pan. ``Phase-Programmable Gaussian Boson Sampling Using Stimulated Squeezed Light''. Phys. Rev. Lett. 127, 180502 (2021).
https:/​/​doi.org/​10.1103/​PhysRevLett.127.180502

[6] Yulin Wu, Wan-Su Bao, Sirui Cao, Fusheng Chen, Ming-Cheng Chen, Xiawei Chen, Tung-Hsun Chung, Hui Deng, Yajie Du, Daojin Fan, Ming Gong, Cheng Guo, Chu Guo, Shaojun Guo, Lianchen Han, Linyin Hong, He-Liang Huang, Yong-Heng Huo, Liping Li, Na Li, Shaowei Li, Yuan Li, Futian Liang, Chun Lin, Jin Lin, Haoran Qian, Dan Qiao, Hao Rong, Hong Su, Lihua Sun, Liangyuan Wang, Shiyu Wang, Dachao Wu, Yu Xu, Kai Yan, Weifeng Yang, Yang Yang, Yangsen Ye, Jianghan Yin, Chong Ying, Jiale Yu, Chen Zha, Cha Zhang, Haibin Zhang, Kaili Zhang, Yiming Zhang, Han Zhao, Youwei Zhao, Liang Zhou, Qingling Zhu, Chao-Yang Lu, Cheng-Zhi Peng, Xiaobo Zhu, and Jian-Wei Pan. ``Strong Quantum Computational Advantage Using a Superconducting Quantum Processor''. Phys. Rev. Lett. 127, 180501 (2021).
https:/​/​doi.org/​10.1103/​PhysRevLett.127.180501

[7] Andrew J. Daley, Immanuel Bloch, Christian Kokail, Stuart Flannigan, Natalie Pearson, Matthias Troyer, and Peter Zoller. ``Practical quantum advantage in quantum simulation''. Nature 607, 667–676 (2022).
https:/​/​doi.org/​10.1038/​s41586-022-04940-6

[8] Lars S. Madsen, Fabian Laudenbach, Mohsen Falamarzi. Askarani, Fabien Rortais, Trevor Vincent, Jacob F. F. Bulmer, Filippo M. Miatto, Leonhard Neuhaus, Lukas G. Helt, Matthew J. Collins, Adriana E. Lita, Thomas Gerrits, Sae Woo Nam, Varun D. Vaidya, Matteo Menotti, Ish Dhand, Zachary Vernon, Nicolás Quesada, and Jonathan Lavoie. ``Quantum computational advantage with a programmable photonic processor''. Nature 606, 75–81 (2022).
https:/​/​doi.org/​10.1038/​s41586-022-04725-x

[9] John Preskill. ``Quantum Computing in the NISQ era and beyond''. Quantum 2, 79 (2018).
https:/​/​doi.org/​10.22331/​q-2018-08-06-79

[10] A. Yu. Kitaev. ``Quantum measurements and the abelian stabilizer problem'' (1995). arXiv:quant-ph/​9511026.
arXiv:quant-ph/9511026

[11] R. Cleve, A. Ekert, C. Macchiavello, and M. Mosca. ``Quantum algorithms revisited''. Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences 454, 339–354 (1998).
https:/​/​doi.org/​10.1098/​rspa.1998.0164

[12] Daniel Gottesman. ``An introduction to quantum error correction and fault-tolerant quantum computation.''. In Quantum Information Science and Its Contributions to Mathematics, Proceedings of Symposia in Applied Mathematics. Volume 68, pages 13–58. American Mathematical Society (2010).
https:/​/​doi.org/​10.1090/​psapm/​068/​2762145

[13] Michael A. Nielsen and Isaac L. Chuang. ``Quantum Computation and Quantum Information: 10th Anniversary Edition''. Cambridge University Press. (2010).
https:/​/​doi.org/​10.1017/​CBO9780511976667

[14] A Yu Kitaev. ``Quantum computations: algorithms and error correction''. Russian Math. Surveys 52, 1191 (1997).
https:/​/​doi.org/​10.1070/​RM1997v052n06ABEH002155

[15] Christopher M. Dawson and Michael A. Nielsen. ``The Solovay-Kitaev algorithm'' (2005). arXiv:quant-ph/​0505030.
arXiv:quant-ph/0505030

[16] P.W. Shor. ``Fault-tolerant quantum computation''. In Proceedings of 37th Conference on Foundations of Computer Science. Pages 56–65. (1996).
https:/​/​doi.org/​10.1109/​SFCS.1996.548464

[17] A. M. Steane. ``Active Stabilization, Quantum Computation, and Quantum State Synthesis''. Phys. Rev. Lett. 78, 2252–2255 (1997).
https:/​/​doi.org/​10.1103/​PhysRevLett.78.2252

[18] E. Knill. ``Quantum computing with realistically noisy devices''. Nature 434, 39–44 (2005).
https:/​/​doi.org/​10.1038/​nature03350

[19] Daniel Gottesman. ``Theory of fault-tolerant quantum computation''. Phys. Rev. A 57, 127–137 (1998).
https:/​/​doi.org/​10.1103/​PhysRevA.57.127

[20] Daniel Gottesman and Isaac L. Chuang. ``Demonstrating the viability of universal quantum computation using teleportation and single-qubit operations''. Nature 402, 390–393 (1999).
https:/​/​doi.org/​10.1038/​46503

[21] Xinlan Zhou, Debbie W. Leung, and Isaac L. Chuang. ``Methodology for quantum logic gate construction''. Phys. Rev. A 62, 052316 (2000).
https:/​/​doi.org/​10.1103/​PhysRevA.62.052316

[22] Sergey Bravyi and Alexei Kitaev. ``Universal quantum computation with ideal clifford gates and noisy ancillas''. Phys. Rev. A 71, 022316 (2005).
https:/​/​doi.org/​10.1103/​PhysRevA.71.022316

[23] D Gottesman. ``The Heisenberg representation of quantum computers''. In S. P. Corney, R. Delbourgo, and P. D. Jarvis, editors, Proceedings of the XXII International Colloquium on Group Theoretical Methods in Physics. Pages 32–43. (1998). arXiv:quant-ph/​9807006.
arXiv:quant-ph/9807006

[24] Scott Aaronson and Daniel Gottesman. ``Improved simulation of stabilizer circuits''. Phys. Rev. A 70, 052328 (2004).
https:/​/​doi.org/​10.1103/​PhysRevA.70.052328

[25] Lin Lin and Yu Tong. ``Heisenberg-Limited Ground-State Energy Estimation for Early Fault-Tolerant Quantum Computers''. PRX Quantum 3, 010318 (2022).
https:/​/​doi.org/​10.1103/​PRXQuantum.3.010318

[26] Rutuja Kshirsagar, Amara Katabarwa, and Peter D. Johnson. ``On proving the robustness of algorithms for early fault-tolerant quantum computers''. Quantum 8, 1531 (2024).
https:/​/​doi.org/​10.22331/​q-2024-11-20-1531

[27] Yasunari Suzuki, Suguru Endo, Keisuke Fujii, and Yuuki Tokunaga. ``Quantum Error Mitigation as a Universal Error Reduction Technique: Applications from the NISQ to the Fault-Tolerant Quantum Computing Eras''. PRX Quantum 3, 010345 (2022).
https:/​/​doi.org/​10.1103/​PRXQuantum.3.010345

[28] Zhiyan Ding and Lin Lin. ``Even shorter quantum circuit for phase estimation on early fault-tolerant quantum computers with applications to ground-state energy estimation''. PRX Quantum 4, 020331 (2023).
https:/​/​doi.org/​10.1103/​PRXQuantum.4.020331

[29] Hayata Morisaki, Kosuke Mitarai, Keisuke Fujii, and Yuya O. Nakagawa. ``Classical variational optimization of a prepare circuit for quantum phase estimation of quantum chemistry hamiltonians''. Phys. Rev. Res. 6, 043186 (2024).
https:/​/​doi.org/​10.1103/​PhysRevResearch.6.043186

[30] Hasan Sayginel, Francois Jamet, Abhishek Agarwal, Dan E Browne, and Ivan Rungger. ``A fault-tolerant variational quantum algorithm with limited t-depth''. Quantum Science and Technology 9, 015015 (2023).
https:/​/​doi.org/​10.1088/​2058-9565/​ad0571

[31] Amara Katabarwa, Katerina Gratsea, Athena Caesura, and Peter D. Johnson. ``Early fault-tolerant quantum computing''. PRX Quantum 5, 020101 (2024).
https:/​/​doi.org/​10.1103/​PRXQuantum.5.020101

[32] Yutaro Akahoshi, Kazunori Maruyama, Hirotaka Oshima, Shintaro Sato, and Keisuke Fujii. ``Partially fault-tolerant quantum computing architecture with error-corrected clifford gates and space-time efficient analog rotations''. PRX Quantum 5, 010337 (2024).
https:/​/​doi.org/​10.1103/​PRXQuantum.5.010337

[33] Abhinav Anand, Philipp Schleich, Sumner Alperin-Lea, Phillip W. K. Jensen, Sukin Sim, Manuel Díaz-Tinoco, Jakob S. Kottmann, Matthias Degroote, Artur F. Izmaylov, and Alán Aspuru-Guzik. ``A quantum computing view on unitary coupled cluster theory''. Chem. Soc. Rev. 51, 1659–1684 (2022).
https:/​/​doi.org/​10.1039/​D1CS00932J

[34] Neil J. Ross and Peter Selinger. ``Optimal Ancilla-Free Clifford+T Approximation of z-Rotations''. Quantum Info. Comput. 16, 901–953 (2016). arXiv:1403.2975.
https:/​/​doi.org/​10.26421/​QIC16.11-12-1
arXiv:1403.2975

[35] Earl Campbell. ``Shorter gate sequences for quantum computing by mixing unitaries''. Phys. Rev. A 95, 042306 (2017).
https:/​/​doi.org/​10.1103/​PhysRevA.95.042306

[36] Zhenyu Cai, Ryan Babbush, Simon C. Benjamin, Suguru Endo, William J. Huggins, Ying Li, Jarrod R. McClean, and Thomas E. O'Brien. ``Quantum error mitigation''. Rev. Mod. Phys. 95, 045005 (2023).
https:/​/​doi.org/​10.1103/​RevModPhys.95.045005

[37] Lorenza Viola, Emanuel Knill, and Seth Lloyd. ``Dynamical decoupling of open quantum systems''. Phys. Rev. Lett. 82, 2417–2421 (1999).
https:/​/​doi.org/​10.1103/​PhysRevLett.82.2417

[38] Markus Reiher, Nathan Wiebe, Krysta M. Svore, Dave Wecker, and Matthias Troyer. ``Elucidating reaction mechanisms on quantum computers''. Proceedings of the National Academy of Sciences 114, 7555–7560 (2017).
https:/​/​doi.org/​10.1073/​pnas.1619152114

[39] Ryan Babbush, Craig Gidney, Dominic W. Berry, Nathan Wiebe, Jarrod McClean, Alexandru Paler, Austin Fowler, and Hartmut Neven. ``Encoding Electronic Spectra in Quantum Circuits with Linear T Complexity''. Phys. Rev. X 8, 041015 (2018).
https:/​/​doi.org/​10.1103/​PhysRevX.8.041015

[40] Dominic W. Berry, Craig Gidney, Mario Motta, Jarrod R. McClean, and Ryan Babbush. ``Qubitization of Arbitrary Basis Quantum Chemistry Leveraging Sparsity and Low Rank Factorization''. Quantum 3, 208 (2019).
https:/​/​doi.org/​10.22331/​q-2019-12-02-208

[41] Vera von Burg, Guang Hao Low, Thomas Häner, Damian S. Steiger, Markus Reiher, Martin Roetteler, and Matthias Troyer. ``Quantum computing enhanced computational catalysis''. Phys. Rev. Research 3, 033055 (2021).
https:/​/​doi.org/​10.1103/​PhysRevResearch.3.033055

[42] Joonho Lee, Dominic W. Berry, Craig Gidney, William J. Huggins, Jarrod R. McClean, Nathan Wiebe, and Ryan Babbush. ``Even More Efficient Quantum Computations of Chemistry Through Tensor Hypercontraction''. PRX Quantum 2, 030305 (2021).
https:/​/​doi.org/​10.1103/​PRXQuantum.2.030305

[43] Nobuyuki Yoshioka, Tsuyoshi Okubo, Yasunari Suzuki, Yuki Koizumi, and Wataru Mizukami. ``Hunting for quantum-classical crossover in condensed matter problems''. npj Quantum Information 10, 45 (2024).
https:/​/​doi.org/​10.1038/​s41534-024-00839-4

[44] Alberto Peruzzo, Jarrod McClean, Peter Shadbolt, Man-Hong Yung, Xiao-Qi Zhou, Peter J. Love, Alán Aspuru-Guzik, and Jeremy L. O'Brien. ``A variational eigenvalue solver on a photonic quantum processor''. Nature Communications 5, 4213 (2014).
https:/​/​doi.org/​10.1038/​ncomms5213

[45] Rodney J. Bartlett and Monika Musiał. ``Coupled-cluster theory in quantum chemistry''. Rev. Mod. Phys. 79, 291–352 (2007).
https:/​/​doi.org/​10.1103/​RevModPhys.79.291

[46] Seunghoon Lee, Joonho Lee, Huanchen Zhai, Yu Tong, Alexander M. Dalzell, Ashutosh Kumar, Phillip Helms, Johnnie Gray, Zhi-Hao Cui, Wenyuan Liu, Michael Kastoryano, Ryan Babbush, John Preskill, David R. Reichman, Earl T. Campbell, Edward F. Valeev, Lin Lin, and Garnet Kin-Lic Chan. ``Evaluating the evidence for exponential quantum advantage in ground-state quantum chemistry''. Nature Communications 14, 1952 (2023).
https:/​/​doi.org/​10.1038/​s41467-023-37587-6

[47] John Watrous. ``The Theory of Quantum Information''. Cambridge University Press. (2018).
https:/​/​doi.org/​10.1017/​9781316848142

[48] Vadym Kliuchnikov, Dmitri Maslov, and Michele Mosca. ``Fast and Efficient Exact Synthesis of Single-Qubit Unitaries Generated by Clifford and T Gates''. Quantum Info. Comput. 13, 607–630 (2013). arXiv:1206.5236.
https:/​/​doi.org/​10.26421/​qic13.7-8-4
arXiv:1206.5236

[49] Qiming Sun, Timothy C. Berkelbach, Nick S. Blunt, George H. Booth, Sheng Guo, Zhendong Li, Junzi Liu, James D. McClain, Elvira R. Sayfutyarova, Sandeep Sharma, Sebastian Wouters, and Garnet Kin-Lic Chan. ``PySCF: the Python-based simulations of chemistry framework''. WIREs Comput. Mol. Sci. 8, e1340 (2018).
https:/​/​doi.org/​10.1002/​wcms.1340

[50] Jarrod R McClean, Nicholas C Rubin, Kevin J Sung, Ian D Kivlichan, Xavier Bonet-Monroig, Yudong Cao, Chengyu Dai, E Schuyler Fried, Craig Gidney, Brendan Gimby, Pranav Gokhale, Thomas Häner, Tarini Hardikar, Vojtěch Havlíček, Oscar Higgott, Cupjin Huang, Josh Izaac, Zhang Jiang, Xinle Liu, Sam McArdle, Matthew Neeley, Thomas O’Brien, Bryan O’Gorman, Isil Ozfidan, Maxwell D Radin, Jhonathan Romero, Nicolas P D Sawaya, Bruno Senjean, Kanav Setia, Sukin Sim, Damian S Steiger, Mark Steudtner, Qiming Sun, Wei Sun, Daochen Wang, Fang Zhang, and Ryan Babbush. ``Openfermion: the electronic structure package for quantum computers''. Quantum Science and Technology 5, 034014 (2020).
https:/​/​doi.org/​10.1088/​2058-9565/​ab8ebc

[51] P. Jordan and E. Wigner. ``Über das Paulische Äquivalenzverbot''. Zeitschrift für Physik 47, 631–651 (1928).
https:/​/​doi.org/​10.1007/​BF01331938

[52] Sam McArdle, Suguru Endo, Alán Aspuru-Guzik, Simon C. Benjamin, and Xiao Yuan. ``Quantum computational chemistry''. Rev. Mod. Phys. 92, 015003 (2020).
https:/​/​doi.org/​10.1103/​RevModPhys.92.015003

[53] Yudong Cao, Jonathan Romero, Jonathan P. Olson, Matthias Degroote, Peter D. Johnson, Mária Kieferová, Ian D. Kivlichan, Tim Menke, Borja Peropadre, Nicolas P. D. Sawaya, Sukin Sim, Libor Veis, and Alán Aspuru-Guzik. ``Quantum Chemistry in the Age of Quantum Computing''. Chem. Rev. 119, 10856–10915 (2019).
https:/​/​doi.org/​10.1021/​acs.chemrev.8b00803

[54] Yasunari Suzuki, Yoshiaki Kawase, Yuya Masumura, Yuria Hiraga, Masahiro Nakadai, Jiabao Chen, Ken M. Nakanishi, Kosuke Mitarai, Ryosuke Imai, Shiro Tamiya, Takahiro Yamamoto, Tennin Yan, Toru Kawakubo, Yuya O. Nakagawa, Yohei Ibe, Youyuan Zhang, Hirotsugu Yamashita, Hikaru Yoshimura, Akihiro Hayashi, and Keisuke Fujii. ``Qulacs: a fast and versatile quantum circuit simulator for research purpose''. Quantum 5, 559 (2021).
https:/​/​doi.org/​10.22331/​q-2021-10-06-559

[55] Zhendong Li, Junhao Li, Nikesh S. Dattani, C. J. Umrigar, and Garnet Kin-Lic Chan. ``The electronic complexity of the ground-state of the femo cofactor of nitrogenase as relevant to quantum simulations''. J. Chem. Phys. 150, 024302 (2019).
https:/​/​doi.org/​10.1063/​1.5063376

[56] Craig Gidney and Austin G. Fowler. ``Efficient magic state factories with a catalyzed $|CCZ\rangle$ to $2|T\rangle$ transformation''. Quantum 3, 135 (2019).
https:/​/​doi.org/​10.22331/​q-2019-04-30-135

[57] Seiseki Akibue, Go Kato, and Seiichiro Tani. ``Probabilistic unitary synthesis with optimal accuracy''. ACM Transactions on Quantum Computing (2024).
https:/​/​doi.org/​10.1145/​3663576

[58] Nobuyuki Yoshioka, Seiseki Akibue, Hayata Morisaki, Kento Tsubouchi, and Yasunari Suzuki. ``Error crafting in probabilistic quantum gate synthesis'' (2024). arXiv:2405.15565.
https:/​/​doi.org/​10.1038/​s41534-025-01032-x
arXiv:2405.15565

Cited by

[1] Keita Kanno, Masaya Kohda, Ryosuke Imai, Sho Koh, Kosuke Mitarai, Wataru Mizukami, and Yuya O. Nakagawa, "Quantum-selected configuration interaction: Classical diagonalization of Hamiltonians in subspaces selected by quantum computers", Physical Review Research 8 2, 023268 (2026).

[2] Hasan Sayginel, Francois Jamet, Abhishek Agarwal, Dan E. Browne, and Ivan Rungger, "A fault-tolerant variational quantum algorithm with limited T-depth", Quantum Science and Technology 9 1, 015015 (2024).

[3] Shota Kanasugi, Shoichiro Tsutsui, Yuya O. Nakagawa, Kazunori Maruyama, Hirotaka Oshima, and Shintaro Sato, "Computation of Green's function by local variational quantum compilation", Physical Review Research 5 3, 033070 (2023).

[4] Shota Kanasugi, Yuichiro Hidaka, Yuya O. Nakagawa, Shoichiro Tsutsui, Norifumi Matsumoto, Kazunori Maruyama, Hirotaka Oshima, and Shintaro Sato, "Subspace-based local compilation of variational quantum circuits for large-scale quantum many-body simulation", Physical Review Research 7 2, 023298 (2025).

[5] Norifumi Matsumoto, Shoichiro Tsutsui, Yuya O. Nakagawa, Yuichiro Hidaka, Shota Kanasugi, Kazunori Maruyama, Hirotaka Oshima, and Shintaro Sato, "Quantum many-body simulation of finite-temperature systems with sampling a series expansion of a quantum imaginary-time evolution", Physical Review Research 7 1, 013254 (2025).

[6] Seiseki Akibue, Go Kato, and Seiichiro Tani, "Probabilistic state synthesis based on optimal convex approximation", npj Quantum Information 10 1, 3 (2024).

[7] Hayata Morisaki, Kosuke Mitarai, Keisuke Fujii, and Yuya O. Nakagawa, "Classical variational optimization of a PREPARE circuit for quantum phase estimation of quantum chemistry Hamiltonians", Physical Review Research 6 4, 043186 (2024).

[8] Yuya O. Nakagawa and Yasunori Lee, "Application of resource theory based on free Clifford+kT computation to early fault-tolerant quantum computing", arXiv:2508.14546, (2025).

The above citations are from Crossref's cited-by service (last updated successfully 2026-08-09 07:56:03) and SAO/NASA ADS (last updated successfully 2026-08-08 19:47:53). The list may be incomplete as not all publishers provide suitable and complete citation data.

Could not fetch ADS cited-by data during last attempt 2026-08-09 07:56:03: Cannot retrieve data from ADS due to rate limitations.