# Questions tagged [nielsen-and-chuang]

For questions about exercises or passages from the popular quantum computing textbook *Quantum Computation and Quantum Information* by Michael Nielsen and Isaac Chuang.

348 questions
Filter by
Sorted by
Tagged with
285 views

### Implementing "computable phase shifts" using T Toffoli ( problem 4.1 from Nielsen and Chuang's)

I am reading/studying the famous Nielsen and Chuang's book and ran into this interesting question and I don't quite understand the $f(x)$. It says it simply maps from $m$ to $n$ bits. But don't we ...
• 1,161
543 views

### Show that quantum channels act as affine transformations in the Bloch sphere

I am referring to Equation (8.89) to (8.92) in Chapter 8 of "Quantum Computing and Information 10th Anniversary Edition" by Nielsen and Chuang. This section deals with the geometric picture ...
• 485
169 views

### How to correct error during the syndrome measurement or recovery process?

Here's the figure 10.21 from Nielsen's Quantum Computation and Quantum Information to explain the fault-tolerant quantum computing, where the circuit in the figure corrects the error that happens in ...
• 51
383 views

### Prove the equality conditions in the triangle inequality $S(A,B)\ge |S(A)-S(B)|$ for the von Neumann entropy

The triangle inequality or Araki-Lieb inequality of the von Neumann entropy is $$S(A,B)\ge|S(A)-S(B)|$$ this is proven by introducing a system $R$ which purifies systems $A$ and $B$. Applying ...
• 831
116 views

### Proof of upper and lower bound (Gilbert-Varshamov bound) for linear code

I am trying to prove the following bounds for a $[n, k]$ code that can correct $t$ errors \begin{align} 1-H\left(\frac{t}{n}\right)\geq \frac{k}{n}\geq 1-H\left(\frac{2t}{n}\right) \end{align} where \...
• 975
67 views

• 831
287 views

### Phase estimation algorithm: Modulo part in Nielsen and Chuang

In Nielsen and Chuang the explanation of phase estimation states: We have the following state: $$\frac{1}{2^{t/2}} \sum\limits_{k=0}^{2^t-1} e^{2 \pi i \varphi k}|k\rangle$$ Now we apply the inverse ...
• 678
202 views

### In the Deutsch-Jozsa algorithm, why is the resulting amplitude for the constant and balanced cases $\pm 1$ and $0$, respectively?

I am currently learning from Nielsen and Chuang and I am currently learning about Deutsch-Jozsa algorithm. However, I am stumped with the mathematics of the algorithm at the following section: I ...
434 views

• 471