malvikaraj.bsky.social
@malvikaraj.bsky.social
It was known depth-2 QAC0 circuits cannot do parity exactly: arxiv.org/abs/2504.06433. AC0 can implement any truth table in depth 2 with exp size. But comparing them is nuanced, QAC is constrained by reversibility unlike AC. Depth-d QAC can simulate any depth-d classical reversible circuit.
December 18, 2025 at 8:51 PM