[论文解读] Quantum Edge Detection for Image Segmentation in Optical Environments

Mario Mastriani|arXiv (Cornell University)|Sep 9, 2014

Quantum Computing Algorithms and Architecture参考文献 64被引用 9

一句话总结

本文提出一种基于计算基态的量子边缘检测方法，用于光学环境中的图像分割，通过简化测量过程并避免退相干问题。利用Bloch球垂直轴上的投影，该方法实现了类经典逻辑运算和稳健的类经典-量子接口，仿真结果表明尽管存在实现差异，经典与量子结果具有等效的有效性。

ABSTRACT

A quantum edge detector for image segmentation in optical environments is presented in this work. A Boolean version of the same detector is presented too. The quantum version of the new edge detector works with computational basis states, exclusively. This way, we can easily avoid the problem of quantum measurement retrieving the result of applying the new detector on the image. Besides, a new criterion and logic based on projections onto vertical axis of Bloch's Sphere exclusively are presented too. This approach will allow us: 1) a simpler development of logic quantum operations, where they will closer to those used in the classical logic operations, 2) building simple and robust classical-to-quantum and quantum-to-classical interfaces. Said so far is extended to quantum algorithms outside image processing too. In a special section on metric and simulations, a new metric based on the comparison between the classical and quantum versions algorithms for edge detection of images is presented. Notable differences between the results of classical and quantum versions of such algorithms (outside and inside of quantum computer, respectively) show the existence of implementation problems involved in the experiment, and that they have not been properly modeled for optical environments. However, although they are different, the quantum results are equally valid. The latter is clearly seen in the computer simulations

研究动机与目标

• 开发一种仅使用计算基态的量子边缘检测器，以简化测量并降低退相干风险。
• 提出一种基于Bloch球垂直轴投影的新逻辑框架，以实现与经典逻辑运算的更易集成。
• 实现稳健的类经典到量子及量子到类经典的接口，支持光学环境中的混合处理。
• 使用新比较指标评估量子边缘检测与经典方法的性能表现。
• 识别并分析经典仿真与光学环境下量子执行之间的实现差异。

提出的方法

• 量子边缘检测器仅在计算基态上运行，避免叠加态以简化测量结果。
• 提出一种基于Bloch球垂直轴投影的新逻辑框架，支持类经典逻辑的量子运算。
• 该方法采用改进的量子电路设计，将图像边缘检测映射为表示像素强度的量子比特上的酉操作。
• 提出一种新指标，用于比较经典与量子边缘检测结果，重点关注结构相似性和误差分布。
• 通过仿真评估经典与量子实现方案在光学环境中的性能差异。
• 该方法可推广至其他需要类经典-量子接口的量子算法。

实验结果

研究问题

• RQ1 如何仅使用计算基态实现量子边缘检测，以避免测量坍缩问题？
• RQ2 Bloch球垂直轴上的投影在多大程度上简化了量子逻辑运算并促进了类经典-量子接口设计？
• RQ3 在光学环境中，经典与量子实现方案的边缘检测结果有何关键差异？
• RQ4 量子仿真中的实现差异如何影响量子边缘检测的有效性与可靠性？
• RQ5 新比较指标能否有效量化经典与量子边缘检测结果之间的保真度与结构相似性？

主要发现

• 量子边缘检测器成功仅使用计算基态运行，消除了计算过程中测量坍缩的需求。
• 对Bloch球垂直轴的投影支持了一种简化逻辑框架，其与经典逻辑运算高度相似。
• 该方法支持开发用于混合处理系统的稳健类经典-量子及量子-类经典接口。
• 仿真结果表明，尽管经典与量子结果在实现上存在差异，但量子结果具有同等有效性且结构一致。
• 新比较指标揭示了经典与量子版本之间存在显著实现差异，表明光学量子环境中存在未建模的挑战。
• 尽管存在差异，量子边缘检测方法在功能上等同于经典方法，验证了其在光学图像分割中的潜力。