Learning quantum symmetries with interactive quantum-classical variational algorithms
A symmetry of a state $\lvert \psi \rangle$ is a unitary operator of which
$\lvert \psi \rangle$ is an eigenvector. When $\lvert \psi \rangle$ is an
unknown state supplied by a black-box oracle, the state's symmetries serve to
characterize it, and often relegate much of the desired information about
$\lvert \psi \rangle$. In this paper, we develop a variational hybrid
quantum-classical learning scheme to systematically probe for symmetries of
$\lvert \psi \rangle$ with no a priori assumptions about the state. This
procedure can be used to learn various symmetries at the same time. In order to
avoid re-learning already known symmetries, we introduce an interactive
protocol with a classical deep neural net. The classical net thereby
regularizes against repetitive findings and allows our algorithm to terminate
empirically with all possible symmetries found. Our scheme can be implemented
efficiently on average with non-local SWAP gates; we also give a less efficient
algorithm with only local operations, which may be more appropriate for current
noisy quantum devices. We demonstrate our algorithm on representative families
of states.