{"id":"https://openalex.org/W2116255088","doi":"https://doi.org/10.1109/sfcs.2002.1181967","title":"Privacy and interaction in quantum communication complexity and a theorem about the relative entropy of quantum states","display_name":"Privacy and interaction in quantum communication complexity and a theorem about the relative entropy of quantum states","publication_year":2003,"publication_date":"2003-06-26","ids":{"openalex":"https://openalex.org/W2116255088","doi":"https://doi.org/10.1109/sfcs.2002.1181967","mag":"2116255088"},"language":"en","primary_location":{"id":"doi:10.1109/sfcs.2002.1181967","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sfcs.2002.1181967","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings.","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/A5051676245","display_name":"Rahul Jain","orcid":"https://orcid.org/0000-0002-3649-6576"},"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"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"R. Jain","raw_affiliation_strings":["Tata Institute of Fundamental Research, STCS, Mumbai, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tata Institute of Fundamental Research, STCS, Mumbai, India","institution_ids":["https://openalex.org/I11947397"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080324608","display_name":"Jaikumar Radhakrishnan","orcid":"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"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"J. Radhakrishnan","raw_affiliation_strings":["Tata Institute of Fundamental Research, STCS, Mumbai, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tata Institute of Fundamental Research, STCS, Mumbai, India","institution_ids":["https://openalex.org/I11947397"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070609086","display_name":"Pranab Kumar Sen","orcid":"https://orcid.org/0000-0003-0193-8562"},"institutions":[{"id":"https://openalex.org/I102197404","display_name":"Universit\u00e9 Paris-Sud","ror":"https://ror.org/028rypz17","country_code":"FR","type":"education","lineage":["https://openalex.org/I102197404"]},{"id":"https://openalex.org/I204730241","display_name":"Universit\u00e9 Paris Cit\u00e9","ror":"https://ror.org/05f82e368","country_code":"FR","type":"education","lineage":["https://openalex.org/I204730241"]},{"id":"https://openalex.org/I4210144804","display_name":"Laboratoire de Recherche en Informatique","ror":"https://ror.org/04e3ktk27","country_code":"FR","type":"facility","lineage":["https://openalex.org/I102197404","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I4210144804","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"P. Sen","raw_affiliation_strings":["LRI, UMR 8623, Universit\u00e9 de Paris-Sud, Orsay, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LRI, UMR 8623, Universit\u00e9 de Paris-Sud, Orsay, France","institution_ids":["https://openalex.org/I102197404","https://openalex.org/I204730241","https://openalex.org/I4210144804"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":7.0325,"has_fulltext":false,"cited_by_count":77,"citation_normalized_percentile":{"value":0.96885086,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"429","last_page":"438"},"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.9998000264167786,"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.9998000264167786,"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/T10237","display_name":"Cryptography and Data Security","score":0.9997000098228455,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/sigma","display_name":"Sigma","score":0.6544997692108154},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.6440451741218567},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5208409428596497},{"id":"https://openalex.org/keywords/quantum-entanglement","display_name":"Quantum entanglement","score":0.5046166181564331},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.49163395166397095},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.48811349272727966},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.44470441341400146},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.42638248205184937},{"id":"https://openalex.org/keywords/quantum-relative-entropy","display_name":"Quantum relative entropy","score":0.42284488677978516},{"id":"https://openalex.org/keywords/communication-complexity","display_name":"Communication complexity","score":0.41769590973854065},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.39536169171333313},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.38137370347976685},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.3800192177295685},{"id":"https://openalex.org/keywords/quantum-discord","display_name":"Quantum discord","score":0.25732797384262085},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.11682724952697754}],"concepts":[{"id":"https://openalex.org/C2778049214","wikidata":"https://www.wikidata.org/wiki/Q7512234","display_name":"Sigma","level":2,"score":0.6544997692108154},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.6440451741218567},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5208409428596497},{"id":"https://openalex.org/C121040770","wikidata":"https://www.wikidata.org/wiki/Q215675","display_name":"Quantum entanglement","level":3,"score":0.5046166181564331},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.49163395166397095},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.48811349272727966},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.44470441341400146},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.42638248205184937},{"id":"https://openalex.org/C24495805","wikidata":"https://www.wikidata.org/wiki/Q7269091","display_name":"Quantum relative entropy","level":5,"score":0.42284488677978516},{"id":"https://openalex.org/C179145077","wikidata":"https://www.wikidata.org/wiki/Q5154130","display_name":"Communication complexity","level":2,"score":0.41769590973854065},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.39536169171333313},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.38137370347976685},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.3800192177295685},{"id":"https://openalex.org/C139356082","wikidata":"https://www.wikidata.org/wiki/Q7269038","display_name":"Quantum discord","level":4,"score":0.25732797384262085},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.11682724952697754}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/sfcs.2002.1181967","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sfcs.2002.1181967","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings.","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.7099999785423279,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W201917955","https://openalex.org/W1495129833","https://openalex.org/W1631356911","https://openalex.org/W1839137787","https://openalex.org/W1963973936","https://openalex.org/W1969016943","https://openalex.org/W1988155384","https://openalex.org/W2008078482","https://openalex.org/W2025352788","https://openalex.org/W2037817744","https://openalex.org/W2044344951","https://openalex.org/W2051019379","https://openalex.org/W2052866997","https://openalex.org/W2083425572","https://openalex.org/W2099111195","https://openalex.org/W2109100253","https://openalex.org/W2160083149","https://openalex.org/W2165461157","https://openalex.org/W2167346196","https://openalex.org/W2340787257","https://openalex.org/W2764347725","https://openalex.org/W4211003473","https://openalex.org/W6683357420"],"related_works":["https://openalex.org/W2065830994","https://openalex.org/W1964921276","https://openalex.org/W1513451900","https://openalex.org/W4288641573","https://openalex.org/W2907393545","https://openalex.org/W2962784854","https://openalex.org/W2949083013","https://openalex.org/W2130100567","https://openalex.org/W2328371232","https://openalex.org/W1481287275"],"abstract_inverted_index":{"We":[0,76],"prove":[1],"a":[2],"fundamental":[3],"theorem":[4,81],"about":[5],"the":[6,17,62,72,79,88,96,101,107,112],"relative":[7,18],"entropy":[8],"of":[9,31,65,95,111],"quantum":[10,33,68,92],"states,":[11],"which":[12],"roughly":[13],"states":[14,34],"that":[15],"if":[16],"entropy,":[19],"S(/spl":[20],"rho//spl":[21],"par//spl":[22],"sigma/)/spl":[23],"Delta/=Tr":[24],"/spl":[25,27,29,35,38,45,50],"rho/(log":[26],"rho/-log":[28],"sigma/),":[30],"two":[32],"rho/":[36],"and":[37,105],"sigma/":[39],"is":[40],"at":[41],"most":[42],"c,":[43],"then":[44],"rho//2/sup":[46],"O(c)/":[47],"'sits":[48],"inside'":[49],"sigma/.":[51],"Using":[52],"this":[53],"'substate'":[54,80],"theorem,":[55],"we":[56],"give":[57,83],"tight":[58,84],"lower":[59,85],"bounds":[60,86],"for":[61,71,87],"privacy":[63],"loss":[64],"bounded":[66,90],"error":[67,91],"communication":[69,93],"protocols":[70],"index":[73],"function":[74],"problem.":[75],"also":[77],"use":[78],"to":[82],"k-round":[89],"complexity":[94],"pointer":[97,114],"chasing":[98],"problem,":[99],"when":[100],"wrong":[102],"player":[103],"starts,":[104],"all":[106],"log":[108],"n":[109],"bits":[110],"kth":[113],"are":[115],"desired.":[116]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":3}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}