Survey
* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
Quantum Cryptography (fall 2011) Prof. Dr. Dominique Unruh Exercise Sheet 1 Out: September 8, 2011 Due: September 16, 2011, 13:00 Problem 1: Miscellaneous C (a) Let a quantum state |Ψi ∈ 2 and an (orthonormal) measurement basis |yesi, |noi ∈ 2 be given. Measure |Ψi in that measurement basis. Let P yes be the probability of outcome yes, and Pno the probability of outcome no. Show that Pyes + Pno = 1. C (b) Show that by applying a unitary transformation to a quantum state, no information is ever lost. More exactly, assume that a unitary transformation U is applied to a given quantum state |Ψi, resulting in a state |Φi. Then show that there is another unitary transformation V (not depending on |Ψi or |Φi) such that applying V to |Φi gives |Ψi again. (c) Assume that a photon is in the state |Ψi = α|li + β|↔i. Let R be a rotation of angle θ = π3 . Let F denote a polarisation filter that lets only vertically polarised light through (|li). Assume that the photon |Ψi is first sent through R and then through F . It turns out that in this setting, the photon is absorbed by F with probability 1. Given these informations, what do you know about α? (I.e., what are the possible values of α?) (d) What is wrong with the following approach: Alice has a qubit |Ψi = √1 (|0i 2 + |1i). She wants to initialise the qubit to |0i. She knows that when measuring |Ψi in the computational basis |0i, |1i, with probability 21 she get the measurement outcome 0 and the qubit will be in state |0i. Thus she repeatedly measures the qubit in the computational basis until she gets the outcome 0. Since the probability is 21 each time, the expected number of measurements until she gets her |0i-initialised qubit is 2. (e) Which of the following are valid quantum states: |1i, |0i + |1i, √1 (|0i 2 − i|1i), √1 (|0i 3 + |1i + |1i), (f) Which of the following are valid (unitary) transformations: 1 −1 1 1 1 1 1 1 1 √ √ √ , , , 2 1 1 2 1 1 2 −1 1 q 2 3 |0i 1 √ 2 + √i 3 |1i. i −1 . i 1 (g) Consider a system in which a single photon may be sent through 5 different paths. The photon may be polarised in any direction. Give a Hilbert space for describing the state of this photon and give a natural basis for expressing this state. How do you write that the photon is 45◦ -polarised and on path 3? (h) Consider a system in which each of 5 paths may contain a photon (or not), and each of these photons may be polarised in any direction. Give a Hilbert space for describing the state of these photons and give a natural basis for expressing this state. How do you write that there is a photon on path 3 that is 45◦ -polarised and no photons on the other paths? Problem 2: Improved bomb tester Consider a beam splitter that is parametrised by an angle θ. This beam splitter performs the following operation Bθ : Bθ |upi = cos θ|upi + sin θ|downi Bθ |downi = − sin θ|upi + cos θ|downi (In other words, instead of reflecting half of the incoming light as did the beam splitter in the lecture, this beam splitter lets (sin θ)2 of the light through and reflects (cos θ)2 .) Note that B π4 and B− π4 are the beam splitters described in the lecture. π Now consider the following setup: Let n ∈ . Fix θ := 2n . Take a photon and send it through the up-input of the beam splitter Bθ (i.e., the photon enters the beam splitter in state |upi). Then the photon exits the beam splitter in a superposition |Ψ1 i between |upi and |downi. Put the box with the bomb in the down-path. After passing (or not passing) the box, the photon is in a superposition |Φ1 i between |upi and |downi (which depends on whether there was a bomb in the box or not). Now take the photon and send it into the beam splitter again (without destroying the superposition |Φ1 i). The photon leaves the beam splitter in a superposition |Ψ2 i. Put the box in the down-path. The photon is in state |Φ2 i. Etc. After n iterations, measure |Φn i. This can be done with the experimental setup described in Figure 1 where the mirrors (a) and (b) need to be switched away at the right moment to let the light go into or come out of the experiment at the right iterations. For notational convenience, define |Γα i := cos α|upi + sin α|downi. N (a) Assume that no bomb is in the box. Show that then |Ψj i = |Φj i = |Γjθ i for j = 1, . . . , n. What is |Γnθ i? What is the probability of measuring |downi after the experiment (i.e., for measuring |Φn i as |downi)? (b) For the following questions, assume that there is a bomb in the box. What is the value of |Ψ1 i? What is the probability that the bomb explodes when |Ψ1 i passes Figure 1: Bomb tester through the box? What is the state |Φ1 i of the photon after the box was in its path (under the condition that the bomb does not explode)? (c) Show that the probability that the bomb does not explode in any of the n iterations (i.e., that the state |Ψi i will be measured as being in the up-path for each i) is (cos θ)2n . (d) Assuming that the bomb does not explode, what is the state coming out of the experiment? With what probability do we measure |Φn i as |downi? (e) Fill out the following table (in terms of n): Event Bomb explodes Probability if bomb Probability if no bomb 0 Photon is in up-path Photon is in down-path π 2n ) → 1. For interpreting these results, note that for n → ∞, we have that (cos 2n