Skip to main content
Log in

Entanglement as a Semantic Resource

  • Published:
Foundations of Physics Aims and scope Submit manuscript

Abstract

The characteristic holistic features of the quantum theoretic formalism and the intriguing notion of entanglement can be applied to a field that is far from microphysics: logical semantics. Quantum computational logics are new forms of quantum logic that have been suggested by the theory of quantum logical gates in quantum computation. In the standard semantics of these logics, sentences denote quantum information quantities: systems of qubits (quregisters) or, more generally, mixtures of quregisters (qumixes), while logical connectives are interpreted as special quantum logical gates (which have a characteristic reversible and dynamic behavior). In this framework, states of knowledge may be entangled, in such a way that our information about the whole determines our information about the parts; and the procedure cannot be, generally, inverted. In spite of its appealing properties, the standard version of the quantum computational semantics is strongly “Hilbert-space dependent”. This certainly represents a shortcoming for all applications, where real and complex numbers do not generally play any significant role (as happens, for instance, in the case of natural and of artistic languages). We propose an abstract version of quantum computational semantics, where abstract qumixes, quregisters and registers are identified with some special objects (not necessarily living in a Hilbert space), while gates are reversible functions that transform qumixes into qumixes. In this framework, one can give an abstract definition of the notions of superposition and of entangled pieces of information, quite independently of any numerical values. We investigate three different forms of abstract holistic quantum computational logic.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Aharonov, D.: A simple proof that Toffoli and Hadamard are quantum universal (2003). arXiv:quant-ph/0301040

  2. Aharonov, D., Kitaev, A., Nisan, N.: Quantum circuits with mixed states. In: STOC ’98: Proceedings of the Thirtieth Annual ACM Symposium on Theory of Computing, pp. 20–30. ACM, New York (1998)

    Chapter  Google Scholar 

  3. Dalla Chiara, M.L., Giuntini, R., Freytes, H., Ledda, A., Sergioli, G.: The algebraic structure of an approximately universal system of quantum computational gates. Found. Phys. 39, 6 (2009)

    Article  MathSciNet  Google Scholar 

  4. Dalla Chiara, M.L., Giuntini, R., Leporini, R.: Logics from quantum computation. Int. J. Quantum. Inf. 3, 293–337 (2005)

    Article  MATH  Google Scholar 

  5. Dalla Chiara, M.L., Giuntini, R., Leporini, R.: Compositional and holistic quantum computational semantics. Nat. Comput. 6, 113–132 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  6. Dalla Chiara, M.L., Giuntini, R., Negri, E.: From quantum mechanics to music. Adv. Sci. Lett. 1, 169–178 (2008)

    Google Scholar 

  7. Gudder, G.: Quantum computational logics. Int. J. Theor. Phys. 42, 39–47 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  8. Shi, Y.: Both Toffoli and controlled-Not need little help to do universal quantum computation (2002). arXiv:quant-ph/0205115

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Roberto Giuntini.

Additional information

Dedicated to Peter Mittelstaedt.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Dalla Chiara, M.L., Giuntini, R., Ledda, A. et al. Entanglement as a Semantic Resource. Found Phys 40, 1494–1518 (2010). https://doi.org/10.1007/s10701-010-9407-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10701-010-9407-5

Keywords

Navigation