Enhanced quantum searching via entanglement and partial diffusion
From MaRDI portal
Abstract: In this paper, we will define a quantum operator that performs the inversion about the mean only on a subspace of the system (Partial Diffusion Operator). This operator is used in a quantum search algorithm that runs in O(sqrt{N/M}) for searching an unstructured list of size N with M matches such that 1<= M<=N. We will show that the performance of the algorithm is more reliable than known {fixed operators quantum search algorithms} especially for multiple matches where we can get a solution after a single iteration with probability over 90% if the number of matches is approximately more than one-third of the search space. We will show that the algorithm will be able to handle the case where the number of matches M is unknown in advance such that 1<=M<=N in O(sqrt{N/M}). A performance comparison with Grover's algorithm will be provided.
Recommendations
- scientific article; zbMATH DE number 5320203
- ENTANGLEMENT IN ADIABATIC QUANTUM SEARCHING ALGORITHMS
- Perturbations can enhance quantum search
- Partial adiabatic quantum search algorithm and its extensions
- The quadratic speedup in Grover's search algorithm from the entanglement perspective
- Entanglement in the Grover search algorithm
- Interaction-aided continuous time quantum search
- Computing and Combinatorics
- Multipartite entanglement in Grover's search algorithm
- Deterministic quantum search with adjustable parameters: implementations and applications
Cites work
Cited in
(14)- A modified quantum search algorithm
- Entanglement witnesses generated by positive maps
- Quantum cryptographic property testing of multi-output Boolean functions
- Wavelet quantum search algorithm with partial information
- scientific article; zbMATH DE number 5320203 (Why is no real title available?)
- Tradeoff in quantum amplitude amplification techniques
- Amplitudes distribution over two copies of small quantum subsystems
- scientific article; zbMATH DE number 1284000 (Why is no real title available?)
- Can quantum entanglement detection schemes improve search?
- One Lyapunov control for quantum systems and its application to entanglement generation
- Analyzing the reliability of quantum amplitude amplification techniques in the presence of noise
- Abnormal Quantum State Search Based on Parallel Phase Comparison
- Design of quantum associative classifier based on Hamming distance and Grover's algorithm
- A bounded-error quantum polynomial-time algorithm for two graph bisection problems
This page was built for publication: Enhanced quantum searching via entanglement and partial diffusion
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q928947)
