当前位置: X-MOL 学术Phys. Rev. X › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Effective compression of quantum braided circuits aided by ZX-calculus
Physical Review X ( IF 11.6 ) Pub Date : 
Michael Hanks, Marta P. Estarellas, William J. Munro, Kae Nemoto

Mapping a quantum algorithm to any practical large-scale quantum computer will require a sequence of compilations and optimizations. At the level of fault-tolerant encoding, one likely requirement of this process is the translation into a topological circuit, for which braided circuits represent one candidate model. Given the large overhead associated with encoded circuits, it is paramount to reduce their size in terms of computation time and qubit number through circuit compression. While these optimizations have typically been performed in the language of 3-dimensional diagrams, such a representation does not allow an efficient, general and scalable approach to reduction or verification. We propose the use of the ZX-calculus as an intermediate language for braided circuit compression, demonstrating advantage by comparing results using this approach with those previously obtained for the compression of |A and |Y state distillation circuits. We then provide a benchmark of our method against a small set of Clifford+T circuits, yielding compression percentages of 77%. Our results suggest that the overheads of braided, defect-based circuits are comparable to those of their lattice-surgery counterparts, restoring the potential of this model for surface code quantum computation.

中文翻译:

ZX演算辅助量子编织电路的有效压缩

将量子算法映射到任何实际的大型量子计算机将需要一系列的编译和优化。在容错编码级别,此过程的一个可能要求是转换为拓扑电路,其中编织电路代表一个候选模型。考虑到与编码电路相关的大量开销,通过电路压缩来减小它们在计算时间和量子位数量方面的大小至关重要。尽管这些优化通常以3尺寸图,这种表示方式不允许采用有效,通用和可扩展的方法进行缩减或验证。我们建议使用ZX微积分作为编织电路压缩的中间语言,通过将使用该方法的结果与先前压缩的压缩结果进行比较来证明其优势。|一种|ÿ状态蒸馏回路。然后,我们针对少量的Clifford + T电路提供了我们方法的基准,得出了压缩百分比为77%。我们的结果表明,基于缺陷的编织电路的开销与其晶格手术对应的开销相当,从而恢复了该模型用于表面代码量子计算的潜力。
更新日期:2020-09-02
down
wechat
bug