TransWikia.com

Output of Quantum Phase Estimation Algorithm

Quantum Computing Asked by user27286 on January 22, 2021

In section 5.2.1 of Nielsen Chuang, Performance and Requirements, there is an idea, that what happens if we can’t prepare eigen state $|urangle$ and instead have a state $|psirangle$ which is represented by $sum_{u} c_{u}|urangle$. Output state is $sum_{u} c_{u} |phi_{u}rangle|urangle$

Now we will measure the first qubit and it will turn out to be $|phi_{u} rangle$ with probability proportional to $c_{u}^{2}$.

But I am curious, what will be the state of the second qubit? (Is it entangled with the first qubit?)

Some excerpts from the book itself:
enter image description here
enter image description here

One Answer

The second register state stay as the state you prepared it in, that is, it is left unchanged. Note that if $|urangle$ is a eigenstate of $U$ with eigenvalue $e^{2pi i theta}$ then when you apply $U^{2^j}$ to the state $|urangle$, you will get $U^{2^j} |urangle = e^{2pi i theta 2^j}|urangle $.

enter image description here

And no, the state in the first register is not entangled to the state in the second register as you can see the output state is written as $sum_u c_u |varphi_urangle |urangle = sum_u c_u |varphi_urangle otimes |urangle $, that is they can be written as a tensor product (not entangled).


For a quick example, consider the first part of the circuit:

enter image description here

In particular, let's suppose $U$ is the Pauli-Z operator and $|urangle$ is just the state $|1rangle$. More specifically, we are considering the circuit below:

enter image description here

Note that the second qubit is in the state $|1rangle$ after application of the $X$ gate. The first qubit is in the state $dfrac{|0rangle + |1rangle}{sqrt{2}}$ after the application of the Hadamard gate. Then we applied the Controlled-Z gate. Note that $|1rangle$ is an eigenstate of the Pauli-Z operator with $Z|1rangle = -|1rangle$. The state of the overall system is now: $$ |psi rangle = dfrac{|01rangle - |11rangle}{sqrt{2}} $$ note the negative is resulted from the eigenvalue of $-1$ when we apply Pauli $Z$ to the state $|1rangle$. It might be tempted to say that this state is entangled but it is not... because we can rewrite it as follow:

$$ |psi rangle = overbrace{bigg( dfrac{|0rangle - |1rangle}{sqrt{2}} bigg)}^{textrm{first qubit}} otimes overbrace{ |1rangle}^{textrm{second qubit}} $$

So the state of the second qubit stays the same. No changes. The state of the first qubit pick up a relative phase factor coming from the eigenvalue of $-1$ when we apply $Z$ to $|1rangle$.

You can now try to look at:

enter image description here

which is now the circuit:

enter image description here

Once you worked it out, you will see that you can write the state of the system as follow:

$$ |psi rangle = overbrace{bigg( dfrac{|0rangle + |1rangle}{sqrt{2}} bigg)}^{textrm{first qubit}} otimes overbrace{bigg( dfrac{|0rangle - |1rangle}{sqrt{2}} bigg)}^{textrm{2nd qubit}} otimes overbrace{ |1rangle}^{textrm{3rd qubit}}$$

As you can see, the state of the qubit $q_2$ stays the same. And they are not entangled to one another at all.

Answered by KAJ226 on January 22, 2021

Add your own answers!

Ask a Question

Get help from others!

© 2024 TransWikia.com. All rights reserved. Sites we Love: PCI Database, UKBizDB, Menu Kuliner, Sharing RPP