Bulletin of the European Association for Theoretical Computer Science
An invitation to quantum computing
Andreas R. Blass, Yuri G. Gurevich
Abstract
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.