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.

Universal freezing of asymmetry

Resource Theory of Special Antiunitary Asymmetry

Asymmetry-induced nonclassical correlation

Frozen condition of quantum coherence

Symmetry in the Open-System Dynamics of Quantum Correlations

Entanglement asymmetry as a probe of symmetry breaking

Non-Abelian entanglement asymmetry in random states

03 23 7 v 2 2 1 Se p 20 06 State estimation from pair of conjugate qudits

From Asymmetry to Correlations

Testing symmetry on quantum computers

Lack of symmetry restoration after a quantum quench: an entanglement asymmetry study

Aspects of quantum states asymmetry for the magnetic dipolar interaction dynamics

Symmetry: a fundamental resource for quantum coherence and metrology

Asymmetry and tighter uncertainty relations for Rényi entropies via quantum-classical decompositions of resource measures

The theory of manipulations of pure state asymmetry: basic tools and equivalence classes of states under symmetric operations

Asymmetry and coherence weight of quantum states

A quantum tug of war between randomness and symmetries on homogeneous spaces

Unraveling the emergence of quantum state designs in systems with symmetry

The WAY theorem and the quantum resource theory of asymmetry

Thermodynamic Bound on the Asymmetry of Cross-Correlations