Abstract:This thesis aims to establish notions of symmetry for quantum states and channels as well as describe algorithms to test for these properties on quantum computers. Ideally, the work will serve as a self-contained overview of the subject. We begin by establishing the necessary mathematical background. We show how to generate a notion of symmetry from a discrete, finite group and how this generalizes to a continuous group. We then use these notions to investigate Hamiltonian symmetries. We propose quantum algorithms capable of testing whether a Hamiltonian exhibits symmetry with respect to a group and show that this algorithm is DQC1-Complete. We next discuss tests of symmetry for quantum states. We prove that the acceptance probability of each algorithm is equal to the maximum symmetric fidelity of the state being tested and establish various generalizations of the resource theory of asymmetry. In the next chapter, we show that the analytical form of the acceptance probability of such a test is given by the cycle index polynomial of the symmetric group $S_k$. We derive a family of quantum separability tests, each of which is generated by a finite group; for all such algorithms, we show that the acceptance probability is determined by the cycle index polynomial of the group. Finally, we produce and analyze explicit circuit constructions for these tests, showing that the tests corresponding to the symmetric and cyclic groups can be executed with $O(k^2)$ and $O(k\log(k))$ controlled-SWAP gates, respectively, where $k$ is the number of copies of the state. Finally, we include additional results not previously published; specifically, we give a test for symmetry of a quantum state using density matrix exponentiation, a further result of Hamiltonian symmetry measurements when using Abelian groups, and an alternate Hamiltonian symmetry test construction for a block-encoded Hamiltonian.

Symmetry breaking and restoration for many-body problems treated on quantum computers

Symmetry restoration and quantumness reestablishment

Restoring symmetries in quantum computing using Classical Shadows

Symmetry enhanced variational quantum spin eigensolver

Unification of Finite Symmetries in Simulation of Many-body Systems on Quantum Computers

Extracting the symmetries of nonequilibrium quantum many-body systems

Revealing symmetries in quantum computing for many-body systems

Many-Body Quantum States with Exact Conservation of Non-Abelian and Lattice Symmetries through Variational Monte Carlo

Efficient ground state preparation in variational quantum eigensolver with symmetry-breaking layers

Combining symmetry breaking and restoration with configuration interaction: a highly accurate many-body scheme applied to the pairing Hamiltonian

Helping restricted Boltzmann machines with quantum-state representation by restoring symmetry

Molecular Symmetry in VQE: A Dual Approach for Trapped-Ion Simulations of Benzene

Symmetry-induced many-body quantum interference in chaotic bosonic systems: an augmented Truncated Wigner method

Ground or Excited State: a State-Specific Variational Quantum Eigensolver for Them All

Discovering Hamiltonian Spectra with Variational Quantum Imaginary Time Simulation

Quantum Fourier analysis for multivariate functions and applications to a class of Schrödinger-type partial differential equations

Many-body thermal states on a quantum computer: a variational approach

Learning quantum symmetries with interactive quantum-classical variational algorithms

A Menagerie of Symmetry Testing Quantum Algorithms