[论文解读] Quantum Networks for Generating Arbitrary Quantum States

Phillip Kaye, Michele Mosca|ArXiv.org|Jul 14, 2004

Quantum Computing Algorithms and Architecture参考文献 1被引用 17

一句话总结

本文提出了一种量子算法，通过基于先前准备的量子比特条件控制的旋转序列，高效地生成具有非负实振幅的任意量子态。当条件概率可高效计算时，该方法在多项式对数时间内实现高保真度的态制备，例如对称态及其叠加态。

ABSTRACT

Quantum protocols often require the generation of specific quantum states. We describe a quantum algorithm for generating any prescribed quantum state. For an important subclass of states, including pure symmetric states, this algorithm is efficient.

研究动机与目标

• 开发一种通用的量子算法，用于制备任意期望的具有非负实振幅的量子态。
• 解决仅使用标准量子门无法高效生成某些量子态的挑战。
• 为量子信息协议中的态制备提供可扩展的框架，特别适用于对称态和结构化态。
• 确保在误差容限 $\epsilon$ 控制下的高保真度态生成。
• 展示对重要态类（如对称态及其叠加态）的效率。

提出的方法

• 通过 $n$ 个受控旋转的序列构造目标态 $|\Psi\rangle = \sum_{x \in \{0,1\}^n} \alpha_x |x\rangle$，其中每个旋转都基于前 $k-1$ 个量子比特的状态进行条件控制。
• 定义受控旋转 $c-U_{x_1\ldots x_{k-1}0}^\Psi$，以根据态振幅导出的条件概率，将第 $k$ 个量子比特制备为与 $\alpha_{x_1\ldots x_k}$ 成比例振幅的叠加态。
• 使用编码目标态 $|\Psi\rangle$ 经典参数的量子寄存器 $|\overline{\Psi}\rangle$，通过在辅助量子比特上执行可逆算术运算来计算所需的旋转角度。
• 利用相位估计算法和受控相位移位实现旋转，利用 $c-S_\omega$ 门近似 $e^{2\pi i \omega}$，其中 $\omega_k$ 与条件概率相关。
• 对于对称态，通过汉明权重计算高效计算条件概率 $\left(\frac{\alpha_{x_1\ldots x_{k-1}0}}{\alpha_{x_1\ldots x_{k-1}}}\right)^2 = \frac{r - H(x_1\ldots x_{k-1})}{n - k + 1}$。
• 当目标态固定时，可通过移除 $|\overline{\Psi}\rangle$ 寄存器来简化电路。

实验结果

研究问题

• RQ1 是否存在一种通用的量子算法，能够高效地制备任意具有非负实振幅的量子态？
• RQ2 在何种条件下，受控旋转方法能在门数和电路深度上实现高效的态制备？
• RQ3 如何在量子电路中高效计算量子比特态制备的条件概率？
• RQ4 该方法在多大程度上可应用于对称态及其叠加态？
• RQ5 为实现目标保真度 $1 - \epsilon$，所需的资源开销（量子比特和门）是多少？

主要发现

• 该算法通过 $n$ 个顺序受控旋转生成任意 $n$-量子比特的非负实振幅量子态，每个旋转均基于前序量子比特寄存器进行条件控制。
• 对于对称态 $|S_r\rangle = \frac{1}{\sqrt{\binom{n}{r}}} \sum_{H(x)=r} |x\rangle$，条件概率 $\left(\frac{\alpha_{x_1\ldots x_{k-1}0}}{\alpha_{x_1\ldots x_{k-1}}}\right)^2 = \frac{r - H(x_1\ldots x_{k-1})}{n - k + 1}$ 可通过汉明权重评估高效计算。
• 该算法在使用 $O(\log(1/\epsilon))$ 个辅助量子比特和 $\text{polylog}(1/\epsilon)$ 个基本操作下，可实现至少 $1 - \epsilon$ 的保真度，确保高精度态制备。
• 当条件概率 $\left(\frac{\alpha_{x_1\ldots x_k0}}{\alpha_{x_1\ldots x_k}}\right)^2$ 可在多项式对数时间内计算时，该方法对相关态族（如对称态及其叠加态）具有高效性。
• 当目标态固定时，该算法可被简化，无需使用通用的 $|\overline{\Psi}\rangle$ 寄存器，从而降低电路复杂度。
• 通过结合振幅态 $|\widehat{\Psi}\rangle = \sum_x \alpha_x |x\rangle$ 与 [CEMM98] 中的相位编码技术，该框架可实现任意相位态的制备。