Export Citations
1 Results for: Keyword: QAC0
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
Searched The ACM Guide to Computing Literature (3,833,025 records)|Limit your search to The ACM Full-Text Collection (773,090 records)
Select All
- research-articleJune 2024
On the Pauli Spectrum of QAC0
STOC 2024: Proceedings of the 56th Annual ACM Symposium on Theory of ComputingPages 1498–1506https://doi.org/10.1145/3618260.3649662The circuit class QAC0 was introduced by Moore (1999) as a model for constant depth quantum circuits where the gate set includes many-qubit Toffoli gates. Proving lower bounds against such circuits is a longstanding challenge in quantum circuit ...