Lower Bounds for Arithmetic Circuits via the Hankel Matrix

DOI10.4230/LIPIcs.STACS.2020.20OpenAlexW4393368577MaRDI QIDQ5874291

Sevag Gharibian, Justin Yirka, Stephen Piddock

Publication date: 7 February 2023

Full work available at URL: https://arxiv.org/abs/1909.05981

zbMATH Keywords

physical Hamiltonianslocal Hamiltonianoracle complexity classquantum Merlin Arthur (QMA)simulation of local measurement

Mathematics Subject Classification ID

Theory of computing (68Qxx)

This page was built for publication: Lower Bounds for Arithmetic Circuits via the Hankel Matrix