Epiphany

Question 1

Define a Toffoli gate

Answer 1

CCNOt

Question 2

Define landauer’s principle

Answer 2

Question 3

Define a UGS

Answer 3

Question 4

Give a reversible UGS

Answer 4

Question 5

Give two ways to compute the gcd

Answer 5

Question 6

Give the common complexity classes

Answer 6

Question 7

Give common 1 qubit gates

Answer 7

Question 8

Give common 2 qubit gates

Answer 8

Question 9

Can we break up a generic unitary operation?

Answer 9

Question 10

Define a gray code

Answer 10

Question 11

How can I write any 2x2 unitary

Answer 11

Question 12

State the complexity of breaking up a unitary U

Answer 12

Question 13

How can any single qubit unitary be written?

Answer 13

Question 14

How can we measure a single qubit unitary?

Answer 14

Question 15

Give the syndromes for correcting a single bit flip

Answer 15

Question 16

Give the syndromes for Stene code

Answer 16

Question 17

Give 0 and 1 in the Stene code

Answer 17

Question 18

Define fault tolerant gate

Answer 18

Question 19

Define transversal gate

Answer 19

Question 20

Give logical gates in Stene Code

Answer 20

Question 21

State Simon’s Algorithm

Answer 21

Question 22

Give the QFT

Answer 22

Question 23

Give the QFT circuit for 3 qubits

Answer 23

Question 24

Reduce factoring to period finding

Answer 24

Question 25

Give Shor’s Algorithm for Period Finding

Answer 25