Автоматизированные системы управления и приборы автоматики
Квантовый процессор оптимального покрытия
Хаханова Ирина Витальевна
Abstract
Qubit (quantum) structures of data and computational processes to considerably improve performance when solving discrete optimization problems are proposed. The hardware-oriented models for parallel (one cycle) calculating the power set (the set of all subsets) on the universe of n primitives are described. They are focused to solve coverage problems, minimization of Boolean functions, data compression, analysis and synthesis of digital systems through implementing the processor structure in the form of the Hasse diagram. Fig. 1. Ref.: 17 items.