本文研究未知量子扰乱动力学下的信息恢复问题,提出通过监测局部子系统传出信息并用 Clifford 解码器解码,证明含至多 n 个非 Clifford 门的幺正算符可被高效解扰。
摘要:
量子信息扰乱是一种幺正过程,它会破坏局部关联并将信息扩散到整个系统中,从而有效地将其隐藏在非局部自由度内。原则上,在完全掌握该幺正动力学的情况下,解扰这些信息是可能的〔B. Yoshida 与 A. Kitaev,arXiv:1710.03363〕。然而,本 Letter 证明,即使事先不了解内部动力学,也可以通过监测一个局部子系统的传出信息,从未知的扰乱器中高效解码信息。令人惊讶的是,我们表明,具有未知内部动力学、快速混合但并非完全混沌的扰乱器可以使用 Clifford 解码器进行解码。即使该过程具有指数复杂度,扰乱幺正算符的基本性质仍可被高效恢复。具体而言,我们确立:由 t 个非 Clifford 门组成的幺正算符在 t≤n 时允许存在 Clifford 解码器。
英文摘要:
Quantum information scrambling is a unitary process that destroys local correlations and spreads information throughout the system, effectively hiding it in nonlocal degrees of freedom. In principle, unscrambling this information is possible with perfect knowledge of the unitary dynamics [B. Yoshida and A. Kitaev, arXiv:1710.03363.]. However, this Letter demonstrates that even without previous knowledge of the internal dynamics, information can be efficiently decoded from an unknown scrambler by monitoring the outgoing information of a local subsystem. Surprisingly, we show that scramblers with unknown internal dynamics, which are rapidly mixing but not fully chaotic, can be decoded using Clifford decoders. The essential properties of a scrambling unitary can be efficiently recovered, even if the process is exponentially complex. Specifically, we establish that a unitary operator composed of $t$ non-Clifford gates admits a Clifford decoder up to $t\le n$.
Duke Quantum Center, Duke University(杜克大学量子中心);Department of Physics, Duke University(杜克大学物理系);Department of Electrical and Computer Engineering, Duke University(杜克大学电气与计算机工程系);Department of Chemistry, Duke University(杜克大学化学系)
Non-Abelian Self-Correcting Quantum Memory and Transversal Non-Clifford Gate beyond the $n^{1/3}$ Distance Barrier
Mani L. Bhaumik Institute for Theoretical Physics(马尼·L·巴乌米克理论物理研究所);King’s College London(伦敦国王学院);University of Maryland, College Park(马里兰大学帕克分校);Institute for Advanced Study(普林斯顿高等研究院);IBM Quantum, IBM T.J. Watson Research Center(IBM量子,IBM托马斯·J·沃森研究中心)
Institute for Theoretical Nanoelectronics (PGI-2), Forschungszentrum Jülich(于利希研究中心理论纳米电子学研究所);Institute for Quantum Information, RWTH Aachen University(亚琛工业大学量子信息研究所)
Fusion-assisted decoding of non-Abelian topological order
Harvard University(哈佛大学);Purdue University(普渡大学);New York University(纽约大学);State University of New York at Stony Brook(纽约州立大学石溪分校);University of Oklahoma(俄克拉荷马大学);NIST/University of Maryland(美国国家标准与技术研究院/马里兰大学);University of British Columbia(不列颠哥伦比亚大学)
Universal fault tolerant quantum computation in 2D without getting tied in knots
California Institute of Technology(加州理工学院);IBM Quantum, T. J. Watson Research Center(IBM量子,T.J.沃森研究中心);Massachusetts Institute of Technology(麻省理工学院);Freie Universität Berlin(柏林自由大学);University College London(伦敦大学学院);The University of Sydney(悉尼大学);IBM Quantum, IBM Almaden Research Center(IBM量子,IBM阿尔马登研究中心);IBM Denmark(IBM丹麦)