Epiphany Flashcards
1
Q
Define a Toffoli gate
A
CCNOt
2
Q
Define landauer’s principle
A
3
Q
Define a UGS
A
4
Q
Give a reversible UGS
A
5
Q
Give two ways to compute the gcd
A
6
Q
Give the common complexity classes
A
7
Q
Give common 1 qubit gates
A
8
Q
Give common 2 qubit gates
A
9
Q
Can we break up a generic unitary operation?
A
10
Q
Define a gray code
A
11
Q
How can I write any 2x2 unitary
A
12
Q
State the complexity of breaking up a unitary U
A
13
Q
How can any single qubit unitary be written?
A
14
Q
How can we measure a single qubit unitary?
A
15
Q
Give the syndromes for correcting a single bit flip
A
16
Q
Give the syndromes for Stene code
A
17
Q
Give 0 and 1 in the Stene code
A
18
Q
Define fault tolerant gate
A
19
Q
Define transversal gate
A
20
Q
Give logical gates in Stene Code
A
21
Q
State Simon’s Algorithm
A
22
Q
Give the QFT
A
23
Q
Give the QFT circuit for 3 qubits
A
24
Q
Reduce factoring to period finding
A
25
Give Shor's Algorithm for Period Finding
