Groverian entanglement measure and evolution of entanglement in search algorithm for n(=3 and 5)-qubit systems with real coefficients

Arti Chamoli,C. M. Bhandari

DOI: https://doi.org/10.48550/arXiv.quant-ph/0609064

2007-05-05

Abstract:Evolution of entanglement with the proceeding of quantum algorithms affects the outcome of the algorithm. Particularly, the performance of Grover's search algorithm gets worsened if the initial state of the algorithm is an entangled one. The success probability of search can be seen as an operational measure of entanglement. This paper demonstrates an entanglement measure based on the performance of Grover's search algorithm for three and five qubit systems. We also show that although the overall pattern shows growth of entanglement, its rise to a maximum and then consequent decay, the presence of local fluctuation within each iterative step is likely.

Quantum Physics

What problem does this paper attempt to address?

The problems that this paper attempts to solve are:

1. **Quantifying the degree of entanglement**: Researchers hope to develop an entanglement measurement method based on the performance of the Grover search algorithm, especially for 3 - qubit and 5 - qubit systems. Entanglement is a very important resource in quantum computing, but its quantification has always been a challenge.

2. **Entanglement evolution**: Researchers are concerned with how entanglement evolves during the execution of the Grover search algorithm. Specifically, they want to understand how the entanglement in the initial state affects the success probability of the algorithm, and how this entanglement grows, reaches its maximum value, and then decays during the iteration process.

3. **Comparing different entanglement measurement methods**: By comparing the Groverian entanglement measurement with other entanglement measurement methods such as von Neumann entropy and three - way tangle, evaluate the effectiveness of these measurements in describing the entanglement characteristics of the intermediate states of the quantum search algorithm.

### Summary of main problems

- **Proposing a new entanglement measurement method**: Define the entanglement measurement based on the maximum success probability of the Grover search algorithm.
- **Studying the entanglement evolution pattern**: Explore the change law of entanglement during the iteration process of the Grover search algorithm.
- **Verifying the effectiveness of the measurement method**: Verify the effectiveness and applicability of the newly proposed Groverian entanglement measurement by comparing it with existing entanglement measurement methods (such as von Neumann entropy and three - way tangle).

### Formula presentation

The following formulas are used in the paper to express key concepts:

- The Groverian entanglement measurement is defined as:
\[
G(\Psi)=1 - P_{\text{max}}(\Psi)
\]
where \(P_{\text{max}}(\Psi)\) is the maximum success probability.

- The expression for the maximum success probability is:
\[
P_{\text{max}}=\max_{U_1, U_2,\ldots, U_n}\left|\langle\eta|U_m G U_{m - 1}\cdots G U_1|\Phi\rangle\right|^2
\]
where \(G\) is the Grover iteration operation, \(\eta\) is the uniform superposition state, and \(\Phi\) is the input state.

- For a three - qubit system, the specific form of the maximum success probability is:
\[
P_{\text{max}}=\frac{1}{16}\left[(a_{000}-a_{110}-a_{101}-a_{011})^2+(a_{100}+a_{010}+a_{001}-a_{111})^2+\cdots\right]
\]

These formulas help us understand the specific calculation method of entanglement measurement and its relationship with the performance of the Grover search algorithm.