arXiv subjects

Prakash Vedula

Publications and source records attributed to Prakash Vedula.

At least 19 recordsLinked to original sources

arXiv2026

Quantum Detection of Sequency-Band Structure

We present a quantum algorithm for estimating the amplitude content of user-specified sequency bands in quantum-encoded signals. The method employs a sequency-ordered Quantum Walsh-Hadamard Transform (QWHT), a comparator-based oracle that coherently marks basis states within an arbitrary sequency range, and Quantum Amplitude Estimation (QAE) to estimate the total probability mass in the selected band. This enables the detection of structured signal components, including both high- and low-sequency features, as well as the identification of rapid sign-change behavior associated with noise or anomalies. The proposed method can be embedded as a module within a larger quantum algorithm; in this setting, both the input and output remain fully quantum, enabling seamless integration with upstream and downstream quantum operations. We show that the sequency-ordered QWHT can be implemented with circuit depth $O(\log_2 N)$ (equivalently $O(n)$ for $N=2^n$) when acting on an amplitude-encoded quantum state, whereas computing the full Walsh-Hadamard spectrum of an explicit length-$N$ classical signal requires $O(N\log_2 N)$ operations via the fast Walsh-Hadamard transform. This results in an exponential quantum advantage when the QWHT is used as a modular block within a larger quantum algorithm, relative to classical fast Walsh-Hadamard transform-based approaches operating on explicit data. From an application perspective, the proposed sequency band-energy estimation may be interpreted as a structure-based anomaly indicator, enabling the detection of unexpected high-sequency components relative to a nominal low-sequency signal class. The algorithm is applicable to quantum-enhanced signal processing tasks such as zero-crossing analysis, band-limited noise estimation, and feature extraction in the Walsh basis.

quant-ph↗

arXiv2025

A Modular, Adaptive, and Scalable Quantum Factoring Algorithm

Shor's algorithm for integer factorization offers an exponential speedup over classical methods but remains impractical on Noisy Intermediate Scale Quantum (NISQ) hardware due to the need for many coherent qubits and very deep circuits. Building on our recent work on adaptive and windowed phase-estimation methods, we have developed a modular, windowed formulation of Shor's algorithm that mitigates these limitations by restructuring phase estimation into shallow, independent circuit blocks that can be executed sequentially or in parallel, followed by lightweight classical postprocessing. This approach allows for a reduction in the size of the phase (or counting) register from a large number of qubits down to a small, fixed block size of only a few qubits (for example, three or four phase qubits were sufficient for the computational examples considered in this work), while leaving the work register requirement unchanged. The independence of the blocks allows for parallel execution and makes the approach more compatible with near-term hardware than the standard Shor's formulation. An additional feature of the framework is the overlap mechanism, which introduces redundancy between blocks and enables robust reconstruction of phase information, though zero-overlap configurations can also succeed in certain regimes. Numerical simulations verify the correctness of the modular formulation while also showing substantial reductions in counting qubits per block.

quant-ph↗

arXiv2025

Modular Quantum Amplitude Estimation: A Scalable and Adaptive Framework

Quantum Amplitude Estimation (QAE) is a key primitive in quantum computing, but its standard implementation using Quantum Phase Estimation is resource-intensive, requiring a large number of coherent qubits in a single circuit block to achieve high precision. This presents a significant challenge for near-term Noisy Intermediate-Scale Quantum (NISQ) devices. To address this, we introduce the Adaptive Windowed Quantum Amplitude Estimation (AWQAE) framework, a modular, scalable and adaptive approach that decouples estimation precision from the number of physical qubits required in a single circuit. AWQAE operates by iteratively estimating the phase bits in small, fixed-size chunks, using a number of smaller, independent quantum circuits, which are amenable to parallel processing. A key technical contribution of this work is introduction of a phase resolution circuit and an ancilla-guided mechanism that enables accurate chunk assignment and eigenphase reconstruction in the presence of multiple eigenstates. This design is inherently NISQ-friendly, by lowering circuit depth and qubit count per block to reduce decoherence and noise effects. A key component of our approach is a robust classical post-processing algorithm that resolves measurement ambiguities that arise during the iterative process. This post-processing routine uses a least-significant-bit (LSB)-to-most-significant-bit (MSB) correction to reconstruct the full, high-precision phase estimate, ensuring accuracy. By combining a modular quantum-classical loop with an ambiguity-aware reconstruction method, AWQAE offers a powerful and flexible solution for performing high-precision QAE on resource-constrained quantum hardware. Our approach demonstrates enhanced scalability, and adaptability, making it a promising candidate for practical applications of QAE in the NISQ era.

quant-ph↗

arXiv2025

Towards Practical Quantum Phase Estimation: A Modular, Scalable, and Adaptive Approach

Quantum Phase Estimation (QPE) is a cornerstone algorithm in quantum computing, with applications ranging from integer factorization to quantum chemistry simulations. However, the resource demands of standard QPE, which require a large number of coherent qubits and deep circuits, pose significant challenges for current Noisy Intermediate Scale Quantum (NISQ) devices. In this work, we introduce the Adaptive Windowed Quantum Phase Estimation (AWQPE) algorithm, a novel method designed to address the limitations of standard QPE. AWQPE utilizes small, independent blocks of $m > 1$ control qubits to estimate multiple phase bits simultaneously within a "window,'' thereby significantly reducing the number of iterations required to achieve a desired precision. These independent blocks are amenable to parallelization and, when combined with a robust least-significant-bit (LSB) to most-significant-bit (MSB) ambiguity resolution mechanism, enhance the algorithm's accuracy while mitigating the risk of error propagation. Our numerical simulations demonstrate AWQPE's accuracy and robustness, showcasing a distinct balance between resource efficiency and computational speed. This makes AWQPE particularly well-suited for near-term quantum platforms.

quant-ph↗

arXiv2025

Quantum algorithm for edge detection in digital grayscale images

In this work, we propose a novel quantum algorithm for edge detection in digital grayscale images, based on the sequency-ordered Walsh-Hadamard transform. The proposed method significantly improves upon existing quantum techniques for edge detection by using a quantum algorithm for the sequency-ordered Walsh-Hadamard transform, achieving a circuit depth of $\mathcal{O}(n)$ (where $n$ is the number of qubits). This represents a notable enhancement over the Quantum Fourier Transform (QFT), which has a circuit depth of $\mathcal{O}(n^{2})$. Furthermore, our approach for edge detection has a computational cost (both gate complexity and quantum circuit depth) of $\mathcal{O}(\log_{2}(N_{1}N_{2}))$ for an image of size $N_{1}\times N_{2}$, offering a considerable improvement over the Quantum Hadamard Edge Detection (QHED) algorithm, which incurs a cost of $\mathcal{O}(\text{poly}(\log_{2}(N_{1}N_{2})))$. By integrating a quantum high-pass filter with the sequency-ordered Walsh-Hadamard transform, the algorithm effectively extracts edge information from images. Computational examples are provided to demonstrate the efficacy of the proposed algorithm which provides a better performance in comparison to QHED.

quant-ph↗

arXiv2025

Generalized tensor transforms and their applications in classical and quantum computing

We introduce a novel framework for Generalized Tensor Transforms (GTTs), constructed through an $n$-fold tensor product of an arbitrary $b \times b$ unitary matrix $W$. This construction generalizes many established transforms, by providing a adaptable set of orthonormal basis functions. Our proposed fast classical algorithm for GTT achieves an exponentially lower complexity of $O(N \log_b N)$ in comparison to a naive classical implementation that has an associated computational cost of $O(N^2)$. For quantum applications, our GTT-based algorithm, implemented in the natural spectral ordering, achieves both gate complexity and circuit depth of $O(\log_b N)$, where $N = b^n$ denotes the length of the input vector. This represents a quadratic improvement over Quantum Fourier Transform (QFT), which requires $O((\log_b N)^2)$ gates and depth for $n$ qudits, and an exponential advantage over classical Fast Fourier Transform (FFT) based and Fast Walsh-Hadamard Transform (FWHT) based methods, which incur a computational cost of $O(N \log_b N)$. We explore diverse applications of GTTs in quantum computing, including quantum state compression and transmission, function encoding and quantum digital signal processing. The proposed framework provides fine-grained control of the transformation through the adjustable parameters of the base matrix $W$. This versatility allows precise shaping of each basis function while preserving their effective Walsh-type structure, thus tailoring basis representations to specific quantum data and computational tasks. Our numerical results demonstrate that GTTs enable improved performance in quantum state compression and function encoding compared to fixed transforms (such as FWHT or FFT), achieving higher fidelities with fewer retained components. We also provided novel classical and quantum digital signal filtering algorithms based on our GTT framework.

quant-ph↗

arXiv2024

Efficient quantum algorithm for weighted partial sums and numerical integration

This paper presents a quantum algorithm for efficiently computing partial sums and specific weighted partial sums of quantum state amplitudes. Computation of partial sums has important applications, including numerical integration, cumulative probability distributions, and probabilistic modeling. The proposed quantum algorithm uses a custom unitary construction to achieve the desired partial sums with gate complexity and circuit depth of $O(\log_2 M)$, where $M$ represents the number of terms in the partial sum. For cases where $M$ is a power of two, the unitary construction is straightforward; however, for arbitrary $M$, we develop an efficient quantum algorithm to create the required unitary matrix. Computational examples for evaluation certain partial sums and numerical integration based on our proposed algorithm are provided. We also extend the algorithm to evaluate partial sums of even or odd components and more complex weighted sums over specified intervals.

quant-ph↗

arXiv2024

An efficient quantum algorithm for preparation of uniform quantum superposition states

Quantum state preparation involving a uniform superposition over a non-empty subset of $n$-qubit computational basis states is an important and challenging step in many quantum computation algorithms and applications. In this work, we address the problem of preparation of a uniform superposition state of the form $\ketΨ = \frac{1}{\sqrt{M}}\sum_{j = 0}^{M - 1} \ket{j}$, where $M$ denotes the number of distinct states in the superposition state and $2 \leq M \leq 2^n$. We show that the superposition state $\ketΨ$ can be efficiently prepared with a gate complexity and circuit depth of only $O(\log_2~M)$ for all $M$. This demonstrates an exponential reduction in gate complexity in comparison to other existing approaches in the literature for the general case of this problem. Another advantage of the proposed approach is that it requires only $n=\ceil{\log_2~M}$ qubits. Furthermore, neither ancilla qubits nor any quantum gates with multiple controls are needed in our approach for creating the uniform superposition state $\ketΨ$. It is also shown that a broad class of nonuniform superposition states that involve a mixture of uniform superposition states can also be efficiently created with the same circuit configuration that is used for creating the uniform superposition state $\ketΨ$ described earlier, but with modified parameters.

quant-ph↗

arXiv2024

A quantum approach for optimal control

In this work, we propose a novel variational quantum approach for solving a class of nonlinear optimal control problems. Our approach integrates Dirac's canonical quantization of dynamical systems with the solution of the ground state of the resulting non-Hermitian Hamiltonian via a variational quantum eigensolver (VQE). We introduce a new perspective on the Dirac bracket formulation for generalized Hamiltonian dynamics in the presence of constraints, providing a clear motivation and illustrative examples. Additionally, we explore the structural properties of Dirac brackets within the context of multidimensional constrained optimization problems. Our approach for solving a class of nonlinear optimal control problems employs a VQE-based approach to determine the eigenstate and corresponding eigenvalue associated with the ground state energy of a non-Hermitian Hamiltonian. Assuming access to an ideal VQE, our formulation demonstrates excellent results, as evidenced by selected computational examples. Furthermore, our method performs well when combined with a VQE-based approach for non-Hermitian Hamiltonian systems. Our VQE-based formulation effectively addresses challenges associated with a wide range of optimal control problems, particularly in high-dimensional scenarios. Compared to standard classical approaches, our quantum-based method shows significant promise and offers a compelling alternative for tackling complex, high-dimensional optimization challenges.

quant-ph↗

arXiv2024

Efficient Implementation of a Quantum Search Algorithm for Arbitrary N

This paper presents an enhancement to Grover's search algorithm for instances where the number of items (or the size of the search problem) $N$ is not a power of 2. By employing an efficient algorithm for the preparation of uniform quantum superposition states over a subset of the computational basis states, we demonstrate that a considerable reduction in the number of oracle calls (and Grover's iterations) can be achieved in many cases. For special cases (i.e., when $N$ is of the form such that it is slightly greater than an integer power of 2), the reduction in the number of oracle calls (and Grover's iterations) asymptotically approaches 29.33\%. This improvement is significant compared to the traditional Grover's algorithm, which handles such cases by rounding $N$ up to the nearest power of 2. The key to this improvement is our algorithm for the preparation of uniform quantum superposition states over a subset of the computational basis states, which requires gate complexity and circuit depth of only $ O (\log_2 (N)) $, without using any ancilla qubits.

quant-ph↗

arXiv2024

Hybrid classical-quantum image processing via polar Walsh basis functions

We propose a novel hybrid classical-quantum approach for image processing based on polar Walsh basis functions. Using this approach, we present an algorithm for the removal of the circular banding noise (including Airy pattern noise) and the azimuthal banding noise. This approach is based on a formulation of Walsh basis functions in polar coordinates for image representations. This approach also builds upon an earlier work on a hybrid classical-quantum algorithm for Walsh-Hadamard transforms. We provide two kinds of polar representations using uniform area measure and uniform radial measure. Effective smoothening and interpolating techniques are devised relevant to the transformations between Cartesian and polar coordinates, mitigating the challenges posed by the non-injectivity of the transformation in the context of digital images. The hybrid classical-quantum approach presented here involves an algorithm for Walsh-Hadamard transforms, which has a lower computational complexity of $\mathcal{O}(N)$ compared to the well-known classical Fast Walsh-Hadamard Transform, which has a computational complexity of $\mathcal{O}(N \log_2 N)$. We demonstrated the applicability of our approach through computational examples involving the removal of the circular banding noise (including Airy pattern noise) and the azimuthal banding noise.

quant-ph↗

arXiv2024

On sequency-complete and sequency-ordered matrices

The concept of sequency holds a fundamental significance in signal analysis using Walsh basis functions. In this study, we closely examine the concept of sequency and explore the properties of sequency-complete and sequency-ordered matrices. We obtain results on cardinalities of sets containing sequency-complete and sequency-ordered matrices of arbitrary sizes. We present methods for obtaining interesting classes of sequency-complete and sequency-ordered matrices of arbitrary sizes. We also provide results on the sequencies of columns in tensor products involving two or more matrices.

math.CO↗

arXiv2023

A quantum approach for digital signal processing

We propose a novel quantum approach to signal processing, including a quantum algorithm for low-pass and high-pass filtering, based on the sequency-ordered Walsh-Hadamard transform. We present quantum circuits for performing the sequency-ordered Walsh-Hadamard transform, as well as quantum circuits for low-pass, high-pass, and band-pass filtering. Additionally, we provide a proof of correctness for the quantum circuit designed to perform the sequency-ordered Walsh-Hadamard transform. The performance and accuracy of the proposed approach for signal filtering were illustrated using computational examples, along with corresponding quantum circuits, for DC, low-pass, high-pass, and band-pass filtering. Our proposed algorithm for signal filtering has a reduced gate complexity and circuit depth of $O (\log_2 N)$, compared to at least $O ((\log_2 N )^2)$ associated with Quantum Fourier Transform (QFT) based filtering (excluding state preparation and measurement costs). In contrast, classical Fast Fourier Transform (FFT) based filtering approaches have a complexity of $O (N \log_2 N )$. This shows that our proposed approach offers a significant improvement over QFT-based filtering methods and classical FFT-based filtering methods. Such enhanced efficiency of our proposed approach holds substantial promise across several signal processing applications by ensuring faster computations and efficient use of resources via reduced circuit depth and lower gate complexity.

quant-ph↗

arXiv2023

A generalization of Bernstein-Vazirani algorithm with multiple secret keys and a probabilistic oracle

A probabilistic version of the Bernstein-Vazirani problem (which is a generalization of the original Bernstein-Vazirani problem) and a quantum algorithm to solve it are proposed. The problem involves finding one or more secret keys from a set of multiple secret keys (encoded in binary form) using a quantum oracle. From a set of multiple unknown keys, the proposed quantum algorithm is capable of (a) obtaining any key (with certainty) using a single query to the probabilistic oracle and (b) finding all keys with a high probability (approaching 1 in the limiting case). In contrast, a classical algorithm will be unable to find even a single bit of a secret key with certainty (in the general case). Owing to the probabilistic nature of the oracle, a classical algorithm can only be useful in obtaining limiting probability distributions of $ 0 $ and $ 1 $ for each bit-position of secret keys (based on multiple oracle calls) and this information can further be used to infer some estimates on the distribution of secret keys based on combinatorial considerations. For comparison, it is worth noting that a classical algorithm can be used to exactly solve the original Bernstein-Vazirani problem (involving a deterministic oracle and a single hidden key containing $n$ bits) with a query complexity of $\mathcal{O}(n)$. An interesting class of problems similar to the probabilistic version of the Bernstein-Vazirani problem can be construed, where quantum algorithms can provide efficient solutions with certainty or with a high degree of confidence and classical algorithms would fail to do so.

quant-ph↗

arXiv2022

A hybrid classical-quantum algorithm for digital image processing

A hybrid classical-quantum approach for evaluation of multi-dimensional Walsh-Hadamard transforms and its applications to quantum image processing are proposed. In this approach, multidimensional Walsh-Hadamard transforms are obtained using quantum Hadamard gates (along with state-preparation, shifting, scaling and measurement operations). The proposed approach for evaluation of multidimensional Walsh-Hadamard transform has a considerably lower computational complexity (involving $O(N^d)$ operations) in contrast to classical Fast Walsh-Hadamard transform (involving $O(N^d~\log_2 N^d)$ operations), where $d$ and $N$ denote the number of dimensions and degrees of freedom along each dimension. Unlike many other quantum image representation and quantum image processing frameworks, our proposed approach makes efficient use of qubits, where only $\log_2 N $ qubits are sufficient for sequential processing of an image of $ N \times N $ pixels. Selected applications of the proposed approach (for $ d=2 $) are demonstrated via computational examples relevant to basic image filtering and periodic banding noise removal and the results were found to be satisfactory.

quant-ph↗

arXiv2022

A hybrid classical-quantum algorithm for solution of nonlinear ordinary differential equations

A hybrid classical-quantum approach for the solution of nonlinear ordinary differential equations using Walsh-Hadamard basis functions is proposed. Central to this hybrid approach is the computation of the Walsh-Hadamard transform of arbitrary vectors, which is enabled in our framework using quantum Hadamard gates along with state preparation, shifting, scaling, and measurement operations. It is estimated that the proposed hybrid classical-quantum approach for the Walsh-Hadamard transform of an input vector of size N results in a considerably lower computational complexity (O(N) operations) compared to the Fast Walsh-Hadamard transform (O(N log2(N)) operations). This benefit will also be relevant in the context of the proposed hybrid classical-quantum approach for the solution of nonlinear differential equations. Comparisons of results corresponding to the proposed hybrid classical-quantum approach and a purely classical approach for the solution of nonlinear differential equations (for cases involving one and two dependent variables) were found to be satisfactory. Some new perspectives relevant to the natural ordering of Walsh functions (in the context of both classical and hybrid approaches for the solution of nonlinear differential equations) and representation theory of finite groups are also presented here.

quant-ph↗

arXiv2022

Frame invariant neural network closures for Kraichnan turbulence

Numerical simulations of geophysical and atmospheric flows have to rely on parameterizations of subgrid scale processes due to their limited spatial resolution. Despite substantial progress in developing parameterization (or closure) models for subgrid scale (SGS) processes using physical insights and mathematical approximations, they remain imperfect and can lead to inaccurate predictions. In recent years, machine learning has been successful in extracting complex patterns from high-resolution spatio-temporal data, leading to improved parameterization models, and ultimately better coarse grid prediction. However, the inability to satisfy known physics and poor generalization hinders the application of these models for real-world problems. In this work, we propose a frame invariant closure approach to improve the accuracy and generalizability of deep learning-based subgrid scale closure models by embedding physical symmetries directly into the structure of the neural network. Specifically, we utilized specialized layers within the convolutional neural network in such a way that desired constraints are theoretically guaranteed without the need for any regularization terms. We demonstrate our framework for a two-dimensional decaying turbulence test case mostly characterized by the forward enstrophy cascade. We show that our frame invariant SGS model (i) accurately predicts the subgrid scale source term, (ii) respects the physical symmetries such as translation, Galilean, and rotation invariance, and (iii) is numerically stable when implemented in coarse-grid simulation with generalization to different initial conditions and Reynolds number. This work builds a bridge between extensive physics-based theories and data-driven modeling paradigms, and thus represents a promising step towards the development of physically consistent data-driven turbulence closure models.

physics.flu-dyn↗

arXiv2021

Multi-fidelity information fusion with concatenated neural networks

Recently, computational modeling has shifted towards the use of deep learning, and other data-driven modeling frameworks. Although this shift in modeling holds promise in many applications like design optimization and real-time control by lowering the computational burden, training deep learning models needs a huge amount of data. This big data is not always available for scientific problems and leads to poorly generalizable data-driven models. This gap can be furnished by leveraging information from physics-based models. Exploiting prior knowledge about the problem at hand, this study puts forth a concatenated neural network approach to build more tailored, effective, and efficient machine learning models. For our analysis, without losing its generalizability and modularity, we focus on the development of predictive models for laminar and turbulent boundary layer flows. In particular, we combine the self-similarity solution and power-law velocity profile (low-fidelity models) with the noisy data obtained either from experiments or computational fluid dynamics simulations (high-fidelity models) through a concatenated neural network. We illustrate how the knowledge from these simplified models results in reducing uncertainties associated with deep learning models. The proposed framework produces physically consistent models that attempt to achieve better generalization than data-driven models obtained purely based on data. While we demonstrate our framework for a problem relevant to fluid mechanics, its workflow and principles can be adopted for many scientific problems where empirical models are prevalent. In line with grand demands in novel physics-guided machine learning principles, this work builds a bridge between extensive physics-based theories and data-driven modeling paradigms and paves the way for using hybrid modeling approaches for next-generation digital twin technologies.

physics.flu-dyn↗