Open Access
ARTICLE
On Factorization of N-Qubit Pure States and Complete Entanglement Analysis of 3-Qubit Pure States Containing Exactly Two Terms and Three Terms
1 Department of Physics, Sir Parashurambhau College, Pune, 411030, India
2 Department of Mathematics, Sir Parashurambhau College, Pune, 411030, India
* Corresponding Author: Dhananjay P. Mehendale. Email:
Journal of Quantum Computing 2023, 5, 15-24. https://doi.org/10.32604/jqc.2023.043370
Received 30 June 2023; Accepted 24 October 2023; Issue published 05 December 2023
Abstract
A multi-qubit pure quantum state is called separable when it can be factored as the tensor product of 1-qubit pure quantum states. Factorizing a general multi-qubit pure quantum state into the tensor product of its factors (pure states containing a smaller number of qubits) can be a challenging task, especially for highly entangled states. A new criterion based on the proportionality of the rows of certain associated matrices for the existence of certain factorization and a factorization algorithm that follows from this criterion for systematically extracting all the factors is developed in this paper. 3-qubit pure states play a crucial role in quantum computing and quantum information processing. For various applications, the well-known 3-qubit GHZ state which contains two nonzero terms, and the 3-qubit W state which contains three nonzero terms, have been studied extensively. Using the new factorization algorithm developed here we perform a complete analysis vis-à-vis entanglement of 3-qubit states that contain exactly two nonzero terms and exactly three nonzero terms.Keywords
Entanglement and separability are important concepts in the study of quantum systems. Entanglement is a fundamental concept that describes the correlation among the particles that are in a combined state, such that their individual states cannot be described independently. For a multi-qubit pure state, the entanglement status is determined by the degree to which the state can be factorized into individual qubit states. By definition, a pure state of N-qubits is entangled if it cannot be expressed as the tensor product of individual 1-qubit states. Detecting entanglement in multi-qubit systems is a challenging task and is decided by various measures and criteria. In the field of quantum computing and information pure quantum states are expressed as vectors in some finite dimensional Hilbert space over the field of complex numbers. A pure quantum state exists as some linear combination of basis states. We use standard computational basis made up of basis states
To systematically solve this problem a factorization algorithm was developed in the earlier work on this subject [9].
The first factorization criterion was obtained in [9] in terms of the following theorem which led to the first factorization algorithm developed in [9].
Theorem: The state
The above theorem was proved by making use of a result from linear algebra (Lemma 2 in [9]). It was further shown that apart from solving the problem of checking the entanglement status of multi-qubit states the factorization algorithms have other applications, for example, it was shown that they are useful to exponentially speed up the process of synthesis of a pure quantum state in the laboratory when that state has large many factors [10].
The Schmidt decomposition, also known as the Schmidt theorem, is a fundamental result in quantum mechanics that applies to bipartite (two-party) pure quantum states [11]. The Schmidt decomposition is used in quantum algorithms like the Quantum Singular Value Decomposition, which is a key component of some quantum machine learning algorithms. The Schmidt decomposition plays a crucial role in various aspects of quantum information theory, including quantum teleportation, dense coding, and quantum error correction.
The second factorization criterion obtained was the following theorem [12] which led to the second factorization algorithm [12].
Theorem: An N-qubit pure quantum state can be factored into the tensor product of an m-qubit quantum state and an n-qubit quantum state, N = m + n, if and only this N-qubit state when expressed as a bipartite state with 2m dimensional first part and 2n dimensional second part has Schmidt rank equal to unity.
In this paper, we develop one more factorization criterion and the factorization algorithm that follows from this new criterion. This new criterion uses the same 2m × 2n matrix, A = [
3-qubit states have a wide range of applications in quantum computing, quantum cryptography, quantum simulation, and other quantum technologies. Their ability to represent more complex entanglement configurations and quantum interactions makes them indispensable for building sophisticated quantum systems and harnessing the power of quantum mechanics for various computational and cryptographic tasks. We will apply the new factorization algorithm developed in this paper to study the entanglement status of all 3-qubit states containing two nonzero terms and three nonzero terms.
2 New Criterion for the Existence of Factorization
We now proceed to develop the new criterion for factorization of the N-qubit pure quantum state based on the proportionality of the nonzero rows of certain associated matrix in the next section.
Notation: Let
Expressed in terms of the computational basis. Here the basis vectors
Here in the symbol
Definition 2.1: The nonzero row of A is that row that contains at least one nonzero element in it.
Definition 2.2: The zero row or the row of zeros of A is that row in which all the elements in that row have zero value.
Remark 2.1: Note that the nonzero rows of A correspond to those basic vectors, | ik >, each of length 2m, which appear in the first factor in the factorization of |ψ> if and when it exists as per the criterion obtained below (Theorem 2.1) and the rows of zeros, on the other hand, correspond to the basic vectors, |il >, each of length 2m, which do not appear in the first factor when factorization exists (as per Theorem 2.1). Thus, only nonzero rows of A contribute and are important in checking the existence of a certain factorization.
Definition 2.3: Let A be a p × q matrix over the field of complex numbers C. Two nonzero rows of A, say [a1 … ap] and [b1 … bp], are said to be proportional if their nonzero elements correspond i.e., ai ≠ 0 if and only if bi ≠ 0, 1≤ i ≤ p, and these elements have the same constant ratio, i.e., there is a constant k ≠ 0 such that ai/bi = k whenever ai ≠ 0, 1≤ i ≤ p.
Definition 2.4: The nonzero rows of a matrix A are said to be mutually proportional if any two nonzero rows of A are proportional.
We now give a simple criterion for factorization of a state into two factor states. The proof for this criterion is based on just checking the proportionality of the nonzero rows of certain associated matrix. We show that if the nonzero rows are proportional then the factor exists and can be extracted and the given quantum state can be expressed as the tensor product of two factors and when the proportionality of the nonzero rows is broken even because of some one among the nonzero rows then the factor does not exist and so cannot be extracted and the factorization of the given state into two factors fails.
Theorem 2.1 (New Factorization Criterion): The state |ψ> given by (1) can be factored as the product, |ψ1>
Proof: With the above notation, let |rw > be the first basic vector such that
Let the corresponding two sets of computational basis vectors ordered lexicographically be |i1>, |i2>, …, |i2m> (each of length 2m) and |j1 >, |j2 >, …, |j2n > (each of length 2n). Then we can write:
Consider the associated 2m × 2n matrix A = [
Thus |ψ> factors as stated.
Conversely, suppose |ψ> factors as:
where
Now by collecting the coefficients of
It is straightforward to see that the rows of the above-constructed matrix A in Eq. (6) are mutually proportional as desired, hence the Theorem.
An alternative proof for the converse is as follows:
Conversely, suppose that all the nonzero rows of the associated matrix A are not mutually proportional. It meant that if we choose some nonzero row, say p-th row, then all the other nonzero rows are not proportional to this p-th row. Then, as a consequence, there will exist at least some one nonzero row, say s-th row for which there will not exist a constant, say ks, such that
Hence |ψ2 > will not be a common factor for at least one of the basis states,
Thus |ψ > cannot be factored as stated. This proves the theorem.
3 The New Factorization Algorithm
The new factorization algorithm based on the above theorem for complete factorization of an arbitrary N-qubit pure quantum state will be exactly similar to the above-mentioned first factorization algorithm developed in [9]. The only difference in this new algorithm will be as follows. Instead of checking the rank of the associated matrices we just need to check the proportionality of the rows of the same associated matrices to find the factors and achieve the complete factorization as was achieved through previous algorithms. To avoid repetition, we skip the writing down of the steps of this new algorithm and just demonstrate these steps through a few examples given below. Before that, we mention below some implications of this new factorization algorithm:
1) Using this factorization algorithm one can split the multipartite state into tensor product of non-factorable factor states.
2) These factor states are completely independent from each other and one can perform the partial measurement on the qubits belonging to any of these factor states without affecting the other factor states.
3) These non-factorable factor states could be entangled states individually but these factor states are completely disentangled from one another.
4) The factorization algorithm can work as a useful tool to study the entanglement structure of a multi-qubit pure quantum state.
5) The factorization algorithm can work as a useful tool for quick detection of the entanglement status and its type for multi-qubit pure quantum states.
We now discuss two examples to illustrate the working of the new factorization criterion and the new factorization algorithm that follows from it to see how the factor is extracted when the rows of the associated matrix are proportional and how thus the entanglement status of a pure state is determined.
Examples:
We now proceed to check whether |ψ> has a linear factor (on the left). For this, we check the proportionality of nonzero rows of the associated matrix:
The nonzero rows of A are not proportional, so that |ψ> has no linear factor and therefore, the state |ψ> is entangled.
We now proceed to check whether |ψ> has a linear factor (on the left). For this, we check the proportionality of nonzero rows of the associated matrix:
Hence the state |ψ> is separable.
A Remark: We normalize any given pure state |ψ > by replacing it with state
Here, each of the above factors
4 Complete Entanglement Analysis of All 3-Qubit Pure Quantum States Containing (I) Exactly Two Nonzero Terms, and (II) Exactly Three Nonzero Terms
We now proceed with carrying out a complete analysis of entanglement of all the general 3-qubit states, (A) Containing exactly two nonzero terms, and (B) Containing exactly three nonzero terms using the new factorization criterion and the new algorithm that follows from it in the next section.
We have seen above that by applying the factorization algorithm we can determine the entanglement status of any given pure quantum state. Studying 3-qubit pure quantum states can be a fascinating exploration into the complexities of quantum entanglement and quantum information theory. 3-qubit entanglement is essential for implementing advanced quantum gates, which are the building blocks of quantum algorithms and circuits. In quantum computing, qubits are susceptible to errors due to noise and other environmental factors. 3-qubit states can be used as part of quantum error correction codes to protect the integrity of quantum information against errors. 3-qubit states are integral to certain quantum cryptographic protocols, such as quantum key distribution (QKD) schemes like the 3-qubit GHZ state. Some quantum algorithms, like the quantum error correction algorithms and certain quantum optimization algorithms, rely on the manipulation and analysis of 3-qubit states to achieve their computational advantages. Some key references related to the work done about 3-qubit states are references [13–16]. In this section, we illustrate the utility of the factorization algorithm developed in section III by considering all (A) 3-qubit states containing exactly two nonzero terms and (B) 3-qubit states containing exactly three nonzero terms and determine complete information about the entanglement status of all states belonging to these categories.
(A) The analysis of 3-qubit states containing exactly two nonzero terms is easy and is as follows:
There are in all
(1) |ψ1> = a|000> + b|001> = (|00>)
(2) |ψ2> = a|000> + b|010> = (|0>)
(3) |ψ3>= a|000> + b|011> = (|0>)
(4) |ψ4>= a|000> + b|100> = (a|0> + b|1>)
(5) |ψ5>= a|000> + b|101>, a genuinely entangled state.
(6) |ψ6>= a|000> + b|110> = (a|00> + b|11>)
(7) |ψ7>= a|000> + b|111>, a genuinely entangled state and becomes the well-known GHZ (Greenberger-Horne-Zelinger) state when a = b =
(8) |ψ8> = a|001> + b|010> = (|0>)
(9) |ψ9>= a|001> + b|011> = (|0>)
(10) |ψ10> = a|001> + b|100>, a genuinely entangled state.
(11) |ψ11>= a|001> + b|101> = (a|0> + b|1>)
(12) |ψ12>= a|001> + b|110>, a genuinely entangled state.
(13) |ψ13>= a|001> + b|111> = (a|00> + b|11>)
(14) |ψ14>= a|010> + b|011> = (|01>)
(15) |ψ15>= a|010> + b|100> = (a|01> + b|10>)
(16) |ψ16>= a|010> + b|101>, a genuinely entangled state.
(17) |ψ17>= a|010> + b|110> = (a|0> + b|1>)
(18) |ψ18>= a|010> + b|111>, a genuinely entangled state.
(19) |ψ19>= a|011> + b|100>, a genuinely entangled state.
(20) |ψ20>= a|011> + b|101> = (a|01> + b|10>)
(21) |ψ21>= a|011> + b|110>, a genuinely entangled state.
(22) |ψ22>= a|011> + b|111> = (a|0> + b|1>)
(23) |ψ23>= a|100> + b|101> = (|10>)
(24) |ψ24>= a|100> + b|110> = (|1>)
(25) |ψ25>= a|100> + b|111> = (|1>)
(26) |ψ26>= a|101> + b|110> = (|1>)
(27) |ψ27>= a|101> + b|111> = (|1>)
(28) |ψ28>= a|110> + b|111> = (|11>)
(B) We now proceed with the analysis of all normalized 3-qubit states containing exactly three nonzero terms. We choose the following compact notation for kets: |1> = |000>, |2> = |110> |3> = |101>, |4> = |011>, |5>= |111>, |6> = |001>, |7> = |010>, and |8> = |100>.
We now consider all normalized 3-qubit states, |ijk> such that |ijk> = a|i> + b|j> +c|k> where the nonzero constants {a, b, c}
(i) To form the density matrix, |P><P|, and its corresponding reduced density matrix.
(ii) To calculate the value of corresponding partial entropy.
(iii) To check whether the partial entropy is zero or nonzero.
(iv) To use this value to decide about the entanglement status and the type of the entanglement.
On the other hand, by making use of the new factorization algorithm, based on just checking whether the rows of the associated matrices are proportional or not, one can easily check the desired entanglement status and its type.
For example, let
|U> = |127> = a|000> + b|110> + c|010>
|V> = |678> = a|001> + b|010> + c|100>
where {a, b, c}
By applying the factorization algorithm, we can easily check that out of these two states in the state |U>, the first two qubits are entangled while the third qubit is disentangled from the first two qubits, i.e.,
|U>= |127> = (a|00> + b|11> + c|01>)
On the other hand, in the state |V > all the qubits are mutually entangled. Thus, by applying the factorization algorithm we can easily check that out of these two states the first two qubits are entangled while the third qubit is disentangled from the first two qubits in the state |U>, while in state |V> all qubits are mutually entangled. Also, note that this state |V > becomes the so-called well-known |W> (Wolfgang Dur) state when a = b = c =
Now, by proceeding along similar lines and applying the above-mentioned new factorization algorithm we can easily determine that out of these 56 states, 24 states are 2-qubit entangled and 1-qubit disentangled states while the remaining other 32 states are genuine 3-qubit entangled states.
In brief, our findings are as follows:
(1) All the 3-qubit states, |ijk>, such that |ijk> = a|i> + b|j> + c|k>, where nonzero constants {a, b, c}
(2) Out of total
(3) Out of total
(4) 2-qubit entangled and 1-qubit disentangled states are:
|127>, |128>, |136>, |138>, |146>, |147>, |167>, |168>, |178>, |235>, |238>, |245>, |247>, |257>, |258>, |278>, |345>, |346>, |356>, |358>, |368>, |456>, |457>, |467>
(5) Genuine 3-qubit entangled states are:
|123>, |124>,|125>, |126>, |134>, |135>, |137>, |145>, |148>, |156>, |157>, |158>, |234>, |236>, |237>, |246>, |248>, |256>, |267>, |268>, |347>, |348>, |357>, |367>, |378>, |458>, |468>, |478>, |567>, |568>, |578>, |678>
The factorization algorithm developed in this paper provides an easy tool to understand the entanglement status of multi-qubit pure quantum states. It systematically extracts all possible factors of a multi-qubit pure state by checking the proportionality of rows of certain corresponding matrices and thus find a representation for any given N-qubit pure state in terms of the tensor product of its factor states.
6 Future Scope of the Research
By proceeding on similar lines as done above one can go further and understand the rich entanglement structure of 3-qubit pure quantum states containing more than three nonzero terms. More importantly, this algorithm can be used on similar lines for the analysis of 4-qubit states containing two, three, or more nonzero terms, etc.
Acknowledgement: We are thankful to the referees for their suggestions which helped to improve the presentation of this paper.
Funding Statement: The authors received no specific funding for this study.
Author Contributions: The authors confirm their contribution to the paper as follows: study conception and design: D. P. Mehendale; analysis and interpretation of results: D. P. Mehendale, M. R. Modak; draft manuscript preparation: D. P. Mehendale, M. R. Modak. All authors reviewed the results and approved the final version of the manuscript.
Availability of Data and Materials: Not applicable.
Conflicts of Interest: The authors declare that they have no conflicts of interest to report regarding the present study.
References
1. R. F. Werner, “Quantum states with Einstein-Podolsky-Rosen correlations admitting a hidden-variable model,” Physical Review A, vol. 40, pp. 4277–4281, 1989. [Google Scholar]
2. G. Alber, T. Beth, M. Horodecki, P. Horodecki, R. Horodecki et al., “Mixed-state entanglement and quantum communication,” in Quantum Information: An Introduction to Basic Theoretical Concepts and Experiments, Berlin, Germany: Springer, pp. 151–195, 2001. [Google Scholar]
3. D. Bouwmeester, A. Ekert and A. Zeilinger, “Quantum networks and multiparticle entanglement,” in The Physics of Quantum Information, Berlin, Germany: Springer, pp. 191–219, 2000. [Google Scholar]
4. A. Peres, “Composite systems,” in Quantum Theory: Concepts and Methods, Dordrecht, Netherlands: Springer, pp. 115–147, 1993. [Google Scholar]
5. A. Nielsen and I. Chuang, “Introduction and overview,” in Quantum Computation and Quantum Information, Cambridge, UK: Cambridge University Press, pp. 1–59, 2000. [Google Scholar]
6. A. Ekert and P. L. Knight, “Entangled quantum systems and the Schmidt decomposition,” American Journal of Physics, vol. 63, pp. 415–423, 1995. [Google Scholar]
7. W. K. Wootters, “Entanglement of formation of an arbitrary state of two qubits,” Physical Review Letters, vol. 80, pp. 2245, 1998. [Google Scholar]
8. V. Coffman, J. Kundu and W. K. Wootters, “Distributed entanglement,” Physical Review A, vol. 61, 052306, 2000. [Google Scholar]
9. D. P. Mehendale and P. S. Joag, “A simple algorithm for complete factorization of an N-partite pure quantum state,” Quantum Physical Letters, vol. 6, no. 1, pp. 73–77, 2017. [Google Scholar]
10. D. P. Mehendale, “Separable quantum states are easier to synthesize,” Quantum Physical Letters, vol. 6, no. 2, pp. 111–116, 2017. [Google Scholar]
11. A. Pathak, “Mathematical tools and simple quantum mechanics required for quantum computing,” in Elements of Quantum Computation and Quantum Communication, NY, USA: CRC Press Taylor and Francis Group, pp. 57–136, 2013. [Google Scholar]
12. D. P. Mehendale, “A new simple algorithm to determine the entanglement status of multipartite pure quantum states,” Bulgarian Journal of Physics, vol. 46, pp. 174–188, 2019. [Google Scholar]
13. A. Acin, A. Andrianov, E. Jane and R. Tarrach, “Three-qubit pure-state canonical forms,” arXiv:quant-ph/0009107, 2000. [Google Scholar]
14. A. Cabello, “Bells theorem with and without inequalities for the three-qubit Greenberger-Horne-Zeilinger and W states,” arXiv:quant-ph/0107146, 2001. [Google Scholar]
15. J. W. Pan, D. Bouwmeester, M. Daniell, H. Weinfurter and A. Zelinger, “Experimental test of quantum nonlocality in three-photon Greenberger-Horne-Zelinger entanglement,” Nature, vol. 403, pp. 515, 2000. [Google Scholar] [PubMed]
16. W. Dür, G. Vidal and J. I. Cirac, “Three qubits can be entangled in two inequivalent ways,” Physical Review A, vol. 62, 062314, 2000. https://doi.org/10.1103/PhysRevA.62.062314 [Google Scholar] [CrossRef]
Cite This Article
This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.