snapshots, where the method is different from that of Cong and Duan [I. Cong and L. Duan, New J. Phys. 18, 073011 (2016)]. In this subroutine, we perform amplitude transduction [Y. R. Sanders, G. H. Low, A. Scherer, and D. W. Berry, Phys. Rev. Lett. 122, 020502 (2019)] by testing an inequality to neglect the calculation of the approximate arcsine function. Second, a quantum labeling operation based on the principal eigenvalues is proposed for preparing the coherent state of the principal eigenvectors. Finally, we generalize our results to some quantum algorithms with quantum principal component analysis subroutines and some existing quantum algorithms where the covariance matrices occur in the non-Hermitian chain product form.

DOI: 10.1103/physreva.101.012334

Related papers

Quantum Algorithm for DOA Estimation in Hybrid Massive MIMO

Fanxu Meng

The direction of arrival (DOA) estimation in array signal processing is an important research area. The effectiveness of the direction of arrival greatly determines the performance of multi-input multi-output (MIMO) antenna systems. The multiple signal classification (MUSIC) algorithm, which is the most canonical and widely used subspace-based method, has a moderate estimation performance of DOA. However, in hybrid massive MIMO systems, the received signals at the antennas are not sent to the receiver directly, and spatial covariance matrix, which is essential in MUSIC algorithm, is thus unavailable. Therefore, the spatial covariance matrix reconstruction is required for the application of MUSIC in hybrid massive MIMO systems. In this article, we present a quantum algorithm for MUSIC-based DOA estimation in hybrid massive MIMO systems. Compared with the best-known classical algorithm, our quantum algorithm can achieve an exponential speedup on some parameters and a polynomial speedup on others under some mild conditions. In our scheme, we first present the quantum subroutine for the beam sweeping based spatial covariance matrix reconstruction, where we implement a quantum singular vector transition process to avoid extending the steering vectors matrix into the Hermitian form. Second, a variational quantum density matrix eigensolver (VQDME) is proposed for obtaining signal and noise subspaces, where we design a novel objective function in the form of the trace of density matrices product. Finally, a quantum labeling operation is proposed for the direction of arrival estimation of the signal.The direction of arrival (DOA) estimation in array signal processing is an important research area. The effectiveness of the direction of arrival greatly determines the performance of multi-input multi-output (MIMO) antenna systems. The multiple signal classification (MUSIC) algorithm, which is the most canonical and widely used subspace-based method, has a moderate estimation performance of DOA. However, in hybrid massive MIMO systems, the received signals at the antennas are not sent to the receiver directly, and spatial covariance matrix, which is essential in MUSIC algorithm, is thus unavailable. Therefore, the spatial covariance matrix reconstruction is required for the application of MUSIC in hybrid massive MIMO systems. In this article, we present a quantum algorithm for MUSIC-based DOA estimation in hybrid massive MIMO systems. Compared with the best-known classical algorithm, our quantum algorithm can achieve an exponential speedup on some parameters and a polynomial speedup on others under some mild conditions. In our scheme, we first present the quantum subroutine for the beam sweeping based spatial covariance matrix reconstruction, where we implement a quantum singular vector transition process to avoid extending the steering vectors matrix into the Hermitian form. Second, a variational quantum density matrix eigensolver (VQDME) is proposed for obtaining signal and noise subspaces, where we design a novel objective function in the form of the trace of density matrices product. Finally, a quantum labeling operation is proposed for the direction of arrival estimation of the signal.

arXiv:2102.03963Feb 8, 20212 citations

Quantum algorithm for MUSIC-based DOA estimation in hybrid MIMO systems

Fan‐Xu Meng, Ze‐Tong Li, Xutao Yu +1 more

Abstract The multiple signal classification (MUSIC) algorithm is a well-established method to evaluate the direction of arrival (DOA) of signals. However, the construction and eigen-decomposition of the sample covariance matrix (SCM) are computationally costly for MUSIC in hybrid multiple input multiple output (MIMO) systems, which limits the application and advancement of the algorithm. In this paper, we present a novel quantum method for MUSIC in hybrid MIMO systems. Our scheme makes the following three contributions. First, the quantum subroutine for constructing the approximate SCM is designed, along with the quantum circuit for the steering vector and a proposal for quantum singular vector transformation. Second, the variational density matrix eigensolver is proposed to determine the signal and noise subspaces utilizing the destructive swap test. As a proof of principle, we conduct two numerical experiments using a quantum simulator. Finally, the quantum labelling procedure is explored to determine the DOA. The proposed quantum method can potentially achieve exponential speedup on certain parameters and polynomial speedup on others under specific moderate circumstances, compared with their classical counterparts.Abstract The multiple signal classification (MUSIC) algorithm is a well-established method to evaluate the direction of arrival (DOA) of signals. However, the construction and eigen-decomposition of the sample covariance matrix (SCM) are computationally costly for MUSIC in hybrid multiple input multiple output (MIMO) systems, which limits the application and advancement of the algorithm. In this paper, we present a novel quantum method for MUSIC in hybrid MIMO systems. Our scheme makes the following three contributions. First, the quantum subroutine for constructing the approximate SCM is designed, along with the quantum circuit for the steering vector and a proposal for quantum singular vector transformation. Second, the variational density matrix eigensolver is proposed to determine the signal and noise subspaces utilizing the destructive swap test. As a proof of principle, we conduct two numerical experiments using a quantum simulator. Finally, the quantum labelling procedure is explored to determine the DOA. The proposed quantum method can potentially achieve exponential speedup on certain parameters and polynomial speedup on others under specific moderate circumstances, compared with their classical counterparts.

Quantum Science and TechnologyDec 20, 202115 citations

Quantum approach to direction of arrival estimation

Oleksandr Usatyi, Ivan Horbatyi

The article analyses methods for determining the direction of arrival (DOA) of radio signals, particularly the MUSIC and ESPRIT algorithms. It is shown that the complexity of traditional approaches grows cubically with the number of antennas, which complicates their application in large-scale systems. The use of quantum algorithms for solving systems of linear equations and computing eigenvalues is proposed, allowing for a significant reduction in computational costs. The study examines the processing of complex matrices and presents a comparison table between classical and quantum versions of the algorithm in terms of computational complexity and structure.The article analyses methods for determining the direction of arrival (DOA) of radio signals, particularly the MUSIC and ESPRIT algorithms. It is shown that the complexity of traditional approaches grows cubically with the number of antennas, which complicates their application in large-scale systems. The use of quantum algorithms for solving systems of linear equations and computing eigenvalues is proposed, allowing for a significant reduction in computational costs. The study examines the processing of complex matrices and presents a comparison table between classical and quantum versions of the algorithm in terms of computational complexity and structure.

Technology and design in electronic equipmentJun 30, 20250 citations

Quantum amplitude estimation from classical signal processing

Farrokh Labib, B. D. Clader, Nikitas Stamatopoulos +1 more

We demonstrate that the problem of amplitude estimation, a core subroutine used in many quantum algorithms, can be mapped directly to a problem in signal processing called direction of arrival (DOA) estimation. The DOA task is to determine the direction of arrival of an incoming wave with the fewest possible measurements. The connection between amplitude estimation and DOA allows us to make use of the vast amount of signal processing algorithms to post-process the measurements of the Grover iterator at predefined depths. Using an off-the-shelf DOA algorithm called ESPRIT together with a compressed-sensing based sampling approach, we create a phase-estimation free, parallel quantum amplitude estimation (QAE) algorithm with a worst-case sequential query complexity of $\sim 4.3/\varepsilon$ and a parallel query complexity of $\sim 0.26/\varepsilon$ at 95% confidence. This performance is statistically equivalent and a $16\times$ improvement over Rall and Fuller [Quantum 7, 937 (2023)], for sequential and parallel query complexity respectively, which to our knowledge is the best published result for amplitude estimation. The approach presented here provides a simple, robust, parallel method to performing QAE, with many possible avenues for improvement borrowing ideas from the wealth of literature in classical signal processing.We demonstrate that the problem of amplitude estimation, a core subroutine used in many quantum algorithms, can be mapped directly to a problem in signal processing called direction of arrival (DOA) estimation. The DOA task is to determine the direction of arrival of an incoming wave with the fewest possible measurements. The connection between amplitude estimation and DOA allows us to make use of the vast amount of signal processing algorithms to post-process the measurements of the Grover iterator at predefined depths. Using an off-the-shelf DOA algorithm called ESPRIT together with a compressed-sensing based sampling approach, we create a phase-estimation free, parallel quantum amplitude estimation (QAE) algorithm with a worst-case sequential query complexity of $\sim 4.3/\varepsilon$ and a parallel query complexity of $\sim 0.26/\varepsilon$ at 95% confidence. This performance is statistically equivalent and a $16\times$ improvement over Rall and Fuller [Quantum 7, 937 (2023)], for sequential and parallel query complexity respectively, which to our knowledge is the best published result for amplitude estimation. The approach presented here provides a simple, robust, parallel method to performing QAE, with many possible avenues for improvement borrowing ideas from the wealth of literature in classical signal processing.

arXiv:2405.14697May 23, 20240 citations

Quantum discriminant analysis for dimensionality reduction and classification

Iris Cong, Luming Duan

We present quantum algorithms to efficiently perform discriminant analysis for dimensionality reduction and classification over an exponentially large input data set. Compared with the best-known classical algorithms, the quantum algorithms show an exponential speedup in both the number of training vectors M and the feature space dimension N . We generalize the previous quantum algorithm for solving systems of linear equations (2009 Phys. Rev. Lett. 103 150502 ) to efficiently implement a Hermitian chain product of k trace-normalized N × N Hermitian positive-semidefinite matrices with time complexity of . Using this result, we perform linear as well as nonlinear Fisher discriminant analysis for dimensionality reduction over M vectors, each in an N -dimensional feature space, in time , where denotes the tolerance error, and p is the number of principal projection directions desired. We also present a quantum discriminant analysis algorithm for data classification with time complexity .We present quantum algorithms to efficiently perform discriminant analysis for dimensionality reduction and classification over an exponentially large input data set. Compared with the best-known classical algorithms, the quantum algorithms show an exponential speedup in both the number of training vectors M and the feature space dimension N . We generalize the previous quantum algorithm for solving systems of linear equations (2009 Phys. Rev. Lett. 103 150502 ) to efficiently implement a Hermitian chain product of k trace-normalized N × N Hermitian positive-semidefinite matrices with time complexity of . Using this result, we perform linear as well as nonlinear Fisher discriminant analysis for dimensionality reduction over M vectors, each in an N -dimensional feature space, in time , where denotes the tolerance error, and p is the number of principal projection directions desired. We also present a quantum discriminant analysis algorithm for data classification with time complexity .

arXiv:1510.00113New Journal of PhysicsJul 6, 2016133 citations

Quantum-MUSIC: Multiple Signal Classification for Quantum Wireless Sensing

Hanvit Kim, Hyunwoo Park, Sunwoo Kim

This letter proposes a Quantum-MUSIC, the first multiple signal classification (MUSIC) algorithm for quantum wireless sensing of multi-user. Since the atomic receiver for quantum wireless sensing can only measure a magnitude of the received signal, sensing performance degradation of traditional dipole antenna-based signal processing algorithms is inevitable. To overcome this limitation, the proposed algorithm first retrieves the channel matrix and incorporates the MUSIC algorithm, enabling the multi-user wireless sensing with magnitude-only measurement. Simulation results showed that the proposed algorithm outperforms the classical MUSIC algorithm, validating the theoretical potential of quantum wireless sensing and atomic receiver.This letter proposes a Quantum-MUSIC, the first multiple signal classification (MUSIC) algorithm for quantum wireless sensing of multi-user. Since the atomic receiver for quantum wireless sensing can only measure a magnitude of the received signal, sensing performance degradation of traditional dipole antenna-based signal processing algorithms is inevitable. To overcome this limitation, the proposed algorithm first retrieves the channel matrix and incorporates the MUSIC algorithm, enabling the multi-user wireless sensing with magnitude-only measurement. Simulation results showed that the proposed algorithm outperforms the classical MUSIC algorithm, validating the theoretical potential of quantum wireless sensing and atomic receiver.

arXiv:2501.00314IEEE Wireless Communications LettersMar 10, 202513 citations

{\stackrel{\ifmmode \hat{}\else \^{}\fi{}}{R}}_{ss}\ensuremath{\in}{R}^{N\ifmmode\times\else\texttimes\fi{}N}

with

L

\sim 4.3/\varepsilon

and a parallel query complexity of

\sim 0.26/\varepsilon

at 95% confidence. This performance is statistically equivalent and a

16\times

improvement over Rall and Fuller [Quantum 7, 937 (2023)], for sequential and parallel query complexity respectively, which to our knowledge is the best published result for amplitude estimation. The approach presented here provides a simple, robust, parallel method to performing QAE, with many possible avenues for improvement borrowing ideas from the wealth of literature in classical signal processing.