Approximate traces on groups and the quantum complexity class MIP^co,s

DOI10.15446/RECOLMA.V59N1.122856MaRDI QIDQ6919966zbMATH OpenFDO

Authors Isaac Goldbring, Bradd Hart

Publication date 8 October 2025

Published in Revista Colombiana de Matemáticas (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.15446/RECOLMA.V59N1.122856

zbMATH Keywords

quantum complexity theorytraces on groups

Mathematics Subject Classification ID

Positive definite functions on groups, semigroups, etc. (43A35) Quantum algorithms and complexity in the theory of computing (68Q12)

Cites work

• Complexity lower bounds for computing the approximately-commuting operator value of non-local games to high precision
• Estimating quantum chromatic numbers
• Tsirelson's problem and asymptotically commuting unitary matrices

This page was built for publication: Approximate traces on groups and the quantum complexity class \(\mathrm{MIP}^{co,s}\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6919966)