This paper describes the possibility of representing the operations of a quantum computer in the language of the algebra of multidimensional matrices, which in turn can lead to the possibility of creating a matrix adder based on quantum computations. This will create a processor that implements quantum linear algebra of multidimensional matrices.
This paper describes the possibility of representing the operations of a quantum computer in the language of the algebra of multidimensional matrices, which in turn can lead to the possibility of creating a matrix adder based on quantum computations. This will create a processor that implements quantum linear algebra of multidimensional matrices.
The article discusses the possibility of creating a vector processor based on quantum computing. The need to solve this problem follows from the fact that there is a wide class of problems that are formalized in vector and matrix algebras. Quantum parallelism allows one to simultaneously add a number of pairs of numbers. However, the main approaches in the literature are reduced to the creation of conventional adders like modern computers adders. The article proposes a method for constructing a quantum vector processor for adding k-dimensional (k - degree 2) vectors. The adder of such a processor consists of k, which contains a pair of coordinates in the interval [0, 1]. The computational experiment is given.
Abstract Quantum gates, equivalent to logic gates, modify the state vectors. Linear algebra calls these gates linear transformations. In quantum language, they are “operators.” These gates include the NOT gate, the Pauli gates, and the Hadamard gate. The operations of the gates are represented both as abstract symbols and by matrices multiplying state vectors (expressed as column vectors). Quantum computers use a series of gates called a quantum circuit. The chapter explains how to read a quantum circuit diagram and translate it into linear algebra mathematics. The mathematical requirements on the matrices allowed to be used is delineated. Gates are reversible by applying the same gate twice, but measurements are not reversible.
Quantum computing uses a mathematical language that can seem unfamiliar to readers from programming, engineering and other technical backgrounds. Qubits are represented by vectors, quantum gates by matrices, measurement outcomes by eigenvalues, and probability amplitudes by complex numbers. Quantum Computing Preliminaries develops this language carefully, connecting each mathematical idea with its computational and physical meaning. The book begins with complex vector spaces and explains why quantum states require more than classical probabilities. It introduces qubits, superposition, normalisation, basis vectors and Dirac bra–ket notation, supported by worked calculations and geometric interpretation using the Bloch sphere. The discussion then turns to inner products and the geometry of quantum states. Readers learn how to calculate norms, test orthogonality, determine state overlap and apply the Born rule. Particular attention is given to complex conjugation and the distinction between the ordinary dot product and the Hermitian inner product used in quantum mechanics.The treatment of matrix operators establishes the roles of linear, unitary and Hermitian operators. It explains matrix multiplication, non-commutativity, eigenvalues, eigenvectors, reversibility and norm preservation. The Pauli and Hadamard gates provide concrete examples that link matrix algebra to rotations, the Bloch sphere, quantum-state evolution, and measurement. Outer products and projection operators are developed as tools for constructing operators, selecting state components and describing ideal projective measurements. The book examines idempotence, completeness, repeated measurement and the distinction between the ket–bra outer product and the tensor product used to form composite quantum systems. The final chapter explores changes of basis, operator representations and diagonalisation. It shows how the same physical state or operation can have different numerical representations in the computational and Hadamard bases. Readers derive the similarity transformation, use outer-product substitution, diagonalise Hermitian operators and interpret the spectral decomposition geometrically. Examples involving the Pauli-X, Pauli-Y, Pauli-Z and Hadamard operators demonstrate how basis choice exposes phase, population and measurement structure without changing the underlying physics. Throughout the book, Python and NumPy examples translate the mathematics into executable calculations. The programs demonstrate complex-vector operations, inner products, eigendecomposition, basis transformation and numerical verification while explaining the importance of using operations suited to complex Hilbert spaces. Each chapter includes conceptual, mathematical, computational and challenge exercises. Detailed solutions provide step-by-step derivations, program output and physical interpretation, allowing the book to support both guided study and independent practice. Quantum Computing Preliminaries is intended for students, software developers, engineers and technically minded readers preparing to study quantum circuits, algorithms, simulation, measurement, entanglement or error correction. It assumes familiarity with elementary algebra and programming but does not require prior training in quantum mechanics. Its purpose is to provide a clear mathematical foundation for understanding how quantum information is represented, transformed and measured.
Quantum computing allows for undertaking certains problems in an efficient manner, although they may be considered intractable in classic computing. This is possible due to the specific features of quantum computing, such as superposition and entanglement. In this paper, a matrix representation of quantum addition using QFT has been described, focused on adding 2 -qubit strings and 3 -qubit strings. In each case, a schematic diagram is shown, along with two alternative implementations, followed by methods to find out QFT and IQFT matrices, and eventually, a step-by-step instance of an addition.
We derive an intuitive and novel method to represent nodes in a graph with special unitary operators, or quantum operators, which does not require parameter training and is competitive with classical methods on scoring similarity between nodes. This method opens up future possibilities to apply quantum algorithms for NLP or other applications that need to detect anomalies within a network structure. Specifically, this technique leverages the advantage of quantum computation, representing nodes in higher dimensional Hilbert spaces. To create the representations, the local topology around each node with a predetermined number of hops is calculated and the respective adjacency matrix is used to derive the Hamiltonian. As a consequence of this simplicity, the set of adjacency matrices of size2n×2ngenerates a sub-vector space of the Lie algebra of the special unitary operators,su(2n). This sub-vector space in turn generates a subgroup of the Lie group of special unitary operators,SU(2n). Applications of our quantum embedding method, in comparison with the classical algorithms GloVe (a natural language processing embedding method) and FastRP (a general graph embedding method), display superior performance in measuring similarity between nodes in graph structures.
This thesis describes the design and implementation of an environment to allow quantum computation to be simulated on classical computers. Although it is believed that quantum computers cannot in general be efficiently simulated classically, it is nevertheless possible to simulate small but interesting systems, on the order of a few tens of quantum bits. Since the state of the art of physical implementations is less than 10 bits, simulation remains a useful tool for understanding the behavior of quantum algorithms. To create a suitable envrionment for simulation, we constructed a 32-node cluster of workstation class computers linked with a high speed (gigabit Ethernet) network. We then wrote an initial simulation environment based on parallel linear algebra libraries with a Matlab front end. These libraries operated on large matrices representing the problem being simulated. The parallel Matlab environment demonstrated a degree of parallel speedup as we added processors, but overall execution times were high, since the amount of data scaled exponentially with the size of the problem. This increased both the number of operations that had to be performed to compute the simulation, and the volume of data that had to be communicated between the nodes as they were computing. The scaling also affected memory utilization, limiting us to a maximum problem size of 14 qubits. In an attempt to increase simulation efficiency, we revisited the design of the simulation environment. Many quantum algorithms have a structure that can be described using the tensor product operator from linear algebra. We believed that a new simulation environment based on this tensor product structure would be substantially more efficient than one based on large matrices. We designed a new simulation envrionment that exploited this tensor product structure. Benchmarks that we performed on the new simulation environment confirmed that it was substantially more efficient, allowing us to perform simulations of the quantum Fourier transform and the discrete approximation to the solution of 3-SAT by adiabatic evolution up to 25 qubits in a reasonable time. Thesis Supervisor: Stephen A. Benton Title: Professor of Media Arts and Sciences