Blog

Consider the n-qubit Cat state (a.k.a generalized GHZ state) |GHZn) = 10)+11) √2 Apply a Hadamard gate to each qubit and then measure in the computational basis

Assignment Task

  1. Consider the n-qubit Cat state (a.k.a generalized GHZ state) |GHZn) = 10)+11) √2 Apply a Hadamard gate to each qubit and then measure in the computational basis  
  • Show that only strings with even Hamming weight (i.e. number of ones in the string) can show up after the measurement.
  • Repeat the exercise for the state Z₁ GHZn), where 1 ≤ i ≤ n. What type of strings can show up after the measurement. (Compare it to the result (a).)
  • Repeat the exercise for the state X, GHZn). What type of strings can show up after the measurement.
20240523080034AM-1296973651-216761955.jpg

3. Some circuit identities. Let C denote a CNOT gate, with qubit 1 the control qubit and qubit 2 the target qubit. (Note that C = Ct, and H = H+, where H is the Hadamard gate).
a) Prove HZH = X and HXH = Z, and use them to find HYH. (Hint: you can multiply the two identities and then simplify.)
b) Prove that CX₁C+ = X1X2 and CZ₁C = Z1. Use these two identities to find CYC.
(Observation: this means CX1 = X1X2C. We can interpret it as: an X “error” on the control line of a CNOT spreads to two X errors on both control and target lines!)
c) Prove that CX2C+ = X2 and CZ2C+ = Z1 Z2. Use these two identities to find CY2Ct.
(Note how CNOT spreads Z operator from the target line to both control and target lines!)
d) Use the previous identities to find CZ1X2Ct.

20240523075409AM-953174028-389518100.jpg

5. In this exercise we try to come up with a simple strategy to use a biased coin to simulate a perfectly unbiased coin. We will use two rounds of (biased) coin flips and post-selection to probabilistically simulate an unbiased coin.

a) Let + be the probability of getting heads H (and probability of 7′), where €≤0.5. After two coin flips, what is the probability of getting HH, HT, TH, and TT. (Assume coin tosses are independent.)

b) Let’s discard the result of the two coin flips if the outcomes are the same (i.e. discarding if the result is HH or TT). Conditioned on this post-selection rule, what is the probability of getting HT or TH.

c) Use the result of section (b) to develop a strategy to simulate a fair coin (a coin with equal probability of showing heads and tails).

d) What is the expected number of rounds we need to repeat the experiment to be able to simulate one flip of a fair coin (in terms of e)

Related posts:

  1. Research Project Instructions: Sustainable Development: Research Paper: Each student should identify an area overburdened by pollution, applying EPA’s EJScreen: Environmental Justice Screening and Mapping Tool (https://www.epa.gov/ejscreen), which combines environmental and socioeconomic information in the area. Then, she needs to write a paper between six and eight pages (including figures, tables, and references). See the required format below. EJSCREEN is an environmental justice mapping and screening tool that provides EPA with a nationally consistent dataset and approach for combining environmental and demographic i
  2. The Assignment: Choose one historical concept about the Dahomey women warriors addressed in Edna Bay’s “Women in Combat,” a review of Stanley B. Alpern’s text Amazons of Black Sparta: The Women Warriors of Dahomey. Then in a five-page critical analysis – using a Womanist, Afrofuturist framework – that discusse
  3. explain what you see as a key problem or problems with the role of the class action in modern civil litigation. In doing so, make sure you explain how class actions differ from ordinary civil litigation, and create additional challenges.
  4. complete two discussion forums during the course.  Each consists of an initial post of 400-500 words addressing an instructor-provided topic.  The forums also require responses to the posts of at least two classmates. Each response should be 150-300 words.