量子算法的第一步:最小化量子系综中的猜测
毫不奇怪,在几十年内,量子技术将变得司空见惯。 为了迎接量子计算机的新时代,对经典信息和量子信息有更好的理解是很重要的。
在通过量子信道发送经典信息之前,必须对信息进行编码。 量子系综用于对信息进行编码。 量子系综是具有自身概率的量子态的集合。 接收方必须“猜测所发送信息的状态”才能准确接收信息。 这是成本函数,称为“猜测”。猜测是准确猜测状态所需的平均数。
猜测的概念在经典系综中得到广泛研究,这对量子系综来说并不新鲜。 由早稻田大学京都大学的 Michele Dall’Arno 教授和名古屋大学的 Francesco Buscemi 教授组成的日本研究小组最近得出了一组有限条件下猜测问题的解析解。 猜测问题是许多使用机器学习或人工智能的科学领域中的一个基本问题。 “我们的结果开创了猜测问题的算法方面,”Koshiba 说。 该研究的结果发表在 IEEE Transactions on Information Theory 上。
来源和详细信息:
https://phys.org/news/2022-03-quantum-algorithms-minimizing-guesswork-ensemble.html