arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv quant-ph/9907067quant-ph
收藏

量子计算机中的算法

Algorithms on Ensemble Quantum Computers

P. Oscar Boykin, Tal Mor, Vwani Roychowdhury, Farrokh Vatan

摘要:

在系综(或体)量子计算中,无法在单个计算机中执行量子位的测量。相反,只能测量期望值。由于计算模型的这种限制,各种重要的算法不能直接在这样的计算机上处理,必须进行修改。我们提供了各种现有协议的修改,包括算法的通用容错计算,肖尔的因式分解算法(可以扩展到任何算法计算的NP函数),和一些搜索算法,使他们能够处理合奏量子计算机。

英文摘要:

In ensemble (or bulk) quantum computation, measurements of qubits in an individual computer cannot be performed. Instead, only expectation values can be measured. As a result of this limitation on the model of computation, various important algorithms cannot be processed directly on such computers, and must be modified. We provide modifications of various existing protocols, including algorithms for universal fault--tolerant computation, Shor's factorization algorithm (which can be extended to any algorithm computing an NP function), and some search algorithms to enable processing them on ensemble quantum computers.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑