{"id":"https://openalex.org/W2039156581","doi":"https://doi.org/10.1109/tit.2013.2258372","title":"Efficient Protocols for Generating Bipartite Classical Distributions and Quantum States","display_name":"Efficient Protocols for Generating Bipartite Classical Distributions and Quantum States","publication_year":2013,"publication_date":"2013-05-15","ids":{"openalex":"https://openalex.org/W2039156581","doi":"https://doi.org/10.1109/tit.2013.2258372","mag":"2039156581"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2013.2258372","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2013.2258372","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-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/A5051676245","display_name":"Rahul Jain","orcid":"https://orcid.org/0000-0002-3649-6576"},"institutions":[{"id":"https://openalex.org/I115455960","display_name":"Centre for Quantum Technologies","ror":"https://ror.org/01mgdzc49","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115455960"]},{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"Rahul Jain","raw_affiliation_strings":["Department of Computer Science and Centre for Quantum Technologies, National University of Singapore, Singapore","Department of Computer Science, National University of Singapore, Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Centre for Quantum Technologies, National University of Singapore, Singapore","institution_ids":["https://openalex.org/I115455960","https://openalex.org/I165932596"]},{"raw_affiliation_string":"Department of Computer Science, National University of Singapore, Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102846971","display_name":"Yaoyun Shi","orcid":"https://orcid.org/0000-0001-5523-6166"},"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":"Yaoyun Shi","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI, USA","Dept. of Electr. Eng. & Comput. Sci., Univ. of Michigan, Ann Arbor, MI, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]},{"raw_affiliation_string":"Dept. of Electr. Eng. & Comput. Sci., Univ. of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029738400","display_name":"Zhaohui Wei","orcid":"https://orcid.org/0000-0002-7831-1082"},"institutions":[{"id":"https://openalex.org/I115455960","display_name":"Centre for Quantum Technologies","ror":"https://ror.org/01mgdzc49","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115455960"]},{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Zhaohui Wei","raw_affiliation_strings":["Centre for Quantum Technologies, National University of Singapore, Singapore","Centre for Quantum Technology, National University of Singapore, Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"Centre for Quantum Technologies, National University of Singapore, Singapore","institution_ids":["https://openalex.org/I115455960","https://openalex.org/I165932596"]},{"raw_affiliation_string":"Centre for Quantum Technology, National University of Singapore, Singapore, Singapore","institution_ids":["https://openalex.org/I115455960","https://openalex.org/I165932596"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100757088","display_name":"Shengyu Zhang","orcid":"https://orcid.org/0000-0002-5090-9867"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shengyu Zhang","raw_affiliation_strings":["Department of Computer Science and Engineering, The Institute of Theoretical Computer Science and Communications, Chinese University of Hong Kong, Hong Kong, China","Department of Computer Science and Engineering, Chinese University of Hong Kong, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Institute of Theoretical Computer Science and Communications, Chinese University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Chinese University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5051676245"],"corresponding_institution_ids":["https://openalex.org/I115455960","https://openalex.org/I165932596"],"apc_list":null,"apc_paid":null,"fwci":10.8765,"has_fulltext":false,"cited_by_count":56,"citation_normalized_percentile":{"value":0.98161947,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"59","issue":"8","first_page":"5171","last_page":"5178"},"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.9988999962806702,"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.9988999962806702,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.9980000257492065,"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/mathematics","display_name":"Mathematics","score":0.7147641181945801},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.6898712515830994},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.5743080377578735},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.5298734903335571},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.46897897124290466},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.44763901829719543},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4453066885471344},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.4424743950366974},{"id":"https://openalex.org/keywords/quantum-state","display_name":"Quantum state","score":0.4251061677932739},{"id":"https://openalex.org/keywords/quantum-information","display_name":"Quantum information","score":0.4148560166358948},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.17663094401359558},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.17151224613189697},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.16752198338508606}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7147641181945801},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.6898712515830994},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.5743080377578735},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.5298734903335571},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.46897897124290466},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.44763901829719543},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4453066885471344},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4424743950366974},{"id":"https://openalex.org/C15706264","wikidata":"https://www.wikidata.org/wiki/Q230883","display_name":"Quantum state","level":3,"score":0.4251061677932739},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.4148560166358948},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.17663094401359558},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.17151224613189697},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.16752198338508606},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tit.2013.2258372","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2013.2258372","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},{"id":"pmh:oai:scholarbank.nus.edu.sg:10635/77850","is_oa":false,"landing_page_url":"http://scholarbank.nus.edu.sg/handle/10635/77850","pdf_url":null,"source":{"id":"https://openalex.org/S7407052290","display_name":"National University of Singapore","issn_l":null,"issn":[],"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":"Scopus","raw_type":"Article"},{"id":"pmh:oai:scholarbank.nus.edu.sg:10635/78120","is_oa":false,"landing_page_url":"http://scholarbank.nus.edu.sg/handle/10635/78120","pdf_url":null,"source":{"id":"https://openalex.org/S7407052290","display_name":"National University of Singapore","issn_l":null,"issn":[],"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":"Scopus","raw_type":"Conference Paper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1563039933","https://openalex.org/W1589803317","https://openalex.org/W1949812067","https://openalex.org/W1980575345","https://openalex.org/W1998919258","https://openalex.org/W2004026774","https://openalex.org/W2027044307","https://openalex.org/W2031420654","https://openalex.org/W2066019014","https://openalex.org/W2119368733","https://openalex.org/W2136629712","https://openalex.org/W2141432745","https://openalex.org/W2148819446","https://openalex.org/W2155834086","https://openalex.org/W2764347725","https://openalex.org/W3123950972"],"related_works":["https://openalex.org/W3152066650","https://openalex.org/W3099885263","https://openalex.org/W1648199946","https://openalex.org/W4294325845","https://openalex.org/W2488188289","https://openalex.org/W4366835629","https://openalex.org/W4386468892","https://openalex.org/W2070408915","https://openalex.org/W1970190854","https://openalex.org/W2361822585"],"abstract_inverted_index":{"We":[0],"investigate":[1],"the":[2,49,57,84,98,102,108,119,153,205],"fundamental":[3,30],"problem":[4],"of":[5,26,52,59,83,87,90,111,123,152],"generating":[6,196],"bipartite":[7,124],"classical":[8,43,104,150],"distributions":[9],"or":[10],"quantum":[11,53,125,198],"states.":[12],"By":[13],"designing":[14,129],"efficient":[15],"communication":[16,54,105,154],"protocols":[17],"and":[18,36,128,183],"proving":[19],"their":[20],"optimality,":[21],"we":[22,46,147,202],"establish":[23],"a":[24,42,62,64,144,149,162,197,209,214],"number":[25],"intriguing":[27],"connections":[28],"to":[29,142],"measures":[31],"in":[32,81,165,190,219],"optimization,":[33],"convex":[34],"geometry,":[35],"information":[37,166],"theory.":[38],"1)":[39],"To":[40],"generate":[41,143],"distribution":[44,145],"P(x,y),":[45],"tightly":[47],"characterize":[48,204],"minimum":[50,85,206],"amount":[51],"needed":[55],"by":[56,68,107,169,208],"psd-rank":[58],"P":[60],"(as":[61],"matrix),":[63],"measure":[65,164],"recently":[66],"proposed":[67],"Fiorini":[69],"et":[70],"al.":[71],"(Proc.":[72],"44th":[73],"ACM":[74],"Symp.":[75],"Theory":[76],"Comput.,":[77,224],"pp.":[78],"95-106,":[79],"2012)":[80],"studies":[82],"size":[86],"extended":[88],"formulations":[89],"optimization":[91],"problems":[92],"such":[93],"as":[94],"TSP.":[95],"This":[96,178],"echos":[97],"previous":[99],"characterization":[100],"for":[101,133],"optimal":[103,131],"cost":[106,155,207],"nonnegative":[109,181],"rank":[110,182],"P.":[112],"The":[113],"result":[114],"is":[115,140,159],"obtained":[116],"via":[117],"investigating":[118],"more":[120],"general":[121],"case":[122],"state":[126,200],"generation":[127],"an":[130,137],"protocol":[132,151],"it.":[134],"2)":[135],"When":[136],"approximation":[138],"\u03f5":[139],"allowed":[141],"(X,Y)~P,":[146],"present":[148],"O((C(X,Y)+1)/\u03f5,":[156],"where":[157],"C(X,Y)":[158],"common":[160,184],"information,":[161,185],"well-studied":[163],"theory":[167],"introduced":[168],"Wyner":[170],"(IEEE":[171],"Trans.":[172],"Inf.":[173],"Theory,":[174],"21":[175],"(2):163-179,":[176],"1975).":[177],"also":[179],"links":[180],"two":[186],"seemingly":[187],"unrelated":[188],"quantities":[189],"different":[191],"fields.":[192],"3)":[193],"For":[194],"approximately":[195],"pure":[199],"|\u03c8\u3009,":[201],"completely":[203],"corresponding":[210],"approximate":[211],"rank,":[212],"closing":[213],"possibly":[215],"exponential":[216],"gap":[217],"left":[218],"Ambainis":[220],"etal.":[221],"(SIAM":[222],"J.":[223],"32":[225],"(6):1570-1585,":[226],"2003).":[227]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":9},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":2}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}