
Abstract The emerging technology of reversible circuits offers a potential solution to the synthesis of ultra low‐power quantum computing systems. A reversible circuit can be envisaged as a cascade of reversible gates only, such as Toffoli gate, which has two components: k control bits and a target bit ( k ‐CNOT), k ≥ 1. While analysing testability issues in a reversible circuit, the missing‐gate fault model is often used for modelling physical defects in k ‐CNOT gates. A new design‐for‐testability (DFT) technique is proposed for reversible circuits that deploys bit‐swapping using Fredkin reversible gates. It is shown that in an ( n × n ) circuit implemented with k ‐CNOT gates, addition of only two extra inputs along with a few Fredkin gates yields easy testability in the circuit. The modified design admits a universal test set of maximum size 2 n + 1 that detects all detectable missing gate faults in the original circuit, where n is the number of input/output lines in the circuit. The DFT overhead in terms of quantum cost is much less compared to that of previous approaches. The method is more advantageous for large circuits.
Quantum circuit, Electronic circuit, TK5101-6720, Quantum error correction, Quantum mechanics, quantum computing, Quantum, Design for testing, Toffoli gate, Engineering, Artificial Intelligence, Quantum Computing and Simulation, Quantum computer, FOS: Mathematics, Fault-tolerant Quantum Computation, Quantum gate, Electronic engineering, Physics, Reversible computing, Statistics, Logic gate, Computer science, Quantum Information and Computation, Controlled NOT gate, Overhead (engineering), Algorithm, Operating system, Computational Theory and Mathematics, Reversible Logic, Electrical engineering, Computer Science, Physical Sciences, Telecommunication, quantum gates, Design and Simulation of Quantum-dot Cellular Automata, Testability, Mathematics
Quantum circuit, Electronic circuit, TK5101-6720, Quantum error correction, Quantum mechanics, quantum computing, Quantum, Design for testing, Toffoli gate, Engineering, Artificial Intelligence, Quantum Computing and Simulation, Quantum computer, FOS: Mathematics, Fault-tolerant Quantum Computation, Quantum gate, Electronic engineering, Physics, Reversible computing, Statistics, Logic gate, Computer science, Quantum Information and Computation, Controlled NOT gate, Overhead (engineering), Algorithm, Operating system, Computational Theory and Mathematics, Reversible Logic, Electrical engineering, Computer Science, Physical Sciences, Telecommunication, quantum gates, Design and Simulation of Quantum-dot Cellular Automata, Testability, Mathematics
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 1 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
