Noc17-Ph05 Week 06 Assignment 01
Noc17-Ph05 Week 06 Assignment 01
Courses » Quantum Information and Computing Announcements Course Ask a Question Progress
Unit 7 - Week 6
Week-1 In the following questions, ONLY ONE answer is correct. Choose the most
appropriate one. (1X16=16 Marks)
Week-2
1) In a classical communication, the sender transmits one of the following four codes : 1 point
C:= {(000000), (101100), (010111), (111011)}. The probability of a single bit flip is
Week 3
p=0.15. If the receiver received (111111), what is most likely to have been the code
sent?
Week 4
(000000)
Week 5
(101100)
Week 6 (010111)
(111011)
Quantum Error
Correction-I No, the answer is incorrect.
Score: 0
Quantum Error
Correction-II Three Accepted Answers:
Qubit Code (111011)
Quantum Error 2) Given two vectors u and v representing two code words the Hamming distance 1 point
Correction-III
between them is defined as the number of positions in which the two vectors differ.
Shor's 9 Qubit
Code-I The minimum distance between the code words in the code C: = {(00000),
(01110)(10011), (11111)} is
Quantum Error
Correction-IV 1
Shor's 9 Qubit
Code-II
2
3
Quiz : Week 6 -
Assignment 6 5
3) Assuming that the probability of bit flip is uniform across all bits, the maximum 1 point
Week-8 number of bit flips that the code C in the previous question can detect is
1
2
3
4
4) Assuming that the probability of bit flip is uniform across all bits, the number of bit 1 point
flips that the code C in question 2 can correct is
0
1
https://onlinecourses-archive.nptel.ac.in/noc17_ph05/unit?unit=57&assessment=99 1/5
26/07/2020 Quantum Information and Computing - - Unit 7 - Week 6
2
3
5) Suppose in a classical error code, five bits are employed to encode a single bit. What 1 point
is the success probability when the bit is sent through a noisy channel one by one
with a probability that a bit is flipped with a probability p=0.1, assuming a majority
vote principle is used?
0.95
0.97
0.98
0.99
6) 1 1 point
In a quantum error correcting code, a qubit (|0⟩ + |1⟩) is encoded as
√2
‾
1
⊗3
(|0⟩ + |1⟩)
√8
‾
1
(|000⟩ + |111⟩)
√2
‾
1
⊗3
(|000⟩ + |111⟩)
√8
‾
7) If p is the probability of a bit flip in a classical 3 bit repetition code, under what circumstances, the code 1 point
is less reliable than transmission in an uncoded manner?
p>0.01
p>0.125
p>0.25
p>0.5
8) In an error correcting model, an n-qubit code word is used for transmission. Assuming 1 point
that only single bit flips are to be taken into account, what is the minimum word length n for which
detection and recovery is possible?
2
3
5
9
https://onlinecourses-archive.nptel.ac.in/noc17_ph05/unit?unit=57&assessment=99 2/5
26/07/2020 Quantum Information and Computing - - Unit 7 - Week 6
3
9) An arbitrary quantum state a|0⟩+b|1⟩ becomes, due to an error during transmission, the 1 point
state a|1⟩-b|0⟩. The switch can be modeled by application of the following operator on the original
state
𝜎𝑥
𝑖𝜎 𝑦
𝜎𝑧
𝑖𝜎 𝑥 𝜎 𝑦
10) 1 1 point
Suppose a 𝜎 error affects the first qubit of an entangled state
𝑥 (|00⟩ + |11⟩) . The
√2
‾
𝜎𝑥 ⊗ 𝜎𝑥
𝜎𝑥 ⊗ 𝜎𝑧
𝜎𝑧 ⊗ 𝜎𝑧
𝜎𝑧 ⊗ 𝜎𝑥
11) 1 1 point
Suppose a 𝜎 error affects the first qubit of an entangled state
𝑧 (|00⟩ + |11⟩) The error
√2
‾
𝜎𝑥 ⊗ 𝜎𝑥
𝜎𝑥 ⊗ 𝜎𝑧
𝜎𝑧 ⊗ 𝜎𝑧
𝜎𝑧 ⊗ 𝜎𝑥
12)In
a 3 qubit error code, the ancilla are measured to be in state |10⟩, consequent to which 1 point
𝜎𝑥is applied to the second qubit. In addition to recovering the original state |ψ⟩=a|000⟩+b|111⟩,
which of the following outcomes is also possible?
a|001⟩+b|110⟩
a|100⟩+b|011⟩
a|100⟩+b|111⟩
a|101⟩+b|010⟩
No, the answer is incorrect.
Score: 0
Accepted Answers:
https://onlinecourses-archive.nptel.ac.in/noc17_ph05/unit?unit=57&assessment=99 3/5
26/07/2020 Quantum Information and Computing - - Unit 7 - Week 6
a|101⟩+b|010⟩
13) In 3 qubit error code, if the ancilla states are measured to be |11⟩, one can conclude that 1 point
The ancilla are measured in computational basis. If the result of measurement is |01⟩, it is indicative
of a
phase flip in qubit 1
bit flip in qubit 3
phase flip in qubit 3
bit flip in qubit 1
No, the answer is incorrect.
Score: 0
Accepted Answers:
phase flip in qubit 3
15) 1 1 point
In 3 qubit code the state |+⟩ is encoded as |+̃ ⟩ = (|000⟩ + |111⟩) . If an error
√2
‾
E=Z⊗I⊗I occurs, then the syndrome extraction using ancilla states results in detection of
A phase error in qubit 1
A phase error in qubit 2 and 3
A bit flip error in qubit 1
No error is detected
No, the answer is incorrect.
Score: 0
Accepted Answers:
No error is detected
16)In the circuit shown below ρe=0.25|0⟩⟨0|-0.75|1⟩⟨1| 1 point
https://onlinecourses-archive.nptel.ac.in/noc17_ph05/unit?unit=57&assessment=99 4/5
26/07/2020 Quantum Information and Computing - - Unit 7 - Week 6
Funded by Powered by
https://onlinecourses-archive.nptel.ac.in/noc17_ph05/unit?unit=57&assessment=99 5/5