[论文解读] Single Quantum Deletion Error-Correcting Codes

Ayumu Nakayama, Manabu Hagiwara|arXiv (Cornell University)|Oct 24, 2020

Quantum Computing Algorithms and Architecture参考文献 8被引用 5

一句话总结

本文提出了一种组合框架，通过在量子态中定义删除错误，并引入满足特定结构条件的两组集合，来构建量子删除错误纠正码。该方法将量子删除错误纠正问题简化为集合查找问题，从而实现在 IBM Quantum Experience 上的实验验证。

ABSTRACT

In this paper, we discuss a construction method of quantum deletion error-correcting codes. First of all, we define deletion errors for quantum states, an encoder, a decoder, and three conditions that are expressed by only the combinatorial language. Then, we prove that quantum deletion error-correcting codes can be constructed by two sets that satisfy the conditions. In other words, problems that correct the deletion errors for quantum states are reduced to problems that find the sets satisfying the condition by this paper. Also, we experimented with the codes over IBM Quantum Experience.

研究动机与目标

• 正式定义量子态中删除错误的概念。
• 仅使用组合语言定义量子删除错误纠正的编码器和解码器。
• 确立量子删除错误纠正码的三个必要条件。
• 将此类码的构造问题简化为寻找满足既定条件的两组集合。
• 通过在 IBM Quantum Experience 平台上进行实验，验证所提出的码构造方法。

提出的方法

• 本文将量子态中的删除错误定义为未被检测到的量子比特丢失，类比于经典删除错误。
• 引入一种编码器，将逻辑态映射为具有特定组合性质的码字。
• 基于码字的组合结构设计解码器，以实现对删除错误的恢复。
• 仅使用组合语言形式化三个条件，以确保在删除后能够正确恢复。
• 将量子删除错误纠正码的构造问题简化为寻找满足这三个组合条件的两组集合。
• 在 IBM Quantum Experience 平台的量子电路中对框架进行了实验测试。

实验结果

研究问题

• RQ1 如何以与量子信息理论兼容的方式，形式化定义量子态中的删除错误？
• RQ2 码字必须满足哪些组合条件，才能实现单量子比特删除的纠正？
• RQ3 能否将量子删除错误纠正码的构造问题简化为集合查找问题？
• RQ4 如何仅基于组合原理设计编码器和解码器？
• RQ5 所提出的码在真实量子硬件上的可行性和性能如何？

主要发现

• 本文成功地仅使用组合语言，以数学上严谨的方式定义了量子态中的删除错误。
• 所提出的方法将量子删除错误纠正问题简化为寻找满足三个特定组合条件的两组集合。
• 该框架通过集合论标准实现量子删除错误纠正码的构造，而无需仅依赖量子操作。
• 所构建的码已在 IBM Quantum Experience 上实现并进行了测试，证明了其实际可行性。
• 结果表明，量子系统中的删除错误纠正可通过组合设计方法实现，为码的构造开辟了新途径。
• 实验验证证实了该方法在真实量子硬件平台上的可行性。