English
Related papers

Related papers: Grover Adaptive Search for Maximum Likelihood Dete…

200 papers

Blind algorithms for multiple-input multiple-output (MIMO) signals interception have recently received considerable attention because of their important applications in modern civil and military communication fields. One key step in the…

Information Theory · Computer Science 2017-03-07 Mohammad Rida Bahloul , Mohd Zuki Yusoff , Abdel-Haleem Abdel-Aty , M Naufal M Saad

Optimizing high-degree of freedom robotic manipulators requires searching complex, high-dimensional configuration spaces, a task that is computationally challenging for classical methods. This paper introduces a quantum native framework…

Robotics · Computer Science 2025-10-30 Hassen Nigatu , Shi Gaokun , Li Jituo , Wang Jin , Lu Guodong , Howard Li

In the multi-messenger astronomy era, accurate sky localization and low latency time of gravitational-wave (GW) searches are keys in triggering successful follow-up observations on the electromagnetic counterpart of GW signals. We, in this…

Instrumentation and Methods for Astrophysics · Physics 2020-04-08 Kyungmin Kim , Tjonnie G. F. Li , Rico K. L. Lo , Surabhi Sachdev , Robin S. H. Yuen

The Coherent WaveBurst (cWB) search algorithm identifies generic gravitational wave (GW) signals in the LIGO-Virgo strain data. We propose a machine learning (ML) method to optimize the pipeline sensitivity to the special class of GW…

General Relativity and Quantum Cosmology · Physics 2021-07-21 Tanmaya Mishra , Brendan O'Brien , V. Gayathri , Marek Szczepanczyk , Shubhagata Bhaumik , Imre Bartos , Sergey Klimenko

This paper introduces a new Boolean-based methodology for constructing Segment Display Problems (SDPs) in the quantum domain and solving them using Grover's quantum search algorithm. In the classical domain, the SDPs are typically solved…

Quantum Physics · Physics 2025-12-24 Shanyan Chen , Ali Al-Bayaty , Xiaoyu Song , Marek Perkowski

Differential spatial modulation (DSM) exploits the time dimension to facilitate the differential modulation, which can perfectly avoid the challenge in acquiring of heavily entangled channel state information of visible light communication…

Signal Processing · Electrical Eng. & Systems 2024-09-11 Zichun Shi , Pu Miao , Peng Chen , Lei Xue , Li-Yang Zheng , Laiyuan Wang , Gaojie Chen

Mixture models with Gamma and or inverse-Gamma distributed mixture components are useful for medical image tissue segmentation or as post-hoc models for regression coefficients obtained from linear regression within a Generalised Linear…

Machine Learning · Statistics 2016-07-27 A. Llera , D. Vidaurre , R. H. R. Pruim , C. F. Beckmann

In this work we develop the maximum likelihood detection (MLD) algorithm for noncoherent amplitude shift keying (NCASK) systems in additive white Gaussian noise (AWGN) channels. The developed algorithm was used to investigate the…

Information Theory · Computer Science 2019-11-11 Arafat Al-Dweik , Fuqin Xiong

There are major advantages in a newer version of Grover's quantum algorithm utilizing a general unitary transformation in the search of a single object in a large unsorted database. In this paper, we generalize this algorithm to multiobject…

Quantum Physics · Physics 2007-05-23 Goong Chen , Shunhua Sun

Mixtures of generalized normal distributions (MGND) have gained popularity for modelling datasets with complex statistical behaviours. However, the estimation of the shape parameter within the maximum likelihood framework is quite complex,…

Methodology · Statistics 2025-06-03 Pierdomenico Duttilo , Stefano Antonio Gattone

First-order optimization methods, such as stochastic gradient descent (SGD) and its variants, are widely used in machine learning applications due to their simplicity and low per-iteration costs. However, they often require larger numbers…

Machine Learning · Computer Science 2020-02-05 Chih-Hao Fang , Sudhir B Kylasa , Fred Roosta , Michael W. Mahoney , Ananth Grama

Markov Chain Monte Carlo (MCMC) sampling methods are widely used but often encounter either slow convergence or biased sampling when applied to multimodal high dimensional distributions. In this paper, we present a general framework of…

Computation · Statistics 2017-09-12 Ricky Fok , Aijun An , Xiaogang Wang

One of the challenges in optimization of high dimensional problems is finding appropriate solutions in a way that are as close as possible to the global optima. In this regard, one of the most common phenomena that occurs is the curse of…

Optimization and Control · Mathematics 2021-12-22 Somayeh Seifi Shalamzari , Mojtaba Banifakhr

We present a quantum algorithm for solving perfect mazes by casting the pathfinding task as a structured search problem. Building on Grover's amplitude amplification, the algorithm encodes all candidate paths in superposition and evaluates…

Quantum Physics · Physics 2025-07-31 Michelle L. Wu

The translation of Grover's search algorithm from its standard version, designed for implementation on a single quantum system amenable to projective measurements, into one suitable for an ensemble of quantum computers, whose outputs are…

Quantum Physics · Physics 2009-11-07 David Collins

The generalized direction detection (GDD) problem involves determining the presence of a signal of interest within matrix-valued data, where the row and column spaces of the signal (if present) are known, but the speciffc coordinates are…

Applications · Statistics 2025-05-09 Zhenyu Xu , Weijian Liu , Changfei Wu , Qinglei Du , Jun Liu

Due to dependence between codeword elements, index modulation (IM) and related modulation techniques struggle to provide simple solutions for practical problems such as Gray coding between information bits and constellation points; and…

Information Theory · Computer Science 2022-01-21 Ferhat Yarkin , Justin P. Coon

Geometric Semantic Geometric Programming (GSGP) is one of the most prominent Genetic Programming (GP) variants, thanks to its solid theoretical background, the excellent performance achieved, and the execution time significantly smaller…

Neural and Evolutionary Computing · Computer Science 2023-05-29 Fabio Anselmi , Mauro Castelli , Alberto d'Onofrio , Luca Manzoni , Luca Mariot , Martina Saletta

In this paper we study a Markov Chain Monte Carlo (MCMC) Gibbs sampler for solving the integer least-squares problem. In digital communication the problem is equivalent to performing Maximum Likelihood (ML) detection in Multiple-Input…

Information Theory · Computer Science 2009-10-09 Morten Hansen , Babak Hassibi , Alexandros G. Dimakis , Weiyu Xu

In the paper we address the problem of finding the most probable state of discrete Markov random field (MRF) with associative pairwise terms. Although of practical importance, this problem is known to be NP-hard in general. We propose a new…

Computer Vision and Pattern Recognition · Computer Science 2015-03-19 Anton Osokin , Dmitry Vetrov , Vladimir Kolmogorov