English
Related papers

Related papers: Efficient Implementation of a Quantum Algorithm wi…

200 papers

Entanglement plays a crucial role in quantum processes particularly those pertaining to quantum information and computation. An analytical expression for an entanglement measure defined in terms of success rate of Grover's search algorithm…

Quantum Physics · Physics 2007-05-23 Arti Chamoli , C. M. Bhandari

The progress in building quantum computers to execute quantum algorithms has recently been remarkable. Grover's search algorithm in a binary quantum system provides considerable speed-up over classical paradigm. Further, Grover's algorithm…

Quantum Physics · Physics 2022-08-24 Amit Saha , Ritajit Majumdar , Debasri Saha , Amlan Chakrabarti , Susmita Sur-Kolay

The prevalent approach to executing quantum algorithms on quantum computers is to break-down the algorithms to a concatenation of universal gates, typically single and two-qubit gates. However such a decomposition results in long gate…

Quantum Physics · Physics 2020-03-25 Yotam Shapira , Ravid Shaniv , Tom Manovitz , Nitzan Akerman , Lee Peleg , Lior Gazit , Roee Ozeri , Ady Stern

We present a method for realizing efficiently Grover's search algorithm in an array of coupled cavities doped with three-level atoms. We show that by encoding information in the lowest two ground states of the dopants and through the…

Quantum Physics · Physics 2010-03-03 Elica S. Kyoseva , Dimitris G. Angelakis , Kwek Leong Chuan

We demonstrate a quantum processor based on a 3D linear Paul trap that uses $^{171}$Yb$^{+}$ ions with 8 individually controllable four-level qudits (ququarts), which is computationally equivalent to a 16-qubit quantum processor. The design…

Simulating quantum computation on a classical computer is a difficult problem. The matrices representing quantum gates, and the vectors modeling qubit states grow exponentially with an increase in the number of qubits. However, by using a…

Quantum Physics · Physics 2007-05-23 George F. Viamontes , Igor L. Markov , John P. Hayes

The trapped-ion QCCD (quantum charge-coupled device) architecture proposal lays out a blueprint for a universal quantum computer. The design begins with electrodes patterned on a two-dimensional surface configured to trap multiple arrays of…

Today ion traps are among the most promising physical systems for constructing a quantum device harnessing the computing power inherent in the laws of quantum physics. The standard circuit model of quantum computing requires a universal set…

Quantum Physics · Physics 2008-05-29 J. Benhelm , G. Kirchmair , C. F. Roos , R. Blatt

Quantum computation with $d$-level quantum systems, also known as qudits, benefits from the possibility to use a richer computational space compared to qubits. However, for an arbitrary qudit-based hardware platform, the issue is that a…

We present recursive multiport schemes for implementing quantum Fourier transforms and the inversion step in Grover's algorithm on an integrated linear optics device. In particular, each scheme shows how to execute a quantum operation on…

Quantum Physics · Physics 2016-01-18 Gelo Noel M. Tabia

Despite the advent of Grover's algorithm for the unstructured search, its successful implementation on near-term quantum devices is still limited. We apply three strategies to reduce the errors associated with implementing quantum search…

Quantum Physics · Physics 2021-07-13 Kun Zhang , Pooja Rao , Kwangmin Yu , Hyunkyung Lim , Vladimir Korepin

An efficient implementation of the Toffoli gate is of conceptual importance for running various quantum algorithms, including Grover's search and Shor's integer factorization. However, direct implementation of the Toffoli gate either…

We present a scheme to prepare a quantum state in a ion trap with probability approaching to one by means of ion trap quantum computing and Grover's quantum search algorithm acting on trapped ions.

Quantum Physics · Physics 2018-01-17 Hao-Sheng Zeng , Le-Man Kuang

Trapped-ion (TI) quantum computer is one of the forerunner quantum technologies. However, TI systems can have a limited number of qubits in a single trap. Execution of meaningful quantum algorithms requires a multiple trap system. In such…

Quantum Physics · Physics 2022-04-11 Suryansh Upadhyay , Abdullah Ash Saki , Rasit Onur Topaloglu , Swaroop Ghosh

Quantum search algorithm (also known as Grover's algorithm) lays the foundation for many other quantum algorithms. Although it is very simple, its implementation is limited on noisy intermediate-scale quantum (NISQ) processors. Grover's…

Quantum Physics · Physics 2022-09-28 Kun Zhang , Kwangmin Yu , Vladimir Korepin

We provide a tight analysis of Grover's recent algorithm for quantum database searching. We give a simple closed-form formula for the probability of success after any given number of iterations of the algorithm. This allows us to determine…

Quantum Physics · Physics 2015-06-26 Michel Boyer , Gilles Brassard , Peter Hoeyer , Alain Tapp

Algorithms for quantum information processing are usually decomposed into sequences of quantum gate operations, most often realized with single- and two- qubit gates[1]. While such operations constitute a universal set for quantum…

Quantum Physics · Physics 2009-11-13 T. Monz , K. Kim , W. Hänsel , M. Riebe , A. Villar , P. Schindler , M. Chwalla , M. Hennrich , R. Blatt

We present a scheme for the implementation of three qubit Grover's algorithm using four-level superconducting quantum interference devices (SQUIDs) coupled to a superconducting resonator. The scheme is based on resonant, off-resonant…

Quantum Physics · Physics 2015-06-02 Muhammad Waseem , Rizwan Ahmed , Muhammad Irfan , Shahid Qamar

By harnessing the superposition and entanglement of physical states, quantum computers could outperform their classical counterparts in solving problems of technological impact, such as factoring large numbers and searching databases. A…

Mesoscale and Nanoscale Physics · Physics 2009-07-09 L. DiCarlo , J. M. Chow , J. M. Gambetta , Lev S. Bishop , B. R. Johnson , D. I. Schuster , J. Majer , A. Blais , L. Frunzio , S. M. Girvin , R. J. Schoelkopf

We invoke an efficient search algorithms as a key challenge in multi-qubit quantum systems. An original algorithm called dynamical quantum search algorithm from which Grover algorithm is obtained at a specified time is presented. This…

Quantum Physics · Physics 2015-09-17 A. H. Homid , Mahmoud Abdel-Aty , A. -S. F. Obada