5 papers
Optimal Toffoli-Depth Multi-Controlled Toffoli Decomposition in 2D Qubit Layout
Anik Basu Bhaumik, Suman Dutta, Anupam Chattopadhyay
The multi-controlled Toffoli (MCT) gate is a key primitive in quantum arithmetic, oracle construction, and quantum cryptanalysis. Although recent work has established optimal Toffo…
Extending Forrelation: Quantum Algorithms Related to Generalized Fourier-Correlation
Suman Dutta, Subhamoy Maitra, Pantelimon Stanica
In this paper, we study different cryptographically significant spectra of Boolean functions, including the Walsh-Hadamard, cross-correlation, and autocorrelation. The -variat…
Optimal T depth quantum circuits for implementing arbitrary Boolean functions
Suman Dutta, Anik Basu Bhaumik, Anupam Chattopadhyay +1
In this paper we present a generic construction to obtain an optimal T depth quantum circuit for any arbitrary -input -output Boolean function $f: \{0,1\}^n \rightarrow \{0,1…
SWAP Attack: Stealthy Side-Channel Attack on Multi-Tenant Quantum Cloud System
Wei Jie Bryan Lee, Siyi Wang, Suman Dutta +2
The rapid advancement of quantum computing has spurred widespread adoption, with cloud-based quantum devices gaining traction in academia and industry. This shift raises critical c…
On Exact Space-Depth Trade-Offs in Multi-Controlled Toffoli Decomposition
Suman Dutta, Siyi Wang, Anubhab Baksi +2
In this paper, we consider the optimized implementation of Multi Controlled Toffoli (MCT) using the Clifford T gate sets. While there are several recent works in this direction…