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/0010104

Decomposition of pure states of a quantum register

Raptis, Ioannis, Romàn R. Zapatrin

Published Oct 30, 2000• 0 citations
arXivHTMLPDF

Abstract

Using the leading vector method, we show that any vector $h\in(C^2)^{\otimes l}$ can be decomposed as a sum of at most (and at least in the generic case) $2^l-l$ product vectors using local bitwise unitary transformations. The method is based on representing the vectors by chains of appropriate simplicial complex. This generalizes the Scmidt decomposition of pure states of a 2-bit register to registers of arbitrary length $l$.

DOI
10.48550/arxiv.quant-ph/0010104

Related papers

Comment on `Decomposition of pure states of a quantum register'

Alexander Yu. Vlasov

I. Raptis and R. Zapatrin in the quant-ph/0010104 show possibility to express general state of $l$-qubits quantum register as sum at most $2^l-l$ product states. In the comment is suggested more simple construction with possibility of generalization for decomposition of tensor product of Hilbert spaces with arbitrary dimension $n$ (here simplicial complexes used in the article mentioned above would not be applied directly). In this case it is decomposition with $n^l-(n^2-n)l/2$ product states.

arXiv:quant-ph/0011017•Nov 3, 2000•0 citations

Separable decompositions of 2xn states with operator Schmidt rank three

Perrine Vantalon, Nicolas Macris

We prove that every bipartite state $ρ$ of a qubit coupled to an $n$-level system whose operator Schmidt rank equals three can be written as a mixture of $\text{rank}(ρ)$ pure product states, and as a mixture of at most $n+1$ mixed product states in general. The second result is tight in the sense that there exist states that cannot be decomposed with a smaller number of terms. Our proof gives constructive methods to obtain the decompositions. It involves eigendecompositions of suitable unitary dilations of an operator explicitly determined by the state. Our framework recovers previously known results for the length of decompositions into pure product states and is also able to deal with decompositions into mixed states. For pure product states, our decomposition is different from existing ones.

quant-pharXiv:2609.39669•Oct 1, 2026•0 citations

Local description of quantum inseparability

Anna Sanpera, R. Tarrach, Guifré Vidal

We show how to decompose any density matrix of the simplest binary composite systems, whether separable or not, in terms of only product vectors. We determine for all cases the minimal number of product vectors needed for such a decomposition. Separable states correspond to mixing from one to four pure product states. Inseparable states can be described as pseudomixtures of four or five pure product states, and can be made separable by mixing them with one or two pure product states.

arXiv:quant-ph/9801024•Physical Review A•Aug 1, 1998•236 citations

On the distinction between entangled and separable states of quantum registers

Philippe Jorrand, Mehdi Mhalla

Quantum computing operates in three stages: (i) preparation of the initial states of the n qubits of a register, (ii) step by step transformation of the state of this register by unitary operators which compose the quantum program, and (iii), measurement of all or some of the qubits of the register. The existence of quantum algorithms which are exponentially less complex than their classical counterparts for some classes of problems, stems from entangled states established by multi-qubit unitary operators within the quantum program. A register of n qubits is a quantum system composed of n quantum subsystems. The state |/spl psi/> of a quantum system composed of two quantum subsystems A and B is said to be entangled when |/spl psi/> is not reducible to a pair composed of a state |/spl psi/> of A and a state |/spl psi//sub B/> of B: such situations have no counterpart in the classical world. In quantum theory, such a pair of states is denoted by a tensor product: |/spl psi/> is entangled if it cannot be factorized into the tensor product |/spl psi//sub A/>/spl ominus/|/spl psi//sub B/>. This paper establishes conditions according to which it is possible to tell whether or not the state of a register of n qubits is entangled. The state of a single qubit is a vector /spl alpha/|0>+/spl beta/|1> of unit norm in a 2-dimensional vector space, where |0> and |1> are the two basis states and where a and are complex amplitudes. Then, if both A and B are qubits, the most general form of the state of a register composed of the 2 qubits A and B is also a vector of unit norm, but now in a 4-dimensional space: |/spl psi/>=/spl alpha/|00>+/spl beta/|01+/spl gamma/|10>+/spl sigma/|11>. It is straightforward to prove that |/spl psi/> can be factorized into |/spl psi//sub A/>/spl ominus/|/spl psi//sub B/> if and only if /spl alpha//spl delta/=/spl beta//spl gamma/. In such a case, |/spl psi/> is said to be separable, i.e. not entangled. This paper generalizes this form of condition to registers of n qubits. If |/spl psi/> is the state of a register of n qubits, two different questions about the separability of |/spl psi/> are answered: (i) is |/spl psi/> separable into a product |/spl psi//sub 1/>/spl ominus/|/spl psi//sub 2/>/spl ominus/L/spl ominus/|/spl psi//sub n/> of n single qubit states? and (ii), is |/spl psi/> separable into a product |/spl psi//sub A/>/spl ominus/|/spl psi//sub B/> of the states of two subregisters A and B, respectively containing p and q adjacent qubits with p+q=n? For both questions, necessary and sufficient conditions are given.

IEEE Conference on Nanotechnology (IEEE NANO)•Jun 25, 2003•0 citations

Entanglement classification of pure symmetric states via spin coherent states

Aikaterini Mandilara, T. Coudreau, Arne Keller +1 more

We give explicit expressions for canonical states labeling the vast majority of entanglement equivalent classes of symmetric states of qubits and efficient algorithms for reducing a given state to the representative of the class it belongs. This way, we achieve an almost complete classification under local unitary and local invertible transformations for symmetric states. The main tool is a technique introduced in this work, enabling to decompose in a unique way, spin symmetric states into a superposition of spin-$1/2$ coherent states. For the case of two qubits, the proposed decomposition reproduces the Schmidt decomposition and therefore, in the case of a higher number of qubits, can be considered as its generalization.

arXiv:1402.0987•Physical Review A•Nov 7, 2014•15 citations

Joint Schmidt-type decomposition for two bipartite pure quantum states

Christopher Eltschka, Jens Siewert

It is well known that the Schmidt decomposition exists for all pure states of a two-party quantum system. We demonstrate that there are two ways to obtain an analogous decomposition for arbitrary rank-1 operators acting on states of a bipartite finite-dimensional Hilbert space. These methods amount to joint Schmidt-type decompositions of two pure states where the two sets of coefficients and local bases depend on the properties of either state, however, at the expense of the local bases not all being orthonormal and in one case the complex-valuedness of the coefficients. With these results we derive several generally valid purity-type formulas for one-party reductions of rank-1 operators, and we point out relevant relations between the Schmidt decomposition and the Bloch representation of bipartite pure states.

arXiv:1907.07976•Physical Review A•Feb 3, 2020•4 citations
Using the leading vector method, we show that any vector h∈(C2)⊗lh\in(C^2)^{\otimes l}h∈(C2)⊗l can be decomposed as a sum of at most (and at least in the generic case) 2l−l2^l-l2l−l product vectors using local bitwise unitary transformations. The method is based on representing the vectors by chains of appropriate simplicial complex. This generalizes the Scmidt decomposition of pure states of a 2-bit register to registers of arbitrary length lll.
I. Raptis and R. Zapatrin in the quant-ph/0010104 show possibility to express general state of lll-qubits quantum register as sum at most 2l−l2^l-l2l−l product states. In the comment is suggested more simple construction with possibility of generalization for decomposition of tensor product of Hilbert spaces with arbitrary dimension nnn (here simplicial complexes used in the article mentioned above would not be applied directly). In this case it is decomposition with nl−(n2−n)l/2n^l-(n^2-n)l/2nl−(n2−n)l/2 product states.
We prove that every bipartite state ρρρ of a qubit coupled to an nnn-level system whose operator Schmidt rank equals three can be written as a mixture of rank(ρ)\text{rank}(ρ)rank(ρ) pure product states, and as a mixture of at most n+1n+1n+1 mixed product states in general. The second result is tight in the sense that there exist states that cannot be decomposed with a smaller number of terms. Our proof gives constructive methods to obtain the decompositions. It involves eigendecompositions of suitable unitary dilations of an operator explicitly determined by the state. Our framework recovers previously known results for the length of decompositions into pure product states and is also able to deal with decompositions into mixed states. For pure product states, our decomposition is different from existing ones.
Quantum computing operates in three stages: (i) preparation of the initial states of the n qubits of a register, (ii) step by step transformation of the state of this register by unitary operators which compose the quantum program, and (iii), measurement of all or some of the qubits of the register. The existence of quantum algorithms which are exponentially less complex than their classical counterparts for some classes of problems, stems from entangled states established by multi-qubit unitary operators within the quantum program. A register of n qubits is a quantum system composed of n quantum subsystems. The state |/spl psi/> of a quantum system composed of two quantum subsystems A and B is said to be entangled when |/spl psi/> is not reducible to a pair composed of a state |/spl psi/> of A and a state |/spl psi//sub B/> of B: such situations have no counterpart in the classical world. In quantum theory, such a pair of states is denoted by a tensor product: |/spl psi/> is entangled if it cannot be factorized into the tensor product |/spl psi//sub A/>/spl ominus/|/spl psi//sub B/>. This paper establishes conditions according to which it is possible to tell whether or not the state of a register of n qubits is entangled. The state of a single qubit is a vector /spl alpha/|0>+/spl beta/|1> of unit norm in a 2-dimensional vector space, where |0> and |1> are the two basis states and where a and are complex amplitudes. Then, if both A and B are qubits, the most general form of the state of a register composed of the 2 qubits A and B is also a vector of unit norm, but now in a 4-dimensional space: |/spl psi/>=/spl alpha/|00>+/spl beta/|01+/spl gamma/|10>+/spl sigma/|11>. It is straightforward to prove that |/spl psi/> can be factorized into |/spl psi//sub A/>/spl ominus/|/spl psi//sub B/> if and only if /spl alpha//spl delta/=/spl beta//spl gamma/. In such a case, |/spl psi/> is said to be separable, i.e. not entangled. This paper generalizes this form of condition to registers of n qubits. If |/spl psi/> is the state of a register of n qubits, two different questions about the separability of |/spl psi/> are answered: (i) is |/spl psi/> separable into a product |/spl psi//sub 1/>/spl ominus/|/spl psi//sub 2/>/spl ominus/L/spl ominus/|/spl psi//sub n/> of n single qubit states? and (ii), is |/spl psi/> separable into a product |/spl psi//sub A/>/spl ominus/|/spl psi//sub B/> of the states of two subregisters A and B, respectively containing p and q adjacent qubits with p+q=n? For both questions, necessary and sufficient conditions are given.
We give explicit expressions for canonical states labeling the vast majority of entanglement equivalent classes of symmetric states of qubits and efficient algorithms for reducing a given state to the representative of the class it belongs. This way, we achieve an almost complete classification under local unitary and local invertible transformations for symmetric states. The main tool is a technique introduced in this work, enabling to decompose in a unique way, spin symmetric states into a superposition of spin-1/21/21/2 coherent states. For the case of two qubits, the proposed decomposition reproduces the Schmidt decomposition and therefore, in the case of a higher number of qubits, can be considered as its generalization.
It is well known that the Schmidt decomposition exists for all pure states of a two-party quantum system. We demonstrate that there are two ways to obtain an analogous decomposition for arbitrary rank-1 operators acting on states of a bipartite finite-dimensional Hilbert space. These methods amount to joint Schmidt-type decompositions of two pure states where the two sets of coefficients and local bases depend on the properties of either state, however, at the expense of the local bases not all being orthonormal and in one case the complex-valuedness of the coefficients. With these results we derive several generally valid purity-type formulas for one-party reductions of rank-1 operators, and we point out relevant relations between the Schmidt decomposition and the Bloch representation of bipartite pure states.