Search citation statements
Paper Sections
Citation Types
Year Published
Publication Types
Relationship
Authors
Journals
Unitary equivariance is a natural symmetry that occurs in many contexts in physics and mathematics. Optimization problems with such symmetry can often be formulated as semidefinite programs for a $$d^{p+q}$$ d p + q -dimensional matrix variable that commutes with $$U^{\otimes p} \otimes {\bar{U}}^{\otimes q}$$ U ⊗ p ⊗ U ¯ ⊗ q , for all $$U \in \textrm{U}(d)$$ U ∈ U ( d ) . Solving such problems naively can be prohibitively expensive even if $$p+q$$ p + q is small but the local dimension d is large. We show that, under additional symmetry assumptions, this problem reduces to a linear program that can be solved in time that does not scale in d, and we provide a general framework to execute this reduction under different types of symmetries. The key ingredient of our method is a compact parametrization of the solution space by linear combinations of walled Brauer algebra diagrams. This parametrization requires the idempotents of a Gelfand–Tsetlin basis, which we obtain by adapting a general method inspired by the Okounkov–Vershik approach. To illustrate potential applications of our framework, we use several examples from quantum information: deciding the principal eigenvalue of a quantum state, quantum majority vote, asymmetric cloning and transformation of a black-box unitary. We also outline a possible route for extending our method to general unitary-equivariant semidefinite programs.
Unitary equivariance is a natural symmetry that occurs in many contexts in physics and mathematics. Optimization problems with such symmetry can often be formulated as semidefinite programs for a $$d^{p+q}$$ d p + q -dimensional matrix variable that commutes with $$U^{\otimes p} \otimes {\bar{U}}^{\otimes q}$$ U ⊗ p ⊗ U ¯ ⊗ q , for all $$U \in \textrm{U}(d)$$ U ∈ U ( d ) . Solving such problems naively can be prohibitively expensive even if $$p+q$$ p + q is small but the local dimension d is large. We show that, under additional symmetry assumptions, this problem reduces to a linear program that can be solved in time that does not scale in d, and we provide a general framework to execute this reduction under different types of symmetries. The key ingredient of our method is a compact parametrization of the solution space by linear combinations of walled Brauer algebra diagrams. This parametrization requires the idempotents of a Gelfand–Tsetlin basis, which we obtain by adapting a general method inspired by the Okounkov–Vershik approach. To illustrate potential applications of our framework, we use several examples from quantum information: deciding the principal eigenvalue of a quantum state, quantum majority vote, asymmetric cloning and transformation of a black-box unitary. We also outline a possible route for extending our method to general unitary-equivariant semidefinite programs.
A semiclassical analysis based on spin-coherent states is used to establish a classification and novel simple formulae for the spectral gap of mean-field spin Hamiltonians. For gapped systems, we provide a full description of the low-energy spectra based on a second-order approximation to the semiclassical Hamiltonian, hence justifying fluctuation theory at zero temperature for this case. We also point out a shift caused by the spherical geometry in these second-order approximations.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
customersupport@researchsolutions.com
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.
Copyright © 2025 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.