English
Related papers

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

200 papers

Since edge detection is in the forefront of image processing for object detection, it is crucial to have a good understanding of edge detection algorithms. The reason for this is that edges form the outline of an object. An edge is the…

Computer Vision and Pattern Recognition · Computer Science 2013-11-22 Shubham Saini , Bhavesh Kasliwal , Shraey Bhatia

We propose a novel algorithm for computing the Walsh-Hadamard Transform (WHT) which consists entirely of Haar wavelet transforms. We prove that the algorithm, which we call the Cascading Haar Wavelet (CHW) algorithm, shares precisely the…

Data Structures and Algorithms · Computer Science 2017-06-28 Andrew Thompson

Quantum computing is expected to transform a range of computational tasks beyond the reach of classical algorithms. In this work, we examine the application of variational quantum algorithms (VQAs) for unsupervised image segmentation to…

Computer Vision and Pattern Recognition · Computer Science 2025-01-29 Supreeth Mysore Venkatesh , Antonio Macaluso , Marlon Nuske , Matthias Klusch , Andreas Dengel

Qubit-based variational quantum algorithms have undergone rapid development in recent years but still face several challenges. In this context, we propose a symmetry-enhanced digitized counterdiabatic quantum algorithm utilizing qudits…

To address the challenge of segmenting noisy images with blurred or fragmented boundaries, this paper presents a robust version of Variational Model Based Tailored UNet (VM_TUNet), a hybrid framework that integrates variational methods with…

Computer Vision and Pattern Recognition · Computer Science 2025-12-09 Kaili Qi , Zhongyi Huang , Wenli Yang

Scalable quantum technologies will present challenges for characterizing and tuning quantum devices. This is a time-consuming activity, and as the size of quantum systems increases, this task will become intractable without the aid of…

Graph Crossing Number is a fundamental problem with various applications. In this problem, the goal is to draw an input graph $G$ in the plane so as to minimize the number of crossings between the images of its edges. Despite extensive…

Data Structures and Algorithms · Computer Science 2021-01-12 Julia Chuzhoy , Sepideh Mahabadi , Zihan Tan

The integration of algorithms from quantum information with neural networks has enabled unprecedented advancements in various domains. Nonetheless, the application of quantum machine learning algorithms for image classification…

Quantum Physics · Physics 2025-05-28 Ao Liu , Cuihong Wen , Jieci Wang

We initiate the study of online quantum state tomography (QST), where the matrix representation of an unknown quantum state is reconstructed by sequentially performing a batch of measurements and updating the state estimate using only the…

Quantum Physics · Physics 2025-07-11 Jian-Feng Cai , Yuling Jiao , Yinan Li , Xiliang Lu , Jerry Zhijian Yang , Juntao You

We propose a novel method to significantly enhance the signal rate in qubit-based dark matter detection experiments with the help of quantum interference. Various quantum sensors possess ideal properties for detecting wave-like dark matter,…

High Energy Physics - Phenomenology · Physics 2024-07-31 Shion Chen , Hajime Fukuda , Toshiaki Inada , Takeo Moroi , Tatsumi Nitta , Thanaporn Sichanugrist

Fine-grained hashing has become a powerful solution for rapid and efficient image retrieval, particularly in scenarios requiring high discrimination between visually similar categories. To enable each hash bit to correspond to specific…

Computer Vision and Pattern Recognition · Computer Science 2025-09-23 Peng Wang , Yong Li , Lin Zhao , Xiu-Shen Wei

We propose a randomized algorithm with query access that given a graph $G$ with arboricity $\alpha$, and average degree $d$, makes $\widetilde{O}\left(\frac{\alpha}{\varepsilon^2d}\right)$ \texttt{Degree} and…

Data Structures and Algorithms · Computer Science 2025-11-06 Debarshi Chanda

We present new quantum algorithms for Triangle Finding improving its best previously known quantum query complexities for both dense and spare instances.For dense graphs on $n$ vertices, we get a query complexity of $O(n^{5/4})$ without any…

Quantum Physics · Physics 2016-10-13 Titouan Carette , Mathieu Laurière , Frédéric Magniez

Numerical calculus algorithms which estimate derivatives and integrals from data series acquired either via measurements or by sampling functions are essential in scientific computing. To date, a few quantum algorithms have been developed…

Quantum Physics · Physics 2026-03-23 Jordan Cioni , Fabio Semperlotti

An exact algorithm is presented for solving edge weighted graph partitioning problems. The algorithm is based on a branch and bound method applied to a continuous quadratic programming formulation of the problem. Lower bounds are obtained…

Optimization and Control · Mathematics 2009-12-10 William Hager , Dzung Phan , Hongchao Zhang

Dimensionality reduction (DR) of data is a crucial issue for many machine learning tasks, such as pattern recognition and data classification. In this paper, we present a quantum algorithm and a quantum circuit to efficiently perform linear…

Quantum Physics · Physics 2023-04-03 Kai Yu , Gong-De Guo , Song Lin

Quantum imaging exploits the spatial correlations between photons to image object features with a higher resolution than a corresponding classical light source could achieve. Using a quantum correlated $N$-photon state, the method of…

We consider the problem of computing the Walsh-Hadamard Transform (WHT) of some $N$-length input vector in the presence of noise, where the $N$-point Walsh spectrum is $K$-sparse with $K = {O}(N^{\delta})$ scaling sub-linearly in the input…

Information Theory · Computer Science 2015-08-27 Xiao Li , Joseph K. Bradley , Sameer Pawar , Kannan Ramchandran

Quality Diversity (QD) algorithms have been proposed to search for a large collection of both diverse and high-performing solutions instead of a single set of local optima. While early QD algorithms view the objective and descriptor…

Artificial Intelligence · Computer Science 2023-09-14 Raphael Boige , Guillaume Richard , Jérémie Dona , Thomas Pierrot , Antoine Cully

Quantum tomography is a crucial tool for characterizing quantum states and devices and estimating nonlinear properties of the systems. Performing full quantum state tomography on an $N_\mathrm{q}$ qubit system requires an exponentially…

Quantum Physics · Physics 2025-09-09 Zhixin Song , Hang Ren , Melody Lee , Bryan Gard , Nicolas Renaud , Spencer H. Bryngelson