New answers tagged complexity-theory
-1
It is possible to employ a method presented in Transformation of quantum states using uniformly controlled rotations. The article shows (besides) how to implement gate controlled by $n$ qubits and yielding a state
$$
|\psi\rangle_{n+1} = |i\rangle_{n}\Big(\sqrt{1-f(i)}|0\rangle + \sqrt{f(i)}|1\rangle\Big),
$$
where $i$ is a binary representation of $n$ ...
5
Yes, you are correct. Non-Clifford gates cannot be transversely implemented, instead implementation generally requires distilling magic states or Toffoli states. In practice this requires significantly more spacetime volume than Clifford gates. For reference, see the introduction sections here and here.
The natural expectation would be that no quantum ...
Top 50 recent answers are included
