Single-layer unitary cluster Jastrow circuits can emulate quadratic-Ising IQP circuits, so sampling from some quantum chemistry ansaetze is worst-case classically hard unless the polynomial hierarchy collapses.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
quant-ph 1years
2025 1verdicts
ACCEPT 1representative citing papers
citing papers explorer
-
Hardness of classically sampling quantum chemistry circuits
Single-layer unitary cluster Jastrow circuits can emulate quadratic-Ising IQP circuits, so sampling from some quantum chemistry ansaetze is worst-case classically hard unless the polynomial hierarchy collapses.