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.

Redundant string symmetry-based error correction: Demonstrations on quantum devices

Approximate symmetries and quantum error correction

2-Designs and Redundant Syndrome Extraction for Quantum Error Correction

Symmetry-protected self-correcting quantum memories

Experimental Demonstration of Topological Error Correction

Quantum error correction meets continuous symmetries: fundamental trade-offs and case studies

Symmetry protected topological order as a requirement for measurement-based quantum gate teleportation

Exact Quantum Algorithms for Quantum Phase Recognition: Renormalization Group and Error Correction

Quantum computation by teleportation and symmetry

Demonstrating multi-round subsystem quantum error correction using matching and maximum likelihood decoders

Protecting Entanglement Between Logical Qubits Via Quantum Error Correction

Quantum teleportation implies symmetry-protected topological order

Quantum error mitigation for rotation symmetric bosonic codes with symmetry expansion

Role of Error Syndromes in Teleportation Scheduling

Stabilization of symmetry-protected long-range entanglement in stochastic quantum circuits

Non-onsite symmetries and quantum teleportation in split-index matrix product states

Quantum teleportation of physical qubits into logical code spaces

Exponential suppression of bit or phase flip errors with repetitive error correction

Hardware-Efficient Bosonic Quantum Error-Correcting Codes Based on Symmetry Operators

Testing symmetry on quantum computers

Symmetry-Induced Error Filtering in a Photonic Lieb Lattice