English
Related papers

Related papers: Demonstration of Optimal Fixed-Point Quantum Searc…

200 papers

Quantum algorithm, as compared to classical algorithm, plays a notable role in solving linear systems of equations with an exponential speedup. Here, we demonstrate a method for solving a particular system of equations by using the concept…

Quantum Physics · Physics 2019-08-20 Rituparna Maji , Bikash K. Behera , Prasanta K. Panigrahi

Generic quantum search algorithm searches for target entity in an unsorted database by repeatedly applying canonical Grover's quantum rotation transform to reach near the vicinity of the target entity represented by a basis state in the…

Databases · Computer Science 2011-02-14 Ashish Mani , C Patvardhan

The standard quantum search algorithm lacks a feature, enjoyed by many classical algorithms, of having a fixed-point, i.e. a monotonic convergence towards the solution. Here we present two variations of the quantum search algorithm, which…

Quantum Physics · Physics 2007-05-23 Lov K. Grover , Apoorva Patel , Tathagat Tulsi

The standard quantum search lacks a feature, enjoyed by many classical algorithms, of having a fixed point, i.e. monotonic convergence towards the solution. Recently a fixed point quantum search algorithm has been discovered, referred to as…

Quantum Physics · Physics 2007-05-23 Tathagat Tulsi , Lov Grover , Apoorva Patel

We describe an implementation of Grover's fixed-point quantum search algorithm on a nuclear magnetic resonance (NMR) quantum computer, searching for either one or two matching items in an unsorted database of four items. In this new…

Quantum Physics · Physics 2007-05-23 Li Xiao , Jonathan A. Jones

A quantum algorithm is a set of instructions for a quantum computer, however, unlike algorithms in classical computer science their results cannot be guaranteed. A quantum system can undergo two types of operation, measurement and quantum…

Data Structures and Algorithms · Computer Science 2007-05-30 Eva Borbely

In this work, a constant time Quantum searching algorithm over a datasets is proposed and subsequently the algorithm is executed in real chip quantum computer developed by IBM Quantum experience (IBMQ). QISKit, the software platform…

Quantum Physics · Physics 2018-10-11 Kunal Das , Arindam Sadhu

Fixed-point quantum search algorithms succeed at finding one of $M$ target items among $N$ total items even when the run time of the algorithm is longer than necessary. While the famous Grover's algorithm can search quadratically faster…

Quantum Physics · Physics 2017-02-07 Alexander M. Dalzell , Theodore J. Yoder , Isaac L. Chuang

Generic quantum search algorithm searches for target entity in an unsorted database by repeatedly applying canonical Grover's quantum rotation transform to reach near the vicinity of the target entity. Thus, upon measurement, there is a…

Information Theory · Computer Science 2012-03-15 Ashish Mani , C. Patvardhan

The simplest technique for simulating a quantum algorithm - QA described based on the direct matrix representation of the quantum operators. Using this approach, it is relatively simple to simulate the operation of a QA and to perform…

Quantum Physics · Physics 2023-04-20 Sergey V. Ulyanov , Viktor S. Ulyanov

One of the most basic computational problems is the task of finding a desired item in an ordered list of N items. While the best classical algorithm for this problem uses log_2 N queries to the list, a quantum computer can solve the problem…

Quantum Physics · Physics 2007-05-23 Andrew M. Childs , Andrew J. Landahl , Pablo A. Parrilo

Continuous search problems (CSPs), which involve finding solutions within a continuous domain, frequently arise in fields such as optimization, physics, and engineering. Unlike discrete search problems, CSPs require navigating an…

Quantum Physics · Physics 2025-02-25 Shan Jin , Yuhan Huang , Shaojun Wu , Guanyu Zhou , Chang-Ling Zou , Luyan Sun , Xiaoting Wang

The Quantum Query Model is a framework that allows us to express most known quantum algorithms. Algorithms represented by this model consist on a set of unitary operators acting over a finite Hilbert space, and a final measurement step…

Quantum Physics · Physics 2018-03-22 S. A. Grillo , F. L. Marquezino

Quantum computers are designed to outperform standard computers by running quantum algorithms. Areas in which quantum algorithms can be applied include cryptography, search and optimisation, simulation of quantum systems, and solving large…

Quantum Physics · Physics 2016-02-24 Ashley Montanaro

A robust control over quantum dynamics is of paramount importance for quantum technologies. Many of the existing control techniques are based on smooth Hamiltonian modulations involving repeated calculations of basic unitaries resulting in…

Quantum Physics · Physics 2016-05-04 Gaurav Bhole , Anjusha V. S. , T. S. Mahesh

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

Quantum computing has attracted significant interest in the optimization community because it potentially can solve classes of optimization problems faster than conventional supercomputers. Several researchers proposed quantum computing…

Quantum Physics · Physics 2023-02-14 Mohammadhossein Mohammadisiahroudi , Ramin Fakhimi , Tamás Terlaky

Quantum algorithms use the principles of quantum mechanics, as for example quantum superposition, in order to solve particular problems outperforming standard computation. They are developed for cryptography, searching, optimisation,…

In [Phys. Rev. Lett. 113, 210501 (2014)], to achieve the optimal fixed-point quantum search in the case of unknown fraction (denoted by $\lambda$) of target items, the analytical multiphase matching (AMPM) condition has been proposed. In…

Quantum Physics · Physics 2019-08-02 Tan Li , Xiang-Qun Fu , Yang Wang , Shuo Zhang , Xiang Wang , Yu-Tao Du , Wan-Su Bao

The search problem is to find a state satisfying certain properties out of a given set. Grover's algorithm drives a quantum computer from a prepared initial state to the target state and solves the problem quadratically faster than a…

Quantum Physics · Physics 2009-11-13 Avatar Tulsi
‹ Prev 1 2 3 10 Next ›