{"id":"https://openalex.org/W3165397361","doi":"https://doi.org/10.1007/s11128-021-03125-w","title":"Understanding mathematics of Grover\u2019s algorithm","display_name":"Understanding mathematics of Grover\u2019s algorithm","publication_year":2021,"publication_date":"2021-05-01","ids":{"openalex":"https://openalex.org/W3165397361","doi":"https://doi.org/10.1007/s11128-021-03125-w","mag":"3165397361"},"language":"en","primary_location":{"id":"doi:10.1007/s11128-021-03125-w","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11128-021-03125-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11128-021-03125-w.pdf","source":{"id":"https://openalex.org/S92819544","display_name":"Quantum Information Processing","issn_l":"1570-0755","issn":["1570-0755","1573-1332"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum Information Processing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s11128-021-03125-w.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5012467725","display_name":"Pawe\u0142 J. Szab\u0142owski","orcid":"https://orcid.org/0000-0002-3013-5163"},"institutions":[{"id":"https://openalex.org/I108403487","display_name":"Warsaw University of Technology","ror":"https://ror.org/00y0xnp53","country_code":"PL","type":"education","lineage":["https://openalex.org/I108403487"]}],"countries":["PL"],"is_corresponding":true,"raw_author_name":"Pawe\u0142 J. Szab\u0142owski","raw_affiliation_strings":["Emeritus in Department of Mathematics and Information Sciences, Warsaw University of Technology, ul. Koszykowa 75, 00-662, Warsaw, Poland"],"affiliations":[{"raw_affiliation_string":"Emeritus in Department of Mathematics and Information Sciences, Warsaw University of Technology, ul. Koszykowa 75, 00-662, Warsaw, Poland","institution_ids":["https://openalex.org/I108403487"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5012467725"],"corresponding_institution_ids":["https://openalex.org/I108403487"],"apc_list":{"value":2040,"currency":"EUR","value_usd":2690},"apc_paid":{"value":2040,"currency":"EUR","value_usd":2690},"fwci":0.6999,"has_fulltext":true,"cited_by_count":14,"citation_normalized_percentile":{"value":0.7580114,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"20","issue":"5","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10622","display_name":"Quantum Mechanics and Applications","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6857975721359253},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.44331327080726624},{"id":"https://openalex.org/keywords/operator","display_name":"Operator (biology)","score":0.44028475880622864},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.08270269632339478}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6857975721359253},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.44331327080726624},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.44028475880622864},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.08270269632339478},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C158448853","wikidata":"https://www.wikidata.org/wiki/Q425218","display_name":"Repressor","level":4,"score":0.0},{"id":"https://openalex.org/C86339819","wikidata":"https://www.wikidata.org/wiki/Q407384","display_name":"Transcription factor","level":3,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s11128-021-03125-w","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11128-021-03125-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11128-021-03125-w.pdf","source":{"id":"https://openalex.org/S92819544","display_name":"Quantum Information Processing","issn_l":"1570-0755","issn":["1570-0755","1573-1332"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum Information Processing","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s11128-021-03125-w","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11128-021-03125-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11128-021-03125-w.pdf","source":{"id":"https://openalex.org/S92819544","display_name":"Quantum Information Processing","issn_l":"1570-0755","issn":["1570-0755","1573-1332"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum Information Processing","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3165397361.pdf","grobid_xml":"https://content.openalex.org/works/W3165397361.grobid-xml"},"referenced_works_count":17,"referenced_works":["https://openalex.org/W1665991989","https://openalex.org/W1887937528","https://openalex.org/W1988354914","https://openalex.org/W1992761376","https://openalex.org/W2002372750","https://openalex.org/W2031971152","https://openalex.org/W2039721630","https://openalex.org/W2048336909","https://openalex.org/W2062845032","https://openalex.org/W2071576863","https://openalex.org/W2077305851","https://openalex.org/W2126338609","https://openalex.org/W2136698663","https://openalex.org/W2152390582","https://openalex.org/W3103707907","https://openalex.org/W3122407545","https://openalex.org/W4247872672"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2350741829","https://openalex.org/W2530322880"],"abstract_inverted_index":{"Abstract":[0],"We":[1,24,73,213,256],"analyze":[2],"the":[3,7,15,21,29,36,45,67,101,105,128,145,148,155,170,186,204,208,239,244,262,277,279],"mathematical":[4],"structure":[5],"of":[6,17,44,50,56,104,144,147,157,160,196,198,210,216,246,264,276],"classical":[8],"Grover\u2019s":[9,265],"algorithm":[10,266],"and":[11,134,235],"put":[12],"it":[13,27,152],"within":[14],"framework":[16],"linear":[18],"algebra":[19],"over":[20],"complex":[22],"numbers.":[23],"also":[25,75],"generalize":[26],"in":[28,118,154,219],"sense,":[30],"that":[31,66,76,84,113],"we":[32,62,77,107,189,242],"are":[33,275],"seeking":[34],"not":[35,64],"one":[37,119],"\u2018chosen\u2019":[38,53,98,116,251],"element":[39],"(sometimes":[40],"called":[41],"a":[42,48,87,109,141,158,194,226],"\u2018solution\u2019)":[43],"dataset,":[46],"but":[47],"set":[49,209],"m":[51],"such":[52],"elements":[54,117,252],"(out":[55],"$$n&gt;m)$$":[57],"<mml:math":[58,93,132,137,182,233,271],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow><mml:mi>n</mml:mi><mml:mo>&gt;</mml:mo><mml:mi>m</mml:mi><mml:mo>)</mml:mo></mml:mrow></mml:math>":[59],".":[60,184],"Besides,":[61],"do":[63],"assume":[65,74],"so-called":[68,162],"initial":[69,149],"superposition":[70],"is":[71,124,140,153,166],"uniform.":[72],"have":[78],"at":[79],"our":[80],"disposal":[81],"an":[82],"oracle":[83],"\u2018marks,\u2019":[85],"by":[86,127,224,236],"suitable":[88],"phase":[89,171,229],"change":[90,172,230],"$$\\varphi":[91,130,231],"$$":[92,131,136,181,270],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>\u03c6</mml:mi></mml:math>":[94,133],",":[95],"all":[96,115],"these":[97,217,250],"elements.":[99],"In":[100,185],"first":[102],"part":[103],"paper,":[106],"construct":[108,190],"unique":[110],"unitary":[111,191,282],"operator":[112,123],"selects":[114],"step.":[120],"The":[121,164],"constructed":[122,205],"uniquely":[125],"defined":[126],"numbers":[129],"$$\\alpha":[135,180],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>\u03b1</mml:mi></mml:math>":[138,183],"which":[139,274],"certain":[142],"function":[143],"coefficients":[146],"superposition.":[150],"Moreover,":[151],"form":[156,195],"composition":[159,197],"two":[161,199],"reflections.":[163],"result":[165],"purely":[167],"theoretical":[168],"since":[169],"required":[173],"to":[174,248,260],"reach":[175],"this":[176,258],"heavily":[177],"depends":[178],"on":[179],"second":[187],"part,":[188],"operators":[192],"having":[193],"or":[200],"more":[201],"reflections":[202],"(generalizing":[203],"operator)":[206],"given":[207],"orthogonal":[211],"versors.":[212],"find":[214,243,249],"properties":[215],"operations,":[218],"particular,":[220],"their":[221],"compositions.":[222],"Further,":[223],"considering":[225],"fixed,":[227],"\u2018convenient\u2019":[228],",$$":[232],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow><mml:mi>\u03c6</mml:mi><mml:mo>,</mml:mo></mml:mrow></mml:math>":[234],"sequentially":[237],"applying":[238],"so-constructed":[240],"operator,":[241],"number":[245],"steps":[247],"with":[253],"great":[254],"probability.":[255],"apply":[257],"knowledge":[259],"study":[261],"generalizations":[263],"(":[267],"$$m=1,\\phi":[268],"=\\pi":[269],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow><mml:mi>m</mml:mi><mml:mo>=</mml:mo><mml:mn>1</mml:mn><mml:mo>,</mml:mo><mml:mi>\u03d5</mml:mi><mml:mo>=</mml:mo><mml:mi>\u03c0</mml:mi></mml:mrow></mml:math>":[272],"),":[273],"form,":[278],"found":[280],"previously,":[281],"operators.":[283]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3}],"updated_date":"2026-04-14T08:04:32.555800","created_date":"2025-10-10T00:00:00"}