One of the key features of quantum mechanics is the interference of probability amplitudes. The reason for the appearance of interference is mathematically very simple. It is the linear structure of the Hilbert space which is used for the description of quantum systems. In terms of physics we usually talk about the superposition principle valid for individual and composed quantum objects. So, while the source of interference is understandable it leads in fact to many counter-intuitive physical phenomena which puzzle physicists for almost hundred years. The present thesis studies interference in two seemingly disjoint fields of physics. However, both have strong links to quantum information processing and hence are related. In the first part we study the intriguing properties of quantum walks. In the second part we analyze a sophisticated application of wave packet dynamics in atoms and molecules for factorization of integers. The main body of the thesis is based on the original contributions listed separately at the end of the thesis. The more technical aspects and brief summaries of used methods are left for appendices.
One of the key features of quantum mechanics is the interference of probability amplitudes. The reason for the appearance of interference is mathematically very simple. It is the linear structure of the Hilbert space which is used for the description of quantum systems. In terms of physics we usually talk about the superposition principle valid for individual and composed quantum objects. So, while the source of interference is understandable it leads in fact to many counter-intuitive physical phenomena which puzzle physicists for almost hundred years. The present thesis studies interference in two seemingly disjoint fields of physics. However, both have strong links to quantum information processing and hence are related. In the first part we study the intriguing properties of quantum walks. In the second part we analyze a sophisticated application of wave packet dynamics in atoms and molecules for factorization of integers. The main body of the thesis is based on the original contributions listed separately at the end of the thesis. The more technical aspects and brief summaries of used methods are left for appendices.
Phase lies at the heart of quantum physics and quantum information theory. A quantum bit is qualitatively different from a classical bit as it allows for the coherent superposition of possibilities, which demonstrate different behaviours depending on the phase between them. These behaviours constitute as interference phenomena, and lie behind the existence of algorithms in quantum computing which are arguably faster than the best classical alternatives. The concept of phase is deeply steeped in the structure of Hilbert spaces: the mathematical framework that underlies quantum theory. What if quantum theory did not hold in all scenarios, or was only a limiting case of some broader theory? In this case, would we still be able to meaningfully talk about phase and interference? In this thesis, we will adopt an operational generalisation of quantum theory known as the framework of generalised probabilistic theories. We will provide a reasonable definition of phase in this framework. Using this, we shall explore single-particle interferometry set-ups (particularly Mach-Zehnder interferometers): experiments whose output is highly dependent on the phase between the spatially disjoint branches through which a particle might be traversing. By applying physically-motivated locality considerations, we identify the crucial role that the uncertainty principle and its generalisations play in quantum theory as an enabler of non-trivial interference. By taking into account relativity of simultaneity, we will also provide a physical motivation for why standard quantum theory provides the best description of the location of a particle traversing such a system. Finally, we apply our generalised definition of phase in the related context of particle exchange behaviour, and identify a method for classifying post-quantum particles. All of this will demonstrate that phase between possibilities and its consequences are not uniquely quantum phenomena. Much of the behaviour we might ascribe to phase in quantum theory in fact holds generally true for phase in probabilistic theories.
The concept of quantum superposition is reconsidered and discussed from the viewpoint of Bohmian mechanics, the hydrodynamic formulation of quantum mechanics, in order to elucidate some physical consequences that go beyond the simple mathematical idea of linearly combining vectors in a Hilbert space. Specifically, the discussion turns around the connection between symmetries characterizing the wave function and the behavior in time displayed by the quantum flux when the latter is analyzed in terms of streamlines (Bohmian trajectories). This is illustrated with a series of analytical results and numerical simulations, which include Young's two-slit experiment, counter-propagating wave packets, grating diffiraction and quantum carpets (e.g., Talbot carpets), and diffiraction under confinement conditions. From the analysis presented it follows that quantum paradoxes appear whenever symmetries related to interference are neglected in the interpretation and understanding of the corresponding phenomena.
In the first part of this thesis we extensively review the general theory of open quantum systems. We introduce new approaches to describe, in a hopefully more transparent way, some aspects which are usually misleading in a broad range of the literature. In addition, we revise new concepts and methods developed in recent years that complement the general theory mainly developed in the 1970s. In the second part, we focus our attention on the so-called Markovian processes which have been described in the previous part. We study the validity of typical equations used in simple systems such as harmonic oscillators, and propose and check different strategies to describe Markovian dynamics in more complicated interacting systems. Finally we propose a counter-intuitive situation where some level of noise can be actually useful for information tasks. In the third and last part, we approach the problem of the non-Markovian description of open quantum systems. To quantify how non-Markovian an open quantum system is we introduce a computable measure and apply it to some relevant situations. We also propose a way of probing the complexity of an environment by visualizing properties of a pair of qubits embedded in it. In addition, we develop a technique based on orthogonal polynomial theory to transform a wide range of environments into simple chains of particles which can be efficiently simulated with numerical techniques.
The aim of the present paper is twofold. First, to give the main ideas behind quantum computing and quantum information, a field based on quantum-mechanical phenomena. Therefore, a short review is devoted to (i) quantum bits or qubits (and more generally qudits), the analogues of the usual bits 0 and 1 of the classical information theory, and to (ii) two characteristics of quantum mechanics, namely, linearity, which manifests itself through the superposition of qubits and the action of unitary operators on qubits, and entanglement of certain multi-qubit states, a resource that is specific to quantum mechanics. A, second, focus is on some mathematical problems related to the so-called mutually unbiased bases used in quantum computing and quantum information processing. In this direction, the construction of mutually unbiased bases is presented via two distinct approaches: one based on the group SU(2) and the other on Galois fields and Galois rings.
Quantum Mechanics (QM) represents the currently best mathematical theory and computational tool available to quantitatively model the outcomes of measurements in the microscopic world. However, the various interpretations of the theory, including the currently dominant Copenhagen Interpretation, remain actively debated and contested in mainstream scientific journals. This puts us in the curious position of having a theory which evidently maps a significant portion of physical reality, but we still do not fully understand the relationship between its mathematical constituents and physical reality. This thesis develops a more intuitive understanding of QM based on the physical interaction processes occurring within our detectors. Using a semi- classical point of view, I first present a process-based derivation of the black-body spectrum, the mathematically accurate description of which, as first accomplished by Planck, led to the development of modern QM. I further demonstrate that ignoring interpretations like the Copenhagen Interpretation and focusing on measurable light-matter interaction processes provides an alternative productive way forward. I focus specifically on superposition effects created by multiple electro- magnetic waves simultaneously stimulating appropriate detectors, by mapping the interaction processes that result in the reported data. As a result I present a simple model of the detector signal that incorporates some of the important physical processes which do date have suffered from a lack of attention. One key observation of this discussion corresponds to the fact that in the linear domain wave amplitudes by themselves do not interact to generate observable data - the response to the joint amplitude stimulation of a detector and the ensuing energy absorption on the other hand do represent observables. Much of the confusion as well as many of QM’s paradoxes and contentious issues inherent in various interpretations of the theory resolve automatically when we remain focused on the interaction processes that give rise to the measurable superposition effect, rather than the unobservable superposition principle that the standard interpretations struggle to give meaning to. Demanding, as I do in this thesis, a close correspondence between our mathematical symbols and physical quantities, as well as between mathematical operations and physical processes demonstrates that QM maps more of physical reality than what the Copenhagen Interpretation allows us to extract from the QM formalism.
This article aims to provide an introductory survey on quantum random walks. Starting from a physical effect to illustrate the main ideas we will introduce quantum random walks, review some of their properties and outline their striking differences to classical walks. We will touch upon both physical effects and computer science applications, introducing some of the main concepts and language of present day quantum information science in this context. We will mention recent developments in this new area and outline some open questions. 1. Overview Ever since the discovery of quantum mechanics people have been puzzled by the counter-intuitive character of the laws of nature. Over time we have learned to accept more and more effects that are unimaginable in a classical Newtonian world. Modern technology exploits quantum effects both to our benefit and detriment—among the memorable examples we should cite laser technology and not omit the atomic bomb. In recent years interest in quantum information theory has been generated by the prospect of employing its laws to design devices of surprising power [1]. New ideas include quantum cryptography [2, 3] and quantum computation. In 1994 Shor [4] discovered a quantum algorithm to factor numbers efficiently (that is in time that grows only polynomically with the length of the number to be factored). This has unleashed a wave of activity across a broad range of disciplines: physics, computer science, mathematics and engineering. This fruitful axis of research has uncovered many new effects that are strikingly different from their classical counterparts, both from the physical point of view as well as from a computer science and communication theory perspective. Over time these communities have gained a greater understanding of the concepts and notions of the other. The idea that information cannot be separated from