An introduction to quantum computing, without the physics

This paper is a gentle but rigorous introduction to quantum computing intended for computer scientists. Starting from a small set of assumptions on the behavior of quantum computing devices, we analyze their main characteristics, stressing the differences with classical computers, and finally describe two well-known algorithms (Simon’s algorithm and Grover’s algorithm) using the formalism developed in previous sections. This paper does not touch on the physics of the devices, and therefore does not require any notion of quantum mechanics.

Some light reading before bedtime.

23 Comments

  1. judgen 2017-08-16 1:27 am EST
  2. Brendan 2017-08-16 2:43 am EST
    • Johann Chua 2017-08-16 3:34 am EST
      • Brendan 2017-08-16 5:28 am EST
    • pedlo 2017-08-16 6:31 am EST
      • Brendan 2017-08-16 8:03 am EST
    • Megol 2017-08-16 8:12 am EST
      • Brendan 2017-08-16 9:32 am EST
        • Megol 2017-08-16 10:19 am EST
          • Thom Holwerda 2017-08-16 10:33 am EST
          • Kochise 2017-08-16 10:36 am EST
          • project_2501 2017-08-16 10:46 am EST
          • Kochise 2017-08-16 3:38 pm EST
          • project_2501 2017-08-16 10:50 am EST
          • Brendan 2017-08-16 12:17 pm EST
          • sj87 2017-08-16 4:55 pm EST
    • ahferroin7 2017-08-16 12:28 pm EST
    • ragnar 2017-08-16 4:49 pm EST
    • tylerdurden 2017-08-17 2:20 am EST
  3. JLF65 2017-08-16 4:29 pm EST
    • Kochise 2017-08-16 5:28 pm EST
  4. fretinator 2017-08-16 6:26 pm EST
    • AndrewZ 2017-08-16 9:31 pm EST