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:2611.16921

When can local unitaries generate a complete orthogonal basis?

Julian Eisfeld, Hermann Kampermann, Nikolai Wyderka

Published Nov 12, 2026• 0 citations
arXivHTMLPDF

Abstract

The question of local encodability asks: can a given, multipartite pure quantum state be completed to an orthonormal basis using only local unitary rotations? If any such state in a given system has this property, it is called universally locally encodable (ULE), a feature, which has applications in quantum information theory, engineering and math. Despite its easy formulation, the answer to this question depends nontrivially on the local dimensions of the system: While universal local encodability is known for $2\times 2$, $4\times 4$ and $8\times 8$-dimensional systems, it was so-far only conjectured to hold in $3\times 3$, and non-ULE was recently proved for systems of four and more qubits by Pauwels and Gühne. We resolve the open conjecture by proving universality for two qutrits. Furthermore, we construct (among others) universal local encodings in dimensions $d\times2$ for $d\ge2$, in dimensions $d\times3$ for $d=3,4$ and $d\ge6$, and in every bipartite system with one or two infinite-dimensional subsystems. For finite-dimensional multipartite systems, we turn a heuristic parameter count into a necessary condition for universality, which excludes universal local encodability in infinitely many cases. Finally, we give universal local encodability an operational interpretation by showing that non-ULE is equivalent to whether general measurements yield an advantage over projectively simulable ones in discrimination tasks where unknown, random local unitary rotations have to be detected.

DOI
10.48550/arxiv.2611.16921

Related papers

Local entanglability and multipartite entanglement

Caroline Kruszynska, Barbara Kraus

We introduce a physically motivated classification of pure quantum states describing $n$ qubits. We characterize all multipartite states which can be maximally entangled to local auxiliary systems using controlled operations. A state has this property if and only if one can construct out of it an orthonormal basis by applying independent local unitary operations. This implies that those states can be used to encode locally the maximum amount of $n$ independent bits. Examples of these states are the so-called stabilizer states, which are used for quantum error correction and one-way quantum computing. We give a simple characterization of these states and construct a complete set of commuting unitary observables which characterize the state uniquely. Furthermore we show how these states can be prepared and discuss their applications.

arXiv:0808.3862•Physical Review A•May 6, 2009•78 citations

Correspondence between entangled states and entangled bases under local transformations

Florian Pimpel, Martin J. Renner, Armin Tavakoli

We investigate whether pure entangled states can be associated to a measurement basis in which all vectors are local unitary transformations of the original state. We prove that for bipartite states with a local dimension that is either 2, 4, or 8, every state corresponds to a basis. Via numerics, we strongly evidence the same conclusion for two qutrits and three qubits also. However, for some states of four qubits, we are unable to find a basis, leading us to conjecture that not all quantum states admit a corresponding measurement. Furthermore, we investigate whether there can exist a set of local unitaries that transform any state into a basis. While we show that such a state-independent construction cannot exist for general quantum states, we prove that it does exist for real-valued $n$-qubit states if and only if $n=2,3$, and that such constructions are impossible for any multipartite system of an odd local dimension. Our results suggest a rich relationship between entangled states and iso-entangled measurements with a strong dependence on both particle numbers and dimension.

arXiv:2301.13285•Physical Review A•Aug 25, 2023•11 citations

Quantum nonlocality of multipartite orthogonal product states

Guang‐Bao Xu, Qiaoyan Wen, Su‐Juan Qin +2 more

Local distinguishability of orthogonal quantum states is an area of active research in quantum information theory. However, most of the relevant results are about local distinguishability in bipartite Hilbert space and very little is known about the multipartite case. In this paper we present a generic method to construct a completable $n$-partite $(n\ensuremath{\ge}3)$ product basis with only $2n$ members, which exhibits nonlocality without entanglement with $n$ parties, each holding a system of any finite dimension. We give an effective proof of the nonlocality of the completable multipartite product basis. In addition, we construct another incomplete multipartite product basis with a smaller number of members that cannot be distinguished by local operations and classical communication in a ${d}_{1}\ensuremath{\bigotimes}{d}_{2}\ensuremath{\bigotimes}\ensuremath{\cdots}\ensuremath{\bigotimes}{d}_{n}$ quantum system, where $n\ensuremath{\ge}3$ and ${d}_{i}\ensuremath{\ge}2$ for $i=1,2,...,n$. The results can lead to a better understanding of the phenomenon of nonlocality without entanglement in any multipartite quantum system.

Physical Review A•Mar 28, 2016•126 citations

Local unitary equivalence and entanglement of multipartite pure states

Barbara Kraus

The necessary and sufficient conditions for the equivalence of arbitrary $n$-qubit pure quantum states under local unitary (LU) operations derived in [B. Kraus, Phys. Rev. Lett. 104, 020504 (2010)] are used to determine the different LU-equivalence classes of up to five-qubit states. Due to this classification new parameters characterizing multipartite entanglement are found and their physical interpretation is given. Moreover, the method is used to derive examples of two $n$-qubit states (with $n>2$ arbitrary) which have the properties that all the entropies of any subsystem coincide; however, the states are neither LU equivalent nor can be mapped into each other by general local operations and classical communication.

arXiv:1005.5295•Physical Review A•Sep 30, 2010•89 citations

Several nonlocal sets of multipartite pure orthogonal product states

Saronath Halder

It is known that there exist sets of pure orthogonal product states which cannot be perfectly distinguished by local operations and classical communication (LOCC). Such sets are nonlocal sets which exhibit nonlocality without entanglement. These nonlocal sets can be completable or uncompletable. In this work both completable and uncompletable small nonlocal sets of multipartite orthogonal product states are constructed. Apart from nonlocality, these sets have other interesting properties. In particular, the completable sets lead to the construction of a class of complete orthogonal product bases with the property that if such a basis is given then no state can be eliminated from that basis by performing orthogonality-preserving measurements. On the other hand, an uncompletable set of the present kind contains several Shifts unextendible product bases (UPBs) that belong to qubit subspaces. Identifying these subspace UPBs, it is possible to obtain a class of high-dimensional multipartite bound entangled states. Finally, it is shown that a two-qubit maximally entangled Bell state shared between any two parties is sufficient as a resource to distinguish the states of any completable set (of the above kind) perfectly by LOCC. This constitutes an example where the amount of entanglement, sufficient to accomplish the aforesaid task, depends neither on the dimension of the individual subsystems nor on the number of parties.

arXiv:1603.08438•Physical Review A•Aug 3, 2018•95 citations

Local Distinguishability of Multipartite Orthogonal Quantum States: Generalized and Simplified

Ian George, Mohammad A. Alhejji

In a seminal work [PRL85.4972], Walgate, Short, Hardy, and Vedral prove in finite dimensions that for every pair of pure multipartite orthogonal quantum states, there exists a one-way local operations and classical communication (LOCC) protocol that perfectly distinguishes the pair. We extend this result to infinite dimensions with a simpler proof. For states on $\mathbb{C}^{d_A \times d_A} \otimes \mathbb{C}^{d_B \times d_B}$, we strengthen this existence result by constructing an $O(d_A^2 d_B^2)$-time algorithm that specifies such a perfect one-way LOCC protocol. Finally, we establish the equivalence between Walgate et al.'s result and the fact that the one-shot environment-assisted classical capacity of every quantum channel is at least 1 bit per channel use, thereby clarifying the literature on these notions. At the core of all of these results is the fact that every operator with vanishing trace admits a basis where its diagonal entries are all zero.

quant-pharXiv:2601.20074•Jan 29, 2026•1 citation
The question of local encodability asks: can a given, multipartite pure quantum state be completed to an orthonormal basis using only local unitary rotations? If any such state in a given system has this property, it is called universally locally encodable (ULE), a feature, which has applications in quantum information theory, engineering and math. Despite its easy formulation, the answer to this question depends nontrivially on the local dimensions of the system: While universal local encodability is known for 2×22\times 22×2, 4×44\times 44×4 and 8×88\times 88×8-dimensional systems, it was so-far only conjectured to hold in 3×33\times 33×3, and non-ULE was recently proved for systems of four and more qubits by Pauwels and Gühne. We resolve the open conjecture by proving universality for two qutrits. Furthermore, we construct (among others) universal local encodings in dimensions d×2d\times2d×2 for d≥2d\ge2d≥2, in dimensions d×3d\times3d×3 for d=3,4d=3,4d=3,4 and d≥6d\ge6d≥6, and in every bipartite system with one or two infinite-dimensional subsystems. For finite-dimensional multipartite systems, we turn a heuristic parameter count into a necessary condition for universality, which excludes universal local encodability in infinitely many cases. Finally, we give universal local encodability an operational interpretation by showing that non-ULE is equivalent to whether general measurements yield an advantage over projectively simulable ones in discrimination tasks where unknown, random local unitary rotations have to be detected.
We introduce a physically motivated classification of pure quantum states describing nnn qubits. We characterize all multipartite states which can be maximally entangled to local auxiliary systems using controlled operations. A state has this property if and only if one can construct out of it an orthonormal basis by applying independent local unitary operations. This implies that those states can be used to encode locally the maximum amount of nnn independent bits. Examples of these states are the so-called stabilizer states, which are used for quantum error correction and one-way quantum computing. We give a simple characterization of these states and construct a complete set of commuting unitary observables which characterize the state uniquely. Furthermore we show how these states can be prepared and discuss their applications.
We investigate whether pure entangled states can be associated to a measurement basis in which all vectors are local unitary transformations of the original state. We prove that for bipartite states with a local dimension that is either 2, 4, or 8, every state corresponds to a basis. Via numerics, we strongly evidence the same conclusion for two qutrits and three qubits also. However, for some states of four qubits, we are unable to find a basis, leading us to conjecture that not all quantum states admit a corresponding measurement. Furthermore, we investigate whether there can exist a set of local unitaries that transform any state into a basis. While we show that such a state-independent construction cannot exist for general quantum states, we prove that it does exist for real-valued nnn-qubit states if and only if n=2,3n=2,3n=2,3, and that such constructions are impossible for any multipartite system of an odd local dimension. Our results suggest a rich relationship between entangled states and iso-entangled measurements with a strong dependence on both particle numbers and dimension.
Local distinguishability of orthogonal quantum states is an area of active research in quantum information theory. However, most of the relevant results are about local distinguishability in bipartite Hilbert space and very little is known about the multipartite case. In this paper we present a generic method to construct a completable nnn-partite $(n\ensuremath{\ge}3)$ product basis with only 2n2n2n members, which exhibits nonlocality without entanglement with nnn parties, each holding a system of any finite dimension. We give an effective proof of the nonlocality of the completable multipartite product basis. In addition, we construct another incomplete multipartite product basis with a smaller number of members that cannot be distinguished by local operations and classical communication in a ${d}_{1}\ensuremath{\bigotimes}{d}_{2}\ensuremath{\bigotimes}\ensuremath{\cdots}\ensuremath{\bigotimes}{d}_{n}$ quantum system, where $n\ensuremath{\ge}3$ and ${d}_{i}\ensuremath{\ge}2$ for i=1,2,...,ni=1,2,...,ni=1,2,...,n. The results can lead to a better understanding of the phenomenon of nonlocality without entanglement in any multipartite quantum system.
The necessary and sufficient conditions for the equivalence of arbitrary nnn-qubit pure quantum states under local unitary (LU) operations derived in [B. Kraus, Phys. Rev. Lett. 104, 020504 (2010)] are used to determine the different LU-equivalence classes of up to five-qubit states. Due to this classification new parameters characterizing multipartite entanglement are found and their physical interpretation is given. Moreover, the method is used to derive examples of two nnn-qubit states (with n>2n>2n>2 arbitrary) which have the properties that all the entropies of any subsystem coincide; however, the states are neither LU equivalent nor can be mapped into each other by general local operations and classical communication.
It is known that there exist sets of pure orthogonal product states which cannot be perfectly distinguished by local operations and classical communication (LOCC). Such sets are nonlocal sets which exhibit nonlocality without entanglement. These nonlocal sets can be completable or uncompletable. In this work both completable and uncompletable small nonlocal sets of multipartite orthogonal product states are constructed. Apart from nonlocality, these sets have other interesting properties. In particular, the completable sets lead to the construction of a class of complete orthogonal product bases with the property that if such a basis is given then no state can be eliminated from that basis by performing orthogonality-preserving measurements. On the other hand, an uncompletable set of the present kind contains several Shifts unextendible product bases (UPBs) that belong to qubit subspaces. Identifying these subspace UPBs, it is possible to obtain a class of high-dimensional multipartite bound entangled states. Finally, it is shown that a two-qubit maximally entangled Bell state shared between any two parties is sufficient as a resource to distinguish the states of any completable set (of the above kind) perfectly by LOCC. This constitutes an example where the amount of entanglement, sufficient to accomplish the aforesaid task, depends neither on the dimension of the individual subsystems nor on the number of parties.
In a seminal work [PRL85.4972], Walgate, Short, Hardy, and Vedral prove in finite dimensions that for every pair of pure multipartite orthogonal quantum states, there exists a one-way local operations and classical communication (LOCC) protocol that perfectly distinguishes the pair. We extend this result to infinite dimensions with a simpler proof. For states on CdA×dA⊗CdB×dB\mathbb{C}^{d_A \times d_A} \otimes \mathbb{C}^{d_B \times d_B}CdA​×dA​⊗CdB​×dB​, we strengthen this existence result by constructing an O(dA2dB2)O(d_A^2 d_B^2)O(dA2​dB2​)-time algorithm that specifies such a perfect one-way LOCC protocol. Finally, we establish the equivalence between Walgate et al.'s result and the fact that the one-shot environment-assisted classical capacity of every quantum channel is at least 1 bit per channel use, thereby clarifying the literature on these notions. At the core of all of these results is the fact that every operator with vanishing trace admits a basis where its diagonal entries are all zero.