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