2019
DOI: 10.48550/arxiv.1905.01390
|View full text |Cite
Preprint
|
Sign up to set email alerts
|

The Power of One Qubit in Machine Learning

Roohollah Ghobadi,
Jaspreet S. Oberoi,
Ehsan Zahedinejhad

Abstract: Kernel methods are used extensively in classical machine learning, especially in pattern recognition. Here we propose a kernel-based quantum machine learning algorithm which can be implemented on a near-term, intermediate-scale quantum device. Our method estimates classically intractable kernel functions, using a restricted quantum model known as "deterministic quantum computing with one qubit". Our work provides a framework for studying the role of quantum correlations other than quantum entanglement, for mac… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1

Citation Types

0
15
0

Year Published

2020
2020
2023
2023

Publication Types

Select...
3
3

Relationship

1
5

Authors

Journals

citations
Cited by 8 publications
(15 citation statements)
references
References 30 publications
0
15
0
Order By: Relevance
“…The problem we address here is not related to a large amount of data. It is thus possible to consider a quantum circuit where all data are loaded in the coefficients of the initial wave function [6,8,9,12,13]. In the simplest of cases, data are uploaded as rotations of qubits in the computational basis.…”
Section: A Re-uploading Classical Informationmentioning
confidence: 99%
See 1 more Smart Citation
“…The problem we address here is not related to a large amount of data. It is thus possible to consider a quantum circuit where all data are loaded in the coefficients of the initial wave function [6,8,9,12,13]. In the simplest of cases, data are uploaded as rotations of qubits in the computational basis.…”
Section: A Re-uploading Classical Informationmentioning
confidence: 99%
“…The single-qubit classifier illustrates the computational power that a single qubit can handle. This proposal is to be added to other few-qubit benchmarks in machine learning [12]. The input redundancy has also been proposed to construct complex encoding in parametrized quantum circuits [13].…”
Section: Introductionmentioning
confidence: 99%
“…A hybrid classifier that makes use of kernels is given in (Schuld et al, 2019). (Ghobadi et al, 2019) describe classically intractable kernels for use even on NISQ machines.…”
Section: Classificationmentioning
confidence: 99%
“…Therefore, discovering the representative power of qubits in quantum based learning system is extremely important, as not only does it allow near-term devices to tackle more complex learning problems, but also it eases the complexity of the quantum state exponentially. However, to tackle the topic of low-qubit counts of current quantum machines is rather sparse: to the best of our knowledge, there is only one paper for the problem of the power of one qubit (Ghobadi et al, 2019). Within this domain, the learning potential of qubits are under-investigated.…”
Section: Introductionmentioning
confidence: 99%