• Corpus ID: 146120830

The Power of One Qubit in Machine Learning.

@article{Ghobadi2019ThePO,
  title={The Power of One Qubit in Machine Learning.},
  author={Roohollah Ghobadi and Jaspreet Singh Oberoi and Ehsan Zahedinejhad},
  journal={arXiv: Quantum Physics},
  year={2019}
}
Kernel methods are used extensively in classical machine learning, especially in the field of pattern analysis. In this paper, we propose a kernel-based quantum machine learning algorithm that can be implemented on a near-term, intermediate scale quantum device. Our proposal is based on estimating classically intractable kernel functions, using a restricted quantum model known as deterministic quantum computing with one qubit. Our method provides a framework for studying the role of quantum… 

Figures and Tables from this paper

Quantum Multiple Kernel Learning
TLDR
This work proposes an MKL method, referred to as quantum MKL, which combines multiple quantum kernels, and leverages the power of deterministic quantum computing with one qubit to estimate the combined kernel for a set of classically intractable individual quantum kernels.
Patterns for Hybrid Quantum Algorithms
TLDR
The best practices for splitting strategies as patterns are described to foster a common understanding of hybrid algorithms, which split the computational tasks between classical and quantum computers circumventing some of these limitations.
Relevance of Near-Term Quantum Computing in the Cloud: A Humanities Perspective
TLDR
It is shown that quantum programs are typically hybrid consisting of a mixture of classical parts and quantum parts, and that the cloud is a fine environment for performing quantum programs.
A Hybrid System for Learning Classical Data in Quantum States
TLDR
This paper proposes GenQu, a hybrid and general-purpose quantum framework for learning classical data through quantum states, and demonstrates that, compared with classical solutions, the proposed models running on GenQu framework achieve similar accuracy with a much smaller number of qubits, while significantly reducing the parameter size.
Data re-uploading for a universal quantum classifier
TLDR
Extensive benchmarking on different examples of the single- and multi-qubit quantum classifier validates its ability to describe and classify complex data.
Classical Optical Analogue of Quantum Discord
: Quantum discord has been shown to be a resource for quantum advantage in addition to quantum entanglement. While many experiments have demonstrated classical analogies of entanglement, none have
Quantum in the Cloud: Application Potentials and Research Opportunities
TLDR
It is shown that quantum programs are typically hybrid consisting of a mixture of classical parts and quantum parts, showing that the cloud is a fine environment for performing quantum programs.
GENQU: A HYBRID SYSTEM FOR LEARNING CLASSI-
  • Computer Science
  • 2020
TLDR
GenQu is proposed, a hybrid and general-purpose quantum framework for learning classical data through quantum states and demonstrates that, comparing with classical solutions, the proposed models running on GenQu framework achieve similar accuracy with a much smaller number of qubits, while significantly reducing the parameter size.
Quantum Fan-out: Circuit Optimizations and Technology Modeling
TLDR
This work leverages this simultaneous fan-out primitive to optimize circuit synthesis for NISQ (Noisy Intermediate-Scale Quantum) workloads and introduces novel quantum memory architectures based on fan- out.

References

SHOWING 1-10 OF 35 REFERENCES
Quantum algorithms for some hidden shift problems
TLDR
The hidden coset problem is defined, which generalizes the hidden shift problem and the hidden subgroup problem and provides a unified way of viewing the ability of the Fourier transform to capture subgroup and shift structure.
In Advances in Neural Information Processing Systems
Bill Baird { Publications References 1] B. Baird. Bifurcation analysis of oscillating neural network model of pattern recognition in the rabbit olfactory bulb. In D. 3] B. Baird. Bifurcation analysis
Science
  • L. Christophorou
  • Physics, Education
    Emerging Dynamics: Science, Energy, Society and Values
  • 2018
Science today studies phenomena lasting less than 10−21 s and phenomena which occurred more than 13 billion years ago; science also studies phenomena occurring over distances greater than 1028 cm and
Et al
TLDR
A large population-based survey of veterans and nondeployed controls found evidence of a deployment-related Gulf War syndrome by factor analysis in Air Force veterans and controls.
R
  • Laflamme, Phys.Rev.Lett.81 5672
  • 1998
Phys
  • Rev. Lett. 122, 040504
  • 2019
Quantum Science and Technology—one year on
(b)
New Journal of Physics The
  • Physics
  • 2007
...
...