An invitation to quantum computing

Andreas Blass, Yuri Gurevich, The Logic in Computer Science Column by Yuri Gurevich


When a computer scientist attempts to understand quantum computing, he may stumble over the physics that seems to be a prerequisite. As a result, the attempt may be abandoned. This little pedagogical essay is aimed to help with this problem. We present the specific example of Grover’s search algorithm, but we put computation first and postpone physics.

Full Text:



  • There are currently no refbacks.