English
Related papers

Related papers: Hypergraph states in Grover's quantum search algor…

200 papers

The construction of large-scale quantum computers will require modular architectures that allow physical resources to be localized in easy-to-manage packages. In this work, we examine the impact of different graph structures on the…

We proposed two classes of multiparticle entangled states, the multigraph states and multihypergraph states, defined by unique operations on the edges and hyperedges. A key discovery is the one-to-one correspondence between the proposed…

Quantum Physics · Physics 2023-12-25 Xiao-Dong Zhang , Bin-Bin Cai , Song Lin

Grover's Search algorithm was a breakthrough at the time it was introduced, and its underlying procedure of amplitude amplification has been a building block of many other algorithms and patterns for extracting information encoded in…

Quantum Physics · Physics 2020-05-27 Austin Gilliam , Marco Pistoia , Constantin Gonciulea

Quantum graph state is a special class of nonlocal state among multiple quantum particles, underpinning several nonclassical and promising applications such as quantum computing and quantum secret sharing. Recently, establishing quantum…

Quantum Physics · Physics 2025-08-14 Tingxiang Ji , Jianqing Liu , Zheshen Zhang

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

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

We recast Grover's generalised search algorithm in a geometric language even when the states are not approximately orthogonal. We provide a possible search algorithm based on an arbitrary unitary transformation which can speed up the steps…

Quantum Physics · Physics 2007-05-23 Arun Kumar Pati

Grover's quantum search algorithm drives a quantum computer from a prepared initial state to a desired final state by using selective transformations of these states. Here, we analyze a framework when one of the selective trasformations is…

Quantum Physics · Physics 2013-05-30 Avatar Tulsi

We review Grover's algorithm by means of a detailed geometrical interpretation and a worked out example. Some basic concepts of Quantum Mechanics and quantum circuits are also reviewed. This work is intended for non-specialists which have…

Quantum Physics · Physics 2007-05-23 C. Lavor , L. R. U. Manssur , R. Portugal

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

The execution of Grover's quantum search algorithm needs rather limited resources without much fine tuning. Consequently, the algorithm can be implemented in a variety of physical set-ups, which involve wave dynamics but may not need other…

Quantum Physics · Physics 2021-07-08 Apoorva D. Patel

Grover's algorithm is a quantum query algorithm solving the unstructured search problem of size $N$ using $O(\sqrt{N})$ queries. It provides a significant speed-up over any classical algorithm \cite{Gro96}. The running time of the…

Quantum Physics · Physics 2015-08-24 Dmitry Kravchenko , Nikolajs Nahimovs , Alexander Rivosh

We propose a methodology for implementing Grover's algorithm in the digital quantum simulation of disordered Ising models. The core concept revolves around using the evolution operator for the Ising model as the quantum oracle within…

Quantum Physics · Physics 2025-04-28 Andrey Zhukov , Andrey Lebedev , Walter Pogosov

Graph states play an important role in quantum information theory through their connection to measurement-based computing and error correction. Prior work has revealed elegant connections between the graph structure of these states and…

Quantum Physics · Physics 2025-04-15 Louis Schatzki , Linjian Ma , Edgar Solomonik , Eric Chitambar

We propose to employ the amplification mechanism of Grover's search algorithm to efficiently prepare entangled states of an ensemble of qubits. The conditional change of sign employed in the algorithm can be implemented by the phase shift…

Quantum Physics · Physics 2025-08-22 Omar Nagib , M. Saffman , K. Mølmer

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

Graph states are versatile resources for quantum computation and quantum-enhanced measurement. Their generation illustrates a high level of control over entanglement. We report on the generation of continuous-variable graph states of atomic…

Quantum Physics · Physics 2024-07-19 Eric S. Cooper , Philipp Kunkel , Avikar Periwal , Monika Schleier-Smith

The success probability of a search of $M$ targets from a database of size $N$, using Grover's search algorithm depends critically on the number of iterations of the composite operation of the oracle followed by Grover's diffusion…

Quantum Physics · Physics 2020-11-24 Simanraj Sadana

Grover's algorithm for quantum searching of a database is generalized to deal with arbitrary initial amplitude distributions. First order linear difference equations are found for the time evolution of the amplitudes of the r marked and N-r…

Quantum Physics · Physics 2016-09-08 David Biron , Ofer Biham , Eli Biham , Markus Grassl , Daniel A. Lidar

Since Grover's seminal work which provides a way to speed up combinatorial search, quantum search has been studied in great detail. We propose a new method for designing quantum search algorithms for finding a marked element in the state…

Quantum Physics · Physics 2012-08-07 R. Sufiani , N. Bahari

Graph states and hypergraph states are of wide interest in quantum information processing and foundational studies. Efficient verification of these states is a key to various applications. Here we propose a simple method for verifying…

Quantum Physics · Physics 2020-01-30 Huangjun Zhu , Masahito Hayashi
‹ Prev 1 3 4 5 6 7 10 Next ›