{"id":"https://openalex.org/W7220566377","doi":null,"title":"\u042d\u0444\u0444\u0435\u043a\u0442\u0438\u0432\u043d\u044b\u0435 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u044b \u043f\u043e\u0438\u0441\u043a\u0430 \u0432 \u0441\u043b\u043e\u0432\u0430\u0440\u0435: \u0410\u043d\u043d\u043e\u0442\u0430\u0446\u0438\u0438","display_name":"\u042d\u0444\u0444\u0435\u043a\u0442\u0438\u0432\u043d\u044b\u0435 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u044b \u043f\u043e\u0438\u0441\u043a\u0430 \u0432 \u0441\u043b\u043e\u0432\u0430\u0440\u0435: \u0410\u043d\u043d\u043e\u0442\u0430\u0446\u0438\u0438","publication_year":2025,"publication_date":"2025-09-24","ids":{"openalex":"https://openalex.org/W7220566377"},"language":"en","primary_location":{"id":"pmh:oai:pepan.jinr.ru:article/1935","doi":null,"is_oa":true,"landing_page_url":"https://pepan.jinr.ru/index.php/Pepan/article/view/1935","pdf_url":null,"source":{"id":"https://openalex.org/S7407075293","display_name":"\u0424\u0418\u0417\u0418\u041a\u0410 \u042d\u041b\u0415\u041c\u0415\u041d\u0422\u0410\u0420\u041d\u042b\u0425 \u0427\u0410\u0421\u0422\u0418\u0426 \u0418 \u0410\u0422\u041e\u041c\u041d\u041e\u0413\u041e \u042f\u0414\u0420\u0410","issn_l":"0367-2026","issn":["0367-2026","1814-7445"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":["russia-white-list-2"],"host_organization":"https://openalex.org/I32699454","host_organization_name":"Joint Institute for Nuclear Research","host_organization_lineage":["https://openalex.org/I32699454"],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"0367-2026","raw_type":"info:eu-repo/semantics/article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://pepan.jinr.ru/index.php/Pepan/article/view/1935","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5157365953","display_name":"F. Ablayev","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ablayev, F.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035363002","display_name":"Nailya Salikhova","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I21203515","display_name":"Kazan Federal University","ror":"https://ror.org/05256ym39","country_code":"RU","type":"education","lineage":["https://openalex.org/I21203515"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Salikhova, N.","raw_affiliation_strings":["\u041a\u0430\u0437\u0430\u043d\u0441\u043a\u0438\u0439 \u0444\u0435\u0434\u0435\u0440\u0430\u043b\u044c\u043d\u044b\u0439 \u0443\u043d\u0438\u0432\u0435\u0440\u0441\u0438\u0442\u0435\u0442, \u041a\u0430\u0437\u0430\u043d\u044c, \u0420\u043e\u0441\u0441\u0438\u044f"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"\u041a\u0430\u0437\u0430\u043d\u0441\u043a\u0438\u0439 \u0444\u0435\u0434\u0435\u0440\u0430\u043b\u044c\u043d\u044b\u0439 \u0443\u043d\u0438\u0432\u0435\u0440\u0441\u0438\u0442\u0435\u0442, \u041a\u0430\u0437\u0430\u043d\u044c, \u0420\u043e\u0441\u0441\u0438\u044f","institution_ids":["https://openalex.org/I21203515"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058540887","display_name":"Marat Ablayev","orcid":"https://orcid.org/0000-0003-3164-2850","observed_orcids":["https://orcid.org/0000-0003-3164-2850"]},"institutions":[{"id":"https://openalex.org/I21203515","display_name":"Kazan Federal University","ror":"https://ror.org/05256ym39","country_code":"RU","type":"education","lineage":["https://openalex.org/I21203515"]},{"id":"https://openalex.org/I4210117883","display_name":"Kazan E. K. Zavoisky Physical-Technical Institute","ror":"https://ror.org/026c02f25","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210096333","https://openalex.org/I4210117883"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Ablayev, M.","raw_affiliation_strings":["\u041a\u0430\u0437\u0430\u043d\u0441\u043a\u0438\u0439 \u0444\u0435\u0434\u0435\u0440\u0430\u043b\u044c\u043d\u044b\u0439 \u0443\u043d\u0438\u0432\u0435\u0440\u0441\u0438\u0442\u0435\u0442, \u041a\u0430\u0437\u0430\u043d\u044c, \u0420\u043e\u0441\u0441\u0438\u044f; \u0424\u0438\u0437\u0438\u043a\u043e-\u0442\u0435\u0445\u043d\u0438\u0447\u0435\u0441\u043a\u0438\u0439 \u0438\u043d\u0441\u0442\u0438\u0442\u0443\u0442 \u0438\u043c. \u0417\u0430\u0432\u043e\u0439\u0441\u043a\u043e\u0433\u043e, \u0424\u0413\u0411\u0423 \u00ab\u041a\u0430\u0437\u0430\u043d\u0441\u043a\u0438\u0439 \u043d\u0430\u0443\u0447\u043d\u044b\u0439 \u0446\u0435\u043d\u0442\u0440\u00bb \u0420\u043e\u0441\u0441\u0438\u0439\u0441\u043a\u043e\u0439 \u0430\u043a\u0430\u0434\u0435\u043c\u0438\u0438 \u043d\u0430\u0443\u043a, \u041a\u0430\u0437\u0430\u043d\u044c, \u0420\u043e\u0441\u0441\u0438\u044f"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"\u041a\u0430\u0437\u0430\u043d\u0441\u043a\u0438\u0439 \u0444\u0435\u0434\u0435\u0440\u0430\u043b\u044c\u043d\u044b\u0439 \u0443\u043d\u0438\u0432\u0435\u0440\u0441\u0438\u0442\u0435\u0442, \u041a\u0430\u0437\u0430\u043d\u044c, \u0420\u043e\u0441\u0441\u0438\u044f; \u0424\u0438\u0437\u0438\u043a\u043e-\u0442\u0435\u0445\u043d\u0438\u0447\u0435\u0441\u043a\u0438\u0439 \u0438\u043d\u0441\u0442\u0438\u0442\u0443\u0442 \u0438\u043c. \u0417\u0430\u0432\u043e\u0439\u0441\u043a\u043e\u0433\u043e, \u0424\u0413\u0411\u0423 \u00ab\u041a\u0430\u0437\u0430\u043d\u0441\u043a\u0438\u0439 \u043d\u0430\u0443\u0447\u043d\u044b\u0439 \u0446\u0435\u043d\u0442\u0440\u00bb \u0420\u043e\u0441\u0441\u0438\u0439\u0441\u043a\u043e\u0439 \u0430\u043a\u0430\u0434\u0435\u043c\u0438\u0438 \u043d\u0430\u0443\u043a, \u041a\u0430\u0437\u0430\u043d\u044c, \u0420\u043e\u0441\u0441\u0438\u044f","institution_ids":["https://openalex.org/I21203515","https://openalex.org/I4210117883"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009862855","display_name":"Farid Mansurovich Ablayev","orcid":"https://orcid.org/0000-0002-5592-3211","observed_orcids":["https://orcid.org/0000-0002-5592-3211"]},"institutions":[{"id":"https://openalex.org/I21203515","display_name":"Kazan Federal University","ror":"https://ror.org/05256ym39","country_code":"RU","type":"education","lineage":["https://openalex.org/I21203515"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"\u0410\u0431\u043b\u0430\u0435\u0432, \u0424.","raw_affiliation_strings":["\u041a\u0430\u0437\u0430\u043d\u0441\u043a\u0438\u0439 \u0444\u0435\u0434\u0435\u0440\u0430\u043b\u044c\u043d\u044b\u0439 \u0443\u043d\u0438\u0432\u0435\u0440\u0441\u0438\u0442\u0435\u0442, \u041a\u0430\u0437\u0430\u043d\u044c, \u0420\u043e\u0441\u0441\u0438\u044f"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"\u041a\u0430\u0437\u0430\u043d\u0441\u043a\u0438\u0439 \u0444\u0435\u0434\u0435\u0440\u0430\u043b\u044c\u043d\u044b\u0439 \u0443\u043d\u0438\u0432\u0435\u0440\u0441\u0438\u0442\u0435\u0442, \u041a\u0430\u0437\u0430\u043d\u044c, \u0420\u043e\u0441\u0441\u0438\u044f","institution_ids":["https://openalex.org/I21203515"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.50097053,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"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.9980000257492065,"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.9980000257492065,"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.00039999998989515007,"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"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.00039999998989515007,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/dictionary-lookup","display_name":"dictionary lookup","score":0.8029999732971191},{"id":"https://openalex.org/keywords/grover-s-algorithm","display_name":"Grover's algorithm","score":0.8230000138282776},{"id":"https://openalex.org/keywords/quantum-fingerprinting","display_name":"quantum fingerprinting","score":0.8939999938011169},{"id":"https://openalex.org/keywords/hybrid-quantum-classical-algorithms","display_name":"hybrid quantum-classical algorithms","score":0.8999999761581421},{"id":"https://openalex.org/keywords/quantum-algorithms","display_name":"quantum algorithms","score":0.7459999918937683},{"id":"https://openalex.org/keywords/query-complexity","display_name":"query complexity","score":0.7620000243186951},{"id":"https://openalex.org/keywords/memory-efficiency","display_name":"memory efficiency","score":0.6600000262260437},{"id":"https://openalex.org/keywords/qubit-count","display_name":"qubit count","score":0.5820000171661377}],"concepts":[{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.5713000297546387},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5662999749183655},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.508899986743927},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4814999997615814},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.4498000144958496},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4214000105857849},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.4212999939918518},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.4036000072956085},{"id":"https://openalex.org/C117896860","wikidata":"https://www.wikidata.org/wiki/Q11376","display_name":"Acceleration","level":2,"score":0.35199999809265137},{"id":"https://openalex.org/C200288055","wikidata":"https://www.wikidata.org/wiki/Q2621792","display_name":"Element (criminal law)","level":2,"score":0.34310001134872437},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3325999975204468},{"id":"https://openalex.org/C101471828","wikidata":"https://www.wikidata.org/wiki/Q17083575","display_name":"Quantum algorithm for linear systems of equations","level":5,"score":0.3237999975681305},{"id":"https://openalex.org/C62641251","wikidata":"https://www.wikidata.org/wiki/Q7269097","display_name":"Quantum sort","level":5,"score":0.3224000036716461},{"id":"https://openalex.org/C192122513","wikidata":"https://www.wikidata.org/wiki/Q2835770","display_name":"Quantum phase estimation algorithm","level":5,"score":0.287200003862381},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.27410000562667847},{"id":"https://openalex.org/C51003876","wikidata":"https://www.wikidata.org/wiki/Q1536431","display_name":"Quantum error correction","level":4,"score":0.272599995136261},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.2685000002384186},{"id":"https://openalex.org/C43682372","wikidata":"https://www.wikidata.org/wiki/Q7269080","display_name":"Quantum operation","level":4,"score":0.2605000138282776}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:pepan.jinr.ru:article/1935","doi":null,"is_oa":true,"landing_page_url":"https://pepan.jinr.ru/index.php/Pepan/article/view/1935","pdf_url":null,"source":{"id":"https://openalex.org/S7407075293","display_name":"\u0424\u0418\u0417\u0418\u041a\u0410 \u042d\u041b\u0415\u041c\u0415\u041d\u0422\u0410\u0420\u041d\u042b\u0425 \u0427\u0410\u0421\u0422\u0418\u0426 \u0418 \u0410\u0422\u041e\u041c\u041d\u041e\u0413\u041e \u042f\u0414\u0420\u0410","issn_l":"0367-2026","issn":["0367-2026","1814-7445"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":["russia-white-list-2"],"host_organization":"https://openalex.org/I32699454","host_organization_name":"Joint Institute for Nuclear Research","host_organization_lineage":["https://openalex.org/I32699454"],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"0367-2026","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:pepan.jinr.ru:article/1935","doi":null,"is_oa":true,"landing_page_url":"https://pepan.jinr.ru/index.php/Pepan/article/view/1935","pdf_url":null,"source":{"id":"https://openalex.org/S7407075293","display_name":"\u0424\u0418\u0417\u0418\u041a\u0410 \u042d\u041b\u0415\u041c\u0415\u041d\u0422\u0410\u0420\u041d\u042b\u0425 \u0427\u0410\u0421\u0422\u0418\u0426 \u0418 \u0410\u0422\u041e\u041c\u041d\u041e\u0413\u041e \u042f\u0414\u0420\u0410","issn_l":"0367-2026","issn":["0367-2026","1814-7445"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":["russia-white-list-2"],"host_organization":"https://openalex.org/I32699454","host_organization_name":"Joint Institute for Nuclear Research","host_organization_lineage":["https://openalex.org/I32699454"],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"0367-2026","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4413844685","https://openalex.org/W4405470057","https://openalex.org/W4409273658","https://openalex.org/W3106123690","https://openalex.org/W3111599567","https://openalex.org/W3148080142","https://openalex.org/W4399671343","https://openalex.org/W2963579748","https://openalex.org/W2015794746","https://openalex.org/W3086395994"],"abstract_inverted_index":{"We":[0,28],"consider":[1],"the":[2,47,60,71,84],"problem":[3,17],"of":[4,58,83,86],"searching":[5],"for":[6],"an":[7],"element":[8],"in":[9,21,81],"a":[10,32,41,55,65],"dictionary.":[11],"Various":[12],"approaches":[13],"to":[14,70,90],"solving":[15],"this":[16],"have":[18],"been":[19],"proposed":[20],"recent":[22],"decades:":[23],"classical":[24,72],"and":[25,40,63],"quantum":[26,43,48,93],"algorithms.":[27,94],"present":[29],"two":[30],"algorithms:":[31],"hybrid":[33],"classical-quantum":[34],"algorithm,":[35],"which":[36],"implements":[37],"Grover\u2019s":[38],"search,":[39],"\u201cpure\u201d":[42],"algorithm":[44],"based":[45],"on":[46],"fingerprinting":[49],"technique.":[50],"Both":[51],"algorithms":[52,75],"work":[53],"with":[54,64],"high":[56],"probability":[57],"obtaining":[59],"correct":[61],"result":[62],"quadratic":[66],"query":[67],"acceleration":[68],"compared":[69,89],"one.":[73],"Our":[74],"are":[76],"much":[77],"more":[78],"memory":[79],"efficient":[80],"terms":[82],"number":[85],"qubits":[87],"used":[88],"previously":[91],"known":[92]},"counts_by_year":[],"updated_date":"2026-10-28T10:33:24.094632","created_date":"2026-10-06T00:00:00"}