{"id":"https://openalex.org/W4289655290","doi":"https://doi.org/10.1109/isit50566.2022.9834648","title":"Minimizing Quantum R\u00e9nyi Divergences via Mirror Descent with Polyak Step Size","display_name":"Minimizing Quantum R\u00e9nyi Divergences via Mirror Descent with Polyak Step Size","publication_year":2022,"publication_date":"2022-06-26","ids":{"openalex":"https://openalex.org/W4289655290","doi":"https://doi.org/10.1109/isit50566.2022.9834648"},"language":"en","primary_location":{"id":"doi:10.1109/isit50566.2022.9834648","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit50566.2022.9834648","pdf_url":null,"source":{"id":"https://openalex.org/S4363604560","display_name":"2022 IEEE International Symposium on Information Theory (ISIT)","issn_l":null,"issn":null,"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5067991662","display_name":"Jun-Kai You","orcid":null},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Jun-Kai You","raw_affiliation_strings":["National Taiwan University,Department of Computer Science and Information Engineering","Department of Computer Science and Information Engineering, National Taiwan University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Taiwan University,Department of Computer Science and Information Engineering","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Taiwan University","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048882236","display_name":"Hao\u2013Chung Cheng","orcid":"https://orcid.org/0000-0003-4499-4679"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]},{"id":"https://openalex.org/I318025780","display_name":"Foxconn (United States)","ror":"https://ror.org/043xc2b47","country_code":"US","type":"company","lineage":["https://openalex.org/I318025780","https://openalex.org/I4210108919"]}],"countries":["TW","US"],"is_corresponding":false,"raw_author_name":"Hao-Chung Cheng","raw_affiliation_strings":["National Taiwan University,Department of Mathematics","Center for Quantum Science and Engineering, National Taiwan University","Department of Electrical Engineering and Graduate Institute of Communication Engineering, National Taiwan University","Department of Mathematics, National Taiwan University","Hon Hai (Foxconn) Quantum Computing Research Center"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Taiwan University,Department of Mathematics","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"Center for Quantum Science and Engineering, National Taiwan University","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"Department of Electrical Engineering and Graduate Institute of Communication Engineering, National Taiwan University","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"Department of Mathematics, National Taiwan University","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"Hon Hai (Foxconn) Quantum Computing Research Center","institution_ids":["https://openalex.org/I318025780"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089741364","display_name":"Yen-Huan Li","orcid":"https://orcid.org/0000-0003-2454-7249"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]},{"id":"https://openalex.org/I318025780","display_name":"Foxconn (United States)","ror":"https://ror.org/043xc2b47","country_code":"US","type":"company","lineage":["https://openalex.org/I318025780","https://openalex.org/I4210108919"]}],"countries":["TW","US"],"is_corresponding":false,"raw_author_name":"Yen-Huan Li","raw_affiliation_strings":["National Taiwan University,Department of Computer Science and Information Engineering","Department of Computer Science and Information Engineering, National Taiwan University","Department of Mathematics, National Taiwan University","Hon Hai (Foxconn) Quantum Computing Research Center"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Taiwan University,Department of Computer Science and Information Engineering","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Taiwan University","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"Department of Mathematics, National Taiwan University","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"Hon Hai (Foxconn) Quantum Computing Research Center","institution_ids":["https://openalex.org/I318025780"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.6868,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.86566992,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"252","last_page":"257"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":0.9987000226974487,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.9987000226974487,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9961000084877014,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12261","display_name":"Statistical Mechanics and Entropy","score":0.991100013256073,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"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/mathematics","display_name":"Mathematics","score":0.5971695184707642},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.5809699296951294},{"id":"https://openalex.org/keywords/hessian-matrix","display_name":"Hessian matrix","score":0.5193237066268921},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.49578651785850525},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.4815538227558136},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.45961281657218933},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.4565631151199341},{"id":"https://openalex.org/keywords/quantum-information","display_name":"Quantum information","score":0.4523738622665405},{"id":"https://openalex.org/keywords/quantum-annealing","display_name":"Quantum annealing","score":0.44390198588371277},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.4324713349342346},{"id":"https://openalex.org/keywords/gradient-descent","display_name":"Gradient descent","score":0.4167574644088745},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.4014687240123749},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3537377119064331},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3268425464630127},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10414165258407593},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.10295674204826355},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.09145542979240417},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.07798972725868225},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.07041409611701965}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5971695184707642},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5809699296951294},{"id":"https://openalex.org/C203616005","wikidata":"https://www.wikidata.org/wiki/Q620495","display_name":"Hessian matrix","level":2,"score":0.5193237066268921},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.49578651785850525},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.4815538227558136},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.45961281657218933},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.4565631151199341},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.4523738622665405},{"id":"https://openalex.org/C90408235","wikidata":"https://www.wikidata.org/wiki/Q938141","display_name":"Quantum annealing","level":4,"score":0.44390198588371277},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.4324713349342346},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.4167574644088745},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.4014687240123749},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3537377119064331},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3268425464630127},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10414165258407593},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.10295674204826355},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.09145542979240417},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.07798972725868225},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.07041409611701965},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit50566.2022.9834648","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit50566.2022.9834648","pdf_url":null,"source":{"id":"https://openalex.org/S4363604560","display_name":"2022 IEEE International Symposium on Information Theory (ISIT)","issn_l":null,"issn":null,"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities","score":0.4300000071525574}],"awards":[],"funders":[{"id":"https://openalex.org/F4320311687","display_name":"Ministry of Education","ror":"https://ror.org/03m01yf64"},{"id":"https://openalex.org/F4320322108","display_name":"Ministry of Science and Technology","ror":"https://ror.org/032e49973"},{"id":"https://openalex.org/F4320323900","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":68,"referenced_works":["https://openalex.org/W189715775","https://openalex.org/W1505731132","https://openalex.org/W1567144188","https://openalex.org/W1568307856","https://openalex.org/W1568668329","https://openalex.org/W1745229717","https://openalex.org/W1776233866","https://openalex.org/W1986891697","https://openalex.org/W1989338245","https://openalex.org/W1992311033","https://openalex.org/W2004980778","https://openalex.org/W2008164266","https://openalex.org/W2016384870","https://openalex.org/W2022873326","https://openalex.org/W2026868828","https://openalex.org/W2057070808","https://openalex.org/W2076428552","https://openalex.org/W2122166994","https://openalex.org/W2130469840","https://openalex.org/W2163803752","https://openalex.org/W2164253138","https://openalex.org/W2168792807","https://openalex.org/W2535496140","https://openalex.org/W2548783102","https://openalex.org/W2551153860","https://openalex.org/W2609234978","https://openalex.org/W2791848241","https://openalex.org/W2793927368","https://openalex.org/W2800693632","https://openalex.org/W2808319042","https://openalex.org/W2810193207","https://openalex.org/W2896313103","https://openalex.org/W2908358343","https://openalex.org/W2943241591","https://openalex.org/W2951669051","https://openalex.org/W2963284765","https://openalex.org/W2963902611","https://openalex.org/W2963929326","https://openalex.org/W2977195131","https://openalex.org/W3035303608","https://openalex.org/W3037256833","https://openalex.org/W3098108619","https://openalex.org/W3098995074","https://openalex.org/W3099405351","https://openalex.org/W3099410101","https://openalex.org/W3100955123","https://openalex.org/W3101035471","https://openalex.org/W3101663526","https://openalex.org/W3103744872","https://openalex.org/W3104267834","https://openalex.org/W3104582063","https://openalex.org/W3105107830","https://openalex.org/W3107956026","https://openalex.org/W3128157579","https://openalex.org/W3208237615","https://openalex.org/W3213943817","https://openalex.org/W4206742934","https://openalex.org/W4286891340","https://openalex.org/W4287182745","https://openalex.org/W4287864992","https://openalex.org/W6671082024","https://openalex.org/W6684190412","https://openalex.org/W6755219381","https://openalex.org/W6761843288","https://openalex.org/W6763807091","https://openalex.org/W6774569997","https://openalex.org/W6784576191","https://openalex.org/W6794677110"],"related_works":["https://openalex.org/W3125636951","https://openalex.org/W4283017538","https://openalex.org/W1545275724","https://openalex.org/W2802707792","https://openalex.org/W1996936972","https://openalex.org/W2569979269","https://openalex.org/W2075777916","https://openalex.org/W2355987247","https://openalex.org/W4297883503","https://openalex.org/W1989888202"],"abstract_inverted_index":{"Quantum":[0],"information":[1,24],"quantities":[2,10,42],"play":[3],"a":[4,90,110],"substantial":[5],"role":[6],"in":[7,11,69,138],"characterizing":[8],"operational":[9],"various":[12],"quantum":[13,23,47,54,120,140],"information-theoretic":[14],"problems.":[15],"We":[16,105],"consider":[17],"the":[18,51,57,70,101,132],"numerical":[19],"computation":[20],"of":[21,53,93],"four":[22],"quantities:":[25],"Petz-Augustin":[26],"information,":[27,30],"sandwiched":[28,32,36],"Augustin":[29],"conditional":[31],"R\u00e9nyi":[33,37,48,121,141],"entropy,":[34],"and":[35,77],"information.":[38],"To":[39],"compute":[40],"these":[41],"requires":[43],"minimizing":[44,119,139],"some":[45],"order-\u03b1":[46],"divergences":[49],"over":[50],"set":[52],"states.":[55],"Whereas":[56],"optimization":[58,75,95],"problems":[59],"are":[60],"obviously":[61],"convex,":[62],"they":[63,115],"violate":[64],"standard":[65],"bounded":[66],"gradient/Hessian":[67],"conditions":[68],"literature,":[71],"so":[72],"existing":[73],"convex":[74,94],"methods":[76,96],"their":[78,107],"convergence":[79,108],"guarantees":[80],"do":[81],"not":[82],"directly":[83],"apply.":[84],"In":[85],"this":[86],"paper,":[87],"we":[88],"propose":[89],"new":[91],"class":[92],"called":[97],"mirror":[98,129],"descent":[99,130],"with":[100,131],"Polyak":[102,133],"step":[103,134],"size.":[104],"prove":[106],"under":[109],"weak":[111],"condition,":[112],"showing":[113],"that":[114,127],"provably":[116],"converge":[117],"for":[118],"divergences.":[122,142],"Numerical":[123],"experiment":[124],"results":[125],"show":[126],"entropic":[128],"size":[135],"converges":[136],"fast":[137]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1}],"updated_date":"2026-08-27T14:10:00.468798","created_date":"2025-10-10T00:00:00"}