Quantum Models and Method for Analysis and Testing Computing Systems

Author

Hahanov, V.I. ; Hyduke, Stanley M. ; Gharibi, Wajeb ; Litvinova, E.I. ; Chumachenko, S.V. ; Hahanova, I.V.

Author_Institution

Comput. Eng. Fac., Kharkov Nat. Univ. of Radioelectron., Kharkov, Ukraine

fYear

2014

fDate

7-9 April 2014

Firstpage

430

Lastpage

434

Abstract

Matrix method for quantum diagnosing functional failures and stuck-at faults in software or hardware units is proposed. It is based on qubit data structures comprising diagnostic information, which allows significantly reducing the computational complexity of the simulation and diagnosis due to the introduction of parallel logical operations on the matrix data. The quantum method for fault-free simulating digital units with the possibility of online repair of digital system components is presented. It is characterized by significantly improved performance due to addressed processing procedure of the functional primitives, defined by Q-coverages.

Keywords

computational complexity; data structures; fault tolerant computing; matrix algebra; quantum computing; Q-coverages; computational complexity; computing system analysis; computing system testing; diagnostic information; digital system components; digital units; functional failure diagnosis; functional primitive processing procedure; hardware units; matrix data; matrix method; online repair; parallel logical operations; quantum computing; quantum models; qubit data structures; software units; stuck-at faults; Circuit faults; Computers; Fault detection; Hardware; Monitoring; Quantum computing; Vectors; quantum computing; testing; diagnosis; digital system;

fLanguage

English

Publisher

ieee

Conference_Titel

Information Technology: New Generations (ITNG), 2014 11th International Conference on

Conference_Location

Las Vegas, NV

Print_ISBN

978-1-4799-3187-3

Type

conf

DOI

10.1109/ITNG.2014.125

Filename

6822235