English

The fermionic linear optical extent is multiplicative for 4 qubit parity eigenstates

Quantum Physics 2024-07-31 v1

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 44-qubit parity eigenstates. We show that the FLO extent of a tensor product of any pure state and a 44 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 44 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

R2 v1 2026-06-28T17:58:21.012Z