A Minimal Introduction to Quantum Computing

M M Hassan Mahmud, Daniel Goldsmith · 2025

Read A Minimal Introduction to Quantum Computing by M M Hassan Mahmud, Daniel Goldsmith (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-00995.txt.

Introduction

Hassan Mahmud and Daniel Goldsmith wrote a 2025 intro to quantum computing for working programmers and data staff. Physics-first intros can stall such readers. This one treats the field as a model of computing, much like the classic Turing machine frame. Logic leads, and the hard physics stays in the back ground.

Readers meet quantum states and qubits first, with their math spelled out. Gates and combined states build from there. A classic early algorithm then shows a case where a quantum machine beats a plain one. The paper ends with pointers for deeper study of algorithms, builds, and industry use. The tone stays lean by design.

Catalog record

CREATORM M Hassan Mahmud, Daniel Goldsmith
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE36 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2504-00995

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

A Minimal Introduction to Quantum Computing M M Hassan Mahmud, Daniel Goldsmith Abstract In this article, we present an introduction to quantum computing (QC) tailored for computing professionals such as programmers, machine learning engineers, and data scientists. Our approach abstracts away the physics underlying QC, which can be challenging to grasp, and frames it as a model of computation similar to, for instance, Turing machines. This helps readers grasp the fundamental principles of QC from a purely logical perspective. We begin by defining quantum states and qubits, establishing their mathematical representation and role in computation. We introduce fundamental concepts such as basis states, quantum gates, and tensor products, illustrating how these form the building blocks of quantum computation. Then we present the Deutsch–Jozsa algorithm, one of the simplest quantum algorithms that demonstrate how quantum computers can outperform classical computers. Finally, we provide guidance for further study, recommending resources for those interested in exploring quantum algorithms, implementations, and industry applications. \AtBeginShipout \AtBeginShipoutUpperLeft 1 Introduction The goal of this article is to help ease understanding of quantum computing (QC) by computing professionals (for instance, if you are a programmer, or a machine learning engineer or a data scientist). This draws directly from the experience of the first author, who began this journey not too long ago as an AI/ML professional, but had the help of his colleague (the second author, Quantum Computing professional) to smooth the way. Quantum computing can be a fairly challenging subject to understand even for people with a background in computing. A big reason for this is that it requires coming to grips with • concepts from quantum physics that are at odds with our day to day experience in the world, • how these ideas are represented mathematically, • how these mathematical notions can be used to carry out meaningful computation. However, it turns out that there is a way to explain the fundamental ideas from quantum computing from a purely ”logical” perspective - this is the approach we take in this article. This abstracts away the physics behind QC completely, and looks at it as “just” another model of computation 1 1 1 In this article we adopt a hybrid approach of citing references because the intended mode of dissemination of this article is as an online article. For well known notions from computing, mathematics or quantum physics, we just use an in text hyperlink to an online resource (often Wikipedia). For more recent or research topics, we include proper citations. . Examples of models of computation are Turing machines (the most well known), lambda calculus , combinatory logic or even your favourite programming language (with some caveats not important for this article). For our purposes, a model of computation is given by a set of symbols, and a set of rules for manipulating those symbols to carry out meaningful computations As an example, in a Turing machine, the symbols are the symbols on a tape, and the rules define how the machine moves between different states after inspecting the current symbol. In a programming language, the symbols constitute the language itself, and the rules define how a program is executed by the interpreter or the machine. When presented from this ”logical” or model-of-computation perspective, understanding QC still poses some challenges. But we believe that this is manageable to do in 10 to 15 pages. Of course, to understand how QC is implemented using quantum computers, and to design effective quantum algorithms, understanding the physics behind is necessary to a certain extent. We believe that the logical perspective helps in understanding the full physics based picture, and also motivates the effort required in understanding it. In the following sections, we first define what the set of symbols are in the context of QC, and how those symbols are manipulated to carry out computations. We then describe some quantum algorithms in that context at a high level and end with how the reader can continue their efforts in understanding and mastering quantum computing. 1.1 Formal Models of Quantum Computation For the interested reader, there are well established formal models of quantum computing such as quantum logic gates [ 3 ] and quantum Turing machines [ 2 ] , and newer models with a much stronger connection to formal logic, such as quantum lambda calculus [ 8 ] and quantum typed lambda calculus [ 7 ] . In this article, we present a minimal introduction to the model corresponding to quantum logic gates while leaving out the physics entirely. 2 Quantum states The ‘symbolic’ part of QC is represented by qubits - which are to QC what bits are to classical computing. Qubits in turn are defined by quantum states - and a quantum state is represented as a weighted sum of basis states. To summarize Symbolic part of QC = qubits \rightarrow_{\text{defined by}} quantum states \rightarrow_{\text{defined by}} sum of basis states 2.1 Basis States Basis states are the fundamental ’symbolic’ units of quantum computing. Each basis state is represented by a binary string enclosed within |\cdot\rangle which is called a ket . A related notation is \langle\cdot| - this is called the bra which we discuss in more detail below. Together they are called the bra-ket notation. The following are some examples of basis states: 1. |0\rangle is a basis state with the binary string 0 . 2. |1\rangle is a basis state with the binary string 1 . 3. |010010\rangle is a basis state with the binary string 010010 . 4. |001\rangle is a basis state with the binary string 001 . Note that the number of basis states with binary strings of length n is 2^{n} (corresponding to the number of binary strings of length n ). The set of all basis states of the same length n are representations of the orthonormal basis vectors in a 2^{n} dimensional vector space . With this interpretation, |\cdot\rangle denotes a column vector and \langle\cdot| denotes a row vector. Here are some examples: |001\rangle is a canonical unit column vector in a 2^{3} dimensional space. So |001\rangle is the column vector of length 8 , with all 0 s except for row 1 (because 001 is binary representation of the integer 1 ), with the row/column numbering starting at 0 \begin{bmatrix}0\\ 1\\ 0\\ 0\\ 0\\ 0\\ 0\\ 0\\ \end{bmatrix} (1) The above generalises to arbitrary dimension n (instead of 3 ) in the obvious way. \langle 001| is a canonical unit row vector in a 2^{3} dimensional space. So \langle 001| is the row vector of length 8 with all 0s except for column 1 (because 001 is binary representation of the integer 1 ), with the row/column numbering starting at 0 \begin{bmatrix}0&1&0&0&0&0&0&0\end{bmatrix} (2) The above generalises to arbitrary dimension n (instead of 3 ) in the obvious way. Those familiar with standard vector notation may be annoyed at first with the bra-ket notation, but its utility becomes clearer as one works with it - you might even start using it outside Quantum computing! 2.2 From Basis States to Quantum States A quantum state is a weighted sum of basis states of the same dimension - that is, it is a vector in the space spanned by a

Read the complete text