English
Related papers

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

200 papers

We present a continuous time quantum search algorithm analogous to Grover's. In particular, the optimal search time for this algorithm is proportional to $\sqrt{N}$, where $N$ is the database size. This search algorithm can be implemented…

Quantum Physics · Physics 2009-11-11 A. Romanelli , A. Auyuanet , R. Donangelo

Entanglement has evolved from an enigmatic concept of quantum physics to a key ingredient of quantum technology. It explains correlations between measurement outcomes that contradict classical physics, and has been widely explored with…

Quantum Physics · Physics 2024-06-05 Philip Thomas , Leonardo Ruscio , Olivier Morin , Gerhard Rempe

Grover's algorithm solves the unstructured search problem. Grover's algorithm can find the target state with certainty only if searching one out of four. Designing the deterministic search algorithm can avoid any repetition of the…

Quantum Physics · Physics 2025-01-14 Zhen Wang , Kun Zhang , Vladimir Korepin

Grover's quantum search algorithm can be formulated as a quantum particle randomly walking on the (highly symmetric) complete graph, with one vertex marked by a nonzero potential. From an initial equal superposition, the state evolves in a…

Quantum Physics · Physics 2014-05-30 Jonatan Janmark , David A. Meyer , Thomas G. Wong

We investigate the entanglement of the ground state in the quantum networks that their nodes are considered as quantum harmonic oscillators. To this aim, the Schmidt numbers and entanglement entropy between two arbitrary partitions of a…

Quantum Physics · Physics 2016-11-25 M. A. Jafarizadeh , S. Nami , F. Eghbalifam

Some of the secret sharing schemes having unique quantum features like parallelism and entanglement are supposed to be relatively secure. Different schemes proposed by various researchers over the years have features which could be specific…

Quantum Physics · Physics 2007-07-10 Arti Chamoli , C. M. Bhandari

The preprocessing stage of Shor's algorithm generates a class of quantum states referred to as periodic states, on which the quantum Fourier transform is applied. Such states also play an important role in other quantum algorithms that rely…

Quantum Physics · Physics 2010-05-21 Yonatan Most , Yishai Shimoni , Ofer Biham

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

Grid states form a discrete set of mixed quantum states that can be described by graphs. We characterize the entanglement properties of these states and provide methods to evaluate entanglement criteria for grid states in a graphical way.…

Quantum Physics · Physics 2018-08-28 Joshua Lockhart , Otfried Gühne , Simone Severini

Complex networks structures have been extensively used for describing complex natural and technological systems, like the Internet or social networks. More recently complex network theory has been applied to quantum systems, where complex…

Quantum Physics · Physics 2020-01-22 Francesca Sansavini , Valentina Parigi

We introduce a mapping between graphs and pure quantum bipartite states and show that the associated entanglement entropy conveys non-trivial information about the structure of the graph. Our primary goal is to investigate the family of…

Quantum Physics · Physics 2012-02-24 Silvano Garnerone , Paolo Giorda , Paolo Zanardi

Multi-qubit graph states generated by the action of controlled phase shift operators on a separable quantum state of a system, in which all the qubits are in arbitrary identical states, are examined. The geometric measure of entanglement of…

Quantum Physics · Physics 2022-03-11 Kh. P. Gnatenko , N. A. Susulovska

It is suggested that the individual outcomes of a measurement process can be understood within standard quantum mechanics in terms of the measuring apparatus, treated as a quantum computer, executing Grover's search algorithm.

Quantum Physics · Physics 2007-05-23 Manoj K. Samal , Partha Ghose

An experimental scheme is proposed for building massively multipartite entangled states using both the spatial and the frequency modes of an optical parametric oscillator. We provide analytical forms of the entangled states using the…

Quantum Physics · Physics 2020-04-29 Rongguo Yang , Jing Zhang , Israel Klich , Carlos González-Arciniegas , Olivier Pfister

Correlation relations for the spin measurements on a pair of entangled particles scattered by the two separate arms of interferometers in hybrid setups of different types are investigated. Concurrence, entanglement of formation, quantum…

Quantum Physics · Physics 2023-09-06 M. E. Tunalioglu , H. O. Cildiroglu , A. U. Yilmazer

Since Grover's seminal work, quantum search has been studied in great detail. In the usual search problem, we have a collection of n items and we would like to find a marked item. We consider a new variant of this problem in which…

Quantum Physics · Physics 2007-05-23 Andris Ambainis

We investigate optimizing quantum tree search algorithms by employing a nested Grover Algorithm. This approach seeks to enhance results compared to previous Grover-based methods by expanding the tree of partial assignments to a specific…

Quantum Physics · Physics 2025-09-10 Andreas Wichert

The search operation for a marked state by means of Grover's quantum searching algorithm is shown to be an element of group SU(2) which acts on a 2-dimensional space spanned by the marked state and the unmarked collective state. Based on…

Quantum Physics · Physics 2007-05-23 Sixia Yu , Chang-Pu Sun

Graph states represent a significant class of multi-partite entangled quantum states with applications in quantum error correction, quantum communication, and quantum computation. In this work, we introduce a novel formalism called the…

Quantum Physics · Physics 2025-07-16 Sameer Sharma

A general quantum search algorithm with arbitrary unitary transformations and an arbitrary initial state is considered in this work. To serach a marked state with certainty, we have derived, using an SU(2) representation: (1) the matching…

Quantum Physics · Physics 2009-11-07 Jin-Yuan Hsieh , Che-Ming Li