Sign in

malvikaraj.bsky.social

@malvikaraj.bsky.social
5 followers 2 following 1 posts
PostsRepliesMedia
malvikaraj.bsky.social @malvikaraj.bsky.social · 18/12/2025
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.
120