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...

Full description

Saved in:
Bibliographic Details
Published in:Nauchno-tekhnicheskiĭ vestnik informat͡s︡ionnykh tekhnologiĭ, mekhaniki i optiki Vol. 19; no. 3; pp. 394 - 401
Main Authors: Samsonov, E.O., Kiselev, F.D., Chivilikhin, S.A., Egorov, V.I., Kirichenko, D.N., Adam, Yu.A., Kabiev, R.A., Gleim, A.V.
Format: Journal Article
Language:English
Published: ITMO University 03.06.2019
Subjects:
Grover’s algorithm
linear optical quantum computing
optical chip
Quantum computing
ISSN:2226-1494, 2500-0373
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract 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.
AbstractList 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.
Author Kiselev, F.D.
Samsonov, E.O.
Egorov, V.I.
Adam, Yu.A.
Chivilikhin, S.A.
Kirichenko, D.N.
Kabiev, R.A.
Gleim, A.V.
Author_xml – sequence: 1
  givenname: E.O.
  surname: Samsonov
  fullname: Samsonov, E.O.
– sequence: 2
  givenname: F.D.
  surname: Kiselev
  fullname: Kiselev, F.D.
– sequence: 3
  givenname: S.A.
  surname: Chivilikhin
  fullname: Chivilikhin, S.A.
– sequence: 4
  givenname: V.I.
  surname: Egorov
  fullname: Egorov, V.I.
– sequence: 5
  givenname: D.N.
  surname: Kirichenko
  fullname: Kirichenko, D.N.
– sequence: 6
  givenname: Yu.A.
  surname: Adam
  fullname: Adam, Yu.A.
– sequence: 7
  givenname: R.A.
  surname: Kabiev
  fullname: Kabiev, R.A.
– sequence: 8
  givenname: A.V.
  surname: Gleim
  fullname: Gleim, A.V.
BookMark eNo9kEtPwzAMgCM0JMbYf-iBayCvNqnEBU08Jg1xgXPkvLpOXTPS7sC_J90AyXJsK_psfddo1sfeI3RLyR2VparuGWMVpqIWmBFa4xwc89wJQi_QnJWEYMIln-X67-cVWg7DjhBCZU6MzZF8i853bd8UMRRtP_omwehdEQ9ja6Ervo7Qj8d9MXhIdltA18TUjtv9DboM0A1--fsu0Ofz08fqFW_eX9arxw22VHKKgyhpVQvOAyEyGGVEAGlYGZRkULNKOO-UsFUJ3gXpnFKVMsbXAJRVpTF8gdZnrouw04fU7iF96witPg1iajSkfGrnNUgpVODK1CpzmanzFlCEEi-tt5Zn1sOZZVMchuTDP48SfXKqJ1N6MqUnpzoH19mpzk75DySPbAY
ContentType Journal Article
DBID AAYXX
CITATION
DOA
DOI 10.17586/2226-1494-2019-19-3-394-401
DatabaseName CrossRef
DOAJ Directory of Open Access Journals
DatabaseTitle CrossRef
DatabaseTitleList
Database_xml – sequence: 1
  dbid: DOA
  name: DOAJ Open Access Full Text
  url: https://www.doaj.org/
  sourceTypes: Open Website
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 2500-0373
EndPage 401
ExternalDocumentID oai_doaj_org_article_a7748f38b9864d2b95f8a8010e7cecc3
10_17586_2226_1494_2019_19_3_394_401
GroupedDBID 642
AAYXX
ABJCF
ABUWG
ADBBV
AFFHD
AFKRA
ALMA_UNASSIGNED_HOLDINGS
BCNDV
BENPR
BGLVJ
BPHCQ
BYOGL
CCPQU
CITATION
GROUPED_DOAJ
HCIFZ
KQ8
M7S
PHGZM
PHGZT
PIMPY
PQGLB
PQQKQ
PROAC
PTHSS
VCL
VIT
ID FETCH-LOGICAL-c1731-f45169433f007fb8b4fa7b25f872a9264ded84c65aedf7dd8868bbe9aa1265bb3
IEDL.DBID DOA
ISSN 2226-1494
IngestDate Mon Nov 03 22:05:58 EST 2025
Sat Nov 29 03:57:42 EST 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 3
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c1731-f45169433f007fb8b4fa7b25f872a9264ded84c65aedf7dd8868bbe9aa1265bb3
OpenAccessLink https://doaj.org/article/a7748f38b9864d2b95f8a8010e7cecc3
PageCount 8
ParticipantIDs doaj_primary_oai_doaj_org_article_a7748f38b9864d2b95f8a8010e7cecc3
crossref_primary_10_17586_2226_1494_2019_19_3_394_401
PublicationCentury 2000
PublicationDate 2019-06-03
PublicationDateYYYYMMDD 2019-06-03
PublicationDate_xml – month: 06
  year: 2019
  text: 2019-06-03
  day: 03
PublicationDecade 2010
PublicationTitle Nauchno-tekhnicheskiĭ vestnik informat͡s︡ionnykh tekhnologiĭ, mekhaniki i optiki
PublicationYear 2019
Publisher ITMO University
Publisher_xml – name: ITMO University
SSID ssj0001700022
ssib026971427
Score 2.0676193
Snippet 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...
SourceID doaj
crossref
SourceType Open Website
Index Database
StartPage 394
SubjectTerms Grover’s algorithm
linear optical quantum computing
optical chip
Quantum computing
Title Modeling of integrated optical quantum search algorithm
URI https://doaj.org/article/a7748f38b9864d2b95f8a8010e7cecc3
Volume 19
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVAON
  databaseName: DOAJ Open Access Full Text
  customDbUrl:
  eissn: 2500-0373
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0001700022
  issn: 2226-1494
  databaseCode: DOA
  dateStart: 20010101
  isFulltext: true
  titleUrlDefault: https://www.doaj.org/
  providerName: Directory of Open Access Journals
– providerCode: PRVPQU
  databaseName: East Europe, Central Europe Database
  customDbUrl:
  eissn: 2500-0373
  dateEnd: 20200131
  omitProxy: false
  ssIdentifier: ssj0001700022
  issn: 2226-1494
  databaseCode: BYOGL
  dateStart: 20090101
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/eastcentraleurope
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Engineering Database
  customDbUrl:
  eissn: 2500-0373
  dateEnd: 20200131
  omitProxy: false
  ssIdentifier: ssj0001700022
  issn: 2226-1494
  databaseCode: M7S
  dateStart: 20090101
  isFulltext: true
  titleUrlDefault: http://search.proquest.com
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ProQuest Central
  customDbUrl:
  eissn: 2500-0373
  dateEnd: 20200131
  omitProxy: false
  ssIdentifier: ssj0001700022
  issn: 2226-1494
  databaseCode: BENPR
  dateStart: 20090101
  isFulltext: true
  titleUrlDefault: https://www.proquest.com/central
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Publicly Available Content Database
  customDbUrl:
  eissn: 2500-0373
  dateEnd: 20200131
  omitProxy: false
  ssIdentifier: ssj0001700022
  issn: 2226-1494
  databaseCode: PIMPY
  dateStart: 20090101
  isFulltext: true
  titleUrlDefault: http://search.proquest.com/publiccontent
  providerName: ProQuest
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV3PS8MwFA4yRfQg_sT5ix68hrVN2iTHqdsUXDvGhN1C0iSghylz-vf7XlvHbl6EXBpom37v8d6XtnwfIbdGeS-FSWkF-UA5UHSqDDPUxInhIueo-F2bTYiikPO5mmxYfeE_YY08cANczwA_kYFJizriLrUqC9JAWY29qOD2tc5nLNTGZgoyKc2VSHirb_nWiMRgt0KnOeAbFLYFfJfcYsUAvpz31pOQNLBaGIwyOOKtV8xvv9qQ9a_7z_CQHLTEMeo3Cz4iW35xTPY35ARPiBiXD4Pnp2IUlcMItW5H0z4UpqiczFD1IAL2WsxexlHziSjqP4_K6dPscXxKXoaD2f0jbY0RaJUIltCA7rqAIgvQ4YOVlgcjbArIiNQooDjOO8mrPDPeBeGclLm01itjkjTPrGVnpLN4X_hzElVxbJ1KQ-Y49KkqUYanLhgjZBAVy1SXZL-Prz8a_QuN-waETSNsGmHTCJuGwTTApgG2LrlDrNbnoIp1PQGx1W1s9V-xvfiPi1ySvTqo-OaEXZHOavnlr8lO9b16_VzekO27QTGZ3tTp8wMo27rl
linkProvider Directory of Open Access Journals
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=MODELING+OF+INTEGRATED+OPTICAL+QUANTUM+SEARCH+ALGORITHM&rft.jtitle=Nauchno-tekhnicheski%C4%AD+vestnik+informat%CD%A1s%EF%B8%A1ionnykh+tekhnologi%C4%AD%2C+mekhaniki+i+optiki&rft.au=Y.+A.+Adam&rft.au=R.+A.+Kabiev&rft.au=F.+D.+Kiselev&rft.au=E.+O.+Samsonov&rft.date=2019-06-03&rft.pub=ITMO+University&rft.issn=2226-1494&rft.eissn=2500-0373&rft.volume=19&rft.issue=3&rft.spage=394&rft.epage=402&rft_id=info:doi/10.17586%2F2226-1494-2019-19-3-394-401&rft.externalDBID=DOA&rft.externalDocID=oai_doaj_org_article_a7748f38b9864d2b95f8a8010e7cecc3
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2226-1494&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2226-1494&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2226-1494&client=summon