Skip to Main Content
Foundations of Quantum Programming, 2nd Edition
book

Foundations of Quantum Programming, 2nd Edition

by Mingsheng Ying
April 2024
Intermediate to advanced content levelIntermediate to advanced
400 pages
21h 1m
English
Morgan Kaufmann
Content preview from Foundations of Quantum Programming, 2nd Edition

Chapter 12: Quantum recursion

Abstract

In this chapter, we introduce the notion of quantum recursion, i.e. recursion with quantum control flow, based on quantum case statement and quantum choice studied in the last chapter. Its semantics is defined using the second quantisation method. The issue of solving recursive equations in Fock spaces is discussed.

Keywords

Recursive equation; Quantum recursion; Second quantisation; Symmetrisation; Fock spaces; Creation operator; Annihilation operator; Semantics; Fixed points

Recursion is one of the central ideas of computer science. Most modern programming languages support recursion or at least a special form of recursion such as while-loop. A quantum extension of while-loop was already introduced in Section ...

Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Start your free trial

You might also like

Quantum Computing by Practice: Python Programming in the Cloud with Qiskit and IBM-Q

Quantum Computing by Practice: Python Programming in the Cloud with Qiskit and IBM-Q

Vladimir Silva
The Mathematics of Machine Learning

The Mathematics of Machine Learning

Maria Han Veiga, François Gaston Ged

Publisher Resources

ISBN: 9780443159435