Model-checking quantum systems

We are currently in the midst of a second quantum revolution: transition from quantum theory to quantum engineering (e.g. quantum computing, communication, sensing).Themainpurpose of quantum theory is to find fundamental rules governing the existing physical systems. In contrast, quantum engineering aims at designing and implementing new systems (machines, devices, etc.) to achieve some desirable tasks, based on quantum theory. From experience in today’s engineering, it is not always easy for a human designer to completely understand the behaviours of the system that she/he is designing, and an error in her/his design may cause serious problems and even disasters. Consequently, theories

[1]  Yuan Feng,et al.  Model checking quantum Markov chains , 2012, J. Comput. Syst. Sci..

[2]  Yuan Feng,et al.  Reachability Probabilities of Quantum Markov Chains , 2013, CONCUR.

[3]  Rajagopal Nagarajan,et al.  QMC: A Model Checker for Quantum Systems , 2007, CAV.

[4]  Rajagopal Nagarajan,et al.  Communicating quantum processes , 2004, POPL '05.

[5]  Rohit Chadha,et al.  QUANTUM COMPUTATION TREE LOGIC — MODEL CHECKING AND COMPLETE CALCULUS , 2008 .

[6]  Yuan Feng,et al.  Model Checking Omega-regular Properties for Quantum Markov Chains , 2017, CONCUR.

[7]  Margaret Martonosi,et al.  ScaffCC: Scalable compilation and analysis of quantum programs , 2015, Parallel Comput..

[8]  Christel Baier,et al.  Principles of model checking , 2008 .

[9]  Rajagopal Nagarajan,et al.  Model Checking for Communicating Quantum Processes , 2012, Int. J. Unconv. Comput..

[10]  Mingsheng Ying,et al.  (Un)decidable Problems about Reachability of Quantum Systems , 2014, CONCUR.

[11]  John Watrous,et al.  On the power of quantum finite state automata , 1997, Proceedings 38th Annual Symposium on Foundations of Computer Science.

[12]  Jennifer L. Barry,et al.  Quantum partially observable Markov decision processes , 2014 .

[13]  Cristina Sernadas,et al.  Temporal logics for reasoning about quantum systems , 2009 .

[14]  J Eisert,et al.  Quantum measurement occurrence is undecidable. , 2011, Physical review letters.

[15]  Yuan Feng,et al.  Model-Checking Linear-Time Properties of Quantum Systems , 2010, TOCL.

[16]  Yuan Feng,et al.  Reachability Analysis of Recursive Quantum Markov Chains , 2013, MFCS.

[17]  Mingsheng Ying,et al.  Foundations of Quantum Programming , 2016 .

[18]  Lijun Zhang,et al.  QPMC: A Model Checker for Quantum Programs and Protocols , 2015, FM.