English
Related papers

Related papers: Grover search algorithm with Rydberg-blockaded ato…

200 papers

In this brief comment on `Grover search with pairs of trapped Ions' [Phys. Rev. A 63, 052308, (2001)], we show that Grover's algorithm may be performed exactly using the gate set given provided that small changes are made to the gate…

Quantum Physics · Physics 2009-11-10 Charles Hill , Hsi-Sheng Goan

With the advent of powerful quantum computers, the quest for more efficient quantum algorithms becomes crucial in attaining quantum supremacy over classical counterparts in the noisy intermediate-scale quantum era. While Grover's search…

Quantum Physics · Physics 2023-09-08 Junpeng Zhan

The Groverian entanglement measure introduced earlier for pure quantum states [O. Biham, M.A. Nielsen and T. Osborne, Phys. Rev. A 65, 062312 (2002)] is generalized to the case of mixed states, in a way that maintains its operational…

Quantum Physics · Physics 2009-11-11 Daniel Shapira , Yishai Shimoni , Ofer Biham

While thousands of experimental physicists and chemists are currently trying to build scalable quantum computers, it appears that simulation of quantum computation will be at least as critical as circuit simulation in classical VLSI design.…

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

A quantum circuit to construct all maximal cliques using Grover search algorithm is presented. This oracle circuit takes as input an n-qubit state |x> and the adjacency matrix data A of an n-node network, and outputs the state (-1)^f(x) |x>…

Quantum Physics · Physics 2019-07-23 Chu Ryang Wie

A many-body Hamiltonian can be block-diagonalized by expressing it in terms of symmetry-adapted basis states. Finding the group orbit representatives of these basis states and their corresponding symmetries is currently a…

Quantum Physics · Physics 2019-04-17 Albert T. Schmitz , Sonika Johri

In this paper we will present a quantum algorithm which works very efficiently in case of multiple matches within the search space and in the case of few matches, the algorithm performs classically. This allows us to propose a hybrid…

Quantum Physics · Physics 2008-08-06 Ahmed Younes , Jon Rowe , Julian Miller

Implementing quantum algorithms on realistic hardware requires translating high-level global operations into sequences of native elementary gates, a process known as quantum compiling. Physical limitations, such as constraints in…

A quantum computer encodes information in quantum states and runs quantum algorithms to surpass the classical counterparts by exploiting quantum superposition and quantum correlation. Grover's quantum search algorithm is a typical quantum…

Quantum Physics · Physics 2023-08-23 Yutong Huang , Shengshi Pang

We propose a simple design of a quantum electron microscope that ``queries'' a beam-sensitive phase object, such as a biological specimen, as part of quantum computation. Lower quantum query complexity, not the time complexity, of a quantum…

Quantum Physics · Physics 2026-04-15 Hiroshi Okamoto

In this paper, we propose a quantum algorithm that supports a real-valued higher-order unconstrained binary optimization (HUBO) problem. This algorithm is based on the Grover adaptive search that originally supported HUBO with integer…

Signal Processing · Electrical Eng. & Systems 2023-02-17 Masaya Norimoto , Ryuhei Mori , Naoki Ishikawa

Although entanglement is widely considered to be necessary for quantum algorithms to improve on classical ones, Lloyd has observed recently that Grover's quantum search algorithm can be implemented without entanglement, by replacing…

Quantum Physics · Physics 2009-11-06 David A. Meyer

Grover's database search algorithm, although discovered in the context of quantum computation, can be implemented using any physical system that allows superposition of states. A physical realization of this algorithm is described using…

Quantum Physics · Physics 2009-11-13 Apoorva D. Patel

Grover's database search algorithm is the optimal algorithm for finding a desired object from an unsorted collection of items. Although it was discovered in the context of quantum computation, it is simple and versatile enough to be…

General Physics · Physics 2007-12-03 Aavishkar A. Patel

This article highlights some of the key operating principles of Grover algorithm. These principles were used to develop a new oracle function, that illustrates the possibility of using Grover algorithm for solving more realistic and…

Quantum Physics · Physics 2021-09-14 Cesar Borisovich Pronin , Andrey Vladimirovich Ostroukh

Grover's algorithm, a well-know quantum search algorithm, allows one to find the correct item in a database, with quadratic speedup. In this paper we adapt Grover's algorithm to the problem of finding a correct answer to a natural language…

Quantum Physics · Physics 2022-01-28 A. D. Correia , M. Moortgat , H. T. C. Stoof

We propose a simpler and more efficient scheme for the implementation of the multi-valued Grover's quantum search. The multi-valued search generalizes the original Grover's search by replacing qubits with qudits --- quantum systems of $d$…

Quantum Physics · Physics 2012-09-21 S. S. Ivanov , H. S. Tonchev , N. V. Vitanov

An attempt has been made in this paper to modify Grover's Algorithm to find the binary string solutions approximating a target cost value. In that direction, new Controlled Oracle and the Local Diffusion Operator are suggested, apart from…

Quantum Physics · Physics 2020-12-22 Sayantan Pramanik , M Girish Chandra , Shampa Sarkar , Manoj Nambiar

We find that the Measurement Based Quantum Computing (MBQC) search algorithm on an unsorted list is not the same as Grover's search algorithm (GSA).

Quantum Physics · Physics 2013-03-19 A. Matthew Smith , P. M. Alsing

We study a Grover-type method for Quadratic Unconstrained Binary Optimization (QUBO) problems. For an $n$-dimensional QUBO problem with $m$ nonzero terms, we construct a marker oracle for such problems with a tuneable parameter, $\Lambda…

Quantum Physics · Physics 2024-10-22 Ákos Nagy , Jaime Park , Cindy Zhang , Atithi Acharya , Alex Khan
‹ Prev 1 8 9 10 Next ›