Abstract:Symmetry is a unifying concept in physics. In quantum information and beyond, it is known that quantum states possessing symmetry are not useful for certain information-processing tasks. For example, states that commute with a Hamiltonian realizing a time evolution are not useful for timekeeping during that evolution, and bipartite states that are highly extendible are not strongly entangled and thus not useful for basic tasks like teleportation. Motivated by this perspective, this paper details several quantum algorithms that test the symmetry of quantum states and channels. For the case of testing Bose symmetry of a state, we show that there is a simple and efficient quantum algorithm, while the tests for other kinds of symmetry rely on the aid of a quantum prover. We prove that the acceptance probability of each algorithm is equal to the maximum symmetric fidelity of the state being tested, thus giving a firm operational meaning to these latter resource quantifiers. Special cases of the algorithms test for incoherence or separability of quantum states. We evaluate the performance of these algorithms on choice examples by using the variational approach to quantum algorithms, replacing the quantum prover with a parameterized circuit. We demonstrate this approach for numerous examples using the IBM quantum noiseless and noisy simulators, and we observe that the algorithms perform well in the noiseless case and exhibit noise resilience in the noisy case. We also show that the maximum symmetric fidelities can be calculated by semi-definite programs, which is useful for benchmarking the performance of these algorithms for sufficiently small examples. Finally, we establish various generalizations of the resource theory of asymmetry, with the upshot being that the acceptance probabilities of the algorithms are resource monotones and thus well motivated from the resource-theoretic perspective.

Quantum Algorithms for Testing Hamiltonian Symmetry

Efficient quantum algorithms for testing symmetries of open quantum systems

A Menagerie of Symmetry Testing Quantum Algorithms

Testing symmetry on quantum computers

Quantum Algorithms for Realizing Symmetric, Asymmetric, and Antisymmetric Projectors

Quantum Computational Complexity and Symmetry

Efficient classical algorithms for simulating symmetric quantum systems

Hypothesis testing of symmetry in quantum dynamics

Revealing symmetries in quantum computing for many-body systems

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

Quantum symmetries of Hadamard matrices

Learning quantum symmetries with interactive quantum-classical variational algorithms

Numerical Methods for Detecting Symmetries and Commutant Algebras

Symmetry verification for noisy quantum simulations of non-Abelian lattice gauge theories

Symmetry enhanced variational quantum spin eigensolver

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

Restoring symmetries in quantum computing using Classical Shadows

Accelerating Quantum Optimal Control of Multi-Qubit Systems with Symmetry-Based Hamiltonian Transformations

Structure-preserving quantum algorithms for linear and nonlinear Hamiltonian systems