# Is there an analog for the Solovay-Kitaev Theorem for approximating quantum states?

The Solovay-Kitaev theorem shows that we can approximate arbitrary unitary transformations with polynomially many quantum gates. Can we approximate the resulting state vectors in the same way by specifying the quantum states of pairs (or possibly more) of qubits? I.e. if we have $$\psi_{i,j}$$ be the approximate state of the qubits $$i$$ and $$j$$, is this enough to approximate the entire quantum state?

Cross-posted on physics

• The Solovay-Kitaev Theorem shows that if you want to approximate a single-qubit gate to accuracy $\epsilon$, you need a sequence of $O(\log(1/\epsilon)^k)$ gates from a finite set such as $H$ and $T$. More modern techniques have show $k=1$. It does not, by itself, talk about many qubits. Mar 6 '20 at 11:10