English
Related papers

Related papers: Quantum Algorithm for Binary Vector Encoding and R…

200 papers

We exploit Grover operator of database search algorithm for weight decision algorithm. In this research, weight decision problem is to find an exact weight w from given two weights as w1 and w2 where w1+w2=1 and 0<w1<w2<1. Firstly, if a…

Quadratic Unconstrained Binary Optimization (QUBO) is a standard NP-hard optimization problem. Recently, it has gained renewed interest through quantum computing, as QUBOs directly reduce to the Ising model, on which quantum annealing…

Quantum Physics · Physics 2026-03-16 Katalin Friedl , Levente Gegő , László Kabódi , Viktória Nemkin

We present the implementation of Grover's algorithm in a quantum simulator to perform a quantum search for preimages of two scaled hash functions, whose design only uses modular addition, word rotation, and bitwise exclusive or. Our…

Quantum Physics · Physics 2020-09-03 Sergi Ramos-Calderer , Emanuele Bellini , José I. Latorre , Marc Manzano , Victor Mateu

This paper highlights the possibility of creating quantum neural networks that are trained by Grover's Search Algorithm. The purpose of this work is to propose the concept of combining the training process of a neural network, which is…

Quantum Physics · Physics 2021-10-05 Cesar Borisovich Pronin , Andrey Vladimirovich Ostroukh

Withdrawn by the author due to irreparable errors. We present a quantum algorithm that in the black-box model performs a search in an ordered list of N elements. Using 3/4 log N + O(1) queries, it achieves a success probability of at least…

Quantum Physics · Physics 2007-05-23 Hein Roehrig

Quantum algorithms are conventionally formulated for implementation on a single system of qubits amenable to projective measurements. However, in expectation value quantum computation, such as nuclear magnetic resonance realizations, the…

Quantum Physics · Physics 2007-05-23 David Collins

In this work, we present a quantum query algorithm for searching a word of length $m$ in an unsorted dictionary of size $n$. The algorithm uses $O(\sqrt{n})$ queries (Grover operators), like previously known algorithms. What is new is that…

Quantum Physics · Physics 2024-12-17 Farid Ablayev , Nailya Salikhova , Marat Ablayev

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

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

Grover's algorithm is a fundamental quantum algorithm that achieves a quadratic speedup for unstructured search problems of size $N$. Recent studies have reformulated this task as a maximization problem on the unitary manifold and solved it…

Quantum Physics · Physics 2026-04-06 Zhijian Lai , Dong An , Jiang Hu , Zaiwen Wen

We present a scheme to store unitary operators with self-inverse generators in quantum states and a general circuit to retrieve them with definite success probability. The continuous variable of the operator is stored in a single-qubit…

Quantum Physics · Physics 2009-11-07 Jaehyun Kim , Yongwook Cheong , Jae-Seung Lee , Soonchil Lee

We address the fundamental task of converting $n$ uses of an unknown unitary transformation into a quantum state (i.e., storage) and later retrieval of the transformation. Specifically, we consider the case where the unknown unitary is…

In the Grover-type quantum search process a search operator is iteratively applied, say, k times, on the initial database state. We present an additive decomposition scheme such that the iteration process is expressed, in the computational…

Quantum Physics · Physics 2017-06-07 F. M. Toyama , W. van Dijk

In a fundamental paper [Phys. Rev. Lett. 78, 325 (1997)] Grover showed how a quantum computer can find a single marked object in a database of size N by using only O(N^{1/2}) queries of the oracle that identifies the object. His result was…

Quantum Physics · Physics 2009-11-11 Shahar Dolev , Itamar Pitowsky , Boaz Tamir

L. K. Grover's search algorithm in quantum computing gives an optimal, quadratic speedup in the search for a single object in a large unsorted database. In this paper, we generalize Grover's algorithm in a Hilbert-space framework for both…

Quantum Physics · Physics 2007-05-23 Goong Chen , Stephen A. Fulling , Jeesen Chen

In general, a quantum circuit is constructed with elementary gates, such as one-qubit gates and CNOT gates. It is possible, however, to speed up the execution time of a given circuit by merging those elementary gates together into larger…

Quantum Physics · Physics 2009-11-10 Mikio Nakahara , Yasushi Kondo , Kazuya Hata , Shogo Tanimura

We report the implementation of Grover's quantum search algorithm in the scalable system of trapped atomic ion quantum bits. Any one of four possible states of a two-qubit memory is marked, and following a single query of the search space,…

Quantum Physics · Physics 2009-11-11 K. -A. Brickman , P. C. Haljan , P. J. Lee , M. Acton , L. Deslauriers , C. Monroe

High-fidelity quantum state transfer is critical for quantum communication and scalable quantum computation. Current quantum state transfer algorithms on the complete bipartite graph, which are based on discrete-time quantum walk search…

Quantum Physics · Physics 2023-02-24 Dan Li , Jia-Ni Huang , Yu-Qian Zhou , Yu-Guang Yang

We describe a quantum algorithm to prepare an arbitrary pure state of a register of a quantum computer with fidelity arbitrarily close to 1. Our algorithm is based on Grover's quantum search algorithm. For sequences of states with suitably…

Quantum Physics · Physics 2007-05-23 Andrei N. Soklakov , Ruediger Schack

We consider the Grover search algorithm implementation for a quantum register of size $N = 2^k$ using k (or k +1) microwave- and laser-driven Rydberg-blockaded atoms, following the proposal by M{\o}lmer, Isenhower, and Saffman [J. Phys. B…

Quantum Physics · Physics 2025-05-05 David Petrosyan , Mark Saffman , Klaus Mølmer