Description and error analysis of quantum alghorithms in the projection evolution model – the Deutsch algorithm case

Krzysztof Lider, Marek Góźdź · 2026

Read Description and error analysis of quantum alghorithms in the projection evolution model – the Deutsch algorithm case by Krzysztof Lider, Marek Góźdź (2026) 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-2605-02293.txt.

Introduction

Krzysztof Lider and Marek Góźdź model the Deutsch algorithm, a basic quantum algorithm, with a two-level harmonic oscillator in the second quantisation formalism. Their aim is a physical description of how quantum gates transform states, rather than a purely abstract circuit account. Within that frame, they derive the evolution operators for the algorithm.

The authors present a projection evolution model that characterises state transformation inside quantum gates. The method gives a systematic way to find evolution operators for gates. It also allows a full description and prediction of how a state evolves, including projection errors that an ideal circuit model would hide. The Deutsch case serves as the worked example for the approach.

Catalog record

CREATORKrzysztof Lider, Marek Góźdź
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE14 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.02293

Browse the full library · About the Tower of Babel

Full text

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

Description and error analysis of quantum alghorithms in the projection evolution model – the Deutsch algorithm case Krzysztof Lider, Marek Góźdź Abstract This work demonstrates that the Deutsch algorithm can be effectively modelled using a two-level harmonic oscillator within the second quantization formalism. By adopting this framework, evolution operators are derived. We present a projection evolution model that accurately characterizes the physical state transformation within quantum gates. This approach provides a systematic method for finding evolution operators, enabling the complete description and prediction of state evolution – including projection errors – in quantum algorithms. I Introduction Quantum computing may offer a significant speedup over classical algorithms primarily due to the quantum parallelism. A foundational example is the Deutsch algorithm Deutsch , which determines the parity of a Boolean function. As quantum hardware advances, there is an increasing need for robust physical models to describe the gate dynamics and to predict operational errors. Time in quantum mechanics appears in a parametric form in the solution of the Schrödinger equation. The Pauli principle Pauli forbids to construct the time operator being canonically conjugate the the Hamiltonian. Some experiments exp1 ; exp2 ; exp3 , however, indicate the need of treating time as a quantum observable and not a classical parameter. A necessary reformulation of quantum mechanics leads to the proper inclusion of time in the model and allows to correctly describe quantum events. It has been shown in Ref. Gozdz that the projection evolution (PEv) model meets all the requirements. In this paper we use the PEv approach to describe a series of quantum state transformations, the Deutsch algorithm, as evolution of the input states. The paper is organized as follows. In Sec. II we describe the projection model of the evolution of a quantum state. In Sec. III we present that any quantum gate action can be described using the projection evolution formalism. The Deutsch algorithm is presented in Sec. IV and in Sec. V we discuss this algorithm within the PEv model. Finally in Sec. we apply this method to include error propagation in the algorithm. II The projection evolution The projection evolution formalism used in this work is based on a generalized form of the Lüders Luders type of the projection postulate. We assume the wave function is dependent on all four spacetime coordinates from which both time and position are quantum observables. It means that \psi(t,x) represents the probability density of finding the particle in the vicinity of a space-time point and that the particle is defined not only in space, but also along the time axis. The temporal width of the wave function indicates how wide time segment the particle occupies. It is all a natural consequence of treating time as a quantum observable and the fourth component of the localization vector. The details of this approach, the construction of the time operator, and discussion of the results can be found in Gozdz and will be not repeated here. The important issue, however, is that time cannot serve as the parameter of evolution of a quantum state. If the wave function is explicitly t -dependent and t is not the classical time, the quantum evolution must be redefined. In the PEv model the evolution of a quantum system is described by a mapping between Hilbert spaces, \mathsf{E}\kern-1.0pt\hbox to0.0pt{\hss$|$}:{\cal H}_{1}\to{\cal H}_{2}. (1) We mark the n -th evolution step by a parameter \tau_{n} , which will change into \tau_{n+1} in the subsequent step of the evolution. It means that the evolution operator acts on the wave function as follows: \mathsf{E}\kern-1.0pt\hbox to0.0pt{\hss$|$}(\tau_{n+1},\nu_{n+1})\psi(\tau_{n},\nu_{n};t,x)=\psi(\tau_{n+1},\nu_{n+1};t,x), (2) where \nu_{n} is the set of quantum numbers at the n -th evolution step. If there is more than one state at the n+1 evolution step possible, the \nu_{n+1} is chosen according to the probability distribution governing the evolution at this step. For more details on this topic we advice to consult Ref. Gozdz . The evolution operators which characterize a given physical process are formally responsible for quantum evolution of this system. They can have different forms: unitary operators, POVM, projection operators. In this paper, the evolution operators represented by an orthogonal resolution of unity are used: \displaystyle\mathsf{E}\kern-1.0pt\hbox to0.0pt{\hss$|$}(\tau_{n},\nu_{n})^{\dagger}=\mathsf{E}\kern-1.0pt\hbox to0.0pt{\hss$|$}(\tau_{n},\nu_{n}), (3) \displaystyle\mathsf{E}\kern-1.0pt\hbox to0.0pt{\hss$|$}(\tau_{n},\nu_{n})\ \mathsf{E}\kern-1.0pt\hbox to0.0pt{\hss$|$}(\tau_{n},\nu^{\prime}_{n})=\delta_{\nu_{n}\nu^{\prime}_{n}}\ \mathsf{E}\kern-1.0pt\hbox to0.0pt{\hss$|$}(\tau_{n},\nu_{n}), (4) \displaystyle\sum_{\nu_{n}}\mathsf{E}\kern-1.0pt\hbox to0.0pt{\hss$|$}(\tau_{n},\nu_{n})=\mathds{1}, (5) where \mathds{1} denotes the unit operator and the sum is taken over the whole set of possible quantum numbers at the evolution step n . The evolution of a quantum system described by its density matrices is given by: \rho(\tau_{n+1},\nu_{n+1})=\frac{\mathsf{E}\kern-1.0pt\hbox to0.0pt{\hss$|$}(\tau_{n+1},\nu_{n+1})\rho(\tau_{n},\nu_{n})\mathsf{E}\kern-1.0pt\hbox to0.0pt{\hss$|$}(\tau_{n+1},\nu_{n+1})^{\dagger}}{\mathrm{Tr}[\mathsf{E}\kern-1.0pt\hbox to0.0pt{\hss$|$}(\tau_{n+1},\nu_{n+1})\rho(\tau_{n},\nu_{n})\mathsf{E}\kern-1.0pt\hbox to0.0pt{\hss$|$}(\tau_{n+1},\nu_{n+1})^{\dagger}]}. (6) The denominator is introduced to properly normalize the density matrix and for shorter notation we have dropped the indication that \rho=\rho(t,x) . III Quantum gates as evolution operators In quantum information theory a qubit can be represented by a vector in a two-dimensional complex Hilbert space {\cal H} . A one-qubit quantum gate is defined as a unitary operation: \mathrm{G}:{\cal H}\to{\cal H} (7) and, after choosing the vector basis, can be represented by a 2\times 2 unitary matrix. Similarly, an n -qubit quantum gate is given by a unitary mapping: \mathrm{G}_{n}:{\cal H}^{n}\to{\cal H}^{n} (8) and represented by a 2^{n}\times 2^{n} unitary matrix. It is clearly visible that the quantum gate acts in the same way as the evolution operator ( 1 ). Below we construct the evolution operator for a generic n -qubit gate. Let the gate be given in its matrix form by: \mathrm{G}_{n}=\left(\begin{matrix}A_{11}&A_{12}&\cdots&A_{1N}\\ A_{21}&A_{22}&\cdots&A_{2N}\\ \vdots&\vdots&\ddots&\vdots\\ A_{N1}&A_{N2}&\cdots&A_{NN}\end{matrix}\right) (9) where N=2^{n} and \mathrm{G}_{n}^{\dagger}=\mathrm{G}_{n}^{-1} . For the qubit |{\phi}\rangle=(x_{1},x_{2},\dots x_{N})^{T} one gets \mathrm{G}_{n}|{\phi}\rangle=\left(\begin{matrix}A_{11}x_{1}+A_{12}x_{2}+\cdots+A_{1n}x_{n}\\ A_{21}x_{1}+A_{22}x_{2}+\cdots+A_{2n}x_{n}\\ \vdots\\ A_{n1}x_{1}+A_{n2}x_{2}+\cdots+A_{nn}x_{n}\end{matrix}\right). (10) The evolution operator \mathsf{E}\kern-1.0pt\hbox to0.0pt{\hss$|$}_{\mathrm{G}_{n}} \mathsf{E}\kern-1.0pt\hbox to0.0pt{\hss$|$}_{\mathrm{G}_{n}}=\left(\begin{matrix}a_{11}&a_{12}&\cdots&a_{1n}\\ a_{21}&a_{22}&\cdots&a_{2n}\\ \vdots&\vdots&\ddots&\vdots\\ a_{n1}&a_{n2}&\cdots&a_{nn}\end{matrix}\right) (11) acts on the density matrix \rho_{in}=|{\phi}\rangle\langle{\phi}|=\left(\begin{matrix}x_{1}x_{1}^{*}&x_{1}x_{2}^{*}&\cdots&x_{1}x_{N}^{*}\\ x_{2}x_{1}^{*}&x_{2}x_{2}^{*}&\cdots&x_{2}x_{N}^{*}\\ \vdots&\vdots&\ddots&\vdots\\ x_{N}x_{1}^{*}&x_{N}x_{2}^{*}&\cdots&x_{N}x_{N}^{*}\end{matrix}\right) (12) resulting in \rho_{out}=\frac{\mathsf{E}\kern-1.0pt\hbox to0.0pt{\hss$|$}_{\mathrm{G}_{n}}\rho_{in}\mathsf{E}\kern-1.0pt\hbox to0.0pt{\hss$|$}_{\mathrm{G}_{n}}^{\dagger}}{\mathrm{Tr}(\mathsf{E}\kern-1.0pt\hbox to0.0pt{\hss$|$}_{\mathrm{G}_{n}}\rho_{in}\mathsf{E}\kern-1.0pt\hbox to0.0pt{\hss$|$}_{\mathrm{G}_{n}}^{\dagger})}. (13) Since quantum gates are unitary by assumption, the denominator in Eq. ( 13 ) drops out, \mathrm{Tr}(\mathsf{E}\kern-1.0pt\hbox to0.0pt{\hss$|$}_{\mathrm{G}_{n}}\rho_{in}\mathsf{E}\kern-1.0pt\hbox to0.0pt{\hss$|$}_{\mathrm{G}_{n}}^{\dagger})=1 , which leads to \mathsf{E}\kern-1.0pt\hbox to0.0pt{\hss$|$}_{\mathrm{G}_{n}}\rho_{in}\mathsf{E}\kern-1.0pt\hbox to0.0pt{\hss$|$}_{\mathrm{G}_{n}}^{\dagger}=\rho_{out}=\mathrm{G}_{n}\rho_{in}\mathrm{G}_{n}^{\dagger}. (14) The solution is |a_{kl}|^{2}=|A_{kl}|^{2} or equivalently a_{kl}=A_{kl}e^{i\alpha_{kl}} . Again, due to the unitarity of the quantum gate, all the phases have to have the same value, which can be checked by a direct calculation. We finish therefore with the simple solution: a_{kl}=A_{kl}e^{i\alpha}. (15) We conclude that the projection evolution operator for a quantum gate given by Eq. ( 9 ) is: \mathsf{E}\kern-1.0pt\hbox to0.0pt{\hss$|$}_{\mathrm{G}_{n}}=e^{i\alpha}\left(\begin{matrix}A_{11}&A_{12}&\cdots&A_{1N}\\ A_{21}&A_{22}&\cdots&A_{2N}\\ \vdots&\vdots&\ddots&\vdots\\ A_{N1}&A_{N2}&\cdots&A_{NN}\end{matrix}\right). (16) There are two types of gates in the Deutsch algorithm. The Hadamard gate will be represented by the evolution operator \mathsf{E}\kern-1.0pt\hbox to0.0pt{\hss$|$}_{H}=\frac{e^{i\alpha}}{\sqrt{2}}\left(\begin{matrix}1&1\\ 1&-1\end{matrix}\right). (17) For a classical function f:\{0,1\}\to\{0,1\} the oracle quantum gate is defined as: U_{f}|{x}\rangle|{y}\rangle=|{x}\rangle|{y\oplus f(x)}\rangle. (18) The evolution operators for U_{f} are presented in Tab. 1 Table 1: Projection evolution operators of the oracle gate for all four f functions. f function \mathsf{E}\kern-1.0pt\hbox to0.0pt{\hss$|$} operator f_{1}(0)=0 , f_{1}(1)=0 \mathsf{E}\kern-1.0pt\hbox to0.0pt{\hss$|$}_{1}=e^{i\alpha}\begin{pmatrix}1&0&0&0\\ 0&1&0&0\\ 0&0&1&0\\ 0&0&0&1\end{pmatrix} f_{2}(0)=0 , f_{2}(1)=1 \mathsf{E}\kern-1.0pt\hbox to0.0pt{\hss$|$}_{2}=e^{i\alpha}\begin{pmatrix}1&0&0&0\\ 0&1&0&0\\ 0&0&0&1\\ 0&0&1&0\end{pmatrix} f_{3}(0)=1 , f_{3}(1)=0 \mathsf{E}\kern-1.0pt\hbox to0.0pt{\hss$|$}_{3}=e^{i\alpha}\begin{pmatrix}0&1&0&0\\ 1&0&0&0\\ 0&0&1&0\\ 0&0&0&1\end{pmatrix} f_{4}(0)=1 , f_{4}(1)=1 \mathsf{E}\kern-1.0pt\hbox to0.0pt{\hss$|$}_{4}=e^{i\alpha}\begin{pmatrix}0&1&0&0\\ 1&0&0&0\\ 0&0&0&1\\ 0&0&1&0\end{pmatrix} IV The Deutsch algorithm Having an unknown function f:\{0,1\}\to\{0,1\} one wants to know if it is constant or balanced. To answer this question a classical algorithm needs to compute this function for both of its arguments. The quantum algorithm proposed by D.Deutsch Deutsch can solve this problem two times faster, computing the required values f(0) and f(1) in one go.

Read the complete text