| Реализация алгоритма Гровера с коррекцией ошибок | |
| Шафеев Е. А.1, Вакилов А. Н.2 | |
| 1.1Омский государственный университет им. Ф. М. Достоевского, г. Омск, Россия | |
| Дата поступления 2024.02.12 | Аннотация. Реализован квантовый алгоритм поиска Гровера с использованием комплекта для разработки программного обеспечения Qiskit и квантовой лаборатории IBM Quantum Lab. Проведен анализ точности алгоритма в зависимости от количества кубит. Реализован код Шора для коррекции ошибок. |
| Ключевые слова кубит, квантовые алгоритмы, квантовый компьютер, коррекция ошибок | |
Библиография \bibitem{8} \textit{Grover L. K.} A fast quantum mechanical algorithm for database search // Proceedings of the twenty-eighth annual ACM symposium on Theory of Computing. -- 1996. -- P. 212--219. \bibitem{9} \textit{Ambainis A.} Quantum search algorithms // ACM SIGACT News. -- 2004. -- Vol.~35, iss.~2. -- P. 22--35. \bibitem{10} \textit{Богданов Ю. И., Богданова Н. А., Лукичев В. Ф., Орликовский А. А., Семенихин И. А., Холево А. С., Чернявский А. Ю.}, Вычислительные задачи моделирования элементной базы квантовых компьютеров // ИТиВС. -- 2013. -- № 3. -- C. 3--15. \bibitem{6} \textit{Wille R., Meter R., Naveh Y.} IBM’s Qiskit Tool Chain: Working with and Developing for Real Quantum Computers; Automation Test in Europe Conference Exhibition (DATE). Florence, 2019. -- P. 1234--1240. \bibitem{11} \textit{Lidar D.~A., Brun T.~A.} Quantum error correction. -- Cambridge: Cambridge University Press, 2013. -- P.~690. \bibitem{12} \textit{Shor P.~W.} Scheme for reducing decoherence in quantum computer memory // Physical Review A. -- 1995. -- Vol.~52. -- P.~2493-2496. \bibitem{13} \textit{Блейхут Р.} Теория и практика кодов, контролирующих ошибки. -- М.~: Мир, 1986. -- 576~c. \bibitem{14} Topological Quantum Error Correction / Quantum Light. University of Sheffield // Ghost Archive. -- 2018. -- URL: https://ghostarchive.org/varchive/OU9_mrxLl3g (дата обращения: 11.02.2024). \bibitem{15} \textit{Wolf R. de.} Quantum computing and communication complexity: Ph. D. Thesis. -- Amsterdam: Universite it van Amsterdam, 2001. \bibitem{16} \textit{Кайе Ф., Лафламм Р., Моска М.} Введение в квантовые вычисления. -- Ижевск~: РХД, 2009. -- 360 с. \bibitem{17} \textit{Miszczak J.~A.} High-level Structures in Quantum Computing. -- California~: Morgan and Claypool Publishers, 2012. -- 130 p. | |
Сведения о финансировании и благодарности | |
| Realization of the Grover algorithm with error correction | |
| Shafeev E. A.1, Vakilov A. N.2 | |
| 1.1Dostoevsky Omsk State University, Omsk, Russia | |
| Received 2024.02.12 | Abstract. A quantum Grover search algorithm has been implemented using the Qiskit software development kit and the IBM Quantum Lab. The accuracy of the algorithm is analyzed depending on the number of qubits. The Shore code for error correction is implemented. |
| Keywords qubit, quantum algorithms, quantum computer, error correction | |
References \bibitem{8} \textit{Grover L. K.} A fast quantum mechanical algorithm for database search // Proceedings of the twenty-eighth annual ACM symposium on Theory of Computing. -- 1996. -- P. 212--219. \bibitem{9} \textit{Ambainis A.} Quantum search algorithms // ACM SIGACT News. -- 2004. -- Vol.~35, iss.~2. -- P. 22--35. \bibitem{10} \textit{Богданов Ю. И., Богданова Н. А., Лукичев В. Ф., Орликовский А. А., Семенихин И. А., Холево А. С., Чернявский А. Ю.}, Вычислительные задачи моделирования элементной базы квантовых компьютеров // ИТиВС. -- 2013. -- № 3. -- C. 3--15. \bibitem{6} \textit{Wille R., Meter R., Naveh Y.} IBM’s Qiskit Tool Chain: Working with and Developing for Real Quantum Computers; Automation Test in Europe Conference Exhibition (DATE). Florence, 2019. -- P. 1234--1240. \bibitem{11} \textit{Lidar D.~A., Brun T.~A.} Quantum error correction. -- Cambridge: Cambridge University Press, 2013. -- P.~690. \bibitem{12} \textit{Shor P.~W.} Scheme for reducing decoherence in quantum computer memory // Physical Review A. -- 1995. -- Vol.~52. -- P.~2493-2496. \bibitem{13} \textit{Блейхут Р.} Теория и практика кодов, контролирующих ошибки. -- М.~: Мир, 1986. -- 576~c. \bibitem{14} Topological Quantum Error Correction / Quantum Light. University of Sheffield // Ghost Archive. -- 2018. -- URL: https://ghostarchive.org/varchive/OU9_mrxLl3g (дата обращения: 11.02.2024). \bibitem{15} \textit{Wolf R. de.} Quantum computing and communication complexity: Ph. D. Thesis. -- Amsterdam: Universite it van Amsterdam, 2001. \bibitem{16} \textit{Кайе Ф., Лафламм Р., Моска М.} Введение в квантовые вычисления. -- Ижевск~: РХД, 2009. -- 360 с. \bibitem{17} \textit{Miszczak J.~A.} High-level Structures in Quantum Computing. -- California~: Morgan and Claypool Publishers, 2012. -- 130 p. | |
Acknowledgements | |
| Сведения об авторах Шафеев Е. А. 1.1 Вакилов А. Н. |
| About the authors Shafeev E. A. 1.1 Vakilov A. N. |
