Could Communicating Sequential Processes be Used to Make Quantum Computing More Tractable?

10 pages•Published: October 17, 2024

Abstract

Quantum computers are notoriously difficult to program. This is largely because they operate predominantly on complex algebraic structures which are not usually part of the vocabulary of conventional programmers who are more used to working with integers, floating point numbers and Boolean values. Also, the atomic operations carried out by quantum gates require a level of understanding of counter-intuitive properties of quantum mechanics, such as superposition, measurement, and entanglement, which is a considerable step beyond the familiar Boolean logic which is implemented by gates in classical circuits. Therefore, there is a significant challenge for software developers who have been trained in how to create code for conventional computers in making the transition to quantum. Quantum programming is currently the preserve of mathematicians and theoretical physicists. In this paper I shall consider whether the process algebra of CSP could be useful tool in this context to make the field of Quantum Computing more accessible.

Keyphrases: csp, occam, quantum computing

In: Lindsay Quarrie (editor). Proceedings of 2024 Concurrent Processes Architectures and Embedded Systems Hybrid Virtual Conference, vol 20, pages 25-34.

Links:	https://easychair.org/publications/paper/ztS9
	https://doi.org/10.29007/skg4