{"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":"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/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","Department of Electrical Engineering and Graduate Institute of Communication Engineering, National Taiwan University","Hon Hai (Foxconn) Quantum Computing Research Center","Center for Quantum Science and Engineering, National Taiwan University","Department of Mathematics, National Taiwan University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Taiwan University,Department of Mathematics","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":"Hon Hai (Foxconn) Quantum Computing Research Center","institution_ids":["https://openalex.org/I318025780"]},{"raw_affiliation_string":"Center for Quantum Science and 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"]}]},{"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","Hon Hai (Foxconn) Quantum Computing Research Center","Department of Computer Science and Information Engineering, National Taiwan University","Department of Mathematics, 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":"Hon Hai (Foxconn) Quantum Computing Research Center","institution_ids":["https://openalex.org/I318025780"]},{"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"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.0382,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.78425656,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"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":[{"score":0.4300000071525574,"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10"}],"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":1},{"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-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}