QUANTUM MEMORY-DRIVEN METHOD FOR TEST SYNTHESIS BASED ON QUBIT DATA STRUCTURES

V.I. Hahanov, Dr Sc. (Eng.),  I.В. Iemelianov, post-graduate student, M.M. Liubarskyi, post-graduate student, S.V. Chumachenko, Dr Sc. (Eng.),   E.I. Litvinova, Dr Sc. (Eng.),
National University of Radioelectronics of Kharkov
Kharkov, 61166, Ukraine, This email address is being protected from spambots. You need JavaScript enabled to view it.

Èlektron. model. 2018, 40(1):63-80
https://doi.org/10.15407/emodel.40.01.063

ABSTRACT

One of the possible solutions to the problem of creating and testing the theory and methods of quantum memory-driven computing on the classical computers for their subsequent application in all fields of human activity is proposed. Engineering-focused definitions of computing types, including quantum ones, are used, including the notions of superposition and entanglement, and also memory-driven computing. The necessity of joint and parallel solution of the problem of creation of a market-accessible quantum computer and development of quantum-focused applications and cloud services is explained. Examples of quantum memory-driven design and test of digital circuit fragments are presented. A method for synthesizing and minimizing tests for black-box functionality is proposed, using a matrix of qubit derivatives and a sequencer for defining
a quasi-optimum coverage.

KEYWORDS

test synthesis, qubit coverage, memory-driven computing, digital circuit, Boolean qubit derivative, fault simulation.

REFERENCES

1. Almudever, C.G. et al. (2017), The engineering challenges in quantum computing, Design, Automation & Test in Europe Conference & Exhibition (DATE), Lausanne, pp. 836-845.
2. Nielsen, M.A. and Chuang, I.L. (2010), Quantum computation and quantum information, Cambridge University Press, Cambrige, UK.
https://doi.org/10.1017/CBO9780511976667
3. Williams, R.S. (2017), What’s Next? [The end of Moore’s law], Computing in Science & Engineering, Vol. 19, no. 2, pp. 7-13.
https://doi.org/10.1109/MCSE.2017.31
4. Available at: https://www.labs.hpe.com/next-next/mdc.
5. Singh, J. and Singh, M. (2016), Evolution in quantum computing, Int. Conference on System Modeling & Advancement in Research Trends (SMART), Moradabad, 2016, pp. 267-270.
https://doi.org/10.1109/SYSMART.2016.7894533
6. Shaikh, T.A. and Ali, R. (2016), Quantum computing in big data analytics: A Survey, IEEE Int. Conference on Computer and Information Technology (CIT), Nadi, 2016, pp. 112-115.
https://doi.org/10.1109/CIT.2016.79
7. Vandersypen, L. and van Leeuwenhoek, A. (2017), 1.4 Quantum computing - the next challenge in circuit and system design, IEEE International Solid-State Circuits Conference (ISSCC), San Francisco, CA, 2017, pp. 24-29.
https://doi.org/10.1109/ISSCC.2017.7870244
8. Hahanov, V. et al. (2017), Qubit test synthesis of the functionality, The 14th International Conference The Experience of Designing and Application of CAD Systems in Microelectronics (CADSM), Lviv, 2017, pp. 251-255.
9. Hahanov, I., Chumachenko, S., Iemelianov, I., Hahanov, V., Larchenko, L. and Daniyil, T. Deductive qubit fault simulation, The 14th Int. Conference The Experience of Designing and Application of CAD Systems in Microelectronics (CADSM), Lviv, 2017, pp. 256-259.
10. Hahanov, V.I., Tamer Bani Amer, Chumachenko, S.V. and Litvinova, E.I. (2015), “Qubit technologies for analysis and diagnostics od digital devices”, Elektronnoe modelirovanie, Vol. 37, no. 3, pp. 17-40.
11. Hahanov, V.I., Iemelianov, I.V., Liubarskyi, M.M. et al. (2017), “Qubit method of deductive analysis of failures for logical schemes”, Elektronnoe modelirovanie, Vol. 39, no. 6,
pp. 59-91.

Full text: PDF (in Russian)