78 | Quantum Arithmetic: From Fundamental Building Blocks to Practical Quantum Algorithms

Schedule

• Date and time: Thursday, July 16, 2026, 05:00 UTC
• Local times: 13:00 HKT · 01:00 ET · July 15, 22:00 PT

Abstract

Arithmetic circuits are among the most fundamental building blocks of quantum computing. They form the computational core of many important quantum algorithms, including Shor's algorithm, quantum simulation, and scientific computing. However, implementing arithmetic on quantum computers is fundamentally different from classical computing due to reversibility, limited qubit resources, and the high cost of non-Clifford operations.

This talk introduces the principles behind quantum arithmetic circuit design and discusses the key challenges in optimizing quantum addition, subtraction, multiplication, and division circuits. Through a series of representative examples, the talk illustrates how careful arithmetic design can substantially reduce circuit depth, qubit requirements, and fault-tolerant resource costs. Finally, it discusses how advances in quantum arithmetic contribute to making large-scale quantum algorithms more practical on future fault-tolerant quantum computers.

Speaker Bio

Dr. Siyi Wang is a Research Fellow at QUASAR-CREATE, Singapore. She received her Ph.D. in Computer Science from Nanyang Technological University (NTU). Her research spans quantum arithmetic, quantum software systems, and quantum cybersecurity, with contributions ranging from efficient arithmetic circuit design to secure software systems for emerging quantum technologies. She is the author of the Springer book Quantum Arithmetic and has received multiple awards, including the Best Paper Award at IEEE/IFIP VLSI-SoC 2024. Her current research focuses on secure and scalable software systems for next-generation quantum computing.