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 · PRX Quantum

Five Open Problems in Quantum Information Theory

Paweł Horodecki, Łukasz Rudnicki, Karol Życzkowski

Published Mar 3, 2022• 170 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1103/prxquantum.3.010101

Related papers

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

A geometric criterion for optimal measurements in multiparameter quantum metrology

Jing Yang, Satoya Imai, Luca Pezzè

Determining when the multiparameter quantum Cramér--Rao bound (QCRB) is saturable with experimentally relevant single-copy measurements is a central open problem in quantum metrology. Here we establish an equivalence between QCRB saturation and the simultaneous hollowization of a set of traceless operators associated with the estimation model, i.e., the existence of complete (generally nonorthogonal) bases in which all corresponding diagonal matrix elements vanish. This formulation yields a geometric characterization: optimal rank-one measurement vectors are confined to a subspace orthogonal to a state-determined Hermitian span. This provides a direct criterion to construct optimal Positive Operator-Valued Measures(POVMs). We then identify conditions under which the partial commutativity condition proposed in [Phys. Rev. A 100, 032104(2019)] becomes necessary and sufficient for the saturation of the QCRB, demonstrate that this condition is not always sufficient, and prove the counter-intuitive uselessness of informationally-complete POVMs.

quant-pharXiv:2601.21801•Jan 30, 2026•4 citations

Are problems in Quantum Information Theory (un)decidable?

Michael M. Wolf, Toby S. Cubitt, David Pérez-García

This note is intended to foster a discussion about the extent to which typical problems arising in quantum information theory are algorithmically decidable (in principle rather than in practice). Various problems in the context of entanglement theory and quantum channels turn out to be decidable via quantifier elimination as long as they admit a compact formulation without quantification over integers. For many asymptotically defined properties which have to hold for all or for one integer N, however, effective procedures seem to be difficult if not impossible to find. We review some of the main tools for (dis)proving decidability and apply them to problems in quantum information theory. We find that questions like "can we overcome fidelity 1/2 w.r.t. a two-qubit singlet state?" easily become undecidable. A closer look at such questions might rule out some of the "single-letter" formulas sought in quantum information theory.

arXiv:1111.5425•Nov 23, 2011•48 citations

Saturability of the Quantum Cramér–Rao Bound in Multiparameter Quantum Estimation at the Single-Copy Level

Hendra I. Nurdin

The quantum Cramér-Rao bound (QCRB) as the ultimate lower bound for precision in quantum parameter estimation is only known to be saturable in the multiparameter setting in special cases and under conditions such as full or average commutavity of the symmetric logarithmic derivatives (SLDs) associated with the parameters. Moreover, for general mixed states, collective measurements over infinitely many identical copies of the quantum state are generally required to attain the QCRB. In the important and experimentally relevant single-copy scenario, a necessary condition for saturating the QCRB in the multiparameter setting for general mixed states is the so-called partial commutativity condition on the SLDs. However, it is not known if this condition is also sufficient. This paper establishes necessary and sufficient conditions for saturability of the multiparameter QCRB in the single-copy setting in terms of the commutativity of a set of projected SLDs and the existence of a unitary solution to a system of nonlinear partial differential equations. New necessary conditions that imply partial commutativity are also obtained, which together with another condition become sufficient. Moreover, when the sufficient conditions are satisfied an optimal measurement saturating the QCRB can be chosen to be projective and explicitly characterized. An example is developed to illustrate the case of a multiparameter quantum state where the conditions derived herein are satisfied and can be explicitly verified.

arXiv:2402.11567•IEEE Control Systems Letters•Jan 1, 2024•6 citations

Some Open Problems in Quantum Information Theory

Mary Beth Ruskai

Some open questions in quantum information theory (QIT) are described. Most of them were presented in Banff during the BIRS workshop on Operator Structures in QIT 11-16 February 2007. New material has been added in view of the recent counter-examples to p-norm multiplicativity.

arXiv:0708.1902•Aug 14, 2007•27 citations
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.
Determining when the multiparameter quantum Cramér--Rao bound (QCRB) is saturable with experimentally relevant single-copy measurements is a central open problem in quantum metrology. Here we establish an equivalence between QCRB saturation and the simultaneous hollowization of a set of traceless operators associated with the estimation model, i.e., the existence of complete (generally nonorthogonal) bases in which all corresponding diagonal matrix elements vanish. This formulation yields a geometric characterization: optimal rank-one measurement vectors are confined to a subspace orthogonal to a state-determined Hermitian span. This provides a direct criterion to construct optimal Positive Operator-Valued Measures(POVMs). We then identify conditions under which the partial commutativity condition proposed in [Phys. Rev. A 100, 032104(2019)] becomes necessary and sufficient for the saturation of the QCRB, demonstrate that this condition is not always sufficient, and prove the counter-intuitive uselessness of informationally-complete POVMs.
This note is intended to foster a discussion about the extent to which typical problems arising in quantum information theory are algorithmically decidable (in principle rather than in practice). Various problems in the context of entanglement theory and quantum channels turn out to be decidable via quantifier elimination as long as they admit a compact formulation without quantification over integers. For many asymptotically defined properties which have to hold for all or for one integer N, however, effective procedures seem to be difficult if not impossible to find. We review some of the main tools for (dis)proving decidability and apply them to problems in quantum information theory. We find that questions like "can we overcome fidelity 1/2 w.r.t. a two-qubit singlet state?" easily become undecidable. A closer look at such questions might rule out some of the "single-letter" formulas sought in quantum information theory.
The quantum Cramér-Rao bound (QCRB) as the ultimate lower bound for precision in quantum parameter estimation is only known to be saturable in the multiparameter setting in special cases and under conditions such as full or average commutavity of the symmetric logarithmic derivatives (SLDs) associated with the parameters. Moreover, for general mixed states, collective measurements over infinitely many identical copies of the quantum state are generally required to attain the QCRB. In the important and experimentally relevant single-copy scenario, a necessary condition for saturating the QCRB in the multiparameter setting for general mixed states is the so-called partial commutativity condition on the SLDs. However, it is not known if this condition is also sufficient. This paper establishes necessary and sufficient conditions for saturability of the multiparameter QCRB in the single-copy setting in terms of the commutativity of a set of projected SLDs and the existence of a unitary solution to a system of nonlinear partial differential equations. New necessary conditions that imply partial commutativity are also obtained, which together with another condition become sufficient. Moreover, when the sufficient conditions are satisfied an optimal measurement saturating the QCRB can be chosen to be projective and explicitly characterized. An example is developed to illustrate the case of a multiparameter quantum state where the conditions derived herein are satisfied and can be explicitly verified.