arrow
返回

Efficient algorithms for quantum information bottleneck

delete2023-03-02
delete6
delete
OA
AI
M
Masahito Hayashi *
Y
Yuxiang Yang
DOI:10.22331/q-2023-03-02-936delete
delete原文链接
delete分享
delete收藏
摘要

摘要

En 中文
The ability to extract relevant information is critical to learning. An ingenious approach as such is the information bottleneck, an optimi-sation problem whose solution corresponds to a faithful and memory-efficient representation of relevant information from a large system. The advent of the age of quantum computing calls for efficient methods that work on infor-mation regarding quantum systems. Here we address this by proposing a new and general algorithm for the quantum generalisation of in-formation bottleneck. Our algorithm excels in the speed and the definiteness of convergence compared with prior results. It also works for a much broader range of problems, including the quantum extension of deterministic infor-mation bottleneck, an important variant of the original information bottleneck problem. No-tably, we discover that a quantum system can achieve strictly better performance than a clas-sical system of the same size regarding quan-tum information bottleneck, providing new vi-sion on justifying the advantage of quantum machine learning.
Keyword:
CAPACITY

期刊

Quantum 封面图
Quantum
IF:
5.4
论文数:
974
被引数:
1.1W

机构

U
University of Hong Kong
学者数:
1.1K
论文数: 551
被引数: 3.2W
引用论文

引用论文

err
IF0
err
err0
PREAI
err
err分享
err收藏
err分享
err收藏
学者 查看更多内容