渐近量子搜索与计算接受整数解的丢番图方程概率下界的量子算法
量子物理
2008-10-07 v3
摘要
若干数学问题可建模为数据库中的搜索。例如，寻找函数最小值的问题。已有解决该问题的量子算法被提出，且所有这些算法都将量子搜索算法作为子程序，并执行多次中间测量。本文提出了一种新的寻找函数最小值的量子算法，其中不将量子搜索作为子程序使用，且仅需一次测量。这也被称为渐近量子搜索。作为示例，我们提出了一种基于渐近量子搜索和量子计数的量子算法，能够计算存在整数解的丢番图方程的概率下界。
引用
@article{arxiv.0809.1538,
title = {Asymptotic Quantum Search and a Quantum Algorithm for Calculation of a Lower Bound of the Probability of Finding a Diophantine Equation That Accepts Integer Solutions},
author = {R. V. Ramos and J. L. de Oliveira},
journal= {arXiv preprint arXiv:0809.1538},
year = {2008}
}
备注
Eleven pages, two figures. A complexity analysis is included