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.

Experimental demonstration of quantum-inspired optical symmetric hypothesis testing

Performance advantage of quantum hypothesis testing for partially coherent optical sources

Quantum hypothesis testing in many-body systems

CHSH Bell Tests For Optical Hybrid Entanglement

Testing the postulates of quantum mechanics with coherent states of light and homodyne detection

Postselected quantum hypothesis testing

Quadrature-PT symmetry: Classical-to-quantum transition in noise fluctuations

Demonstration of -symmetric quantum state discrimination

Testing symmetry on quantum computers

Hypothesis testing of symmetry in quantum dynamics

Shallow-Depth Variational Quantum Hypothesis Testing

Sequential hypothesis testing for continuously-monitored quantum systems

Testing Real Quantum Theory in an Optical Quantum Network

Sufficient Conditions for Efficient Classical Simulation of Quantum Optics

Near-optimal coherent state discrimination via continuously labelled non-Gaussian measurements

Performance advantage of discriminating one-versus-two incoherent sources based on quantum hypothesis testing

Demonstration of optimal non-projective measurement of binary coherent states with photon counting

Demonstration of a quantum SWITCH in a Sagnac configuration

Quantum hypothesis testing between qubit states with parity