Skip to main content

All Questions

Filter by
Sorted by
Tagged with
5 votes
2 answers
235 views

Understanding Knill-Gottesman theorem: what role does the Toffoli gate play?

I’m trying to understand the relationship between the Toffoli gate, Clifford gates, and the classical simulation of quantum circuits. -I know that the Toffoli gate is universal for classical ...
Tom_tomato's user avatar
3 votes
2 answers
275 views

Is it possible to approximately compile Toffoli using H and CSWAP?

Question: Given all controlled-SWAP (CSWAP) and Hadamard (H) gates on 3 qubits, is it possible to approximately compile the Toffoli (CCX) gate? Discussion From basic simulations, it appears that all $\...
Jonas Anderson's user avatar