Verification of concurrent quantum protocols by equivalence checking

Ardeshir-Larijani, Ebrahim, Gay, Simon J. and Nagarajan, Rajagopal ORCID logoORCID: (2014) Verification of concurrent quantum protocols by equivalence checking. Tools and Algorithms for the Construction and Analysis of Systems: 20th International Conference, TACAS 2014, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2014, Grenoble, France, April 5-13, 2014. Proceedings. In: TACAS 2014: 20th International Conference on Tools and Algorithms for the Construction and Analysis of Systems,, 5-13 Apr 2014, Grenoble, France. ISBN 9783642548611, e-ISBN 9783642548628. ISSN 0302-9743 [Conference or Workshop Item] (doi:10.1007/978-3-642-54862-8_42)


We present a tool which uses a concurrent language for describing quantum systems, and performs verification by checking equivalence between specification and implementation. In general, simulation of quantum systems using current computing technology is infeasible. We restrict ourselves to the stabilizer formalism, in which there are efficient simulation algorithms. In particular, we consider concurrent quantum protocols that behave functionally in the sense of computing a deterministic input-output relation for all interleavings of the concurrent system. Crucially, these input output relations can be abstracted by superoperators, enabling us to take advantage of linearity. This allows us to analyse the behaviour of protocols with arbitrary input, by simulating their operation on a finite basis set consisting of stabilizer states. Despite the limitations of the stabilizer formalism and also the range of protocols that can be analysed using this approach, we have applied our equivalence checking tool to specify and verify interesting and practical quantum protocols from teleportation to secret sharing.

Item Type: Conference or Workshop Item (Paper)
Additional Information: Paper published in: Tools and Algorithms for the Construction and Analysis of Systems, Volume 8413 of the series Lecture Notes in Computer Science, pp 500-514
Research Areas: A. > School of Science and Technology > Computer Science > Foundations of Computing group
Item ID: 16795
Useful Links:
Depositing User: Raja Nagarajan
Date Deposited: 03 Jun 2015 14:11
Last Modified: 26 Mar 2021 06:10

Actions (login required)

View Item View Item


Activity Overview
6 month trend
6 month trend

Additional statistics are available via IRStats2.