{"id":"https://openalex.org/W4319979332","doi":"https://doi.org/10.31673/25187678.2022.021014","title":"Quantum search algorithm in unstructured database","display_name":"Quantum search algorithm in unstructured database","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W4319979332","doi":"https://doi.org/10.31673/25187678.2022.021014"},"language":"en","primary_location":{"id":"doi:10.31673/25187678.2022.021014","doi":"https://doi.org/10.31673/25187678.2022.021014","is_oa":true,"landing_page_url":"https://doi.org/10.31673/25187678.2022.021014","pdf_url":"http://journals.dut.edu.ua/index.php/sciencenotes/article/view/2750/2647","source":{"id":"https://openalex.org/S4390648436","display_name":"Scientific Notes of the State University of Telecommunications","issn_l":"2518-7678","issn":["2518-7678","2786-8362"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Scientific Notes of the State University of Telecommunications","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"http://journals.dut.edu.ua/index.php/sciencenotes/article/view/2750/2647","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5046137133","display_name":"A. D. Kozhukhivskyi","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4210092636","display_name":"State University of Information and Communication Technologies","ror":"https://ror.org/00fsgfk96","country_code":"UA","type":"education","lineage":["https://openalex.org/I4210092636"]}],"countries":["UA"],"is_corresponding":true,"raw_author_name":"A. D. Kozhukhivskyy","raw_affiliation_strings":["\u0414\u0435\u0440\u0436\u0430\u0432\u043d\u0438\u0439 \u0443\u043d\u0456\u0432\u0435\u0440\u0441\u0438\u0442\u0435\u0442 \u0442\u0435\u043b\u0435\u043a\u043e\u043c\u0443\u043d\u0456\u043a\u0430\u0446\u0456\u0439, \u043c. \u041a\u0438\u0457\u0432"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"\u0414\u0435\u0440\u0436\u0430\u0432\u043d\u0438\u0439 \u0443\u043d\u0456\u0432\u0435\u0440\u0441\u0438\u0442\u0435\u0442 \u0442\u0435\u043b\u0435\u043a\u043e\u043c\u0443\u043d\u0456\u043a\u0430\u0446\u0456\u0439, \u043c. \u041a\u0438\u0457\u0432","institution_ids":["https://openalex.org/I4210092636"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5046137133"],"corresponding_institution_ids":["https://openalex.org/I4210092636"],"apc_list":null,"apc_paid":null,"fwci":0.1328,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.35599076,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":93},"biblio":{"volume":"2","issue":"1","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.9937000274658203,"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.9937000274658203,"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.0031999999191612005,"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/T10622","display_name":"Quantum Mechanics and Applications","score":0.0005000000237487257,"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/grover-s-algorithm","display_name":"Grover's algorithm","score":0.9909999966621399},{"id":"https://openalex.org/keywords/quantum-search-algorithms","display_name":"quantum search","score":0.9319999814033508},{"id":"https://openalex.org/keywords/search-space","display_name":"search space","score":0.5550000071525574},{"id":"https://openalex.org/keywords/key-recovery","display_name":"key recovery","score":0.7160000205039978}],"concepts":[{"id":"https://openalex.org/C200288055","wikidata":"https://www.wikidata.org/wiki/Q2621792","display_name":"Element (criminal law)","level":2,"score":0.642620861530304},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6402550339698792},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5742068290710449},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.5182990431785583},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.5041846036911011},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.45751163363456726},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.4103230834007263},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3772706687450409},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3746832311153412},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3347862958908081},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.24500331282615662},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.31673/25187678.2022.021014","doi":"https://doi.org/10.31673/25187678.2022.021014","is_oa":true,"landing_page_url":"https://doi.org/10.31673/25187678.2022.021014","pdf_url":"http://journals.dut.edu.ua/index.php/sciencenotes/article/view/2750/2647","source":{"id":"https://openalex.org/S4390648436","display_name":"Scientific Notes of the State University of Telecommunications","issn_l":"2518-7678","issn":["2518-7678","2786-8362"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Scientific Notes of the State University of Telecommunications","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.31673/25187678.2022.021014","doi":"https://doi.org/10.31673/25187678.2022.021014","is_oa":true,"landing_page_url":"https://doi.org/10.31673/25187678.2022.021014","pdf_url":"http://journals.dut.edu.ua/index.php/sciencenotes/article/view/2750/2647","source":{"id":"https://openalex.org/S4390648436","display_name":"Scientific Notes of the State University of Telecommunications","issn_l":"2518-7678","issn":["2518-7678","2786-8362"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Scientific Notes of the State University of Telecommunications","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4319979332.pdf","grobid_xml":"https://content.openalex.org/works/W4319979332.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4408970798","https://openalex.org/W1574799257","https://openalex.org/W7096818259","https://openalex.org/W7095306729","https://openalex.org/W4389516353","https://openalex.org/W2771973638","https://openalex.org/W2136698663","https://openalex.org/W3106123690","https://openalex.org/W4250838527","https://openalex.org/W2355763546"],"abstract_inverted_index":{"Grover's":[0,73,120,141,173],"quantum":[1,112],"algorithm":[2,74,121,242],"was":[3],"developed":[4],"to":[5,67,77,88,108,127,137,165,195,218,262,273],"solve":[6],"the":[7,65,69,86,89,95,101,123,129,133,149,154,158,166,170,180,190,196,211,222,228,231,235],"problem":[8,22],"of":[9,32,85,117,131,152,156,172,214,230,249,253],"searching":[10],"an":[11,28],"unstructured":[12,29],"database":[13,30,66,90,239],"for":[14,240,256,267,277],"a":[15,41,105,175,187,201,204,219,250,264,268,275,278],"certain":[16,42,202,251],"unique":[17,37],"element.":[18],"In":[19],"general,":[20],"this":[21,241],"can":[23,45,243,259],"be":[24,46,54,92,99,244,260],"formulated":[25],"as":[26],"follows:":[27],"consists":[31],"elements":[33],"and":[34,51,59,91,193],"contains":[35],"one":[36],"element":[38,97,103],"that":[39,44,94,168],"has":[40],"property":[43],"tested":[47],"with":[48,56,104],"polynomial":[49],"complexity,":[50],"which":[52,82,210,225],"must":[53],"found":[55],"minimal":[57],"time":[58],"complexity.":[60],"Classical":[61],"methods":[62],"require":[63],"querying":[64],"find":[68,263,274],"desired":[70,102,197,223,236],"element,":[71],"while":[72],"allows":[75],"you":[76],"perform":[78],"only":[79],"approximately":[80],"steps,":[81],"are":[83,145],"iterations":[84,144,215],"procedure,":[87],"sure":[93],"resulting":[96],"will":[98,216,226],"exactly":[100],"probability":[106,130,155],"close":[107],"1.":[109],"As":[110],"in":[111,140,179],"algorithms":[113,139],"aimed":[114],"at":[115,200,209],"cryptanalysis":[116],"symmetric":[118,269],"transformations,":[119],"repeats":[122],"procedure":[124],"(Grover's":[125],"iteration)":[126],"increase":[128],"obtaining":[132,157],"correct":[134,159],"result.":[135],"Similarly":[136],"such":[138],"method,":[142],"when":[143],"continued":[146,212],"after":[147],"reaching":[148],"required":[150],"number":[151,252],"iterations,":[153],"result":[160],"decreases.":[161],"This":[162],"is":[163,177,207],"due":[164],"fact":[167],"during":[169],"execution":[171],"iteration,":[174,185],"rotation":[176],"performed":[178],"complex":[181],"space.":[182],"Thus,":[183],"each":[184],"making":[186],"turn,":[188],"brings":[189],"register":[191],"closer":[192,194],"state,":[198,224],"but":[199],"point":[203],"maximum":[205],"closeness":[206],"reached,":[208],"use":[213],"lead":[217],"turn":[220],"past":[221],"move":[227],"state":[229],"system":[232],"away":[233],"from":[234],"state.":[237],"The":[238],"any":[245],"search":[246],"space":[247],"consisting":[248],"elements.":[254],"So,":[255],"example,":[257],"it":[258],"applied":[261],"secret":[265],"key":[266],"cryptograms":[270],"formation":[271],"or":[272],"collision":[276],"hashing":[279],"function.":[280]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2023-02-11T00:00:00"}