Write, autoreview, editor, reviewer
3,129
edits
Weak String Erasure: Difference between revisions
→Pseudo Code
| Line 54: | Line 54: | ||
# For <math>i</math> in <math>[n]</math> do: | # For <math>i</math> in <math>[n]</math> do: | ||
## Alice chooses uniformly at random <math>\Theta_i \in\{0,1\}</math> and <math>X_i \in \{0,1\}</math>. | ## Alice chooses uniformly at random <math>\Theta_i \in\{0,1\}</math> and <math>X_i \in \{0,1\}</math>. | ||
## Alice prepares the state <math>H^{\Theta_i} \ | ## Alice prepares the state <math>H^{\Theta_i} |X_i\rangle</math>. She sends it over to Bob. | ||
## Bob announces receiving a state. | ## Bob announces receiving a state. | ||
## Bob chooses uniformly at random <math>\hat \Theta_i \in\{0,1\}</math>. | ## Bob chooses uniformly at random <math>\hat \Theta_i \in\{0,1\}</math>. | ||
## Bob measures the incoming qubit in the standard basis if <math>\hat \Theta_i=0</math> and in the Hadamard basis otherwise. He gets outcome <math>\hat X_i</math | ## Bob measures the incoming qubit in the standard basis if <math>\hat \Theta_i=0</math> and in the Hadamard basis otherwise. He gets outcome <math>\hat X_i</math> | ||
At this stage Alice has string <math>X_1^n</math> and <math>\Theta_1^n</math>, and Bob has strings <math>\hat X_1^n</math> and <math>\hat \Theta_1^n</math>. | *At this stage Alice has string <math>X_1^n</math> and <math>\Theta_1^n</math>, and Bob has strings <math>\hat X_1^n</math> and <math>\hat \Theta_1^n</math>. | ||
# Alice and Bob wait for time <math>\Delta t</math>. | # Alice and Bob wait for time <math>\Delta t</math>. | ||
# Alice sends <math>\Theta_1^n</math> to Bob. | # Alice sends <math>\Theta_1^n</math> to Bob. | ||