English
Related papers

Related papers: Quantum algorithm for optical template recognition…

200 papers

Image classification, a pivotal task in multiple industries, faces computational challenges due to the burgeoning volume of visual data. This research addresses these challenges by introducing two quantum machine learning models that…

Quantum Physics · Physics 2024-03-29 Arsenii Senokosov , Alexandr Sedykh , Asel Sagingalieva , Basil Kyriacou , Alexey Melnikov

Image classification is an important task in the field of machine learning and image processing. However, the usually used classification method --- the K Nearest-Neighbor algorithm has high complexity, because its two main processes:…

Computer Vision and Pattern Recognition · Computer Science 2018-05-17 Yijie Dang , Nan Jiang , Hao Hu , Zhuoxiao Ji , Wenyin Zhang

The scalability of photonic implementations of fault-tolerant quantum computing based on Gottesman-Kitaev-Preskill (GKP) qubits is injured by the requirements of inline squeezing and reconfigurability of the linear optical network. In this…

We consider the quantum analogue of the pattern matching problem, which consists of classifying a given unknown system according to certain predefined pattern classes. We address the problem of quantum template matching in which each…

Quantum Physics · Physics 2009-11-07 M. Sasaki , A. Carlini , R. Jozsa

We present a linear optics quantum computation scheme that employs a new encoding approach that incrementally adds qubits and is tolerant to photon loss errors. The scheme employs a circuit model but uses techniques from cluster state…

Quantum Physics · Physics 2009-11-11 T. C. Ralph , A. J. F. Hayes , Alexei Gilchrist

Advances in quantum technologies are accelerating the demand for optical quantum state sensors that combine high precision, versatility, and scalability within a unified hardware platform. Quantum reservoir computing offers a powerful route…

Fusion-based quantum computing is an attractive model for fault-tolerant computation based on photonics requiring only finite-sized entangled resource states followed by linear-optics operations and photon measurements. Large-scale…

Quantum computing experiments are transitioning from running on physical qubits to using encoded, logical qubits. Fault-tolerant computation can identify and correct errors, and has the potential to enable the dramatically reduced logical…

Quantum computing is seeking to realize hardware-optimized algorithms for application-related computational tasks. NP (nondeterministic-polynomial-time) is a complexity class containing many important but intractable problems like the…

Quantum Physics · Physics 2021-08-27 Aonan Zhang , Hao Zhan , Junjie Liao , Kaimin Zheng , Tao Jiang , Minghao Mi , Penghui Yao , Lijian Zhang

Recent work suggests that quantum machine learning techniques can be used for classical image classification by encoding the images in quantum states and using a quantum neural network for inference. However, such work has been restricted…

Quantum Physics · Physics 2021-10-13 Ali Mohsen , Mo Tiwari

The JPEG algorithm compresses a digital image by filtering its high spatial-frequency components. Similarly, we introduce a quantum algorithm that uses the quantum Fourier transform to discard the high spatial-frequency qubits of an image,…

Quantum Physics · Physics 2024-01-09 Simone Roncallo , Lorenzo Maccone , Chiara Macchiavello

The $d$-dimensional pattern matching problem is to find an occurrence of a pattern of length $m \times \dots \times m$ within a text of length $n \times \dots \times n$, with $n \ge m$. This task models various problems in text and image…

Quantum Physics · Physics 2015-08-27 Ashley Montanaro

We study supervised learning algorithms in which a quantum device is used to perform a computational subroutine - either for prediction via probability estimation, or to compute a kernel via estimation of quantum states overlap. We design…

Quantum Physics · Physics 2021-07-07 Ulysse Chabaud , Damian Markham , Adel Sohbi

This paper investigates the efficacy of quantum computing in two distinct machine learning tasks: feature selection for credit risk assessment and image classification for handwritten digit recognition. For the first task, we address the…

Quantum Physics · Physics 2025-11-05 JiaNing Long , Xuechen Liang

An algorithm for image processing is proposed. The proposed algorithm, which can be viewed as a quantum-classical hybrid algorithm, can transform a low-resolution bitonal image of a character from the set of alphanumeric characters (A-Z,…

Quantum Physics · Physics 2022-12-27 Ankur Pal , Abhishek Shukla , Anirban Pathak

We propose to use neural networks to estimate the rates of coherent and incoherent processes in quantum systems from continuous measurement records. In particular, we adapt an image recognition algorithm to recognize the patterns in…

Quantum Physics · Physics 2017-11-15 Eliska Greplova , Christian Kraglund Andersen , Klaus Mølmer

We investigate the use of quantum computing algorithms on real quantum hardware to tackle the computationally intensive task of feature selection for light-weight medical image datasets. Feature selection is often formulated as a k of n…

Quantum Physics · Physics 2025-02-27 Merlin A. Nau , Luca A. Nutricati , Bruno Camino , Paul A. Warburton , Andreas K. Maier

Fusion-based quantum computation is a promising quantum computing model where small-sized photonic resource states are simultaneously entangled and measured by fusion gates. Such operations can be readily implemented with scalable photonic…

It has recently been shown that there are efficient algorithms for quantum computers to solve certain problems, such as prime factorization, which are intractable to date on classical computers. The chances for practical implementation,…

Quantum Physics · Physics 2009-10-30 Adriano Barenco , Todd A. Brun , Ruediger Schack , Tim Spiller

We construct a quantum-inspired classical algorithm for computing the permanent of Hermitian positive semidefinite matrices, by exploiting a connection between these mathematical structures and the boson sampling model. Specifically, the…

Quantum Physics · Physics 2017-09-01 L. Chakhmakhchyan , N. J. Cerf , R. Garcia-Patron