Bad Qubits — Learn Quantum by Doing

Multiple choice

The Solovay-Kitaev theorem bounds how long a gate sequence from a dense, inverse-closed single-qubit set must be to approximate a target U in SU(2) to accuracy eps. How does that sequence length L scale with eps?

Linearly: L = O(1/eps)
Poly-logarithmically: L = O(log^c(1/eps)) with c around 4
As the group volume: L = O(1/eps^3)
Exponentially: L = O(2^(1/eps))