English
Related papers

Related papers: Identification of Desired Pixels in an Image Using…

200 papers

Quantum image processing has been a hot topic. The first step of it is to store an image into qubits, which is called quantum image preparation. Different quantum image representations may have different preparation methods. In this paper,…

Quantum Physics · Physics 2017-01-09 Jian Wang , Nan Jiang , Na Zhao

With the growing interest in quantum machine learning, the perceptron -- a fundamental building block in traditional machine learning -- has emerged as a valuable model for exploring quantum advantages. Two quantum perceptron algorithms…

Quantum Physics · Physics 2025-03-24 Xiaoyu Sun , Mathieu Roget , Giuseppe Di Molfetta , Hachem Kadri

Quantum algorithm can find target item in a database faster than any classical. One can trade accuracy for speed and find a part of the database (a block) containing the target item even faster: this is partial search. One can think of…

Quantum Physics · Physics 2007-05-23 Vladimir Korepin , Jinfeng Liao

Given a parameterized quantum circuit such that a certain setting of these real-valued parameters corresponds to Grover's celebrated search algorithm, can a variational algorithm recover these settings and hence learn Grover's algorithm? We…

Quantum Physics · Physics 2019-01-02 Mauro E. S. Morales , Timur Tlyachev , Jacob Biamonte

Vector set orthogonal normalization and matrix QR decomposition are fundamental problems in matrix analysis with important applications in many fields. We know that Gram-Schmidt process is a widely used method to solve these two problems.…

Quantum Physics · Physics 2025-01-03 Zi-Ming Li , Yu-xi Liu

Grover's algorithm is normally presented as a method of searching a database, however it would be more accurately described as a method of identifying elements of an interval of the integers which satisfy some logical clause - an example…

Quantum Physics · Physics 2022-06-09 David Jones , Benjamin Varcoe

Quantum Algorithms have long captured the imagination of computer scientists and physicists primarily because of the speed up achieved by them over their classical counterparts using principles of quantum mechanics. Entanglement is believed…

Quantum Physics · Physics 2013-05-31 Shantanav Chakraborty , Subhashish Banerjee , Satyabrata Adhikari , Atul Kumar

We present two new quantum algorithms that either find a triangle (a copy of $K_{3}$) in an undirected graph $G$ on $n$ nodes, or reject if $G$ is triangle free. The first algorithm uses combinatorial ideas with Grover Search and makes…

Quantum Physics · Physics 2007-05-23 Frederic Magniez , Miklos Santha , Mario Szegedy

Extracting information from weak optical signals is a critical challenge across a broad range of technologies. Conventional imaging techniques, constrained to integrating over detected signals and classical post-processing, are limited in…

Quantum Physics · Physics 2025-12-18 Aleksandr Mokeev , Babak Saif , Mikhail D. Lukin , Johannes Borregaard

We want to find a marked element out of a black box containing N elements. When the number of marked elements is known this can be done elegantly with Grover's algorithm, a variant of which even gives a correct result with certainty. On the…

Quantum Physics · Physics 2007-05-23 Christof Zalka

We present a novel quantum algorithm for classification of images. The algorithm is constructed using principal component analysis and von Neuman quantum measurements. In order to apply the algorithm we present a new quantum representation…

Quantum Physics · Physics 2016-03-24 Mateusz Ostaszewski , Przemysław Sadowski , Piotr Gawron

We propose a novel paradigm of integration of Grover's algorithm in a machine learning framework: the inductive Grover oracular quantum neural network (IGO-QNN). The model defines a variational quantum circuit with hidden layers of…

Quantum Physics · Physics 2021-05-27 Areeq I. Hasan

Image classification is an essential task in computer vision, which aims to categorise a set of images into different groups based on some visual criteria. Existing methods, such as convolutional neural networks, have been successfully…

Neural and Evolutionary Computing · Computer Science 2019-10-01 Benjamin Patrick Evans , Harith Al-Sahaf , Bing Xue , Mengjie Zhang

The steadily growing research interest in quantum computing - together with the accompanying technological advances in the realization of quantum hardware - fuels the development of meaningful real-world applications, as well as…

We solve the unstructured search problem in constant time by computing with a physically motivated nonlinearity of the Gross-Pitaevskii type. This speedup comes, however, at the novel expense of increasing the time-measurement precision.…

Quantum Physics · Physics 2013-06-14 David A. Meyer , Thomas G. Wong

We investigate optimizing quantum tree search algorithms by employing a nested Grover Algorithm. This approach seeks to enhance results compared to previous Grover-based methods by expanding the tree of partial assignments to a specific…

Quantum Physics · Physics 2025-09-10 Andreas Wichert

We give a quantum algorithm for a novel type of black-box problem: identifying a hidden $d$-regular base graph $G$ on $n$ vertices from oracle access to an obfuscated version of it, rather than traversing it. From $G$ we build the spired…

Quantum Physics · Physics 2026-05-13 Pawel Wocjan

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

Since Grover's seminal work, quantum search has been studied in great detail. In the usual search problem, we have a collection of n items and we would like to find a marked item. We consider a new variant of this problem in which…

Quantum Physics · Physics 2007-05-23 Andris Ambainis

Quantum algorithms are conventionally formulated for implementation on a single system of qubits amenable to projective measurements. However, in expectation value quantum computation, such as nuclear magnetic resonance realizations, the…

Quantum Physics · Physics 2007-05-23 David Collins