35
you are viewing a single comment's thread
view the rest of the comments
[-] bitcrafter@lemmy.sdf.org 3 points 1 year ago

There are lots of possible choices of universal gate sets. However, if you are starting with Clifford gates, then it turns out to be sufficient for you to add support for a T=sqrt(S) gate; essentially T and H have the property that these two gates by themselves are sufficient to efficiently approximate any 1-qubit gate arbitrarily well (by combining these discrete rotations about the two different angles in the Bloch sphere in specific ways via the Solovay-Kitaev Theorem), and being able to perform an arbitrary 1-qubit gate and having access to an entangling 2-qubit gate (CNOT) lets you extend this to an efficient arbitrarily good approximation of any gate on an any number of qubits.

this post was submitted on 06 Jul 2023
35 points (97.3% liked)

retrocomputing

4020 readers
1 users here now

Discussions on vintage and retrocomputing

founded 1 year ago
MODERATORS