{"id":"https://openalex.org/W4409729900","doi":"https://doi.org/10.3390/e27050454","title":"Efficient Circuit Implementations of Continuous-Time Quantum Walks for Quantum Search","display_name":"Efficient Circuit Implementations of Continuous-Time Quantum Walks for Quantum Search","publication_year":2025,"publication_date":"2025-04-23","ids":{"openalex":"https://openalex.org/W4409729900","doi":"https://doi.org/10.3390/e27050454","pmid":"https://pubmed.ncbi.nlm.nih.gov/40422409"},"language":"en","primary_location":{"id":"doi:10.3390/e27050454","is_oa":true,"landing_page_url":"https://doi.org/10.3390/e27050454","pdf_url":null,"source":{"id":"https://openalex.org/S195231649","display_name":"Entropy","issn_l":"1099-4300","issn":["1099-4300"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Entropy","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.3390/e27050454","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5008778719","display_name":"Renato Portugal","orcid":"https://orcid.org/0000-0003-0894-4279"},"institutions":[{"id":"https://openalex.org/I4210142352","display_name":"Laborat\u00f3rio Nacional de Computa\u00e7\u00e3o Cient\u00edfica","ror":"https://ror.org/0498ekt05","country_code":"BR","type":"government","lineage":["https://openalex.org/I4210142352"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Renato Portugal","raw_affiliation_strings":["National Laboratory of Scientific Computing (LNCC), Av. Getulio Vargas 333, Petr\u00f3polis 25651-075, Brazil"],"raw_orcid":"https://orcid.org/0000-0003-0894-4279","affiliations":[{"raw_affiliation_string":"National Laboratory of Scientific Computing (LNCC), Av. Getulio Vargas 333, Petr\u00f3polis 25651-075, Brazil","institution_ids":["https://openalex.org/I4210142352"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068432430","display_name":"Jalil Khatibi Moqadam","orcid":"https://orcid.org/0000-0001-7428-9896"},"institutions":[{"id":"https://openalex.org/I4210142352","display_name":"Laborat\u00f3rio Nacional de Computa\u00e7\u00e3o Cient\u00edfica","ror":"https://ror.org/0498ekt05","country_code":"BR","type":"government","lineage":["https://openalex.org/I4210142352"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Jalil Khatibi Moqadam","raw_affiliation_strings":["National Laboratory of Scientific Computing (LNCC), Av. Getulio Vargas 333, Petr\u00f3polis 25651-075, Brazil"],"raw_orcid":"https://orcid.org/0000-0001-7428-9896","affiliations":[{"raw_affiliation_string":"National Laboratory of Scientific Computing (LNCC), Av. Getulio Vargas 333, Petr\u00f3polis 25651-075, Brazil","institution_ids":["https://openalex.org/I4210142352"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5008778719"],"corresponding_institution_ids":["https://openalex.org/I4210142352"],"apc_list":{"value":2000,"currency":"CHF","value_usd":2165},"apc_paid":{"value":2000,"currency":"CHF","value_usd":2165},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.03555054,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"27","issue":"5","first_page":"454","last_page":"454"},"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.9868000149726868,"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/T13182","display_name":"Quantum-Dot Cellular Automata","score":0.984000027179718,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/quantum-walk","display_name":"Quantum walk","score":0.7748000621795654},{"id":"https://openalex.org/keywords/hypercube","display_name":"Hypercube","score":0.7601951360702515},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.6987921595573425},{"id":"https://openalex.org/keywords/operator","display_name":"Operator (biology)","score":0.5708907246589661},{"id":"https://openalex.org/keywords/quantum-algorithm","display_name":"Quantum algorithm","score":0.5221703052520752},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5177437663078308},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5069437026977539},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.4744069278240204},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.428863525390625},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.39600977301597595},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.37776774168014526},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3754045367240906},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3725658655166626},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3498923182487488},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.09340423345565796},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.061434924602508545}],"concepts":[{"id":"https://openalex.org/C140058369","wikidata":"https://www.wikidata.org/wiki/Q7269113","display_name":"Quantum walk","level":4,"score":0.7748000621795654},{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.7601951360702515},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.6987921595573425},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.5708907246589661},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.5221703052520752},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5177437663078308},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5069437026977539},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.4744069278240204},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.428863525390625},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.39600977301597595},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37776774168014526},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3754045367240906},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3725658655166626},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3498923182487488},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.09340423345565796},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.061434924602508545},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C86339819","wikidata":"https://www.wikidata.org/wiki/Q407384","display_name":"Transcription factor","level":3,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C158448853","wikidata":"https://www.wikidata.org/wiki/Q425218","display_name":"Repressor","level":4,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.3390/e27050454","is_oa":true,"landing_page_url":"https://doi.org/10.3390/e27050454","pdf_url":null,"source":{"id":"https://openalex.org/S195231649","display_name":"Entropy","issn_l":"1099-4300","issn":["1099-4300"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Entropy","raw_type":"journal-article"},{"id":"pmid:40422409","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/40422409","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Entropy (Basel, Switzerland)","raw_type":null},{"id":"pmh:oai:doaj.org/article:3a8b29ea847640468e6dd9f8e2c6bba9","is_oa":true,"landing_page_url":"https://doaj.org/article/3a8b29ea847640468e6dd9f8e2c6bba9","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Entropy, Vol 27, Iss 5, p 454 (2025)","raw_type":"article"},{"id":"pmh:oai:pubmedcentral.nih.gov:12109817","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/12109817","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Entropy (Basel)","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/e27050454","is_oa":true,"landing_page_url":"https://doi.org/10.3390/e27050454","pdf_url":null,"source":{"id":"https://openalex.org/S195231649","display_name":"Entropy","issn_l":"1099-4300","issn":["1099-4300"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Entropy","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1127761991","display_name":null,"funder_award_id":"E-26/200.954/2021","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"},{"id":"https://openalex.org/G1471521570","display_name":null,"funder_award_id":"300926/2022-7","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"},{"id":"https://openalex.org/G2635817726","display_name":null,"funder_award_id":"304645/2023-0","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"},{"id":"https://openalex.org/G5432404152","display_name":null,"funder_award_id":"409552/2022-4","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"}],"funders":[{"id":"https://openalex.org/F4320322025","display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","ror":"https://ror.org/03swz6y49"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1872062004","https://openalex.org/W1966092221","https://openalex.org/W1975528636","https://openalex.org/W1994917526","https://openalex.org/W2040927484","https://openalex.org/W2058644373","https://openalex.org/W2120560473","https://openalex.org/W2161027938","https://openalex.org/W2227624811","https://openalex.org/W2544284311","https://openalex.org/W2938082911","https://openalex.org/W2995228735","https://openalex.org/W2998201378","https://openalex.org/W3010330328","https://openalex.org/W3089313213","https://openalex.org/W3093186282","https://openalex.org/W3100347129","https://openalex.org/W3101626783","https://openalex.org/W3107933933","https://openalex.org/W3136388033","https://openalex.org/W3201054452","https://openalex.org/W3215197801","https://openalex.org/W4210704695","https://openalex.org/W4210794116","https://openalex.org/W4225890149","https://openalex.org/W4311346024","https://openalex.org/W4316093317","https://openalex.org/W4318705670","https://openalex.org/W4353038872","https://openalex.org/W4391591700","https://openalex.org/W4393716603","https://openalex.org/W4404766579"],"related_works":["https://openalex.org/W3087772622","https://openalex.org/W4401722424","https://openalex.org/W4308755765","https://openalex.org/W4368248197","https://openalex.org/W2089342336","https://openalex.org/W3114654323","https://openalex.org/W1968287309","https://openalex.org/W2883913628","https://openalex.org/W2800432156","https://openalex.org/W1566596544"],"abstract_inverted_index":{"Quantum":[0],"walks":[1],"are":[2,134],"a":[3,27,120],"powerful":[4],"framework":[5],"for":[6,16,49,99,114],"simulating":[7],"complex":[8],"quantum":[9,13,37,127],"systems":[10],"and":[11,58,62],"designing":[12],"algorithms,":[14],"particularly":[15],"spatial":[17],"search":[18,47,128],"on":[19],"graphs,":[20,54,57,65,124],"where":[21,131],"the":[22,41,70,83,88,102,106,110],"goal":[23],"is":[24],"to":[25,119],"find":[26],"marked":[28,107],"vertex":[29],"efficiently.":[30],"In":[31],"this":[32],"work,":[33],"we":[34,75],"present":[35],"efficient":[36,126],"circuits":[38,67],"that":[39,80,97],"implement":[40,69],"evolution":[42,71,85],"operator":[43,86],"of":[44,90,123],"continuous-time":[45],"quantum-walk-based":[46],"algorithms":[48],"three":[50],"graph":[51],"families:":[52],"complete":[53,55,61,63],"bipartite":[56,64],"hypercubes.":[59],"For":[60,73],"our":[66],"exactly":[68],"operator.":[72],"hypercubes,":[74,101],"propose":[76],"an":[77],"approximate":[78,111],"implementation":[79,112],"closely":[81],"matches":[82],"exact":[84,132],"as":[87],"number":[89],"vertices":[91],"increases.":[92],"Our":[93],"Qiskit":[94],"simulations":[95],"demonstrate":[96],"even":[98],"low-dimensional":[100],"algorithm":[103],"effectively":[104],"identifies":[105],"vertex.":[108],"Furthermore,":[109],"developed":[113],"hypercubes":[115],"can":[116],"be":[117],"extended":[118],"broad":[121],"class":[122],"enabling":[125],"in":[129],"scenarios":[130],"implementations":[133],"impractical.":[135]},"counts_by_year":[],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-10-10T00:00:00"}