MODELING OF INTEGRATED OPTICAL QUANTUM SEARCH ALGORITHM
Subject of Research. The paper presents a quantum search algorithm model, suitable for integration into a linear optical chip. Error impact caused by two-qubit operator implementation and directional coupler manufacture imperfection on the algorithm output is studied. Method. Analytical calculation...
| Main Authors: | , , , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Saint Petersburg National Research University of Information Technologies, Mechanics and Optics (ITMO University)
2019-01-01
|
| Series: | Naučno-tehničeskij Vestnik Informacionnyh Tehnologij, Mehaniki i Optiki |
| Subjects: | |
| Online Access: | https://ntv.ifmo.ru/file/article/18652.pdf |
| _version_ | 1818129541296553984 |
|---|---|
| author | Y. A. Adam R. A. Kabiev F. D. Kiselev E. O. Samsonov V. I. Egorov S. A. Chivilikhin D. N. Kirichenko A. V. Gleim |
| author_facet | Y. A. Adam R. A. Kabiev F. D. Kiselev E. O. Samsonov V. I. Egorov S. A. Chivilikhin D. N. Kirichenko A. V. Gleim |
| author_sort | Y. A. Adam |
| collection | DOAJ |
| description | Subject of Research. The paper presents a quantum search algorithm model, suitable for integration into a linear optical chip. Error impact caused by two-qubit operator implementation and directional coupler manufacture imperfection on the algorithm output is studied. Method. Analytical calculation of the algorithm scheme was performed to assess error impact caused by two-qubit operator optical implementation. Numerical simulation of the algorithm was executed for taking into account distortions caused by directional coupler imperfections. The simulation was completed using Qutip library on Python programming language. Main Results. Two well-known implementations of the algorithm scheme main component, a two-qubit CZ gate, are compared in order to select the most optimal chip architecture. It was shown that one of two-qubit gate implementations introduces an error critical for the algorithm work. Another implementation based on projection measurements does not introduce an error, but has a lower efficiency. We have performed simulation of the proposed scheme, taking into account the imperfections of its components in the framework of unitary dynamics. We have shown that the algorithm error probability does not exceed 0.011. Two-qubit Grover’s algorithm оptical implementation with regard to directional coupler imperfections has a low error rate, but it is limited by the low two-qubit operator efficiency. Practical Relevance. The study carried out can be useful for the physical implementation of the algorithm. Creation of an integrated optical scheme that implements Grover’s algorithm will make it possible to build a quantum router for the optimal route search in quantum networks with complex topology. |
| first_indexed | 2024-12-11T07:50:47Z |
| format | Article |
| id | doaj.art-a7748f38b9864d2b95f8a8010e7cecc3 |
| institution | Directory Open Access Journal |
| issn | 2226-1494 2500-0373 |
| language | English |
| last_indexed | 2024-12-11T07:50:47Z |
| publishDate | 2019-01-01 |
| publisher | Saint Petersburg National Research University of Information Technologies, Mechanics and Optics (ITMO University) |
| record_format | Article |
| series | Naučno-tehničeskij Vestnik Informacionnyh Tehnologij, Mehaniki i Optiki |
| spelling | doaj.art-a7748f38b9864d2b95f8a8010e7cecc32022-12-22T01:15:20ZengSaint Petersburg National Research University of Information Technologies, Mechanics and Optics (ITMO University)Naučno-tehničeskij Vestnik Informacionnyh Tehnologij, Mehaniki i Optiki2226-14942500-03732019-01-0119339440210.17586/2226-1494-2019-19-3-394-401MODELING OF INTEGRATED OPTICAL QUANTUM SEARCH ALGORITHM Y. A. AdamR. A. Kabiev F. D. KiselevE. O. SamsonovV. I. EgorovS. A. ChivilikhinD. N. Kirichenko A. V. GleimSubject of Research. The paper presents a quantum search algorithm model, suitable for integration into a linear optical chip. Error impact caused by two-qubit operator implementation and directional coupler manufacture imperfection on the algorithm output is studied. Method. Analytical calculation of the algorithm scheme was performed to assess error impact caused by two-qubit operator optical implementation. Numerical simulation of the algorithm was executed for taking into account distortions caused by directional coupler imperfections. The simulation was completed using Qutip library on Python programming language. Main Results. Two well-known implementations of the algorithm scheme main component, a two-qubit CZ gate, are compared in order to select the most optimal chip architecture. It was shown that one of two-qubit gate implementations introduces an error critical for the algorithm work. Another implementation based on projection measurements does not introduce an error, but has a lower efficiency. We have performed simulation of the proposed scheme, taking into account the imperfections of its components in the framework of unitary dynamics. We have shown that the algorithm error probability does not exceed 0.011. Two-qubit Grover’s algorithm оptical implementation with regard to directional coupler imperfections has a low error rate, but it is limited by the low two-qubit operator efficiency. Practical Relevance. The study carried out can be useful for the physical implementation of the algorithm. Creation of an integrated optical scheme that implements Grover’s algorithm will make it possible to build a quantum router for the optimal route search in quantum networks with complex topology.https://ntv.ifmo.ru/file/article/18652.pdfQuantum computingGrover’s algorithmoptical chiplinear optical quantum computing |
| spellingShingle | Y. A. Adam R. A. Kabiev F. D. Kiselev E. O. Samsonov V. I. Egorov S. A. Chivilikhin D. N. Kirichenko A. V. Gleim MODELING OF INTEGRATED OPTICAL QUANTUM SEARCH ALGORITHM Naučno-tehničeskij Vestnik Informacionnyh Tehnologij, Mehaniki i Optiki Quantum computing Grover’s algorithm optical chip linear optical quantum computing |
| title | MODELING OF INTEGRATED OPTICAL QUANTUM SEARCH ALGORITHM |
| title_full | MODELING OF INTEGRATED OPTICAL QUANTUM SEARCH ALGORITHM |
| title_fullStr | MODELING OF INTEGRATED OPTICAL QUANTUM SEARCH ALGORITHM |
| title_full_unstemmed | MODELING OF INTEGRATED OPTICAL QUANTUM SEARCH ALGORITHM |
| title_short | MODELING OF INTEGRATED OPTICAL QUANTUM SEARCH ALGORITHM |
| title_sort | modeling of integrated optical quantum search algorithm |
| topic | Quantum computing Grover’s algorithm optical chip linear optical quantum computing |
| url | https://ntv.ifmo.ru/file/article/18652.pdf |
| work_keys_str_mv | AT yaadam modelingofintegratedopticalquantumsearchalgorithm AT rakabiev modelingofintegratedopticalquantumsearchalgorithm AT fdkiselev modelingofintegratedopticalquantumsearchalgorithm AT eosamsonov modelingofintegratedopticalquantumsearchalgorithm AT viegorov modelingofintegratedopticalquantumsearchalgorithm AT sachivilikhin modelingofintegratedopticalquantumsearchalgorithm AT dnkirichenko modelingofintegratedopticalquantumsearchalgorithm AT avgleim modelingofintegratedopticalquantumsearchalgorithm |