Qubit model for solving the coverage problem

Author

Hahanov, V.I. ; Litvinova, E.I. ; Chumachenko, S.V. ; Abbas, Baghdadi Ammar Awni ; Mandefro, Eshetie Abebech

Author_Institution

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

fYear

2013

fDate

27-30 Sept. 2013

Firstpage

1

Lastpage

4

Abstract

Qubit (quantum) structures of data and computational processes for significantly improving performance when solving problems of discrete optimization and fault-tolerant design are proposed. We describe a hardware-focused models for parallel (one cycle) calculating the power set (the set of all subsets) on the universe of n primitives for solving coverage problems, minimization of Boolean functions, data compression, analysis and synthesis of digital systems through the implementation of the processor structure in the form of the Hasse diagram. A prototype of quantum device, implemented by programmable logic, is described.

Keywords

fault tolerant computing; mathematics computing; optimisation; programmable logic devices; quantum computing; set theory; Boolean functions; Hasse diagram; computational process; coverage problems; data compression; data process; digital systems analysis; digital systems synthesis; discrete optimization; fault-tolerant design; hardware-focused models; programmable logic; quantum device; qubit model;

fLanguage

English

Publisher

ieee

Conference_Titel

Design & Test Symposium, 2013 East-West

Conference_Location

Rostov-on-Don

Print_ISBN

978-1-4799-2095-2

Type

conf

DOI

10.1109/EWDTS.2013.6673167

Filename

6673167