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

Heisenberg-Weyl algebra revisited: Combinatorics of words and paths

Paweł Błasiak, A. Horzela, Gérard Duchamp, K. A. Penson, A. I. Solomon

Published Apr 9, 2009• 1 citation
arXivHTMLPDF

Abstract

The Heisenberg-Weyl algebra, which underlies virtually all physical representations of Quantum Theory, is considered from the combinatorial point of view. We provide a concrete model of the algebra in terms of paths on a lattice with some decomposition rules. We also discuss the rook problem on the associated Ferrers board; this is related to the calculus in the normally ordered basis. From this starting point we explore a combinatorial underpinning of the Heisenberg-Weyl algebra, which offers novel perspectives, methods and applications.

DOI
10.48550/arxiv.0904.1506

Related papers

Heisenberg–Weyl algebra revisited: combinatorics of words and paths

Paweł Błasiak, Gérard Duchamp, A. Horzela +2 more

The Heisenberg–Weyl algebra, which underlies virtually all physical representations of quantum theory, is considered from the combinatorial point of view. We provide a concrete model of the algebra in terms of paths on a lattice with some decomposition rules. We also discuss the rook problem on the associated Ferrers board; this is related to the calculus in the normally ordered basis. From this starting point we explore combinatorial underpinning of the Heisenberg–Weyl algebra, which offers novel perspectives, methods and applications.

Journal of Physics A Mathematical and Theoretical•Sep 18, 2008•19 citations

Graph model of the Heisenberg–Weyl algebra

Paweł Błasiak, A. Horzela, Gérard Duchamp +2 more

We consider an algebraic formulation of Quantum Theory and develop a combinatorial model of the Heisenberg–Weyl algebra structure. It is shown that by lifting this structure to the richer algebra of graph operator calculus, we gain a simple interpretation involving, for example, the natural composition of graphs. This provides a deeper insight into the algebraic structure of Quantum Theory and sheds light on the intrinsic combinatorial underpinning of its abstract formalism.

arXiv:0710.0266•Journal of Physics Conference Series•Mar 1, 2010•5 citations

Quantum random walks and combinatorics

Shahn Majid

This is the first of two physically-oriented chapters in which we take a break from R-matrices and such topics and explore instead a completely different setting in which Hopf algebras arise naturally. This is the setting of logic, quantum mechanics and probability theory, in all of which contexts the coproduct Δ of the Hopf algebra plays the role of ‘sharing out’ possibilities. The theory has potential applications in computer science as well. In Boolean algebra and quantum mechanics, the product in the algebra corresponds in some sense to deduction of facts (‘putting two and two together’), and supplementing this structure with a coproduct provides a kind of reverse of this process by sharing out possible explanations of a fact. This provides the general theme of the present chapter. The chapter can also be viewed as background material for the next chapter, where we present a number of concrete models of quantum-mechanical Hopf algebras of observables. The simplest example of a combinatorial Hopf algebra is the shuffle algebra associated to an alphabet of symbols. Here the coproduct of a word is the formal sum of all pairs of words which could be shuffled to give the original word . Here, a shuffle of two words takes symbols from each of the words and interleaves them randomly while preserving the order of each word (this is exactly what you do when shuffling a pack of cards).

Cambridge University Press eBooks•Dec 14, 1995•1 citation

Kinematics of the Heisenberg chain and irreducible bases of the Weyl duality

Barbara Lulek, Dorota Jakubczyk, Paweł Jakubczyk

Quantum kinematics of the linear Heisenberg ring, consisting of N crystal nodes, each with spin s, is presented in terms of the Weyl duality between actions of the symmetric and unitary groups in the space of quantum states of the magnet. This space is spanned on magnetic configurations which gives rise to an application of the combinatorial Robinson–Schensted–Knuth algorithm for a unique classification of irreducible basis of the duality of Weyl in terms of a pair of tableaux: a standard Young tableau in the alphabet of nodes, accompanied by a semistandard Weyl tableau in the alphabet of spins. Similarities and distinctions between various group-theoretic and combinatorial objects are discussed within the context of the magnetic interpretation. In particular, the role of the spectrum of Jucys–Murphy operators in the clasification and construction of magnetic eigenstates corresponding to Young tableaux is illustrated.

Molecular Physics•Jun 10, 2004•16 citations

Aspects of quantum phase space

Philip Watson

This thesis addresses aspects of quantum phase and sets out to draw attention to a collection of new and extend some not so new techniques utilizing Weyl's correspondence rule and its inverse. The phase formulation of quantum mechanics is as old as quantum mechanics itself and evolved over a period of two decades due to the contributions of H. Weyl \cite{Weyl1950}, E. P. Wigner \cite{Wigner1932}, H. Groenewold \cite{Groenewold1946} and J. E. Moyal \cite{Moyal1949}. Over the ensuing years the phase picture has matured into a practical analytical tool, and has generated a multitude of technical papers, reports, reviews, and expositions from many authors and commentators. One reason for its success is that it offers an intuitive picture of quantum mechanics owing to its \it{classical look and feel}, and it has made an impression, in one way or another, in many fields such as mathematical physics, quantum optics, and physical chemistry.The thesis opens with a brief history of classical phase space, tracing the possible origin of the term ``phase space itself, and chronicles the events leading to the conceptualization (and generalization) of quantum phase space. In Chapter 2 the Weyl correspondence is recast in terms of von Neumann's integral kernel transform and a heuristic analysis is given from this perspective. A characteristic of Weyl's correspondence rule and its inverse is that there are two inherent representations of the same operator. These have been referred to as the Weyl representation and Wigner representation and are related by a symplectic Fourier transform. For an arbitrary outer dyadic operator it is shown that the Weyl representation leads to the \it{modified} Gabor transform (known to Signal Processing), while the Wigner representation specializes to the Bargmann transform and a representation in terms of analytic functions. Calculating Weyl-Wigner (WW) transforms of products of $n$ operators, from first principles, has proved to be a technically difficult problem. However, with the machinery developed in Chapter 2 the problem is reduced to a straightforward algebraic exercise. Finally, forming an $s$-parametrized generalization of Weyl's correspondence rule and focusing on the Weyl representation it is shown to lead to an intimate relationship with the relative state formalism \cite{Ban1998}. Weyl's correspondence rule is only applicable to operators and consequently state vectors $|\psi\rangle$ are not represented in the usual formulation of quantum phase space. This problem is circumvented in Chapter 3 by introducing the notion of a normalized fixed state (or window) vector $|\varphi_0\rangle$ to form an outer dyadic product $\wh{\Psi} = |\psi\rangle\langle\varphi_0|$. The WW transform of this product under the action of the Weyl's rule is a complex valued function of real variables called a phase amplitude and denoted by the symbol $\Psi$. The phase amplitudes have many (and sometimes surprising) properties. For example they: \begin{itemize} \item form the building blocks of Wigner functions $W$ by admitting a generalized Born rule $W = \Psi \star \bar{\Psi}$, and as such can be considered to be a more fundamental objects than Wigner functions; \item superpose and interfere like the state vectors they represent; \item specialize to the Bargmann and Gabor transforms when a Gaussian window is chosen; \end{itemize} \ni In Chapter 4 further aspects of phase amplitudes are explored and discussed. For example it is shown that they: \begin{itemize} \item define phase state vectors which form an over complete set and are elements of a reproducing kernel Hilbert space; \item allow unitary ray representations of the group symmetries of translation, rotation and time reversal; \item evolve in phase under the influence of a propagator $\cal{R}$ which is intimately related to the Wigner propagator $P$. \end{itemize} Chapter 5 considers an extension of phase amplitudes to include systems with finitely many degrees of freedom. These are called spin amplitudes and are obtained by first forming the outer dyadic product of a spin state vector with an arbitrary fixed spin state vector, and then applying a finite-dimensional analogue of the WW transform. The spin amplitude operator is represented as an $n \times n$ matrix, whose elements are products of the spin components of the spin and fixed state vectors. Two kinds of spin amplitudes are considered, arising on the sphere $\cal{S}^2$ or on a $(2j + 1)$ dimensional lattice. In the special case of spin-$\half$ systems it is shown that the spin amplitudes transform as spinors under rotations on both the sphere and lattice. As a physical application the spin amplitudes for a spin-$\half$ magnetic dipole are found for a Nuclear Magnetic Resonance (NMR) environment. Chapter 6 considers Schwinger's abstract approach to quantum mechanics which takes into account the inability to indefinitely compensate for fluctuations in the measurement process. The resulting measurement algebra provides a symbolic representation of the physical laws as opposed to the mathematical abstraction (of von Neumann and Dirac) that was justified \it{\'a posteriori} by being in agreement with experiment. Despite Schwinger's prolific work on the subject of measurement algebra, its interpretation in quantum phase remained an open issue. It is shown that the key to formulating a quantum phase in terms of the measurement operators and transformation functions is the determination of a suitable set of basis operators for an arbitrary measurement operator. Many new results follow as a consequence of expanding an arbitrary measurement operator in this basis. In Chapter 7 the quantum-classical interface is explored by considering Hamilton's principal function or action $S(q,v,t)$. Starting from a purely heuristic classical argument, a phase function $U(p,q,t)$ is derived in terms of the classical action and is shown to be proportional to the WW transform of the quantum evolution operator. This association leads to the transform \be U(p,q,t) = A(t) \int e^{ipv/\hbar} e^{iS(q,v,t)/\hbar} \; \rm{d}v, \ee which enables one, in principle, to deduce the Wigner functions of a given system when only the classical action is known. Simple physical systems are used to provide examples illustrating this approach.

•Mar 1, 2012•0 citations

Quantum Spin Chains and Symmetric Functions

Marcos Crichigno, Prakash, Anupam

We consider the question of what quantum spin chains naturally encode in their Hilbert space. It turns out that quantum spin chains are rather rich systems, naturally encoding solutions to various problems in combinatorics, group theory, and algebraic geometry. In the case of the XX Heisenberg spin chain these are given by skew Kostka numbers, skew characters of the symmetric group, and Littlewood-Richardson coefficients. As we show, this is revealed by a fermionic representation of the theory of "quantized" symmetric functions formulated by Fomin and Greene, which provides a powerful framework for constructing operators extracting this data from the Hilbert space of quantum spin chains. Furthermore, these operators are diagonalized by the Bethe basis of the quantum spin chain. Underlying this is the fact that quantum spin chains are examples of "quantum integrable systems." This is somewhat analogous to bosons encoding permanents and fermions encoding determinants. This points towards considering quantum integrable systems, and the combinatorics associated with them, as potentially interesting targets for quantum computers.

arXiv:2404.04322•Apr 5, 2024•1 citation
The Heisenberg-Weyl algebra, which underlies virtually all physical representations of Quantum Theory, is considered from the combinatorial point of view. We provide a concrete model of the algebra in terms of paths on a lattice with some decomposition rules. We also discuss the rook problem on the associated Ferrers board; this is related to the calculus in the normally ordered basis. From this starting point we explore a combinatorial underpinning of the Heisenberg-Weyl algebra, which offers novel perspectives, methods and applications.
The Heisenberg–Weyl algebra, which underlies virtually all physical representations of quantum theory, is considered from the combinatorial point of view. We provide a concrete model of the algebra in terms of paths on a lattice with some decomposition rules. We also discuss the rook problem on the associated Ferrers board; this is related to the calculus in the normally ordered basis. From this starting point we explore combinatorial underpinning of the Heisenberg–Weyl algebra, which offers novel perspectives, methods and applications.
This is the first of two physically-oriented chapters in which we take a break from R-matrices and such topics and explore instead a completely different setting in which Hopf algebras arise naturally. This is the setting of logic, quantum mechanics and probability theory, in all of which contexts the coproduct Δ of the Hopf algebra plays the role of ‘sharing out’ possibilities. The theory has potential applications in computer science as well. In Boolean algebra and quantum mechanics, the product in the algebra corresponds in some sense to deduction of facts (‘putting two and two together’), and supplementing this structure with a coproduct provides a kind of reverse of this process by sharing out possible explanations of a fact. This provides the general theme of the present chapter. The chapter can also be viewed as background material for the next chapter, where we present a number of concrete models of quantum-mechanical Hopf algebras of observables. The simplest example of a combinatorial Hopf algebra is the shuffle algebra associated to an alphabet of symbols. Here the coproduct of a word is the formal sum of all pairs of words which could be shuffled to give the original word . Here, a shuffle of two words takes symbols from each of the words and interleaves them randomly while preserving the order of each word (this is exactly what you do when shuffling a pack of cards).
Quantum kinematics of the linear Heisenberg ring, consisting of N crystal nodes, each with spin s, is presented in terms of the Weyl duality between actions of the symmetric and unitary groups in the space of quantum states of the magnet. This space is spanned on magnetic configurations which gives rise to an application of the combinatorial Robinson–Schensted–Knuth algorithm for a unique classification of irreducible basis of the duality of Weyl in terms of a pair of tableaux: a standard Young tableau in the alphabet of nodes, accompanied by a semistandard Weyl tableau in the alphabet of spins. Similarities and distinctions between various group-theoretic and combinatorial objects are discussed within the context of the magnetic interpretation. In particular, the role of the spectrum of Jucys–Murphy operators in the clasification and construction of magnetic eigenstates corresponding to Young tableaux is illustrated.
This thesis addresses aspects of quantum phase and sets out to draw attention to a collection of new and extend some not so new techniques utilizing Weyl's correspondence rule and its inverse. The phase formulation of quantum mechanics is as old as quantum mechanics itself and evolved over a period of two decades due to the contributions of H. Weyl \cite{Weyl1950}, E. P. Wigner \cite{Wigner1932}, H. Groenewold \cite{Groenewold1946} and J. E. Moyal \cite{Moyal1949}. Over the ensuing years the phase picture has matured into a practical analytical tool, and has generated a multitude of technical papers, reports, reviews, and expositions from many authors and commentators. One reason for its success is that it offers an intuitive picture of quantum mechanics owing to its \it{classical look and feel}, and it has made an impression, in one way or another, in many fields such as mathematical physics, quantum optics, and physical chemistry.The thesis opens with a brief history of classical phase space, tracing the possible origin of the term ``phase space itself, and chronicles the events leading to the conceptualization (and generalization) of quantum phase space. In Chapter 2 the Weyl correspondence is recast in terms of von Neumann's integral kernel transform and a heuristic analysis is given from this perspective. A characteristic of Weyl's correspondence rule and its inverse is that there are two inherent representations of the same operator. These have been referred to as the Weyl representation and Wigner representation and are related by a symplectic Fourier transform. For an arbitrary outer dyadic operator it is shown that the Weyl representation leads to the \it{modified} Gabor transform (known to Signal Processing), while the Wigner representation specializes to the Bargmann transform and a representation in terms of analytic functions. Calculating Weyl-Wigner (WW) transforms of products of nnn operators, from first principles, has proved to be a technically difficult problem. However, with the machinery developed in Chapter 2 the problem is reduced to a straightforward algebraic exercise. Finally, forming an sss-parametrized generalization of Weyl's correspondence rule and focusing on the Weyl representation it is shown to lead to an intimate relationship with the relative state formalism \cite{Ban1998}. Weyl's correspondence rule is only applicable to operators and consequently state vectors ∣ψ⟩|\psi\rangle∣ψ⟩ are not represented in the usual formulation of quantum phase space. This problem is circumvented in Chapter 3 by introducing the notion of a normalized fixed state (or window) vector ∣φ0⟩|\varphi_0\rangle∣φ0​⟩ to form an outer dyadic product $\wh{\Psi} = |\psi\rangle\langle\varphi_0|$. The WW transform of this product under the action of the Weyl's rule is a complex valued function of real variables called a phase amplitude and denoted by the symbol Ψ\PsiΨ. The phase amplitudes have many (and sometimes surprising) properties. For example they: \begin{itemize} \item form the building blocks of Wigner functions WWW by admitting a generalized Born rule W=Ψ⋆ΨˉW = \Psi \star \bar{\Psi}W=Ψ⋆Ψˉ, and as such can be considered to be a more fundamental objects than Wigner functions; \item superpose and interfere like the state vectors they represent; \item specialize to the Bargmann and Gabor transforms when a Gaussian window is chosen; \end{itemize} \ni In Chapter 4 further aspects of phase amplitudes are explored and discussed. For example it is shown that they: \begin{itemize} \item define phase state vectors which form an over complete set and are elements of a reproducing kernel Hilbert space; \item allow unitary ray representations of the group symmetries of translation, rotation and time reversal; \item evolve in phase under the influence of a propagator R\cal{R}R which is intimately related to the Wigner propagator PPP. \end{itemize} Chapter 5 considers an extension of phase amplitudes to include systems with finitely many degrees of freedom. These are called spin amplitudes and are obtained by first forming the outer dyadic product of a spin state vector with an arbitrary fixed spin state vector, and then applying a finite-dimensional analogue of the WW transform. The spin amplitude operator is represented as an n×nn \times nn×n matrix, whose elements are products of the spin components of the spin and fixed state vectors. Two kinds of spin amplitudes are considered, arising on the sphere S2\cal{S}^2S2 or on a (2j+1)(2j + 1)(2j+1) dimensional lattice. In the special case of spin-$\half$ systems it is shown that the spin amplitudes transform as spinors under rotations on both the sphere and lattice. As a physical application the spin amplitudes for a spin-$\half$ magnetic dipole are found for a Nuclear Magnetic Resonance (NMR) environment. Chapter 6 considers Schwinger's abstract approach to quantum mechanics which takes into account the inability to indefinitely compensate for fluctuations in the measurement process. The resulting measurement algebra provides a symbolic representation of the physical laws as opposed to the mathematical abstraction (of von Neumann and Dirac) that was justified \it{\'a posteriori} by being in agreement with experiment. Despite Schwinger's prolific work on the subject of measurement algebra, its interpretation in quantum phase remained an open issue. It is shown that the key to formulating a quantum phase in terms of the measurement operators and transformation functions is the determination of a suitable set of basis operators for an arbitrary measurement operator. Many new results follow as a consequence of expanding an arbitrary measurement operator in this basis. In Chapter 7 the quantum-classical interface is explored by considering Hamilton's principal function or action S(q,v,t)S(q,v,t)S(q,v,t). Starting from a purely heuristic classical argument, a phase function U(p,q,t)U(p,q,t)U(p,q,t) is derived in terms of the classical action and is shown to be proportional to the WW transform of the quantum evolution operator. This association leads to the transform \be U(p,q,t) = A(t) \int e^{ipv/\hbar} e^{iS(q,v,t)/\hbar} \; \rm{d}v, \ee which enables one, in principle, to deduce the Wigner functions of a given system when only the classical action is known. Simple physical systems are used to provide examples illustrating this approach.
We consider the question of what quantum spin chains naturally encode in their Hilbert space. It turns out that quantum spin chains are rather rich systems, naturally encoding solutions to various problems in combinatorics, group theory, and algebraic geometry. In the case of the XX Heisenberg spin chain these are given by skew Kostka numbers, skew characters of the symmetric group, and Littlewood-Richardson coefficients. As we show, this is revealed by a fermionic representation of the theory of "quantized" symmetric functions formulated by Fomin and Greene, which provides a powerful framework for constructing operators extracting this data from the Hilbert space of quantum spin chains. Furthermore, these operators are diagonalized by the Bethe basis of the quantum spin chain. Underlying this is the fact that quantum spin chains are examples of "quantum integrable systems." This is somewhat analogous to bosons encoding permanents and fermions encoding determinants. This points towards considering quantum integrable systems, and the combinatorics associated with them, as potentially interesting targets for quantum computers.