Welcome
Hi, I’m Adithya Sireesh (Adi), a 1st-year PhD student at the Quantum Software Lab (QSL), Edinburgh. I explore topics in Quantum Error Correction, Resource Estimation, and the optimization of Fault-Tolerant Quantum Algorithms. My research focuses on reducing the resource overheads required for fault-tolerant quantum computation. I aim to bridge standalone research in error correction and fault tolerance with practical applications in quantum computing/algorithms.
Previously, I did:
🖥️ Quantum Computing Research at Inveriant, Singapore
🎓✨ MSc in Advanced Computing, Imperial College London
💻 Software dev at Amazon, London
🎓 BSc in Comp Sci & Math, University of Edinburgh
Selected Works
-
Measurement-based uncomputation of quantum circuits for modular arithmetic
Abstract: Measurement-based uncomputation (MBU) is a technique for probabilistic uncomputation in quantum circuits. We explore how this technique can be used to reduce the fault-tolerance costs of commonly used arithmetic subroutines in quantum algorithms.
-
Optimizing Windowed Arithmetic for Quantum Attacks against RSA-2048 (Coming Soon)
Abstract: Windowed arithmetic ([Gid19]) is a powerful technique for reducing the costs of quantum arithmetic circuits by leveraging space-time trade-offs with memory lookups to precomputed tables. We introduce several optimizations, achieving up to a 50% cost reduction in uncomputing memory lookups and minimize required lookups for quantum factoring and cryptographic attacks, enabling faster runtimes (16% decrease) at moderate qubit overheads (12% increase).
FAQs (for the uninitiated)
What is Quantum Computing?
Quantum computing represents a groundbreaking shift in computation, harnessing the principles of quantum mechanics to perform tasks that would be difficult or impossible for classical computers. While classical computers use bits that can only be in one of two states (0 or 1), quantum computers use quantum bits, or qubits, which can exist in a superposition of states. This allows quantum computers to represent and process information in fundamentally different ways, enabling them to solve certain problems much faster than classical machines.
What are the Challenges Current Quantum Computers Face?
Despite the immense potential of quantum computing, there are significant challenges that need to be addressed for the technology to become practical. The most prominent challenge is Decoherence:. Quantum information is fragile and can be easily disturbed by external factors, such as temperature fluctuations or electromagnetic radiation, causing the quantum state to collapse or lose its coherence. Qubits can also get entangled with the environment. The process of applying gates to qubits, a fundamental requirement for quantum computation, can itself introduce errors, and these errors can accumulate over time, leading to inaccuracies in the final result.
What is Quantum Error Correction?
Quantum error correction (QEC) is a vital technique developed to overcome the challenges of noise and decoherence in quantum computers. QEC aims to protect quantum information from errors without directly measuring and collapsing the quantum state. It involves encoding quantum data in a redundant way, using multiple qubits to represent a single "logical" qubit. This redundancy allows for errors to be detected and corrected during computation.
By incorporating error correction into quantum algorithms, we can create fault-tolerant quantum algorithms—algorithms that can continue to function correctly even in the presence of errors. These fault-tolerant algorithms ensure the reliability and accuracy of quantum computations, enabling practical and scalable quantum computing.