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.

Simulating realistic non-Gaussian state preparation

Taming numerical errors in simulations of continuous variable non-Gaussian state preparation

Gaussian and Non-Gaussian operations on non-Gaussian state: engineering non-Gaussianity

Simulating the Photon Statistics of Multimode Gaussian States by Automatic Differentiation of Generating Functions

Seeding Gaussian boson samplers with single photons for enhanced state generation

Classical simulation of non-Gaussian bosonic circuits

Non-Gaussian and Gottesman-Kitaev-Preskill state preparation by photon catalysis

Suppressing photon detection errors in nondeterministic state preparation

Classical simulation and quantum resource theory of non-Gaussian optics

Deterministic Preparation of Non-Gaussian Quantum States: Applications in Quantum Information Protocols

Fast simulation of bosonic qubits via Gaussian functions in phase space

Experimental demonstration of a versatile and scalable scheme for iterative generation of non-Gaussian states of light

Heralded generation of displaced qudits from quantum optical catalysis

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

Non-Gaussian quantum states of a multimode light field

Loss-tolerant state engineering for quantum-enhanced metrology via the reverse Hong-Ou-Mandel effect

Spiral-wave Dynamics Depends Sensitively on nhomogeneities in Mathematical Models of Ventricular Tissue

Classical simulation of non-Gaussian fermionic circuits

Losses resistant verification of quantum non-Gaussian photon statistics

Complexity of Gaussian quantum optics with a limited number of non-linearities