{"id":"https://openalex.org/W3025020176","doi":null,"title":"Resonant Quantum Search with Monitor Qubits","display_name":"Resonant Quantum Search with Monitor Qubits","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3025020176","mag":"3025020176"},"language":"en","primary_location":{"id":"pmh:oai:dspace.mit.edu:1721.1/132573","doi":null,"is_oa":true,"landing_page_url":"https://hdl.handle.net/1721.1/132573","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv","raw_type":"Article"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hdl.handle.net/1721.1/132573","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5091196459","display_name":"Frank A. Wilczek","orcid":"https://orcid.org/0000-0002-6489-6155","observed_orcids":["https://orcid.org/0000-0002-6489-6155"]},"institutions":[{"id":"https://openalex.org/I161593684","display_name":"Stockholm University","ror":"https://ror.org/05f0yaq80","country_code":"SE","type":"education","lineage":["https://openalex.org/I161593684"]},{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]},{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]},{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["CN","SE","US"],"is_corresponding":false,"raw_author_name":"Wilczek, F","raw_affiliation_strings":["Center for Theoretical Physics, MIT, Cambridge, MA 02139, USA","D. Lee Institute, Shanghai Jiao Tong University, Shanghai 200240, China","Department of Physics, Arizona State University, Tempe, AZ 25287, USA","Department of Physics, Stockholm University, Stockholm, SE-106 91, Sweden","Wilczek Quantum Center, School of Physics and Astronomy, Shanghai Jiao Tong University, Shanghai 200240, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Theoretical Physics, MIT, Cambridge, MA 02139, USA","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"D. Lee Institute, Shanghai Jiao Tong University, Shanghai 200240, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Department of Physics, Arizona State University, Tempe, AZ 25287, USA","institution_ids":["https://openalex.org/I55732556"]},{"raw_affiliation_string":"Department of Physics, Stockholm University, Stockholm, SE-106 91, Sweden","institution_ids":["https://openalex.org/I161593684"]},{"raw_affiliation_string":"Wilczek Quantum Center, School of Physics and Astronomy, Shanghai Jiao Tong University, Shanghai 200240, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Wilczek, F","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wilczek, F","raw_affiliation_strings":["Department of Physics, University of Californian, San Diego, CA 92093, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Physics, University of Californian, San Diego, CA 92093, USA","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024191579","display_name":"Biao Wu","orcid":"https://orcid.org/0000-0001-9229-5894","observed_orcids":["https://orcid.org/0000-0001-9229-5894"]},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]},{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]},{"id":"https://openalex.org/I4210127494","display_name":"Collaborative Innovation Center of Quantum Matter","ror":"https://ror.org/03jn38r85","country_code":"CN","type":"facility","lineage":["https://openalex.org/I20231570","https://openalex.org/I4210127494","https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hu, HY","raw_affiliation_strings":["Collaborative Innovation Center of Quantum Matter, Beijing 100871, China","International Center for Quantum Materials, School of Physics, Peking University, Beijing 100871, China","Wilczek Quantum Center, School of Physics and Astronomy, Shanghai Jiao Tong University, Shanghai 200240, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Collaborative Innovation Center of Quantum Matter, Beijing 100871, China","institution_ids":["https://openalex.org/I4210127494"]},{"raw_affiliation_string":"International Center for Quantum Materials, School of Physics, Peking University, Beijing 100871, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"Wilczek Quantum Center, School of Physics and Astronomy, Shanghai Jiao Tong University, Shanghai 200240, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Wu, B","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wu, B","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Wu, B","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wu, B","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Wu, B","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wu, B","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":null,"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.9990000128746033,"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.9990000128746033,"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.00019999999494757503,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.00019999999494757503,"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.6290000081062317},{"id":"https://openalex.org/keywords/time-complexity","display_name":"time complexity","score":0.7590000033378601}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7667098045349121},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4207957684993744},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.39356529712677}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:dspace.mit.edu:1721.1/132573","doi":null,"is_oa":true,"landing_page_url":"https://hdl.handle.net/1721.1/132573","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv","raw_type":"Article"},{"id":"pmh:oai:dspace.mit.edu:1721.1/132573.2","doi":null,"is_oa":true,"landing_page_url":"https://hdl.handle.net/1721.1/132573.2","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv","raw_type":"Article"}],"best_oa_location":{"id":"pmh:oai:dspace.mit.edu:1721.1/132573","doi":null,"is_oa":true,"landing_page_url":"https://hdl.handle.net/1721.1/132573","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv","raw_type":"Article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1620538313","https://openalex.org/W1631356911","https://openalex.org/W1987962147","https://openalex.org/W2002372750","https://openalex.org/W2086456560","https://openalex.org/W2095663046","https://openalex.org/W2105614108","https://openalex.org/W2155521441","https://openalex.org/W2211778065","https://openalex.org/W2764347725","https://openalex.org/W2895421738","https://openalex.org/W2953560335","https://openalex.org/W2982419001","https://openalex.org/W3023478445","https://openalex.org/W3121312972"],"related_works":["https://openalex.org/W2053221688","https://openalex.org/W7123306873","https://openalex.org/W7101002620","https://openalex.org/W7126034016","https://openalex.org/W4411665591","https://openalex.org/W7099129417","https://openalex.org/W6929227809","https://openalex.org/W2891050403","https://openalex.org/W2068366909","https://openalex.org/W2085036783"],"abstract_inverted_index":{"\u00a9":[0],"2020":[1],"Chinese":[2],"Physical":[3],"Society":[4],"and":[5,30],"IOP":[6],"Publishing":[7],"Ltd.":[8],"We":[9],"present":[10],"an":[11],"algorithm":[12,35,68],"for":[13],"the":[14,37,42,49,73],"generalized":[15],"search":[16],"problem":[17],"(searching":[18],"k":[19,56],"marked":[20],"items":[21],"among":[22],"N":[23],"items)":[24],"based":[25],"on":[26],"a":[27],"continuous":[28],"Hamiltonian":[29],"exploiting":[31],"resonance.":[32],"This":[33],"resonant":[34],"has":[36],"same":[38],"time":[39,63],"complexity":[40,64],"as":[41],"Grover":[43],"algorithm.":[44],"A":[45],"natural":[46],"extension":[47],"of":[48,65],"algorithm,":[50,78],"incorporating":[51],"auxiliary":[52],"\"monitor\"qubits,":[53],"can":[54],"determine":[55],"precisely,":[57],"if":[58],"it":[59],"is":[60,69],"unknown.":[61],"The":[62],"our":[66],"counting":[67,77],"O(\u221aN),":[70],"similar":[71],"to":[72],"best":[74],"quantum":[75],"approximate":[76],"or":[79],"better,":[80],"given":[81],"appropriate":[82],"physical":[83],"resources.":[84]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2}],"updated_date":"2026-11-03T10:50:19.383937","created_date":"2020-05-21T00:00:00"}