Quantum Flashcards
Explain the EPR paradox
Write a super position over n qubits
What are qunatum gates?
Unitarian matrices
Define Unitarian matrix
Write Not, Z, Cnot, C-U
How can we apply H on the first cubit?
What important property does quantum gates have?
Describe how, by sending two classical bit and an EPR pair, we can teleportize a state.
Describe deutch-Jozsa
define Simon’s algorithm
Describe Simon’s algorithm
What is the conclusion?
So, how can we find a
Why must be such r?
what is the relation of the cyclic r to factorization`
Prove
Explain the chinese remainder theorem
Describe the superposition given after applying QFT to a super position on m qubits.
How does it help us with the QFT?
Describe the factorization algorithm
define periodic, period and offset.
?What does it tell us if the input vector is periodic?
What’s the problem with the period algorithm?
In step 4 we find the cyclic pattern which enables to use the method for finding the order k, and then to reach r.
Think is, r may not be a power of 2, and thus k won’t be an integer.
Assume r divides M. what is the chance of hitting a good s, an arbitrary s, and what is the change of the gcd of all s’s we picked to be different than k.
hitting good s - 1 - certain
hitting specific s - 1/sqrt(k)
different than k gcd of all j’s for s tries - k/2^s
What if r does not divide M?
