Application of a Quantum Amplitude Redistribution Algorithm to the Data Filtering Problem
K. R. Zakharova, [email protected] · 2026
Read Application of a Quantum Amplitude Redistribution Algorithm to the Data Filtering Problem by K. R. Zakharova, [email protected] (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-2604-24742.txt.
Introduction
Zakharova, Chernikov and Sysoev analyze whether a quantum amplitude redistribution algorithm can be applied to the data filtering problem, meaning cleaning data by removing unwanted components. They model the algorithm's operation and compare its results with a median filter, a standard smoothing method that replaces each value by the median of its neighbors. The paper thus tests a quantum approach against a classical baseline for the same filtering task.
Catalog record
| CREATOR | K. R. Zakharova, [email protected] |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 30382 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.24742
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Application of a Quantum Amplitude Redistribution Algorithm to the Data Filtering Problem K. R. Zakharova, [email protected] Abstract This paper presents an analysis of the applicability of a quantum amplitude redistribution algorithm to the data filtering problem and the results of modeling the algorithm’s operation in comparison with a median filter. 1 Introduction Quantum information studies the computational capabilities of physical systems described by the mathematical apparatus of quantum mechanics. One of the important and rapidly growing areas in this field is the development of new quantum algorithms in the circuit model [ 2 ] , [ 3 ] . The advantage of such algorithms is based on the use of quantum parallelism — the ability of a quantum system to follow several computational trajectories simultaneously. The number of such trajectories grows exponentially with the size of the computational system, but when obtaining classical information from a quantum state (upon measurement) it collapses to a single trajectory [ 10 ] . The main approach to overcoming this drawback is to redistribute the probability amplitudes of quantum states before their collapse (for example, using interference). This makes it possible to increase the probability of measuring certain states (more informative ones) relative to others (less informative ones). In some cases, the exponential advantage can be preserved, as for example in Shor’s algorithm [ 8 ] . The Grover algorithm [ 4 ] and its more general modifications [ 1 ] allow searching for numbers corresponding to an arbitrary algorithmic condition of the form A(x)=1 , where A is some algorithm and x is the numerical parameter of A . The choice of the algorithm A determines the nature of the problem being solved. If, for example, x is a numerical representation of a path in a complete graph and A is a check of the condition len(x)<b , then the Grover algorithm can be used to solve the traveling salesman problem. In [ 7 ] , the algorithm [ 1 ] is used to amplify the amplitude of the correct result of binary classification in quantum machine learning. If the condition A(x)=1 corresponds to the situation of selecting the correct signal value from an array containing a digitized signal with outliers (anomalies), then the Grover algorithm can be used as a filtering method. The drawback of such a solution is that redistribution of probability amplitudes in the Grover algorithm requires a fixed number of steps (iterations) T=O(\sqrt{N}) , where N is the size of the input array. In [ 11 ] , [ 12 ] a filtering algorithm is proposed that operates in time O(1) . Unlike [ 4 ] , [ 1 ] , in this algorithm the amplitudes of the vectors encoding the array elements are decreased proportionally to the distance of the elements from some reference value. As a result of measuring the state, one obtains the array index after probability-amplitude redistribution. Thus, at the output of the method, one obtains an element that was originally present in the data, which makes it similar to a median filter [ 5 ] , [ 6 ] , [ 9 ] . In this work, the properties of the algorithm [ 11 ] are investigated for the task of signal filtering; the dependence of filtering quality on certain characteristics of the signal and outliers is analyzed; and simulation results of the algorithm operation are presented in comparison with a median filter. The paper is organized as follows: in the second section, a brief description of the algorithm from [ 11 ] is given. In the third section, the transformation scheme used for amplitude redistribution is presented. The fourth section is devoted to a mathematical analysis of filtering results under certain assumptions regarding anomalies encountered in the signal. In the fifth section, simulation results of the algorithm for filtering artifacts in real images are provided in comparison with a median filter. The conclusion formulates statements about the limits of applicability of the investigated algorithm. 2 Quantum Amplitude Redistribution Algorithm The quantum amplitude redistribution algorithm (Quantum Amplitudes Redestribution Algorithm, abbreviated as QARA) described in [ 11 ] , [ 12 ] takes as input an array A of M n -bit non-negative integers and an n -bit reference value r . To redistribute amplitudes, the algorithm uses a matrix parameterized by the angle \varphi : R_{n}(\varphi)=\left(\begin{array}[]{cccc}\cos\frac{\varphi}{2}&\pm\frac{\sin\frac{\varphi}{2}}{\sqrt{2^{m}-1}}&\cdots&\pm\frac{\sin\frac{\varphi}{2}}{\sqrt{2^{m}-1}}\\ \pm\frac{\sin\frac{\varphi}{2}}{\sqrt{2^{m}-1}}&\cos\frac{\varphi}{2}&\cdots&\pm\frac{\sin\frac{\varphi}{2}}{\sqrt{2^{m}-1}}\\ \vdots&\vdots&\ddots&\vdots\\ \pm\frac{\sin\frac{\varphi}{2}}{\sqrt{2^{m}-1}}&\pm\frac{\sin\frac{\varphi}{2}}{\sqrt{2^{m}-1}}&\cdots&\cos\frac{\varphi}{2}\end{array}\right) (1) The operation of the algorithm can be described by the following pseudocode: Algorithm 1 Quantum Amplitude Redistribution Algorithm 1: procedure QARA ( A,r ) 2: \triangleright Initialize registers 3: Data register |D\rangle\leftarrow|0\rangle^{\otimes n} 4: Reference register |R\rangle\leftarrow r 5: m\leftarrow log_{2}M 6: Counter register |C\rangle\leftarrow H^{\otimes m}|0\rangle^{\otimes m} 7: \triangleright Load data (Fig. 1 ) 8: j=0 9: while j<M do 10: // mark index j in register |C\rangle : 11: \forall i:2^{i}\land j=0 apply X|C\rangle_{i} 12: // load A_{j} into |D\rangle controlled by |C\rangle : 13: \forall i:2^{i}\land A_{j}=1 apply |D\rangle\leftarrow^{C}A_{j} 14: // unmark index j in register |C\rangle : 15: \forall i:2^{i}\land j=0 apply X|C\rangle_{i} 16: j\leftarrow j+1 17: end while 18: \triangleright Rotations 19: i=0 20: while i<n do 21: \varphi_{i}=\frac{\pi}{2^{i+1}} 22: Apply R_{\varphi_{i}} to |C\rangle , controlled by |R\rangle_{i} 23: Apply R_{-\varphi_{i}} to |C\rangle , controlled by |D\rangle_{i} 24: i\leftarrow i+1 25: end while 26: j\leftarrow Measure|C\rangle 27: return A_{j} 28: end procedure Figure 1: Loading the value A_{5}=5 . As a result, the index |101\rangle in |C\rangle is entangled with the value |101\rangle in |D\rangle Figure 2: Schematic diagram of the rotations of the quantum algorithm for probability redistribution 3 Implementation of the Rotation This section contains the definition of the transformation used in the algorithm ( 1 ) for redistributing amplitudes between array indices, as well as a proof of its unitarity and a description of its decomposition into a sequence of elementary gates with a circuit depth that grows quadratically with the number of qubits. 3.1 Definition The transformation is defined by the matrix ( 1 ), 2^{n}\times 2^{n} , where n is the number of qubits. An arbitrary placement of signs outside the diagonal is allowed, subject only to the requirement that the transformation is unitary. Among admissible sign arrangements, it was decided to use the one that proved simplest to implement. We define the sign arrangement for one qubit as follows: R_{1}(\varphi)=\left(\begin{array}[]{cc}\cos{\frac{\varphi}{2}}&-\sin{\frac{\varphi}{2}}\\ \sin{\frac{\varphi}{2}}&\cos{\frac{\varphi}{2}}\\ \end{array}\right) For (n+1) qubits we define the sign arrangement recursively: R_{n+1}(\varphi)=\left(\begin{array}[]{cc}A_{n}&-B_{n}\\ B_{n}&A_{n}\\ \end{array}\right) In the submatrix A_{n} the signs are arranged in the same way as in R_{n} , while in the submatrix B_{n} they are arranged as in the n -qubit Walsh–Hadamard transformation. Note that transposition of the matrix is equivalent to changing the signs of the elements outside the diagonal. 3.2 Proof of Unitarity Lemma 3.1 . Let H_{n} be the Walsh–Hadamard operator for n qubits. Then the following equality holds: H_{n}R_{n}(\varphi)H_{n}=R^{\dagger}_{n}(\varphi) (2) Proof. We use mathematical induction over the number of qubits. For one qubit we have: H_{1}R_{1}(\varphi)H_{1}= =\frac{1}{\sqrt{2}}\left(\begin{array}[]{cc}1&1\\ 1&-1\\ \end{array}\right)\left(\begin{array}[]{cc}\cos{\frac{\varphi}{2}}&-\sin{\frac{\varphi}{2}}\\ \sin{\frac{\varphi}{2}}&\cos{\frac{\varphi}{2}}\\ \end{array}\right)\frac{1}{\sqrt{2}}\left(\begin{array}[]{cc}1&1\\ 1&-1\\ \end{array}\right)= =\left(\begin{array}[]{cc}\cos{\frac{\varphi}{2}}&\sin{\frac{\varphi}{2}}\\ -\sin{\frac{\varphi}{2}}&\cos{\frac{\varphi}{2}}\\ \end{array}\right)=R^{\dagger}_{1}(\varphi) Introduce the notation: a=\sqrt{\frac{2^{n}}{2^{n+1}-1}}\sin{\frac{\varphi}{2}} Then R_{n+1}(\varphi) can be represented in the following form: R_{n+1}(\varphi)=\left(\begin{array}[]{cc}\sqrt{1-a^{2}}R_{n}&-aH_{n}\\ aH_{n}&\sqrt{1-a^{2}}R_{n}\\ \end{array}\right) The operator R_{n} is parameterized by some other angle different from \varphi ; its value is omitted for brevity. Induction step: H_{n+1}R_{n+1}(\varphi)H_{n+1}= =\frac{1}{\sqrt{2}}\left(\begin{array}[]{cc}H_{n}&H_{n}\\ H_{n}&-H_{n}\\ \end{array}\right)\left(\begin{array}[]{cc}\sqrt{1-a^{2}}R_{n}&-aH_{n}\\