Quantum mechanics of bipartite ribbon graphs: Integrality, Lattices and
Kronecker coefficients
- URL: http://arxiv.org/abs/2010.04054v3
- Date: Fri, 14 Jul 2023 15:45:51 GMT
- Title: Quantum mechanics of bipartite ribbon graphs: Integrality, Lattices and
Kronecker coefficients
- Authors: Joseph Ben Geloun, Sanjaye Ramgoolam
- Abstract summary: We define solvable quantum mechanical systems on a Hilbert space spanned by bipartite ribbon graphs with a fixed number of edges.
The square of the Kronecker coefficient for a triple of Young diagrams is shown to be equal to the dimension of a sub-lattice in the lattice of ribbon graphs.
As an avenue to explore quantum supremacy and its implications for computational complexity theory, we outline experiments to detect non-vanishing Kronecker coefficients for hypothetical quantum realizations/simulations of these quantum systems.
- Score: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We define solvable quantum mechanical systems on a Hilbert space spanned by
bipartite ribbon graphs with a fixed number of edges. The Hilbert space is also
an associative algebra, where the product is derived from permutation group
products. The existence and structure of this Hilbert space algebra has a
number of consequences. The algebra product, which can be expressed in terms of
integer ribbon graph reconnection coefficients, is used to define solvable
Hamiltonians with eigenvalues expressed in terms of normalized characters of
symmetric group elements and degeneracies given in terms of Kronecker
coefficients, which are tensor product multiplicities of symmetric group
representations. The square of the Kronecker coefficient for a triple of Young
diagrams is shown to be equal to the dimension of a sub-lattice in the lattice
of ribbon graphs. This leads to an answer to the long-standing question of a
combinatoric interpretation of the Kronecker coefficients. As an avenue to
explore quantum supremacy and its implications for computational complexity
theory, we outline experiments to detect non-vanishing Kronecker coefficients
for hypothetical quantum realizations/simulations of these quantum systems. The
correspondence between ribbon graphs and Belyi maps leads to an interpretation
of these quantum mechanical systems in terms of quantum membrane world-volumes
interpolating between string geometries.
Related papers
- Quantum channels, complex Stiefel manifolds, and optimization [45.9982965995401]
We establish a continuity relation between the topological space of quantum channels and the quotient of the complex Stiefel manifold.
The established relation can be applied to various quantum optimization problems.
arXiv Detail & Related papers (2024-08-19T09:15:54Z) - On the tensorial structure of general covariant quantum systems [0.0]
The structure of the observable algebra is related to a tensor product decomposition of the Hilbert space.
It has been remarked that the Hamiltonian may determine this tensor product structure.
arXiv Detail & Related papers (2023-12-20T19:03:23Z) - SU(d)-Symmetric Random Unitaries: Quantum Scrambling, Error Correction,
and Machine Learning [11.861283136635837]
We show that in the presence of SU(d) symmetry, the local conserved quantities would exhibit residual values even at $t rightarrow infty$.
We also show that SU(d)-symmetric unitaries can be used to constructally optimal codes.
We derive an overpartameterization threshold via the quantum neural kernel.
arXiv Detail & Related papers (2023-09-28T16:12:31Z) - Classification of dynamical Lie algebras for translation-invariant
2-local spin systems in one dimension [44.41126861546141]
We provide a classification of Lie algebras generated by translation-invariant 2-local spin chain Hamiltonians.
We consider chains with open and periodic boundary conditions and find 17 unique dynamical Lie algebras.
In addition to the closed and open spin chains, we consider systems with a fully connected topology, which may be relevant for quantum machine learning approaches.
arXiv Detail & Related papers (2023-09-11T17:59:41Z) - Fluctuations, uncertainty relations, and the geometry of quantum state
manifolds [0.0]
The complete quantum metric of a parametrized quantum system has a real part and a symplectic imaginary part.
We show that for a mixed quantum-classical system both real and imaginary parts of the quantum metric contribute to the dynamics.
arXiv Detail & Related papers (2023-09-07T10:31:59Z) - Coherence generation, symmetry algebras and Hilbert space fragmentation [0.0]
We show a simple connection between classification of physical systems and their coherence generation properties, quantified by the coherence generating power (CGP)
We numerically simulate paradigmatic models with both ordinary symmetries and Hilbert space fragmentation, comparing the behavior of the CGP in each case with the system dimension.
arXiv Detail & Related papers (2022-12-29T18:31:16Z) - Relative entropy decay and complete positivity mixing time [11.225649178057697]
We prove that the complete modified logarithmic Sobolev constant of a quantum Markov semigroup is bounded by the inverse of its complete positivity mixing time.
Our results apply to GNS-symmetric semigroups on general von Neumanns.
arXiv Detail & Related papers (2022-09-22T17:40:22Z) - Spectral bounds for the quantum chromatic number of quantum graphs [0.0]
We obtain lower bounds for the classical and quantum number of a quantum graph using eigenvalues of the quantum adjacency matrix.
We generalize all the spectral bounds given by Elphick and Wocjan to the quantum graph setting.
Our results are achieved using techniques from linear algebra and a complete definition of quantum graph coloring.
arXiv Detail & Related papers (2021-12-03T05:36:21Z) - Gapped Quantum Systems: From Higher Dimensional Lieb-Schultz-Mattis to
the Quantum Hall Effect [0.0]
We consider many-body quantum systems on a finite lattice, where the Hilbert space is the tensor product of finite-dimensional Hilbert spaces associated with each site.
We are interested in proving uniform bounds on various properties as the size of the lattice tends to infinity.
arXiv Detail & Related papers (2021-11-02T19:25:03Z) - Complete entropic inequalities for quantum Markov chains [17.21921346541951]
We prove that every GNS-symmetric quantum Markov semigroup on a finite dimensional algebra satisfies a modified log-Sobolev inequality.
We also establish the first general approximateization property of relative entropy.
arXiv Detail & Related papers (2021-02-08T11:47:37Z) - Hilbert-space geometry of random-matrix eigenstates [55.41644538483948]
We discuss the Hilbert-space geometry of eigenstates of parameter-dependent random-matrix ensembles.
Our results give the exact joint distribution function of the Fubini-Study metric and the Berry curvature.
We compare our results to numerical simulations of random-matrix ensembles as well as electrons in a random magnetic field.
arXiv Detail & Related papers (2020-11-06T19:00:07Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.