English
Related papers

Related papers: Quantum algorithm for edge detection in digital gr…

200 papers

Stationary Wavelet Transform (SWT) is an efficient tool for edge analysis. This paper a new edge detection technique using SWT based Hidden Markov Model (WHMM) along with the expectation-maximization (EM) algorithm is proposed. The SWT…

Image and Video Processing · Electrical Eng. & Systems 2020-04-24 S. Anand , K. Nagajothi , K. Nithya

A quantum computer has a clear advantage over a classical computer for exhaustive search. The quantum mechanical algorithm for exhaustive search was originally derived by using subtle properties of a particular quantum mechanical operation…

Quantum Physics · Physics 2009-01-23 Lov K. Grover

Quantum Information Theory promises to speed up computation so is observed in real quantum computers as proved to its classical counterpart. This revolutionizes every field linked directly or indirectly with computation. Grover algorithm in…

Quantum Physics · Physics 2021-07-08 Basit Iqbal , Harkirat Singh

In this article we suggest a fast multi-scale edge-detection scheme for medical ultrasound signals. The edge-detector is based on well-known properties of the continuous wavelet trans- form. To achieve both good localization of edges and…

Computer Vision and Pattern Recognition · Computer Science 2011-07-27 Preben Gråberg Nes

This work describes an approach towards pixel quantization using variable resolution which is made feasible using image transformation in the analog domain. The main aim is to reduce the average bits-per-pixel (BPP) necessary for…

Image and Video Processing · Electrical Eng. & Systems 2024-10-08 Senorita Deb , Sai Sanjeet , Prabir Kumar Biswas , Bibhu Datta Sahoo

The increasing amount of data to be processed on edge devices, such as cameras, has motivated Artificial Intelligence (AI) integration at the edge. Typical image processing methods performed at the edge, such as feature extraction or edge…

Neural and Evolutionary Computing · Computer Science 2022-02-28 Madeleine Abernot , Thierry Gil , Aida Todri-Sanial

Variational hybrid quantum-classical algorithms are promising candidates for near-term implementation on quantum computers. In these algorithms, a quantum computer evaluates the cost of a gate sequence (with speedup over classical cost…

Quantum Physics · Physics 2019-06-27 Ryan LaRose , Arkin Tikku , Étude O'Neel-Judy , Lukasz Cincio , Patrick J. Coles

Classical machine learning often struggles with complex, high-dimensional data. Quantum machine learning offers a potential solution, promising more efficient processing. The quantum convolutional neural network (QCNN), a hybrid algorithm,…

Quantum Physics · Physics 2025-07-25 Hinako Asaoka , Kazue Kudo

Face recognition is one of the most ubiquitous examples of pattern recognition in machine learning, with numerous applications in security, access control, and law enforcement, among many others. Pattern recognition with classical…

In this paper we propose an algorithm for the detection of edges in images that is based on topological asymptotic analysis. Motivated from the Mumford--Shah functional, we consider a variational functional that penalizes oscillations…

Numerical Analysis · Mathematics 2013-06-12 E. Beretta , M. Grasmair , M. Muszkieta , O. Scherzer

Random quantum circuits have played a central role in establishing the computational advantages of near-term quantum computers over their conventional counterparts. Here, we use ensembles of low-depth random circuits with local connectivity…

Quantum Physics · Physics 2021-09-29 Michael J. Gullans , Stefan Krastanov , David A. Huse , Liang Jiang , Steven T. Flammia

Quantum algorithms for electronic-structure simulations are actively being developed, yet many hybrid quantum-classical approaches are bottlenecked by the measurement overhead associated with large molecular Hamiltonians. Here we introduce…

Quantum Physics · Physics 2026-03-10 Benjamin Mokhtar , Noboru Inoue , Takashi Tsuchimochi

In the context of Noisy Intermediate-Scale Quantum (NISQ) computing, parameterized quantum circuits (PQCs) represent a promising paradigm for tackling challenges in quantum sensing, optimal control, optimization, and machine learning on…

Quantum Physics · Physics 2024-08-13 Dantong Li , Dikshant Dulal , Mykhailo Ohorodnikov , Hanrui Wang , Yongshan Ding

We study the problem of learning an unknown graph provided via an oracle using a quantum algorithm. We consider three query models. In the first model ("OR queries"), the oracle returns whether a given subset of the vertices contains any…

Quantum Physics · Physics 2021-01-26 Ashley Montanaro , Changpeng Shao

Variational quantum algorithms are one of the most promising methods that can be implemented on noisy intermediate-scale quantum (NISQ) machines to achieve a quantum advantage over classical computers. This article describes the use of a…

Quantum Physics · Physics 2022-05-10 Wei-Bin Ewe , Dax Enshan Koh , Siong Thye Goh , Hong-Son Chu , Ching Eng Png

Edge computing is a promising solution for handling high-dimensional, multispectral analog data from sensors and IoT devices for applications such as autonomous drones. However, edge devices' limited storage and computing resources make it…

Machine Learning · Computer Science 2023-09-21 Nastaran Darabi , Amit R. Trivedi

The computation of \(\operatorname{tr}(AB)\) is essential in quantum science and artificial intelligence, yet classical methods for \( d \)-dimensional matrices \( A \) and \( B \) require \( O(d^2) \) complexity, which becomes infeasible…

Quantum Physics · Physics 2025-10-31 Yu Wang

Quantum machine learning has gained attention for its potential to address computational challenges. However, whether those algorithms can effectively solve practical problems and outperform their classical counterparts, especially on…

Quantum Physics · Physics 2025-10-28 Maida Wang , Jinyang Jiang , Peter V. Coveney

The aim of this paper is to develop novel quantum algorithms for Gaussian process quadrature methods. Gaussian process quadratures are numerical integration methods where Gaussian processes are used as functional priors for the integrands…

Computation · Statistics 2025-02-21 Cristian A. Galvis-Florez , Ahmad Farooq , Simo Särkkä

In this paper we present a quantum algorithm solving the triangle finding problem in unweighted graphs with query complexity $\tilde O(n^{5/4})$, where $n$ denotes the number of vertices in the graph. This improves the previous upper bound…

Quantum Physics · Physics 2021-10-05 François Le Gall