QUANTUM DIGITAL-ANALOGUE COMPUTING
DOI:
https://doi.org/10.15588/1607-3274-2022-4-4Keywords:
quantum digital-analog computing, quantum determinism, superposition, entanglement, memory-addresstransaction, electron-address-quantaction, quantum transactions on structure of electrons, qubit vectors, matrix data structures, systems on chipAbstract
Context. Nature is the relation among processes and phenomena. Nothing exists in the universe without relations. Computer is transactions of relations between data with the help of control and execution mechanisms. Quantum relations are a superposition of particles and their states. Superposition and entanglement are equivalent concepts. Entanglement is a non-local superposition of deterministic states. A quantum computer is unconditional transactions of relations between qubit data. Quantum computer is an analog device for parallel solution of combinatorial problems. Practically oriented definitions of the quantum computer concepts are the path to development of scalable quantum parallel algorithms for combinatorial problems solving. Any algorithm can be reduced to a sequence of operations without conditions, because any truth table is a collection of a complete system of conditions-states. Any sequence of actions can always be reduced to one parallel operation. Conditions and sequences arise only when the developer wants to use previously created primitive constructs to build an always non-optimal computing unit. The paradigm of quantum computer creation is determined through the use of photonic transactions on the electrons of an atom may exclude the use of quantum logic. The evolutionary path of a quantum computer from the classical one: “memory-address-transaction” (MAT) → “electron-addresstransaction” → “electron-address-quantaction” (EAQ) → state-superposition-logic. The meeting point of classical and quantum computers is photon transactions on the structure of electrons. Everything that is calculated on a quantum computer can be calculated in parallel on a classical one on account of memory redundancy. The given example is a memory-driven algorithm for modeling digital products based on qubit-vector forms of functionality description for significant performance boost of computing processes by parallel execution of logical operations.
Objective. Simulation of the correct SoC-component behavior based on vector representation of the logic. Formation of the triggering development of a computing based on the superposition of the classical, quantum and analog computing process, which in its development should be based on technological qubit, tabular and vector data structures for the parallel solution of combinatorial problems.
Method. MAT-computing implements any algorithms on account of transactions (read-write) in memory. Qubit-vector models for describing functionalities, which differ from known truth tables in compactness of description and manufacturability for the implementation of parallel algorithms of the synthesis and analysis of digital devices and SoC-components.
Results. 1) The metric of the technological data structures, focused on parallel troubleshooting in digital systems based on the usage of two logical vector operations, was proposed for the first time. 2) The metric of relations between the individual components of QC, allowing organizing a quantum deterministic computer, has been further developed. 3) Quantum architectural solutions, that allow solving coverage problems in a quasi-parallel mode, were proposed for the first time. 4) Architectural solutions based on an analog-to-digital computing, which can be used to solve the problems of the digital systems parallel analysis, have been further developed. 5) Vector-qubit structures of the logic data, that allow a quasi-parallel simulation of digital circuits, were proposed.
Conclusions. Qubit models, quantum methods and combinatorial algorithms for technical diagnostics of digital devices have been implemented, which can significantly (up to 25%) reduce the time of test synthesis, deductive modeling of faulty and correct behavior, search for defective states by introducing an innovative idea of using qubit-vector data structures for describing logical components. Comparative assessments of qubit models and methods usage show an increase in the efficiency of algorithms for modeling digital devices compared to tabular ones. The superposition of a classical, quantum and analog computer is integrally represented, which allows to find the best solutions for recognition and decision making.
References
Post Emil Leon. Introduction to a general theory of elementary propositions, American Journal of Mathematics. The Johns Hopkins University Press, 1921, Vol. 43, No. 3, pp. 163–185.
Rosenbloom P.C. Post algebras. I. Postulates and general theory, American Journal of Mathematics, 1942, Vol. 64, pp. 167–188.
Iftikhar Z., Anthore A., Mitchell A. K. et al. Tunable quantum criticality and super-ballistic transport in a “charge” Kondo circuit, Science, 2018, Vol. 360 (6395), P. 1315–1320.
Shuo S., Hyochul K., Zhouchen L. et al. A single-photon switch and transistor enabled by a solid-state quantum memory, Science, 2018,Vol. 361 (6397), pp. 57–60.
Panetta K. Distributed cloud, AI engineering, cybersecurity mesh and composable business drive some of the top trends for 2021 [Electronic resource]. Access mode: https://www.gartner.com/smarterwithgartner/gartner-topstrateg ic-technology-trends-for-2021/.
Hahanov V. Cyber Physical Computing for IoT-driven Services. New York, Springer, 2018, P. 279.
Versluis R., Hagen C. Quantum computers scale up: Constructing a universal quantum computer with a large number of qubits will be hard but not impossible, IEEE Spectrum, 2020, Vol. 57, No. 4, pp. 24–29. DOI: 10.1109/MSPEC.2020.9055969.
Ferrari D. , Cacciapuoti A. S., Amoretti M., Caleffi M. Compiler design for distributed quantum computing / // IEEE Transactions on Quantum Engineering, 2021, Vol. 2, pp. 1–20. DOI: 10.1109/TQE.2021.3053921.
Gross D., Flammia S. N., Eisert J. Most quantum states are too entangled to be useful as computational resources, Physical Review Letters, 2009, Vol. 102, № 19, pp. 1–4. DOI:10.1103/PhysRevLett.102.190501.
Drozd A., Antoshchuk S. New on-line testing methods for approximate data processing in the computing circuits, 6th IEEE International Conference on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications. Prague, Czech Republic, 15–17 September, 2011, proceedings, pp. 291– 294. DOI:10.1109/IDAACS.2011.6072759.
Hahanov V. I., Chumachenko S. V., Gharibi W., E. Litvinova Algebra-logical method for SOC embedded memory repair, 15th International Conference on Mixed Design of Integrated Circuits and Systems, 19–21 June, 2008, proceedings, Vol 1, pp. 481–486.
Guo H. et al. FPGA implementation of VLC communication technology, 31st International Conference on Advanced Information Networking and Applications Workshops (WAINA). Taipei, Taiwan, 27–29 March, 2017: proceеdings. pp. 586–590. DOI: 10.1109/WAINA.2017.54.
Hahanov V. et al. Cyber physical system – smart cloud traffic control, IEEE East-West Design & Test Symposium (EWDTS). Kiev, Ukraine, 26–29 September, 2014: proceеdings, pp. 1–18. DOI: 10.1109/EWDTS.2014. 7027107.
Hahanov V., Litvinova E., Chumachenko S. In: Kharchenko V., Kondratenko Y., Kacprzyk J. (eds) Green cyber-physical computing as sustainable development model, Green IT Engineering: Components, Networks and Systems Implementation. Studies in Systems, Decision and Control, Vol. 105. Springer, Cham, pp. 65–85. DOI: 10.1007/978-3319-55595-9_4.
Hahanov V. I., Amer T. Bani, Chumachenko S. V., Litvinova E. I. Qubit technology for analysis and diagnosis of digital devices, Electronic modeling, 2015, Vol. 37 (3), pp. 17–40.
Hahanov V., Gharibi W., Litvinova E. et al. Quantum memory-driven computing for test synthesis, IEEE EastWest Design and Test Symposium, Novi Sad, Serbia, 29 September – 2 October, 2017: proceedings, pp. 123–128.
Zhong T., Kindem J. M., Bartholomew J. G. et al. Nanophotonic rare-earth quantum memory with optically controlled retrieval, Science, 2017, Vol. 357 (6358), pp. 1392–1395.
Kim J., Lee H.-Ch. , Kim K.-H. et al. Photon-triggered nanowire transistors, Nature Nanotechnology, 2017, Vol. 12, pp. 963–968.
Cho A. Vibrations used to talk to quantum circuits, Science, 2018, Vol. 359 (6381), pp. 1202–1203. DOI: 10.1126/science.359.6381.1202.
Daley A. J. Quantum computing and quantum simulation with group-II atoms, Quantum Information Processing Journal, 2011, № 865, Springer, pp. 1–11.
Hahanov V. et al. Quantum Mem-Computing for Design and Test, IEEE Globecom Workshops, Abu Dhabi, United Arab Emirates, 9–13 December, 2018. – P. 1– 7. DOI: 10.1109/GLOCOMW.2018.8644256.
Hahanov V., Gharibi W., Litvinova E., Chumachenko S. Qubit-driven fault simulation, IEEE Latin American Test Symposium (LATS). Santiago, Chile, 11–13 March, 2019, pp. 1–7. DOI: 10.1109/LATW.2019.8704583.
Hahanov V., Chumachenko S., Litvinova E., Khakhanova H. Architectures of quantum memory-driven computing, IEEE East-West Design & Test Symposium (EWDTS). Kazan, Russia, 14–17 September, 2018, pp. 1–7. DOI: 10.1109/EWDTS.2018. 8524843.
Hahanov V., Liubarskyi M. , Gharibi W. et al.] Test synthesis for logical x-functions, IEEE East-West Design & Test Symposium (EWDTS). Kazan, Russia, 14–17 September, 2018, pp. 1–9. DOI: 10.1109/EWDTS.2018.8524863.
Hahanov V., Gharibi W., Litvinova E. et al. Quantum memory-driven computing for test synthesis, IEEE EastWest Design & Test Symposium (EWDTS). Novi Sad, 29 September – 2 October, 2017, pp. 1–6. DOI: 10.1109/EWDTS.2017.8110147.
Mohseni M., Read P., Neven H. et al. Commercialize quantum technologies in five years [Electronic resource], Nature, 2017, Vol. 543, pp. 171–174. Access mode: https://www.nature.com/articles/543171a.
Pan D. , Li K., Ruan D. et al. Single-photon-memory twostep quantum secure direct communication relying on Einstein-Podolsky-Rosen pairs, IEEE Access, 2020, Vol. 8. pp. 1–19. DOI: 10.1109/ACCESS.2020.3006136.
Hiroyuki S., Nobuaki Y. Fundamentals of quantum information. Extended Edition, World Scientific, 2020, P. 312. DOI: 0.1142/12016.
Hahanov V., Karavay M., Sergienko V. et al. SimilarityDifference Analysis and Matrix Fault Diagnosis of SoCcomponents, IEEE East-West Design & Test Symposium (EWDTS), 4–7 September, 2020, pp. 1–5. DOI: 10.1109/EWDTS50664.2020.9224740.
Physicists find quantum coherence and quantum entanglement are two sides of the same coin [Electronic resource]. Access mode: http://phys.org/news/2015-06physicists-quantum-coherence -entanglement-sides.html.
Zyga L. Physicists find quantum coherence і quantum element є два суті з тих самих coin [Electronic resource], Access mode: http://phys.org/news/2015-06-physicistsquantum-coherence-entanglement-sides.html.
Krenn M., Huber M., Fickler R. et al. Generation and confirmation of a (100x100)-dimensional extangled quantum system [Electronic resource], Access mode: https://arxiv.org/ftp/arxiv/papers/1306/1306.0096.pdf.
Kak rabotayut kvantovyie kompyuteryi. Sobiraem pazzl [Electronic resource], Access mode: https://habr.com/ru/post/480480/.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2022 Г. В. Хаханова, С. В. Чумаченко, Д. Ю. Рахліс, І. В. Хаханов, В. І. Хаханов
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Creative Commons Licensing Notifications in the Copyright Notices
The journal allows the authors to hold the copyright without restrictions and to retain publishing rights without restrictions.
The journal allows readers to read, download, copy, distribute, print, search, or link to the full texts of its articles.
The journal allows to reuse and remixing of its content, in accordance with a Creative Commons license СС BY -SA.
Authors who publish with this journal agree to the following terms:
-
Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License CC BY-SA that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
-
Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
-
Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.
