我们解决的问题虽然不符合通常的范式，但可以被视为量子计算。假设我们得到一个哈密顿量形式的量子系统$\mathrm{<trans\; data-src="E">E类</trans>}\mathrm{<trans\; data-src="|">|</trans>}\mathrm{<trans\; data-src="w">w个</trans>}\mathrm{<trans\; data-src="〉">〉</trans>}\mathrm{<trans\; data-src="〈">〈</trans>}\mathrm{<trans\; data-src="w">w个</trans>}\mathrm{<trans\; data-src="|">|</trans>}$哪里$\mathrm{<trans\; data-src="|">|</trans>}\mathrm{<trans\; data-src="w">w个</trans>}\mathrm{<trans\; data-src="〉">〉</trans>}$是未知（规范化）状态。问题是生产$\mathrm{<trans\; data-src="|">|</trans>}\mathrm{<trans\; data-src="w">w个</trans>}\mathrm{<trans\; data-src="〉">〉</trans>}$通过添加哈密顿量（独立于$\mathrm{<trans\; data-src="|">|</trans>}\mathrm{<trans\; data-src="w">w个</trans>}\mathrm{<trans\; data-src="〉">〉</trans>}<trans\; data-src=")">)</trans>$以及系统的发展。如果$\mathrm{<trans\; data-src="|">|</trans>}\mathrm{<trans\; data-src="w">w个</trans>}\mathrm{<trans\; data-src="〉">〉</trans>}$我们可以（以很高的概率）产生一致随机选择$\mathrm{<trans\; data-src="|">|</trans>}\mathrm{<trans\; data-src="w">w个</trans>}\mathrm{<trans\; data-src="〉">〉</trans>}$在与…成比例的时间内${\mathrm{<trans\; data-src="N">N个</trans>}}^{\mathrm{<trans\; data-src="1">1</trans>}<trans\; data-src="/">/</trans>\mathrm{<trans\; data-src="2">2</trans>}}<trans\; data-src="/">/</trans>\mathrm{<trans\; data-src="E">E类</trans>}$.如果$\mathrm{<trans\; data-src="|">|</trans>}\mathrm{<trans\; data-src="w">w个</trans>}\mathrm{<trans\; data-src="〉">〉</trans>}$而是从固定的已知正交基中选择，我们也可以生成$\mathrm{<trans\; data-src="|">|</trans>}\mathrm{<trans\; data-src="w">w个</trans>}\mathrm{<trans\; data-src="〉">〉</trans>}$在与…成比例的时间内${\mathrm{<trans\; data-src="N">N个</trans>}}^{\mathrm{<trans\; data-src="1">1</trans>}<trans\; data-src="/">/</trans>\mathrm{<trans\; data-src="2">2</trans>}}<trans\; data-src="/">/</trans>\mathrm{<trans\; data-src="E">E类</trans>}$我们证明了这个时间最短。这个受限问题是一个类似于Grover算法的模拟问题，它是在传统（！）量子计算机上进行的计算，该计算机从未排序的$\mathrm{<trans\; data-src="N">N个</trans>}$与成比例的步骤数中的项目${\mathrm{<trans\; data-src="N">N个</trans>}}^{\mathrm{<trans\; data-src="1">1</trans>}<trans\; data-src="/">/</trans>\mathrm{<trans\; data-src="2">2</trans>}}$.

• 收到日期：1996年12月11日

内政部：https://doi.org/10.103/PhysRevA.57.2403