Chapter 3: Models of quantum computation

Abstract

This chapter introduces several basic models of quantum computation upon which quantum programming theory is developed, from quantum circuits to quantum Turing machines and quantum random access stored-program machines.

Keywords

Quantum gates; Quantum circuits; Quantum Turing machines; Quantum random access machines; Quantum random access stored-program machines

A general framework of quantum mechanics was introduced in the last chapter. From this chapter on, we consider how to harness the power of quantum systems to do computation. In the more than forty years of research on quantum computing, various computational models have been generalised into the framework of quantum theory. Of course, they ...

Get Foundations of Quantum Programming, 2nd Edition now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.