论文标题

可伸缩的5,6 Qubit Grover的量子搜索算法

A Scalable 5,6-Qubit Grover's Quantum Search Algorithm

论文作者

Vemula, Dinesh Reddy, Konar, Debanjan, Satheesan, Sudeep, Kalidasu, Sri Mounica, Cangi, Attila

论文摘要

最近的研究受到了高级量子计算技术的承诺,这导致了对经典硬件的量子计算机模拟的开发。 Grover的量子搜索算法是量子计算的众所周知应用之一,使量子计算机能够执行数据库搜索(未排序阵列),并在时间上倍增其经典对应物。鉴于对甲骨文模型(Black-Box)的数据库搜索的限制访问,研究人员在各种平台上证明了Grover的电路的各种实现。但是,尚未探索较大的搜索空间。在本文中,使用5克和6克量子电路引入和实现了可扩展的量子Grover搜索算法,以及设计模式,以便于为高级Qubits构建Oracle。对于我们的实施,找到正确的实体的概率是高90年代。根据针对3量和4 QUIT的最先进的实现,拟议的5量和6量电路的准确性是基准的。此外,未来大规模实施量子算法的机会还说明了拟议的量子电路的可重复性。

Recent studies have been spurred on by the promise of advanced quantum computing technology, which has led to the development of quantum computer simulations on classical hardware. Grover's quantum search algorithm is one of the well-known applications of quantum computing, enabling quantum computers to perform a database search (unsorted array) and quadratically outperform their classical counterparts in terms of time. Given the restricted access to database search for an oracle model (black-box), researchers have demonstrated various implementations of Grover's circuit for two to four qubits on various platforms. However, larger search spaces have not yet been explored. In this paper, a scalable Quantum Grover Search algorithm is introduced and implemented using 5-qubit and 6-qubit quantum circuits, along with a design pattern for ease of building an Oracle for a higher order of qubits. For our implementation, the probability of finding the correct entity is in the high nineties. The accuracy of the proposed 5-qubit and 6-qubit circuits is benchmarked against the state-of-the-art implementations for 3-qubit and 4-qubit. Furthermore, the reusability of the proposed quantum circuits using subroutines is also illustrated by the opportunity for large-scale implementation of quantum algorithms in the future.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源