QMC: A Model Checker for Quantum Systems

Nagarajan, Rajagopal; Papanikolaou, Nikolaos

doi:10.1007/978-3-540-70545-1_51

Cited by 66 publications

(64 citation statements)

References 12 publications

(22 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The most closely related work is the QMC system [19,24], with which we compared our equivalence checker in Section 5. Both QMC and our equivalence checker are based on the stablizer formalism.…”

Section: Related Workmentioning

confidence: 99%

“…Previous work by Gay, Nagarajan and Papanikolaou [19,24] has developed QMC, a property-oriented model-checking system for quantum protocols. The present paper explores the process-oriented approach.…”

Section: Introductionmentioning

confidence: 99%

“…Although not sufficient for general-purpose quantum computing, stabilizer states support many interesting quantum protocols such as teleportation [7], superdense coding [8], and quantum error correction [23,Chapter 10], as well as the essential quantum phenomenon of entanglement. The QMC system [19,24] also uses the stabilizer formalism.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Equivalence Checking of Quantum Protocols

Ardeshir-Larijani

Nagarajan

2013

Tools and Algorithms for the Construction and Analysis of Systems

Self Cite

View full text Add to dashboard Cite

Abstract. Quantum Information Processing (QIP) is an emerging area at the intersection of physics and computer science. It aims to establish the principles of communication and computation for systems based on the theory of quantum mechanics. Interesting QIP protocols such as quantum error correction, teleportation, and blind quantum computation have already been realised in the laboratory and are now in the realm of mainstream industrial applications. The complexity of these protocols, along with possible inaccuracies in implementation, demands systematic and formal analysis. In this paper, we present a new technique and a tool, with a high-level interface, for verification of quantum protocols using equivalence checking. Previous work by Gay, Nagarajan and Papanikolaou used model-checking to verify quantum protocols represented in the stabilizer formalism, a restricted model which can be simulated efficiently on classical computers. Here, we are able to go beyond stabilizer states and verify protocols efficiently on all input states.

show abstract

Section: Related Workmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Equivalence Checking of Quantum Protocols

Ardeshir-Larijani

Nagarajan

2013

Tools and Algorithms for the Construction and Analysis of Systems

Self Cite

View full text Add to dashboard Cite

show abstract

“…For example, Gay et al [56] used the probabilistic model-checker PRISM [57] to verify the correctness of several quantum protocols including BB84 [58]. Furthermore, they [59,60] developed an automatic tool QMC (Quantum Model-Checker). QMC uses the stabilizer formalism [61] for the modelling of systems, and the properties to be checked by QMC are expressed in Baltazar, Chadha, Mateus and Sernadas quantum computation tree logic [62,63].…”

Section: Applications Of Programming Methodology To Quantum Engineeringmentioning

confidence: 99%

Quantum programming: From theories to implementations

et al. 2012

View full text Add to dashboard Cite

This paper surveys the new field of programming methodology and techniques for future quantum computers, including design of sequential and concurrent quantum programming languages, their semantics and implementations. Several verification methods for quantum programs and communication protocols are also reviewed. The potential applications of programming techniques and related formal methods in quantum engineering are pointed out. Chin Sci Bull, 2012, 57: 1903-1909, doi: 10.1007 Even though quantum hardware is still in its infancy, people widely believe that building a large-scale and functional quantum computer is merely a matter of time and concentrated effort. As the techniques of quantum devices progress, architectural studies will become critical for designing and implementing bigger quantum computing systems. Indeed, a research group from top US universities, including MIT and UC Berkeley, has conducted their research on quantum computing architecture, with support from the DARPA Quantum Information Program [1]. On the other hand, once quantum computers come into being, quantum software will play the key role in exploiting the power of quantum computers. However, today's software development methodologies and techniques are purely classical, and they are not suited to quantum computers. In the last 15 years, researchers began to realize the importance of quantum software. In fact, quantum software engineering was listed as a grand challenge in UK Grand Challenges in Computing Research, and the goal of research on quantum software is explained clearly by The challenge is to rework and extend the whole of classical software engineering into the quantum domain so that programmers can manipulate quantum programs with the same ease and confidence that they manipulate today's classical programs. In US, EU and Canada there are already several research teams devoting to theoretical studies of quantum software, in particular quantum programming. More recently in 2010, IARPA in US initiated a Quantum Computer Science Program, and one of its major research issues is high-level quantum programming languages and quantum programming environments, including quantum compilers. Two excellent survey papers of quantum programming are [3,4], two newer surveys are [5] by one of the authors and [6], and [7,8] also contain a brief survey of quantum programming. This paper will further review the field of quantum programming, with emphasis on the authors' recent work conducted at Tsinghua (China) and UTS (Australia). Another quantum programming research group in China is led by Profs. Jiafu Xu and Fangmin Song at Nanjing University [9].

show abstract

“…Previous work on automated analysis is based on exhaustive simulation based on stabiliser formalism. Model checking tools like the QMC [10] and the equivalence checker [1] were developed for the verification of quantum protocols. Since the tool uses stabilizer formalism, it is restricted to use only the operators in the Clifford group.…”

Section: Introductionmentioning

confidence: 99%

Equational Reasoning About Quantum Protocols

Puthoor

2015

Reversible Computation

Self Cite

View full text Add to dashboard Cite

Abstract. Communicating Quantum Processes (CQP) is a quantum process calculus that applies formal techniques from classical computer science to concurrent and communicating systems that combine quantum and classical computation. By employing the theory of behavioural equivalence between processes, it is possible to verify the correctness of a system in CQP. The equational theory of CQP helps us to analyse quantum systems by reducing the need to explicitly construct bisimulation relations. We add three new equational axioms to the existing equational theory of CQP, which helps us to analyse various quantum protocols by proving that the implementation and specification are equivalent. We summarise the necessary theory and demonstrate its application in the analysis of quantum secret sharing. Also, we illustrate the approach by verifying other interesting and important practical quantum protocols such as superdense coding, quantum error correction and remote CNOT.

show abstract

QMC: A Model Checker for Quantum Systems

Cited by 66 publications

References 12 publications

Equivalence Checking of Quantum Protocols

Equivalence Checking of Quantum Protocols

Quantum programming: From theories to implementations

Equational Reasoning About Quantum Protocols

Contact Info

Product

Resources

About