{"id":"https://openalex.org/W4405836500","doi":"https://doi.org/10.22331/q-2024-12-27-1579","title":"Quantum Phase Estimation by Compressed Sensing","display_name":"Quantum Phase Estimation by Compressed Sensing","publication_year":2024,"publication_date":"2024-12-27","ids":{"openalex":"https://openalex.org/W4405836500","doi":"https://doi.org/10.22331/q-2024-12-27-1579"},"language":"en","primary_location":{"id":"doi:10.22331/q-2024-12-27-1579","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2024-12-27-1579","pdf_url":"https://quantum-journal.org/papers/q-2024-12-27-1579/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"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","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://quantum-journal.org/papers/q-2024-12-27-1579/pdf/","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5003118843","display_name":"Changhao Yi","orcid":null},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Changhao Yi","raw_affiliation_strings":["Institute for Nanoelectronic Devices and Quantum Computing, Fudan University, Shanghai, China","Shanghai Research Center for Quantum Sciences, Shanghai, China","State Key Laboratory of Surface Physics, Department of Physics, and Center for Field Theory and Particle Physics, Fudan University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Nanoelectronic Devices and Quantum Computing, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"Shanghai Research Center for Quantum Sciences, Shanghai, China","institution_ids":[]},{"raw_affiliation_string":"State Key Laboratory of Surface Physics, Department of Physics, and Center for Field Theory and Particle Physics, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037980481","display_name":"Cunlu Zhou","orcid":"https://orcid.org/0000-0002-7648-1483"},"institutions":[{"id":"https://openalex.org/I135117807","display_name":"Universit\u00e9 de Sherbrooke","ror":"https://ror.org/00kybxq39","country_code":"CA","type":"education","lineage":["https://openalex.org/I135117807"]},{"id":"https://openalex.org/I169521973","display_name":"University of New Mexico","ror":"https://ror.org/05fs6jp91","country_code":"US","type":"education","lineage":["https://openalex.org/I169521973"]}],"countries":["CA","US"],"is_corresponding":false,"raw_author_name":"Cunlu Zhou","raw_affiliation_strings":["Center for Quantum Information and Control & Department of Physics and Astronomy, University of New Mexico, NM, USA","Department of Computer Science & Institut Quantique, Universit\u00e9 de Sherbrooke, QC, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Quantum Information and Control & Department of Physics and Astronomy, University of New Mexico, NM, USA","institution_ids":["https://openalex.org/I169521973"]},{"raw_affiliation_string":"Department of Computer Science & Institut Quantique, Universit\u00e9 de Sherbrooke, QC, Canada","institution_ids":["https://openalex.org/I135117807"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103201008","display_name":"Jun Takahashi","orcid":"https://orcid.org/0000-0003-1327-9322"},"institutions":[{"id":"https://openalex.org/I169521973","display_name":"University of New Mexico","ror":"https://ror.org/05fs6jp91","country_code":"US","type":"education","lineage":["https://openalex.org/I169521973"]},{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP","US"],"is_corresponding":false,"raw_author_name":"Jun Takahashi","raw_affiliation_strings":["Center for Quantum Information and Control & Department of Physics and Astronomy, University of New Mexico, NM, USA","Institute of Solid State Physics, University of Tokyo, Chiba, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Quantum Information and Control & Department of Physics and Astronomy, University of New Mexico, NM, USA","institution_ids":["https://openalex.org/I169521973"]},{"raw_affiliation_string":"Institute of Solid State Physics, University of Tokyo, Chiba, Japan","institution_ids":["https://openalex.org/I74801974"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":200,"currency":"EUR","value_usd":215},"apc_paid":{"value":200,"currency":"EUR","value_usd":215},"fwci":0.8318,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.78866963,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"8","issue":null,"first_page":"1579","last_page":"1579"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":0.9995999932289124,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.9995999932289124,"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/T11993","display_name":"Atomic and Subatomic Physics Research","score":0.9973999857902527,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9972000122070312,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/compressed-sensing","display_name":"Compressed sensing","score":0.7235469818115234},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.5961707234382629},{"id":"https://openalex.org/keywords/estimation","display_name":"Estimation","score":0.5233860611915588},{"id":"https://openalex.org/keywords/phase","display_name":"Phase (matter)","score":0.48359984159469604},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4244821071624756},{"id":"https://openalex.org/keywords/environmental-science","display_name":"Environmental science","score":0.3490842580795288},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.269890695810318},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.22508808970451355},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.12923327088356018},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.11871480941772461},{"id":"https://openalex.org/keywords/systems-engineering","display_name":"Systems engineering","score":0.08857926726341248}],"concepts":[{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.7235469818115234},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5961707234382629},{"id":"https://openalex.org/C96250715","wikidata":"https://www.wikidata.org/wiki/Q965330","display_name":"Estimation","level":2,"score":0.5233860611915588},{"id":"https://openalex.org/C44280652","wikidata":"https://www.wikidata.org/wiki/Q104837","display_name":"Phase (matter)","level":2,"score":0.48359984159469604},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4244821071624756},{"id":"https://openalex.org/C39432304","wikidata":"https://www.wikidata.org/wiki/Q188847","display_name":"Environmental science","level":0,"score":0.3490842580795288},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.269890695810318},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.22508808970451355},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.12923327088356018},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.11871480941772461},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.08857926726341248}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.22331/q-2024-12-27-1579","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2024-12-27-1579","pdf_url":"https://quantum-journal.org/papers/q-2024-12-27-1579/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"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","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:9fc42a33d2664a438cbad0a3445f494f","is_oa":false,"landing_page_url":"https://doaj.org/article/9fc42a33d2664a438cbad0a3445f494f","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Quantum, Vol 8, p 1579 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.22331/q-2024-12-27-1579","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2024-12-27-1579","pdf_url":"https://quantum-journal.org/papers/q-2024-12-27-1579/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"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","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1633755869","display_name":null,"funder_award_id":"92165109","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4805182381","display_name":"FRHTP: Center for Quantum Information and Control","funder_award_id":"2116246","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5500951250","display_name":null,"funder_award_id":"2022YFA1404204","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G5692804707","display_name":null,"funder_award_id":"2019SHZDZX01","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320332359","display_name":"Office of Science","ror":"https://ror.org/00mmn6b08"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4405836500.pdf","grobid_xml":"https://content.openalex.org/works/W4405836500.grobid-xml"},"referenced_works_count":44,"referenced_works":["https://openalex.org/W1529624360","https://openalex.org/W1867978104","https://openalex.org/W1986545790","https://openalex.org/W1989884560","https://openalex.org/W2015418199","https://openalex.org/W2023789062","https://openalex.org/W2027919910","https://openalex.org/W2047188941","https://openalex.org/W2055064119","https://openalex.org/W2099676320","https://openalex.org/W2107625832","https://openalex.org/W2129638195","https://openalex.org/W2140856955","https://openalex.org/W2143677375","https://openalex.org/W2145096794","https://openalex.org/W2170794175","https://openalex.org/W2297975612","https://openalex.org/W2565293665","https://openalex.org/W2889126882","https://openalex.org/W2904801124","https://openalex.org/W2908019568","https://openalex.org/W2963746586","https://openalex.org/W2963751607","https://openalex.org/W2971607540","https://openalex.org/W2990012674","https://openalex.org/W2990961515","https://openalex.org/W2995050112","https://openalex.org/W3023478445","https://openalex.org/W3037443854","https://openalex.org/W3039561727","https://openalex.org/W3100063892","https://openalex.org/W3105062367","https://openalex.org/W3105854567","https://openalex.org/W3130923323","https://openalex.org/W4286471645","https://openalex.org/W4303982728","https://openalex.org/W4378374805","https://openalex.org/W4387527134","https://openalex.org/W4388411990","https://openalex.org/W4388422292","https://openalex.org/W4389555735","https://openalex.org/W4390098065","https://openalex.org/W4403048908","https://openalex.org/W4404849532"],"related_works":["https://openalex.org/W2158224665","https://openalex.org/W2379589510","https://openalex.org/W2810730439","https://openalex.org/W4300044672","https://openalex.org/W1881631164","https://openalex.org/W1976264255","https://openalex.org/W2358292267","https://openalex.org/W2378166785","https://openalex.org/W1964277756","https://openalex.org/W2465351041"],"abstract_inverted_index":{"As":[0],"a":[1,41,65,72,83],"signal":[2],"recovery":[3],"algorithm,":[4],"compressed":[5,49,140],"sensing":[6,141],"is":[7,101],"particularly":[8],"effective":[9],"when":[10],"the":[11,24,80,102,106,125,138],"data":[12],"has":[13],"low":[14],"complexity":[15],"and":[16,55,69],"samples":[17],"are":[18],"scarce,":[19],"which":[20,51],"aligns":[21],"natually":[22],"with":[23,82],"task":[25],"of":[26,58,64,86],"quantum":[27,34],"phase":[28,81],"estimation":[29],"(QPE)":[30],"on":[31,48],"early":[32],"fault-tolerant":[33],"computers.":[35],"In":[36],"this":[37],"work,":[38],"we":[39],"present":[40],"new":[42],"Heisenberg-limited,":[43],"robust":[44],"QPE":[45],"algorithm":[46,77],"based":[47],"sensing,":[50],"requires":[52],"only":[53],"sparse":[54],"discrete":[56],"sampling":[57],"times.":[59],"Specifically,":[60],"given":[61],"multiple":[62],"copies":[63],"suitable":[66],"initial":[67],"state":[68],"queries":[70],"to":[71,118,137],"specific":[73],"unitary":[74],"matrix,":[75],"our":[76,122],"can":[78],"recover":[79],"total":[84],"runtime":[85,108],"<mml:math":[87,99,110],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow":[88],"class=\"MJX-TeXAtom-ORD\"><mml:mi":[89],"class=\"MJX-tex-caligraphic\"":[90],"mathvariant=\"script\">O</mml:mi></mml:mrow><mml:mo":[91],"stretchy=\"false\">(</mml:mo><mml:msup><mml:mi>&amp;#x03F5;</mml:mi><mml:mrow":[92,94],"class=\"MJX-TeXAtom-ORD\"><mml:mo>&amp;#x2212;</mml:mo><mml:mn>1</mml:mn></mml:mrow></mml:msup><mml:mtext>poly</mml:mtext><mml:mi>log</mml:mi><mml:mo>&amp;#x2061;</mml:mo><mml:mo":[93],"class=\"MJX-TeXAtom-ORD\"><mml:mo>&amp;#x2212;</mml:mo><mml:mn>1</mml:mn></mml:mrow></mml:msup><mml:mo":[95],"stretchy=\"false\">)</mml:mo><mml:mo":[96],"stretchy=\"false\">)</mml:mo></mml:math>,":[97],"where":[98],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>&amp;#x03F5;</mml:mi></mml:math>":[100],"desired":[103],"accuracy.":[104],"Additionally,":[105],"maximum":[107],"satisfies":[109],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:msub><mml:mi>T</mml:mi><mml:mrow":[111],"class=\"MJX-TeXAtom-ORD\"><mml:mo":[112],"movablelimits=\"true\"":[113],"form=\"prefix\">max</mml:mo></mml:mrow></mml:msub><mml:mi>&amp;#x03F5;</mml:mi><mml:mo>&amp;#x226A;</mml:mo><mml:mi>&amp;#x03C0;</mml:mi></mml:math>,":[114],"making":[115],"it":[116],"comparable":[117],"state-of-the-art":[119],"algorithms.":[120],"Furthermore,":[121],"result":[123],"resolves":[124],"basis":[126],"mismatch":[127],"problem":[128],"in":[129],"certain":[130],"cases":[131],"by":[132],"introducing":[133],"an":[134],"additional":[135],"parameter":[136],"traditional":[139],"framework.":[142]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2}],"updated_date":"2026-07-14T08:27:34.040176","created_date":"2025-10-10T00:00:00"}