{"id":"https://openalex.org/W3128800301","doi":"https://doi.org/10.1109/tit.2021.3139839","title":"Theory of Communication Efficient Quantum Secret Sharing","display_name":"Theory of Communication Efficient Quantum Secret Sharing","publication_year":2022,"publication_date":"2022-01-07","ids":{"openalex":"https://openalex.org/W3128800301","doi":"https://doi.org/10.1109/tit.2021.3139839","mag":"3128800301"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2021.3139839","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2021.3139839","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":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2101.12419","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5034716574","display_name":"Kaushik Senthoor","orcid":"https://orcid.org/0000-0002-0021-6384"},"institutions":[{"id":"https://openalex.org/I24676775","display_name":"Indian Institute of Technology Madras","ror":"https://ror.org/03v0r5n49","country_code":"IN","type":"education","lineage":["https://openalex.org/I24676775"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Kaushik Senthoor","raw_affiliation_strings":["Department of Electrical Engineering, Indian Institute of Technology Madras, Chennai, India"],"raw_orcid":"https://orcid.org/0000-0002-0021-6384","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Indian Institute of Technology Madras, Chennai, India","institution_ids":["https://openalex.org/I24676775"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032279327","display_name":"Pradeep Kiran Sarvepalli","orcid":"https://orcid.org/0000-0001-8047-6946"},"institutions":[{"id":"https://openalex.org/I24676775","display_name":"Indian Institute of Technology Madras","ror":"https://ror.org/03v0r5n49","country_code":"IN","type":"education","lineage":["https://openalex.org/I24676775"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Pradeep Kiran Sarvepalli","raw_affiliation_strings":["Department of Electrical Engineering, Indian Institute of Technology Madras, Chennai, India"],"raw_orcid":"https://orcid.org/0000-0001-8047-6946","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Indian Institute of Technology Madras, Chennai, India","institution_ids":["https://openalex.org/I24676775"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I24676775"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00319422,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"68","issue":"5","first_page":"3164","last_page":"3186"},"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.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/T13182","display_name":"Quantum-Dot Cellular Automata","score":0.9968000054359436,"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/communication-complexity","display_name":"Communication complexity","score":0.6312466859817505},{"id":"https://openalex.org/keywords/secret-sharing","display_name":"Secret sharing","score":0.6283695697784424},{"id":"https://openalex.org/keywords/quantum-information-science","display_name":"Quantum information science","score":0.6276719570159912},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5357920527458191},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.5335557460784912},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.48482242226600647},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4801137447357178},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.4508894085884094},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4457121193408966},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.4288322329521179},{"id":"https://openalex.org/keywords/quantum-information","display_name":"Quantum information","score":0.42383038997650146},{"id":"https://openalex.org/keywords/quantum-cryptography","display_name":"Quantum cryptography","score":0.4215323030948639},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.415947288274765},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3606933355331421},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.28925269842147827},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.25090649724006653},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.24116307497024536},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.21352192759513855},{"id":"https://openalex.org/keywords/quantum-entanglement","display_name":"Quantum entanglement","score":0.0886417031288147}],"concepts":[{"id":"https://openalex.org/C179145077","wikidata":"https://www.wikidata.org/wiki/Q5154130","display_name":"Communication complexity","level":2,"score":0.6312466859817505},{"id":"https://openalex.org/C3087436","wikidata":"https://www.wikidata.org/wiki/Q1386603","display_name":"Secret sharing","level":3,"score":0.6283695697784424},{"id":"https://openalex.org/C5320026","wikidata":"https://www.wikidata.org/wiki/Q2122216","display_name":"Quantum information science","level":4,"score":0.6276719570159912},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5357920527458191},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5335557460784912},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.48482242226600647},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4801137447357178},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.4508894085884094},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4457121193408966},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.4288322329521179},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.42383038997650146},{"id":"https://openalex.org/C144901912","wikidata":"https://www.wikidata.org/wiki/Q471906","display_name":"Quantum cryptography","level":4,"score":0.4215323030948639},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.415947288274765},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3606933355331421},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.28925269842147827},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.25090649724006653},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.24116307497024536},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.21352192759513855},{"id":"https://openalex.org/C121040770","wikidata":"https://www.wikidata.org/wiki/Q215675","display_name":"Quantum entanglement","level":3,"score":0.0886417031288147},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tit.2021.3139839","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2021.3139839","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:arXiv.org:2101.12419","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2101.12419","pdf_url":"https://arxiv.org/pdf/2101.12419","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,"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":"mag:3128800301","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2101.12419","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,"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":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.2101.12419","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2101.12419","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,"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":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2101.12419","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2101.12419","pdf_url":"https://arxiv.org/pdf/2101.12419","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,"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":[],"awards":[{"id":"https://openalex.org/G65466026","display_name":null,"funder_award_id":"DST/ICPS/QuST/Theme-3/2019/Q59","funder_id":"https://openalex.org/F4320320719","funder_display_name":"Department of Science and Technology, Ministry of Science and Technology, India"},{"id":"https://openalex.org/G7236881905","display_name":null,"funder_award_id":"DST/ICPS/QuST/Theme-3/2019","funder_id":"https://openalex.org/F4320320719","funder_display_name":"Department of Science and Technology, Ministry of Science and Technology, India"}],"funders":[{"id":"https://openalex.org/F4320320719","display_name":"Department of Science and Technology, Ministry of Science and Technology, India","ror":"https://ror.org/0101xrq71"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3128800301.pdf","grobid_xml":"https://content.openalex.org/works/W3128800301.grobid-xml"},"referenced_works_count":41,"referenced_works":["https://openalex.org/W1501391707","https://openalex.org/W1503645968","https://openalex.org/W1631356911","https://openalex.org/W1641218312","https://openalex.org/W1972197840","https://openalex.org/W1972739738","https://openalex.org/W1985989979","https://openalex.org/W1988251240","https://openalex.org/W1988977534","https://openalex.org/W2004322636","https://openalex.org/W2018840446","https://openalex.org/W2027605515","https://openalex.org/W2034467573","https://openalex.org/W2041209413","https://openalex.org/W2044726117","https://openalex.org/W2049947172","https://openalex.org/W2054730889","https://openalex.org/W2062854284","https://openalex.org/W2064305462","https://openalex.org/W2071248780","https://openalex.org/W2083019346","https://openalex.org/W2086736845","https://openalex.org/W2140279045","https://openalex.org/W2150777202","https://openalex.org/W2157305391","https://openalex.org/W2159401786","https://openalex.org/W2167046508","https://openalex.org/W2535290256","https://openalex.org/W2731854684","https://openalex.org/W2742508417","https://openalex.org/W2787169380","https://openalex.org/W2990961515","https://openalex.org/W3007583081","https://openalex.org/W3045889436","https://openalex.org/W3106482607","https://openalex.org/W3174161399","https://openalex.org/W6630107402","https://openalex.org/W6680856443","https://openalex.org/W6694958706","https://openalex.org/W6742558450","https://openalex.org/W6773963400"],"related_works":["https://openalex.org/W2949391844","https://openalex.org/W1972739738","https://openalex.org/W2034467573","https://openalex.org/W2160473905","https://openalex.org/W2795117343","https://openalex.org/W2963646213","https://openalex.org/W2140279045","https://openalex.org/W2295871247","https://openalex.org/W2572570520","https://openalex.org/W2508570029","https://openalex.org/W2043341184","https://openalex.org/W2188367419","https://openalex.org/W2963579289","https://openalex.org/W2035798229","https://openalex.org/W1972993030","https://openalex.org/W3090709542","https://openalex.org/W2343659438","https://openalex.org/W2962275108","https://openalex.org/W3197779114","https://openalex.org/W2950443462"],"abstract_inverted_index":{"A$((k,n))$quantum":[0],"threshold":[1,66,128],"secret":[2,15,20,67,151],"sharing":[3,12,68,152],"(QTS)":[4],"scheme":[5],"is":[6,192,205],"a":[7,13,110,145,174],"quantum":[8,14,52,65,127,150],"cryptographic":[9],"protocol":[10],"for":[11,82,100,141,164],"among$n$parties":[16],"such":[17],"that":[18,182],"the":[19,35,51,60,74,89,94,105,122,138,199],"can":[21],"be":[22],"recovered":[23],"by":[24,80],"any$k$or":[25],"more":[26],"parties":[27,30],"while$k-1$or":[28],"fewer":[29],"have":[31,109],"no":[32],"information":[33,189],"about":[34],"secret.":[36,90],"Despite":[37],"extensive":[38],"research":[39],"on":[40,49,148,169,177,202],"these":[41,107],"schemes,":[42],"there":[43],"has":[44],"been":[45],"very":[46],"little":[47],"study":[48,61],"optimizing":[50],"communication":[53,63,75,112,125,139,178,203],"cost":[54,113,140],"during":[55],"recovery.":[56],"Recently,":[57],"we":[58,119,131],"initiated":[59],"of":[62,87,124],"efficient":[64,126],"(CE-QTS)":[69],"schemes.":[70,129,159],"These":[71],"schemes":[72,79,97,108,135,167,197],"reduce":[73,137],"complexity":[76,179,204],"in":[77,104],"QTS":[78,96],"accessing$d&gt;k$parties":[81],"recovery;":[83],"here$d$is":[84],"fixed":[85],"ahead":[86],"encoding":[88],"In":[91,116],"contrast":[92],"to":[93,153,194],"standard":[95],"which":[98,136],"require$k$qudits":[99],"recovering":[101],"each":[102],"qudit":[103],"secret,":[106],"lower":[111,175,200],"of$\\frac":[114],"{d}{d-k+1}$.":[115],"this":[117,209],"paper,":[118],"further":[120],"develop":[121],"theory":[123],"Here,":[130],"propose":[132],"universal":[133,157,165],"CE-QTS":[134,155,158,166,196],"all$d&gt;k$simultaneously.":[142],"We":[143,160,172],"provide":[144],"framework":[146],"based":[147,168],"ramp":[149],"construct":[154],"and":[156,180,198],"give":[161],"another":[162],"construction":[163],"Staircase":[170],"codes.":[171],"derived":[173],"bound":[176,201],"show":[181],"our":[183],"constructions":[184],"are":[185],"optimal.":[186],"Finally,":[187],"an":[188],"theoretic":[190],"model":[191],"developed":[193],"analyse":[195],"proved":[206],"again":[207],"using":[208],"model.":[210]},"counts_by_year":[],"updated_date":"2026-08-18T07:49:30.821534","created_date":"2025-10-10T00:00:00"}
