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

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.

•Dec 8, 2025•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

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•1 citation

Mathematical Approaches to Quantum Computing Algorithms

Bijumon Ramalayathil

Quantum computing has emerged as a revolutionary field that leverages quantum mechanics to perform computations exponentially faster than classical computers for certain problems. This paper explores the mathematical foundations and approaches underpinning quantum computing algorithms. The study delves into linear algebra, probability theory, group theory, and tensor calculus, which are integral to quantum algorithm design. Key algorithms such as Shor's algorithm for integer factorization and Grover's search algorithm are examined in detail, highlighting their mathematical structure and computational efficiency. The paper also discusses recent advances in quantum error correction and optimization algorithms for quantum systems.

Revista Electronica de Veterinaria•Dec 25, 2024•0 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.
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.
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.
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.
Quantum computing has emerged as a revolutionary field that leverages quantum mechanics to perform computations exponentially faster than classical computers for certain problems. This paper explores the mathematical foundations and approaches underpinning quantum computing algorithms. The study delves into linear algebra, probability theory, group theory, and tensor calculus, which are integral to quantum algorithm design. Key algorithms such as Shor's algorithm for integer factorization and Grover's search algorithm are examined in detail, highlighting their mathematical structure and computational efficiency. The paper also discusses recent advances in quantum error correction and optimization algorithms for quantum systems.