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:0803.3311 · Quantum Information and Computation

Three-qubit Groverian measure

Eylee Jung, Mi-Ra Hwang, D. Park, Levon Tamaryan, Sayatnova Tamaryan

Published Nov 1, 2008• 8 citations
arXivHTMLPDF

Abstract

The Groverian measures are analytically computed in various types of three-qubit states. The final results are also expressed in terms of local-unitary invariant quantities in each type. This fact reflects the manifest local-unitary invariance of the Groverian measure. It is also shown that the analytical expressions for various types have correct limits to other types. For some types (type 4 and type 5) we failed to compute the analytical expression of the Groverian measure in this paper. However, from the consideration of local-unitary invariants we have shown that the Groverian measure in type 4 should be independent of the phase factor $\varphi$, which appear in the three-qubit state $|\psi \rangle$. This fact with geometric interpretation on the Groverian measure may enable us to derive the analytical expressions for general arbitrary three-qubit states in near future.

DOI
10.26421/qic8.10-3

Related papers

Three-qubit groverian measure

JungEylee, HwangMi-Ra, ParkDaekil +2 more

The Groverian measures are analytically computed in various types of three-qubit states. The finalresults are also expressed in terms of local-unitary invariant quantities in each type. This fact r...

Quantum Information and Computation•Nov 1, 2008•0 citations

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

Preeti Parashar, Swapan Rana

We point out that the main results—the analytic expressions for the Groverian measure of entanglement, in the above mentioned paper are erroneous. The technical mistake of the paper is discussed. It is shown by an explicit example that the formula for calculating the Groverian measure yields G(|ψ� ) = 0f or some entangled states. Keyword Groverian measure of entanglement

•Jan 1, 2009•0 citations

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

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

Local qubit invariants on quantum computer

Szilárd Szalay, Frédéric Holweck

We present two general methods to implement quantum circuits for the direct measuring of local unitary invariants on quantum computers. We work these out for important three-qubit invariants, and also demonstrate these on the IBM Quantum Platform for important entanglement measures of three qubits.

quant-pharXiv:2604.15920•Physica Scripta•Apr 20, 2026•0 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
The Groverian measures are analytically computed in various types of three-qubit states. The final results are also expressed in terms of local-unitary invariant quantities in each type. This fact reflects the manifest local-unitary invariance of the Groverian measure. It is also shown that the analytical expressions for various types have correct limits to other types. For some types (type 4 and type 5) we failed to compute the analytical expression of the Groverian measure in this paper. However, from the consideration of local-unitary invariants we have shown that the Groverian measure in type 4 should be independent of the phase factor φ\varphiφ, which appear in the three-qubit state ∣ψ⟩|\psi \rangle∣ψ⟩. This fact with geometric interpretation on the Groverian measure may enable us to derive the analytical expressions for general arbitrary three-qubit states in near future.
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.
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 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.