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

Five open problems in quantum information

Paweł Horodecki, Łukasz Rudnicki, Karol Życzkowski

Published Feb 8, 2020• 33 citations
arXivHTMLPDF

Abstract

We identify five selected open problems in the theory of quantum information, which are rather simple to formulate, were well-studied in the literature, but are technically not easy. As these problems enjoy diverse mathematical connections, they offer a huge breakthrough potential. The first four concern existence of certain objects relevant for quantum information, namely a family of symmetric informationally complete generalized measurements in an infinite sequence of dimensions, mutually unbiased bases in dimension six, absolutely maximally entangled states for four subsystems with six levels each and bound entangled states with negative partial transpose. The fifth problem requires checking whether a certain state of a two-ququart system is 2-copy distillable. An award for solving each of them is announced.

DOI
10.48550/arxiv.2002.03233

Related papers

Five Open Problems in Quantum Information Theory

Paweł Horodecki, Łukasz Rudnicki, Karol Życzkowski

We identify five selected open problems in the theory of quantum information, which are rather simple to formulate, are well studied in the literature, but are technically not easy.As these problems enjoy diverse mathematical connections, they offer a huge breakthrough potential.The first four concern existence of certain objects relevant for quantum information, namely a family of symmetric informationally complete generalized measurements in an infinite sequence of dimensions, mutually unbiased bases in dimension six, measurements saturating multiparameter Cramér-Rao bound and bound entangled states with negative partial transpose.The fifth problem requires checking whether a certain state of a two-ququart system is two-copy distillable.

PRX Quantum•Mar 3, 2022•95 citations

Operator theory and quantum information theory—POVM and entangled state

Hiromichi Ohno

This survey paper introduces several topics in quantum information theory, especially positive operator valued measures (POVMs) and entangled states. POVMs are needed to mathematically express measurements in the quantum world, and there are two special POVMs, named symmetric informationally complete POVMs and mutually unbiased bases. These two POVMs have very beautiful symmetry. We give the definitions and examples of these POVMs and discuss the existence or non-existence problem of these POVMs. Entanglement is some kind of relationship between two or more quanta. When several quanta have entanglement, the state of the quanta is called an entangled state. In this paper, quantum teleportation is introduced as an application using entangled states. Moreover, we investigate the problem of determining whether a given quantum state is an entangled state.

Sugaku Expositions•May 1, 2024•0 citations

Optimal generalized quantum measurements for quantum information processing

G. Alber

Recent theoretical developments are reviewed concentrating on the description of optimal generalised quantum measurement processes in physical systems with finite dimensional Hilbert spaces. Based on a self contained presentation of the required underlying quantum theoretical concepts this review particularly addresses recently explored basic theoretical properties and possible applications of informationally complete symmetric generalised measurements, a concept unifying the description of numerous so far largely separately explored measurement scenarios, such as measurements based on complete systems of mutually unbiased bases or symmetric informationally complete measurements. The recent results concerning the construction and existence of these informationally complete symmetric generalised measurements may also shed new light on still open questions concerning some of their special cases, such as the existence of complete sets of mutually unbiased bases in Hilbert spaces of non-prime power dimensions.

Contemporary Physics•Oct 26, 2026•0 citations

Projective toric designs, quantum state designs, and mutually unbiased bases

Joseph T. Iosue, T. C. Mooney, Adam Ehrenberg +1 more

Toric t -designs, or equivalently t -designs on the diagonal subgroup of the unitary group, are sets of points on the torus over which sums reproduce integrals of degree t monomials over the full torus. Motivated by the projective structure of quantum mechanics, we develop the notion of t -designs on the projective torus, which have a much more restricted structure than their counterparts on full tori. We provide various new constructions of toric and projective toric designs and prove bounds on their size. We draw connections between projective toric designs and a diverse set of mathematical objects, including difference and Sidon sets from the field of additive combinatorics, symmetric, informationally complete positive operator valued measures and complete sets of mutually unbiased bases (MUBs) from quantum information theory, and crystal ball sequences of certain root lattices. Using these connections, we prove bounds on the maximal size of dense Btmodm sets. We also use projective toric designs to construct families of quantum state designs. In particular, we construct families of (uniformly-weighted) quantum state 2 -designs in dimension d of size exactly d(d+1) that do not form complete sets of MUBs, thereby disproving a conjecture concerning the relationship between designs and MUBs (Zhu 2015). We then propose a modification of Zhu's conjecture and discuss potential paths towards proving this conjecture. We prove a fundamental distinction between complete sets of MUBs in prime-power dimensions versus in dimension 6 (and, we conjecture, in all non-prime-power dimensions), the distinction relating to group structure of the corresponding projective toric design. Finally, we discuss many open questions about the properties of these projective toric designs and how they relate to other questions in number theory, geometry, and quantum information.

arXiv:2311.13479•Quantum•Dec 3, 2024•7 citations

Two-copy distillability of one-copy-undistillable negative-partial-transpose states in every dimension

Gelo Noel M. Tabia, Kai-Siang Chen, Min-Hsiu Hsieh

Whether entanglement with a negative partial transpose (NPT) can be undistillable is a longstanding open problem. In the canonical family of DiVincenzo \textit{et al.}, the one-copy-undistillable region was conjectured to remain undistillable at all copy numbers. We refute this: in every dimension $d\geq3$, one vertex of this region is two-copy distillable, via an explicit Schmidt-rank-two tight-frame witness. The separation persists on an open set, while other states in the same region are provably two-copy undistillable. Twirling our counterexample into Werner form makes it two-copy undistillable, so this standard reduction can erase finite-copy distillability.

quant-pharXiv:2608.08836•Aug 11, 2026•0 citations

The Theory of Quantum Information

John Watrous

This largely self-contained book on the theory of quantum information focuses on precise mathematical formulations and proofs of fundamental facts that form the foundation of the subject. It is intended for graduate students and researchers in mathematics, computer science, and theoretical physics seeking to develop a thorough understanding of key results, proof techniques, and methodologies that are relevant to a wide range of research topics within the theory of quantum information and computation. The book is accessible to readers with an understanding of basic mathematics, including linear algebra, mathematical analysis, and probability theory. An introductory chapter summarizes these necessary mathematical prerequisites, and starting from this foundation, the book includes clear and complete proofs of all results it presents. Each subsequent chapter includes challenging exercises intended to help readers to develop their own skills for discovering proofs concerning the theory of quantum information.

Cambridge University Press eBooks•Apr 26, 2018•1,318 citations
We identify five selected open problems in the theory of quantum information, which are rather simple to formulate, were well-studied in the literature, but are technically not easy. As these problems enjoy diverse mathematical connections, they offer a huge breakthrough potential. The first four concern existence of certain objects relevant for quantum information, namely a family of symmetric informationally complete generalized measurements in an infinite sequence of dimensions, mutually unbiased bases in dimension six, absolutely maximally entangled states for four subsystems with six levels each and bound entangled states with negative partial transpose. The fifth problem requires checking whether a certain state of a two-ququart system is 2-copy distillable. An award for solving each of them is announced.
We identify five selected open problems in the theory of quantum information, which are rather simple to formulate, are well studied in the literature, but are technically not easy.As these problems enjoy diverse mathematical connections, they offer a huge breakthrough potential.The first four concern existence of certain objects relevant for quantum information, namely a family of symmetric informationally complete generalized measurements in an infinite sequence of dimensions, mutually unbiased bases in dimension six, measurements saturating multiparameter Cramér-Rao bound and bound entangled states with negative partial transpose.The fifth problem requires checking whether a certain state of a two-ququart system is two-copy distillable.
This survey paper introduces several topics in quantum information theory, especially positive operator valued measures (POVMs) and entangled states. POVMs are needed to mathematically express measurements in the quantum world, and there are two special POVMs, named symmetric informationally complete POVMs and mutually unbiased bases. These two POVMs have very beautiful symmetry. We give the definitions and examples of these POVMs and discuss the existence or non-existence problem of these POVMs. Entanglement is some kind of relationship between two or more quanta. When several quanta have entanglement, the state of the quanta is called an entangled state. In this paper, quantum teleportation is introduced as an application using entangled states. Moreover, we investigate the problem of determining whether a given quantum state is an entangled state.
Recent theoretical developments are reviewed concentrating on the description of optimal generalised quantum measurement processes in physical systems with finite dimensional Hilbert spaces. Based on a self contained presentation of the required underlying quantum theoretical concepts this review particularly addresses recently explored basic theoretical properties and possible applications of informationally complete symmetric generalised measurements, a concept unifying the description of numerous so far largely separately explored measurement scenarios, such as measurements based on complete systems of mutually unbiased bases or symmetric informationally complete measurements. The recent results concerning the construction and existence of these informationally complete symmetric generalised measurements may also shed new light on still open questions concerning some of their special cases, such as the existence of complete sets of mutually unbiased bases in Hilbert spaces of non-prime power dimensions.
Toric t -designs, or equivalently t -designs on the diagonal subgroup of the unitary group, are sets of points on the torus over which sums reproduce integrals of degree t monomials over the full torus. Motivated by the projective structure of quantum mechanics, we develop the notion of t -designs on the projective torus, which have a much more restricted structure than their counterparts on full tori. We provide various new constructions of toric and projective toric designs and prove bounds on their size. We draw connections between projective toric designs and a diverse set of mathematical objects, including difference and Sidon sets from the field of additive combinatorics, symmetric, informationally complete positive operator valued measures and complete sets of mutually unbiased bases (MUBs) from quantum information theory, and crystal ball sequences of certain root lattices. Using these connections, we prove bounds on the maximal size of dense Btmodm sets. We also use projective toric designs to construct families of quantum state designs. In particular, we construct families of (uniformly-weighted) quantum state 2 -designs in dimension d of size exactly d(d+1) that do not form complete sets of MUBs, thereby disproving a conjecture concerning the relationship between designs and MUBs (Zhu 2015). We then propose a modification of Zhu's conjecture and discuss potential paths towards proving this conjecture. We prove a fundamental distinction between complete sets of MUBs in prime-power dimensions versus in dimension 6 (and, we conjecture, in all non-prime-power dimensions), the distinction relating to group structure of the corresponding projective toric design. Finally, we discuss many open questions about the properties of these projective toric designs and how they relate to other questions in number theory, geometry, and quantum information.
Whether entanglement with a negative partial transpose (NPT) can be undistillable is a longstanding open problem. In the canonical family of DiVincenzo \textit{et al.}, the one-copy-undistillable region was conjectured to remain undistillable at all copy numbers. We refute this: in every dimension d≥3d\geq3d≥3, one vertex of this region is two-copy distillable, via an explicit Schmidt-rank-two tight-frame witness. The separation persists on an open set, while other states in the same region are provably two-copy undistillable. Twirling our counterexample into Werner form makes it two-copy undistillable, so this standard reduction can erase finite-copy distillability.
This largely self-contained book on the theory of quantum information focuses on precise mathematical formulations and proofs of fundamental facts that form the foundation of the subject. It is intended for graduate students and researchers in mathematics, computer science, and theoretical physics seeking to develop a thorough understanding of key results, proof techniques, and methodologies that are relevant to a wide range of research topics within the theory of quantum information and computation. The book is accessible to readers with an understanding of basic mathematics, including linear algebra, mathematical analysis, and probability theory. An introductory chapter summarizes these necessary mathematical prerequisites, and starting from this foundation, the book includes clear and complete proofs of all results it presents. Each subsequent chapter includes challenging exercises intended to help readers to develop their own skills for discovering proofs concerning the theory of quantum information.