Abstract
The Distributed Temporal Logic DTL allows one to reason about temporal properties of a distributed system from the local point of view of the system’s agents, which are assumed to execute independently and to interact by means of event sharing. In this paper, we introduce the Quantum Branching Distributed Temporal Logic \(\textsf{QBDTL}\), a variant of DTL able to represent quantum state transformations in an abstract, qualitative way. In \(\textsf{QBDTL}\), each agent represents a distinct quantum bit (the unit of quantum information theory), which evolves by means of quantum transformations and possibly interacts with other agents, and n-ary quantum operators act as communication/synchronization points between agents. We endow \(\textsf{QBDTL}\) with a DTL-style semantics, which fits the intrinsically distributed nature of quantum computing, we formalize a labeled deduction system for \(\textsf{QBDTL}\), and we prove the soundness of this deduction system with respect to the given semantics. Finally, we discuss possible extensions of our system in order to reason about entanglement phenomena.
The work presented in this paper was partially supported by the EU FP7 Marie Curie PIRSES-GA-2012-318986 project “GeTFun: Generalizing Truth-Functionality”. Part of this work was carried out while Luca Viganò was at the Dipartimento di Informatica, Università di Verona, Italy.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abramsky, S., Duncan, R.: A categorical quantum logic. Math. Structures Comput. Sci. 16(3), 469–489 (2006)
Baltag, A., Smets, S.: The logic of quantum programs. In: Proceedings of the 2nd QPL (2004)
Baltag, A., Smets, S.: LQP: the dynamic logic of quantum information. Math. Structures Comput. Sci. 16(3), 491–525 (2006)
Baltag, A., Smets, S.: Quantum logic as a dynamic logic. Synthese 179(2), 285–306 (2011)
Basin, D., Caleiro, C., Ramos, J., Viganò, L.: Labelled tableaux for distributed temporal logic. J. Log. and Comput. 19(6), 1245–1279 (2009)
Basin, D., Caleiro, C., Ramos, J., Viganò, L.: Distributed Temporal Logic for the Analysis of Security Protocol Models. Theor. Comput. Sci. 412(31), 4007–4043 (2011)
Ben-Ari, M., Manna, Z., Pnueli, A.: The temporal logic of branching time. In: Proceedings of POPL. ACM Press (1981)
Bennett, C.H., Brassard, G.: Quantum cryptography: Public key distribution and coin tossing. In: Proceedings of IEEE International Conference on Computers, Systems, and Signal Processing, pp. 175–179 (1984)
Birkhoff, G., von Neumann, J.: The logic of quantum mechanics. Ann. of Math. (2) 37(4), 823–843 (1936)
Caleiro, C., Viganò, L., Volpe, M.: A Labeled Deduction System for the Logic UB. In: Proceedings of TIME. IEEE CS Press (2013)
Dalla Chiara, M.L.: Quantum logic. In: Handbook of Philosophical Logic III, pp. 427–469. Reidel (1986)
Ehrich, H.-D., Caleiro, C.: Specifying communication in distributed information systems. Acta Informatica 36, 591–616 (2000)
Engesser, K., Gabbay, D.M., Lehmann, D.: A New Approach to Quantum Logic. College Publications (2007)
Engesser, K., Gabbay, D.M., Lehmann, D. (eds.): Handbook of Quantum Logic and Quantum Structures. Elsevier (2009)
Gabbay, D.M.: Labelled Deductive Systems, vol. 1. Clarendon Press (1996)
Gay, S.J., Nagarajan, R., Papanikolaou, N.: QMC: A Model Checker for Quantum Systems. In: Gupta, A., Malik, S. (eds.) CAV 2008. LNCS, vol. 5123, pp. 543–547. Springer, Heidelberg (2008)
Girard, J.-Y.: Proof theory and logical complexity, vol. 1. Bibliopolis (1987)
Kouvaros, P., Lomuscio, A.: Automatic verification of parameterised multi-agent systems. In: Proceedings of AAMAS (2013)
Masini, A., Viganò, L., Zorzi, M.: A qualitative modal representation of quantum state transformations. In: Proceedings of the 38th ISMVL. IEEE CS Press (2008)
Masini, A., Viganò, L., Zorzi, M.: Modal Deduction Systems for Quantum State Transformations. Multiple-Valued Logic and Soft Computing 17(5-6), 475–519 (2011)
Mittelstaedt, P.: The modal logic of quantum logic. J. Philos. Logic 8(4), 479–504 (1979)
Nielsen, M., Chuang, I.: Quantum computation and quantum information. Cambridge University Press (2000)
Prawitz, D.: Natural Deduction: a Proof-Theoretical Study. Almquist and Wiskell (1965)
Simpson, A.K.: The Proof Theory and Semantics of Intuitionistic Modal Logic. PhD thesis, School of Informatics, University of Edinburgh (1994)
Viganò, L.: Labelled Non-Classical Logics. Kluwer Academic Publishers (2000)
Winskel, G., Nielsen, M.: Event structures. In: Handbook of Logic in Computer Science IV. Oxford University Press (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Viganò, L., Volpe, M., Zorzi, M. (2014). Quantum State Transformations and Branching Distributed Temporal Logic. In: Kohlenbach, U., Barceló, P., de Queiroz, R. (eds) Logic, Language, Information, and Computation. WoLLIC 2014. Lecture Notes in Computer Science, vol 8652. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-44145-9_1
Download citation
DOI: https://doi.org/10.1007/978-3-662-44145-9_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-44144-2
Online ISBN: 978-3-662-44145-9
eBook Packages: Computer ScienceComputer Science (R0)