A mathematical model for a universal digital quantum computer with an application to the Grover-Rudolph algorithm
Antonio Falcó , Daniela Falcó–Pomares, Hermann G. Matthies · 2025
Read A mathematical model for a universal digital quantum computer with an application to the Grover-Rudolph algorithm by Antonio Falcó , Daniela Falcó–Pomares, Hermann G. Matthies (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-2503-13388.txt.
Introduction
Antonio Falcó, Daniela Falcó-Pomares, and Hermann Matthies build a strict math frame for quantum computers that can run any task, in a paper from two thousand twenty-five. Circuits are defined as finite chains of basic gates, and each chain acts as a clean change on the quantum state. A core result shows any such change can be built from the basic gates.
The frame is then used to build circuits that load a chosen chance spread into a quantum state. The test case is the Grover-Rudolph method for that loading task. Computer runs with a standard quantum toolkit matched the theory. Readers get a firm base for circuit design and for chance-based quantum methods.
Catalog record
| CREATOR | Antonio Falcó , Daniela Falcó–Pomares, Hermann G. Matthies |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 109 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2503-13388
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
A mathematical model for a universal digital quantum computer with an application to the Grover-Rudolph algorithm Antonio Falcó , Daniela Falcó–Pomares, Hermann G. Matthies Abstract In this work, we develop a novel mathematical framework for universal digital quantum computation using algebraic probability theory. We rigorously define quantum circuits as finite sequences of elementary quantum gates and establish their role in implementing unitary transformations. A key result demonstrates that every unitary matrix in U ( N ) \mathrm{U}(N) can be expressed as a product of elementary quantum gates, leading to the concept of a universal dictionary for quantum computation. We apply this framework to the construction of quantum circuits that encode probability distributions, focusing on the Grover-Rudolph algorithm. By leveraging controlled quantum gates and rotation matrices, we design a quantum circuit that approximates a given probability density function. Numerical simulations, conducted using Qiskit, confirm the theoretical predictions and validate the effectiveness of our approach. These results provide a rigorous foundation for quantum circuit synthesis within an algebraic probability framework and offer new insights into the encoding of probability distributions in quantum algorithms. Potential applications include quantum machine learning, circuit optimization, and experimental implementations on real quantum hardware. Mathematics Subject Classification: 81P68 (Primary) 81P65 68Q12 (Secondary) Keywords: Quantum Computing, Algebraic Probability Theory, Quantum Circuits, Grover-Rudolph Algorithm, Unitary Transformations 1 Introduction. Quantum computing promises revolutionary computational capabilities by harnessing the principles of quantum mechanics to tackle problems intractable for classical computers [ 13 , 2 ] . Early breakthroughs such as Shor’s prime factorization algorithm and Grover’s search algorithm exemplify this potential. However, further progress requires a more rigorous mathematical foundation for quantum computation. Current formulations, which typically rely on state-vector evolution in Hilbert space, often lack a seamless integration with classical probability theory. This gap hampers our ability to fully understand quantum algorithms in probabilistic terms and motivates the need for a unified framework. To address these limitations, we introduce a novel mathematical definition of a quantum computer grounded in algebraic probability theory [ 5 , 9 , 11 ] . This framework provides a unified probabilistic interpretation of quantum computation that naturally extends classical probability concepts into the quantum domain. Specifically, we define quantum computation as the action of the unitary group on the manifold of rank-one density matrices, derived from solutions to the Liouville–von Neumann differential equation. This definition offers a geometric perspective on computation, capturing both quantum superposition and probabilistic mixtures within a single formalism. Moreover, in our framework, and elementary quantum gate is rigorously defined as a fundamental unitary operation acting on a qubit. Such a precise characterization establishes a standardized basis for comparing and classifying quantum algorithms, laying the groundwork for a more principled analysis of quantum programs. Our approach is general enough to encompass the standard gate-based circuit model of quantum computation. In the conventional circuit model, an algorithm is implemented as a finite sequence of discrete quantum gates acting on an initial state [ 10 , 8 ] . This gate-based paradigm provides an intuitive operational blueprint for designing quantum algorithms and underlies most current quantum hardware implementations. Notably, it is the foundation for today’s Noisy Intermediate-Scale Quantum (NISQ) devices. An alternative paradigm, measurement-based quantum computing (MBQC), takes a fundamentally different route by driving computation through adaptive measurements on highly entangled resource states [ 12 ] . MBQC decouples entanglement generation from the computation itself and is particularly promising for certain error-correction schemes and specialized architectures. While effective in their domains, both the circuit model and MBQC treat unitary evolution and measurement-based randomness in separate theoretical frameworks. In contrast, our algebraic probability framework offers a unified and mathematically rigorous foundation that inherently incorporates both the coherent unitary dynamics of quantum circuits and the probabilistic nature of quantum measurements. By representing quantum states as density matrices and quantum operations as unitary actions on these states, our model seamlessly integrates state evolution with measurement outcomes within one probabilistic formalism. This unified perspective not only subsumes the conventional circuit model but also provides a natural setting for statistical analysis of quantum algorithms. Consequently, the framework enables more systematic comparisons between different quantum algorithms and supports the explicit construction of the unitary operators that implement them. The key contribution of this work is a new theoretical framework for universal digital quantum computing that bridges quantum mechanics and classical probability theory. Our algebraic approach offers a novel lens through which to examine quantum algorithms, yielding both conceptual clarity and practical criteria for algorithm design and evaluation. To illustrate the power and generality of the framework, we derive a generalized version of the Grover–Rudolph algorithm within our model. This generalized algorithm, originally inspired by [ 3 ] , demonstrates how encoding a problem’s probability distribution into a unitary operator can be achieved explicitly in our formalism. The success of this construction not only extends a well-known quantum algorithm but also showcases the capability of our approach to analyze and generalize quantum algorithms in a principled way. It is important to clarify the scope of our model within the landscape of quantum computing paradigms. Quantum computers can be broadly categorized as analog, digital, or fully error-corrected systems [ 4 ] . The analog approach exploits continuous physical interactions (e.g., adiabatic evolution or Hamiltonian simulations) to perform computations, whereas the digital approach implements algorithms via discrete gate operations on qubits. (Current NISQ devices fall under the digital category, albeit without full error correction.) Our work focuses exclusively on the gate-based digital paradigm, which encompasses present NISQ processors as well as future fault-tolerant machines. Accordingly, we refer to our model as a digital quantum computer to emphasize its foundation in discrete gate operations. This focus aligns our framework with the quantum computing architectures used in practice, while our theoretical advances provide deeper insight into the structure and analysis of such gate-based quantum algorithms. The remainder of this paper is structured as follows: Section 2 reviews the necessary mathematical background on finite-dimensional algebraic probability theory. Section 3 introduces our proposed framework for a universal digital quantum computer, emphasizing the role of unitary group actions in quantum computation. Section 4 applies this framework to derive the generalized Grover–Rudolph algorithm, including an explicit construction of the unitary operator for probability encoding. Section 5 concludes the paper by summarizing the key findings and outlining potential directions for future research. 2 Basic Notions of Algebraic Probability This section introduces the fundamental notions and results in algebraic probability theory in a finite-dimensional setting. Classical probability theory is traditionally formulated in terms of measure spaces. A classical probability space is defined as a triple (\Omega,\mathcal{F},P) , where: • \Omega is the sample space, representing all possible outcomes of a stochastic experiment. • \mathcal{F}\subseteq 2^{\Omega} is a \sigma -algebra of events. • P:\mathcal{F}\to[0,1] is a probability measure assigning probabilities to events. A random variable X:(\Omega,\mathcal{F},P)\to(\mathbb{R},\mathcal{B}(\mathbb{R})) induces a probability measure P_{X} on \mathbb{R} , given by: P_{X}(B)=P(X^{-1}(B)),\quad B\in\mathcal{B}(\mathbb{R}). (2.1) This measure is referred to as the distribution of X . In the multivariate case, the joint distribution of an n -tuple (X_{1},\dots,X_{n}) of random variables is defined analogously. On the other hand, quantum mechanics requires an extension of classical probability theory to incorporate non-commutative observables. In classical probability, observables are represented by