{"id":"https://openalex.org/W7220706226","doi":"https://doi.org/10.48550/arxiv.2610.06702","title":"Optimal compression with quantum retrieval","display_name":"Optimal compression with quantum retrieval","publication_year":2026,"publication_date":"2026-10-05","ids":{"openalex":"https://openalex.org/W7220706226","doi":"https://doi.org/10.48550/arxiv.2610.06702"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.06702","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.06702","pdf_url":"https://arxiv.org/pdf/2610.06702","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.06702","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5007566625","display_name":"Shyam Dhamapurkar","orcid":"https://orcid.org/0009-0008-5402-5779","observed_orcids":["https://orcid.org/0009-0008-5402-5779"]},"institutions":[{"id":"https://openalex.org/I4210088227","display_name":"MIT World Peace University","ror":"https://ror.org/004ymxd45","country_code":"IN","type":"education","lineage":["https://openalex.org/I4210088227"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Dhamapurkar, Shyam","raw_affiliation_strings":["MIT World Peace University , Pune , India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MIT World Peace University , Pune , India","institution_ids":["https://openalex.org/I4210088227"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075072670","display_name":"Mohit Garg","orcid":"https://orcid.org/0000-0003-1918-4105","observed_orcids":["https://orcid.org/0000-0003-1918-4105","https://orcid.org/0009-0005-5478-7712"]},"institutions":[{"id":"https://openalex.org/I59611059","display_name":"Institute of Mathematical Sciences","ror":"https://ror.org/05078rg59","country_code":"IN","type":"facility","lineage":["https://openalex.org/I59611059"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Garg, Mohit","raw_affiliation_strings":["The Institute of Mathematical Sciences , Chennai , India "],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Institute of Mathematical Sciences , Chennai , India ","institution_ids":["https://openalex.org/I59611059"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051373260","display_name":"Manaswi Paraashar","orcid":"https://orcid.org/0009-0005-3805-5095","observed_orcids":["https://orcid.org/0009-0005-3805-5095"]},"institutions":[{"id":"https://openalex.org/I65181880","display_name":"Indian Institute of Technology Hyderabad","ror":"https://ror.org/01j4v3x97","country_code":"IN","type":"education","lineage":["https://openalex.org/I65181880"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Paraashar, Manaswi","raw_affiliation_strings":["Indian Institute of Technology , Hyderabad , India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology , Hyderabad , India","institution_ids":["https://openalex.org/I65181880"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080324608","display_name":"Jaikumar Radhakrishnan","orcid":"https://orcid.org/0000-0002-3875-4620","observed_orcids":["https://orcid.org/0000-0002-3875-4620"]},"institutions":[{"id":"https://openalex.org/I11947397","display_name":"Tata Institute of Fundamental Research","ror":"https://ror.org/03ht1xw27","country_code":"IN","type":"education","lineage":["https://openalex.org/I11947397","https://openalex.org/I2799351866","https://openalex.org/I3149292468"]},{"id":"https://openalex.org/I4210090503","display_name":"International Centre for Theoretical Sciences","ror":"https://ror.org/0015qa126","country_code":"IN","type":"facility","lineage":["https://openalex.org/I11947397","https://openalex.org/I2799351866","https://openalex.org/I3149292468","https://openalex.org/I4210090503"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Radhakrishnan, Jaikumar","raw_affiliation_strings":["International Center for Theoretical Sciences , Tata Institute of Fundamental Research , Bengaluru , India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"International Center for Theoretical Sciences , Tata Institute of Fundamental Research , Bengaluru , India","institution_ids":["https://openalex.org/I11947397","https://openalex.org/I4210090503"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.49709999561309814,"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.49709999561309814,"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/T11269","display_name":"Algorithms and Data Compression","score":0.43950000405311584,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":0.026599999517202377,"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/data-compression","display_name":"data compression","score":0.8349999785423279},{"id":"https://openalex.org/keywords/hamming-weight","display_name":"Hamming weight","score":0.7639999985694885},{"id":"https://openalex.org/keywords/adaptive-queries","display_name":"adaptive queries","score":0.8069999814033508},{"id":"https://openalex.org/keywords/non-adaptive-queries","display_name":"non-adaptive queries","score":0.9819999933242798},{"id":"https://openalex.org/keywords/optimal-compression","display_name":"optimal compression","score":0.49900001287460327},{"id":"https://openalex.org/keywords/binary-strings","display_name":"binary strings","score":0.5049999952316284}],"concepts":[{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.5975000262260437},{"id":"https://openalex.org/C180016635","wikidata":"https://www.wikidata.org/wiki/Q2712821","display_name":"Compression (physics)","level":2,"score":0.5583999752998352},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.5503000020980835},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5422999858856201},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.5331000089645386},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.5221999883651733},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4788999855518341},{"id":"https://openalex.org/C195956108","wikidata":"https://www.wikidata.org/wiki/Q7268362","display_name":"Quadratic growth","level":2,"score":0.47049999237060547},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.43970000743865967},{"id":"https://openalex.org/C73150493","wikidata":"https://www.wikidata.org/wiki/Q853922","display_name":"Hamming code","level":4,"score":0.4251999855041504},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.40610000491142273},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3817000091075897},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.3653999865055084},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.3578999936580658},{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.33500000834465027},{"id":"https://openalex.org/C25797200","wikidata":"https://www.wikidata.org/wiki/Q828137","display_name":"Compression ratio","level":3,"score":0.31940001249313354},{"id":"https://openalex.org/C193319292","wikidata":"https://www.wikidata.org/wiki/Q272172","display_name":"Hamming distance","level":2,"score":0.31060001254081726},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3003000020980835},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.28060001134872437},{"id":"https://openalex.org/C81081738","wikidata":"https://www.wikidata.org/wiki/Q55542","display_name":"Lossless compression","level":3,"score":0.27970001101493835},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.2702000141143799},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.2599000036716461},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.25940001010894775},{"id":"https://openalex.org/C103088060","wikidata":"https://www.wikidata.org/wiki/Q1062839","display_name":"Error detection and correction","level":2,"score":0.250900000333786}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.06702","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.06702","pdf_url":"https://arxiv.org/pdf/2610.06702","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.06702","doi":"https://doi.org/10.48550/arxiv.2610.06702","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.06702","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2610.06702","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.06702","pdf_url":"https://arxiv.org/pdf/2610.06702","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/W7220706226.pdf","grobid_xml":"https://content.openalex.org/works/W7220706226.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W7095900698","https://openalex.org/W2160519259","https://openalex.org/W7098751410","https://openalex.org/W1589985545","https://openalex.org/W3119287294","https://openalex.org/W1634134227","https://openalex.org/W1431934625","https://openalex.org/W1967338337","https://openalex.org/W2059059576","https://openalex.org/W2138007044"],"abstract_inverted_index":{"We":[0],"consider":[1],"the":[2,48,75,109],"following":[3],"data":[4],"compression":[5,65],"problem.":[6],"Given":[7],"a":[8,22,68,97],"string":[9,24],"$x":[10],"\\in":[11,26],"\\{0,1\\}^m$":[12],"of":[13,33,52],"Hamming":[14],"weight":[15],"at":[16,42,102],"most":[17,43,103],"$n$,":[18],"compress":[19],"it":[20],"into":[21],"shorter":[23],"$y":[25],"\\{0,1\\}^s$":[27],"so":[28],"that":[29],"any":[30,39],"bit":[31],"$x_i$":[32],"$x$":[34],"can":[35,71],"be":[36,59,72,80],"retrieved":[37],"without":[38],"error":[40],"using":[41],"$t$":[44],"quantum":[45],"queries":[46,55,76],"to":[47,58,67,79,108],"standard":[49],"oracle":[50],"encoding":[51],"$y$.":[53],"If":[54,74],"are":[56,77],"allowed":[57],"adaptive":[60],"we":[61,83],"show":[62,84],"how":[63],"optimal":[64,89],"up":[66],"logarithmic":[69,98],"factor":[70],"achieved.":[73],"required":[78],"made":[81],"non-adaptively,":[82],"schemes":[85],"whose":[86],"space":[87],"is":[88,101],"in":[90,111],"its":[91,112],"dependence":[92,113],"on":[93,114],"$m$":[94],"except":[95],"for":[96],"factor,":[99],"and":[100],"quadratically":[104],"worse":[105],"when":[106],"compared":[107],"optimum":[110],"$n$.":[115]},"counts_by_year":[],"updated_date":"2026-11-06T12:05:46.655746","created_date":"2026-10-07T00:00:00"}