A brief introduction to quantum computing from the perspective of ladder logic

Azar Khosravani, Constantin Rasinariu

André Chailloux

The goal of this talk is to present an introduction to quantum computing for non-specialists. I will first present the quantum computing model in order to have a first feel of what we can and cannot do with a quantum computer. Then I will present a few iconic quantum algorithms such as Grover’s algorithm and Shor’s algorithm. Finally, I will talk about perspectives relative to quantum-secure cryptography. During the talk, I will also briefly talk about error correction for quantum computation and quantum cryptography.

O. Siedlecka

Tony Hey

The basic ideas of quantum computation are introduced by a brief discussion of Bennett (1973, 1982) and Fredkin's (1982, 1997) ideas of reversible computation. After some remarks about Deutsch's (1985) pioneering work on quantum complexity and Shor's (1996) factorisation algorithm, quantum logic gates, qubits and registers are discussed. The role of quantum entanglement is stressed and Grover's (1997) quantum search algorithm described in detail. The paper ends with a review of the current experimental status of quantum computers.

Koji Nagata, Do Ngoc Diep, Ahmed Farouk +1 more

Alice Flarend, Bob Hilborn

Abstract Alice and Bob explain the difference between classical (traditional) computing and quantum computing, deploying a gentle introduction to classical binary digits (bits) beginning with a brief history of the development of quantum mechanics and computer architecture. The abstract backbone of classical computing is logic gates, which represent changes to input bits under specific rules. These rules, governed by Boolean, logic can be summarized in truth tables, giving the output values for specific input values. The most common classical gates—NOT, AND, NAND, and XOR gates—are introduced. The vocabulary of classical computing provides the basis for understanding quantum computing.