Quantum Computing With the Q#
Language
Alexander Laptev
“Devbridge Group”
What’s the Quantum Computing?
• Algorithms over an analogue machine, based on the cutting
edge physics
• Allows (in sweet dreams) to count Bitcoins and hack RSA
quickly
• Allows to generate random bits. “Absolutely” random.
• Allows to say “I know quantum physics”
What does QC consist of?
Physics
Math
Applied Math
Quantum Math (matrix multiplication)
Quantum schemes
QC Math (Qubits Model)
• Qubit and Superposition
• Operators
• Entanglement + Parallelism
Qubit and Superposition
50/50 0/10025/75
Qubit and Superposition
Operations Over Qubit
X (NOT)
Operations Over Qubit
Operations Over Qubit
Hadamard (H) Gate
Operations Over Qubit
Hadamard (H) Gate: simplify
Operations Over Qubit
Hadamard (H) Gate: matrix
Entanglement + Parallelism
Controlled Not
Entanglement + Parallelism
Controlled Not
Entanglement + Parallelism
Few Controlled Operations
Entanglement + Parallelism
Parallel Multiplication
Links
MSDN blog: here.
Q# Documentation: here.
Coursera: EN / RU.
Full QC (Mike and Ike): here.
Blog: here.
Quantum Mech (Russian): here.
Meetup code samples: on Github.
Alexander Laptev
alexander.laptev@devbridge.com
Thank you!

Quantum Computing With the Q# Language

Editor's Notes

  • #7 DIrak,’s notation |0>. |0> and |1> - that’s vectors. |0> + |1> is not equal |1>. Thgouh, |0> + 2|0> = 3|0>. If you have 2 qubits, and they give the same result on measurement – that’s doesn’t mean they are in the same state
  • #9 Important: one qubit affects the whole superposition. One operation affects 2 “sub-states”.
  • #10 Balanced state. H|0> gives the same 50/50 on measurement as H|1> Looks ugly
  • #11 |0> is vector, so we can multiply it on the constant
  • #12 Zero is affected by … One is affected by … Remove alpha and beta (they relate to original state), and extract 1/sqrt{2}
  • #16 https://algassert.com/quirk#circuit={%22cols%22:[[%22H%22,%22H%22,%22H%22,%22H%22],[%22~8q1r%22],[%22%E2%80%A2%22,%22%E2%80%A2%22,%22%E2%80%A2%22,%22%E2%80%A2%22,%22%E2%80%A2%22,%22%E2%80%A2%22,%22%E2%80%A2%22,%22%E2%80%A2%22,%22X%22]],%22gates%22:[{%22id%22:%22~50sf%22,%22name%22:%22Init%22,%22circuit%22:{%22cols%22:[[%22H%22,%22H%22]]}},{%22id%22:%22~8q1r%22,%22name%22:%22Mul%22,%22circuit%22:{%22cols%22:[[%22%E2%80%A2%22,1,1,1,%22X%22],[1,%22%E2%80%A2%22,1,1,1,%22X%22],[1,1,%22%E2%80%A2%22,1,1,1,%22X%22],[1,1,1,%22%E2%80%A2%22,1,1,1,%22X%22]]}}]}