We consider the quantum complexity of estimating matrix elements of unitary irreducible representations of groups. For several finite groups including the symmetric group, quantum Fourier transforms yield efficient solutions to this problem. Furthermore, quantum Schur transforms yield efficient solutions for certain irreducible representations of the unitary group. Beyond this, we obtain poly(n)-time quantum algorithms for approximating matrix elements from all the irreducible representations of the alternating group A_n, and all the irreducible representations of polynomial highest weight of U(n), SU(n), and SO(n). These quantum algorithms offer exponential speedup in worst case complexity over the fastest known classical algorithms. On the other hand, we show that average case instances are classically easy, and that the techniques analyzed here do not offer a speedup over classical computation for the estimation of group characters.
Informationally complete measurements on a quantum system allow one to estimate the expectation value of any arbitrary operator by just averaging functions of the experimental outcomes. We show that such kinds of measurement can be achieved through positive-operator valued measures (POVMs) related to unitary irreducible representations of a group on the Hilbert space of the system. With the help of frame theory we provide a constructive way to evaluate the data-processing function for arbitrary operators.
An examination of the limitations placed by the conceptual structure of quantum mechanics on the simultaneous measurement of two or more observables leads, for the case of an even number
m=2k of observables, to a quantitative estimate, depending only on the mean values of their commutators in the state in question, of the least value which the product of their
m uncertanties may assume. This indeterminacy relation is interpreted classically to mean that, by measurement of these observables alone, a point (
p,q) in phase space can be determined only to within a certain channel whose normal cross section, as measured by the value of the
kth integral invariant taken over it, must be at least of order
hk.
We prove some part of the conjecture that regular Bethe ansatz eigenvectors of the XXZ spin chain at roots of unity are highest weight vectors of the
sl2 loop algebra. Here
q is related to the XXZ anisotropic coupling
Δ by
Δ=(q+q−1)/2, and it is given by a root of unity,
q2N=1, for a positive integer
N. We show that regular XXZ Bethe states are annihilated by the generators
xˉk+'s, for any
N. We discuss, for some particular cases of N=2, that regular XXZ Bethe states are eigenvectors of the generators of the Cartan subalgebra,
hˉk's. Here the loop algebra
U(L(sl2)) is generated by
xˉk± and
hˉk for
k∈Z, which are the classical analogues of the Drinfeld generators of the quantum loop algebra
Uq(L(sl2)). A representation of
U(L(sl2)) is called highest weight if it is generated by a vector
Ω which is annihilated by the generators
xˉk+'s and such that
Ω is an eigenvector of the
hˉk's. We also discuss the classical analogue of the Drinfeld polynomial which characterizes the irreducible finite-dimensional highest weight representation of
U(L(sl2)).