[论文解读] Random Quantum Circuits and Pseudo-Random Unitary Operators

Joseph Emerson, Etera R. Livine+1 more|arXiv (Cornell University)|Mar 28, 2005

Random Matrices and Applications被引用 4

一句话总结

本文提出了一套理论框架，通过随机量子线路生成伪随机酉算符，证明其分布随线路深度增加而以指数速度收敛至酉群上的哈尓测度。主要贡献在于为特定量子应用量化收敛速率的方法。

ABSTRACT

Efficient methods for generating pseudo-randomly distributed unitary operators are needed for the practical application of Haar distributed random operators in quantum communication and noise estimation protocols. We develop a theoretical framework for analyzing pseudo-random ensembles generated through a random circuit composition. We prove that the measure over random circuits converges exponentially (with increasing circuit length) to the uniform (Haar) measure on the unitary group and describe how the rate of convergence may be calculated for specific applications.

研究动机与目标

• 开发一个理论框架，用于分析由随机量子线路生成的伪随机酉集合。
• 解决在量子通信和噪声估计中高效生成模仿哈尓分布随机性的酉算符的实际需求。
• 建立严格的收敛界，表明随机线路集合随线路长度增加而以指数速度趋近于哈尓测度。
• 提供一种可计算的方法，用于估计特定量子应用中的收敛速率。

提出的方法

• 本文将随机量子线路的演化建模为酉群上的马尔可夫过程，从而实现对测度收敛的分析。
• 采用随机矩阵理论和李群表示论的工具，表征控制线路演化的马尔可夫链的谱间隙。
• 收敛速率由随机线路过程转移算符的第二大特征值导出。
• 该框架允许对特定门集和线路深度显式计算收敛速率。
• 分析利用t-设计的概念，量化随机线路逼近均匀酉采样的程度。
• 使用测度集中技术推导出线路生成测度与哈尓测度之间统计距离的理论界。

实验结果

研究问题

• RQ1 随着线路深度增加，随机量子线路在酉群上收敛至哈尓测度的速度如何？
• RQ2 收敛速率对量子门选择和线路架构的依赖关系是什么？
• RQ3 能否对特定随机线路模型解析计算收敛速率？
• RQ4 在实际量子协议中，随机线路在多大程度上可作为哈尓随机酉算符的有效近似？
• RQ5 从统计不可区分性角度，线路深度与伪随机酉集合质量之间存在何种关系？

主要发现

• 随着线路长度增加，随机量子线路诱导的测度在酉群上以指数速度收敛至哈尓测度。
• 收敛速率由控制线路演化的马尔可夫过程的谱间隙决定，该谱间隙可针对特定门集计算。
• 本文提供了一种通用方法，可为任意给定的随机线路模型计算收敛速率，从而实现应用特定的优化。
• 该框架证实，足够深度的随机线路可有效模拟哈尓随机酉算符，适用于量子通信和噪声估计任务。
• 随机线路分布与哈尓测度之间的统计距离随线路深度呈指数衰减，其衰减速率取决于门集和系统尺寸。