Linear Toffoli-gate bound for simple periodic-function synthesis
Linear Toffoli-gate bound for simple periodic-function synthesis
Let be an odd period represented by an -bit binary number, and let be a simple periodic function, namely a periodic injective function whose synthesized circuit minimizes the number of Toffoli gates.
Toffoli-gate bound conjecture. To synthesize the circuit for , one needs at most Toffoli gates:
The bound is inferred from circuits computed for odd periods through five bits. Its validity for arbitrary bit-lengths is left conjectural.
Sources & referencesView supporting material
Primary source
Omar Gamel and Daniel F. V. James, “Synthesizing Quantum Circuits for Simple Periodic Functions”, arXiv:1305.3642 (2013).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.