Learning quantum symmetries with interactive quantum-classical variational algorithms

06/23/2022
by   Jonathan Z. Lu, et al.
0

A symmetry of a state |ψ⟩ is a unitary operator of which |ψ⟩ is an eigenvector. When |ψ⟩ is an unknown state supplied by a black-box oracle, the state's symmetries serve to characterize it, and often relegate much of the desired information about |ψ⟩. In this paper, we develop a variational hybrid quantum-classical learning scheme to systematically probe for symmetries of |ψ⟩ with no a priori assumptions about the state. This procedure can be used to learn various symmetries at the same time. In order to avoid re-learning already known symmetries, we introduce an interactive protocol with a classical deep neural net. The classical net thereby regularizes against repetitive findings and allows our algorithm to terminate empirically with all possible symmetries found. Our scheme can be implemented efficiently on average with non-local SWAP gates; we also give a less efficient algorithm with only local operations, which may be more appropriate for current noisy quantum devices. We demonstrate our algorithm on representative families of states.

READ FULL TEXT
research
05/22/2023

Efficient Learning of Quantum States Prepared With Few Non-Clifford Gates

We give an algorithm that efficiently learns a quantum state prepared by...
research
09/29/2022

Low-Stabilizer-Complexity Quantum States Are Not Pseudorandom

We show that quantum states with "low stabilizer complexity" can be effi...
research
09/23/2019

On the Need for Large Quantum Depth

Near-term quantum computers are likely to have small depths due to short...
research
08/23/2019

Semi-Quantum Money

Private quantum money allows a bank to mint quantum money states that it...
research
11/23/2022

Quantum-Classical Tradeoffs in the Random Oracle Model

We study tradeoffs between quantum and classical queries for hybrid algo...
research
05/06/2023

Efficient information recovery from Pauli noise via classical shadow

The rapid advancement of quantum computing has led to an extensive deman...
research
04/15/2023

N-Sum Box: An Abstraction for Linear Computation over Many-to-one Quantum Networks

Linear computations over quantum many-to-one communication networks offe...

Please sign up or login with your details

Forgot password? Click here to reset