4

Is there any way of decomposing a arbitrary quantum circuit into two sub circuits, first of them being composed only of Clifford gates and the second one only of non-Clifford gates?

Thank you!

q_man
  • 136
  • 5

1 Answers1

5

You can make it even stronger than that. Any circuit can be approximated using the Clifford+T gate set. Then you can replace every T gate with gate teleportation through a T state. So any circuit can be decomposed into a Clifford part and a trivial non-Clifford part that does nothing except prepare many copies of the state $T |+\rangle$.

enter image description here

Craig Gidney
  • 44,299
  • 1
  • 41
  • 116