's Avatar

@malvikaraj.bsky.social

4 Followers  |  2 Following  |  1 Posts  |  Joined: 18.12.2025  |  1.5931

Latest posts by malvikaraj.bsky.social on Bluesky

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.

18.12.2025 20:51 โ€” ๐Ÿ‘ 2    ๐Ÿ” 0    ๐Ÿ’ฌ 1    ๐Ÿ“Œ 0

@malvikaraj is following 2 prominent accounts