pith. machine review for the scientific record. sign in

arxiv: 1603.02724 · v3 · submitted 2016-03-08 · 💻 cs.CC · cond-mat.other· quant-ph

Recognition: unknown

Computational complexity of exterior products and multi-particle amplitudes of non-interacting fermions in entangled states

Authors on Pith no claims yet
classification 💻 cs.CC cond-mat.otherquant-ph
keywords fermionsamplitudesentangledexteriordemonstrationexpressedmulti-particlepairwise
0
0 comments X
read the original abstract

Noninteracting bosons were proposed to be used for a demonstration of quantum-computing supremacy in a boson-sampling setup. A similar demonstration with fermions would require that the fermions are initially prepared in an entangled state. I suggest that pairwise entanglement of fermions would be sufficient for this purpose. Namely, it is shown that computing multi-particle scattering amplitudes for fermions entangled pairwise in groups of four single-particle states is #P hard. In linear algebra, such amplitudes are expressed as exterior products of two-forms of rank two. In particular, a permanent of a NxN matrix may be expressed as an exterior product of N^2 two-forms of rank two in dimension 2N^2, which establishes the #P-hardness of the latter.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 2 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Classical simulation of free-fermionic dynamics and quantum chemistry with magic input

    quant-ph 2026-04 unverdicted novelty 7.0

    Block-product paired non-Gaussian fermionic states allow efficient classical additive-error approximation of transition amplitudes, overlaps, and high-weight correlators under free-fermionic dynamics using multivariat...

  2. Classical simulation of free-fermionic dynamics and quantum chemistry with magic input

    quant-ph 2026-04 unverdicted novelty 6.0

    Paired non-Gaussian fermionic states under free-fermionic dynamics admit efficient classical additive-error approximations for amplitudes, overlaps, and high-weight correlators via reduction to multivariate Pfaffian c...