通过修改硬币算符减少量子随机游走搜索算法中的门数量
量子物理
2022-04-28 v1 原子物理
摘要
本文探讨了当遍历硬币由广义 Householder 反射和一个附加相位乘子共同构造时,简化量子随机游走搜索算法电路的一种方法。如果相应参数之间实现了适当的关系,我们的算法对相位偏差会变得更加鲁棒。在此修改中,不需要标记硬币,并且保留了上述优化带来的所有稳定性优势。本文明确展示了如何构造这样的游走硬币,以获得更鲁棒的量子算法。
引用
@article{arxiv.2204.12858,
title = {Reducing number of gates in quantum random walk search algorithm via modification of coin operators},
author = {Hristo Tonchev and Petar Danev},
journal= {arXiv preprint arXiv:2204.12858},
year = {2022}
}
备注
11 pages, 6 figures