DocumentCode :
648582
Title :
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
Link To Document :
بازگشت