English
Related papers

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

200 papers

The multisilce method is an important algorithm for electron diffraction and image simulations in transmission electron microscopy. We have proposed a quantum algorithm of the multislice method based on quantum circuit model previously. In…

Quantum Physics · Physics 2025-03-06 Y. C. Wang , Y. Sun , Z. J. Ding

Derandomization is the process of taking a randomized algorithm and turning it into a deterministic algorithm, which has attracted great attention in classical computing. In quantum computing, it is challenging and intriguing to derandomize…

Quantum Physics · Physics 2025-03-27 Guanzhong Li , Lvzhou Li

Simulating strongly correlated fermionic systems is notoriously hard on classical computers. An alternative approach, as proposed by Feynman, is to use a quantum computer. Here, we discuss quantum simulation of strongly correlated fermionic…

Quantum Physics · Physics 2018-05-02 Zhang Jiang , Kevin J. Sung , Kostyantyn Kechedzhi , Vadim N. Smelyanskiy , Sergio Boixo

In image processing, edge detection is a valuable tool to perform the extraction of features from an image. This detection reduces the amount of information to be processed, since the redundant information (considered less relevant) can be…

Computer Vision and Pattern Recognition · Computer Science 2015-06-17 Lucas Assirati , Núbia R. da Silva , Lilian Berton , Alneu de A. Lopes , Odemir M. Bruno

This paper presents a novel and uniform algorithm for edge detection based on SVM (support vector machine) with Three-dimensional Gaussian radial basis function with kernel. Because of disadvantages in traditional edge detection such as…

Computer Vision and Pattern Recognition · Computer Science 2017-10-10 Safar Irandoust-Pakchin , Aydin Ayanzadeh , Siamak Beikzadeh

Edge detection, a basic task in the field of computer vision, is an important preprocessing operation for the recognition and understanding of a visual scene. In conventional models, the edge image generated is ambiguous, and the edge lines…

Computer Vision and Pattern Recognition · Computer Science 2022-03-18 Dawei Dai , Chunjie Wang , Shuyin Xia , Yingge Liu , Guoyin Wang

Quantum computing has a potential to accelerate the data processing efficiency, especially in machine learning, by exploiting special features such as the quantum interference. The major challenge in this application is that, in general,…

Edge detection is a fundamental image analysis task that underpins numerous high-level vision applications. Recent advances in Transformer architectures have significantly improved edge quality by capturing long-range dependencies, but this…

Computer Vision and Pattern Recognition · Computer Science 2026-03-31 Yuhan Gao , Xinqing Li , Xin He , Bing Li , Xinzhong Zhu , Ming-Ming Cheng , Yun Liu

Existing edge detection methods often suffer from noise amplification and excessive retention of non-salient details, limiting their applicability in high-precision industrial scenarios. To address these challenges, we propose CAM-EDIT, a…

Computer Vision and Pattern Recognition · Computer Science 2025-05-05 Ru-yu Yan , Da-Qing Zhang

Classical shadow tomography is a sample-efficient technique for characterizing quantum systems and predicting many of their properties. Circuit cutting is a technique for dividing large quantum circuits into smaller fragments that can be…

Quantum Physics · Physics 2024-05-21 Daniel T. Chen , Zain H. Saleem , Michael A. Perlin

Gradient estimation is a central challenge in training parameterized quantum circuits (PQCs) for hybrid quantum-classical optimization and learning problems. This difficulty arises from several factors, including the exponential…

Quantum Physics · Physics 2026-05-25 Mohsen Heidari , Masih Mozakka , Wojciech Szpankowski

We propose a quantum sensing protocol for coupled qubit-oscillator systems that surpasses the standard quantum limit by exploiting a geometric phase for dark matter searches. Instead of letting the cavity evolve freely under a weak dark…

High Energy Physics - Phenomenology · Physics 2026-04-02 Xiaolin Ma , Jie Sheng

Corner detection is widely used in various computer vision tasks, such as image matching and 3D reconstruction. Our research indicates that there are theoretical flaws in Zhang et al.'s use of a simple corner model to obtain a series of…

Computer Vision and Pattern Recognition · Computer Science 2026-01-14 Dongbo Xie , Junjie Qiu , Changming Sun , Weichuan Zhang

In this work we study quantum algorithms for Hopcroft's problem which is a fundamental problem in computational geometry. Given $n$ points and $n$ lines in the plane, the task is to determine whether there is a point-line incidence. The…

Quantum Physics · Physics 2024-05-03 Vladimirs Andrejevs , Aleksandrs Belovs , Jevgēnijs Vihrovs

We describe a quantum algorithm based on an interior point method for solving a linear program with $n$ inequality constraints on $d$ variables. The algorithm explicitly returns a feasible solution that is $\varepsilon$-close to optimal,…

Quantum Physics · Physics 2026-02-02 Simon Apers , Sander Gribling

Image processing is a fascinating field for exploring quantum algorithms. However, achieving quantum speedups turns out to be a significant challenge. In this work, we focus on image filtering to identify a class of images that can achieve…

Quantum Physics · Physics 2023-08-01 Zidong Cui , Shan Jin , Akira Sone , Xiaoting Wang

Quantum computers are devices, which allow more efficient solutions of problems as compared to their classical counterparts. As the timeline to developing a quantum-error corrected computer is unclear, the quantum computing community has…

Quantum Physics · Physics 2023-02-16 Marko J. Rančić

Many quantum algorithms rely on the measurement of complex quantum amplitudes. Standard approaches to obtain the phase information, such as the Hadamard test, give rise to large overheads due to the need for global controlled-unitary…

Quantum Physics · Physics 2024-05-29 Yilun Yang , Arthur Christianen , Mari Carmen Bañuls , Dominik S. Wild , J. Ignacio Cirac

Accurate quantum tomography is a vital tool in both fundamental and applied quantum science. It is a task that involves processing a noisy measurement record in order to construct a reliable estimate of an unknown quantum state, and is…

Quantum Physics · Physics 2017-01-02 Eliot Bolduc , George Knee , Erik Gauger , Jonathan Leach

We present near-optimal algorithms for detecting small vertex cuts in the CONGEST model of distributed computing. Despite extensive research in this area, our understanding of the vertex connectivity of a graph is still incomplete,…

Data Structures and Algorithms · Computer Science 2023-06-21 Merav Parter , Asaf Petruschka