English
Related papers

Related papers: Multipartite entanglement and Grover's search algo…

200 papers

Quantum computation has attracted much attention since it was shown by Shor and Grover the possibility to implement quantum algorithms able to realize, respectively, factoring and searching in a faster way than any other known classical…

Quantum Physics · Physics 2007-05-23 Rubens Viana Ramos , Paulo Benicio de Sousa , David Sena Oliveira

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

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

We experimentally prepare a new type of continuous variable genuine four-partite entangled states, the quantum correlation property of which is different from that of the four-mode GHZ and cluster states, and which has not any qubit…

Quantum Physics · Physics 2009-11-13 Aihong Tan , Yu Wang , Xiaoli Jin , Xiaolong Su , Xiaojun Jia , Jing Zhang , Changde Xie , Kunchi Peng

With any state of a multipartite quantum system its separability polytope is associated. This is an algebro-topological object (non-trivial only for mixed states) which captures the localisation of entanglement of the state. Particular…

Quantum Physics · Physics 2015-06-26 Roman R. Zapatrin

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

The Groverian entanglement measure of pure quantum states of $n$ qubits is generalized to the case in which the qubits are divided into any $m \le n$ parties and the entanglement between these parties is evaluated. To demonstrate this…

Quantum Physics · Physics 2007-05-23 Yishai Shimoni , Ofer Biham

The Grover search algorithm is a pivotal advancement in quantum computing, promising a remarkable speedup over classical algorithms in searching unstructured large databases. Here, we report results for the implementation and…

Quantum Physics · Physics 2025-01-14 M. AbuGhanem

Unstructured search remains as one of the significant challenges in computer science, as classical search algorithms become increasingly impractical for large-scale systems due to their linear time complexity. Quantum algorithms, notably…

Quantum Physics · Physics 2025-05-22 Harishankar Mishra , Asvija Balasubramanyam , Gudapati Naresh Raghava

We review some of quantum algorithms for search problems: Grover's search algorithm, its generalization to amplitude amplification, the applications of amplitude amplification to various problems and the recent quantum algorithms based on…

Quantum Physics · Physics 2008-05-12 Andris Ambainis

In this work we study the entanglement of pure fourpartite of qubit states. The analysis is realized through the comparison between two different entanglement measures: the Groverian entanglement measure and the residual entanglement…

Quantum Physics · Physics 2009-02-04 David Sena Oliveira , Rubens Viana Ramos

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

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 propose an algorithm which proves a given bipartite quantum state to be separable in a finite number of steps. Our approach is based on the search for a decomposition via a countable subset of product states, which is dense within all…

Quantum Physics · Physics 2009-11-10 Florian Hulpke , Dagmar Bruss

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

Using Grover algorithm, this work investigates a technique for encoding search phrases used in wildcard searches. The technique involves creating a phase Oracle that loads data into a quantum circuit together with the search terms that have…

Quantum Physics · Physics 2023-03-17 Willie Huang

Entangled systems in experiments may be lost or offline in distributed quantum information processing. This inspires a general problem to characterize quantum operations which result in breaking of entanglement or not. Our goal in this work…

Quantum Physics · Physics 2022-04-21 Ming-Xing Luo , Shao-Ming Fei

This article reviews and extends recent results concerning entanglement and frustration in multipartite systems which have some symmetry with respect to the ordering of the particles. Starting point of the discussion are Bell inequalities:…

Quantum Physics · Physics 2007-05-23 M. M. Wolf , F. Verstraete , J. I. Cirac

Characterizing entanglement of systems composed of multiple particles is a very complex problem that is attracting increasing attention across different disciplines related to quantum physics. The task becomes even more complex when the…

Quantum Physics · Physics 2026-02-12 Shuheng Liu , Qiongyi He , Marcus Huber , Giuseppe Vitagliano

In the past decades, quantum entanglement has been recognized to be the basic resource in quantum information theory. A fundamental need is then the understanding its qualification and its quantification: Is the quantum state entangled, and…

Quantum Physics · Physics 2013-02-20 Szilárd Szalay