2026-05-14 東京大学
本研究は量子演算の保存・再生における量子戦略の優位性を示す
＜関連情報＞
等長チャネルの保存と検索における量子優位性 Quantum Advantage in Storage and Retrieval of Isometry Channels
Satoshi Yoshida, Jisho Miyazaki, and Mio Murao
Physical Review Letters Published: 13 May, 2026
DOI: https://doi.org/10.1103/fdvq-9m8m
Abstract
Storage and retrieval refer to the task of encoding an unknown quantum channel Λ into a quantum state, known as the program state, such that the channel can later be retrieved. There are two strategies for this task: classical and quantum strategies. The classical strategy uses multiple queries to Λ to estimate Λ and retrieves the channel based on the estimate represented in classical bits. The classical strategy turns out to offer the optimal performance for the storage and retrieval of unitary channels. In this work, we analyze the asymptotic performance of the classical and quantum strategies for the storage and retrieval of isometry channels. We show that the optimal fidelity for isometry estimation is given by F=1−[d(D−d)/n]+O(n−2), where d and denote the input and output dimensions of the isometry, and n is the number of queries. This result indicates that, unlike in the case of unitary channels, the classical strategy is suboptimal for the storage and retrieval of isometry channels, which requires n=Θ(ε−1) to achieve the diamond-norm error ε. We propose a more efficient quantum strategy based on port-based teleportation, which stores the isometry channel in a program state using only n=Θ(1/√ε) queries, achieving a quadratic improvement over the classical strategy. As an application, we extend our approach to general quantum channels, achieving improved program cost compared to prior results by Gschwendtner, Bluhm, and Winter [Quantum 5, 488 (2021)].
