The research community has been actively working on the realization of quantum computer. But the large scale commercial quantum computers are not a reality yet quantum computing field has become richer by day with the advent of algorithms and the avenue of its application in multiple domains. Availability of efficient quantum simulators will enable the researchers to quickly verify their results and concepts in order to establish a working proof of correctness. One important algorithm that has become one of the basic ingredients to build other algorithms and models is the Grover's search Algorithm which is known to be the most compute intensive. Our approach highlights the design principles for the fast simulation of Grover's search which can be implemented on a general purpose personal computer. The performance obtained are encouraging when compared to the existing simulators.
翻译:研究界一直积极致力于量子计算机的实现。 但大型商业量子计算机并不是现实,但随着算法的出现及其在多个领域的应用渠道的出现,量子计算领域日复一日地变得更加丰富。 高效量子模拟器的可用性将使研究人员能够快速验证其结果和概念,以便建立正确性的工作证明。 一个重要的算法已成为建立其他算法和模型的基本要素之一,它就是格罗佛的搜索Algorithm, 已知其计算强度最高。 我们的方法强调了可使用通用个人计算机快速模拟格罗弗搜索的设计原则。 与现有的模拟器相比,所取得的效果是令人鼓舞的。