Title :
Test data compression for any quantum Boolean circuits
Author :
Chou, Yao-Hsin ; Kuo, Sy-Yen
Author_Institution :
Dept. of Comput. Sci. & Info. Eng., Nat. Chi Nan Univ., Puli, Taiwan
Abstract :
In this paper, a novel test data compression method for quantum Boolean circuits is proposed. By using Hadamard transformation as a decompressor for input vectors and as a time compactor for output responses, we can always detect the fault no matter where it occurs at the circuit under test. Following that, a zero-controlled-not gate can be applied as a space compactor. As a result, not only can the stimulus on the input side be significantly compressed to only one test pattern but also the response on the output side can be drastically compacted to one single bit.
Keywords :
Boolean functions; Hadamard transforms; data compression; quantum gates; Hadamard transformation; decompressor; fault detection; input vectors; output responses; quantum Boolean circuits; quantum gates; space compactor; test data compression; test pattern; time compactor; zero-controlled-not gate; Circuit faults; Circuit testing; Computer science; Data engineering; Electrical fault detection; Nanoelectronics; Quantum computing; Quantum mechanics; Test data compression; Transistors;
Conference_Titel :
Nanotechnology, 2009. IEEE-NANO 2009. 9th IEEE Conference on
Conference_Location :
Genoa
Print_ISBN :
978-1-4244-4832-6
Electronic_ISBN :
1944-9399