DocumentCode
511561
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
fYear
2009
fDate
26-30 July 2009
Firstpage
740
Lastpage
743
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Nanotechnology, 2009. IEEE-NANO 2009. 9th IEEE Conference on
Conference_Location
Genoa
ISSN
1944-9399
Print_ISBN
978-1-4244-4832-6
Electronic_ISBN
1944-9399
Type
conf
Filename
5394755
Link To Document