Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:quant-ph/0309062 · Physical Review A

Characterization of pure quantum states of multiple qubits using the Groverian entanglement measure

Yishai Shimoni, Daniel Shapira, Ofer Biham

Published Jun 2, 2004• 46 citations
arXivHTMLPDF

Abstract

The Groverian entanglement measure $G(\ensuremath{\psi})$ is applied to characterize pure quantum states $\ensuremath{\mid}\ensuremath{\psi}⟩$ of multiple qubits. This is an operational measure of entanglement in the sense that it quantifies the utility of the state $\ensuremath{\mid}\ensuremath{\psi}⟩$ as an initial state for the search algorithm. A convenient parametrization is presented, which allows us to calculate the Groverian measure analytically for certain states of high symmetry. A numerical procedure is used in order to calculate it for arbitrary pure states of multiple qubits. Using the Groverian measure to evaluate the entanglement produced by quantum algorithms may provide useful insight into the role of entanglement in making quantum algorithms powerful. Here we calculate $G(\ensuremath{\psi})$ for the intermediate states generated during the evolution of Grover's algorithm for various initial states and for different sets of marked states. It is shown that Grover's iterations generate highly entangled states in intermediate stages of the quantum search process, even if the initial state and the target state are product states.

DOI
10.1103/physreva.69.062303

Related papers

Groverian measure of entanglement for mixed states

Daniel Shapira, Yishai Shimoni, Ofer Biham

The Groverian entanglement measure, introduced earlier for pure quantum states of multiple qubits [O. Biham, M.A. Nielsen, and T. Osborne, Phys. Rev. A 65, 062312 (2002)], is generalized to the case of mixed states. The Groverian measure of a mixed state of $n$ qubits is obtained by a purification procedure into a pure state of $2n$ qubits, followed by an optimization process, before the resulting state is fed into Grover's search algorithm. It is expressed in terms of the maximal success probability of the algorithm and in this sense provides an operational measure of entanglement.

arXiv:quant-ph/0508108•Physical Review A•Apr 5, 2006•32 citations

Analysis of Grover’s quantum search algorithm as a dynamical system

Ofer Biham, Daniel Shapira, Yishai Shimoni

Grover's quantum search algorithm is analyzed for the case in which the initial state is an arbitrary pure quantum state $|\ensuremath{\varphi}〉$ of n qubits. It is shown that the optimal time to perform the measurement is independent of $|\ensuremath{\varphi}〉,$ namely, it is identical to the optimal time in the original algorithm in which $|\ensuremath{\varphi}〉=|0〉,$ with the same number of marked states, r. The probability of success ${P}_{\mathrm{s}}$ is obtained in terms of the amplitudes of the state $|\ensuremath{\varphi}〉$ and is shown to be independent of r. A class of states, which includes fixed points and cycles of the Grover iteration operator, is identified. The relevance of these results in the context of using the success probability as an entanglement measure is discussed. In particular, the Groverian entanglement measure, previously limited to a single marked state, is generalized to the case of several marked states.

arXiv:quant-ph/0307141•Physical Review A•Aug 29, 2003•16 citations

Groverian entanglement measure of pure quantum states with arbitrary partitions

Yishai Shimoni, Ofer Biham

The Groverian entanglement measure of pure quantum states of $n$ qubits is generalized to the case in which the qubits are divided into any $p\ensuremath{\leqslant}n$ parties. The entanglement between these parties is evaluated numerically using an efficient parametrization. To demonstrate this measure we apply it to symmetric states such as the Greenberg-Horne-Zeiliner state and the W state. Interestingly, this measure is equivalent to an entanglement measure introduced earlier [H. Barnum and N. Linden, J. Phys. A 34, 6787 (2001)], using different considerations.

arXiv:quant-ph/0702179•Physical Review A•Feb 8, 2007•9 citations

Entanglement in the Grover's Search Algorithm

Shantanav Chakraborty, Subhashish Banerjee, Satyabrata Adhikari +1 more

Quantum Algorithms have long captured the imagination of computer scientists and physicists primarily because of the speed up achieved by them over their classical counterparts using principles of quantum mechanics. Entanglement is believed to be the primary phenomena behind this speed up. However their precise role in quantum algorithms is yet unclear. In this article, we explore the nature of entanglement in the Grover's search algorithm. This algorithm enables searching of elements from an unstructured database quadratically faster than the best known classical algorithm. Geometric measure of entanglement has been used to quantify and analyse entanglement across iterations of the algorithm. We reveal how the entanglement varies with increase in the number of qubits and also with the number of marked or solution states. Numerically, it is seen that the behaviour of the maximum value of entanglement is monotonous with the number of qubits. Also, for a given value of the number of qubits, a change in the marked states alters the amount of entanglement. The amount of entanglement in the final state of the algorithm has been shown to depend solely on the nature of the marked states. Explicit analytical expressions are given showing the variation of entanglement with the number of iterations and the global maximum value of entanglement attained across all iterations of the algorithm.

arXiv:1305.4454•May 20, 2013•20 citations

Entangled quantum states generated by Shor’s factoring algorithm

Yishai Shimoni, Daniel Shapira, Ofer Biham

The intermediate quantum states of multiple qubits, generated during the operation of Shor's factoring algorithm are analyzed. Their entanglement is evaluated using the Groverian measure. It is found that the entanglement is generated during the preprocessing stage of the algorithm and remains nearly constant during the quantum Fourier transform stage. The entanglement is found to be correlated with the speedup achieved by the quantum algorithm compared to classical algorithms.

arXiv:quant-ph/0510042•Physical Review A•Dec 6, 2005•41 citations

Application of quantum algorithms to direct measurement of concurrence of a two-qubit pure state

Hong‐Fu Wang, Zhang Shou

This paper proposes a method to measure directly the concurrence of an arbitrary two-qubit pure state based on a generalized Grover quantum iteration algorithm and a phase estimation algorithm. The concurrence can be calculated by applying quantum algorithms to two available copies of the bipartite system, and a final measurement on the auxiliary working qubits gives a better estimation of the concurrence. This method opens new prospects of entanglement measure by the application of quantum algorithms. The implementation of the protocol would be an important step toward quantum information processing and more complex entanglement measure of the finite-dimensional quantum system with an arbitrary number of qubits.

Chinese Physics B•Jul 1, 2009•10 citations
The Groverian entanglement measure G(\ensuremathψ)G(\ensuremath{\psi})G(\ensuremathψ) is applied to characterize pure quantum states \ensuremath∣\ensuremathψ⟩\ensuremath{\mid}\ensuremath{\psi}⟩\ensuremath∣\ensuremathψ⟩ of multiple qubits. This is an operational measure of entanglement in the sense that it quantifies the utility of the state \ensuremath∣\ensuremathψ⟩\ensuremath{\mid}\ensuremath{\psi}⟩\ensuremath∣\ensuremathψ⟩ as an initial state for the search algorithm. A convenient parametrization is presented, which allows us to calculate the Groverian measure analytically for certain states of high symmetry. A numerical procedure is used in order to calculate it for arbitrary pure states of multiple qubits. Using the Groverian measure to evaluate the entanglement produced by quantum algorithms may provide useful insight into the role of entanglement in making quantum algorithms powerful. Here we calculate G(\ensuremathψ)G(\ensuremath{\psi})G(\ensuremathψ) for the intermediate states generated during the evolution of Grover's algorithm for various initial states and for different sets of marked states. It is shown that Grover's iterations generate highly entangled states in intermediate stages of the quantum search process, even if the initial state and the target state are product states.
The Groverian entanglement measure, introduced earlier for pure quantum states of multiple qubits [O. Biham, M.A. Nielsen, and T. Osborne, Phys. Rev. A 65, 062312 (2002)], is generalized to the case of mixed states. The Groverian measure of a mixed state of nnn qubits is obtained by a purification procedure into a pure state of 2n2n2n qubits, followed by an optimization process, before the resulting state is fed into Grover's search algorithm. It is expressed in terms of the maximal success probability of the algorithm and in this sense provides an operational measure of entanglement.
Grover's quantum search algorithm is analyzed for the case in which the initial state is an arbitrary pure quantum state $|\ensuremath{\varphi}〉$ of n qubits. It is shown that the optimal time to perform the measurement is independent of $|\ensuremath{\varphi}〉,$ namely, it is identical to the optimal time in the original algorithm in which $|\ensuremath{\varphi}〉=|0〉,$ with the same number of marked states, r. The probability of success Ps{P}_{\mathrm{s}}Ps​ is obtained in terms of the amplitudes of the state $|\ensuremath{\varphi}〉$ and is shown to be independent of r. A class of states, which includes fixed points and cycles of the Grover iteration operator, is identified. The relevance of these results in the context of using the success probability as an entanglement measure is discussed. In particular, the Groverian entanglement measure, previously limited to a single marked state, is generalized to the case of several marked states.
The Groverian entanglement measure of pure quantum states of nnn qubits is generalized to the case in which the qubits are divided into any $p\ensuremath{\leqslant}n$ parties. The entanglement between these parties is evaluated numerically using an efficient parametrization. To demonstrate this measure we apply it to symmetric states such as the Greenberg-Horne-Zeiliner state and the W state. Interestingly, this measure is equivalent to an entanglement measure introduced earlier [H. Barnum and N. Linden, J. Phys. A 34, 6787 (2001)], using different considerations.
Quantum Algorithms have long captured the imagination of computer scientists and physicists primarily because of the speed up achieved by them over their classical counterparts using principles of quantum mechanics. Entanglement is believed to be the primary phenomena behind this speed up. However their precise role in quantum algorithms is yet unclear. In this article, we explore the nature of entanglement in the Grover's search algorithm. This algorithm enables searching of elements from an unstructured database quadratically faster than the best known classical algorithm. Geometric measure of entanglement has been used to quantify and analyse entanglement across iterations of the algorithm. We reveal how the entanglement varies with increase in the number of qubits and also with the number of marked or solution states. Numerically, it is seen that the behaviour of the maximum value of entanglement is monotonous with the number of qubits. Also, for a given value of the number of qubits, a change in the marked states alters the amount of entanglement. The amount of entanglement in the final state of the algorithm has been shown to depend solely on the nature of the marked states. Explicit analytical expressions are given showing the variation of entanglement with the number of iterations and the global maximum value of entanglement attained across all iterations of the algorithm.
This paper proposes a method to measure directly the concurrence of an arbitrary two-qubit pure state based on a generalized Grover quantum iteration algorithm and a phase estimation algorithm. The concurrence can be calculated by applying quantum algorithms to two available copies of the bipartite system, and a final measurement on the auxiliary working qubits gives a better estimation of the concurrence. This method opens new prospects of entanglement measure by the application of quantum algorithms. The implementation of the protocol would be an important step toward quantum information processing and more complex entanglement measure of the finite-dimensional quantum system with an arbitrary number of qubits.