30 Downloads (Pure)


We present an arithmetic circuit performing constant modular addition having O(n) depth of Toffoli gates and using a total of n+3 qubits. This is an improvement by a factor of two compared to the width of the state-of-the-art Toffoli-based constant modular adder. The advantage of our adder, compared to the ones operating in the Fourier basis, is that it does not require small-angle rotations and their Clifford+T decomposition. Our circuit uses a recursive adder combined with the modular addition scheme proposed by Vedral et al. The circuit is implemented and verified exhaustively with quantify, an open-sourced framework. We also report on the Clifford+T cost of the circuit.

Original languageEnglish
Article number052436
Pages (from-to)1-5
Number of pages5
JournalPhysical Review A
Issue number5
Publication statusPublished - May 2022
MoE publication typeA1 Journal article-refereed


Dive into the research topics of 'Halving the width of Toffoli-based constant modular addition to n+3 qubits'. Together they form a unique fingerprint.

Cite this