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/0702179 · Physical Review A

Groverian entanglement measure of pure quantum states with arbitrary partitions

Yishai Shimoni, Ofer Biham

Published Feb 8, 2007• 9 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1103/physreva.75.022308

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

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

Yishai Shimoni, Daniel Shapira, Ofer Biham

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.

arXiv:quant-ph/0309062•Physical Review A•Jun 2, 2004•47 citations

Groverian Measure in Multi-Qubit Systems

Eylee Jung, Mi-Ra Hwang, Hung-Soo Kim +4 more

How much information (n-1)-party reduced state possesses about n-party pure state quantum correlation? It is shown that any (n-1)-party reduced state uniquely determines the Groverian and Geometric entanglement measures of the original n-party pure state. The theorem has two important consequences. First, if two pure n-qubit states have (n-1)-qubit reduced states equivalent under local unitary(LU) transformations, then they have equal Groverian and Geometric entanglement measures. Second, both measures have an upper bound for pure states. However, this upper bound is reached only for two qubit systems.

•Sep 27, 2007•1 citation

Reduced state uniquely defines the Groverian measure of the original pure state

Eylee Jung, Mi-Ra Hwang, Hung-Soo Kim +4 more

Groverian and geometric entanglement measures of the $n$-party pure state are expressed by the $(n\ensuremath{-}1)$-party reduced state density operator directly. This main theorem derives several important consequences. First, if two pure $n$-qudit states have reduced states of $(n\ensuremath{-}1)$-qudits, which are equivalent under local unitary transformations, then they have equal Groverian and geometric entanglement measures. Second, both measures have an upper bound for pure states. However, this upper bound is reached only for two-qubit systems. Third, it converts effectively the nonlinear eigenvalue problem for the three-qubit Groverian measure into linear eigenvalue equations. Some typical solutions of these linear equations are written explicitly and the features of the general solution are discussed in detail.

arXiv:0709.4292•Physical Review A•Jun 12, 2008•25 citations

Geometric measure of entanglement and applications to bipartite and multipartite quantum states

Tzu-Chieh Wei, Paul M. Goldbart

The degree to which a pure quantum state is entangled can be characterized by the distance or angle to the nearest unentangled state. This geometric measure of entanglement, already present in a number of settings [A. Shimony, Ann. NY. Acad. Sci. 755, 675 (1995); H. Barnum and N. Linden, J. Phys. A: Math. Gen. 34, 6787 (2001)], is explored for bipartite and multipartite pure and mixed states. The measure is determined analytically for arbitrary two-qubit mixed states and for generalized Werner and isotropic states, and is also applied to certain multipartite mixed states. In particular, a detailed analysis is given for arbitrary mixtures of three-qubit Greenberger-Horne-Zeilinger, W, and inverted-$W$ states. Along the way, we point out connections of the geometric measure of entanglement with entanglement witnesses and with the Hartree approximation method.

arXiv:quant-ph/0307219•Physical Review A•Oct 9, 2003•744 citations

Geometric measure of entanglement for multipartite quantum states

Tzu-Chieh Wei, Paul M. Goldbart

The degree to which a pure quantum state is entangled can be characterized by the distance or angle to the nearest unentangled state. This geometric measure of entanglement, already present in a number of settings [A. Shimony, Ann. NY. Acad. Sci. 755, p.675 (1995) and H. Barnum and N. Linden, J. Phys. A: Math. Gen. 34, p.6787 (2001)], is explored for bipartite and multipartite pure and mixed states. It is determined for arbitrary two-qubit mixed states and for generalized Werner and isotropic states, and is also applied to certain multipartite mixed states.

arXiv:quant-ph/0212030•Dec 5, 2002•3 citations
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⩽np\ensuremath{\leqslant}np\ensuremath⩽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.
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.
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.
How much information (n-1)-party reduced state possesses about n-party pure state quantum correlation? It is shown that any (n-1)-party reduced state uniquely determines the Groverian and Geometric entanglement measures of the original n-party pure state. The theorem has two important consequences. First, if two pure n-qubit states have (n-1)-qubit reduced states equivalent under local unitary(LU) transformations, then they have equal Groverian and Geometric entanglement measures. Second, both measures have an upper bound for pure states. However, this upper bound is reached only for two qubit systems.
Groverian and geometric entanglement measures of the nnn-party pure state are expressed by the $(n\ensuremath{-}1)$-party reduced state density operator directly. This main theorem derives several important consequences. First, if two pure nnn-qudit states have reduced states of $(n\ensuremath{-}1)$-qudits, which are equivalent under local unitary transformations, then they have equal Groverian and geometric entanglement measures. Second, both measures have an upper bound for pure states. However, this upper bound is reached only for two-qubit systems. Third, it converts effectively the nonlinear eigenvalue problem for the three-qubit Groverian measure into linear eigenvalue equations. Some typical solutions of these linear equations are written explicitly and the features of the general solution are discussed in detail.
The degree to which a pure quantum state is entangled can be characterized by the distance or angle to the nearest unentangled state. This geometric measure of entanglement, already present in a number of settings [A. Shimony, Ann. NY. Acad. Sci. 755, 675 (1995); H. Barnum and N. Linden, J. Phys. A: Math. Gen. 34, 6787 (2001)], is explored for bipartite and multipartite pure and mixed states. The measure is determined analytically for arbitrary two-qubit mixed states and for generalized Werner and isotropic states, and is also applied to certain multipartite mixed states. In particular, a detailed analysis is given for arbitrary mixtures of three-qubit Greenberger-Horne-Zeilinger, W, and inverted-WWW states. Along the way, we point out connections of the geometric measure of entanglement with entanglement witnesses and with the Hartree approximation method.
The degree to which a pure quantum state is entangled can be characterized by the distance or angle to the nearest unentangled state. This geometric measure of entanglement, already present in a number of settings [A. Shimony, Ann. NY. Acad. Sci. 755, p.675 (1995) and H. Barnum and N. Linden, J. Phys. A: Math. Gen. 34, p.6787 (2001)], is explored for bipartite and multipartite pure and mixed states. It is determined for arbitrary two-qubit mixed states and for generalized Werner and isotropic states, and is also applied to certain multipartite mixed states.