Article

Article title OPTIMIZATION OF QUANTUM COMPUTER MODELS USING LOW-LEVEL QUANTUM SCHEMES AND VARIABILITY OF CORES AND NODES
Authors S. M. Gushanskiy, V. S. Potapov
Section SECTION V. COMPUTING SYSTEM AND PROGRAMMING
Month, Year 04, 2018 @en
Index UDC 004.032
DOI
Abstract The article defines and analyzes the basic concepts in the field of quantum information, among which are quantum circuits, logic gates and qubits. Also, various optimizations, regulated by quantitative correlations of cores (one or several cores) and nodes (one node or several), are derived, which can be used to implement simulation of a multi-node quantum circuit. The relevance of these studies is to find all possible methods for optimizing the models of quantum computing devices. What will become one more step forward in the research of the elementary theoretical base of a quantum computing device and, as a consequence, the practical, physical realization of this device. The urgency of the work in this direction is also explained by the large number of both experimental and theoretical works devoted to these questions. The scientific novelty of this direction is primarily expressed in the constant updating and supplementation of the field of quantum research in a number of directions, and computer simulation of quantum physical phenomena and features is poorly illuminated in the world. The aim of the work is computer simulation of low-level random quantum circuits, which will allow to analyze the functioning of the previously created model of a quantum computing device, and also to optimize it using low-level quantum schemes and the variability of cores and nodes.

Download PDF

Keywords Density matrix; qubit; optimization; quantum circuit; vector; quantum core.
References 1. Denis D. Sukachev, Alp. Sipahigil, Mikhail D. Lukin. Silicon-Vacancy Spin Qubit in Diamond: A Quantum Memory Exceeding 10 ms with Single-Shot State Readout, Physical review letters, 2017, Vol. 199.
2. Mikhail D. Lukin. Probing many-body dynamics on a 51-atom quantum simulator, Nature, November 2013, Vol. 551.
3. Guzik V., Gushanskiy S., Polenov M., Potapov V. Architecture and Software Implementation of a Quantum Computer Model, Artificial Intelligence Perspectives in Intelligent Systems. Proceedings of the 5th Computer Science On-line Conference 2016 (CSOC). Springer International Publishing AG Switzerland, 2016, pp. 59-68.
4. Kvantovoe sostoyanie [Quantum state], Vikipediya [Wikipedia]. Available at: http://ru.wikipedia.org/?oldid=90522592 (accessed 26 January 2018).
5. Koen De Raedt, Kristel Michielsen, Hans De Raedt, Binh Trieu, Guido Arnold, Marcus Richter, Th. Lippert, H. Watanabe, and N. Ito. Massively parallel quantum computer simulator, Computer Physics Communications, 2007, No. 2 (176), pp. 121-136.
6. Sergio Boixo, Sergei V. Isakov, Vadim N. Smelyanskiy, Ryan Babbush, Nan Ding, Zhang Jiang, John M. Martinis, and Hartmut Neven. Characterizing quantum supremacy in near-term devices, arXiv preprint arXiv:1608.00263, 2016.
7. Stierhoff G.C., Davis A.G. A History of the IBM Systems Journal, IEEE Annals of the History of Computing, 1998, Vol. 20, No. 1, pp. 29-35. DOI:10.1109/85.646206.
8. Eksponentsial'nyy rost [Exponential growth], Vikipediya [Wikipedia]. Available at: https://ru.wikipedia.org/?oldid=79197692 (accessed 26 June 2016).
9. Lipschutz S., Lipson M. Linear Algebra (Schaum’s Outlines), 4th McGraw Hill, 2009. ISBN 978-0-07-154352-1.
10. Halmosh P. Konechnomernye vektornye prostranstva = Finite-dimensional vector spaces [Finite-dimensional vector spaces = Final-dimensional vector spaces]. Moscow: Fizmatgiz, 1963, 264 p.
11. Al'fred V. Aho, Monika S. Lam, Ravi Seti, Dzheffri D. Ul'man. Kompilyatory: printsipy, tekhnologii i instrumentariy = Compilers: Principles, Techniques, and Tools [Compilers: principles, technologies and tools = Compilers: Principles, Techniques, and Tools]. 2 ed. Moscow: Vil'yams, 2008. ISBN 978-5-8459-1349-4.
12. Collier David. The Comparative Method. In Ada W. Finifter, ed. Political Sciences: The State of the Discipline, Washington, DC: American Science Association, 1993, pp. 105-119.
13. Vectorization // Wikipedia, The Free Encyclopedia. Retrieved 13:38, June 16, 2018, from https://en.wikipedia.org/w/index.php?title=Vectorization&oldid=829988201.
14. C.P. Williams. Explorations in Quantum Computing, Texts in Computer Science. Springer-Verlag, 2011, pp. 51-122. ISBN 978-1-84628-887-6, doi:10.1007/978-1-84628-887-6_2.
15. Kunle Olukotun. Chip Multiprocessor Architecture, Techniques to Improve Throughput and Latency. Morgan and Claypool Publishers, 2007, 154 p. ISBN 159829122X.
16. Tzvetan Metodi, Arvin I. Faruque, Frederic T. Chong. Quantum Computing for Computer Architects. 2nd Ed. Morgan & Claypool Publishers, 2011. 15 p. ISBN 9781608456192.
17. Inverter (logic gate), Wikipedia, The Free Encyclopedia. Retrieved 13:41, June 16, 2018, from https://en.wikipedia.org/w/index.php?title=Inverter_(logic_gate)&oldid=844691629.
18. Lachowicz Dr. Pawel. Walsh–Hadamard Transform and Tests for Randomness of Financial Return-Series (April 7, 2015). Available at: http://www.quantatrisk.com/2015/04/07/walsh-hadamard-transform-python-tests-for-randomness-of-financial-return-series/.
19. Guzik V., Gushanskiy S., Polenov M., Potapov V. The Computational Structure of the Quantum Computer Simulator and Its Performance Evaluation, CSOC2018 2018: Software Engineering and Algorithms in Intelligent Systems. Springer International Publishing AG Switzerland, 2018, pp. 198-207.
20. Potapov V.S., Gushanskiy S.M. Razrabotka metodiki modelirovaniya zaputannyh kvantovyh vychisleniy, primenimyh v kvantovyh algoritmah [Development of methods for modeling of entangled quantum computing, applicable in quantum algorithms], Informatizatsiya i svyaz' [Informatization and communication], 2018, No. 2, pp. 38-42.
21. Cayirci E. Modeling and simulation as a cloud service: a survey, Simulation Conference (WSC), 2013, pp. 389-400.
22. Zwiebach Barton. A First Course in String Theory. Cambridge University Press, 2009. ISBN 978-0-521-88032-9.
23. Nielsen M., Chuang I. Quantum Computation and Quantum Information. Cambridge University Press, 2000.
24. What is the Amplitude of a Wave?, Regents of the University of California. Universe of Light, 1996. Retrieved 2008-08-22.
25. Data cluster. Wikipedia, The Free Encyclopedia. Retrieved 13:52, June 16, 2018, from https://en.wikipedia.org/w/index.php?title=Data_cluster&oldid=784026338.
26. Latypov N.N., Elkin S.V., Gavrilov D.A. Inzhenernaya evristika [Engineering heuristics], ed. by A.A. Vassermana. Moscow: Astrel', 2012, 320 p.

Comments are closed.