[month] [year]

Suryansh Srivastava

Suryansh Srivastava supervised by Dr. Indranil Chakrabarty   received his Master of Science –  Dual Degree in Computational Natural Sciences (CNS). Here’s a summary of her research work on Reducing Depolarizing Noise in Grover’s Search Algorithm Using Quantum Switches:

Grover’s quantum search algorithm is one of the earliest discoveries in quantum computing. It is a fundamental algorithm that uses quantum superposition to provide a quadratic speedup for unstructured search tasks over classical methods. In classical computing, searching through an unsorted database of N items requires O(N) queries. At the same time, Grover’s algorithm uses quantum superposition to achieve this in O( √ N) queries, demonstrating the power of quantum computing. However, this advantage is substantially affected due to the presence of quantum noise. Quantum noise arises due to the interaction between quantum systems and their environments. The resultant errors manifest between the execution of two quantum gates can be effectively modeled using quantum channels. In this study, we look at the effect of total partial depolarizing channel error, affecting the entire quantum register coherently with a certain probability. This modeling approach simulates continuous noise exposure in quantum computers and the stochastic nature of error introduction. In this scenario, implementing an error correction method is non-trivial and costly. Quantum theory allows for a scenario in which quantum channels, representing the flow of quantum information, are organized in a coherent superposition of alternative orders. This phenomenon, known as indefinite causal order, has sparked significant interest in recent years as researchers seek to understand its implications. A quantum switch is a device that operationalizes the concept of indefinite causal order. In a quantum switch, the advantages appear significantly due to the coherent superposition of alternative configurations of the quantum components, which are controlled by an additional control system. In this work, we propose a new approach to mitigate the impact of quantum noise on Grover’s search algorithm using quantum switches. For this, we assume the resultant noise at every iteration to be originating in discrete steps within the iteration such that it can be modeled as a composition of two depolarising channels. In particular, we propose two theoretical frameworks for incorporating these quantum switches in a noisy Grover’s algorithm and take the success probability of finding g, the desired element at any given iteration, as the sole quantifier of the switch’s action in diminishing the effect of noise in search space. In the first framework, we apply the superposition of channels’ orders using a quantum switch and post-select at every iteration or application of Grover operator G. In the second framework, we delay the postselection until the very end. In other words, if we want to look at the quantum switch’s action at the k th step, we already have k −1 th post-selection measurements for the first framework. In contrast, we will only have a single measurement at the end of k th iteration in the second case. The number of post selections is minimal in the second scenario, so its effect is more credited to the quantum switch. We observe in plots that it gives a significant advantage in the success probability of Grover’s algorithm running on a search space of 24 elements or 4 qubits. Thus, we explore the quantum switch’s potential role as a tool for maintaining quantum computing’s promise against the challenges posed by quantum noise, marking a significant step forward in the field of quantum computing and information theory.

 

 June 2024