Automated Method for Building CNOT Based Quantum Circuits for Boolean Functions
Abstract
In this paper we discuss an efficient technique that can implement any given Boolean function as a quantum circuit. The method converts a truth table of a Boolean function to the corresponding quantum circuit using a minimal number of auxiliary qubits. We give examples of some circuits synthesized with this technique. A direct result that follows from the technique is a new way to convert any classical digital circuit to its classical reversible form.
- Publication:
-
arXiv e-prints
- Pub Date:
- April 2003
- DOI:
- 10.48550/arXiv.quant-ph/0304099
- arXiv:
- arXiv:quant-ph/0304099
- Bibcode:
- 2003quant.ph..4099Y
- Keywords:
-
- Quantum Physics
- E-Print:
- 18 pages