Measurement-induced noncommutativity in adaptive fermionic linear optics

Fermionic linear optics (FLO) with Gaussian resources is known to be efficiently classically simulable. We show that this changes for fermions with internal degrees of freedom once the circuit is equipped with mid-circuit number monitoring and classical feedforward. In our architecture, the measurement record routes the selected blocks into a fixed-order Bell-fusion pairing geometry. On the level of the classical description, the permutation sum then no longer collapses to a single determinant or Pfaffian. Each accepted branch expands as a signed sum of path-ordered products of typically non-commuting dressed blocks, and branch amplitudes are matrix elements of the resulting non-commutative trace polynomials. Numerically, we observe Porter-Thomas statistics for the conditional branch distribution and rapid growth of the minimal order-respecting matrix product operator bond dimension. Under reasonable complexity assumptions, these results identify mid-circuit measurement-induced non-commutativity as a route to sampling hardness for noninteracting fermions, with the non-Gaussianity confined to a fixed preparation-and-readout interface rather than to the coherent FLO evolution.

Authors

Publication Details

Journal
Physical Review Letters
Published
2026-11-03
DOI
https://doi.org/10.1103/3jm3-wwfz
Primary Topic
Quantum Computing Algorithms and Architecture
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Measurement-induced noncommutativity in adaptive fermionic linear optics

Yifan Tang, Jens Eisert, Chenfeng Cao
Physical Review Letters
Quantum Computing Algorithms and Architecture
article

Measurement-induced noncommutativity in adaptive fermionic linear optics

Yifan Tang, Jens Eisert, Chenfeng Cao
article en

Abstract

Fermionic linear optics (FLO) with Gaussian resources is known to be efficiently classically simulable. We show that this changes for fermions with internal degrees of freedom once the circuit is equipped with mid-circuit number monitoring and classical feedforward. In our architecture, the measurement record routes the selected blocks into a fixed-order Bell-fusion pairing geometry. On the level of the classical description, the permutation sum then no longer collapses to a single determinant or Pfaffian. Each accepted branch expands as a signed sum of path-ordered products of typically non-commuting dressed blocks, and branch amplitudes are matrix elements of the resulting non-commutative trace polynomials. Numerically, we observe Porter-Thomas statistics for the conditional branch distribution and rapid growth of the minimal order-respecting matrix product operator bond dimension. Under reasonable complexity assumptions, these results identify mid-circuit measurement-induced non-commutativity as a route to sampling hardness for noninteracting fermions, with the non-Gaussianity confined to a fixed preparation-and-readout interface rather than to the coherent FLO evolution.

Physical Review Letters
Alexander von Humboldt-Stiftung, Deutsche Forschungsgemeinschaft
Openalex Percentile: Top 84%
Quantum Computing Algorithms and Architecture
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon