Quantum Process Algebra

by Yong Wang Ph.D.

Overview

Quantum Process Algebra introduces readers to the algebraic properties and laws for quantum computing. The book provides readers with all aspects of algebraic theory for quantum computing, including the basis of semantics and axiomatization for quantum computing. With the assumption of a quantum system, readers will learn to solve the modeling of the three main components in a quantum system: the unitary operator, quantum measurement, and quantum entanglement, with full support of quantum and classical computing in closed systems. Next, the book establishes the relationship between probabilistic quantum bisimilarity and classical probabilistic bisimilarity, including strong probabilistic bisimilarity and weak probabilistic bisimilarity, which makes an axiomatization of quantum processes possible. With this framework, quantum and classical computing mixed processes are unified with the same structured operational semantics. Finally, the book establishes a series of axiomatizations of quantum process algebras. These process algebras support nearly all the main computation properties. Quantum and classical computing in closed quantum systems are unified with the same equational logic and the same structured operational semantics under the framework of ACP-like probabilistic process algebra. This unification means that the mathematics in the book can be used widely for verification of quantum and classical computing mixed systems, for example, most quantum communication protocols. ACP-like axiomatization also inherits the advantages of ACP, for example, and modularity means that it can be extended in an elegant way. - Provides readers with an introduction to the algebraic properties and laws relevant to quantum computing - Shows how quantum and classical computing mixed processes are unified with the same structured operational semantics through the framework of quantum process configuration - Establishes a series of axiomatizations of quantum process algebras

Product Details

ISBN-13:	9780443275142
Publisher:	Morgan Kaufmann Publishers
Publication date:	03/06/2025
Sold by:	Barnes & Noble
Format:	eBook
Pages:	450
File size:	49 MB
Note:	This product may take a few minutes to download.

About the Author

Dr. Yong Wang is an Associate Professor of Computer Science and Technology, Faculty of Information, at Beijing University of Technology. He holds a PhD in Computer Science from Beihang University, China. He has more than 20 years of research and teaching experience in parallel and distributed computing. Dr. Wang's research interests include Theory of Parallel Computing, including algebraic theory for true concurrency and its extensions and applications, algebraic theory for reversible computing, and quantum process algebra and its application in quantum communication protocol. Dr. Wang's other research interests include SOA, grid computing, cloud computing, and big data. Dr. Wang has published more than 120 research papers in leading Computer Science journals, including Wiley-Blackwell International Journal of Communication Systems, Springer International Journal of Theoretical Physics, and IEEE Transactions on Network and Service Management.
Dr. Yong Wang is an Associate Professor of Computer Science and Technology, Faculty of Information, at Beijing University of Technology. He holds a PhD in Computer Science from Beihang University, China. He has more than 20 years of research and teaching experience in parallel and distributed computing. Dr. Wang’s research interests include Theory of Parallel Computing, including algebraic theory for true concurrency and its extensions and applications, algebraic theory for reversible computing, and quantum process algebra and its application in quantum communication protocol. Dr. Wang’s other research interests include SOA, grid computing, cloud computing, and big data. Dr. Wang has published more than 120 research papers in leading Computer Science journals, including Wiley-Blackwell International Journal of Communication Systems, Springer International Journal of Theoretical Physics, and IEEE Transactions on Network and Service Management.

Table of Contents

1. Introduction2. Backgrounds3. APTC for Open Quantum Systems4. APPTC for Closed Quantum Systems5. APTCG for Open Quantum Systems6. APPTCG for Closed Quantum Systems7. APTC with Localities for Open Quantum Systems8. APPTC with Localities for Closed Quantum Systems9. APRTC for Open Quantum Systems10. Algebra for Parallelism in Reversible Probabilistic True Concurrency11. APRPTC for Closed Quantum Systems12. APRTC with Guards13. APRTCG for Open Quantum Systems14. APRPTC with Guards15. APRPTCG for Closed Quantum Systems16. Applications of Algebras for Open Quantum Systems17. Applications of Algebras for Close Quantum Systems