{"id":"https://openalex.org/W7220949162","doi":"https://doi.org/10.48550/arxiv.2610.08234","title":"Measurement Complexity of Quantum Compressed Sensing","display_name":"Measurement Complexity of Quantum Compressed Sensing","publication_year":2026,"publication_date":"2026-10-06","ids":{"openalex":"https://openalex.org/W7220949162","doi":"https://doi.org/10.48550/arxiv.2610.08234"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.08234","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.08234","pdf_url":"https://arxiv.org/pdf/2610.08234","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2610.08234","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5157929553","display_name":"Jianyong Hu","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hu, Jianyong","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5157913079","display_name":"Wei Li","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Li, Wei","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.676800012588501,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.676800012588501,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.18379999697208405,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.12300000339746475,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/measurement-complexity","display_name":"measurement complexity","score":0.9259999990463257},{"id":"https://openalex.org/keywords/lower-bounds","display_name":"lower bounds","score":0.7950000166893005},{"id":"https://openalex.org/keywords/sparse-signal-recovery","display_name":"sparse signal recovery","score":0.6330000162124634},{"id":"https://openalex.org/keywords/support-recovery","display_name":"support recovery","score":0.8460000157356262},{"id":"https://openalex.org/keywords/quantum-parallelism","display_name":"quantum parallelism","score":0.8679999709129333},{"id":"https://openalex.org/keywords/photon-number-resolving-detection","display_name":"photon-number-resolving detection","score":0.8880000114440918},{"id":"https://openalex.org/keywords/information-theoretic-analysis","display_name":"information-theoretic analysis","score":0.5929999947547913}],"concepts":[{"id":"https://openalex.org/C12426560","wikidata":"https://www.wikidata.org/wiki/Q189569","display_name":"Basis (linear algebra)","level":2,"score":0.6366000175476074},{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.6085000038146973},{"id":"https://openalex.org/C27753989","wikidata":"https://www.wikidata.org/wiki/Q284885","display_name":"Superposition principle","level":2,"score":0.5813999772071838},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5789999961853027},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5333999991416931},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5296000242233276},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4494999945163727},{"id":"https://openalex.org/C15706264","wikidata":"https://www.wikidata.org/wiki/Q230883","display_name":"Quantum state","level":3,"score":0.41659998893737793},{"id":"https://openalex.org/C67820243","wikidata":"https://www.wikidata.org/wiki/Q179164","display_name":"Unitary state","level":2,"score":0.4090000092983246},{"id":"https://openalex.org/C2778926657","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum system","level":3,"score":0.38909998536109924},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.38580000400543213},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.37770000100135803},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.3718999922275543},{"id":"https://openalex.org/C51003876","wikidata":"https://www.wikidata.org/wiki/Q1536431","display_name":"Quantum error correction","level":4,"score":0.34450000524520874},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.33559998869895935},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.3328000009059906},{"id":"https://openalex.org/C11255438","wikidata":"https://www.wikidata.org/wiki/Q7269085","display_name":"Quantum process","level":4,"score":0.3052000105381012},{"id":"https://openalex.org/C179371143","wikidata":"https://www.wikidata.org/wiki/Q2495534","display_name":"Unitary transformation","level":3,"score":0.30329999327659607},{"id":"https://openalex.org/C89143813","wikidata":"https://www.wikidata.org/wiki/Q17105423","display_name":"Quantum sensor","level":5,"score":0.2953000068664551},{"id":"https://openalex.org/C41241483","wikidata":"https://www.wikidata.org/wiki/Q7269015","display_name":"Quantum capacity","level":5,"score":0.289000004529953},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.2831000089645386},{"id":"https://openalex.org/C41054515","wikidata":"https://www.wikidata.org/wiki/Q2000912","display_name":"Standard basis","level":2,"score":0.2809999883174896},{"id":"https://openalex.org/C43682372","wikidata":"https://www.wikidata.org/wiki/Q7269080","display_name":"Quantum operation","level":4,"score":0.273499995470047},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.26249998807907104},{"id":"https://openalex.org/C192122513","wikidata":"https://www.wikidata.org/wiki/Q2835770","display_name":"Quantum phase estimation algorithm","level":5,"score":0.2606000006198883},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.25519999861717224},{"id":"https://openalex.org/C187486625","wikidata":"https://www.wikidata.org/wiki/Q2122176","display_name":"Quantum channel","level":4,"score":0.25279998779296875},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.25060001015663147}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.08234","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.08234","pdf_url":"https://arxiv.org/pdf/2610.08234","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2610.08234","doi":"https://doi.org/10.48550/arxiv.2610.08234","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.08234","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2610.08234","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.08234","pdf_url":"https://arxiv.org/pdf/2610.08234","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7220949162.pdf","grobid_xml":"https://content.openalex.org/works/W7220949162.grobid-xml"},"referenced_works_count":30,"referenced_works":["https://openalex.org/W143004564","https://openalex.org/W1511694993","https://openalex.org/W1674742109","https://openalex.org/W1993122650","https://openalex.org/W1995875735","https://openalex.org/W2015418199","https://openalex.org/W2020390700","https://openalex.org/W2030449718","https://openalex.org/W2040971471","https://openalex.org/W2041251400","https://openalex.org/W2083423624","https://openalex.org/W2084052726","https://openalex.org/W2089295423","https://openalex.org/W2091482891","https://openalex.org/W2104357403","https://openalex.org/W2109379066","https://openalex.org/W2129131372","https://openalex.org/W2129638195","https://openalex.org/W2134120396","https://openalex.org/W2141556672","https://openalex.org/W2143236825","https://openalex.org/W2145096794","https://openalex.org/W2145623531","https://openalex.org/W2959466714","https://openalex.org/W3124119812","https://openalex.org/W3177323228","https://openalex.org/W4250955649","https://openalex.org/W4391318389","https://openalex.org/W4412384424","https://openalex.org/W7161551442"],"related_works":["https://openalex.org/W7161551442","https://openalex.org/W2529479093","https://openalex.org/W2075594480","https://openalex.org/W1601177764","https://openalex.org/W2128239178","https://openalex.org/W2007584189","https://openalex.org/W2882982270","https://openalex.org/W1681864011","https://openalex.org/W4416377171","https://openalex.org/W2154828290"],"abstract_inverted_index":{"Conventional":[0],"compressed":[1,21],"sensing":[2,22],"(CS)":[3],"has":[4],"a":[5,58,65,82,148,172,228,238],"measurement":[6,43,79,242],"lower":[7,32,39],"bound":[8],"of":[9,27,45,67,88,112,208],"M":[10],"=":[11,122,139,158,186],"\u03a9(K":[12],"log(N/K))":[13],"under":[14],"non-adaptive":[15],"measurements.":[16],"Recent":[17],"experiments":[18],"on":[19,41,64],"quantum":[20,55,223,232],"(QCS)":[23],"have":[24],"reported":[25],"numbers":[26],"measurements":[28],"below":[29],"this":[30,35],"classical":[31],"bound.":[33],"In":[34],"work,":[36],"we":[37],"establish":[38],"bounds":[40],"the":[42,74,78,86,103,109,117,130,134,152,178,206,213],"complexity":[44,183],"QCS":[46,53],"from":[47],"an":[48],"information-theoretic":[49],"and":[50,72,141],"quantum-physical":[51],"perspective.":[52],"exploits":[54],"parallelism,":[56],"enabling":[57],"unitary":[59],"domain-alignment":[60],"evolution":[61],"to":[62,156,170,194],"act":[63],"superposition":[66],"all":[68],"N":[69],"basis":[70,76,80],"states":[71],"map":[73],"sparse":[75],"onto":[77],"in":[81,241],"one-to-one":[83],"manner.":[84],"Consequently,":[85],"locations":[87],"nonzero":[89,105,135,164],"components":[90,106],"are":[91],"explicitly":[92],"carried":[93],"by":[94],"measurement-index":[95],"labels.":[96],"If":[97,162],"only":[98,227],"basic":[99],"statistical":[100],"information":[101],"about":[102],"K":[104,189],"is":[107,132,145,167,184,225],"required,":[108],"total":[110,214],"number":[111,207],"effective":[113,180,215],"index":[114,181,216],"samples":[115],"satisfies":[116],"coarse":[118],"necessary":[119],"condition":[120],"Ms":[121,157,185],"\u03a9(K).":[123],"Under":[124],"independent":[125],"single-index":[126],"projective":[127],"measurements,":[128],"when":[129],"support":[131,143],"unknown,":[133],"probabilities":[136],"satisfy":[137],"pn":[138],"\u0398(1/K),":[140],"exact":[142],"recovery":[144],"required":[146,169],"with":[147],"fixed":[149,199],"success":[150],"probability,":[151],"sampling-coverage":[153],"requirement":[154],"leads":[155],"\u0398(K":[159,187,195],"ln":[160,188,196],"K).":[161],"each":[163],"amplitude":[165],"coefficient":[166],"further":[168],"achieve":[171],"coordinate-wise":[173],"relative":[174],"root-mean-square":[175],"error":[176],"\u03b5,":[177],"optimal":[179],"sample":[182,217],"+":[190],"K/\u03b52),":[191],"which":[192],"reduces":[193],"K)":[197],"for":[198,231],"\u03b5.":[200],"Multimode":[201],"photon-number-resolving":[202],"detection":[203],"can":[204,235],"reduce":[205],"experimental":[209],"rounds":[210],"but":[211,234],"not":[212,226],"complexity.":[218],"These":[219],"results":[220],"show":[221],"that":[222],"parallelism":[224],"core":[229],"resource":[230],"computing":[233],"also":[236],"play":[237],"transformative":[239],"role":[240],"science.":[243]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-10-09T00:00:00"}