# 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.

199 questions
Filter by
Sorted by
Tagged with
15 views

### $E(U_j,V_j)\leq\Delta/(2m)$ if probabilities of outcomes obtained from the approximate circuit is within a tolerance $Δ>0$

Suppose we wish to perform a quantum circuit containing $m$ gates, $U_1$ through $U_m$. Unfortunately, we are only able to approximate the gate $U_j$ by the gate $V_j$ . In order that the ...
285 views

### Why does quantum distinguishability ensure no faster-than-light communication?

On page 56-57 in Nielsen and Chuang, for a proposed scenario, it's said that: if Bob had access to a device that could distinguish the four states $|0\rangle$, $|1\rangle$, $|+\rangle$, $|−\rangle$ ...
37 views

59 views

### Measurement of single qubit operator $U$ which is both Hermitian and unitary with eigenvalues $±1$

Suppose we have a single qubit operator $U$ with eigenvalues $±1$, so that $U$ is both Hermitian and unitary, so it can be regarded both as an observable and a quantum gate. Suppose we wish to measure ...
38 views

### Why can the Hamiltonian $H=P_x(t)X+P_y(t)Y$ make an arbitrary unitary $U=R_x(b)R_y(c)R_x(d)$?

p.281 of Nielsen and Chuang's book says that A single spin might evolve under the Hamiltonian $H = P_x(t)X + P_y(t)Y$, where $P_{\{xy\}}$ are classically controllable parameters. From Exercise 4.10, ...
31 views

### Why can the state $\sum_x|x, f(x)\rangle$ be written without normalization factor?

It is stated on page 32 of Nielsen and Chuang that: In our single qubit example: , measurement of the state gives only either |0, f(0)> or |1, f(1)>! Similarly, in the general case, measurement ...
21 views

195 views

### How to understand intuitively the concavity of the binary entropy?

In Nielsen and Chuang's Quantum Computation and Quantum Information book, introducing the binary entropy, they gave an intuitive example about why binary entropy is concave: Alice has in her ...
82 views

### Copying quantum state [closed]

I'm confused about the last complete sentence in the following paragraphs. If ab=0, that means either a or b equals to 0. As a result, doesn't $|\psi\rangle|\psi\rangle$ equal to either $b^2|11\rangle$...
100 views

### Why does $a ⊕ (a ⊕ b) = b$ and $(a ⊕ b) ⊕ b = a$? [closed]

For the following circuit that swap two qubits The sequence of gates is said to have the following sequence of effects on a computational basis state |a, b> where all additions are done modulo 2. ...
89 views

### Is where measurement is done the requirement for what gets to be called the computational basis?

In Nielsen and Chuang, chapter 1.3.3 is named as "Measurements in bases other than the computational basis". This name confuses me - after the measurement is done on a new base, doesn't this ...