English
Related papers

Related papers: Quantum amplitude estimation from classical signal…

200 papers

The DOA estimation method of coherent signals based on periodical coding metasurface is proposed. After periodical coding, the DOA information of incident signals in the time domain is represented as the amplitude and phase information at…

Signal Processing · Electrical Eng. & Systems 2023-12-06 Yishuo Zhao , Yan Hu , Yougen Xu

Grover's search algorithm was a groundbreaking advancement in quantum algorithms, displaying a quadratic speed-up of querying for items. Since the creation of this algorithm it has been utilized in various ways, including in preparing…

Quantum Physics · Physics 2024-01-18 Andrew Vlasic , Salvatore Certo , Anh Pham

The quantum approximate optimisation algorithm (QAOA) is at the core of many scenarios that aim to combine the power of quantum computers and classical high-performance computing appliances for combinatorial optimisation. Several obstacles…

Quantum Physics · Physics 2026-02-26 Simon Thelen , Hila Safi , Wolfgang Mauerer

Optimization is often cited as a promising application of quantum computers. However, the low degree of provable quantum speedups has led prior rigorous end-to-end resource analyses to conclude that a quantum computer is unlikely to surpass…

This paper proposes design techniques for partially-calibrated sparse linear subarrays and algorithms to perform direction-of-arrival (DOA) estimation. First, we introduce array architectures that incorporate two distinct array categories,…

Signal Processing · Electrical Eng. & Systems 2024-09-04 W. Leite , R. C. de Lamare , Y. Zakharov , W. Liu , M. Haardt

In this paper, the partial relaxation approach is introduced and applied to DOA estimation using spectral search. Unlike existing methods like Capon or MUSIC which can be considered as single source approximations of multi-source estimation…

Signal Processing · Electrical Eng. & Systems 2024-10-30 Minh Trinh-Hoang , Mats Viberg , Marius Pesavento

Quantum advantage requires overcoming noise-induced degradation of quantum systems. Conventional methods for reducing noise such as error mitigation face scalability issues in deep circuits. Specifically, noise hampers the extraction of…

Quantum Physics · Physics 2023-12-05 Yonglong Ding , Ruyu Yang

Due to its significance as a subroutine, in this work, we consider the coherent version of the quantum phase estimation problem, where given an arbitrary input state and black-box access to unitaries $U$ and controlled-$U$, the goal is to…

Quantum Physics · Physics 2026-04-20 Dhrumil Patel , Shi Jie Samuel Tan , Yigit Subasi , Andrew T. Sornborger

Spectrum sensing and direction of arrival (DOA) estimation have been thoroughly investigated, both separately and as a joint task. Estimating the support of a set of signals and their DOAs is crucial to many signal processing applications,…

Information Theory · Computer Science 2016-04-12 Shahar Stein , Or Yair , Deborah Cohen , Yonina C. Eldar

This paper presents a novel method for estimating the direction of arrival (DOA) for a non-uniform and sparse linear sensor array using the weighted lifted structure low-rank matrix completion. The proposed method uses a single snapshot…

Signal Processing · Electrical Eng. & Systems 2025-07-29 Saeed Razavikia , Mohammad Bokaei , Arash Amini , Stefano Rini , Carlo Fischione

This paper presents a Bayesian estimation method for sequential direction finding. The proposed method estimates the number of directions of arrivals (DOAs) and their DOAs performing operations on the factor graph. The graph represents a…

Signal Processing · Electrical Eng. & Systems 2023-02-07 Yongsung Park , Florian Meyer , Peter Gerstoft

The Boolean satisfiability problem (SAT) is of central importance in both theory and practice. Yet, most provable guarantees for quantum algorithms rely exclusively on Grover-type methods that cap the possible advantage at only quadratic…

Quantum Physics · Physics 2025-11-14 Franz J. Schreiber , Maximilian J. Kramer , Alexander Nietner , Jens Eisert

The angle of Arrival (AoA) estimation is of great interest in modern communication systems. Traditional maximum likelihood-based iterative algorithms are sensitive to initialization and cannot be used online. We propose a Bayesian method to…

Signal Processing · Electrical Eng. & Systems 2021-10-18 Akshay Sharma , Nancy Nayak , Sheetal Kalyani

The paper investigates the direction-of-arrival (DOA) estimation of narrow band signals with conventional co-prime arrays by using probabilistic Bayesian neural networks (PBNN). A super resolution DOA estimation method based on Bayesian…

Signal Processing · Electrical Eng. & Systems 2023-09-06 Wael Elshennawy

Current state-of-the-art quantum optimization algorithms require representing the original problem as a binary optimization problem, which is then converted into an equivalent cost Hamiltonian suitable for the quantum device. Implementing…

Quantum Physics · Physics 2025-03-26 Bence Bakó , Adam Glos , Özlem Salehi , Zoltán Zimborás

The Quantum Approximate Optimization Algorithm (QAOA) is a promising algorithm for solving combinatorial optimization problems (COPs), with performance governed by variational parameters $\{\gamma_i, \beta_i\}_{i=0}^{p-1}$. While most prior…

Quantum Physics · Physics 2025-08-07 J. A. Montanez-Barrera , Kristel Michielsen

The Quantum Approximate Optimization Algorithm (QAOA) is a promising variational quantum algorithm introduced to tackle classically intractable combinatorial optimization problems. This tutorial offers a comprehensive, first-principles…

Quantum Physics · Physics 2025-11-25 Alessandro Giovagnoli

We present Noise-Directed Adaptive Remapping (NDAR), a heuristic algorithm for approximately solving binary optimization problems by leveraging certain types of noise. We consider access to a noisy quantum processor with dynamics that…

Quantum Physics · Physics 2025-11-12 Filip B. Maciejewski , Jacob Biamonte , Stuart Hadfield , Davide Venturelli

We simulate the excited states of the Lipkin model using the recently proposed Quantum Equation of Motion (qEOM) method. The qEOM generalizes the EOM on classical computers and gives access to collective excitations based on quasi-boson…

Conventional direction of arrival (DOA) estimation algorithms suffer from performance degradation due to antenna pattern distortion and substantial computational complexity in real-time execution. The support vector regression (SVR)…

Signal Processing · Electrical Eng. & Systems 2021-10-20 Md Imrul Hasan , Mohammad Saquib