Skip to main content
QUICK REVIEW

[论文解读] Time-optimal quantum computation

Austin G. Fowler|arXiv (Cornell University)|Oct 17, 2012
Quantum Computing Algorithms and Architecture被引用 35
一句话总结

本文提出了一种利用任意支持跨跃逻辑X和Z基测量的容错量子纠错码实现时间最优量子计算的方法。通过选择性目标与源 teleportation 技术,该方法使所有 Clifford 操作和独立的 T-门层均能在单次物理测量的时间内完成,与先前方法相比,执行时间最多减少三个数量级。

ABSTRACT

Given any quantum error correcting code permitting universal fault-tolerant quantum computation and transversal measurement of logical X and Z, we describe how to perform time-optimal quantum computation, meaning the execution of an arbitrary Clifford circuit followed by a layer of independent T gates and any necessary feedforward measurement determined corrective S gates all in the time of a single physical measurement. We assume fast classical processing and classical communication, and argue the reasonableness of this assumption. This enables fault-tolerant quantum computation to be performed orders of magnitude faster than previously thought possible, with the execution time independent of the error correction strength.

研究动机与目标

  • 解决容错量子计算中因经典前馈测量结果而产生的显著时间开销问题。
  • 突破错误纠正与前馈操作固有地限制计算速度的假设。
  • 实现通用容错量子计算,且执行时间与错误纠正强度无关。
  • 证明在除非阿贝尔拓扑码外的所有已知量子纠错码(QEC)中,时间最优执行仅需极少额外量子线路。
  • 为表面码及类似架构提供实现渐近时间最优性能的实用框架。

提出的方法

  • 利用选择性目标与源 teleportation,根据测量结果有条件地应用纠正 S 门,而不会延迟计算。
  • 并行执行 Clifford 电路和独立的 T-门层,仅在测量结果需要时应用纠正 S 门。
  • 利用跨跃逻辑 X 和 Z 基测量提取经典信息,而不会引入时间延迟。
  • 假设经典处理与通信足够快,因此经典信号处理不会成为计算速度的瓶颈。
  • 在表面码中构建时空缺陷图案以实现选择性 teleportation,利用逻辑量子比特测量有条件地实现带或不带副产品算符的态 teleportation。
  • 通过离线准备 |A⟩ 状态(T-态 distillation 或直接制备)避免延迟计算。

实验结果

研究问题

  • RQ1是否可以在不因经典测量结果前馈而产生时间开销的情况下实现容错量子计算?
  • RQ2是否可能在相同时间框架内并行执行所有 T-门和 Clifford 操作,并有条件地应用纠正 S 门?
  • RQ3在表面码中实现时间最优执行所需的最小额外量子线路是多少?
  • RQ4与标准实现相比,时间最优方法在执行时间和资源开销方面表现如何?
  • RQ5该时间最优方法在非阿贝尔拓扑码中的适用程度如何?

主要发现

  • 所提方法可实现时间最优的量子计算,执行时间等于独立 T-门层数量乘以物理测量时间。
  • 对于 d=34 的表面码且测量时间为 100 ns 的情况,时间最优方法将执行时间从 76.5 μs 降低至 100 ns,实现三个数量级的加速。
  • 对于当前的态 distillation 技术,额外的空间-时间体积开销最多为 40%,而对于更大规模问题,可低至 15%。
  • 该方法适用于所有支持跨跃逻辑 X 和 Z 基测量的已知 QEC 码,非阿贝尔码是唯一已知的例外。
  • 经典处理与通信可假设足够快,不会限制性能,尤其在具有最近邻处理的表面码中更为显著。
  • 该技术与现有表面码架构兼容,可通过空间-时间晶格中的缺陷图案实现。

更好的研究,从现在开始

从论文设计到论文写作,大幅缩短您的研究时间。

无需绑定信用卡

本解读由 AI 生成,并经人工编辑审核。