{"id":"https://openalex.org/W4415367519","doi":"https://doi.org/10.1109/isit63088.2025.11195605","title":"Quantum Advantage in Non-Interactive Source Simulation","display_name":"Quantum Advantage in Non-Interactive Source Simulation","publication_year":2025,"publication_date":"2025-06-22","ids":{"openalex":"https://openalex.org/W4415367519","doi":"https://doi.org/10.1109/isit63088.2025.11195605"},"language":null,"primary_location":{"id":"doi:10.1109/isit63088.2025.11195605","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit63088.2025.11195605","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102613024","display_name":"Hojat Allah Salehi","orcid":null},"institutions":[{"id":"https://openalex.org/I19700959","display_name":"Florida International University","ror":"https://ror.org/02gz6gg07","country_code":"US","type":"education","lineage":["https://openalex.org/I19700959"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Hojat Allah Salehi","raw_affiliation_strings":["Knight Foundation School of Computing and Information Sciences, Florida International University,Miami,FL,USA"],"affiliations":[{"raw_affiliation_string":"Knight Foundation School of Computing and Information Sciences, Florida International University,Miami,FL,USA","institution_ids":["https://openalex.org/I19700959"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008196853","display_name":"Farhad Shirani","orcid":"https://orcid.org/0000-0003-1316-3899"},"institutions":[{"id":"https://openalex.org/I19700959","display_name":"Florida International University","ror":"https://ror.org/02gz6gg07","country_code":"US","type":"education","lineage":["https://openalex.org/I19700959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Farhad Shirani","raw_affiliation_strings":["Knight Foundation School of Computing and Information Sciences, Florida International University,Miami,FL,USA"],"affiliations":[{"raw_affiliation_string":"Knight Foundation School of Computing and Information Sciences, Florida International University,Miami,FL,USA","institution_ids":["https://openalex.org/I19700959"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080241056","display_name":"Sean Pradhan","orcid":"https://orcid.org/0000-0003-0957-9816"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S. Sandeep Pradhan","raw_affiliation_strings":["University of Michigan,Electrical Engineering and Computer Science Department,Ann Arbor,MI,USA"],"affiliations":[{"raw_affiliation_string":"University of Michigan,Electrical Engineering and Computer Science Department,Ann Arbor,MI,USA","institution_ids":["https://openalex.org/I27837315"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5102613024"],"corresponding_institution_ids":["https://openalex.org/I19700959"],"apc_list":null,"apc_paid":null,"fwci":5.6662,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.96117544,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"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.9796000123023987,"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.9796000123023987,"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.9786999821662903,"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.9449999928474426,"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/randomness","display_name":"Randomness","score":0.7803000211715698},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6007000207901001},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.558899998664856},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.5519999861717224},{"id":"https://openalex.org/keywords/distribution","display_name":"Distribution (mathematics)","score":0.489300012588501},{"id":"https://openalex.org/keywords/joint-probability-distribution","display_name":"Joint probability distribution","score":0.4207000136375427},{"id":"https://openalex.org/keywords/random-variable","display_name":"Random variable","score":0.3873000144958496},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.38359999656677246}],"concepts":[{"id":"https://openalex.org/C125112378","wikidata":"https://www.wikidata.org/wiki/Q176640","display_name":"Randomness","level":2,"score":0.7803000211715698},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6007000207901001},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.558899998664856},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.5519999861717224},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.489300012588501},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.48260000348091125},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4551999866962433},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.45260000228881836},{"id":"https://openalex.org/C18653775","wikidata":"https://www.wikidata.org/wiki/Q1333358","display_name":"Joint probability distribution","level":2,"score":0.4207000136375427},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.3873000144958496},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.38359999656677246},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.3711000084877014},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.35920000076293945},{"id":"https://openalex.org/C108882938","wikidata":"https://www.wikidata.org/wiki/Q274506","display_name":"Uniform distribution (continuous)","level":2,"score":0.351500004529953},{"id":"https://openalex.org/C95466800","wikidata":"https://www.wikidata.org/wiki/Q1027298","display_name":"Quantum key distribution","level":3,"score":0.3467000126838684},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.3463999927043915},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.3407999873161316},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.3125999867916107},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.31029999256134033},{"id":"https://openalex.org/C8272713","wikidata":"https://www.wikidata.org/wiki/Q176737","display_name":"Stochastic process","level":2,"score":0.298799991607666},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.2842999994754791},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.28380000591278076},{"id":"https://openalex.org/C18555067","wikidata":"https://www.wikidata.org/wiki/Q8375051","display_name":"Joint (building)","level":2,"score":0.28369998931884766},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.27970001101493835},{"id":"https://openalex.org/C58948655","wikidata":"https://www.wikidata.org/wiki/Q7604392","display_name":"Statistical distance","level":3,"score":0.2703999876976013},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.26579999923706055},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.25920000672340393}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit63088.2025.11195605","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit63088.2025.11195605","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1945057103","https://openalex.org/W1963710334","https://openalex.org/W1991153938","https://openalex.org/W2002923615","https://openalex.org/W2039156581","https://openalex.org/W2053861514","https://openalex.org/W2106833918","https://openalex.org/W2108777864","https://openalex.org/W2123142728","https://openalex.org/W2141140927","https://openalex.org/W2141432745","https://openalex.org/W2153598200","https://openalex.org/W2170862660","https://openalex.org/W2763398287","https://openalex.org/W2808319042","https://openalex.org/W2951432180","https://openalex.org/W2962764776","https://openalex.org/W2963213658","https://openalex.org/W2963225875","https://openalex.org/W2963331022","https://openalex.org/W2963647498","https://openalex.org/W2963930236","https://openalex.org/W2979871288","https://openalex.org/W3011064436","https://openalex.org/W3096052452","https://openalex.org/W3102754027","https://openalex.org/W3108998203","https://openalex.org/W3119636101","https://openalex.org/W4225340749","https://openalex.org/W4312782624","https://openalex.org/W4376607685","https://openalex.org/W4382365071","https://openalex.org/W4392175417","https://openalex.org/W4415367519"],"related_works":[],"abstract_inverted_index":{"This":[0,137,169,260],"work":[1],"considers":[2],"the":[3,10,32,83,90,100,134,141,146,149,173,187,225,246,254],"non-interactive":[4],"source":[5,24],"simulation":[6],"problem":[7],"(NISS).":[8],"In":[9,89,145],"standard":[11,84],"NISS":[12,85,143,176,185],"scenario,":[13],"a":[14,20,44,73,105,116,154,220,232,265],"pair":[15,45],"of":[16,46,82,118,189,223,227,236,248,256],"distributed":[17,21],"agents":[18,40,101,150],"observe":[19],"binary":[22,183],"memoryless":[23],"(<tex":[25,165],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[26,36,51,58,64,77,97,129,160,166],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$X^{d},":[27,167],"Y^{d}$</tex>)":[28],"generated":[29],"based":[30],"on":[31],"joint":[33,55],"distribution":[34,56,75],"<tex":[35,50,57,63,76,96,128,159],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$P_{X,":[37],"Y}$</tex>.":[38],"The":[39],"wish":[41],"to":[42,72,95,104,132,153,164],"produce":[43],"discrete":[47],"random":[48,157],"variables":[49],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\left(U_{d},":[52],"V_{d}\\right)$</tex>":[53],"with":[54,127,198],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$P_{U_{d},":[59,65],"V_{d}}$</tex>,":[60],"such":[61],"that":[62,181,218,262],"V_{d}}$</tex>":[66],"converges":[67],"in":[68,93,162,207,219,268],"total":[69],"variation":[70],"distance":[71],"target":[74,135],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$Q_{U,":[78],"V}$</tex>.":[79],"Two":[80],"variations":[81],"scenario":[86,138,170],"are":[87,196],"considered.":[88],"first":[91],"variation,":[92,148],"addition":[94,163],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\left(X^{d},":[98,130],"Y^{d}\\right)$</tex>,":[99],"have":[102,151],"access":[103,152],"shared":[106],"Bell":[107],"state.":[108],"They":[109],"each":[110,199],"measure":[111,233],"their":[112,119],"respective":[113],"state,":[114],"using":[115],"measurement":[117],"choice,":[120],"and":[121,194],"use":[122],"its":[123],"classical":[124,155],"output":[125,184,213,270],"along":[126],"Y^{d}\\right)$</tex>":[131],"simulate":[133],"distribution.":[136],"is":[139,171,179,203,216,243,264],"called":[140,172],"entanglement-assisted":[142],"(EA-NISS).":[144],"second":[147],"common":[156,174],"bit":[158],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$Z$</tex>,":[161],"Y^{d}$</tex>).":[168],"randomness":[175],"(CR-NISS).":[177],"It":[178],"shown":[180,217],"for":[182,192],"scenarios,":[186,224],"set":[188,226,247,255],"simulatable":[190,229,238,250,258],"distributions":[191,230,251],"EA-NISS":[193,209,237,249],"CR-NISS":[195,228,257],"equal":[197],"other.":[200],"Hence,":[201],"there":[202,263],"no":[204],"quantum":[205,266],"advantage":[206,267],"these":[208],"scenarios.":[210],"For":[211],"non-binary":[212,269],"NISS,":[214],"it":[215],"specific":[221],"class":[222],"forms":[231],"zero":[234],"subset":[235],"distributions.":[239,259],"A":[240],"numerical":[241],"example":[242],"provided,":[244],"where":[245],"strictly":[252],"contains":[253],"shows":[261],"EA-NISS.":[271]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2026-03-07T16:01:11.037858","created_date":"2025-10-21T00:00:00"}
