Lower Bounds for Arithmetic Circuits via the Hankel Matrix

DOI10.4230/LIPICS.STACS.2020.20MaRDI QIDQ5874291zbMATH OpenOpenAlexFDO

Authors Sevag Gharibian, Stephen Piddock, Justin Yirka

Publication date 7 February 2023

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

zbMATH Keywords

local Hamiltonianoracle complexity classphysical Hamiltoniansquantum Merlin Arthur (QMA)simulation of local measurement

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cited in

(2)

• scientific article; zbMATH DE number 6866233 (Why is no real title available?)
• Quantum Probability Oracles & Multidimensional Amplitude Estimation

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5874291)