Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

IEEE Transactions on Circuits and Systems I Regular Papers

A Complexity-Efficient Quantum Architecture and Simulation for Eigen Spectrum Estimation of Vandermonde System in a Large Antenna Array

Mostafizur Rahaman Laskar, Amit Kumar Dutta

Published Feb 28, 2023• 5 citations
Publisher

Abstract

Vandermonde matrix finds a wide range of applications in the digital signal processing domain including antenna array processing. Eigenspectrum estimation remains a challenge in such a system when the matrix dimension increases. This precise problem can be well addressed in a quantum simulation framework based on quantum Hamiltonian simulation (QHS). However, the structural exploitation of the matrix is never considered, which can give benefits in terms of quantum gate complexity. In this work, we exploit the special structural property of a dense Vandermonde matrix by decomposing it into several sparse matrices and then use them for a complexity-efficient eigenvalue spectrum estimation in a quantum framework. In this context, we propose an iterative quantum simulation framework for a Vandermonde-structured Hamiltonian called quantum Vandermonde simulation (QVS). The proposed approach requires fewer quantum gate operations compared to the standard QHS of a dense Vandermonde matrix. In this work, we have considered a large antenna array system, that exploits a delay Vandermonde matrix (DVM) to create a multi-beam beamformer using the proposed low complex quantum architecture. Extensive theoretical and numerical analysis in terms of complexity and other quality parameters have been conducted to show the benefit of the proposed method.

DOI
10.1109/tcsi.2023.3247886

Related papers

A Low-Complexity Quantum Simulation Framework for Toeplitz-Structured Matrix and Its Application in Signal Processing

Mostafizur Rahaman Laskar, Subhadeep Mondal, Amit Kumar Dutta

Toeplitz matrix reconstruction algorithms (TMRAs) are one of the central subroutines in array processing for wireless communication applications. The classical TMRAs have shown excellent accuracy in the spectral estimation for both uncorrelated and coherence sources in the recent era. However, TMRAs incorporate the classical eigenvalue decomposition technique for estimating the eigenvalues of the Toeplitz-structured covariance matrices that demand very high computational complexity for large arrays. We demonstrate a low-complexity quantum simulation framework exploiting the structured Hamiltonian of Toeplitz and circulant variants. In this framework, we consider two approaches for the estimation of the eigenvalue spectrum of a given Toeplitz-structured matrix: first, an analytical framework with Jordan form-based sparse-decomposition of a dense-Toeplitz matrix, and second, an approximation method for the conversion of a Toeplitz matrix into a circulant matrix embedding quantum subroutines. We have also compared the efficacy of the proposed algorithms with standard Hamiltonian simulation and quantum phase estimation techniques for different quantum time resolutions and gate complexities. We show quantum gate-complexity analysis for our proposed algorithms. Considering the large dimensions of the Toeplitz matrix, we have employed random matrix theory in deriving the error bounds for the estimated eigenvalues. The numerical results are obtained partly in a classical computer and in an IBM quantum simulator.

IEEE Transactions on Quantum Engineering•Jan 1, 2023•5 citations

A Proposed Quantum Framework for Low-Complexity Quantum Simulation and Spectrum Estimation of Hankel-Patterned Systems

Mostafizur Rahaman Laskar, Amit Kumar Dutta

The structured matrix completion problem (SMCP) is ubiquitous in several signal processing applications. In this work, we consider a fixed pattern, namely Hankel-structure for the SMCP under quantum formalism. By exploiting its structure, a lower-gate-complexity quantum circuit realisation of a Hankel system is demonstrated. Further, we propose a quantum simulation algorithm for the Hankel-structured Hamiltonian with an advantage in quantum gate-operation complexity in comparison with the standard quantum Hamiltonian simulation technique. We show its application in eigenvalue spectrum estimation for signal processing applications. An error bound associated with this proposed quantum evolution is proposed with the consideration of spectrum estimation, and measurement uncertainty. Numerical results are reported adopting random matrix theory in its fold to evaluate the efficacy of the proposed architecture and algorithm for large dimensional systems including an example application in delay estimation for ranging operation in a wireless communication system.

IEEE Transactions on Quantum Engineering•Jan 1, 2023•2 citations

Quantum Jacobi-Davidson Method

Shaobo Zhang, Akib Karim, Harry M. Quiney +1 more

Computing electronic structures of quantum systems is a key task underpinning many applications in photonics, solid-state physics, and quantum technologies. This task is typically performed through iterative algorithms to find the energy eigenstates of a Hamiltonian, which are usually computationally expensive and suffer from convergence issues. In this work, we develop and implement the Quantum Jacobi-Davidson (QJD) method and its quantum diagonalization variant, the Sample-Based Quantum Jacobi-Davidson (SBQJD) method, and demonstrate their fast convergence for ground state energy estimation. We assess the intrinsic algorithmic performance of our methods through exact numerical simulations on a variety of quantum systems, including 8-qubit diagonally dominant matrices, 12-qubit one-dimensional Ising models, and a 10-qubit water molecule (H$_2$O) Hamiltonian. Our results show that both QJD and SBQJD achieve significantly faster convergence and require fewer Pauli measurements compared to the recently reported Quantum Davidson method, with SBQJD further benefiting from optimized reference state preparation. These findings establish the QJD framework as an efficient general-purpose subspace-based technique for solving quantum eigenvalue problems, providing a promising foundation for sparse Hamiltonian calculations on future fault-tolerant quantum hardware.

quant-pharXiv:2602.01670•Feb 3, 2026•0 citations

Eigen-Spectrum Estimation and Source Detection in a Massive Sensor Array Based on Quantum Assisted Hamiltonian Simulation Framework

Mostafizur Rahaman Laskar, Subhadeep Mondal, Amit Kumar Dutta

In this work, we propose quantum assisted eigenvalue estimation and target detection algorithms for a large sensor array via Hamiltonian simulation. Quantum algorithms provide complexity advantage of a certain class of problems on a quantum computer with fewer physical resources as compared to their classical counterparts. The proposed algorithms make use of the quantum phase estimation (QPE) as its core computing component. We have introduced an analytical quantum framework to map from classical to quantum in the context of target detection. Target detection involves an appropriate choice of threshold based on the probability of detection or false alarm. We exploited the massive sensor array structure and invoked the random matrix theory to propose an optimal threshold. It also takes into account the quantum measurement noise in the framework. Numerical simulations are performed to ascertain the efficacy of the proposed framework. The results suggest near term applications of the quantum algorithm for large-scale linear systems.

IEEE Transactions on Communications•Apr 13, 2022•8 citations

Hybrid Quantum-Classical Approaches to Optimize Signal Processing in Massive MIMO Arrays

Shaik Anjimoon, Baswaraju Swathi, Rajeev Sobti +3 more

This paper introduces a pioneering method in the realm of signal processing for Massive Multiple-Input Multiple-Output (MIMO) systems, leveraging the synergistic potential of hybrid quantum-classical computing paradigms. The escalating demand for high data rate communications necessitates the advancement of MIMO technologies. However, the computational complexity associated with signal processing in such systems, especially in scenarios involving large array sizes, presents a significant challenge. This study proposes an innovative framework that integrates quantum computing algorithms with traditional classical methods to address this challenge. The quantum algorithms are specifically designed to expedite matrix operations and optimization tasks that are central to MIMO signal processing, such as channel estimation and precoding. A comparative analysis with purely classical approaches demonstrates a substantial improvement in computational efficiency and latency reduction, while maintaining, and in certain aspects enhancing, the accuracy of signal detection and system throughput. Furthermore, this hybrid approach offers scalability and adaptability to varying channel conditions and system configurations, a crucial feature for next-generation wireless communication systems. The theoretical foundation is complemented by simulation results, showcasing the feasibility and effectiveness of this approach in practical scenarios. This research not only paves the way for advanced signal processing techniques in Massive MIMO systems but also opens new horizons in the application of quantum computing in telecommunications.

International Conference on Communication, Computer Sciences and Engineering (IC3SE)•May 9, 2024•4 citations

Heisenberg-Limited Quantum Eigenvalue Estimation for Non-normal Matrices

Yukun Zhang, Yusen Wu, Xiao Yuan

Estimating the eigenvalues of non-normal matrices is a foundational problem with far-reaching implications, from modeling non-Hermitian quantum systems to analyzing complex fluid dynamics. Yet, this task remains beyond the reach of standard quantum algorithms, which are predominantly tailored for Hermitian matrices. Here we introduce a new class of quantum algorithms that directly address this challenge. The central idea is to construct eigenvalue signals through customized quantum simulation protocols and extract them using advanced classical signal-processing techniques, thereby enabling accurate and efficient eigenvalue estimation for general non-normal matrices. Crucially, when supplied with purified quantum state inputs, our algorithms attain Heisenberg-limited precision--achieving optimal performance. These results extend the powerful guided local Hamiltonian framework into the non-Hermitian regime, significantly broadening the frontier of quantum computational advantage. Our work lays the foundation for a rigorous and scalable quantum computing approach to one of the most demanding problems in linear algebra.

arXiv:2510.19651•Oct 22, 2025•0 citations
Vandermonde matrix finds a wide range of applications in the digital signal processing domain including antenna array processing. Eigenspectrum estimation remains a challenge in such a system when the matrix dimension increases. This precise problem can be well addressed in a quantum simulation framework based on quantum Hamiltonian simulation (QHS). However, the structural exploitation of the matrix is never considered, which can give benefits in terms of quantum gate complexity. In this work, we exploit the special structural property of a dense Vandermonde matrix by decomposing it into several sparse matrices and then use them for a complexity-efficient eigenvalue spectrum estimation in a quantum framework. In this context, we propose an iterative quantum simulation framework for a Vandermonde-structured Hamiltonian called quantum Vandermonde simulation (QVS). The proposed approach requires fewer quantum gate operations compared to the standard QHS of a dense Vandermonde matrix. In this work, we have considered a large antenna array system, that exploits a delay Vandermonde matrix (DVM) to create a multi-beam beamformer using the proposed low complex quantum architecture. Extensive theoretical and numerical analysis in terms of complexity and other quality parameters have been conducted to show the benefit of the proposed method.
Toeplitz matrix reconstruction algorithms (TMRAs) are one of the central subroutines in array processing for wireless communication applications. The classical TMRAs have shown excellent accuracy in the spectral estimation for both uncorrelated and coherence sources in the recent era. However, TMRAs incorporate the classical eigenvalue decomposition technique for estimating the eigenvalues of the Toeplitz-structured covariance matrices that demand very high computational complexity for large arrays. We demonstrate a low-complexity quantum simulation framework exploiting the structured Hamiltonian of Toeplitz and circulant variants. In this framework, we consider two approaches for the estimation of the eigenvalue spectrum of a given Toeplitz-structured matrix: first, an analytical framework with Jordan form-based sparse-decomposition of a dense-Toeplitz matrix, and second, an approximation method for the conversion of a Toeplitz matrix into a circulant matrix embedding quantum subroutines. We have also compared the efficacy of the proposed algorithms with standard Hamiltonian simulation and quantum phase estimation techniques for different quantum time resolutions and gate complexities. We show quantum gate-complexity analysis for our proposed algorithms. Considering the large dimensions of the Toeplitz matrix, we have employed random matrix theory in deriving the error bounds for the estimated eigenvalues. The numerical results are obtained partly in a classical computer and in an IBM quantum simulator.
The structured matrix completion problem (SMCP) is ubiquitous in several signal processing applications. In this work, we consider a fixed pattern, namely Hankel-structure for the SMCP under quantum formalism. By exploiting its structure, a lower-gate-complexity quantum circuit realisation of a Hankel system is demonstrated. Further, we propose a quantum simulation algorithm for the Hankel-structured Hamiltonian with an advantage in quantum gate-operation complexity in comparison with the standard quantum Hamiltonian simulation technique. We show its application in eigenvalue spectrum estimation for signal processing applications. An error bound associated with this proposed quantum evolution is proposed with the consideration of spectrum estimation, and measurement uncertainty. Numerical results are reported adopting random matrix theory in its fold to evaluate the efficacy of the proposed architecture and algorithm for large dimensional systems including an example application in delay estimation for ranging operation in a wireless communication system.
Computing electronic structures of quantum systems is a key task underpinning many applications in photonics, solid-state physics, and quantum technologies. This task is typically performed through iterative algorithms to find the energy eigenstates of a Hamiltonian, which are usually computationally expensive and suffer from convergence issues. In this work, we develop and implement the Quantum Jacobi-Davidson (QJD) method and its quantum diagonalization variant, the Sample-Based Quantum Jacobi-Davidson (SBQJD) method, and demonstrate their fast convergence for ground state energy estimation. We assess the intrinsic algorithmic performance of our methods through exact numerical simulations on a variety of quantum systems, including 8-qubit diagonally dominant matrices, 12-qubit one-dimensional Ising models, and a 10-qubit water molecule (H2_22​O) Hamiltonian. Our results show that both QJD and SBQJD achieve significantly faster convergence and require fewer Pauli measurements compared to the recently reported Quantum Davidson method, with SBQJD further benefiting from optimized reference state preparation. These findings establish the QJD framework as an efficient general-purpose subspace-based technique for solving quantum eigenvalue problems, providing a promising foundation for sparse Hamiltonian calculations on future fault-tolerant quantum hardware.
In this work, we propose quantum assisted eigenvalue estimation and target detection algorithms for a large sensor array via Hamiltonian simulation. Quantum algorithms provide complexity advantage of a certain class of problems on a quantum computer with fewer physical resources as compared to their classical counterparts. The proposed algorithms make use of the quantum phase estimation (QPE) as its core computing component. We have introduced an analytical quantum framework to map from classical to quantum in the context of target detection. Target detection involves an appropriate choice of threshold based on the probability of detection or false alarm. We exploited the massive sensor array structure and invoked the random matrix theory to propose an optimal threshold. It also takes into account the quantum measurement noise in the framework. Numerical simulations are performed to ascertain the efficacy of the proposed framework. The results suggest near term applications of the quantum algorithm for large-scale linear systems.
This paper introduces a pioneering method in the realm of signal processing for Massive Multiple-Input Multiple-Output (MIMO) systems, leveraging the synergistic potential of hybrid quantum-classical computing paradigms. The escalating demand for high data rate communications necessitates the advancement of MIMO technologies. However, the computational complexity associated with signal processing in such systems, especially in scenarios involving large array sizes, presents a significant challenge. This study proposes an innovative framework that integrates quantum computing algorithms with traditional classical methods to address this challenge. The quantum algorithms are specifically designed to expedite matrix operations and optimization tasks that are central to MIMO signal processing, such as channel estimation and precoding. A comparative analysis with purely classical approaches demonstrates a substantial improvement in computational efficiency and latency reduction, while maintaining, and in certain aspects enhancing, the accuracy of signal detection and system throughput. Furthermore, this hybrid approach offers scalability and adaptability to varying channel conditions and system configurations, a crucial feature for next-generation wireless communication systems. The theoretical foundation is complemented by simulation results, showcasing the feasibility and effectiveness of this approach in practical scenarios. This research not only paves the way for advanced signal processing techniques in Massive MIMO systems but also opens new horizons in the application of quantum computing in telecommunications.
Estimating the eigenvalues of non-normal matrices is a foundational problem with far-reaching implications, from modeling non-Hermitian quantum systems to analyzing complex fluid dynamics. Yet, this task remains beyond the reach of standard quantum algorithms, which are predominantly tailored for Hermitian matrices. Here we introduce a new class of quantum algorithms that directly address this challenge. The central idea is to construct eigenvalue signals through customized quantum simulation protocols and extract them using advanced classical signal-processing techniques, thereby enabling accurate and efficient eigenvalue estimation for general non-normal matrices. Crucially, when supplied with purified quantum state inputs, our algorithms attain Heisenberg-limited precision--achieving optimal performance. These results extend the powerful guided local Hamiltonian framework into the non-Hermitian regime, significantly broadening the frontier of quantum computational advantage. Our work lays the foundation for a rigorous and scalable quantum computing approach to one of the most demanding problems in linear algebra.