Showing quant-phShow all
3 papers · 1 filter
quant-ph2025
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…
quant-ph2025
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…
quant-ph2025
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…