All Questions
Tagged with toffoli-gate universal-gates
2 questions
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 ...
- 53
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 $\...
- 551