Abstract:Grover's quantum search algorithm promises a quadratic speedup for unstructured search over its classical counterpart. But this advantage is gradually reduced with noise acting on the search space. In this article, we demonstrate that a quantum switch can act as a resource operation in mitigating the effect of the noise in the search space. In this scenario, fault-tolerant model quantum computing is costly. In addition to the noise modeled by a depolarizing channel, which coherently acts on the entire quantum register, such an error correction method can not be trivially implemented. We show that a quantum switch can significantly add value by reducing this error. In particular, we propose two frameworks for the application of switches. In the first framework, we apply the superposition of channels' orders in the form of a switch and do a post-selection at every iteration of the applications of the Grover operator. In the second framework, we delay the post-selection until the very end. In other words, if we want to look at the switch's action at the kth step, we already have k-1 post-selection measurements in place for the first framework. In the second case, we only have a single measurement. The number of post selections is minimal in the second scenario, so its effect is more credited to the switch. It also gives a significant advantage regarding the success probability of Grover's algorithm. We take the success probability as the sole quantifier of the switch's action in diminishing the effect of noise in search space.

Quantum searching's underlying SU(2) structure and its quantum decoherence effects

Quantum Severalty: Speed-up and Suppress Effect in Searching Problem

Search an Unsorted Database with Quantum Mechanics.

Quantum search in a non-Markovian environment

Optimizing Quantum Walk Search on a Reduced Uniform Complete Multi-Partite Graph

Spectral approach to quantum searching on the interpolated Markov chains: the complete bipartite graph

Restrictions on the Number of Items in a Quantum Database due to Imperfect Gate Operations in Grover’s Quantum Search Algorithm

Constant-Time Quantum Search with a Many-Body Quantum System

Conservation Laws in Quantum Database Search

Using Quantum Switches to Mitigate Noise in Grover's Search Algorithm

FAUST observations of UV sources toward the Virgo cluster

Circuit Implementation and Analysis of a Quantum-Walk Based Search Complement Algorithm

On Grover's Search Algorithm from a Quantum Information Geometry Viewpoint

Quantum Partial Search Algorithm with Smaller Oracles for Multiple Target Items.

Analysis and Simulation of Grover’s Search Algorithm

Quantum search algorithm by adiabatic evolution under a priori probability

Implement Quantum Search and Quantum Counting Algorithms by Geometric Quantum Computation

Evolution of Quantum Resources in Quantum-walk-based Search Algorithm

Quantum Control By Decomposition Of Su (1,1)

White Noise in Quantum Random Walk Search Algorithm

Geometrical Picture for Quantum Searching