基于异或积之和最小化与三叉树的量子图像制备
量子物理
2020-01-01 v1 离散数学
数据结构与算法
摘要
量子图像处理是量子信息中有前景的领域之一。设计表示量子图像的电路所带来的复杂度开销是一个重要问题。因此，我们提出了一种新方法来最小化表示量子图像所需的量子门总数。我们的方法使用三叉树来减少量子图像电路中的 Toffoli 门数量。同时，它利用布尔代数的互补性质将一组 Toffoli 门中的两个合并为一个，从而减少总体门数。三叉树用于表示 Toffoli 门，因为它们显著提高了运行时间，并通过在样本图像上的实验得到支持。实验结果表明，与先前方法相比有高速加速，将数千个 Toffoli 门的处理时间从分钟级缩短到秒级。
引用
@article{arxiv.1912.12599,
title = {Quantum Image Preparation Based on Exclusive Sum-of-Product Minimization and Ternary Trees},
author = {Younatan Matthew and Ghose Shohini},
journal= {arXiv preprint arXiv:1912.12599},
year = {2020}
}
备注
15 pages (including references), 2 tables, 15 figures and 20 references