English
Related papers

Related papers: Quantum Image Matching

200 papers

Quantum computing and quantum Monte Carlo (QMC) are respectively the state-of-the-art quantum and classical computing methods for understanding many-body quantum systems. Here, we propose a hybrid quantum-classical algorithm that integrates…

Quantum Physics · Physics 2025-11-17 Yukun Zhang , Yifei Huang , Jinzhao Sun , Dingshun Lv , Xiao Yuan

In this paper, three techniques of internal image-representation in a quantum computer are compared: Flexible Representation of Quantum Images (FRQI), Novel Enhanced Quantum Representation of digital images (NEQR), and Quantum Boolean Image…

Quantum Physics · Physics 2020-06-25 Mario Mastriani

While it seems possible that quantum computers may allow for algorithms offering a computational speed-up over classical algorithms for some problems, the issue is poorly understood. We explore this computational speed-up by investigating…

Quantum Physics · Physics 2010-06-09 Alastair A. Abbott , Cristian S. Calude

Query complexity is a model of computation in which we have to compute a function $f(x_1, \ldots, x_N)$ of variables $x_i$ which can be accessed via queries. The complexity of an algorithm is measured by the number of queries that it makes.…

Quantum Physics · Physics 2017-12-19 Andris Ambainis

Quantum machine learning is one of the many potential applications of quantum computing, each of which is hoped to provide some novel computational advantage. However, quantum machine learning applications often fail to outperform classical…

Quantum Physics · Physics 2025-11-07 Gennaro De Luca , Andrew Vlasic , Michael Vitz , Anh Pham

Quantum computing is a promising paradigm based on quantum theory for performing fast computations. Quantum algorithms are expected to surpass their classical counterparts in terms of computational complexity for certain tasks, including…

We consider the general problem of the quantum noise in a multipixel measurement of an optical image. We first give a precise criterium in order to characterize intrinsic single mode and multimode light. Then, using a transverse mode…

Quantum Physics · Physics 2009-11-10 Nicolas Treps , Vincent Delaubert , Agnes Maitre , Jean-Michel Courty , Claude Fabre

A projective measurement of energy (PME) on a quantum system is a quantum measurement, determined by the Hamiltonian of the system. PME protocols exist when the Hamiltonian is given in advance. Unknown Hamiltonians can be identified by…

Quantum Physics · Physics 2015-05-20 Shojun Nakayama , Akihito Soeda , Mio Murao

We construct a hybrid quantum-classical approach for the $K$-Nearest Neighbour algorithm, where the information is embedded in a phase-distributed multimode coherent state with the assistance of a single photon. The task of finding the…

Quantum Physics · Physics 2024-04-19 Vivek Mehta , Francesco Petruccione , Utpal Roy

While universal quantum computers ideally solve problems such as factoring integers exponentially more efficiently than classical machines, the formidable challenges in building such devices motivate the demonstration of simpler,…

Quantum state tomography is a technique in quantum information science used to reconstruct the density matrix of an unknown quantum state, providing complete information about the quantum state. It is of significant importance in fields…

Quantum Physics · Physics 2025-07-23 Wenlong Zhao , Da Zhang , Huili Zhang , Haifeng Yu , Zhang-qi Yin

Most continuous mathematical formulations arising in science and engineering can only be solved numerically and therefore approximately. We shall always assume that we're dealing with a numerical approximation to the solution. There are two…

Quantum Physics · Physics 2007-12-10 A. Papageorgiou , J. F. Traub

It is thought that schemes for quantum imaging are fragile against realistic environments in which the background noise is often stronger than the nonclassical signal of the imaging photons. Unfortunately, it is unfeasible to produce…

We introduce a quantum algorithm that produces approximate solutions for combinatorial optimization problems. The algorithm depends on a positive integer p and the quality of the approximation improves as p is increased. The quantum circuit…

Quantum Physics · Physics 2014-11-17 Edward Farhi , Jeffrey Goldstone , Sam Gutmann

Quantum Image Processing is a recent highlight in the quantum computing field. All previous methods for representing the images as quantum states were defined using qubits. One Quantum Image Representation (QIR) method using qutrits is…

Quantum Physics · Physics 2022-11-01 Ankit Khandelwal , M Girish Chandra

Quantum Process Tomography (QPT) is a powerful tool to characterize quantum operations, but it requires considerable resources making it impractical for more than 2-qubit systems. This work proposes an alternative approach that requires…

Quantum Physics · Physics 2022-05-18 Vicente Leyton-Ortega , Tyler Kharazi , Raphael C. Pooser

The search problem is to find a state satisfying certain properties out of a given set. Grover's algorithm drives a quantum computer from a prepared initial state to the target state and solves the problem quadratically faster than a…

Quantum Physics · Physics 2009-11-13 Avatar Tulsi

Quantum tomography approaches typically consider a set of observables which we wish to measure, design a measurement scheme which measures each of the observables and then repeats the measurements as many times as necessary. We show that…

Quantum Physics · Physics 2025-01-28 Otto Veltheim , Esko Keski-Vakkuri

Generic quantum search algorithm searches for target entity in an unsorted database by repeatedly applying canonical Grover's quantum rotation transform to reach near the vicinity of the target entity represented by a basis state in the…

Databases · Computer Science 2011-02-14 Ashish Mani , C Patvardhan

Machine learning algorithms perform well on identifying patterns in many different datasets due to their versatility. However, as one increases the size of the dataset, the computation time for training and using these statistical models…

Quantum Physics · Physics 2024-09-19 Abhijat Sarma , Rupak Chatterjee , Kaitlin Gili , Ting Yu