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

Complex Analysis and Operator Theory

Quantum Permutation Matrices

Moritz Weber

Published Mar 15, 2023• 9 citations
Publisher

Abstract

Abstract Quantum permutations arise in many aspects of modern “quantum mathematics”. However, the aim of this article is to detach these objects from their context and to give a friendly introduction purely within operator theory. We define quantum permutation matrices as matrices whose entries are operators on Hilbert spaces; they obey certain assumptions generalizing classical permutation matrices. We give a number of examples and we list many open problems. We then put them back in their original context and give an overview of their use in several branches of mathematics, such as quantum groups, quantum information theory, graph theory and free probability theory.

DOI
10.1007/s11785-023-01335-x

Related papers

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

Operator algebra perspectives on interacting quantum systems

Yidong Chen

A central problem in modern mathematical physics is to study interacting systems beyond the reach of perturbation theory. This thesis studies interacting quantum systems using the mathematical theory of operator algebras. In the first part of this thesis, we consider how to construct quantum many-body systems from one-particle systems. This problem has a well-established solution - namely, the second quantization (or the Gaussian functor). However, it seems difficult for the second quantization to go beyond generalized free field constructions without the help of perturbation theory. The second quantization takes real Hilbert spaces as inputs. Using only information from one-particle Hilbert spaces, it is mathematically impossible for the second quantization to produce connected higher-point correlation functions. Moreover, from the perspectives of mathematical quantization and operator algebra theory, it is more natural to have a quantization procedure that takes an algebra along with a functional as the input. Such a pair of mathematical objects contains more information about the underlying one-particle system and includes the Hilbert space of states (via the GNS construction) as part of the data. Inspired by quantum probability theory, we introduce an alternative approach to construct quantum many-body systems. This approach is based on a noncommutative generalization of the classical Poisson random measure. We call this construction Poissonization. Mathematically, Poissonization is a functor from the category of von Neumann algebras with normal semi nite faithful weights to the category of von Neumann algebras with normal faithful states. It is a natural adaptation of the second quantization to the context of von Neumann algebras. This thesis discusses several properties of Poissonization, and uses Poissonization as a tool to construct various toy models of algebraic quantum field theories relevant to high energy physics. This collection of examples aims at demonstrating the versatility of Poissonization. In the second part of this thesis, we study the noisy interactions between an open quantum system and its environment. One of the challenges in quantum information science is to control open quantum systems with a large number of qubits. An important aspect of many-body systems is the emergence of collective phenomena. One collective noise model is an open atomic system in an electromagnetic environment. This model was considered by Dicke in the 50's. In this thesis, we study the entropic decay in Dicke's model and other related collective noise models. Specifically, we develop a general framework to estimate the spectral gap and modified logarithmic Sobolev constant of these collective noise models. In addition, we study the necessary mixing conditions a general Dicke's model must satisfy in order to have a unique equilibrium state.

•Jun 22, 2023•0 citations

Applications of Matrix in Quantum Computation and Quantum Information

Wang Xiao-hong

We introduce some important matrices and their applications in quantum computation and quantum information,including density matrix,unitary matrix,etc.

College Mathematics•Jan 1, 2007•0 citations

A state-space approach to quantum permutations

J.P. McCarthy

An exposition of quantum permutation groups where an alternative to the 'Gelfand picture' of compact quantum groups is proposed. This point of view is inspired by algebraic quantum mechanics and posits that states on the algebra of continuous functions on a quantum permutation group can be interpreted as quantum permutations. This interpretation allows talk of an element of a compact quantum permutation group, and allows a clear understanding of the difference between deterministic, random, and quantum permutations. The interpretation is illustrated with the Kac-Paljutkin quantum group, the duals of finite groups, as well as by other finite quantum group phenomena.

arXiv:2104.02817•Apr 6, 2021•2 citations

Geometry of Quantum States

Daniel W. Hook

A geometric framework for quantum mechanics arose during the mid 1970s when authors such as Cantoni explored the notion of generalized transition probabilities, and Kibble promoted the idea that the space of pure quantum states provides a natural quantum mechanical analogue for classical phase space. This central idea can be seen easily since the projection of Schrödinger's equation from a Hilbert space into the space of pure spaces is a set of Hamilton's equations. Over the intervening years considerable work has been carried out by a variety of authors and a mature description of quantum mechanics in geometric terms has emerged with many applications. This current offering would seem ideally placed to review the last thirty years of progress and relate this to the most recent work in quantum entanglement. Bengtsson and Zyczkowski's beautifully illustrated volume, Geometry of Quantum States (referred to as GQS from now on) attempts to cover considerable ground in its 466 pages. Its topics range from colour theory in Chapter 1 to quantum entanglement in Chapter 15—to say that this is a whirlwind tour is, perhaps, no understatement. The use of the work 'introduction' in the subtitle of GQS , might suggest to the reader that this work be viewed as a textbook and I think that this interpretation would be incorrect. The authors have chosen to present a survey of different topics with the specific aim to introduce entanglement in geometric terms—the book is not intended as a pedagogical introduction to the geometric approach to quantum mechanics. Each of the fifteen chapters is a short, and mostly self-contained, essay on a particular aspect or application of geometry in the context of quantum mechanics with entanglement being addressed specifically in the final chapter. The chapters fall into three classifications: those concerned with the mathematical background, those which discuss quantum theory and the foundational aspects of the geometric framework, and applications of the geometric approach. The first four chapters contain the standard mathematics required to understand the rest of the material presented: specific areas in colour theory, set theory, probability theory, differential geometry and projective geometry are all covered with an eye to the material that follows. Chapter 5 starts the first real discussion of quantum theory in GQS and serves as an elegant, succinct introduction to the geometry which underlies quantum theory. This may be the most worthwhile chapter for the casual reader who wants to understand the key ideas in this field. Chapter 6 builds on the discussion in Chapter 5, introducing a group theoretic approach to understand coherent states and Chapter 7 describes a geometric tool in the form of an approach to complex projective geometry called 'the stellar representation'. Chapter 8 returns to a more purely quantum mechanical discussion as the authors turn to study the space of density matrices. This chapter completes the discussion which started in Chapter 5. Chapter 9 begins the part of the book concerned with applications of the geometric approach. From this point on the book aims, specifically, to prepare the reader for the material in Chapter 15 beginning with a discussion on the purification of mixed quantum states. In the succeeding chapters a definite choice has been made to present a geometric approach to certain quantum information problems. For example, Chapter 10 contains an extremely well formulated discussion of measurement and positive operator-valued measures with several well illustrated examples and Chapter 11 reopens the discussion of density matrices. Entropy and majorization are again revisited in Chapter 12 in much greater detail than in previous chapters. Chapters 13 and 14 concern themselves with a discussion of various metrics and their relation to the problem of distinguishing between probability distributions and their suitability as probability measures.

Journal of Physics A Mathematical and Theoretical•Dec 12, 2007•260 citations

Applications of Unitary Symmetry and Combinatorics

James D. Louck

Composite Quantum Systems Algebra of Permutation Matrices Coordinates of A in a Basis Applications of Permutation Matrices Doubly Stochastic Matrices in AMT Magic Squares Alternating Sign Matrices The Heisenberg Magnetic Ring.

WORLD SCIENTIFIC eBooks•May 1, 2011•3 citations
Abstract Quantum permutations arise in many aspects of modern “quantum mathematics”. However, the aim of this article is to detach these objects from their context and to give a friendly introduction purely within operator theory. We define quantum permutation matrices as matrices whose entries are operators on Hilbert spaces; they obey certain assumptions generalizing classical permutation matrices. We give a number of examples and we list many open problems. We then put them back in their original context and give an overview of their use in several branches of mathematics, such as quantum groups, quantum information theory, graph theory and free probability theory.
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.
A central problem in modern mathematical physics is to study interacting systems beyond the reach of perturbation theory. This thesis studies interacting quantum systems using the mathematical theory of operator algebras. In the first part of this thesis, we consider how to construct quantum many-body systems from one-particle systems. This problem has a well-established solution - namely, the second quantization (or the Gaussian functor). However, it seems difficult for the second quantization to go beyond generalized free field constructions without the help of perturbation theory. The second quantization takes real Hilbert spaces as inputs. Using only information from one-particle Hilbert spaces, it is mathematically impossible for the second quantization to produce connected higher-point correlation functions. Moreover, from the perspectives of mathematical quantization and operator algebra theory, it is more natural to have a quantization procedure that takes an algebra along with a functional as the input. Such a pair of mathematical objects contains more information about the underlying one-particle system and includes the Hilbert space of states (via the GNS construction) as part of the data. Inspired by quantum probability theory, we introduce an alternative approach to construct quantum many-body systems. This approach is based on a noncommutative generalization of the classical Poisson random measure. We call this construction Poissonization. Mathematically, Poissonization is a functor from the category of von Neumann algebras with normal semi nite faithful weights to the category of von Neumann algebras with normal faithful states. It is a natural adaptation of the second quantization to the context of von Neumann algebras. This thesis discusses several properties of Poissonization, and uses Poissonization as a tool to construct various toy models of algebraic quantum field theories relevant to high energy physics. This collection of examples aims at demonstrating the versatility of Poissonization. In the second part of this thesis, we study the noisy interactions between an open quantum system and its environment. One of the challenges in quantum information science is to control open quantum systems with a large number of qubits. An important aspect of many-body systems is the emergence of collective phenomena. One collective noise model is an open atomic system in an electromagnetic environment. This model was considered by Dicke in the 50's. In this thesis, we study the entropic decay in Dicke's model and other related collective noise models. Specifically, we develop a general framework to estimate the spectral gap and modified logarithmic Sobolev constant of these collective noise models. In addition, we study the necessary mixing conditions a general Dicke's model must satisfy in order to have a unique equilibrium state.
An exposition of quantum permutation groups where an alternative to the 'Gelfand picture' of compact quantum groups is proposed. This point of view is inspired by algebraic quantum mechanics and posits that states on the algebra of continuous functions on a quantum permutation group can be interpreted as quantum permutations. This interpretation allows talk of an element of a compact quantum permutation group, and allows a clear understanding of the difference between deterministic, random, and quantum permutations. The interpretation is illustrated with the Kac-Paljutkin quantum group, the duals of finite groups, as well as by other finite quantum group phenomena.
A geometric framework for quantum mechanics arose during the mid 1970s when authors such as Cantoni explored the notion of generalized transition probabilities, and Kibble promoted the idea that the space of pure quantum states provides a natural quantum mechanical analogue for classical phase space. This central idea can be seen easily since the projection of Schrödinger's equation from a Hilbert space into the space of pure spaces is a set of Hamilton's equations. Over the intervening years considerable work has been carried out by a variety of authors and a mature description of quantum mechanics in geometric terms has emerged with many applications. This current offering would seem ideally placed to review the last thirty years of progress and relate this to the most recent work in quantum entanglement. Bengtsson and Zyczkowski's beautifully illustrated volume, Geometry of Quantum States (referred to as GQS from now on) attempts to cover considerable ground in its 466 pages. Its topics range from colour theory in Chapter 1 to quantum entanglement in Chapter 15—to say that this is a whirlwind tour is, perhaps, no understatement. The use of the work 'introduction' in the subtitle of GQS , might suggest to the reader that this work be viewed as a textbook and I think that this interpretation would be incorrect. The authors have chosen to present a survey of different topics with the specific aim to introduce entanglement in geometric terms—the book is not intended as a pedagogical introduction to the geometric approach to quantum mechanics. Each of the fifteen chapters is a short, and mostly self-contained, essay on a particular aspect or application of geometry in the context of quantum mechanics with entanglement being addressed specifically in the final chapter. The chapters fall into three classifications: those concerned with the mathematical background, those which discuss quantum theory and the foundational aspects of the geometric framework, and applications of the geometric approach. The first four chapters contain the standard mathematics required to understand the rest of the material presented: specific areas in colour theory, set theory, probability theory, differential geometry and projective geometry are all covered with an eye to the material that follows. Chapter 5 starts the first real discussion of quantum theory in GQS and serves as an elegant, succinct introduction to the geometry which underlies quantum theory. This may be the most worthwhile chapter for the casual reader who wants to understand the key ideas in this field. Chapter 6 builds on the discussion in Chapter 5, introducing a group theoretic approach to understand coherent states and Chapter 7 describes a geometric tool in the form of an approach to complex projective geometry called 'the stellar representation'. Chapter 8 returns to a more purely quantum mechanical discussion as the authors turn to study the space of density matrices. This chapter completes the discussion which started in Chapter 5. Chapter 9 begins the part of the book concerned with applications of the geometric approach. From this point on the book aims, specifically, to prepare the reader for the material in Chapter 15 beginning with a discussion on the purification of mixed quantum states. In the succeeding chapters a definite choice has been made to present a geometric approach to certain quantum information problems. For example, Chapter 10 contains an extremely well formulated discussion of measurement and positive operator-valued measures with several well illustrated examples and Chapter 11 reopens the discussion of density matrices. Entropy and majorization are again revisited in Chapter 12 in much greater detail than in previous chapters. Chapters 13 and 14 concern themselves with a discussion of various metrics and their relation to the problem of distinguishing between probability distributions and their suitability as probability measures.