Questions tagged [textbook-and-exercises]

Applies to questions of primarily educational value - styled in the format similar to that found in textbook exercises. This tag should be applied to questions that are (1) stated in the form of an exercise and (2) at the level of basic quantum information textbooks.

Filter by
Sorted by
Tagged with
0
votes
1answer
24 views

Knill Laflamme conditon

In Preskill's notes on quantum error correcting codes in Section 7.2, there seems to be no condition on the environment part of the state, i.e. $|0\rangle_E$ in $|\psi\rangle \otimes |0\rangle_E$. ...
1
vote
1answer
37 views

In Schumacher’s noiseless channel coding theorem, how do we get the exponents in $|0\rangle ^{\otimes n(1−p)/2}|1\rangle ^{\otimes n(1−p)/2}$?

On pg. 55 in Nielsen and Chuang, it's said that: the $|0\rangle + |1\rangle$ product can be well approximated by a superposition of states of the form $|0\rangle ^{\otimes n(1−p)/2}|1\rangle ^{\...
0
votes
0answers
28 views

How to determining whether certain dynamical processes are elementary? [closed]

In the introduction of 1.6 Quantum information in Nielsen and Chuang's textbook, it is said that one of the fundamental goals uniting work on quantum information theory is Identify elementary classes ...
-2
votes
1answer
46 views

Decomposition of U1 gate $U_1(\lambda)$ , Phase Shift gate $\phi(\delta) $, and Swap gate [closed]

Can we express U1 gate $U_1(\lambda)$ , Phase Shift gate $\phi(\delta) $, and Swap gate $$ U_1(\lambda) = \begin{pmatrix}1 & 0 \\ 0 & e^{i\lambda}\end{pmatrix}$$ $$ \phi(\delta) = \begin{...
1
vote
1answer
58 views

How to compute the measurement probabilities of $|\phi\rangle=\sum_k c_k |k\rangle$ in a rotated basis $V|k\rangle$?

I came across the following question and have some conceptual questions. Consider a general quantum state $|\phi\rangle$ of dimension $N$ spanned by some standard basis $\{|k\rangle,k=0,1,...N-1\}$. ...
3
votes
0answers
38 views

What does the $I$ mean when measuring ${\rm Tr}(\rho (I\otimes\sigma\otimes\cdots))$ in quantum tomography?

In Nielsen and Chuang's QCQI, I learned that the quantum tomography for n qubit can be described easily in math as we need to measure $Tr(\rho W_k),\forall k$ where $W_k\in\{I,\sigma_x,\sigma_y,\...
0
votes
1answer
25 views

How can I compute $P_{|b\rangle}(|0\rangle)$?

I've just started to learn Quantum Computing and, to do it, I'm reading the course "Introduction from Quantum Computing" by IBM. Now, I'm reading the chapter "Entangled states", ...
1
vote
0answers
20 views

from hello_qiskit import run_puzzle results in error

I am working my way through the beta version of the Qiskit textbook. Everything was going fine until I got to the Visualizing Entanglement section and had some exercises to complete. All of the ...
0
votes
1answer
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 ...
0
votes
0answers
55 views

How can I create a Qiskit function producing a quantum circuit such that $\langle Z^{\otimes n}\rangle=J_{n-1}/2^{n-1}$?

Problem: Create a function circ(n) that returns an $n$-qubits quantum circuit that, when measured in the $Z^{\otimes n}$ basis, should yield the following ...
2
votes
3answers
78 views

Why can no pair of single qubits look like $\frac{1}{\sqrt2}(|00\rangle+|11\rangle$)?

I've just started to learn Quantum Computing and, to do it, I'm reading the course "Introduction from Quantum Computing" by IBM. Now, I'm reading the chapter "Entangled states", ...
2
votes
1answer
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, ...
3
votes
1answer
229 views

Using distinguishability of non-orthogonal states to create a cloning device

Consider the following problem from Nielsen and Chuang's Quantum Computation and Quantum Information: Explain how a device which, upon input of one of two non-orthogonal quantum states $\left|\psi\...
1
vote
1answer
22 views

Qiskit noise model question (from textbook)

I'm reading the chapter Introduction to Quantum Error Correction using Repetition Codes and a code example demonstrates how to add depolarizing and pauli error. I have several questions. Is it not ...
1
vote
2answers
218 views

How does Equation (9) follows from these definitions?

How does Equation (9) follows from these definitions? This is my working out for the first identity. It appears that the identity is not true. For the second identity, I used sympy to check. The ...
1
vote
2answers
33 views

Compute ${\rm tr}(a_k a_{k'}\rho)$ with $\rho=e^{-\beta H}/Z(\beta)$ Gibbs state and $a_k$ ladder operators

Consider a harmonic oscillator with hamiltonian $H=\sum_k\omega_k a_k^\dagger a_k$ and a state $\rho=\frac{e^{-\beta H}}{Z(\beta)}$ where $Z(\beta)=\text{tr}[{e^{-\beta H}}]$. The quantity $$A:=\sum_{...
0
votes
1answer
49 views

Why in quatum coin toss, when starting from state $|1\rangle$, we get $|-\rangle$?

I was reading qiskit's text book, there I found that for a Double quantum coin toss, we have negative probability amplitude for $|1\rangle$ state when we starts from $|1\rangle$ state. Link : https://...
0
votes
2answers
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 ...
1
vote
1answer
21 views

Derivation of the state after applying $U_f$ in the Deutsch–Jozsa algorithm

On page 35 in Nielsen and Chuang, it's said that for the following quantum circuit implementing the general Deutsch–Jozsa algorithm: Next, the function $f$ is evaluated (by Bob) using $U_f$, giving $$...
1
vote
1answer
73 views

Quantum channels and maps: Confusing terminology

1. On page 73 of John Watrous' famous book, a quantum channel is defined as a linear map $$\Phi: L(\mathcal{X})\rightarrow L(\mathcal{Y})$$ Now $L(\mathcal{X})$ stands for $L(\mathcal{X},\mathcal{X})$...
5
votes
2answers
225 views

How does the spectral decomposition of the Choi operator relate to Kraus operators?

In Nielsen and Chuang's QCQI, there is a proof states that Theorem 8.1: The map $\mathcal{E}$ satisfies axioms A1, A2 and A3 if and only if $$ \mathcal{E}(\rho)=\sum_{i} E_{i} \rho E_{i}^{\dagger} $$...
0
votes
2answers
35 views

Find expectation value of the observable $X_1\otimes Z_2$ for a maximally entangled two-qubit system

In this exercise I need to find the expectation value of the observable $M=X_1 \otimes Z_2$ for two qubit system measured in the state $\dfrac{|00\rangle + |11\rangle}{\sqrt{2}}$. I know that $E[M]=\...
2
votes
1answer
80 views

What happens measuring the first qubit of a $GHZ$ state in the basis $\{|+\rangle, |-\rangle\}$?

This exercise ask me to explain what happens when the first qubit is measured in the diagonal base ($|+\rangle,|-\rangle$), considering this state: $|GHZ\rangle=\dfrac{1}{\sqrt{2}} (|000\rangle+|111\...
5
votes
1answer
97 views

Prove that rank one projectors have the same partial trace iff they differ by a local unitary operation

In nielsen and chuang's QCQI book, there is a theorem called Unitary freedom in the ensemble for density matrices, which states that the sets $|\psi_i\rangle$ and $|\phi_i\rangle$ generate the same ...
4
votes
1answer
122 views

Can all mixed states be written as a convex combination $\rho=\sum_j p_j |\psi_j\rangle\langle \psi_j|$?

States belonging to some space $\mathcal H$ can be described by density operators $\rho\in L(\mathcal H)$ that are positive and have trace one. Pure states are the ones that can be written as $\rho=|\...
2
votes
1answer
64 views

In Nielsen & Chuang, shouldn't $P=\sum_{i=1}^k|i\rangle\!\langle i|$ in (2.35) equal the identity?

Nielsen and Chuang define Projectors as: An operator $A$ whose adjoint is $A$ is known as a Hermitian or self-adjoint operator. An important class of Hermitian operators is the projectors. Suppose $...
0
votes
1answer
39 views

Why do we want the no error limit to be 1?

In a textbook by Nielsen and Chuang, there's the following paragraph: The idea of quantum data compression is that the compressed data should be recovered with very good fidelity. Think of the ...
4
votes
1answer
58 views

Resources for QML hackathon/textbook types of questions

I'm looking for a list of resources (links, videos, lectures, etc.) that contains quantum machine learning problems. These could be of the style of problem sets, hackathon questions, questions from a ...
3
votes
2answers
39 views

Normalization question in VQLS

I was studying VQLS in https://qiskit.org/textbook/ch-paper-implementations/vqls.html and run into the following normalization during the cost calculation. It says if $ |\Phi\rangle$ has a small norm....
2
votes
1answer
64 views

What happens if a Pauli $X$ gate is applied to part of a Bell state?

I have started to learn about the mathematics behind ebits and I have a question. Assume $\color{red}{\text{Alice}}$ and $\color{blue}{\text{Bob}}$ share the following ebit: $\begin{align}\vert\Phi^+ \...
1
vote
1answer
93 views

How to use the output state $\frac1{\sqrt2}(|0,f(0)\rangle+|1,f(1)\rangle)$ given by this quantum circuit?

In Nielsen and Chuang, for the following circuit that demonstrates quantum parallelism, I have the following question: since the output state of the circuit is $$\frac1{\sqrt2}(|0,f(0)\rangle+|1,f(1)\...
2
votes
1answer
46 views

What is the best notation to write pairs of one-qubit ket states?

I am working on coming up with practice problems for a QC course. I have a problem that considers two qubits as so: $$|\psi_a\rangle = \alpha_a |0\rangle + \beta_a |1\rangle$$ $$|\psi_b\rangle = \...
4
votes
1answer
114 views

Is a quantum channel reversible if all Kraus operators are proportional to unitaries?

In preskill's online lecture p.13, he stated that if a channel is reversible, i.e., $\varepsilon^{-1}\circ\varepsilon(\rho)=\rho$ for any $\rho$, then the kraus operator of the quantum channel must be ...
3
votes
2answers
136 views

Confusion regarding the tensor product usage in book

I have recently started with quantum computing, and I've found great book about it - Learn Quantum Computing with IBM Quantum Experience, which explains a lot of things in quite a simple language. ...
1
vote
1answer
111 views

Can someone explain using H and T gates repeatedly?

The Qiskit textbook says it is used because $R_x$, $R_y$, and $R_z$ are not accurate single qubit rotations. Can someone elaborate what the repeated $H$ and $T$ gates actually do? In what scenario ...
2
votes
2answers
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 ...
0
votes
0answers
54 views

Unitary Transformations for States with Same Entanglement [duplicate]

$\newcommand{\Ket}[1]{\left|#1\right>}$ I know this has been asked before in another context (How to construct local unitary transformations mapping a pure state to another with the same ...
2
votes
1answer
98 views

How to derive the rotations caused by the H gate?

In Nielsen and Chuang, there's the following paragraph: The Hadamard operation is just a rotation of the sphere about the ˆy axis by 90◦, followed by a rotation about the ˆx axis by 180◦. I am ...
3
votes
2answers
186 views

How to construct local unitary transformations mapping a pure state to another with the same entanglement?

$\newcommand{\Ket}[1]{\left|#1\right>}$In Nielsen's seminal paper on entanglement transformations (https://arxiv.org/abs/quant-ph/9811053), he gives a converse proof for the entanglement ...
2
votes
2answers
68 views

How come classical Deutsch-Jozsa is $O(1)$ when allowing "a small error rate"?

I'm reading Quantum Computing: An Applied Approach, by Hidary. Chapter 8.2 (p104) says: While it is true that Deutsch-Jozsa demonstrates an advantage of quantum over classical computing, if we allow ...
3
votes
3answers
141 views

How to derive $|0\rangle=\frac{1}{\sqrt{2}}(|+\rangle+|-\rangle)$?

When learning measurement basis, my teacher told us $|0\rangle=\frac{1}{\sqrt{2}}(|+\rangle+|-\rangle)$ and said that we can derive it ourselves. Along this, he also mentioned $|+\rangle=\frac{1}{\...
1
vote
1answer
32 views

Vector math of applying an X-gate on an $|i\rangle$ basis state

It is well known that the X-gate will apply a rotation about the x-axis on the bloch sphere. Knowing this, the $|i\rangle$ state should be converted to the $|-i\rangle$ state on the application of ...
2
votes
0answers
88 views

How to prove that the mutual information is subadditive?

Let $\mathbf x=(x_1,...,x_n)$ and $\mathbf y=(y_1,...,y_n)$ be two vectors of random variables. To make things concrete, assume that Alice sends each component $x_j$ through a noisy channel to Bob, ...
1
vote
1answer
122 views

How to generate a quantum circuit from the quantum state $|1000\rangle+|0100\rangle+|0010\rangle+|0001\rangle$?

I am trying to understand the steps of how make a state preparation circuit from a quantum state. For making my question more clearer, for example, for the state is $\frac{|00\rangle+|11\rangle}{\...
2
votes
2answers
90 views

What are the constraints for the coefficents of the basis states in quantum computing?

$\newcommand{\ket}[1]{\left|#1\right>}$ It's known that the Kolmogorov axioms characterise a probability distribution: Probability of an event is a non-negative real number. The sum of all ...
1
vote
2answers
56 views

Is ($|+⟩$$⟨0|$ + $|-⟩$$⟨1|$ ) similar to ($|0⟩$$⟨+|$ + $|1⟩$$⟨-|$ )?

Is ($|+⟩$$⟨0|$ + $|-⟩$$⟨1|$ ) similar to ($|0⟩$$⟨+|$ + $|1⟩$$⟨-|$ ) ? Can we just reversed it this way when doing Dirac manipulation? I try to calculate HZH = X and i need to reverse the second H
2
votes
1answer
93 views

How to normalise when the probability of measurement is zero?

In one of the answers to this question on measuring one qubit it is explained that given a general two-qubit state $$ |\psi\rangle = \begin{bmatrix} \alpha_{00} \\ \alpha_{01} \\ \alpha_{10} \\ \...
1
vote
1answer
55 views

Steps to apply Hadamard gate to $n$ qubits

Can someone shows me, step by step, how to apply Hadamard and output the result?
2
votes
1answer
52 views

Why probabilites are not 50-50 in this simple circuit?

I am "brand new" to IBM quantum computing. Just created an account and tried my first circuit with a Hadamard applied to $|0 \rangle$ which should lead to $(|0\rangle + | 1 \rangle)/\sqrt{2}$...
0
votes
1answer
62 views

Doing $|0\rangle$ then Hadamard gate then measurement

I am starting to use quantum experience and following exactly first example from lecture. After initializing the qubit to $|0\rangle$, then applying a Hadamard gate, the probability for measuring $|1\...

1
2 3 4 5
7