Flashcards

Quan Inf Week 6

Elliot Bryce English 11 cards

Cards in this deck (11)

1What is the circuit for shor's alg.. ? What is measured? What ways can the process break down?
2How do you convert from binary to decimal?
3What is missing from this diagram of shor's circuit? (The modular exponentiation is just the (a^x)modN)
4How do you find the value of a in the modular exponentiation?YOU DON'T CALCULATE IT YOU CAN PICK WHATEVER AS LONG AS IT IS COPRIME AND SMALLER THAN N.
But you can be clever about picking it...
'Funny paper on this topic' J Smolin et all, Nature 499, 163-164 (2013) you can also pick a value of a such that you get r=2 for any N. This then allows you to the compliling down to 3 qubits
5How do you find the r values from this table?j
6—Nothing, you don't actually need to. It just simplifies the concept. You can mathematically prove it isnt needed and its a homework question.
7How can you cancel the shor circuit down? (if r=2)Read the paper but you can cancel it down to 3 qubits a lot of the time.
J. Smolin et all Nature 499 163-165 (2013)
8What is a binary symmetric channel?
9What is majority voting?
10Why can we not use majority voting on for qubits?1. No cloning, we can't just turn 1 qubit into three qubits.
2. If you measure the qubits, you collapse each of them, thereby destroying there quantumness.
3. Errors are continuous
11What is a bit flip channel?