{"id":"https://openalex.org/W4412480909","doi":"https://doi.org/10.1145/3694906.3743335","title":"Optimal quantum sampling on distributed databases","display_name":"Optimal quantum sampling on distributed databases","publication_year":2025,"publication_date":"2025-07-16","ids":{"openalex":"https://openalex.org/W4412480909","doi":"https://doi.org/10.1145/3694906.3743335"},"language":"en","primary_location":{"id":"doi:10.1145/3694906.3743335","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3694906.3743335","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3694906.3743335","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 37th ACM Symposium on Parallelism in Algorithms and Architectures","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3694906.3743335","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5027412593","display_name":"Longyun Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I200845125","display_name":"Nanjing University of Information Science and Technology","ror":"https://ror.org/02y0rxk19","country_code":"CN","type":"education","lineage":["https://openalex.org/I200845125"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["CN","HK"],"is_corresponding":true,"raw_author_name":"Longyun Chen","raw_affiliation_strings":["QICI Quantum Information and Computation Initiative, School of Computing and Data Science, The University of Hong Kong, Hong Kong SAR, China, State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"QICI Quantum Information and Computation Initiative, School of Computing and Data Science, The University of Hong Kong, Hong Kong SAR, China, State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I200845125","https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Jingcheng Liu","orcid":"https://orcid.org/0009-0006-1992-1776"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jingcheng Liu","raw_affiliation_strings":["State Key Laboratory for Novel Software Technology, New Cornerstone Science Laboratory, Nanjing University, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, New Cornerstone Science Laboratory, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022043412","display_name":"Penghui Yao","orcid":"https://orcid.org/0000-0002-4104-2069"},"institutions":[{"id":"https://openalex.org/I16365422","display_name":"Hefei University of Technology","ror":"https://ror.org/02czkny70","country_code":"CN","type":"education","lineage":["https://openalex.org/I16365422"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Penghui Yao","raw_affiliation_strings":["State Key Laboratory for Novel Software Technology, New Cornerstone Science Laboratory, Nanjing University, Nanjing, China, Hefei National Laboratory, Hefei, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, New Cornerstone Science Laboratory, Nanjing University, Nanjing, China, Hefei National Laboratory, Hefei, China","institution_ids":["https://openalex.org/I16365422"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5027412593"],"corresponding_institution_ids":["https://openalex.org/I200845125","https://openalex.org/I889458895"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.08350659,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"181","last_page":"192"},"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.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/T10622","display_name":"Quantum Mechanics and Applications","score":0.9945999979972839,"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/computer-science","display_name":"Computer science","score":0.7280558943748474},{"id":"https://openalex.org/keywords/distributed-database","display_name":"Distributed database","score":0.5758510231971741},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.5289245843887329},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.5155179500579834},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.4331207573413849},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3291141390800476},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.08077478408813477},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.07718712091445923}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7280558943748474},{"id":"https://openalex.org/C70061542","wikidata":"https://www.wikidata.org/wiki/Q989016","display_name":"Distributed database","level":2,"score":0.5758510231971741},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.5289245843887329},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.5155179500579834},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4331207573413849},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3291141390800476},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.08077478408813477},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07718712091445923},{"id":"https://openalex.org/C94915269","wikidata":"https://www.wikidata.org/wiki/Q1834857","display_name":"Detector","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3694906.3743335","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3694906.3743335","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3694906.3743335","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 37th ACM Symposium on Parallelism in Algorithms and Architectures","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3694906.3743335","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3694906.3743335","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3694906.3743335","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 37th ACM Symposium on Parallelism in Algorithms and Architectures","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1121271761","display_name":null,"funder_award_id":"Program","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1997119393","display_name":null,"funder_award_id":"2021ZD0302901","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2030376154","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320322769","funder_display_name":"Natural Science Foundation of Jiangsu Province"},{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2659216395","display_name":null,"funder_award_id":"62332009","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3085993365","display_name":null,"funder_award_id":"(Grant No.","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G37568934","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3910829908","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320322769","funder_display_name":"Natural Science Foundation of Jiangsu Province"},{"id":"https://openalex.org/G5414997189","display_name":null,"funder_award_id":"BK20243060","funder_id":"https://openalex.org/F4320322769","funder_display_name":"Natural Science Foundation of Jiangsu Province"},{"id":"https://openalex.org/G5528670684","display_name":null,"funder_award_id":"12347104","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5684620518","display_name":null,"funder_award_id":"12461160276","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5939423041","display_name":null,"funder_award_id":"Technology","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7726157001","display_name":null,"funder_award_id":"Grant No.","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8221226840","display_name":null,"funder_award_id":"1234710","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321605","display_name":"Government of Jiangsu Province","ror":"https://ror.org/004svx814"},{"id":"https://openalex.org/F4320322769","display_name":"Natural Science Foundation of Jiangsu Province","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4412480909.pdf","grobid_xml":"https://content.openalex.org/works/W4412480909.grobid-xml"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W1492999010","https://openalex.org/W1561344775","https://openalex.org/W1637628170","https://openalex.org/W1964032471","https://openalex.org/W1977738296","https://openalex.org/W1989383224","https://openalex.org/W2006096862","https://openalex.org/W2084652510","https://openalex.org/W2121981260","https://openalex.org/W2126338609","https://openalex.org/W2144385516","https://openalex.org/W2169523978","https://openalex.org/W2461851784","https://openalex.org/W2569934227","https://openalex.org/W2893430233","https://openalex.org/W2939719762","https://openalex.org/W2952422135","https://openalex.org/W2964328760","https://openalex.org/W3003478940","https://openalex.org/W3004111866","https://openalex.org/W3006476916","https://openalex.org/W3041308142","https://openalex.org/W3106123690","https://openalex.org/W3214622113","https://openalex.org/W4312298511","https://openalex.org/W4386887830","https://openalex.org/W4394788937"],"related_works":["https://openalex.org/W2003932708","https://openalex.org/W1967424056","https://openalex.org/W2189039295","https://openalex.org/W2131102005","https://openalex.org/W2170892047","https://openalex.org/W2319413895","https://openalex.org/W2031219154","https://openalex.org/W2184560934","https://openalex.org/W2126148879","https://openalex.org/W2133212508"],"abstract_inverted_index":{"Quantum":[0],"sampling,":[1],"a":[2,11,19,38,57,68,80],"fundamental":[3],"subroutine":[4],"in":[5,15,37,140],"numerous":[6],"quantum":[7,28,35,69],"algorithms,":[8],"involves":[9],"encoding":[10],"given":[12],"probability":[13],"distribution":[14],"the":[16,23,32,45,62,77,92,99,102,113,117,121,125],"amplitudes":[17],"of":[18,26,34,64],"pure":[20],"state.":[21],"Given":[22,67],"hefty":[24],"cost":[25],"large-scale":[27],"storage,":[29],"we":[30,42,133],"initiate":[31],"study":[33],"sampling":[36,70],"distributed":[39,48],"setting.":[40],"Specifically,":[41],"assume":[43],"that":[44,60,135],"data":[46],"is":[47,73],"among":[49],"multiple":[50],"machines,":[51],"and":[52,101,110],"each":[53],"machine":[54],"solely":[55],"maintains":[56],"basic":[58],"oracle":[59,84],"counts":[61],"multiplicity":[63],"individual":[65],"elements.":[66],"task,":[71],"which":[72],"to":[74,86,127],"sample":[75],"from":[76],"joint":[78],"database,":[79],"coordinator":[81,100,126],"can":[82],"make":[83],"queries":[85,116],"all":[87,129],"machines.":[88],"We":[89,106],"focus":[90],"on":[91],"oblivious":[93],"communication":[94],"model,":[95],"where":[96],"communications":[97],"between":[98],"machines":[103,118,130],"are":[104,138],"predetermined.":[105],"present":[107],"both":[108,136],"sequential":[109,114],"parallel":[111,122],"algorithms:":[112],"algorithm":[115,123],"sequentially,":[119],"while":[120],"allows":[124],"query":[128],"simultaneously.":[131],"Furthermore,":[132],"prove":[134],"algorithms":[137],"optimal":[139],"their":[141],"respective":[142],"settings.":[143]},"counts_by_year":[],"updated_date":"2026-04-18T07:56:08.524223","created_date":"2025-10-10T00:00:00"}