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

61 questions
Filter by
Sorted by
Tagged with
702 views

### How does $\mathcal E(\rho)=\mathrm{Tr}_{env}[U(\rho\otimes\rho_{env})U^\dagger]$ turn into $P_0\rho P_0+P_1\rho P_1$?

In the Quantum Operations section in Nielsen and Chuang, (page 358 in the 2002 edition), they have the following equation: $$\mathcal E(\rho) = \mathrm{Tr}_{env} [U(\rho \otimes \rho_{env})U^\dagger]$$...
2k views

### How to perform quantum state tomography on two qubits?

I would like to do a quantum tomography on two qubit states. Recently, I successfully did so for one qubit based on Nielsen-Chuang. They advise to use this formula for one qubit density operator ...
1k views

### How to perform Quantum Process Tomography for three qubit gates?

I am trying to perform Quantum process tomography (QPT) on three qubit quantum gate. But I cannot find any relevant resource to follow and peform the experiment. I have checked Nielsen and Chuang's ...
2k views

3k views

### How to find the operator sum representation of the depolarizing channel?

In Nielsen and Chuang (page:379), it is shown that the operator sum representation of a depolarizing channel $\mathcal{E}(\rho) = \frac{pI}{2} + (1-p)\rho$ is easily seen by substituting the identity ...
2k views

### Partial trace over a product of matrices - prove that ${\rm Tr}(\rho^{AB}(\sigma^A\otimes I))={\rm Tr}(\rho^A\sigma^A)$

$$Tr(\rho^{AB} (\sigma^A \otimes I/d)) = Tr(\rho^A \sigma^A)$$ I came across the above, but I'm not sure how it's true. I figured they first partial traced out the B subsystem, and then trace A, but ...
315 views

211 views

### Nielsen & Chuang Exercise 6.13: Standard deviation of classical counting algorithm

$\newcommand{\expectation}{\mathop{\mathbb{E}} \left[ #1 \right] } \newcommand{\Var}{\mathrm{Var}}$ From Nielsen & Chuang 10th edition page 261: Consider a classical algorithm for the counting ...
1k views

### Why isn't the circuit performing a measurement in the Bell basis?

Nielsen and Chuang (on page 188 exercise 4.33) says that the circuit including CNOT and Hadamard is performing a measurement in the Bell basis. But I can't see how. The matrix representing the ...
267 views

### Why does the $\chi$ matrix have $d^4-d^2$ independent parameters?

In the section on Quantum process tomography, Page 391, Chapter 8, Quantum Computation and Quantum Information by Nielsen and Chuang. it is given that In general, $\chi$ will contain $d^4−d^2$ ...
544 views

### Application of QFT to Order-finding

In the Nielsen & Chuang book, section 5.3.1 page 226, there is a statement which goes like this:- (statement-1) The quantum algorithm for order-finding is just the phase estimation algorithm ...
292 views

### Show that $E_k=(I\otimes\langle e_k|)U(I\otimes|e_0\rangle)$ implies $U=\begin{bmatrix}[E_1]&\cdots\\ [E_2]&\cdots\\\vdots&\ddots\end{bmatrix}$

In Page 365, Operator-sum representation, Chapter 8, Quantum Computation and Quantum Information by Nielsen and Chuang, it is given that Given a trace-preserving quantum operation expressed in the ...
275 views

### Proving the inequality $|\mathrm{tr}(AU)|\le \mathrm{tr}|A|$ in Uhlmann's theorem

In Nielsen and Chuang, in the Fidelity section, (Lemma 9.5, page 410 in the 2002 edition), they prove the following. $$\mathrm{tr}(AU) = |\mathrm{tr}(|A|VU)| = |\mathrm{tr}(|A|^{1/2}|A|^{1/2}VU)|$$ ...
225 views

143 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 ...
428 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 ...
499 views

### How to implement the exponential of an outer product?

In exercise 6.7 page 258 in Nielsen and Chuang book, they have a Hamiltonian $H = \left| x \right\rangle \!\!\left\langle x \right| + \left| \psi \right\rangle \!\!\left\langle \psi \right|$ and the ...
176 views

### Method to find $r$ in the case when $r'$ returned by the continued fractions procedure is a factor of $r$

In the Quantum Computation and Quantum Information (10th ed.) textbook by Nielsen and Chuang, section 5.3.1 (titled "Application: order-finding") describes how phase estimation can be used to find the ...
441 views

### Question Regarding Simulating Hamiltonian With Quantum Circuit

There have been a few other questions about this section of Nielsen and Chuang, but when working through the output of the circuit, there are some inconsistencies that are probably due to some mistep/...
188 views

### Showing measurement of a Hermitian Unitary operator gives final states as eigenvectors

This is related to exercise 4.34, The operation described can be written as $(H \otimes I)C^1(U)(H \otimes I)(|0\rangle \otimes |\psi\rangle)$ I can get to the point where the state of the system is ...
792 views

623 views

### FANOUT with Toffoli Gate

Figure 1.16: FANOUT with the Toffoli gate, with the second bit being the input to the FANOUT (and the other two bits standard ancilla states), and the output from the FANOUT appearing on the second ...
425 views

### If CNOTs and single qubit gates are universal then why do we need to prove that controlled U operations can be composed by them as well?

In the book by Chuang and Nielsen they prove that controlled U operations can be made out of CNOTs and single qubit gates. But then they go on to prove that they are universal by showing that every n ...
144 views

### EPR Experiment: What does it mean for Alice to measure $\vec{v} \cdot \vec{\sigma}$ on her qubit?

I am trying to understand Box 2.7 on page 113 of Quantum Computation and Quantum Information book by Nielsen and Chuang. They start out with following wave function: \begin{equation} \psi = \frac{|01\...
147 views

### Show that there are unitaries $U_m$ such that $M_m=U_m \sqrt{E_m}$, for any measurement $M_m$ and associated POVM $E_m$

Nielsen and Chuang's QCQI, section 2.2.6, page 92, asks Suppose a measurement is described by measurement operators $M_m$. Show that there exist unitary operators $U_m$ such that $M_m=U_m\sqrt{E_m}$, ...
I am currently reading Nielsen & Chuang, and one of the questions asks to calculate a density matrix with the following mixed states, how would I do this?  |00> \;with \;probability \; 2/4 \\ ...