Halving the cost of quantum addition
Google, Santa Barbara, CA 93117, USA
| Published: | 2018-06-18, volume 2, page 74 |
| Eprint: | arXiv:1709.06648v3 |
| Doi: | https://doi.org/10.22331/q-2018-06-18-74 |
| Citation: | Quantum 2, 74 (2018). |
Find this paper interesting or want to discuss? Scite or leave a comment on SciRate.
Abstract
We improve the number of T gates needed to perform an n-bit adder from $8n + O(1)$ to $4n + O(1)$. We do so via a "temporary logical-AND" construction which uses four T gates to store the logical-AND of two qubits into an ancilla and zero T gates to later erase the ancilla. This construction is equivalent to one by Jones, except that our framing makes it clear that the technique is far more widely applicable than previously realized. Temporary logical-ANDs can be applied to integer arithmetic, modular arithmetic, rotation synthesis, the quantum Fourier transform, Shor's algorithm, Grover oracles, and many other circuits. Because T gates dominate the cost of quantum computation based on the surface code, and temporary logical-ANDs are widely applicable, this represents a significant reduction in projected costs of quantum computation. In addition to our n-bit adder, we present an n-bit controlled adder circuit with T-count of $8n + O(1)$, a temporary adder that can be computed for the same cost as the normal adder but whose result can be kept until it is later uncomputed without using T gates, and discuss some other constructions whose T-count is improved by the temporary logical-AND.
► BibTeX data
► References
[1] M. Amy, D. Maslov, M. Mosca, and M. Roetteler. A meet-in-the-middle algorithm for fast synthesis of depth-optimal quantum circuits. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 32 (6): 818–830, jun 2013. 10.1109/tcad.2013.2244643.
https://doi.org/10.1109/tcad.2013.2244643
[2] 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. arXiv preprint arXiv:1805.03662, 2018. URL https://arxiv.org/abs/1805.03662.
arXiv:1805.03662
[3] Adriano Barenco, Charles H. Bennett, Richard Cleve, David P. DiVincenzo, Norman Margolus, Peter Shor, Tycho Sleator, John A. Smolin, and Harald Weinfurter. Elementary gates for quantum computation. Physical Review A, 52 (5): 3457–3467, nov 1995. 10.1103/physreva.52.3457.
https://doi.org/10.1103/physreva.52.3457
[4] R. Barends, J. Kelly, A. Megrant, A. Veitia, D. Sank, E. Jeffrey, T. C. White, J. Mutus, A. G. Fowler, B. Campbell, Y. Chen, Z. Chen, B. Chiaro, A. Dunsworth, C. Neill, P. O'Malley, P. Roushan, A. Vainsencher, J. Wenner, A. N. Korotkov, A. N. Cleland, and John M. Martinis. Superconducting quantum circuits at the surface code threshold for fault tolerance. Nature, 508: 500–503, 2014. 10.1038/nature13171. arXiv:1402.4848.
https://doi.org/10.1038/nature13171
arXiv:1402.4848
[5] S. B. Bravyi and A. Yu. Kitaev. Quantum codes on a lattice with boundary. arXiv:quant-ph/9811052, 1998. URL https://arxiv.org/abs/quant-ph/9811052.
arXiv:quant-ph/9811052
[6] Richard P Brent and H-T_ Kung. A regular layout for parallel adders. IEEE transactions on Computers, (3): 260–264, 1982. 10.1109/TC.1982.1675982.
https://doi.org/10.1109/TC.1982.1675982
[7] Steven A. Cuccaro, Thomas G. Draper, Samuel A. Kutin, and David Petrie Moulton. A new quantum ripple-carry addition circuit, 2004. URL https://arxiv.org/abs/quant-ph/0410184.
arXiv:quant-ph/0410184
[8] E. Dennis, A. Kitaev, A. Landahl, and J. Preskill. Topological quantum memory. J. Math. Phys., 43: 4452–4505, 2002. 10.1063/1.1499754. arXiv:quant-ph/0110143.
https://doi.org/10.1063/1.1499754
arXiv:quant-ph/0110143
[9] Thomas G. Draper, Samuel A. Kutin, Eric M. Rains, and Krysta M. Svore. A logarithmic-depth quantum carry-lookahead adder. 2004. URL https://arxiv.org/abs/quant-ph/0406142.
arXiv:quant-ph/0406142
[10] Austin Fowler, Dmitri Maslov, Cody Jones, and Matt Amy. Private correspondence, Aug 2017.
[11] Austin G. Fowler, Matteo Mariantoni, John M. Martinis, and Andrew N. Cleland. Surface codes: Towards practical large-scale quantum computation. Physical Review A, 86 (3), sep 2012. 10.1103/physreva.86.032324.
https://doi.org/10.1103/physreva.86.032324
[12] J. M. Gambetta, J. M. Chow, and M. Steffen. Building logical qubits in a superconducting quantum computing system. npj Quantum Information, 3 (2), 2017. 10.1038/s41534-016-0004-0. arXiv:1510.04375.
https://doi.org/10.1038/s41534-016-0004-0
arXiv:1510.04375
[13] Clare Horsman, Austin G Fowler, Simon Devitt, and Rodney Van Meter. Surface code quantum computing by lattice surgery. New Journal of Physics, 14 (12): 123011, 2012. 10.1088/1367-2630/14/12/123011.
https://doi.org/10.1088/1367-2630/14/12/123011
[14] Mark Howard and Earl Campbell. Application of a resource theory for magic states to fault-tolerant quantum computing. Physical review letters, 118 (9): 090501, 2017. 10.1103/PhysRevLett.118.090501.
https://doi.org/10.1103/PhysRevLett.118.090501
[15] Cody Jones. Low-overhead constructions for the fault-tolerant toffoli gate. Physical Review A, 87 (2), feb 2013. 10.1103/physreva.87.022328.
https://doi.org/10.1103/physreva.87.022328
[16] Alexei Yu Kitaev, Alexander Shen, and Mikhail N Vyalyi. Classical and quantum computation. Number 47. American Mathematical Soc., 2002. 10.1090/gsm/047.
https://doi.org/10.1090/gsm/047
[17] V. Lahtinen and J. K. Pachos. A short introduction to topological quantum computation. 10.21468/SciPostPhys.3.3.021. URL https://arxiv.org/abs/1705.04103.
https://doi.org/10.21468/SciPostPhys.3.3.021
arXiv:1705.04103
[18] B. Lekitsch, S. Weidt, A. G. Fowler, K. Mølmer, S. J. Devitt, C. Wunderlich, and W. K. Hensinger. Blueprint for a microwave trapped-ion quantum computer. Science Advances, 3 (2): e1601540, 2017. 10.1126/sciadv.1601540. arXiv:1508.00420.
https://doi.org/10.1126/sciadv.1601540
arXiv:1508.00420
[19] Edgard Muñoz-Coreas and Himanshu Thapliyal. T-count optimized design of quantum integer multiplication, 2017. URL https://arxiv.org/abs/1706.05113.
arXiv:1706.05113
[20] Michael A. Nielsen and Isaac L. Chuang. Quantum Computation and Quantum Information. Cambridge University Press, 2009. 10.1017/cbo9780511976667.
https://doi.org/10.1017/cbo9780511976667
[21] R. Raussendorf and J. Harrington. Fault-tolerant quantum computation with high threshold in two dimensions. Phys. Rev. Lett., 98: 190504, 2007. 10.1103/PhysRevLett.98.190504. arXiv:quant-ph/0610082.
https://doi.org/10.1103/PhysRevLett.98.190504
arXiv:quant-ph/0610082
[22] Robert Raussendorf, Jim Harrington, and Kovid Goyal. Topological fault-tolerance in cluster state quantum computation. New Journal of Physics, 9 (6): 199, 2007. 10.1088/1367-2630/9/6/199.
https://doi.org/10.1088/1367-2630/9/6/199
[23] Malte Schlosser, Sascha Tichelmann, Jens Kruse, and Gerhard Birkl. Scalable architecture for quantum information processing with atoms in optical micro-structures. Quantum Information Processing, 10 (6): 907, 2011. 10.1007/s11128-011-0297-z. 1108.5136.
https://doi.org/10.1007/s11128-011-0297-z
Cited by
[1] Hiroaki Murakami, Kenzo Makino, Yasunori Lee, Keita Kanno, and Tomonori Fukuta, Communications in Computer and Information Science 2743, 329 (2026) ISBN:978-3-032-13851-4.
[2] Oliver O'Brien and Christoph Sünderhauf, "Quantum state preparation via piecewise QSVT", Quantum 9, 1786 (2025).
[3] Ismail Habib and Tin Tin Ting, "Angle Domain Gaussian Perturbations via Ancilla Hamming Weight", (2026).
[4] Alexander Engelsberger, Magdalena Pšeničkova, and Thomas Villmann, "Prototype-Based Classifiers and Vector Quantization on a Quantum Computer—Implementing Integer Arithmetic Oracles for Nearest Prototype Search", Entropy 28 2, 229 (2026).
[5] Ryan Babbush, Dominic W. Berry, and Hartmut Neven, "Quantum simulation of the Sachdev-Ye-Kitaev model by asymmetric qubitization", Physical Review A 99 4, 040301 (2019).
[6] Sohrab Sajadimanesh and Ehsan Atoofian, "Implementation of a quantum division circuit on noisy intermediate-scale quantum devices using dynamic circuits and approximate computing", Physical Review A 109 5, 052601 (2024).
[7] Raphael Seidel, René Zander, Matic Petrič, Niklas Steinmann, David Liu, Nikolay Tcholtchev, and Manfred Hauswirth, "Quantum Backtracking in Qrisp Applied to Sudoku Problems", ACM Transactions on Quantum Computing 7 3, 1 (2026).
[8] Himanshu Thapliyal, Sounak Bhowmik, Rajnish Bajpai, and Md. Saif Hassan Onim, Proceedings of the Great Lakes Symposium on VLSI 2026 617 (2026) ISBN:9798400724312.
[9] Gayathri S S, R. Kumar, Majid Haghparast, and Samiappan Dhanalakshmi, "A Novel and Efficient square root Computation Quantum Circuit for Floating-point Standard", International Journal of Theoretical Physics 61 9, 234 (2022).
[10] Shengbin Wang, Zhimin Wang, Guolong Cui, Shangshang Shi, Ruimin Shang, Lixin Fan, Wendong Li, Zhiqiang Wei, and Yongjian Gu, "Fast black-box quantum state preparation based on linear combination of unitaries", Quantum Information Processing 20 8, 270 (2021).
[11] Mason L. Rhodes, Michael Kreshchuk, and Shivesh Pathak, "Exponential Improvements in the Simulation of Lattice Gauge Theories Using Near-Optimal Techniques", PRX Quantum 5 4, 040347 (2024).
[12] Hyoju Seo, Seokhyeon Lee, and Yongtae Kim, 2023 20th International SoC Design Conference (ISOCC) 87 (2023) ISBN:979-8-3503-2703-8.
[13] Rui Zhang, Jian Wang, Nan Jiang, Md Armanuzzaman, and Ziming Zhao, "Efficient and Secure Multi-Qubit Broadcast-Based Quantum Federated Learning", IEEE Transactions on Information Forensics and Security 20, 6778 (2025).
[14] Francisco Orts, Gloria Ortega, and Ester M. Garzón, Lecture Notes in Computer Science 13353, 122 (2022) ISBN:978-3-031-08759-2.
[15] Francisco Orts, Gloria Ortega, Elías F. Combarro, Ignacio F. Rúa, and Ester M. Garzón, "Quantum circuits for computing Hamming distance requiring fewer T gates", The Journal of Supercomputing 80 9, 12527 (2024).
[16] Soshun Naito, Yasunari Suzuki, and Yuuki Tokunaga, 2025 IEEE International Conference on Quantum Computing and Engineering (QCE) 534 (2025) ISBN:979-8-3315-5736-2.
[17] Haoyu Liao and Qingbin Luo, Lecture Notes in Computer Science 16246, 475 (2026) ISBN:978-981-95-5095-1.
[18] Omid Faizy, Norbert Wehn, Paul Lukowicz, and Maximilian Kiefer-Emmanouilidis, Communications in Computer and Information Science 2743, 310 (2026) ISBN:978-3-032-13851-4.
[19] Angus Kan, Jessica Lemieux, Olga Okrut, and Burak Şahinoğlu, "Optimized quantum algorithms for simulating the Schwinger effect", Physical Review D 113 11, 114503 (2026).
[20] Jongheon Lee, Sokjoon Lee, You‐Seok Lee, and Dooho Choi, "T‐depth reduction method for efficient SHA‐256 quantum circuit construction", IET Information Security 17 1, 46 (2023).
[21] Yunseong Nam, Yuan Su, and Dmitri Maslov, "Approximate quantum Fourier transform with O(n log(n)) T gates", npj Quantum Information 6 1, 26 (2020).
[22] Michael Beverland, Earl Campbell, Mark Howard, and Vadym Kliuchnikov, "Lower bounds on the non-Clifford resources for quantum computations", Quantum Science and Technology 5 3, 035009 (2020).
[23] Ping Fan and Hai-sheng Li, "The integer multiplier with two unchanged operands reducing T and CNOT gates", EPJ Quantum Technology 12 1, 49 (2025).
[24] Sven Danz, Tobias Stollenwerk, and Alessandro Ciani, "An Implementation of Quantum Oracles for the Finite Element Method", SIAM Journal on Scientific Computing 48 3, B386 (2026).
[25] Siyi Wang, Ankit Mondal, and Anupam Chattopadhyay, "Optimal Toffoli-Depth Quantum Adder", ACM Transactions on Quantum Computing 6 3, 1 (2025).
[26] Daniel Litinski, "Magic State Distillation: Not as Costly as You Think", Quantum 3, 205 (2019).
[27] Kazuki Sakamoto, Hayata Morisaki, Junichi Haruna, Etsuko Itou, Keisuke Fujii, and Kosuke Mitarai, "End-to-end complexity for simulating the Schwinger model on quantum computers", Quantum 8, 1474 (2024).
[28] F. Orts, G. Ortega, A. C. Cucura, E. Filatovas, and E. M. Garzón, "Optimal fault-tolerant quantum comparators for image binarization", The Journal of Supercomputing 77 8, 8433 (2021).
[29] Koji Nagata and Tadao Nakamura, "Mathematical digital quantum computation by means of much more logical skills", Quantum Studies: Mathematics and Foundations 11 2, 363 (2024).
[30] Sungyoun Hwang, Hyunjoon Shin, Hyoju Seo, and Yongtae Kim, "A noise-resilient and configurable approximate quantum multiplier for enhanced computation fidelity on NISQ devices", Physica Scripta 100 11, 115107 (2025).
[31] Sohrab Sajadimanesh, Jean Paul Latyr Faye, and Ehsan Atoofian, Proceedings of the 19th ACM International Conference on Computing Frontiers 121 (2022) ISBN:9781450393386.
[32] Christoph Sünderhauf, Earl Campbell, and Joan Camps, "Block-encoding structured matrices for data input in quantum computing", Quantum 8, 1226 (2024).
[33] Francisco Orts, Gloria Ortega, Ernestas Filatovas, and Ester M. Garzón, "Implementation of three efficient 4-digit fault-tolerant quantum carry lookahead adders", The Journal of Supercomputing 78 11, 13323 (2022).
[34] Tyler Kharazi, Ahmad M. Alkadri, Jin-Peng Liu, Kranthi K. Mandadapu, and K. Birgitta Whaley, "Explicit block encodings of boundary value problems for many-body elliptic operators", Quantum 9, 1764 (2025).
[35] Guoming Wang and Angus Kan, "Option pricing under stochastic volatility on a quantum computer", Quantum 8, 1504 (2024).
[36] 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).
[37] Athena Caesura, Cristian L. Cortes, William Pol, Sukin Sim, Mark Steudtner, Gian-Luca R. Anselmetti, Matthias Degroote, Nikolaj Moll, Raffaele Santagati, Michael Streif, and Christofer S. Tautermann, "Faster Quantum Chemistry Simulations on a Quantum Computer with Improved Tensor Factorization and Active Volume Compilation", PRX Quantum 6 3, 030337 (2025).
[38] Junhong Nie, Qinlin Zhu, Meng Li, and Xiaoming Sun, "Quantum Circuit Design for Integer Multiplication Based on Schönhage–Strassen Algorithm", IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 42 12, 4791 (2023).
[39] Daniel Honciuc Menendez, Annie Ray, and Michael Vasmer, "Implementing fault-tolerant non-Clifford gates using the [[8,3,2]] color code", Physical Review A 109 6, 062438 (2024).
[40] Francisco Orts, Ernestas Filatovas, Ester M. Garzón, and Gloria Ortega, "A quantum circuit to generate random numbers within a specific interval", EPJ Quantum Technology 10 1, 17 (2023).
[41] Yuki Sano, Kosuke Mitarai, Naoki Yamamoto, and Naoki Ishikawa, "Accelerating Grover Adaptive Search: Qubit and Gate Count Reduction Strategies With Higher Order Formulations", IEEE Transactions on Quantum Engineering 5, 1 (2024).
[42] Xinglan Zhang and Yunxin Xi, "Secure Multiparty Logical AND Based on Quantum Homomorphic Encryption and Its Applications", International Journal of Theoretical Physics 63 9, 235 (2024).
[43] Laura María Donaire, Gloria Ortega, Ester M. Garzón, Francisco Orts, Remigijus Paulavičius, and Ernestas Filatovas, Lecture Notes in Computer Science 15580, 290 (2025) ISBN:978-3-031-85699-0.
[44] Francisco J. R. Ruiz, Tuomas Laakkonen, Johannes Bausch, Matej Balog, Mohammadamin Barekatain, Francisco J. H. Heras, Alexander Novikov, Nathan Fitzpatrick, Bernardino Romera-Paredes, John van de Wetering, Alhussein Fawzi, Konstantinos Meichanetzidis, and Pushmeet Kohli, "Quantum circuit optimization with AlphaTensor", Nature Machine Intelligence 7 3, 374 (2025).
[45] Qingfeng Wang, Ming Li, Christopher Monroe, and Yunseong Nam, "Resource-Optimized Fermionic Local-Hamiltonian Simulation on a Quantum Computer for Quantum Chemistry", Quantum 5, 509 (2021).
[46] Luis O. López, Francisco Orts, Gloria Ortega, Vicente González-Ruiz, and Ester M. Garzón, "Fault-tolerant quantum algorithm for dual-threshold image segmentation", The Journal of Supercomputing 79 11, 12549 (2023).
[47] Siyi Wang, Eugene Lim, and Anupam Chattopadhyay, 2024 IEEE International Symposium on Circuits and Systems (ISCAS) 1 (2024) ISBN:979-8-3503-3099-1.
[48] Ping Fan and Hai-Sheng Li, "Designs of the divider and special multiplier optimizing T and CNOT gates", EPJ Quantum Technology 11 1, 13 (2024).
[49] Qian Xu, Hengyun Zhou, Guo Zheng, Dolev Bluvstein, J. Pablo Bonilla Ataides, Mikhail D. Lukin, and Liang Jiang, "Fast and Parallelizable Logical Computation with Homological Product Codes", Physical Review X 15 2, 021065 (2025).
[50] Christopher Chamberland, Kyungjoo Noh, Patricio Arrangoiz-Arriola, Earl T. Campbell, Connor T. Hann, Joseph Iverson, Harald Putterman, Thomas C. Bohdanowicz, Steven T. Flammia, Andrew Keller, Gil Refael, John Preskill, Liang Jiang, Amir H. Safavi-Naeini, Oskar Painter, and Fernando G.S.L. Brandão, "Building a Fault-Tolerant Quantum Computer Using Concatenated Cat Codes", PRX Quantum 3 1, 010329 (2022).
[51] Hongkang Ni and Lexing Ying, "Quantum wave packet transforms with compact frequency support: Implementations for wavelets and Gabor atoms", Applied and Computational Harmonic Analysis 82, 101850 (2026).
[52] Victor M. Bastidas, Nathan Fitzpatrick, K. J. Joven, Zane M. Rossi, Shariful Islam, Troy Van Voorhis, Isaac L. Chuang, and Yuan Liu, "Unification of finite symmetries in the simulation of many-body systems on quantum computers", Physical Review A 111 5, 052433 (2025).
[53] Mathias Soeken and Martin Roetteler, 2020 IEEE International Conference on Quantum Computing and Engineering (QCE) 366 (2020) ISBN:978-1-7281-8969-7.
[54] LIN Da, GAO Fei, ZOU Jian, HUANG ZhenYu, SUN SiWei, and SUN Bing, "A survey of the research on quantum circuit synthesis and optimization of symmetric-key cryptography", SCIENTIA SINICA Physica, Mechanica & Astronomica 55 4, 240303 (2025).
[55] Kyungbae Jang, Hwajeong Seo, and Anupam Chattopadhyay, "Improved Quantum Cryptanalysis of MD5 and SHA-1", IEEE Access 14, 56694 (2026).
[56] Suman Dutta, Siyi Wang, Anubhab Baksi, Anupam Chattopadhyay, and Subhamoy Maitra, "Exact space-depth trade-offs in multicontrolled Toffoli decomposition", Physical Review A 111 5, 052611 (2025).
[57] Andreas Fischer and Alexandru Paler, Proceedings of the 34th ACM/SIGAPP Symposium on Applied Computing 1378 (2019) ISBN:9781450359337.
[58] Torsten Hoefler, Thomas Häner, and Matthias Troyer, "Disentangling Hype from Practicality: On Realistically Achieving Quantum Advantage", Communications of the ACM 66 5, 82 (2023).
[59] Gefen Baranes, Madelyn Cain, J. Pablo Bonilla Ataides, Dolev Bluvstein, Josiah Sinclair, Vladan Vuletić, Hengyun Zhou, and Mikhail D. Lukin, "Leveraging Qubit Loss Detection in Fault-Tolerant Quantum Algorithms", Physical Review X 16 1, 011002 (2026).
[60] S Flannigan, N Pearson, G H Low, A Buyskikh, I Bloch, P Zoller, M Troyer, and A J Daley, "Propagation of errors and quantitative quantum simulation with quantum advantage", Quantum Science and Technology 7 4, 045025 (2022).
[61] Dominic Widdows and Amit Bhattacharyya, "Quantum Financial Modeling on Noisy Intermediate-Scale Quantum Hardware: Random Walks Using Approximate Quantum Counting", Quantum Economics and Finance 1 1, 5 (2024).
[62] Timothy N. Georges, Marius Bothe, Christoph Sünderhauf, Bjorn K. Berntson, Róbert Izsák, and Aleksei V. Ivanov, "Quantum simulations of chemistry in first quantization with any basis set", npj Quantum Information 11 1, 55 (2025).
[63] Andrew J. Daley, Immanuel Bloch, Christian Kokail, Stuart Flannigan, Natalie Pearson, Matthias Troyer, and Peter Zoller, "Practical quantum advantage in quantum simulation", Nature 607 7920, 667 (2022).
[64] Alessandro Luongo, Antonio Michele Miti, Varun Narasimhachar, and Adithya Sireesh, 2025 62nd ACM/IEEE Design Automation Conference (DAC) 1 (2025) ISBN:979-8-3315-0304-8.
[65] Anik Basu Bhaumik, Suman Dutta, Kyungbae Jang, Anubhab Baksi, Siyi Wang, Amit Saha, Hwajeong Seo, and Anupam Chattopadhyay, Lecture Notes in Computer Science 16487, 295 (2026) ISBN:978-981-95-8033-0.
[66] Kianna Wan, Mario Berta, and Earl T. Campbell, "Randomized Quantum Algorithm for Statistical Phase Estimation", Physical Review Letters 129 3, 030503 (2022).
[67] Miguel-Angel Sicilia, Salvador Sánchez-Alonso, Marçal Mora-Cantallops, and Elena García-Barriocanal, Communications in Computer and Information Science 1266, 292 (2020) ISBN:978-3-030-58792-5.
[68] Tanuj Khattar and Craig Gidney, "Rise of conditionally clean ancillae for efficient quantum circuit constructions", Quantum 9, 1752 (2025).
[69] Junxu Li, "Hardware-efficient quantum arithmetic logic units for square lattice architectures", Physica Scripta 101 10, 105104 (2026).
[70] Élie Gouzien, Diego Ruiz, Francois-Marie Le Régent, Jérémie Guillaud, and Nicolas Sangouard, "Performance Analysis of a Repetition Cat Code Architecture: Computing 256-bit Elliptic Curve Logarithm in 9 Hours with 126 133 Cat Qubits", Physical Review Letters 131 4, 040602 (2023).
[71] Francisco Orts, Gloria Ortega, Elías F. Combarro, Ignacio F. Rúa, and Ester M. Garzón, "Optimized quantum leading zero detector circuits", Quantum Information Processing 22 1, 28 (2022).
[72] Junxu Li, "Prepare Linear Distributions with Quantum Arithmetic Units", Entropy 26 11, 912 (2024).
[73] Siyi Wang, Xiufan Li, Wei Jie Bryan Lee, Suman Deb, Eugene Lim, and Anupam Chattopadhyay, "A comprehensive study of quantum arithmetic circuits", Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences 383 2288, 20230392 (2025).
[74] Himanshu Thapliyal, Edgard Munoz-Coreas, and Vladislav Khalus, 2020 IEEE 38th International Conference on Computer Design (ICCD) 5 (2020) ISBN:978-1-7281-9710-4.
[75] Pablo A. M. Casares, Yanbing Zhou, Utkarsh Azad, Stepan Fomichev, Jack S. Baker, Chen Ling, Debasish Banerjee, Alain Delgado, and Juan Miguel Arrazola, "Quantum algorithms to identify optically detected magnetic resonance-active defects for quantum sensing applications", Physical Review A 113 5, 052454 (2026).
[76] Sean A. Adamson and Petros Wallden, "Benincasa-Dowker-Glaser causal set actions by quantum counting", Physical Review Research 8 2, 023188 (2026).
[77] Edgard Muñoz-Coreas and Israel Koiku, 2024 IEEE MetroCon 1 (2024) ISBN:979-8-3315-0764-0.
[78] Masaya Norimoto, Ryuhei Mori, and Naoki Ishikawa, "Quantum Algorithm for Higher-Order Unconstrained Binary Optimization and MIMO Maximum Likelihood Detection", IEEE Transactions on Communications 71 4, 1926 (2023).
[79] Jakob Günther, Freek Witteveen, Alexander Schmidhuber, Marek Miller, Matthias Christandl, and Aram W. Harrow, "Phase Estimation with Partially Randomized Time Evolution", PRX Quantum 7 2, 020332 (2026).
[80] S. S. Gayathri, R. Kumar, and Samiappan Dhanalakshmi, Intelligent and Soft Computing Systems for Green Energy 265 (2023) ISBN:9781394166374.
[81] Joao F. Doriguello, George Giapitzakis, Alessandro Luongo, and Aditya Morolia, Lecture Notes in Computer Science 16491, 3 (2026) ISBN:978-3-032-22694-5.
[82] Lucas Daguerre and Isaac H. Kim, "Code switching revisited: Low-overhead magic state preparation using color codes", Physical Review Research 7 2, 023080 (2025).
[83] Élie Gouzien and Nicolas Sangouard, "Factoring 2048-bit RSA Integers in 177 Days with 13 436 Qubits and a Multimode Memory", Physical Review Letters 127 14, 140503 (2021).
[84] Gary J. Mooney, Charles D. Hill, and Lloyd C. L. Hollenberg, "Cost-optimal single-qubit gate synthesis in the Clifford hierarchy", Quantum 5, 396 (2021).
[85] Francisco Orts, Remigijus Paulavičius, and Ernestas Filatovas, "Quantum circuit optimization of an integer divider", Journal of Systems and Software 215, 112091 (2024).
[86] Craig Gidney and Austin G. Fowler, "Efficient magic state factories with a catalyzed|CCZ⟩to2|T⟩transformation", Quantum 3, 135 (2019).
[87] Daniel Litinski, "A Game of Surface Codes: Large-Scale Quantum Computing with Lattice Surgery", Quantum 3, 128 (2019).
[88] Priyanka Mukhopadhyay, Torin F. Stetina, and Nathan Wiebe, "Quantum Simulation of the First-Quantized Pauli-Fierz Hamiltonian", PRX Quantum 5 1, 010345 (2024).
[89] Alexander F. Shaw, Pavel Lougovski, Jesse R. Stryker, and Nathan Wiebe, "Quantum Algorithms for Simulating the Lattice Schwinger Model", Quantum 4, 306 (2020).
[90] Bruno Schmitt, Fereshte Mozafari, Giulia Meuli, Heinz Riener, and Giovanni De Micheli, 2021 Design, Automation & Test in Europe Conference & Exhibition (DATE) 1044 (2021) ISBN:978-3-9819263-5-4.
[91] Ian D. Kivlichan, Craig Gidney, Dominic W. Berry, Nathan Wiebe, Jarrod McClean, Wei Sun, Zhang Jiang, Nicholas Rubin, Austin Fowler, Alán Aspuru-Guzik, Hartmut Neven, and Ryan Babbush, "Improved Fault-Tolerant Quantum Simulation of Condensed-Phase Correlated Electrons via Trotterization", Quantum 4, 296 (2020).
[92] F. Orts, E. Filatovas, G. Ortega, J. F. SanJuan-Estrada, and E. M. Garzón, "Improving the number of T gates and their spread in integer multipliers on quantum computing", Physical Review A 107 4, 042621 (2023).
[93] Siyi Wang, Anubhab Baksi, and Anupam Chattopadhyay, "A Higher radix architecture for quantum carry-lookahead adder", Scientific Reports 13 1, 16338 (2023).
[94] William J. Huggins, Oskar Leimkuhler, Torin F. Stetina, and K. Birgitta Whaley, "Efficient State Preparation for the Quantum Simulation of Molecules in First Quantization", PRX Quantum 6 2, 020319 (2025).
[95] William A. Simon, Carter M. Gustin, Kamil Serafin, Alexis Ralli, Gary R. Goldstein, and Peter J. Love, "Ladder Operator Block-Encoding", Quantum 9, 1953 (2025).
[96] Sungyoun Hwang, Hyoju Seo, and Yongtae Kim, 2024 21st International SoC Design Conference (ISOCC) 5 (2024) ISBN:979-8-3503-7708-8.
[97] Mark L. Turner, Earl T. Campbell, Ophelia Crawford, Neil I. Gillespie, and Joan Camps, "Scalable Decoding Protocols for Fast Transversal Logic in the Surface Code", PRX Quantum 7 1, 010320 (2026).
[98] Aleksei V. Ivanov, Christoph Sünderhauf, Nicole Holzmann, Tom Ellaby, Rachel N. Kerber, Glenn Jones, and Joan Camps, "Quantum computation for periodic solids in second quantization", Physical Review Research 5 1, 013200 (2023).
[99] René Zander, Raphael Seidel, Li Xiaoyue, and Marek Gluza, Lecture Notes in Computer Science 16035, 105 (2026) ISBN:978-3-032-03923-1.
[100] Alessandro Luongo, Varun Narasimhachar, and Adithya Sireesh, 2025 62nd ACM/IEEE Design Automation Conference (DAC) 1 (2025) ISBN:979-8-3315-0304-8.
[101] Earl Campbell, "Random Compiler for Fast Hamiltonian Simulation", Physical Review Letters 123 7, 070503 (2019).
[102] Maxime Remaud, Proceedings of Recent Advances in Quantum Computing and Technology 56 (2024) ISBN:9798400717987.
[103] Earl T Campbell, "Early fault-tolerant simulations of the Hubbard model", Quantum Science and Technology 7 1, 015007 (2022).
[104] Tatsuya Tomaru, Hideo Takahashi, Toshiyuki Hirano, Saisei Tahara, and Fumitoshi Sato, "Chemical reaction simulator on quantum computers by first quantization—Basic treatment: Theoretical", AIP Advances 14 12, 125306 (2024).
[105] Francisco Orts, Gloria Ortega, Elías F. Combarro, Ignacio F. Rúa, Antonio M. Puertas, and Ester M. Garzón, "Efficient design of a quantum absolute-value circuit using Clifford+T gates", The Journal of Supercomputing 79 11, 12656 (2023).
[106] Kento Tsubouchi, Yosuke Mitsuhashi, Ryuji Takagi, and Nobuyuki Yoshioka, "Symmetric Channel Verification for Purifying Noisy Quantum Channels", PRX Quantum 6 4, 040310 (2025).
[107] Priyanka Mukhopadhyay, Nathan Wiebe, and Hong Tao Zhang, "Synthesizing efficient circuits for Hamiltonian simulation", npj Quantum Information 9 1, 31 (2023).
[108] Siyi Wang and Anupam Chattopadhyay, 2023 IFIP/IEEE 31st International Conference on Very Large Scale Integration (VLSI-SoC) 1 (2023) ISBN:979-8-3503-2599-7.
[109] Byeongyong Park and Doyeol Ahn, "Reducing T-count and T-depth in approximate quantum Fourier transform circuits", Scientific Reports 15 1, 37199 (2025).
[110] Yunseong Nam and Dmitri Maslov, "Low-cost quantum circuits for classically intractable instances of the Hamiltonian dynamics simulation problem", npj Quantum Information 5 1, 44 (2019).
[111] Moritz Schmidt, Abhoy Kole, Leon Wichette, Rolf Drechsler, Frank Kirchner, and Elie Mounzer, "Exploration of Design Alternatives for Reducing Idle Time in Shor's Algorithm: A Study on Monolithic and Distributed Quantum Systems", IEEE Transactions on Quantum Engineering 6, 1 (2025).
[112] Andreas Juul Bay-Smidt, Frederik Ravn Klausen, Christoph Sünderhauf, Róbert Izsák, Gemma C. Solomon, and Nick S. Blunt, "Fault-Tolerant Quantum Simulation of Generalized Hubbard Models", PRX Quantum 6 3, 030348 (2025).
[113] Sam McArdle, András Gilyén, and Mario Berta, "Quantum State Preparation without Coherent Arithmetic", Physical Review Letters 136 24, 240603 (2026).
[114] Hengyun Zhou, Chen Zhao, Madelyn Cain, Dolev Bluvstein, Nishad Maskara, Casey Duckering, Hong-Ye Hu, Sheng-Tao Wang, Aleksander Kubica, and Mikhail D. Lukin, "Low-overhead transversal fault tolerance for universal quantum computation", Nature 646 8084, 303 (2025).
[115] Zohreh Davoudi, Alexander F. Shaw, and Jesse R. Stryker, "General quantum algorithms for Hamiltonian simulation with applications to a non-Abelian lattice gauge theory", Quantum 7, 1213 (2023).
[116] Sophia Simon, Raffaele Santagati, Matthias Degroote, Nikolaj Moll, Michael Streif, and Nathan Wiebe, "Improved Precision Scaling for Simulating Coupled Quantum-Classical Dynamics", PRX Quantum 5 1, 010343 (2024).
[117] Angus Kan and Yunseong Nam, "Simulating lattice quantum electrodynamics on a quantum computer", Quantum Science and Technology 8 1, 015008 (2023).
[118] Xinglan Zhang, Xiaojun Rong, and Zheng Li, "Construction and optimization of quantum modular exponentiation circuits based on the V gate", Quantum Information Processing 24 11, 357 (2025).
[119] Andrew Hardy, Priyanka Mukhopadhyay, M. Sohaib Alam, Robert Konik, Layla Hormozi, Eleanor Rieffel, Stuart Hadfield, João Barata, Raju Venugopalan, Dmitri E. Kharzeev, and Nathan Wiebe, "Scattering Processes from Quantum Simulation Algorithms for Scalar Field Theories", PRX Quantum 7 1, 010343 (2026).
[120] Francisco Orts, Gloria Ortega, Elías F. Combarro, Ignacio F. Rúa, Antonio M. Puertas, and Ester M. Garzón, "Efficient design of a quantum absolute-value circuit using Clifford+T gates", (2022).
[121] 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 3, 030305 (2021).
[122] Yuval R. Sanders, Dominic W. Berry, Pedro C.S. Costa, Louis W. Tessler, Nathan Wiebe, Craig Gidney, Hartmut Neven, and Ryan Babbush, "Compilation of Fault-Tolerant Quantum Heuristics for Combinatorial Optimization", PRX Quantum 1 2, 020312 (2020).
[123] Angus Kan and Benjamin C. B. Symons, "Resource-optimized fault-tolerant simulation of the Fermi-Hubbard model and high-temperature superconductor models", npj Quantum Information 11 1, 138 (2025).
[124] Alicja Dutkiewicz, Stefano Polla, Maximilian Scheurer, Christian Gogolin, William J. Huggins, and Thomas E. O’Brien, "Error Mitigation and Circuit Division for Early Fault-Tolerant Quantum Phase Estimation", PRX Quantum 6 4, 040318 (2025).
[125] Michael Hanks and M. S. Kim, "Fault tolerance in qudit circuit design", Physical Review A 106 6, 062433 (2022).
[126] Patryk Lipka-Bartosik, Henrik Wilming, and Nelly H. Y. Ng, "Catalysis in quantum information theory", Reviews of Modern Physics 96 2, 025005 (2024).
[127] Hyeongrak Choi, Mihir Pant, Saikat Guha, and Dirk Englund, "Percolation-based architecture for cluster state creation using photon-mediated entanglement between atomic memories", npj Quantum Information 5 1, 104 (2019).
[128] Jongheon Lee, Sokjoon Lee, You-Seok Lee, and Dooho Choi, Lecture Notes in Computer Science 13218, 379 (2022) ISBN:978-3-031-08895-7.
[129] Siyi Wang and Anupam Chattopadhyay, IFIP Advances in Information and Communication Technology 680, 73 (2024) ISBN:978-3-031-70946-3.
[130] Shengbin Wang, Zhimin Wang, Runhong He, Shangshang Shi, Guolong Cui, Ruimin Shang, Jiayun Li, Yanan Li, Wendong Li, Zhiqiang Wei, and Yongjian Gu, "Inverse-coefficient black-box quantum state preparation", New Journal of Physics 24 10, 103004 (2022).
[131] Johannes Bausch, "Fast Black-Box Quantum State Preparation", Quantum 6, 773 (2022).
[132] Bettina Heim, Mathias Soeken, Sarah Marshall, Chris Granade, Martin Roetteler, Alan Geller, Matthias Troyer, and Krysta Svore, "Quantum programming languages", Nature Reviews Physics 2 12, 709 (2020).
[133] Yiting Liu, Zhi Ma, Lan Luo, Chao Du, Yangyang Fei, Hong Wang, Qianheng Duan, and Jing Yang, "Magic state distillation and cost analysis in fault-tolerant universal quantum computation", Quantum Science and Technology 8 4, 043001 (2023).
[134] Afrin Sultana and Edgard Muñoz-Coreas, 2024 IEEE Computer Society Annual Symposium on VLSI (ISVLSI) 650 (2024) ISBN:979-8-3503-5411-9.
[135] Giulia Meuli, Mathias Soeken, Martin Roetteler, and Giovanni De Micheli, 2020 IEEE International Symposium on Circuits and Systems (ISCAS) 1 (2020) ISBN:978-1-7281-3320-1.
[136] Earl Campbell, Ankur Khurana, and Ashley Montanaro, "Applying quantum algorithms to constraint satisfaction problems", Quantum 3, 167 (2019).
[137] Sohrab Sajadimanesh, Hanieh Aghaee Rad, Jean Paul Latyr Faye, and Ehsan Atoofian, "Inexact Quantum Square Root Circuit for NISQ Devices", IEEE Access 12, 125856 (2024).
[138] Alexandru Paler and Robert Basmadjian, 2019 IEEE/ACM International Symposium on Nanoscale Architectures (NANOARCH) 1 (2019) ISBN:978-1-7281-5520-3.
[139] Evan Dobbs, Joseph Friedman, and Alexandru Paler, "Efficient Quantum Circuit Design with a Standard Cell Approach, with an Application to Neutral Atom Quantum Computers", ACM Transactions on Quantum Computing 6 1, 1 (2025).
[140] Marek Gluza, Jeongrak Son, Bi Hong Tiang, René Zander, Raphael Seidel, Yudai Suzuki, Zoë Holmes, and Nelly H. Y. Ng, "Double-Bracket Quantum Algorithms for Quantum Imaginary-Time Evolution", Physical Review Letters 136 2, 020601 (2026).
[141] Doyoung Chung, Seungkwang Lee, Dooho Choi, and Jooyoung Lee, "Alternative Tower Field Construction for Quantum Implementation of the AES S-Box", IEEE Transactions on Computers 71 10, 2553 (2022).
[142] He Li, Jiawei Liang, Hongxiang Fan, and Yongming Tang, "Design Space Exploration for Efficient Quantum Most-Significant Digit-First Arithmetic", IEEE Transactions on Computers 72 6, 1822 (2023).
[143] Edgard Munoz-Coreas and Himanshu Thapliyal, 2018 Ninth International Green and Sustainable Computing Conference (IGSC) 1 (2018) ISBN:978-1-5386-7466-6.
[144] S S Gayathri, R. Kumar, and Samiappan Dhanalakshmi, "Efficient Floating-point Division Quantum Circuit using Newton-Raphson Division", Journal of Physics: Conference Series 2335 1, 012058 (2022).
[145] R. Weiss, A. Baroni, J. Carlson, and I. Stetcu, "Solving reaction dynamics with quantum computing algorithms", Physical Review C 111 6, 064004 (2025).
[146] Chusei Kiumi and Bálint Koczor, "TE-PAI: exact time evolution by sampling random circuits", Quantum Science and Technology 10 4, 045071 (2025).
[147] G. A. L. White, C. D. Hill, and L. C. L. Hollenberg, "Truncated phase-based quantum arithmetic: Error propagation and resource reduction", Physical Review A 108 5, 052608 (2023).
[148] Yasunori Lee and Keita Kanno, 2025 IEEE International Conference on Quantum Computing and Engineering (QCE) 2170 (2025) ISBN:979-8-3315-5736-2.
[149] Dylan Herman, Ruslan Shaydulin, Yue Sun, Shouvanik Chakrabarti, Shaohan Hu, Pierre Minssen, Arthur Rattew, Romina Yalovetzky, and Marco Pistoia, "Constrained optimization via quantum Zeno dynamics", Communications Physics 6 1, 219 (2023).
[150] Laxmidhar Biswal, Anirban Bhattacharjee, Chandan Bandyopadhyay, and Hafizur Rahaman, "Fault-Tolerant Quantum Realization of Nikhilam Multiplier with Clifford+T-group", SN Computer Science 7 2, 135 (2026).
[151] Laura M. Donaire, Gloria Ortega, Ester M. Garzón, Ernestas Filatovas, and Francisco Orts, "Low-qubit quantum circuits for efficient integer squaring", The Journal of Supercomputing 82 3, 164 (2026).
[152] N M Guseynov and W V Pogosov, "Quantum simulation of fermionic systems using hybrid digital–analog quantum computing approach", Journal of Physics: Condensed Matter 34 28, 285901 (2022).
[153] Koji Nagata, Do Ngoc Diep, and Tadao Nakamura, "Computational complexity in high-dimensional quantum computing", Quantum Machine Intelligence 4 2, 26 (2022).
[154] 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 3, 1 (2022).
[155] Yusuke Matsushita, Kengo Hirata, Ryo Wakizaka, and Emanuele D'Osualdo, "RapunSL: Untangling Quantum Computing with Separation, Linear Combination and Mixing", Proceedings of the ACM on Programming Languages 10 POPL, 144 (2026).
[156] Thomas Häner, Samuel Jaques, Michael Naehrig, Martin Roetteler, and Mathias Soeken, Lecture Notes in Computer Science 12100, 425 (2020) ISBN:978-3-030-44222-4.
[157] Philip Kim, Mohammad Hassan Khatami, Udson Mendes, and Nathan Wiebe, "Gate-based Quantum Computing for Protein Design", (2022).
[158] Praveena Murugesan, Palani S., Divya V., and Ahmed. M. Soliman, "Energy‐Efficient and Area‐Optimized Reversible Carry Select Adder", IET Circuits, Devices & Systems 2025 1, 4179235 (2025).
[159] Marcel D. Fabian, Nina Glaser, and Gemma C. Solomon, "The PPP model – a minimum viable parametrisation of conjugated chemistry for modern computing applications", Digital Discovery 5 2, 482 (2026).
[160] Bruno Schmitt, Ali Javadi-Abhari, and Giovanni De Micheli, 2021 Design, Automation & Test in Europe Conference & Exhibition (DATE) 964 (2021) ISBN:978-3-9819263-5-4.
[161] Yan Huang, Fangguo Zhang, Zhi Hu, Zijian Zhou, and Longjiang Qu, "Improved quantum circuits for elliptic curve discrete logarithm problems on Ed25519", Quantum Information Processing 24 10, 311 (2025).
[162] Guang Hao Low, Vadym Kliuchnikov, and Luke Schaeffer, "Trading T gates for dirty qubits in state preparation and unitary synthesis", Quantum 8, 1375 (2024).
[163] Hengyun Zhou, Casey Duckering, Chen Zhao, Dolev Bluvstein, Madelyn Cain, Aleksander Kubica, Sheng-Tao Wang, and Mikhail D. Lukin, Proceedings of the 52nd Annual International Symposium on Computer Architecture 1432 (2025) ISBN:9798400712616.
[164] Stepan Fomichev, Kasra Hejazi, Modjtaba Shokrian Zini, Matthew Kiser, Joana Fraxanet, Pablo Antonio Moreno Casares, Alain Delgado, Joonsuk Huh, Arne-Christian Voigt, Jonathan E. Mueller, and Juan Miguel Arrazola, "Initial State Preparation for Quantum Chemistry on Quantum Computers", PRX Quantum 5 4, 040339 (2024).
[165] Afrin Sultana and Edgard Muñoz-Coreas, "Resource optimized quantum squaring circuit", The Journal of Supercomputing 81 2, 391 (2025).
[166] Seong-Min Cho, Changyeol Lee, and Seung-Hyun Seo, "Quantum circuit designs of efficient squaring", Quantum Information Processing 24 2, 35 (2025).
[167] Kun Fang and Zi-Wen Liu, "One-shot distillation with constant overhead using catalysts", Nature Communications 17 1, 6010 (2026).
[168] S. S. Gayathri, R. Kumar, Samiappan Dhanalakshmi, Gerard Dooly, and Dinesh Babu Duraibabu, "T-Count Optimized Quantum Circuit Designs for Single-Precision Floating-Point Division", Electronics 10 6, 703 (2021).
[169] Giovanni De Micheli, Jie-Hong R. Jiang, Robert Rand, Kaitlin Smith, and Mathias Soeken, "Advances in Quantum Computation and Quantum Technologies: A Design Automation Perspective", IEEE Journal on Emerging and Selected Topics in Circuits and Systems 12 3, 584 (2022).
[170] Kento Oonishi and Noboru Kunihiro, "Shor's Algorithm Using Efficient Approximate Quantum Fourier Transform", IEEE Transactions on Quantum Engineering 4, 1 (2023).
[171] Shreyas Malpathak, Sangeeth Das Kallullathil, Ignacio Loaiza, Stepan Fomichev, Juan Miguel Arrazola, and Artur F. Izmaylov, "Trotter Simulation of Vibrational Hamiltonians on a Quantum Computer", Journal of Chemical Theory and Computation 22 1, 95 (2026).
[172] Guglielmo Mazzola, "Quantum computing for chemistry and physics applications from a Monte Carlo perspective", The Journal of Chemical Physics 160 1, 010901 (2024).
[173] Yuan Su, Dominic W. Berry, Nathan Wiebe, Nicholas Rubin, and Ryan Babbush, "Fault-Tolerant Quantum Simulations of Chemistry in First Quantization", PRX Quantum 2 4, 040332 (2021).
[174] Kyungbae Jang, Anubhab Baksi, Hyunji Kim, Gyeongju Song, Hwajeong Seo, and Anupam Chattopadhyay, "Quantum Analysis of AES", Abstract_only IACR Communications in Cryptology 2 1, cc2-1-36 (2025).
[175] Siyi Wang, Suman Dutta, Wei Jie Bryan Lee, Jerrie Feng, Xiang Fang, and Anupam Chattopadhyay, Proceedings of the Great Lakes Symposium on VLSI 2025 35 (2025) ISBN:9798400714962.
[176] Alexandru Paler, Oumarou Oumarou, and Robert Basmadjian, "Parallelizing the queries in a bucket-brigade quantum random access memory", Physical Review A 102 3, 032608 (2020).
[177] Mingfei Yu, Alessandro Tempia Calvino, Mathias Soeken, and Giovanni De Micheli, Proceedings of the 30th Asia and South Pacific Design Automation Conference 930 (2025) ISBN:9798400706356.
[178] Priyanka Mukhopadhyay, "A quantum random access memory (QRAM) using a polynomial encoding of binary strings", Scientific Reports 15 1, 11002 (2025).
[179] Suman Dutta, Anik Basu Bhaumik, Anupam Chattopadhyay, and Subhamoy Maitra, "Optimal T-depth Quantum Circuits for Implementing Arbitrary Boolean Functions", Quantum Information & Computation 25 6, 586 (2025).
[180] Dominic W. Berry, Yu Tong, Tanuj Khattar, Alec White, Tae In Kim, Guang Hao Low, Sergio Boixo, Zhiyan Ding, Lin Lin, Seunghoon Lee, Garnet Kin-Lic Chan, Ryan Babbush, and Nicholas C. Rubin, "Rapid Initial-State Preparation for the Quantum Simulation of Strongly Correlated Molecules", PRX Quantum 6 2, 020327 (2025).
[181] Debjyoti Bhattacharjee, Amit Saha, Junde Li, Koustubh Phalak, Avimita Chatterjee, Jeremie Pope, Swaroop Ghosh, and Anupam Chattopadhyay, Communications in Computer and Information Science 2377, 206 (2025) ISBN:978-3-031-81980-3.
[182] He Li, Hongxiang Fan, and Jiawei Liang, 2021 12th International Green and Sustainable Computing Conference (IGSC) 1 (2021) ISBN:978-1-6654-7851-9.
[183] Michele Mosca and Priyanka Mukhopadhyay, "A polynomial time and space heuristic algorithm for T-count", Quantum Science and Technology 7 1, 015003 (2022).
[184] Laura M. Donaire, Gloria Ortega, Ester M. Garzón, and Francisco Orts, "Lowering the cost of quantum comparator circuits", The Journal of Supercomputing 80 10, 13900 (2024).
[185] Francisco Orts, Remigijus Paulavičius, and Ernestas Filatovas, "Improving the implementation of quantum blockchain based on hypergraphs", Quantum Information Processing 22 9, 330 (2023).
[186] Alain Delgado, Pablo A. M. Casares, Roberto dos Reis, Modjtaba Shokrian Zini, Roberto Campos, Norge Cruz-Hernández, Arne-Christian Voigt, Angus Lowe, Soran Jahangiri, M. A. Martin-Delgado, Jonathan E. Mueller, and Juan Miguel Arrazola, "Simulating key properties of lithium-ion batteries with a fault-tolerant quantum computer", Physical Review A 106 3, 032428 (2022).
[187] Xia Liu, Huan Yang, Li Yang, and Nadeem Sarwar, "Feasibility Analysis of Cracking RSA with Improved Quantum Circuits of the Shor’s Algorithm", Security and Communication Networks 2023, 1 (2023).
[188] I-Tung Chen and Chaman Gupta, 2023 IEEE International Conference on Quantum Computing and Engineering (QCE) 185 (2023) ISBN:979-8-3503-4323-6.
[189] Craig Gidney and Martin Ekerå, "How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits", Quantum 5, 433 (2021).
[190] Mark Steudtner, Sam Morley-Short, William Pol, Sukin Sim, Cristian L. Cortes, Matthias Loipersberger, Robert M. Parrish, Matthias Degroote, Nikolaj Moll, Raffaele Santagati, and Michael Streif, "Fault-tolerant quantum computation of molecular observables", Quantum 7, 1164 (2023).
[191] Clémence Chevignard, Pierre-Alain Fouque, and André Schrottenloher, Lecture Notes in Computer Science 16541, 371 (2026) ISBN:978-3-032-25290-6.
[192] Edgard Munoz-Coreas and Himanshu Thapliyal, 2019 IEEE Computer Society Annual Symposium on VLSI (ISVLSI) 360 (2019) ISBN:978-1-7281-3391-1.
[193] Himanshu Thapliyal, Edgard Muñoz-Coreas, and Vladislav Khalus, "Quantum circuit designs of carry lookahead adder optimized for T-count T-depth and qubits", Sustainable Computing: Informatics and Systems 29, 100457 (2021).
[194] Giulia Meuli, Mathias Soeken, and Giovanni De Micheli, "Xor-And-Inverter Graphs for Quantum Compilation", npj Quantum Information 8 1, 7 (2022).
[195] Matthew Amy and Neil J. Ross, "Phase-state duality in reversible circuit design", Physical Review A 104 5, 052602 (2021).
[196] Simone Perriello, Alessandro Barenghi, and Gerardo Pelosi, 2024 IEEE International Conference on Quantum Computing and Engineering (QCE) 1 (2024) ISBN:979-8-3315-4137-8.
[197] Pablo A. M. Casares, Roberto Campos, and M. A. Martin-Delgado, "TFermion: A non-Clifford gate cost assessment library of quantum phase estimation algorithms for quantum chemistry", Quantum 6, 768 (2022).
[198] Mohammad Hassan Khatami, Udson C. Mendes, Nathan Wiebe, Philip M. Kim, and Nir Ben-Tal, "Gate-based quantum computing for protein design", PLOS Computational Biology 19 4, e1011033 (2023).
[199] Annie Y. Wei, Preksha Naik, Aram W. Harrow, and Jesse Thaler, "Quantum algorithms for jet clustering", Physical Review D 101 9, 094015 (2020).
[200] Thomas Häner and Mathias Soeken, "Lowering the T-depth of Quantum Circuits via Logic Network Optimization", ACM Transactions on Quantum Computing 3 2, 1 (2022).
[201] Shekoofeh Moghimi, Mohammad Reza Reshadinezhad, and Antonio Rubio, "Toward Designing High-Speed Cost-Efficient Quantum Reversible Carry Select Adders", IEEE Transactions on Emerging Topics in Computing 12 3, 905 (2024).
[202] Cristian L. Cortes, Matthias Loipersberger, Robert M. Parrish, Sam Morley-Short, William Pol, Sukin Sim, Mark Steudtner, Christofer S. Tautermann, Matthias Degroote, Nikolaj Moll, Raffaele Santagati, and Michael Streif, "Fault-Tolerant Quantum Algorithm for Symmetry-Adapted Perturbation Theory", PRX Quantum 5 1, 010336 (2024).
[203] Austin Gilliam, Stefan Woerner, and Constantin Gonciulea, "Grover Adaptive Search for Constrained Polynomial Binary Optimization", Quantum 5, 428 (2021).
[204] Robert A. M. Basili, Wenyang Qian, Shiplu Sarker, Shuo Tang, Austin Castellino, Mary Eshaghian-Wilner, Ashfaq Khokhar, Glenn Luecke, and James P. Vary, "Performance evaluations of signed and unsigned noisy approximate quantum Fourier arithmetic", The Journal of Supercomputing 81 15, 1465 (2025).
[205] Mingfei Yu, Mathias Soeken, and Giovanni De Micheli, 2025 IEEE International Conference on Quantum Computing and Engineering (QCE) 511 (2025) ISBN:979-8-3315-5736-2.
[206] Simone Perriello, Alessandro Barenghi, and Gerardo Pelosi, "Improving the Efficiency of Quantum Circuits for Information Set Decoding", ACM Transactions on Quantum Computing 4 4, 1 (2023).
[207] Zhu Sun and Bálint Koczor, "Space and time cost of continuous rotations in surface codes", Quantum Science and Technology 11 2, 025046 (2026).
[208] B. David Clader, Alexander M. Dalzell, Nikitas Stamatopoulos, Grant Salton, Mario Berta, and William J. Zeng, "Quantum Resources Required to Block-Encode a Matrix of Classical Data", IEEE Transactions on Quantum Engineering 3, 1 (2022).
[209] Siyi Wang and Anupam Chattopadhyay, Computer Architecture and Design Methodologies 29 (2026) ISBN:978-981-95-6038-7.
[210] Mamtha Prajapati and Kalyan Babu Killana, 2025 3rd International Conference on Device Intelligence, Computing and Communication Technologies (DICCT) 230 (2025) ISBN:979-8-3315-4335-8.
[211] Samuel Jaques and Thomas Häner, "Leveraging State Sparsity for More Efficient Quantum Simulations", ACM Transactions on Quantum Computing 3 3, 1 (2022).
[212] Kento Oonishi and Noboru Kunihiro, "An Evaluation of Computational Complexity of Shor’s Algorithm on Surface Codes for Factorization", IEEE Access 14, 27264 (2026).
[213] Marco Majland, Rasmus Berg Jensen, Patrick Ettenhuber, Irfansha Shaik, Nikolaj Thomas Zinner, and Ove Christiansen, "Fault-Tolerant Quantum Computations of Vibrational Wave Functions", Journal of Chemical Theory and Computation 22 1, 30 (2026).
[214] Jian Zhang, Seong-Min Cho, Changyeol Lee, and Seung-Hyun Seo, "Optimized quantum folding Barrett reduction for quantum modular multipliers", Scientific Reports 15 1, 22808 (2025).
[215] Sandip Das, Shankar Prasad Mitra, Sushmita Chaudhari, and Riya Sen, The 6th International Electronic Conference on Applied Sciences 18 (2026).
[216] Alexandru Paler, Oumarou Oumarou, and Robert Basmadjian, "On the Realistic Worst-Case Analysis of Quantum Arithmetic Circuits", IEEE Transactions on Quantum Engineering 3, 1 (2022).
[217] Daniel Marti-Dafcik, Hugh G. A. Burton, and David P. Tew, "Spin coupling is all you need: Encoding strong electron correlation in molecules on quantum computers", Physical Review Research 7 1, 013191 (2025).
[218] Jesse R. Stryker, "Oracles for Gauss's law on digital quantum computers", Physical Review A 99 4, 042301 (2019).
[219] Vadym Kliuchnikov, Kristin Lauter, Romy Minko, Adam Paetznick, and Christophe Petit, "Shorter quantum circuits via single-qubit gate approximation", Quantum 7, 1208 (2023).
[220] Harashta Tatimma Larasati and Howon Kim, Lecture Notes in Computer Science 13009, 91 (2021) ISBN:978-3-030-89431-3.
[221] Harashta Tatimma Larasati, Dedy Septono Catur Putranto, Rini Wisnu Wardhani, Jonguk Park, and Howon Kim, "Depth Optimization of FLT-Based Quantum Inversion Circuit", IEEE Access 11, 54910 (2023).
[222] Wei Zi, Junhong Nie, and Xiaoming Sun, "Shallow Quantum Circuit Implementation of Symmetric Functions With Limited Ancillary Qubits", IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 44 8, 3060 (2025).
[223] Shengbin Wang, Zhimin Wang, Wendong Li, Lixin Fan, Guolong Cui, Zhiqiang Wei, and Yongjian Gu, "Quantum circuits design for evaluating transcendental functions based on a function-value binary expansion method", Quantum Information Processing 19 10, 347 (2020).
[224] Mathias Soeken, Mariia Mykhailova, Vadym Kliuchnikov, Christopher Granade, and Alexander Vaschillo, 2021 Design, Automation & Test in Europe Conference & Exhibition (DATE) 1050 (2021) ISBN:978-3-9819263-5-4.
[225] Laura M. Donaire, Gloria Ortega, Francisco Orts, and Ester M. Garzón, Lecture Notes in Computer Science 15385, 64 (2025) ISBN:978-3-031-90199-7.
[226] Reza Azarderakhsh, Jean-François Biasse, Rami El Khatib, Brandon Langenberg, and Benjamin Pring, "Parallelism strategies for the tuneable golden-claw finding problem", International Journal of Computer Mathematics: Computer Systems Theory 6 4, 337 (2021).
[227] Sarallah Keshavarz, Mohammad Reza Reshadinezhad, and Shekoofeh Moghimi, "T-count and T-depth efficient fault-tolerant quantum arithmetic and logic unit", Quantum Information Processing 23 7, 245 (2024).
[228] Johannes Bausch, Sathyawageeswar Subramanian, and Stephen Piddock, "A quantum search decoder for natural language processing", Quantum Machine Intelligence 3 1, 16 (2021).
[229] Shifan Xu, Connor T. Hann, Ben Foxman, Steven M. Girvin, and Yongshan Ding, 56th Annual IEEE/ACM International Symposium on Microarchitecture 526 (2023) ISBN:9798400703294.
[230] Yuval R. Sanders, Guang Hao Low, Artur Scherer, and Dominic W. Berry, "Black-Box Quantum State Preparation without Arithmetic", Physical Review Letters 122 2, 020502 (2019).
[231] S. S. Gayathri, R. Kumar, Samiappan Dhanalakshmi, and Brajesh Kumar Kaushik, "T-count optimized quantum circuit for floating point addition and multiplication", Quantum Information Processing 20 11, 378 (2021).
[232] Sejin Lim, Hyunjun Kim, Kyungbae Jang, Siyi Wang, Anubhab Baksi, Anupam Chattopadhyay, and Hwajeong Seo, 2023 IFIP/IEEE 31st International Conference on Very Large Scale Integration (VLSI-SoC) 1 (2023) ISBN:979-8-3503-2599-7.
[233] Christopher Chamberland and Earl T. Campbell, "Universal Quantum Computing with Twist-Free and Temporally Encoded Lattice Surgery", PRX Quantum 3 1, 010331 (2022).
[234] Thomas E. O'Brien, Michael Streif, Nicholas C. Rubin, Raffaele Santagati, Yuan Su, William J. Huggins, Joshua J. Goings, Nikolaj Moll, Elica Kyoseva, Matthias Degroote, Christofer S. Tautermann, Joonho Lee, Dominic W. Berry, Nathan Wiebe, and Ryan Babbush, "Efficient quantum computation of molecular forces and other energy gradients", Physical Review Research 4 4, 043210 (2022).
[235] Zhu Sun, Gregory Boyd, Zhenyu Cai, Hamza Jnane, Bálint Koczor, Richard Meister, Romy Minko, Benjamin Pring, Simon C. Benjamin, and Nikitas Stamatopoulos, "Low-depth phase oracle using a parallel piecewise circuit", Physical Review A 111 6, 062420 (2025).
[236] Refaat Ismail, I-Chi Chen, Chen Zhao, Ronen Weiss, Fangli Liu, Hengyun Zhou, Sheng-Tao Wang, Andrew Sornborger, and Milan Kornjača, "Transversal Architecture for Megaquop-Scale Quantum Simulation with Neutral Atoms", PRX Quantum 7 2, 020343 (2026).
[237] 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", Chemical Reviews 119 19, 10856 (2019).
[238] Dmytro Fedoriaka, Brian Goldsmith, and Yingrong Chen, 2025 IEEE International Conference on Quantum Computing and Engineering (QCE) 349 (2025) ISBN:979-8-3315-5736-2.
[239] Wei Zi, Siyi Wang, Hyunji Kim, Xiaoming Sun, Anupam Chattopadhyay, and Patrick Rebentrost, "Efficient quantum circuits for machine learning activation functions including constant T-depth ReLU", Physical Review Research 6 4, 043048 (2024).
[240] Sam McArdle, "Learning from Physics Experiments with Quantum Computers: Applications in Muon Spectroscopy", PRX Quantum 2 2, 020349 (2021).
[241] Giacomo Lancellotti, Giovanni Agosta, Alessandro Barenghi, and Gerardo Pelosi, 2024 IEEE 42nd International Conference on Computer Design (ICCD) 24 (2024) ISBN:979-8-3503-8040-8.
[242] Tian-Fu Chen, Cheng-Han Liu, and Jie-Hong R. Jiang, 2024 IEEE International Conference on Quantum Computing and Engineering (QCE) 1026 (2024) ISBN:979-8-3315-4137-8.
[243] 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", Physical Review X 8 4, 041015 (2018).
[244] Alexander M. Dalzell, Sam McArdle, Mario Berta, Przemyslaw Bienias, Chi-Fang Chen, András Gilyén, Connor T. Hann, Michael J. Kastoryano, Emil T. Khabiboulline, Aleksander Kubica, Grant Salton, Samson Wang, and Fernando G. S. L. Brandão, "Quantum algorithms: A survey of applications and end-to-end complexities", arXiv:2310.03011, (2023).
[245] Hai-Sheng Li, Ping Fan, Haiying Xia, Huiling Peng, and Gui-Lu Long, "Efficient quantum arithmetic operation circuits for quantum image processing", Science China Physics, Mechanics, and Astronomy 63 8, 280311 (2020).
[246] Travis L. Scholten, Carl J. Williams, Dustin Moody, Michele Mosca, William Hurley, William J. Zeng, Matthias Troyer, and Jay M. Gambetta, "Assessing the Benefits and Risks of Quantum Computers", arXiv:2401.16317, (2024).
[247] Hai-Sheng Li, Ping Fan, Haiying Xia, and Gui-Lu Long, "The circuit design and optimization of quantum multiplier and divider", Science China Physics, Mechanics, and Astronomy 65 6, 260311 (2022).
[248] Niel de Beaudrap, Xiaoning Bian, and Quanlong Wang, "Fast and effective techniques for T-count reduction via spider nest identities", arXiv:2004.05164, (2020).
[249] Gregory D. Kahanamoku-Meyer and Norman Y. Yao, "Fast quantum integer multiplication with zero ancillas", arXiv:2403.18006, (2024).
[250] Yunseong Nam, Yuan Su, and Dmitri Maslov, "Approximate Quantum Fourier Transform with $O(n \log(n))$ T gates", arXiv:1803.04933, (2018).
[251] Sean Greenaway, William Pol, and Sukin Sim, "A case study against QSVT: assessment of quantum phase estimation improved by signal processing techniques", arXiv:2404.01396, (2024).
[252] Siyi Wang, Suman Deb, Ankit Mondal, and Anupam Chattopadhyay, "Optimal Toffoli-Depth Quantum Adder", arXiv:2405.02523, (2024).
[253] Niel de Beaudrap, Xiaoning Bian, and Quanlong Wang, "Techniques to Reduce $\pi/4$-Parity-Phase Circuits, Motivated by the ZX Calculus", arXiv:1911.09039, (2019).
[254] Roberto Campos, "Hybrid Quantum-Classical Algorithms", arXiv:2406.12371, (2024).
[255] Robert A. M. Basili, Wenyang Qian, Shiplu Sarker, Shuo Tang, Austin Castellino, Mary Eshaghian-Wilner, Ashfaq Khokhar, Glenn Luecke, and James P. Vary, "Performance Evaluations of Signed and Unsigned Noisy Approximate Quantum Fourier Arithmetic", arXiv:2112.09349, (2021).
[256] John van de Wetering, "Quantum Theory from Principles, Quantum Software from Diagrams", arXiv:2101.03608, (2021).
[257] Siyi Wang, Eugene Lim, and Anupam Chattopadhyay, "Boosting the Efficiency of Quantum Divider through Effective Design Space Exploration", arXiv:2403.01206, (2024).
[258] Aleks Kissinger, Neil J. Ross, and John van de Wetering, "Catalysing Completeness and Universality", arXiv:2404.09915, (2024).
[259] Shantao Zhao, Haisheng Li, Guiqiong Li, and Xiaohu Tang, "The implementation of the enhanced quantum floating-point adder", Modern Physics Letters A 37 26, 2250169-128 (2022).
[260] Alexandru Paler, "Controlling distilleries in fault-tolerant quantum circuits: problem statement and analysis towards a solution", arXiv:1806.07266, (2018).
[261] Willers Yang, Jason Chadwick, Mariesa H. Teo, Joshua Viszlai, and Fred Chong, "Spacetime-Efficient and Hardware-Compatible Complex Quantum Logic Units in qLDPC Codes", arXiv:2602.14273, (2026).
[262] David Jennings, Kamil Korzekwa, Matteo Lostaglio, Richard Ashworth, Emanuele Marsili, and Stephen Rolston, "An end-to-end quantum algorithm for nonlinear fluid dynamics with bounded quantum advantage", arXiv:2512.03758, (2025).
[263] Sam McArdle, Alexander M. Dalzell, Aleksander Kubica, and Fernando G. S. L. Brandão, "The Fast for the Curious: How to accelerate fault-tolerant quantum applications", arXiv:2510.26078, (2025).
[264] Maximilian Mandelt Buxadé, Stefan Langer, and Philipp Bekemeyer, "Solving Nonlinear Partial Differential Equations via a Hybrid Newton Method Using Quantum Linear System Solver", arXiv:2603.23258, (2026).
[265] Gregory D. Kahanamoku-Meyer, John Blue, Thiago Bergamaschi, Craig Gidney, and Isaac L. Chuang, "A log-depth in-place quantum Fourier transform that rarely needs ancillas", arXiv:2505.00701, (2025).
[266] Rakshit M. Gharat, Gopikrishnan Muraleedharan, Dominic W. Berry, and Gavin K. Brennen, "Quantum algorithm for solving differential equations using SLAC derivatives", arXiv:2605.04861, (2026).
[267] Jack S. Baker, Gaurav Saxena, and Thi Ha Kyaw, "Universal initial state preparation for first quantized quantum simulations", arXiv:2510.07278, (2025).
[268] Dmytro Fedoriaka, "New Circuit for Quantum Adder by Constant", arXiv:2501.07060, (2025).
[269] Renaud Vilmart, Sunheang Ty, and Chetra Mang, "Resource-Efficient Synthesis of Sparse Quantum States", arXiv:2508.05386, (2025).
[270] David Wierichs, Korbinian Kottmann, and Nathan Killoran, "Unitary synthesis with optimal brick wall circuits", arXiv:2511.16736, (2025).
[271] Dmytro Fedoriaka, Brian Goldsmith, and Yingrong Chen, "Quantum Arithmetic Algorithms: Implementation, Resource Estimation, and Comparison", arXiv:2509.07015, (2025).
[272] Yusuke Matsushita, Kengo Hirata, Ryo Wakizaka, and Emanuele D'Osualdo, "RapunSL: Untangling Quantum Computing with Separation, Linear Combination and Mixing", arXiv:2511.23472, (2025).
[273] Tyler D. Kharazi, Stepan Fomichev, Shu Kanno, Takao Kobayashi, Juan Miguel Arrazola, Qi Gao, and Torin F. Stetina, "Quantum Simulations for Extreme Ultraviolet Photolithography", arXiv:2602.20234, (2026).
[274] Christine Li and Lia Yeh, "Transversal AND in Quantum Codes", arXiv:2603.04548, (2026).
The above citations are from Crossref's cited-by service (last updated successfully 2026-07-15 16:47:19) and SAO/NASA ADS (last updated successfully 2026-07-15 16:47:21). The list may be incomplete as not all publishers provide suitable and complete citation data.
This Paper is published in Quantum under the Creative Commons Attribution 4.0 International (CC BY 4.0) license. Copyright remains with the original copyright holders such as the authors or their institutions.