English
Related papers

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

200 papers

Multi-objective search means searching for any one of several objectives in an unstructured database. Grover's algorithm has quadratic acceleration in multi-objection search than classical ones. Iterated operator in Grover's algorithm is a…

Quantum Physics · Physics 2024-09-10 Hao Li , Daowen Qiu , Le Luo

The Grover algorithm is a crucial solution for addressing unstructured search problems and has emerged as an essential quantum subroutine in various complex algorithms. By using a different approach with previous studies, this research…

Quantum Physics · Physics 2024-12-04 Yifan Sun , Lian-Ao Wu

Despite intensive research, the physical origin of the speed-up offered by quantum algorithms remains mysterious. No general physical quantity, like, for instance, entanglement, can be singled out as the essential useful resource. Here we…

Quantum Physics · Physics 2021-01-15 Valentin Gebhart , Luca Pezzè , Augusto Smerzi

Grover's quantum search algorithm provides a quadratic speedup over the classical one. The computational complexity is based on the number of queries to the oracle. However, depth is a more modern metric for noisy intermediate-scale quantum…

Quantum Physics · Physics 2020-03-31 Kun Zhang , Vladimir E. Korepin

The phenomenon of quantum entanglement is fundamental to the implementation of quantum computation, and requires at least two qubits for its demonstration. However, both Deutsch algorithm and Grover's search algorithm for two bits do not…

Quantum Physics · Physics 2007-05-23 Arvind , N. Mukunda

The n-qubit real equally weighted states are employed in some quantum algorithms including Deutsch-Jozsa, Grover, Simon, and so on. We qualitatively investigate the entanglement properties of n-qubit real equally weighted states. Firstly,…

Quantum Physics · Physics 2012-07-12 Ri Qu , Yanru Bao

The Schmidt coefficients capture all entanglement properties of a pure bipartite state and therefore determine its usefulness for quantum information processing. While the quantification of the corresponding properties in mixed states is…

Quantum Physics · Physics 2019-04-08 Gael Sentís , Christopher Eltschka , Otfried Gühne , Marcus Huber , Jens Siewert

Grover's quantum algorithm can find a marked item from an unstructured database faster than any classical algorithm, and hence it has been used for several applications such as cryptanalysis and optimization. When there exist multiple…

Quantum Physics · Physics 2025-07-02 Kota Tani , Shunji Tsuchiya , Seiichiro Tani , Yuki Takeuchi

Consider the unstructured search of an unknown number l of items in a large unsorted database of size N. The multi-object quantum search algorithm consists of two parts. The first part of the algorithm is to generalize Grover's…

Quantum Physics · Physics 2015-06-26 Goong Chen , Zijian Diao

Grover's algorithm has achieved great success. But quantum search algorithms still are not complete algorithms because of Grover's Oracle. We concerned on this problem and present a new quantum search algorithm in adiabatic model without…

Quantum Physics · Physics 2009-09-29 Nanyang Xu , Jin Zhu , Xinhua Peng , Xianyi Zhou , Jiangfeng Du

The recursion equation analysis of Grover's quantum search algorithm presented by Biham et al. [PRA 60, 2742 (1999)] is generalized. It is applied to the large class of Grover's type algorithms in which the Hadamard transform is replaced by…

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

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

A classification of multipartite entanglement in qubit systems is introduced for pure and mixed states. The classification is based on the robustness of the said entanglement against partial trace operation. Then we use current machine…

Quantum Physics · Physics 2022-10-17 F. El Ayachi , M. El Baz

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

For many applications the presence of a quantum advantage crucially depends on the availability of resourceful states. Although the resource typically depends on the particular task, in the context of multipartite systems entangled quantum…

Quantum Physics · Physics 2025-01-03 Jonathan Steinberg , Otfried Gühne

This paper presented two general quantum search algorithms. We derived the iterated formulas and the simpler approximate formulas and the precise formula for the amplitude in the desired state. A mathematical proof of Grover's algorithm…

Quantum Physics · Physics 2009-11-07 Dafa Li , Xinxin Li

Given a parameterized quantum circuit such that a certain setting of these real-valued parameters corresponds to Grover's celebrated search algorithm, can a variational algorithm recover these settings and hence learn Grover's algorithm? We…

Quantum Physics · Physics 2019-01-02 Mauro E. S. Morales , Timur Tlyachev , Jacob Biamonte

We introduce a repeater scheme to efficiently distribute multipartite entangled states in a quantum network with optimal scaling. The scheme allows to generate graph states such as 2D and 3D cluster states of growing size or GHZ states over…

Quantum Physics · Physics 2019-01-30 Julius Wallnöfer , Alexander Pirker , Michael Zwerger , Wolfgang Dür

Search-base algorithms have widespread applications in different scenarios. Grover's quantum search algorithms and its generalization, amplitude amplification, provide a quadratic speedup over classical search algorithms for unstructured…

Quantum Physics · Physics 2020-09-21 Xiaoyu He , Jialin Zhang , Xiaoming Sun

Shor's algorithm outperforms its classical counterpart in efficient prime factorization. We explore the coherence and entanglement dynamics of the evolved states within Shor's algorithm, showing that the coherence in each step relies on the…

Quantum Physics · Physics 2026-04-09 Linlin Ye , Zhaoqi Wu , Shao-Ming Fei