• 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