Abstract:The experimental realization of increasingly complex quantum states underscores the pressing need for new methods of state learning and verification. In one such framework, quantum state tomography, the aim is to learn the full quantum state from data obtained by measurements. Without prior assumptions on the state, this task is prohibitively hard. Here, we present an efficient algorithm for learning states on $n$ fermion modes prepared by any number of Gaussian and at most $t$ non-Gaussian gates. By Jordan-Wigner mapping, this also includes $n$-qubit states prepared by nearest-neighbour matchgate circuits with at most $t$ SWAP-gates. Our algorithm is based exclusively on single-copy measurements and produces a classical representation of a state, guaranteed to be close in trace distance to the target state. The sample and time complexity of our algorithm is $\mathrm{poly}(n,2^t)$; thus if $t=O(\log(n))$, it is efficient. We also show that, if $t$ scales slightly more than logarithmically, any learning algorithm to solve the same task must be inefficient, under common cryptographic assumptions. We also provide an efficient property testing algorithm that, given access to copies of a state, determines whether such a state is far or close to the set of states for which our learning algorithm works. In addition to the outputs of quantum circuits, our tomography algorithm is efficient for some physical target states, such as those arising in time dynamics and low-energy physics of impurity models. Beyond tomography, our work sheds light on the structure of states prepared with few non-Gaussian gates and offers an improved upper bound on their circuit complexity, enabling an efficient circuit compilation method.

Efficient Learning of Continuous-Variable Quantum States

Quantum Similarity Testing with Convolutional Neural Networks.

Learning quantum states of continuous variable systems

Efficient Verification of Entangled Continuous-Variable Quantum States with Local Measurements

Efficient Verification of Continuous-Variable Quantum States and Devices without Assuming Identical and Independent Operations

Entanglement purification of Gaussian continuous variable quantum states

Quantum Coherent State Transform on Continuous-Variable Systems

Non-Markovian Quantum Dynamics in Strongly Coupled Multimode Cavities Conditioned on Continuous Measurement

Efficient learning of quantum states prepared with few fermionic non-Gaussian gates

Quantum Kernel Machine Learning With Continuous Variables

Characterizing the Multipartite Entanglement Structure of Non-Gaussian Continuous-Variable States with a Single Evolution Operator

Continuous-variable quantum compressed sensing

Efficient learning of arbitrary single-copy quantum states

Learning a quantum channel from its steady-state

Simple, reliable and noise-resilient continuous-variable quantum state tomography with convex optimization

Efficient multimode Wigner tomography

On-line estimation of N -qubit quantum state via continuous weak measurement and compressed sensing

Quantum metrology with a continuous-variable system

Continuous-variable qubit on an optical transverse mode