The fermionic linear optical extent is multiplicative for 4 qubit parity eigenstates
Abstract
The Fermionic linear optical (FLO) extent is a quantity that serves two roles, firstly it serves as a measure of the "quantumness" (or non-classicality) of quantum circuits. Secondly it controls the runtime of a class of classical simulation algorithms, which are state-of-the-art for simulating quantum circuits formed mostly of FLO unitaries and promoted to universality by the addition of ``magic states''. It is therefore interesting to understand the scaling behaviour of the extent as magic states are added to a circuit. In this work we solve this problem for the case of -qubit parity eigenstates. We show that the FLO extent of a tensor product of any pure state and a qubit parity eigenstate is the product of the extents of the two tensor factors. Applying this result recursively one proves a conjecture that the extent is multiplicative for arbitrary tensor products of qubit magic states.
Cite
@article{arxiv.2407.20934,
title = {The fermionic linear optical extent is multiplicative for 4 qubit parity eigenstates},
author = {Oliver Reardon-Smith},
journal= {arXiv preprint arXiv:2407.20934},
year = {2024}
}
Comments
3+8 pages, comments welcome