The quantum detection of projectors in finite-dimensional algebras and holography

Abstract

We define the computational task of detecting projectors in finite dimensional associative algebras with a combinatorial basis, labelled by representation theory data, using combinatorial central elements in the algebra. In the first example, the projectors belong to the centre of a symmetric group algebra and are labelled by Young diagrams with a fixed number of boxes $n$. We describe a quantum algorithm for the task based on quantum phase estimation (QPE) and obtain estimates of the complexity as a function of $n$. We compare to a classical algorithm related to the projector identification problem by the AdS/CFT correspondence. This gives a concrete proof of concept for classical/quantum comparisons of the complexity of a detection task, based in holographic correspondences. A second example involves projectors labelled by triples of Young diagrams, all having $n$ boxes, with non-vanishing Kronecker coefficient. The task takes as input the projector, and consists of identifying the triple of Young diagrams. In both of the above cases the standard QPE complexities are polynomial in $n$. A third example of quantum projector detection involves projectors labelled by a triple of Young diagrams, with $m,n$ and $m+n$ boxes respectively, such that the associated Littlewood-Richardson coefficient is non-zero. The projector detection task is to identify the triple of Young diagrams associated with the projector which is given as input. This is motivated by a two-matrix model, related via the AdS/CFT correspondence, to systems of strings attached to giant gravitons. The QPE complexity in this case is polynomial in $m$ and $n$.

arXiv comment38 pages (including Appendices) ; 2 figures

References in corpus (41)

• Gauge Theory Correlators from Non-Critical String Theory
• Large N Field Theories, String Theory and Gravity
• Quantum algorithm for solving linear systems of equations
• Gapless Spin-Fluid Ground State in a Random Quantum Heisenberg Magnet
• Bubbling AdS space and 1/2 BPS geometries
• The Spectrum in the Sachdev-Ye-Kitaev Model
• Invasion of the Giant Gravitons from Anti-de Sitter Space
• Two Dimensional QCD is a String Theory
• A toy model for the AdS/CFT correspondence
• Lectures on 2D Yang-Mills Theory, Equivariant Cohomology and Topological Field Theories
• A quantum-inspired classical algorithm for recommendation systems
• AdS${}_2$ holography and the SYK model
• Bi-Local Holography in the SYK Model
• Diagonal multi-matrix correlators and BPS operators in N=4 SYM
• Exact Multi-Matrix Correlators
• Branes, Anti-Branes and Brauer Algebras in Gauge-Gravity duality
• Counting Tensor Model Observables and Branched Covers of the 2-Sphere
• Exact Multi-Restricted Schur Polynomial Correlators
• Holographic three-point functions of giant gravitons
• Finite Factorization equations and Sum Rules for BPS correlators in N=4 SYM theory
• Enhanced symmetries of gauge theory and resolving the spectrum of local operators
• The String Theory Approach to Generalized 2D Yang-Mills Theory
• On vanishing of Kronecker coefficients
• Spin Matrix Theory: A quantum mechanical model of the AdS/CFT correspondence
• Integrability vs. Information Loss: A Simple Example
• Quivers as Calculators: Counting, Correlators and Riemann Surfaces
• Extremal vs. Non-Extremal Correlators with Giant Gravitons
• Tensor Models, Kronecker coefficients and Permutation Centralizer Algebras
• Complex Matrix Model and Fermion Phase Space for Bubbling AdS Geometries
• Nonvanishing of Kronecker coefficients for rectangular shapes
• Giant gravitons and correlators
• Permutation Centralizer Algebras and Multi-Matrix Invariants
• Absorption of closed strings by giant gravitons
• Asymptotics of characters of symmetric groups related to Stanley character formula
• On the Regularization of Extremal Three-point Functions Involving Giant Gravitons
• BPS states, conserved charges and centres of symmetric group algebras
• Combinatoric topological string theories and group theory algorithms
• Multi-matrix models and Noncommutative Frobenius algebras obtained from symmetric groups and Brauer algebras
• Emergent Yang-Mills theory
• All-orders asymptotics of tensor model observables from symmetries of restricted partitions
• Matrix and tensor witnesses of hidden symmetry algebras

Cited by in corpus (5)

• Interior analysis, stretched technique and bubbling geometries
• Row-Column duality and combinatorial topological strings
• A generalized dominance ordering for 1/2-BPS states
• Row and column detection complexities of character tables
• The Tensor Track VIII: Stochastic Analysis