Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2008.08905

Linear algebra and quantum algorithm

BongJu Kim

Published Aug 14, 2020• 0 citations
arXivHTMLPDF

Abstract

In mathematical aspect, we introduce quantum algorithm and the mathematical structure of quantum computer. Quantum algorithm is expressed by linear algebra on a finite dimensional complex inner product space. The mathematical formulations of quantum mechanics had been established in around 1930, by von Neumann. The formulation uses functional analysis, linear algebra and probability theory. The knowledge of the mathematical formulation of QM is enough quantum mechanical knowledge for approaching to quantum algorithm and it might be efficient way for mathematicians that starting with mathematical formulations of QM. We explain the mathematical formulations of quantum mechanics briefly, quantum bits, quantum gates, quantum discrete Fourier transformation, Deutsch's algorithm and Shor's algorithm.

DOI
10.48550/arxiv.2008.08905

Related papers

Structure of Quantum Mechanics

K.A. Lebedev, Евгений Николаевич Тумаев

Interest in quantum mechanics is growing in connection with new experiments with quantum particles and a deeper knowledge of nano- and subatomic principles. The practical use of quantum mechanic methods goes in parallel with the constant rethinking of its foundations, its ideological and epistemological role. A rigorous exposition of the mathematical foundations of quantum mechanics in abstract-Hilbert spaces was given in the book of J. Von Neumann in 1933. It is the first and only experiment that has been brought to the end, the presentation of the apparatus of quantum mechanics with the sequence and rigor which usually presented in a purely mathematical theory. Later in 1949 the group of French mathematicians under the pseudonym N. Bourbaki introduced the concept of "mathematical structure" into mathematics. To date, there is no narration of quantum mechanics, where mathematical rigor is combined with the concept of "mathematical structure". In the framework of the approach formulated by the group of N. Burbaki, quantum mechanics is a composite structure consisting of three simple mathematical structures: the Hilbert space of complex-valued vectors, the space of linear self-adjoint operators and the structure of classical mechanics are showed in this article.

Ecological Bulletin of Research Centers of the Black Sea Economic Cooperation•Jun 26, 2020•1 citation

Linear Algebraic Framework of Quantum State Representation

S. Sathyapriya

Linear algebra provides the mathematical foundation of quantum mechanics by rep-resenting physical states as vectors in complex Hilbert spaces and observables as linear operators. The concepts of vector spaces, basis, orthogonality, inner products, and matrix transformations enable a rigorous description of quantum systems. This paper presents a concise overview of the linear algebraic principles underlying quantum state representa-tion. The study discusses Hilbert spaces, Dirac notation, state normalization, superposition, the Born probability rule, Hermitian operators, and quantum measurement. Furthermore, the role of tensor products and matrix representations in quantum computing is briefly highlighted. An illustrative example demonstrates the application of these mathematical concepts in representing and analysing a quantum state. The paper emphasizes that linear algebra not only provides the language of quantum mechanics but also serves as the compu-tational framework for modern quantum technologies such as quantum computing, quantum information, and quantum communication. Keywords: Linear Algebra, Quantum Mechanics, Hilbert Space, Quantum State, Hermitian Operator, Superposition, Quantum Computing.

International Journal of Creative and Open Research in Engineering and Management•Jul 27, 2026•0 citations

Quantum States as Vectors in Hilbert Space: A Mathematical Perspective

S. Sathyapriya

Quantum mechanics describes the physical state of a microscopic system using vectors in a complex Hilbert space rather than deterministic numerical variables. This mathematical formulation provides a rigorous framework for understanding quantum superposition, probability, and measurement. The Hilbert space structure allows quantum states to be represented as normalized vectors, while inner products define transition probabilities through the Born rule. Linear operators acting on these vectors correspond to measurable physical observables such as position, momentum, and energy. This paper presents a concise mathematical treatment of quantum states in Hilbert space, emphasizing vector representation, superposition, normalization, and projection-based measurement. In addition, the mathematical formulation underlying the concept of quantum immortality is briefly discussed from the perspective of the Many-Worlds Interpretation. The study demonstrates how linear algebra serves as the fundamental language of modern quantum mechanics and provides the theoretical basis for advanced areas including quantum computation, quantum information theory, and quantum communication.

International Journal of Engineering Development and Research•Jul 1, 2026•0 citations

Linear algebra

Steven Herbert

Abstract Quantum mechanics is mathematically formulated in terms of a Hilbert space, which is a vector space with a defined inner product. Linear algebra is the study of vector spaces and the (linear) operations thereon, and so it follows that having a solid grasp of the basics of linear algebra is essential for studying quantum mechanics and, therefore, quantum computation. All the linear algebra prerequisites necessary to understand the theoretical results presented in the remainder of the book are detailed in this chapter. The chapter also acts as a nomenclature reference for the book, by providing all the notations that are used thereafter.

Oxford University Press eBooks•Dec 8, 2025•0 citations

Basics for Algorithms in Quantum Computing

Guillermo B. Morales-Luna

A short introduction to Quantum Computing, regarded as a paradigm of “parallel computing based on exterior algebras”, is presented from the point of view of its main algorithms including the primitive functions, the compositional schemes and the input and output data coding. In this study the Exterior Algebra notation is used in lieu of the more conventional Dirac’s ket notation. The basic notions of Exterior Algebra and Hilbert Spaces are sketched in order to show the qubits as points in the unit circle in the two‐dimensional complex Hilbert space H1, and any word consisting of qubits as a point in the unit sphere of a external product of H1. The computing procedure is illustrated through the classical Deutsch‐Josza’s algorithm, followed by the quantum algorithm to compute the Discrete Fourier Transform in linear time and the famous polynomial‐time Shor’s Algorithm for integer factorization. Finally, basic notions in Quantum Cryptography and Quantum Communication Complexity are discussed.

AIP conference proceedings•Jan 1, 2006•0 citations

Hilbert Space Theory and Its Implementation in Quantum Computing Systems

Mehmet Keçeci

Hilbert spaces provide the fundamental mathematical framework for describing quantum mechanical systems. Their structure, characterized by an inner product and completeness, allows for the representation of quantum states as vectors and physical observables as self-adjoint operators. Key quantum phenomena such as superposition and entanglement find natural expression within this formalism. Superposition, where a quantum system can exist in multiple states simultaneously, is represented by linear combinations of basis vectors in the Hilbert space. Entanglement, a non-classical correlation between quantum systems, is described by non-separable state vectors in a tensor product of Hilbert spaces. These concepts are pivotal in quantum computing, where the unit of information, the qubit, is a two-level quantum system whose state is a vector in a two-dimensional complex Hilbert space (ℂ²). Quantum gates, which perform operations on qubits, are represented by unitary operators acting on these state vectors. The power of quantum computation, particularly in algorithms like Shor's or Grover's, stems from the ability to exploit superposition and entanglement, processes intrinsically described within the Hilbert space framework. Thus, a thorough understanding of Hilbert spaces is indispensable for grasping the principles of quantum mechanics and for advancing the field of quantum information and computation [1, 7]. The transition from classical bits to quantum qubits, and from classical logic gates to quantum unitary operations, is entirely predicated on the mathematical properties endowed by Hilbert spaces.

•Aug 8, 2025•2 citations
In mathematical aspect, we introduce quantum algorithm and the mathematical structure of quantum computer. Quantum algorithm is expressed by linear algebra on a finite dimensional complex inner product space. The mathematical formulations of quantum mechanics had been established in around 1930, by von Neumann. The formulation uses functional analysis, linear algebra and probability theory. The knowledge of the mathematical formulation of QM is enough quantum mechanical knowledge for approaching to quantum algorithm and it might be efficient way for mathematicians that starting with mathematical formulations of QM. We explain the mathematical formulations of quantum mechanics briefly, quantum bits, quantum gates, quantum discrete Fourier transformation, Deutsch's algorithm and Shor's algorithm.
Interest in quantum mechanics is growing in connection with new experiments with quantum particles and a deeper knowledge of nano- and subatomic principles. The practical use of quantum mechanic methods goes in parallel with the constant rethinking of its foundations, its ideological and epistemological role. A rigorous exposition of the mathematical foundations of quantum mechanics in abstract-Hilbert spaces was given in the book of J. Von Neumann in 1933. It is the first and only experiment that has been brought to the end, the presentation of the apparatus of quantum mechanics with the sequence and rigor which usually presented in a purely mathematical theory. Later in 1949 the group of French mathematicians under the pseudonym N. Bourbaki introduced the concept of "mathematical structure" into mathematics. To date, there is no narration of quantum mechanics, where mathematical rigor is combined with the concept of "mathematical structure". In the framework of the approach formulated by the group of N. Burbaki, quantum mechanics is a composite structure consisting of three simple mathematical structures: the Hilbert space of complex-valued vectors, the space of linear self-adjoint operators and the structure of classical mechanics are showed in this article.
Linear algebra provides the mathematical foundation of quantum mechanics by rep-resenting physical states as vectors in complex Hilbert spaces and observables as linear operators. The concepts of vector spaces, basis, orthogonality, inner products, and matrix transformations enable a rigorous description of quantum systems. This paper presents a concise overview of the linear algebraic principles underlying quantum state representa-tion. The study discusses Hilbert spaces, Dirac notation, state normalization, superposition, the Born probability rule, Hermitian operators, and quantum measurement. Furthermore, the role of tensor products and matrix representations in quantum computing is briefly highlighted. An illustrative example demonstrates the application of these mathematical concepts in representing and analysing a quantum state. The paper emphasizes that linear algebra not only provides the language of quantum mechanics but also serves as the compu-tational framework for modern quantum technologies such as quantum computing, quantum information, and quantum communication. Keywords: Linear Algebra, Quantum Mechanics, Hilbert Space, Quantum State, Hermitian Operator, Superposition, Quantum Computing.
Quantum mechanics describes the physical state of a microscopic system using vectors in a complex Hilbert space rather than deterministic numerical variables. This mathematical formulation provides a rigorous framework for understanding quantum superposition, probability, and measurement. The Hilbert space structure allows quantum states to be represented as normalized vectors, while inner products define transition probabilities through the Born rule. Linear operators acting on these vectors correspond to measurable physical observables such as position, momentum, and energy. This paper presents a concise mathematical treatment of quantum states in Hilbert space, emphasizing vector representation, superposition, normalization, and projection-based measurement. In addition, the mathematical formulation underlying the concept of quantum immortality is briefly discussed from the perspective of the Many-Worlds Interpretation. The study demonstrates how linear algebra serves as the fundamental language of modern quantum mechanics and provides the theoretical basis for advanced areas including quantum computation, quantum information theory, and quantum communication.
Abstract Quantum mechanics is mathematically formulated in terms of a Hilbert space, which is a vector space with a defined inner product. Linear algebra is the study of vector spaces and the (linear) operations thereon, and so it follows that having a solid grasp of the basics of linear algebra is essential for studying quantum mechanics and, therefore, quantum computation. All the linear algebra prerequisites necessary to understand the theoretical results presented in the remainder of the book are detailed in this chapter. The chapter also acts as a nomenclature reference for the book, by providing all the notations that are used thereafter.
A short introduction to Quantum Computing, regarded as a paradigm of “parallel computing based on exterior algebras”, is presented from the point of view of its main algorithms including the primitive functions, the compositional schemes and the input and output data coding. In this study the Exterior Algebra notation is used in lieu of the more conventional Dirac’s ket notation. The basic notions of Exterior Algebra and Hilbert Spaces are sketched in order to show the qubits as points in the unit circle in the two‐dimensional complex Hilbert space H1, and any word consisting of qubits as a point in the unit sphere of a external product of H1. The computing procedure is illustrated through the classical Deutsch‐Josza’s algorithm, followed by the quantum algorithm to compute the Discrete Fourier Transform in linear time and the famous polynomial‐time Shor’s Algorithm for integer factorization. Finally, basic notions in Quantum Cryptography and Quantum Communication Complexity are discussed.
Hilbert spaces provide the fundamental mathematical framework for describing quantum mechanical systems. Their structure, characterized by an inner product and completeness, allows for the representation of quantum states as vectors and physical observables as self-adjoint operators. Key quantum phenomena such as superposition and entanglement find natural expression within this formalism. Superposition, where a quantum system can exist in multiple states simultaneously, is represented by linear combinations of basis vectors in the Hilbert space. Entanglement, a non-classical correlation between quantum systems, is described by non-separable state vectors in a tensor product of Hilbert spaces. These concepts are pivotal in quantum computing, where the unit of information, the qubit, is a two-level quantum system whose state is a vector in a two-dimensional complex Hilbert space (ℂ²). Quantum gates, which perform operations on qubits, are represented by unitary operators acting on these state vectors. The power of quantum computation, particularly in algorithms like Shor's or Grover's, stems from the ability to exploit superposition and entanglement, processes intrinsically described within the Hilbert space framework. Thus, a thorough understanding of Hilbert spaces is indispensable for grasping the principles of quantum mechanics and for advancing the field of quantum information and computation [1, 7]. The transition from classical bits to quantum qubits, and from classical logic gates to quantum unitary operations, is entirely predicated on the mathematical properties endowed by Hilbert spaces.