[论文解读] Improved magic states distillation for quantum universality

Ben W. Reichardt|arXiv (Cornell University)|Nov 4, 2004

Quantum Computing Algorithms and Architecture被引用 51

一句话总结

本文通过证明使用Steane 7-量子比特码和Golay 23-量子比特码进行Hadamard型魔术态蒸馏的紧阈值，改进了通用量子计算的魔术态蒸馏。研究确立了：任何非Pauli本征态的单量子比特纯态，只要与稳定子操作结合，即可实现通用量子计算，从而解决了在Hadamard方向上经典可模拟性与量子通用性之间边界的关键问题。

ABSTRACT

Given stabilizer operations and the ability to repeatedly prepare a single-qubit mixed state rho, can we do universal quantum computation? As motivation for this question, "magic state" distillation procedures can reduce the general fault-tolerance problem to that of performing fault-tolerant stabilizer circuits. We improve the procedures of Bravyi and Kitaev in the Hadamard "magic" direction of the Bloch sphere to achieve a sharp threshold between those rho allowing universal quantum computation, and those for which any calculation can be efficiently classically simulated. As a corollary, the ability to repeatedly prepare any pure state which is not a stabilizer state (e.g., any single-qubit pure state which is not a Pauli eigenstate), together with stabilizer operations, gives quantum universality. It remains open whether there is also a tight separation in the so-called T direction.

研究动机与目标

• 确定通过魔术态蒸馏实现通用量子计算的阈值在Hadamard方向是否为紧的。
• 分析任何非Pauli本征态的单量子比特纯态，当与稳定子操作结合时，是否能实现量子通用性。
• 评估CSS码——特别是Steane 7-量子比特码和Golay 23-量子比特码——在蒸馏Hadamard型魔术态方面的性能。
• 在H方向上，建立允许经典模拟与实现通用量子计算的态之间的清晰边界。

提出的方法

• 使用Steane 7-量子比特码和Golay 23-量子比特码，沿Hadamard方向解码15个和23个混合态ρ的副本。
• 应用一个解码电路，仅在未检测到错误时接受，将态投影到逻辑|0_L⟩和|1_L⟩上。
• 通过码字及其异或的汉明权重分布，计算输出保真度和误差阈值。
• 利用码的精确权重枚举器，将输出误差概率表示为输入误差参数x = (1-2p)/2的有理函数。
• 证明Bravyi和Kitaev的15-量子比特码与Knill的14-副本方法在Steane码的逻辑Hadamard操作下等价。
• 分析蒸馏映射的不动点，以确定其稳定性和收敛行为。

实验结果

研究问题

• RQ1 Hadamard型魔术态蒸馏的阈值是否为紧的，即所有保真度高于某一值的态是否都能实现通用量子计算，而低于该值的态则不能？
• RQ2 任何非Pauli本征态的单量子比特纯态，是否都能仅通过稳定子操作蒸馏为通用魔术态？
• RQ3 Steane 7-量子比特码和Golay 23-量子比特码在H方向上是否实现了优于以往蒸馏协议的误差阈值？
• RQ4 蒸馏映射中是否存在一个稳定的不动点，以确保收敛到高保真度的魔术态？
• RQ5 为何Steane码和5-量子比特码在其各自蒸馏方向上表现尤为出色？

主要发现

• 本文确立了Hadamard型魔术态蒸馏的紧阈值为F_H^* ≈ 0.924，意味着任何保真度高于此值的态均可实现通用量子计算。
• 7-量子比特Steane码实现了约14.64%的蒸馏阈值，优于以往方法。
• 23-量子比特Golay码的阈值为16.12%，虽劣于Steane码，但仍优于早期结果。
• 使用Steane码的蒸馏过程在x ≈ 0.62292处具有稳定不动点，确保收敛至高保真度魔术态。
• 任何非Pauli本征态的单量子比特纯态（例如非|0⟩、|1⟩、|+⟩、|−⟩、|i⟩或|−i⟩）在与稳定子操作结合时，均可实现通用量子计算。
• 当以第15个副本初始化时，使用Steane码的蒸馏过程与Knill的14-副本方法等价，证实了该方法的鲁棒性。