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

ACM SIGACT News

Brief Introduction to Quantum Computing for Undergraduate Students: Lecture Two-Review of Linear Algebra and Complex Numbers

Li Chen

Published Sep 5, 2025• 1 citation
Publisher

Abstract

This article continues from Lecture One, where we introduced the basic ideas of quantum computing using intuitive examples aimed at college students. In this lecture, we focus on basic concepts from linear algebra and complex numbers that are essential for understanding quantum computing. We also demonstrate how these linear algebra operations relate to quantum computation. This chapter is designed to provide a smooth transition to Lecture Three, which will introduce the quantum gates.

DOI
10.1145/3767145.3767153

Related papers

Brief Introduction to Quantum Computing for Undergraduate Students: Lecture Three — Quantum Gates, Quantum Circuits, and Simple Quantum Algorithms

Li Chen

This lecture continues Lectures One and Two, where we introduced the basic concepts of quantum computing and reviewed the essential linear algebra background for undergraduate students. In this lecture, we focus on the basic computational units of quantum computation, known as quantum gates. Quantum gates play a central role in quantum algorithms, as each quantum algorithm can be implemented as a sequence of quantum gate operations. This idea has a close analogy with classical computing, where computations can be represented by Boolean circuits constructed from elementary logic gates. In principle, classical algorithms can be implemented through combinations of such logic gates. To establish this connection, we first review several fundamental logic gates in classical computing, including the AND, OR, and NOT gates. These elementary Boolean gates provide a useful foundation for understanding quantum gates and how classical computational concepts are extended into the quantum domain. In general, a quantum processing unit (QPU), which executes quantum gate operations, can be viewed as the quantum counterpart of a classical central processing unit (CPU), where computations are carried out through logical operations and circuits. This lecture establishes the foundation for understanding the quantum circuit model and for designing and analyzing quantum algorithms in subsequent lectures. To provide a smooth transition to the topics that follow, we also introduce several tiny quantum algorithms and examples in this lecture. These examples illustrate how quantum gates can be combined to perform meaningful computational tasks and prepare students for the more advanced quantum algorithms discussed later.

ACM SIGACT News•Sep 22, 2026•0 citations

Brief Introduction to Quantum Computing for Undergraduate Students: Lecture One

Li Chen

This article provides an introductory overview of quantum computing for college students through intuitive examples. We explore key concepts, starting with the basic principles of quantum mechanics. The discussion covers essential elements such as Qubits, superposition, entanglement, and introduces quantum gates. The article concludes by examining the first quantum algorithm: the solution to Deutsch's Problem.

ACM SIGACT News•Mar 26, 2024•3 citations

Linear Algebra for Quantum Computing

Raghavan, Raghu

Demonstration Edition serves as the principal artifact of a standards-based engineering experiment in AI-assisted technical development. Its primary purpose is to demonstrate that a governed engineering process—combining human direction, AI assistance, verification, and production controls—can produce a substantial technical work while maintaining human responsibility for the final published content. It also serves as an educational introduction to the mathematical foundations of quantum computing. Linear Algebra for Quantum Computing introduces the mathematical foundations needed to begin studying quantum computing. It develops the essential concepts of complex numbers, vector spaces, inner products, linear operators, eigenvalues and eigenvectors, tensor products, entanglement, and introductory quantum algorithms through a structured, intuition-first approach. The book is intended for self-learners, undergraduate students, and readers seeking an accessible mathematical introduction to the subject. Community feedback is welcome. Reported issues will be cataloged and investigated through formal root cause analysis. The primary objective is not continuous revision of this Demonstration Edition, but the continuous improvement of the engineering methodology and its governing standards for this book and future technical works.

•Jul 7, 2026•0 citations

Quantum Computing and Quantum Physics

Alice Flarend, Robert Hilborn

Abstract Quantum Computing and Quantum Physics: A Linear Algebra Approach provides a distinctive and accessible introduction to the rapidly growing fields of quantum information science and quantum computing. The book is designed for undergraduate students with little or no background in physics but with some familiarity with linear algebra. Higher education faculty members and secondary school mathematics, physics, and computer science educators who want to learn about quantum computing and perhaps teach a course accessible to students with wide ranging backgrounds will also find the book useful and enjoyable. While broadly accessible, the book does not dodge providing a solid conceptual and formal understanding of quantum states and entanglement—the key ingredients in quantum computing. The authors dish up a hearty meal for the readers, disentangling and explaining many of the classic quantum algorithms that demonstrate how and when quantum computing has an advantage over classical computers. The book is spiced with Try Its, brief exercises that engage the readers and help them digest the many counterintuitive quantum information science and quantum computing concepts. Self-contained chapters on time dependence in quantum mechanics, magnetic resonance, density matrices, simple harmonic oscillator, quantum perturbation theory, and number operators provide a basis for further reading and work in quantum information science and quantum computing.

•Jul 9, 2026•0 citations

Quantum Computation: Algorithms

Yidun Wan

Aimed at advanced undergraduate and graduate-level students, this textbook covers the core topics of quantum computing in a format designed for a single-semester course. It will be accessible to learners from a range of disciplines, with an understanding of linear algebra being the primary prerequisite. The textbook introduces central concepts such as quantum mechanics, the quantum circuit model, and quantum algorithms, and covers advanced subjects such as the surface code and topological quantum computation. These topics are essential for understanding the role of symmetries in error correction and the stability of quantum architectures, which situate quantum computation within the wider realm of theoretical physics. Graphical representations and exercises are included throughout the book and optional expanded materials are summarized within boxed 'Remarks'. Lecture notes have been made freely available for download from the textbook's webpage, with instructors having additional online access to selected exercise solutions.

Cambridge University Press eBooks•Feb 27, 2026•0 citations

Quantum Computing Unveiled

Yidun Wan

Aimed at advanced undergraduate and graduate-level students, this textbook covers the core topics of quantum computing in a format designed for a single-semester course. It will be accessible to learners from a range of disciplines, with an understanding of linear algebra being the primary prerequisite. The textbook introduces central concepts such as quantum mechanics, the quantum circuit model, and quantum algorithms, and covers advanced subjects such as the surface code and topological quantum computation. These topics are essential for understanding the role of symmetries in error correction and the stability of quantum architectures, which situate quantum computation within the wider realm of theoretical physics. Graphical representations and exercises are included throughout the book and optional expanded materials are summarized within boxed 'Remarks'. Lecture notes have been made freely available for download from the textbook's webpage, with instructors having additional online access to selected exercise solutions.

Cambridge University Press eBooks•Feb 27, 2026•0 citations
This article continues from Lecture One, where we introduced the basic ideas of quantum computing using intuitive examples aimed at college students. In this lecture, we focus on basic concepts from linear algebra and complex numbers that are essential for understanding quantum computing. We also demonstrate how these linear algebra operations relate to quantum computation. This chapter is designed to provide a smooth transition to Lecture Three, which will introduce the quantum gates.
This lecture continues Lectures One and Two, where we introduced the basic concepts of quantum computing and reviewed the essential linear algebra background for undergraduate students. In this lecture, we focus on the basic computational units of quantum computation, known as quantum gates. Quantum gates play a central role in quantum algorithms, as each quantum algorithm can be implemented as a sequence of quantum gate operations. This idea has a close analogy with classical computing, where computations can be represented by Boolean circuits constructed from elementary logic gates. In principle, classical algorithms can be implemented through combinations of such logic gates. To establish this connection, we first review several fundamental logic gates in classical computing, including the AND, OR, and NOT gates. These elementary Boolean gates provide a useful foundation for understanding quantum gates and how classical computational concepts are extended into the quantum domain. In general, a quantum processing unit (QPU), which executes quantum gate operations, can be viewed as the quantum counterpart of a classical central processing unit (CPU), where computations are carried out through logical operations and circuits. This lecture establishes the foundation for understanding the quantum circuit model and for designing and analyzing quantum algorithms in subsequent lectures. To provide a smooth transition to the topics that follow, we also introduce several tiny quantum algorithms and examples in this lecture. These examples illustrate how quantum gates can be combined to perform meaningful computational tasks and prepare students for the more advanced quantum algorithms discussed later.
Demonstration Edition serves as the principal artifact of a standards-based engineering experiment in AI-assisted technical development. Its primary purpose is to demonstrate that a governed engineering process—combining human direction, AI assistance, verification, and production controls—can produce a substantial technical work while maintaining human responsibility for the final published content. It also serves as an educational introduction to the mathematical foundations of quantum computing. Linear Algebra for Quantum Computing introduces the mathematical foundations needed to begin studying quantum computing. It develops the essential concepts of complex numbers, vector spaces, inner products, linear operators, eigenvalues and eigenvectors, tensor products, entanglement, and introductory quantum algorithms through a structured, intuition-first approach. The book is intended for self-learners, undergraduate students, and readers seeking an accessible mathematical introduction to the subject. Community feedback is welcome. Reported issues will be cataloged and investigated through formal root cause analysis. The primary objective is not continuous revision of this Demonstration Edition, but the continuous improvement of the engineering methodology and its governing standards for this book and future technical works.
Abstract Quantum Computing and Quantum Physics: A Linear Algebra Approach provides a distinctive and accessible introduction to the rapidly growing fields of quantum information science and quantum computing. The book is designed for undergraduate students with little or no background in physics but with some familiarity with linear algebra. Higher education faculty members and secondary school mathematics, physics, and computer science educators who want to learn about quantum computing and perhaps teach a course accessible to students with wide ranging backgrounds will also find the book useful and enjoyable. While broadly accessible, the book does not dodge providing a solid conceptual and formal understanding of quantum states and entanglement—the key ingredients in quantum computing. The authors dish up a hearty meal for the readers, disentangling and explaining many of the classic quantum algorithms that demonstrate how and when quantum computing has an advantage over classical computers. The book is spiced with Try Its, brief exercises that engage the readers and help them digest the many counterintuitive quantum information science and quantum computing concepts. Self-contained chapters on time dependence in quantum mechanics, magnetic resonance, density matrices, simple harmonic oscillator, quantum perturbation theory, and number operators provide a basis for further reading and work in quantum information science and quantum computing.
Aimed at advanced undergraduate and graduate-level students, this textbook covers the core topics of quantum computing in a format designed for a single-semester course. It will be accessible to learners from a range of disciplines, with an understanding of linear algebra being the primary prerequisite. The textbook introduces central concepts such as quantum mechanics, the quantum circuit model, and quantum algorithms, and covers advanced subjects such as the surface code and topological quantum computation. These topics are essential for understanding the role of symmetries in error correction and the stability of quantum architectures, which situate quantum computation within the wider realm of theoretical physics. Graphical representations and exercises are included throughout the book and optional expanded materials are summarized within boxed 'Remarks'. Lecture notes have been made freely available for download from the textbook's webpage, with instructors having additional online access to selected exercise solutions.
Aimed at advanced undergraduate and graduate-level students, this textbook covers the core topics of quantum computing in a format designed for a single-semester course. It will be accessible to learners from a range of disciplines, with an understanding of linear algebra being the primary prerequisite. The textbook introduces central concepts such as quantum mechanics, the quantum circuit model, and quantum algorithms, and covers advanced subjects such as the surface code and topological quantum computation. These topics are essential for understanding the role of symmetries in error correction and the stability of quantum architectures, which situate quantum computation within the wider realm of theoretical physics. Graphical representations and exercises are included throughout the book and optional expanded materials are summarized within boxed 'Remarks'. Lecture notes have been made freely available for download from the textbook's webpage, with instructors having additional online access to selected exercise solutions.