arrow
Return

A quantum-search-based multi-classifier for image recognition

delete2024-11-06
delete0
PRE
AI
L
Lu Liu
X
Xingyu Wu
王川 cover
王川 (Chuan Wang) *
DOI:10.1007/s11433-024-2488-5delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The multi-class classification of images is a pivotal challenge within the realm of image processing. As the volume of visual data continues to expand, there is a burgeoning interest in harnessing the unique capabilities of quantum computation to augment the efficiency of classification tasks. However, many existing methods for training quantum image multi-classifiers parallel classical machine learning techniques, where the requisite circuit measurements increase linearly with the volume of training data. This work introduces a novel approach for training a quantum image multi-classifier based on the quantum search algorithm. We have meticulously conducted rigorous experiments on a handwritten digit dataset, a classic benchmark in the field. The results have been meticulously compared with previous works, and the comparative analysis not only validates the efficiency of our proposed approach, requiring only O(N/b) measurements during training, but also highlights a significant quadratic speedup of the algorithm.
Keywords:
quantum computation
image recognition
quantum search algorithm

Journal

S
Science China-Physics Mechanics and Astronomy
IF:
7.5
Papers:
3.9K
Citations:
7.4K

Organization

B
Beijing Normal University
Scholars:
3.3W
Papers: 2.7W
Citations: 4.2W
Cited Papers

Cited Papers

Electrochemically assisted micro localized grafting of aptamers in a microchannel engraved in fluorinated thermoplastic polymer Dyneon THV
err2015-01-01
err0
PREAI
errC. Perréard; Y. Ladner; F. d'Orlyé; S. Descroix; V. Taniga; A. Varenne; F. Kanoufi; C. Slim; S. Griveau; F. Bedioui
errShare
errSave
errShare
errSave
Radio-Frequency Waveform Synthesis with the Josephson Arbitrary Waveform Synthesizer
err2018-07-01
err0
PREAI
errJustus A. Brevik; Christine A. Donnelly; Nathan E. Flowers-Jacobs; Anna E. Fox; Peter F. Hopkins; Paul D. Dresselhaus; Samuel P. Benz
errShare
errSave
A quantum deep convolutional neural network for image recognition
err2020-07-20
err133
PREAI
errLi, YaoChong; Zhou, Ri-Gui; Xu, RuQing; Luo, Jia; Hu, WenWen
errShare
errSave
ImageNet Classification with Deep Convolutional Neural Networks
err2017-05-24
err8.3W
errOAAI
errKrizhevsky, Alex; Sutskever, Ilya; Hinton, Geoffrey E.
errShare
errSave
researcher View more