Solutions: Quantum Computation and Quantum Information by Nielsen and Chuang

# Solutions: Quantum Computation and Quantum Information by Nielsen and Chuang

## Chapter 1

### 1.1

$$\begin{eqnarray} \frac{\binom{\frac{2^n}{2}}{2}}{\binom{2^n}{2}}\times2 &=& \frac{2^{n-1}}{2^n} \times 2 \\\ &=&\frac{2^{n-1}\times\left(2^{n-1}-1\right)\times\frac{1}{2}}{2^{n-1}\times\left(2^n-1\right)}\times 2 \\\ &=&\frac{2^{n-1}-1}{2^n-1}<\frac{1}{2} \end{eqnarray}$$ A probabilistic classical computer can solve Deutsch’s problem with two evaluations with some probability of error $<\frac{1}{2}$.

### 1.2

If states are distinguishable, you can determine which state you send and then, employing an appropreate designer of Hamiltonian, build a second system in the same state.

Conversely, if you can prepare many identical copies of a qubit, then it is possible to measure the mean value of noncommuting observables.