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

On discrete structures in finite Hilbert spaces

Ingemar Bengtsson, Karol Życzkowski

Published Jan 26, 2017• 19 citations
arXivHTMLPDF

Abstract

We present a brief review of discrete structures in a finite Hilbert space, relevant for the theory of quantum information. Unitary operator bases, mutually unbiased bases, Clifford group and stabilizer states, discrete Wigner function, symmetric informationally complete measurements, projective and unitary t--designs are discussed. Some recent results in the field are covered and several important open questions are formulated. We advocate a geometric approach to the subject and emphasize numerous links to various mathematical problems.

DOI
10.48550/arxiv.1701.07902

Related papers

Geometry of Quantum States

Ingemar Bengtsson, Karol Życzkowski

Quantum information theory is a branch of science at the frontier of physics, mathematics, and information science, and offers a variety of solutions that are impossible using classical theory. This book provides a detailed introduction to the key concepts used in processing quantum information and reveals that quantum mechanics is a generalisation of classical probability theory. The second edition contains new sections and entirely new chapters: the hot topic of multipartite entanglement; in-depth discussion of the discrete structures in finite dimensional Hilbert space, including unitary operator bases, mutually unbiased bases, symmetric informationally complete generalized measurements, discrete Wigner function, and unitary designs; the Gleason and Kochen–Specker theorems; the proof of the Lieb conjecture; the measure concentration phenomenon; and the Hastings' non-additivity theorem. This richly-illustrated book will be useful to a broad audience of graduates and researchers interested in quantum information theory. Exercises follow each chapter, with hints and answers supplied.

Cambridge University Press eBooks•Aug 14, 2017•524 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

Mutually unbiased probability-operator measurements

Amir Kalev

We generalize the concept of unbiasedness from bases to measurements. We show that mutually unbiased (MU) measurements, which are not necessarily von Neumann measurements, exist in all finite-dimensional Hilbert spaces. We study the geometrical relation between these measurements and symmetric informationally complete measurements. In particular we find that these two kinds of measurements are related to each other as points and lines in finite affine plane geometries. This relation provides a natural way to define discrete phase-space functions based on MU measurements and symmetric informationally complete measurements.

Journal of Physics A Mathematical and Theoretical•Jun 12, 2014•20 citations

Mutually Unbiased Bases and Their Symmetries

G. Alber, Christopher Charnes

We present and generalize the basic ideas underlying recent work aimed at the construction of mutually unbiased bases in finite dimensional Hilbert spaces with the help of group and graph theoretical concepts. In this approach finite groups are used to construct maximal sets of mutually unbiased bases. Thus the prime number restrictions of previous approaches are circumvented and this construction principle sheds new light onto the intricate relation between mutually unbiased bases and characteristic geometrical structures of Hilbert spaces.

Quantum Reports•Nov 8, 2019•2 citations

Quantum Information: A Brief Overview and Some Mathematical Aspects

M. Kibler

The aim of the present paper is twofold. First, to give the main ideas behind quantum computing and quantum information, a field based on quantum-mechanical phenomena. Therefore, a short review is devoted to (i) quantum bits or qubits (and more generally qudits), the analogues of the usual bits 0 and 1 of the classical information theory, and to (ii) two characteristics of quantum mechanics, namely, linearity, which manifests itself through the superposition of qubits and the action of unitary operators on qubits, and entanglement of certain multi-qubit states, a resource that is specific to quantum mechanics. A, second, focus is on some mathematical problems related to the so-called mutually unbiased bases used in quantum computing and quantum information processing. In this direction, the construction of mutually unbiased bases is presented via two distinct approaches: one based on the group SU(2) and the other on Galois fields and Galois rings.

arXiv:1811.08499•Mathematics•Nov 22, 2018•4 citations

Mutually unbiased bases: a group and graph theoretical approach

G. Alber, Christopher Charnes

Abstract In this contribution the main ideas underlying recent work aiming at the construction of mutually unbiased bases in finite dimensional Hilbert spaces are discussed. This approach relies on a systematic use of group and graph theoretical concepts announced by Charnes and Beth (2005 ERATO Conf. on Quantum Information Science ) and extended significantly by Charnes (2018 in preparation) recently. A principal feature of this method is its independence of prime number restrictions thus distinguishing it from almost all previous constructions which have relied on finite fields and related concepts of finite geometry. This group and graph theoretical approach offers the possibility to gain new insight into the intricate relation between quantum theoretical complementarity as encoded in mutually unbiased bases and characteristic geometrical structures of the Hilbert space involved.

Physica Scripta•Oct 30, 2018•8 citations
We present a brief review of discrete structures in a finite Hilbert space, relevant for the theory of quantum information. Unitary operator bases, mutually unbiased bases, Clifford group and stabilizer states, discrete Wigner function, symmetric informationally complete measurements, projective and unitary t--designs are discussed. Some recent results in the field are covered and several important open questions are formulated. We advocate a geometric approach to the subject and emphasize numerous links to various mathematical problems.
Quantum information theory is a branch of science at the frontier of physics, mathematics, and information science, and offers a variety of solutions that are impossible using classical theory. This book provides a detailed introduction to the key concepts used in processing quantum information and reveals that quantum mechanics is a generalisation of classical probability theory. The second edition contains new sections and entirely new chapters: the hot topic of multipartite entanglement; in-depth discussion of the discrete structures in finite dimensional Hilbert space, including unitary operator bases, mutually unbiased bases, symmetric informationally complete generalized measurements, discrete Wigner function, and unitary designs; the Gleason and Kochen–Specker theorems; the proof of the Lieb conjecture; the measure concentration phenomenon; and the Hastings' non-additivity theorem. This richly-illustrated book will be useful to a broad audience of graduates and researchers interested in quantum information theory. Exercises follow each chapter, with hints and answers supplied.
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.
We generalize the concept of unbiasedness from bases to measurements. We show that mutually unbiased (MU) measurements, which are not necessarily von Neumann measurements, exist in all finite-dimensional Hilbert spaces. We study the geometrical relation between these measurements and symmetric informationally complete measurements. In particular we find that these two kinds of measurements are related to each other as points and lines in finite affine plane geometries. This relation provides a natural way to define discrete phase-space functions based on MU measurements and symmetric informationally complete measurements.
We present and generalize the basic ideas underlying recent work aimed at the construction of mutually unbiased bases in finite dimensional Hilbert spaces with the help of group and graph theoretical concepts. In this approach finite groups are used to construct maximal sets of mutually unbiased bases. Thus the prime number restrictions of previous approaches are circumvented and this construction principle sheds new light onto the intricate relation between mutually unbiased bases and characteristic geometrical structures of Hilbert spaces.
The aim of the present paper is twofold. First, to give the main ideas behind quantum computing and quantum information, a field based on quantum-mechanical phenomena. Therefore, a short review is devoted to (i) quantum bits or qubits (and more generally qudits), the analogues of the usual bits 0 and 1 of the classical information theory, and to (ii) two characteristics of quantum mechanics, namely, linearity, which manifests itself through the superposition of qubits and the action of unitary operators on qubits, and entanglement of certain multi-qubit states, a resource that is specific to quantum mechanics. A, second, focus is on some mathematical problems related to the so-called mutually unbiased bases used in quantum computing and quantum information processing. In this direction, the construction of mutually unbiased bases is presented via two distinct approaches: one based on the group SU(2) and the other on Galois fields and Galois rings.
Abstract In this contribution the main ideas underlying recent work aiming at the construction of mutually unbiased bases in finite dimensional Hilbert spaces are discussed. This approach relies on a systematic use of group and graph theoretical concepts announced by Charnes and Beth (2005 ERATO Conf. on Quantum Information Science ) and extended significantly by Charnes (2018 in preparation) recently. A principal feature of this method is its independence of prime number restrictions thus distinguishing it from almost all previous constructions which have relied on finite fields and related concepts of finite geometry. This group and graph theoretical approach offers the possibility to gain new insight into the intricate relation between quantum theoretical complementarity as encoded in mutually unbiased bases and characteristic geometrical structures of the Hilbert space involved.