Abstract:Magic states, pivotal for universal quantum computation via classically simulable Clifford gates, often undergo decomposition into resourceless stabilizer states, facilitating simulation through classical means. This approach yields three operationally significant metrics: stabilizer rank, fidelity, and extent. We extend these simulation methods to encompass matchgate circuits (MGCs), and define equivalent metrics for this setting. We begin with an investigation into the algebraic constraints defining Gaussian states, marking the first explicit characterisation of these states. The explicit description of Gaussian states is pivotal to our methods for tackling all the simulation tasks. Central to our inquiry is the concept of Gaussian rank -- a pivotal metric defining the minimum terms required for decomposing a quantum state into Gaussian constituents. This metric holds paramount significance in determining the runtime of rank-based simulations for MGCs featuring magic state inputs. The absence of low-rank decompositions presents a computational hurdle, thereby prompting a deeper examination of fermionic magic states. We find that the Gaussian rank of 2 instances of our canonical magic state is 4 under symmetry-restricted decompositions. Additionally, our numerical analysis suggests the absence of low-rank decompositions for 2 or 3 copies of this magic state. Further, we explore the Gaussian extent, a convex metric offering an upper bound on the rank. We prove the Gaussian extent's multiplicative behaviour on 4-qubit systems, along with initial strides towards proving its sub-multiplicative nature in general settings. One important result in that direction we present is an upper bound on the Gaussian fidelity of generic states.

Imaginarity of Gaussian states

Quantifying the imaginarity of quantum states via Tsallis relative entropy

Quantifying imaginarity in terms of pure-state imaginarity

Gaussian quantum resource theories

Resource Theory of Imaginarity: Quantification and State Conversion

Geometric-like imaginarity: Quantification and state conversion

Unitary-invariant witnesses of quantum imaginarity

Coherence of quantum Gaussian channels

Imaginarity measure induced by relative entropy

Operational Resource Theory of Imaginarity

Coherence and imaginarity of quantum states

Classical simulation and quantum resource theory of non-Gaussian optics

Resource theory of non-Gaussian operations

Quantifying nonclassicality and entanglement of Gaussian states

Quantum mechanics with real numbers: entanglement, superselection rules and gauges

On the Bargmann invariants for quantum imaginarity

Exploring the possibility of a complex-valued non-Gaussianity measure for quantum states of light

Real quantum operations and state transformations

Bridging magic and non-Gaussian resources via Gottesman-Kitaev-Preskill encoding

Gaussian decomposition of magic states for matchgate computations