{"id":"https://openalex.org/W4322766858","doi":"https://doi.org/10.22331/q-2023-03-02-936","title":"Efficient algorithms for quantum information bottleneck","display_name":"Efficient algorithms for quantum information bottleneck","publication_year":2023,"publication_date":"2023-03-02","ids":{"openalex":"https://openalex.org/W4322766858","doi":"https://doi.org/10.22331/q-2023-03-02-936"},"language":"en","primary_location":{"id":"doi:10.22331/q-2023-03-02-936","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2023-03-02-936","pdf_url":"https://quantum-journal.org/papers/q-2023-03-02-936/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://quantum-journal.org/papers/q-2023-03-02-936/pdf/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5024634142","display_name":"Masahito Hayashi","orcid":"https://orcid.org/0000-0003-3104-1000"},"institutions":[{"id":"https://openalex.org/I3045169105","display_name":"Southern University of Science and Technology","ror":"https://ror.org/049tv2d57","country_code":"CN","type":"education","lineage":["https://openalex.org/I3045169105"]},{"id":"https://openalex.org/I4210150858","display_name":"Beijing Academy of Quantum Information Sciences","ror":"https://ror.org/04nqf9k60","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210150858"]},{"id":"https://openalex.org/I60134161","display_name":"Nagoya University","ror":"https://ror.org/04chrp450","country_code":"JP","type":"education","lineage":["https://openalex.org/I60134161"]}],"countries":["CN","JP"],"is_corresponding":false,"raw_author_name":"Masahito Hayashi","raw_affiliation_strings":["Graduate School of Mathematics, Nagoya University, Nagoya, 464-8602, Japan","Guangdong Provincial Key Laboratory of Quantum Science and Engineering, Southern University of Science and Technology, Shenzhen, 518055, China","International Quantum Academy (SIQA), Futian District, Shenzhen 518048, China","Shenzhen Institute for Quantum Science and Engineering, Southern University of Science and Technology, Shenzhen,518055, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Mathematics, Nagoya University, Nagoya, 464-8602, Japan","institution_ids":["https://openalex.org/I60134161"]},{"raw_affiliation_string":"Guangdong Provincial Key Laboratory of Quantum Science and Engineering, Southern University of Science and Technology, Shenzhen, 518055, China","institution_ids":["https://openalex.org/I3045169105"]},{"raw_affiliation_string":"International Quantum Academy (SIQA), Futian District, Shenzhen 518048, China","institution_ids":["https://openalex.org/I4210150858"]},{"raw_affiliation_string":"Shenzhen Institute for Quantum Science and Engineering, Southern University of Science and Technology, Shenzhen,518055, China","institution_ids":["https://openalex.org/I3045169105"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031656734","display_name":"Yuxiang Yang","orcid":"https://orcid.org/0000-0002-0531-8929"},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Yuxiang Yang","raw_affiliation_strings":["QICI Quantum Information and Computation Initiative, Department of Computer Science, The University of Hong Kong, Pokfulam Road, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"QICI Quantum Information and Computation Initiative, Department of Computer Science, The University of Hong Kong, Pokfulam Road, Hong Kong","institution_ids":["https://openalex.org/I889458895"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":200,"currency":"EUR","value_usd":215},"apc_paid":{"value":200,"currency":"EUR","value_usd":215},"fwci":1.9561,"has_fulltext":true,"cited_by_count":15,"citation_normalized_percentile":{"value":0.88295659,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"7","issue":null,"first_page":"936","last_page":"936"},"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.9988999962806702,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9713000059127808,"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/information-bottleneck-method","display_name":"Information bottleneck method","score":0.8720688819885254},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.8506641387939453},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6592050790786743},{"id":"https://openalex.org/keywords/quantum-algorithm","display_name":"Quantum algorithm","score":0.5457463264465332},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.49424484372138977},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4782244861125946},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.46154433488845825},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.4393622875213623},{"id":"https://openalex.org/keywords/quantum-information","display_name":"Quantum information","score":0.43680739402770996},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.25934818387031555},{"id":"https://openalex.org/keywords/mutual-information","display_name":"Mutual information","score":0.06926071643829346}],"concepts":[{"id":"https://openalex.org/C60008888","wikidata":"https://www.wikidata.org/wiki/Q6031013","display_name":"Information bottleneck method","level":3,"score":0.8720688819885254},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.8506641387939453},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6592050790786743},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.5457463264465332},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.49424484372138977},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4782244861125946},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.46154433488845825},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.4393622875213623},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.43680739402770996},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.25934818387031555},{"id":"https://openalex.org/C152139883","wikidata":"https://www.wikidata.org/wiki/Q252973","display_name":"Mutual information","level":2,"score":0.06926071643829346},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.22331/q-2023-03-02-936","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2023-03-02-936","pdf_url":"https://quantum-journal.org/papers/q-2023-03-02-936/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:6ae0808436a040c8b9c54c67d6e57bdc","is_oa":true,"landing_page_url":"https://doaj.org/article/6ae0808436a040c8b9c54c67d6e57bdc","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Quantum, Vol 7, p 936 (2023)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.22331/q-2023-03-02-936","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2023-03-02-936","pdf_url":"https://quantum-journal.org/papers/q-2023-03-02-936/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1213388691","display_name":null,"funder_award_id":"62171212","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1593502154","display_name":null,"funder_award_id":"2019B121203002","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3003861971","display_name":null,"funder_award_id":"Grant No. 62171212","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G537102060","display_name":null,"funder_award_id":"27310822","funder_id":"https://openalex.org/F4320337111","funder_display_name":"Basic and Applied Basic Research Foundation of Guangdong Province"},{"id":"https://openalex.org/G586006541","display_name":null,"funder_award_id":"No. 62171212","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7703721633","display_name":null,"funder_award_id":"2022A1515010340","funder_id":"https://openalex.org/F4320337111","funder_display_name":"Basic and Applied Basic Research Foundation of Guangdong Province"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320337111","display_name":"Basic and Applied Basic Research Foundation of Guangdong Province","ror":null}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4322766858.pdf"},"referenced_works_count":43,"referenced_works":["https://openalex.org/W1492999010","https://openalex.org/W1686946872","https://openalex.org/W1972442292","https://openalex.org/W1983641018","https://openalex.org/W2015811642","https://openalex.org/W2029236670","https://openalex.org/W2033923930","https://openalex.org/W2051869207","https://openalex.org/W2060314721","https://openalex.org/W2148986322","https://openalex.org/W2264545893","https://openalex.org/W2295820130","https://openalex.org/W2418943682","https://openalex.org/W2535738892","https://openalex.org/W2559394418","https://openalex.org/W2585032029","https://openalex.org/W2613450114","https://openalex.org/W2619312086","https://openalex.org/W2738418152","https://openalex.org/W2769916088","https://openalex.org/W2792946961","https://openalex.org/W2797548502","https://openalex.org/W2798434869","https://openalex.org/W2805612073","https://openalex.org/W2806862094","https://openalex.org/W2896313103","https://openalex.org/W2954939433","https://openalex.org/W2964184826","https://openalex.org/W3022414928","https://openalex.org/W3024243470","https://openalex.org/W3081102653","https://openalex.org/W3097621569","https://openalex.org/W3098599423","https://openalex.org/W3101824094","https://openalex.org/W3102355733","https://openalex.org/W3104433882","https://openalex.org/W3105107830","https://openalex.org/W3143400115","https://openalex.org/W3154850693","https://openalex.org/W3211028885","https://openalex.org/W4213153631","https://openalex.org/W4287905360","https://openalex.org/W4297749952"],"related_works":["https://openalex.org/W4401325445","https://openalex.org/W2622284819","https://openalex.org/W1504394672","https://openalex.org/W3089381707","https://openalex.org/W4285254085","https://openalex.org/W3034190530","https://openalex.org/W2741297526","https://openalex.org/W4295728955","https://openalex.org/W2045780663","https://openalex.org/W1495512171"],"abstract_inverted_index":{"The":[0,38],"ability":[1],"to":[2,8,25],"extract":[3],"relevant":[4,32],"information":[5,17,33,53,73,106,114,139],"is":[6,15],"critical":[7],"learning.":[9,151],"An":[10],"ingenious":[11],"approach":[12],"as":[13],"such":[14],"the":[16,41,69,79,82,101,112,134,146],"bottleneck,":[18,107,140],"an":[19,108],"optimisation":[20],"problem":[21],"whose":[22],"solution":[23],"corresponds":[24],"a":[26,35,63,94,121,130],"faithful":[27],"and":[28,65,81],"memory-efficient":[29],"representation":[30],"of":[31,40,43,72,84,98,104,111,133,148],"from":[34],"large":[36],"system.":[37],"advent":[39],"age":[42],"quantum":[44,55,70,102,122,138,149],"computing":[45],"calls":[46],"for":[47,68,93],"efficient":[48],"methods":[49],"that":[50,120],"work":[51],"on":[52,144],"regarding":[54,137],"systems.":[56],"Here":[57],"we":[58,118],"address":[59],"this":[60],"by":[61],"proposing":[62],"new":[64,142],"general":[66],"algorithm":[67,76],"generalisation":[71],"bottleneck.":[74],"Our":[75],"excels":[77],"in":[78],"speed":[80],"definiteness":[83],"convergence":[85],"compared":[86],"with":[87],"prior":[88],"results.":[89],"It":[90],"also":[91],"works":[92],"much":[95],"broader":[96],"range":[97],"problems,":[99],"including":[100],"extension":[103],"deterministic":[105],"important":[109],"variant":[110],"original":[113],"bottleneck":[115],"problem.":[116],"Notably,":[117],"discover":[119],"system":[123,132],"can":[124],"achieve":[125],"strictly":[126],"better":[127],"performance":[128],"than":[129],"classical":[131],"same":[135],"size":[136],"providing":[141],"vision":[143],"justifying":[145],"advantage":[147],"machine":[150]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":3}],"updated_date":"2026-08-06T08:24:18.245995","created_date":"2025-10-10T00:00:00"}