This chapter introduces the main characteristics at the basis of quantum computing. It explains the parallelism behind any quantum-related computation. A bit is a data repository independent of other bits, so that changing its content does affect that of the other bits and vice versa. A bit can be read infinitely without changing its status. Quantum mechanics is the part of physics that studies and describes the behavior of particles at the atomic and subatomic levels, complementing classical physics, which deals with concrete reality. A linear combination whose terms are collapsed states multiplied by the associated amplitude forms the quantum state of the machine. Measuring the state of a q-bit results in changing the probabilistic condition to assume a collapsed state, which is one of the pure binary states, like in the case of a classic bit. Orthonormal base is a set of linearly independent vectors, orthogonal two by two, each with norm 1, and that generate a vector space.
This chapter introduces the main characteristics at the basis of quantum computing. It explains the parallelism behind any quantum-related computation. A bit is a data repository independent of other bits, so that changing its content does affect that of the other bits and vice versa. A bit can be read infinitely without changing its status. Quantum mechanics is the part of physics that studies and describes the behavior of particles at the atomic and subatomic levels, complementing classical physics, which deals with concrete reality. A linear combination whose terms are collapsed states multiplied by the associated amplitude forms the quantum state of the machine. Measuring the state of a q-bit results in changing the probabilistic condition to assume a collapsed state, which is one of the pure binary states, like in the case of a classic bit. Orthonormal base is a set of linearly independent vectors, orthogonal two by two, each with norm 1, and that generate a vector space.
Quantum mechanics has proven its position as the primary theory for accurately describing microscopic domains. Numerous fields in physics utilize quantum mechanics to great effects, with one prominent application being quantum computing. Quantum computing extends the field of quantum mechanics to information theory, striving to perform computational tasks utilizing quantum phenomena with notably greater efficiency compared to classical alternatives. In this thesis, I will go through the basics required in the field of quantum computing. To understand quantum computing demands adapting a new type of matrix mechanical view. This involves considering Hilbert spaces, which are linear vector space having a well defined inner product. Hilbert spaces contain state vectors describing quantum states, as well as operators for altering and measuring these states. The dynamics of quantum systems are governed by three quantum postulates. These specify Hilbert spaces and state vectors as the fundamental components of quantum systems, Hermitian operators as providing the physical manifestation of these systems, and finally, the Schrödinger's equation to describe the time evolution of such systems. These notions are required in producing quantum computing. Quantum computing uses qubits as the computational basis, analogous to classical bits but with the added capability of quantum superposition. Qubits are represented as two-state vectors, and can be physically realized with any quantum-behaving binary-valued system, like the electron spins. Qubits can be combined into higher dimensional states with the use of tensor products, causing the system's Hilbert space to expand as 2^n with n being the number of qubits, allowing for exponential computational speedup. Computational logic can be constructed by acting on the qubits using unitary operators, known as quantum gates. The combinations of qubits and quantum gates can be visualized as quantum circuits, depicted using specialized circuit diagram notations. An essential part of quantum computing, and the phenomena enabling exponential computational speedup, is quantum entanglement. Entanglement arises in interacting qubits, intertwining them so that the individual states become correlated. Entanglement can be characterized by being unable to reduce a combined state into its pure constituents. The amount of entanglement in a system can be measured using von Neumann entropy, analogous to Shannon entropy in classical information theory. Entanglement serves various purposes in quantum computing and is a defining feature distinguishing it from the classical domain. In this thesis, the entanglement properties of a periodic four-qubit circuit with alternating quantum gates were simulated. The simulation was performed computationally, and measured entanglement entropy as a function of the amount of circuit periods. The results demonstrated different characteristics of entanglement depending on the parameters used for the quantum gates, with the entanglement either being periodic, non-occurring or chaotic in nature.
This presentation provides a comprehensive overview of the foundational principles of quantum computation. It begins by contrasting classical and quantum information, highlighting how quantum bits (qubits) leverage superposition, entanglement, and interference to process information in ways that surpass classical limits. The document explains the four postulates of quantum mechanics: state space (qubits as unit vectors in a Hilbert space), time evolution (via unitary operators), measurement (probabilistic collapse of the state), and composite systems (tensor products of subsystems). Key concepts such as the Bloch sphere representation, quantum gates (e.g., Hadamard, CNOT, Pauli gates), and quantum circuits are discussed, illustrating how quantum operations manipulate qubit states. The presentation also covers quantum evolution, the gate model for computation, and the universality of certain gate sets, emphasizing the potential for quantum parallelism and the transformative impact of quantum computing on fields like cryptography and optimization.
Classical mechanics is usually valid at the macro scale. The changes in the position and the momentum of the object over time are described by the Hamiltonian equation of motion. The wave function in quantum mechanics, if unobserved, evolves in a smooth and continuous way according to the Schrodinger equation, which is related to the Hamiltonian equation of motion. This equation describes a linear superposition of different states at time. A quantum mechanical description of a physical system is related to a probabilistic representation; it is described by a vector in Hilbert space. This description extends the two- or three-dimensional Euclidean space into spaces that have any finite or infinite number of dimensions. The state of a compound system is projected to the subspace that corresponds to the observed state and the vector representing the state is renormalized to the unit length. An observable describes a subspace for some dimensions with a special case of one dimension.
The book describes state-of-the-art advances in simulators and emulators for quantum computing. It introduces the main concepts of quantum computing, defining q-bits, explaining the parallelism behind any quantum computation, describing measurement of the quantum state of information and explaining the process of quantum bit entanglement, collapsed state and cloning. The book reviews the concept of quantum unitary, binary and ternary quantum operators as well as the computation implied by each operator. It provides details of the quantum processor, providing its architecture, which is validated via execution simulation of some quantum instructions.
This paper investigates the core principles of quantum computation, providing an in-depth understanding of quantum phenomena and illustrating how these principles form the scientific foundation of the field. The pivotal physical concepts, such as properties of subatomic particles, including electrons and photons, as well as their mathematical description through linear algebra are examined. It focuses on the qubit, the quantum analogue of a classical bit, featuring properties like superposition, entanglement, and wave function collapse, which redefine the traditional concept of information processing. The mathematical structures that underlie quantum system modelling—vector spaces, tensor products, and Dirac notation—are also systematically explained. Essential components of quantum computation involve logic gates such as Pauli matrices and Hadamard gates, which demonstrate the novel application of qubits in unique ways. This sets up an important theme of the interdependence and potential for transformation of quantum states through the illustration of advanced ideas of quantum entanglement and teleportation. Quantum circuits serve as an outstanding example of how reversibility and superposition are exploited to solve complex problems at unprecedented levels of efficiency. The paper also highlights the Deutsch-Jozsa algorithm as a compelling example of quantum superiority over traditional computational approaches. Together, these findings emphasize the transformative potential of quantum computing for science and industry.
Linear algebra is the natural mathematical language of quantum mechanics. For this reason, the present chapter starts with a review of Hilbert spaces for vectors and operators. We introduce vector and Hilbert spaces along with inner products and metrics. The Dirac notation is developed for the Euclidean vector spaces as a starting point for the concepts of complete orthonormal sets of vectors, closure, dual vector spaces, and adjoint operators. The Dirac delta function in various forms and the principal part is introduced in Appendix 5 as an essential tool. The chapter turns to the main use of Dirac notation for function spaces; the concepts of norm, inner product, and closure are discussed. Fourier, Cosine, and Sine series are discussed as examples of expansions in complete orthonormal sets of functions. Although Hilbert spaces are interesting mathematical objects with important physical applications, the study of linear algebra remains incomplete without a study of linear operators (i.e., linear transformations). In fact, the set of linear transformations itself forms a vector space and therefore has a basis set. The basis set for the operator is linked with the basis sets for the spaces that it operates between. The linear operator can be discussed as an abstract operator or through an isomorphism as a matrix or as a generalized expansion in operator space. A Hermitian (a.k.a., self-adjoint) operator produces a basis set within a Hilbert space. The basis set comes from the eigenvector equation for the particular operator. The fact that a Hermitian operator produces a complete set (of orthornomal vectors) has special importance for quantum mechanics. Observables such as energy or momentum correspond to Hermitian operators. Complete sets make it possible to represent every possible result of a measurement of the observable by an object (vector) in the theory. The Hermitian operators have real eigenvalues which represent the results of the measurement.