{"id":"https://openalex.org/W2608609636","doi":"https://doi.org/10.48550/arxiv.1704.07309","title":"Computational Notions of Quantum Min-Entropy","display_name":"Computational Notions of Quantum Min-Entropy","alternate_titles":[],"publication_year":2017,"publication_date":"2017-04-24","ids":{"openalex":"https://openalex.org/W2608609636","doi":"https://doi.org/10.48550/arxiv.1704.07309","mag":"2608609636"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:1704.07309","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1704.07309","pdf_url":"https://arxiv.org/pdf/1704.07309","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,"listed_in":[],"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"},"parent_works":[],"lineage":["https://openalex.org/W2608609636"],"child_works_count":0,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1704.07309","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5060606696","display_name":"Yi-Hsiu Chen","orcid":"https://orcid.org/0000-0002-6631-8973","observed_orcids":["https://orcid.org/0000-0002-6631-8973"]},"institutions":[{"id":"https://openalex.org/I136199984","display_name":"Harvard University","ror":"https://ror.org/03vek6s52","country_code":"US","type":"education","lineage":["https://openalex.org/I136199984"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chen, Yi-Hsiu","raw_affiliation_strings":["Harvard John A. Paulson School Of Engineering And Applied Sciences , Harvard University , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Harvard John A. Paulson School Of Engineering And Applied Sciences , Harvard University , USA","institution_ids":["https://openalex.org/I136199984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100679596","display_name":"Kai-Min Chung","orcid":"https://orcid.org/0000-0002-3356-369X","observed_orcids":["https://orcid.org/0000-0002-3356-369X"]},"institutions":[{"id":"https://openalex.org/I4210098366","display_name":"Institute of Information Science, Academia Sinica","ror":"https://ror.org/00z83z196","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210098366","https://openalex.org/I84653119"]},{"id":"https://openalex.org/I84653119","display_name":"Academia Sinica","ror":"https://ror.org/05bxb3784","country_code":"TW","type":"facility","lineage":["https://openalex.org/I84653119"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chung, Kai-Min","raw_affiliation_strings":["Institute of Information Science , Academia Sinica , Taipei , Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Information Science , Academia Sinica , Taipei , Taiwan","institution_ids":["https://openalex.org/I4210098366","https://openalex.org/I84653119"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016730083","display_name":"Ching\u2013Yi Lai","orcid":"https://orcid.org/0000-0003-1970-8167","observed_orcids":["https://orcid.org/0000-0003-1970-8167"]},"institutions":[{"id":"https://openalex.org/I4210098366","display_name":"Institute of Information Science, Academia Sinica","ror":"https://ror.org/00z83z196","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210098366","https://openalex.org/I84653119"]},{"id":"https://openalex.org/I84653119","display_name":"Academia Sinica","ror":"https://ror.org/05bxb3784","country_code":"TW","type":"facility","lineage":["https://openalex.org/I84653119"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Lai, Ching-Yi","raw_affiliation_strings":["Institute of Information Science , Academia Sinica , Taipei , Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Information Science , Academia Sinica , Taipei , Taiwan","institution_ids":["https://openalex.org/I4210098366","https://openalex.org/I84653119"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016656677","display_name":"Salil Vadhan","orcid":"https://orcid.org/0000-0002-4059-4072","observed_orcids":["https://orcid.org/0000-0002-4059-4072"]},"institutions":[{"id":"https://openalex.org/I136199984","display_name":"Harvard University","ror":"https://ror.org/03vek6s52","country_code":"US","type":"education","lineage":["https://openalex.org/I136199984"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vadhan, Salil P.","raw_affiliation_strings":["Computer Science and Applied Mathematics , Harvard University , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science and Applied Mathematics , Harvard University , USA","institution_ids":["https://openalex.org/I136199984"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044901410","display_name":"Xiaodi Wu","orcid":"https://orcid.org/0000-0001-8877-9802","observed_orcids":["https://orcid.org/0000-0001-8877-9802"]},"institutions":[{"id":"https://openalex.org/I4210108409","display_name":"Joint Center for Quantum Information and Computer Science","ror":"https://ror.org/02048n894","country_code":"US","type":"facility","lineage":["https://openalex.org/I1321296531","https://openalex.org/I1343035065","https://openalex.org/I4210108409","https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wu, Xiaodi","raw_affiliation_strings":["Department of Computer Science , Institute for Advanced Computer Studies , and Joint Center for Quantum Information and Computer Science , University of Maryland , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science , Institute for Advanced Computer Studies , and Joint Center for Quantum Information and Computer Science , University of Maryland , USA","institution_ids":["https://openalex.org/I4210108409"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":20,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":0.9326000213623047,"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"}},"topics":[{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":0.9326000213623047,"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"}},{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.0340999998152256,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.02290000021457672,"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/computational-entropy","display_name":"computational entropy","score":0.9200000166893005},{"id":"https://openalex.org/keywords/leakage-resilient-cryptography","display_name":"leakage-resilient cryptography","score":0.8429999947547913},{"id":"https://openalex.org/keywords/min-max-theorem","display_name":"min-max theorem","score":0.8500000238418579},{"id":"https://openalex.org/keywords/boosting","display_name":"boosting","score":0.8629999756813049}],"concepts":[{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5586326718330383},{"id":"https://openalex.org/C43682372","wikidata":"https://www.wikidata.org/wiki/Q7269080","display_name":"Quantum operation","level":4,"score":0.5063058137893677},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.48831650614738464},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.4612163305282593},{"id":"https://openalex.org/C11255438","wikidata":"https://www.wikidata.org/wiki/Q7269085","display_name":"Quantum process","level":4,"score":0.4599328339099884},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.43838930130004883},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.38813573122024536},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.3647674322128296},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.35819804668426514},{"id":"https://openalex.org/C190474826","wikidata":"https://www.wikidata.org/wiki/Q2495111","display_name":"Open quantum system","level":3,"score":0.34914255142211914},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.28243696689605713},{"id":"https://openalex.org/C15184713","wikidata":"https://www.wikidata.org/wiki/Q7269042","display_name":"Quantum dynamics","level":3,"score":0.22849896550178528}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:1704.07309","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1704.07309","pdf_url":"https://arxiv.org/pdf/1704.07309","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,"listed_in":[],"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":"doi:10.48550/arxiv.1704.07309","doi":"https://doi.org/10.48550/arxiv.1704.07309","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1704.07309","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,"listed_in":[],"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":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1704.07309","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1704.07309","pdf_url":"https://arxiv.org/pdf/1704.07309","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,"listed_in":[],"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":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G3874180305","display_name":"RCN: DIMACS/Simons Collaboration in Cryptography","funder_award_id":"1523467","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4503447146","display_name":null,"funder_award_id":"23-17","funder_id":"https://openalex.org/F4320321041","funder_display_name":"Academia Sinica"},{"id":"https://openalex.org/G4817027790","display_name":"AF: Small: Pseudorandomness for Space-Bounded Computation and Cryptography","funder_award_id":"1420938","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321041","display_name":"Academia Sinica","ror":"https://ror.org/05bxb3784"},{"id":"https://openalex.org/F4320322795","display_name":"Ministry of Science and Technology, Taiwan","ror":"https://ror.org/02kv4zf79"},{"id":"https://openalex.org/F4320334164","display_name":"Simons Institute for the Theory of Computing, University of California Berkeley","ror":null},{"id":"https://openalex.org/F4320336832","display_name":"Institute of Information Science, Academia Sinica","ror":"https://ror.org/00z83z196"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2608609636.pdf","grobid_xml":"https://content.openalex.org/works/W2608609636.grobid-xml"},"referenced_works_count":80,"referenced_works":["https://openalex.org/W109763408","https://openalex.org/W111085860","https://openalex.org/W236432643","https://openalex.org/W322903470","https://openalex.org/W1480477462","https://openalex.org/W1487966346","https://openalex.org/W1493407996","https://openalex.org/W1496806208","https://openalex.org/W1508777461","https://openalex.org/W1522899817","https://openalex.org/W1536299660","https://openalex.org/W1537145174","https://openalex.org/W1558669467","https://openalex.org/W1573157032","https://openalex.org/W1631356911","https://openalex.org/W1848033392","https://openalex.org/W1882771262","https://openalex.org/W1910560010","https://openalex.org/W1967175855","https://openalex.org/W1967872567","https://openalex.org/W1977466875","https://openalex.org/W1999502904","https://openalex.org/W2005144372","https://openalex.org/W2015179126","https://openalex.org/W2015880590","https://openalex.org/W2016070790","https://openalex.org/W2038329709","https://openalex.org/W2047498859","https://openalex.org/W2049471987","https://openalex.org/W2054838374","https://openalex.org/W2058720478","https://openalex.org/W2067047774","https://openalex.org/W2072785549","https://openalex.org/W2081349667","https://openalex.org/W2083633130","https://openalex.org/W2084705636","https://openalex.org/W2086590681","https://openalex.org/W2097673562","https://openalex.org/W2100827027","https://openalex.org/W2106887613","https://openalex.org/W2119718174","https://openalex.org/W2125529777","https://openalex.org/W2126581590","https://openalex.org/W2128846062","https://openalex.org/W2129942933","https://openalex.org/W2131172946","https://openalex.org/W2133701468","https://openalex.org/W2142185237","https://openalex.org/W2144336066","https://openalex.org/W2146813141","https://openalex.org/W2149974280","https://openalex.org/W2150154572","https://openalex.org/W2150865801","https://openalex.org/W2151450177","https://openalex.org/W2152968475","https://openalex.org/W2154034877","https://openalex.org/W2160403361","https://openalex.org/W2164248509","https://openalex.org/W2164253138","https://openalex.org/W2172643090","https://openalex.org/W2195967161","https://openalex.org/W2290336547","https://openalex.org/W2293337465","https://openalex.org/W2345171679","https://openalex.org/W2403732950","https://openalex.org/W2404755208","https://openalex.org/W2408450829","https://openalex.org/W2535210057","https://openalex.org/W2560971747","https://openalex.org/W2912272112","https://openalex.org/W2912359042","https://openalex.org/W2914021656","https://openalex.org/W2943245616","https://openalex.org/W2952180185","https://openalex.org/W2962912624","https://openalex.org/W3029788986","https://openalex.org/W4206283874","https://openalex.org/W4231734115","https://openalex.org/W4394660191","https://openalex.org/W7097867562"],"related_works":["https://openalex.org/W4415035352","https://openalex.org/W2976146734","https://openalex.org/W4415311436","https://openalex.org/W4399991175","https://openalex.org/W2099340097","https://openalex.org/W2143940675","https://openalex.org/W7097100468","https://openalex.org/W2995574694","https://openalex.org/W4401202869","https://openalex.org/W2536534723"],"abstract_inverted_index":{"We":[0,11,116],"initiate":[1],"the":[2,8,16,24,53,56,62,68,92,98,104,108,119,123,130,144,155,170,187],"study":[3],"of":[4,19,31,91,110,122,135,150,195],"computational":[5,20],"entropy":[6,21],"in":[7,103,186],"quantum":[9,25,29,60,100,141,148,188,199,202],"setting.":[10,189],"investigate":[12],"to":[13,23,52,140],"what":[14],"extent":[15],"classical":[17,32,43,124,152,177],"notions":[18,196],"generalize":[22],"setting,":[26],"and":[27,201,204],"whether":[28],"analogues":[30,149],"theorems":[33],"hold.":[34],"Our":[35],"main":[36],"results":[37],"are":[38],"as":[39,129],"follows.":[40],"(1)":[41],"The":[42],"Leakage":[44,93,156],"Chain":[45,94],"Rule":[46],"for":[47,209],"pseudoentropy":[48,71,78],"can":[49],"be":[50],"extended":[51],"case":[54],"that":[55,118,182,197],"leakage":[57],"information":[58,200],"is":[59,160],"(while":[61],"source":[63,69],"remains":[64],"classical).":[65],"Specifically,":[66],"if":[67],"has":[70,77],"at":[72,79],"least":[73,80],"$k$,":[74],"then":[75],"it":[76],"$k-\\ell$":[81],"conditioned":[82],"on":[83],"an":[84,89],"$\\ell$-qubit":[85],"leakage.":[86],"(2)":[87],"As":[88],"application":[90],"Rule,":[95],"we":[96,146,173,191],"construct":[97],"first":[99],"leakage-resilient":[101],"stream-cipher":[102],"bounded-quantum-storage":[105],"model,":[106],"assuming":[107],"existence":[109],"a":[111,163,193],"quantum-secure":[112],"pseudorandom":[113],"generator.":[114],"(3)":[115],"show":[117],"general":[120],"form":[121],"Dense":[125],"Model":[126],"Theorem":[127,166],"(interpreted":[128],"equivalence":[131],"between":[132],"two":[133],"definitions":[134],"pseudo-relative-min-entropy)":[136],"does":[137],"not":[138,184],"extend":[139],"states.":[142],"Along":[143],"way,":[145],"develop":[147],"some":[151,176],"techniques":[153,178],"(e.g.":[154,179],"Simulation":[157],"Lemma,":[158],"which":[159],"proven":[161],"by":[162],"Non-uniform":[164],"Min-Max":[165],"or":[167],"Boosting).":[168],"On":[169],"other":[171],"hand,":[172],"also":[174],"identify":[175],"Gap":[180],"Amplification)":[181],"do":[183],"work":[185],"Moreover,":[190],"introduce":[192],"variety":[194],"combine":[198],"complexity,":[203],"this":[205],"raises":[206],"several":[207],"directions":[208],"future":[210],"work.":[211]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2608609636","counts_by_year":[{"year":2026,"cited_by_count":7},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2017-05-05T00:00:00"}
