4. Qubit Description of Functions and Structures for Service Computing Synthesis

Qubit models for defining structures and functionalities are developed to improve the performance of the analysis of digital devices by increasing the dimensions of the data and memory structures. The basic concepts, terminology, and definitions necessary for the implementation of quantum computation in the practice of modeling computer structures are introduced. Examples proving the efficiency of qubit data structures for parallel operations on the data are represented. “Quantum” data structures for synthesis of digital systems based on transactions between addressable memory components to implement any functionality are also proposed. A new approach of logic function minimization for synthesis of digital systems is proposed. It uses a vector form (quantum) of combinational and sequential structure description for implementation in memory elements. This approach differs markedly from the common synthesis theory of discrete devices based on truth tables of components. It is based on an opportunity to apply quantum or qubit data structures (Nielsen and Chuang, Quantum computation and quantum information. Cambridge University Press, 2010; Whitney, Practical fault tolerance for quantum circuits. PhD dissertation. University of California, Berkeley, 2009; Nfrfhara, Quantum computing. An overview. Kinki University, Higashi-Osaka, 2010; Kurosh, The course of higher algebra. Publishing House Nauka, Moscow, 1968; Gorbatov, Basics of discrete mathematics. Higher School, Moscow, 1986) in modern computers when making calculating processes with the purpose of unary coding states of input, internal and output variables, and also the technology of qubit vector implementation in FPGA memory elements, which realize combinational and sequential primitives. The use of quantum memory-only-based models for describing digital components in computer systems design would allow researcher to increase yield, enhance the reliability of computers, make the process of design and production of devices cheaper, and also provide remote and online human-free repairs.