Abstract
The general idea that inspires all approaches to quantum computation is that information can be stored and transmitted by quantum physical systems. Thus, the quantum-theoretic formalism represents the natural mathematical environment for quantum computation theory. While classical information theory (as well classical mechanics) are naturally based on a twovalued semantics, the characteristic uncertainties of the quantum world have brought about some deep logical innovations, due to the divergence between the concepts of maximal information and logically complete information. Quantum pure states represent pieces of information that are at the same time maximal (since they cannot be consistently extended to a richer knowledge) and logically incomplete (since they cannot decide all the relevant properties of the objects under investigation). This chapter illustrates the basic quantum-theoretic concepts that play an important role in quantum information and in quantum computation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
\(\mathscr {M}({\mathscr {P}h}_\mathbf S)\) is the smallest subset of the power set of \(\mathscr {P}h_\mathbf S\) that contains all singletons, the total set, the empty set and is closed under the set-theoretic complement, countable intersections, countable unions. For the concepts of Boolean algebra, complete Boolean algebra and \(\sigma \)-complete Boolean algebra see Definitions 10.8 and 10.4 (in the Mathematical Survey of Chap. 10).
- 2.
\(\mathscr {B}({\mathbb R})\) is the set of all measurable subsets of \(\mathbb R\).
- 3.
For a detailed definition of Hilbert space see Definition 10.20 (in the Mathematical Survey of Chap. 10).
- 4.
- 5.
- 6.
- 7.
The concept of trace-functional is defined in Definition 10.34 (in the Mathematical Survey of Chap. 10).
- 8.
For the concepts of eigenvector and eigenvalue see Definition 10.24 (in the Mathematical Survey of Chap. 10). Note that all eigenvalues of a self-adjoint operator are real numbers.
- 9.
For the concept of trace-class operator see Definition 10.33 (in the Mathematical Survey of Chap. 10).
- 10.
For a more detailed definition of tensor product see Definition 10.37 (in the Mathematical Survey of Chap. 10).
- 11.
A more general concept of reduced state will be considered in Sect. 2.1
- 12.
For a long time non-destructive measurements have been considered a highly idealized concept. Interestingly enough, nowadays such “ideal” measurements can be experimentally realized by means of different technologies. For instance, one can manipulate some atoms by lasers and one can investigate their spectral features with high precision by means of optical clocks. In these experiments state-detection plays a crucial role: the fluorescence of an atom under laser-illumination reveals its internal quantum state.
- 13.
This definition is based on the so-called Kraus’ first representation theorem (See [20]). It is worth-while recalling that in the literature one can also find a different definition of quantum operation, where condition (1) (\(\sum _j E_j^\dagger E_j = \mathtt{I}\)) is replaced by the weaker condition: \(\mathtt{tr}(\rho \sum _j E_j^\dagger E_j) \le 1\), for every \(\rho \in \mathfrak D(\mathscr {H})\). In such a case, quantum operations are not trace-preserving. At the same time, quantum channels are defined as quantum operations that satisfy the stronger condition \(\sum _j E_j^\dagger E_j = \mathtt{I}\).
- 14.
- 15.
- 16.
- 17.
- 18.
See, for instance, [10].
- 19.
References
Beltrametti, E., Bugajski, S.: Effect algebras and statistical physical theories. J. Math. Phys. 53(38), 3020–3030 (1997)
Beltrametti, E., Cassinelli, G.: The Logic of Quantum Mechanics. Encyclopedia of Mathematics and its Applications, vol. 15. Addison-Wesley, Cambridge (1981)
Birkhoff, G., von Neumann, J.: The logic of quantum mechanics. Ann. Math. 37(4), 823–843 (1936)
Busch, P., Lahti, P., Mittelstaedt, P.: The Quantum Theory of Measurement. Springer, Heidelberg (1996)
Cattaneo, G.: A unified framework for the algebra of unsharp quantum mechanics. Int. J. Theor. Phys. 36, 3085–3117 (1997)
Cattaneo, G., Gudder, S.P.: Algebraic structures arising in axiomatic unsharp quantum physics. Found. Phys. 29(10), 1607–1637 (1999)
Cattaneo, G., Laudisa, F.: Axiomatic unsharp quantum theory (from Mackey to Ludwig). Found. Phys. 24(5), 631–683 (1994)
Chiribella, G., D’Ariano, G.M., Perinotti, P.: Quantum Theory from First Principles: An Informational Approach. Cambridge University Press, Cambridge (2017)
Dalla Chiara, M.L., Giuntini, R.: Unsharp quantum logics. Found. Phys. 24, 1161–1177 (1994)
Dalla Chiara, M.L., Giuntini, R., Greechie, R.: Reasoning in Quantum Theory: Sharp and Unsharp Quantum Logics. Kluwer, Dordrecht (2004)
Dvurečenskij, A., Pulmannová, S.: New Trends in Quantum Structures. Kluwer, Dordrecht (2000)
Foulis, D.J.: A half-century of quantum logic, what have we learned? In: Aerts, D., Pykacz, J. (eds.) Quantum Structures and the Nature of Reality, vol. 7, pp. 1–36. Kluwer, Dordrecht (1999)
Foulis, D.J., Bennett, M.K.: Effect algebras and unsharp quantum logics. Found. Phys. 24(10), 1325–1346 (1994)
Foulis, D.J., Greechie, R., Dalla Chiara, M.L., Giuntini, R.: Quantum Logic. In: Trigg, G. (ed.) Encyclopedia of Applied Physics, vol. 15, pp. 229–255. VCH Publishers, Weinheim (1996)
Giuntini, R.: Quantum MV algebras. Studia Logica 56(3), 393–417 (1996)
Giuntini, R., Greuling, H.: Toward an unsharp language for unsharp properties. Found. Phys. 19(7), 931–945 (1989)
Greechie, R.: A non-standard quantum logic with a strong set of states. In: Beltrametti, E., van Fraassen, B.C. (eds.) Current Issues in Quantum Logic. Plenum, New York (1981)
Gudder, S.P.: A survey of axiomatic quantum mechanics. In: Hooker, C.A. (ed.) The Logico-Algebraic Approach to Quantum Mechanics, vol. II, pp. 323–363. Reidel, Dordrecht (1979)
Jauch, J.M.: Foundations of Quantum Mechanics. Addison-Wesley, London (1968)
Kraus, K.: States, Effects and Operations. Springer, Berlin (1983)
Ludwig, G.: Foundations of Quantum Mechanics. Springer, Berlin (1983)
Mackey, G.: The Mathematical Foundations of Quantum Mechanics. Benjamin, New York (1957)
Mittelstaedt, P.: Quantum Logic. Reidel, Dordrecht (1978)
Mittelstaedt, P.: Rational Reconstruction of Modern Physics. Springer, Heidelberg (2011)
Piron, C.: Foundations of Quantum Physics. W.A. Benjamin, Reading (1976)
von Neumann, J.: Mathematische Grundlagen der Quantenmechanik. Springer, Berlin (1932)
von Neumann, J.: Mathematical Foundations of Quantum Theory. Princeton University Press, Princeton (1996)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Dalla Chiara, M.L., Giuntini, R., Leporini, R., Sergioli, G. (2018). The Mathematical Environment of Quantum Information. In: Quantum Computation and Logic. Trends in Logic, vol 48. Springer, Cham. https://doi.org/10.1007/978-3-030-04471-8_1
Download citation
DOI: https://doi.org/10.1007/978-3-030-04471-8_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-04470-1
Online ISBN: 978-3-030-04471-8
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)