6 citations · 12 across the 6 of their papers we have counts for
4 papers · 1 filter
Quantum adders: on the structural link between the ripple-carry and carry-lookahead techniques
Maxime Remaud
This paper is motivated by two key observations. First, Toffoli ladders can be implemented in three distinct ways: with linear or polylogarithmic depth using no ancilla, or with lo…
Ancilla-free Quantum Adder with Sublinear Depth
Maxime Remaud, Vivien Vandaele
We present the first exact quantum adder with sublinear depth and no ancilla qubits. Our construction is based on classical reversible logic only and employs low-depth implementati…
Optimizing T and CNOT Gates in Quantum Ripple-Carry Adders and Comparators
Maxime Remaud
The state of the art of quantum circuits using the ripple-carry strategy for the addition and comparison of two n-bit numbers is presented, as well as optimizations in the Clifford…
Time and Query Complexity Tradeoffs for the Dihedral Coset Problem
Maxime Remaud, André Schrottenloher, Jean-Pierre Tillich
The Dihedral Coset Problem (DCP) in has been extensively studied in quantum computing and post-quantum cryptography, as for instance, the Learning with Errors problem reduces…