Entanglement-based machine learning on a quantum computer.

@article{Cai2015EntanglementbasedML,
  title={Entanglement-based machine learning on a quantum computer.},
  author={X-D Cai and D. Wu and Zu-En Su and M.-C. Chen and X.-L. Wang and Li Li and N-L Liu and C.-Y. Lu and J.-W. Pan},
  journal={Physical review letters},
  year={2015},
  volume={114 11},
  pages={
          110504
        }
}
Machine learning, a branch of artificial intelligence, learns from previous experience to optimize performance, which is ubiquitous in various fields such as computer sciences, financial analysis, robotics, and bioinformatics. A challenge is that machine learning with the rapidly growing "big data" could become intractable for classical computers. Recently, quantum machine learning algorithms [Lloyd, Mohseni, and Rebentrost, arXiv.1307.0411] were proposed which could offer an exponential… 

Figures and Tables from this paper

Experimental Machine Learning of Quantum States.
TLDR
It is shown that it is possible to experimentally train an artificial neural network to efficiently learn and classify quantum states, without the need of obtaining the full information of the states, and shed new light on how classification of quantum states can be achieved with limited resources.
Recent Progress in Quantum Machine Learning
TLDR
The objective of this chapter is to facilitate the reader to grasp the key components involved in the field to be able to understand the essentialities of the subject and thus can compare computations of quantum computing with its counterpart classical machine learning algorithms.
Quantum Machine Learning
TLDR
This review focuses on the supervised classification quantum algorithm of nearest centroid, presented in [11], which helps to overcome the main bottleneck of the algorithm: calculation of the distances between the vectors in highly dimensional space.
Quantum image classifier with single photons.
TLDR
This experiment establishes a general and scalable framework for quantum machine learning, which is readily accessible on other physical platforms, by adopting a tensor-network-based machine learning algorithm with an entanglement-guided optimization that achieves an efficient representation of the quantum feature space using matrix product states.
A Novel Quantum Machine Learning Algorithm Based on Kronecker Reed-Muller Forms
TLDR
A novel quantum machine learning algorithm was invented to execute complex machine learning predictive analysis where many variables, patterns and test models are possible and the machine learning prediction function complexity was reduced by up to ~33% in experiments.
Quantum machine learning with small-scale devices: Implementing a distance-based classifier with a quantum interference circuit
TLDR
This work analyzes a distance-based classifier that is realised by a simple quantum interference circuit that can be implemented with small-scale setups available today.
Comparison of Two Quantum Nearest Neighbor Classifiers on IBM ’ s Quantum Simulator
  • Wei Hu
  • Computer Science
  • 2018
TLDR
The purpose of this study is to select two similar quantum nearest neighbor algorithms and use a simple dataset to give insight into how they work, highlight their quantum nature, and compare their performances on IBM's quantum simulator.
Machine learning \& artificial intelligence in the quantum domain
TLDR
The main ideas, recent developments and progress are described in a broad spectrum of research investigating ML and AI in the quantum domain, investigating how results and techniques from one field can be used to solve the problems of the other.
Can Quantum Computers Learn Like Classical Computers? A Co-Design Framework for Machine Learning and Quantum Circuits
TLDR
QuantumFlow is the first framework that co-designs both the machine learning model and its quantum circuit, and it is discovered that, in order to make full use of the strength of quantum representation, data in QF-Net is best modeled as random variables rather than real numbers.
Machine learning methods in quantum computing theory
TLDR
This work shows basic ideas of quantum machine learning, and presents several new methods that combine classical machine learning algorithms and quantum computing methods, and introduces neural networks approach to quantum tomography problem.
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 44 REFERENCES
Experimental realization of Shor's quantum factoring algorithm using nuclear magnetic resonance
TLDR
A simple, parameter-free but predictive model of decoherence effects in the authors' system is presented, which is in principle scalable to systems containing many quantum bits, but such scalability is not implied by the present work.
Quantum speed-up for unsupervised learning
TLDR
It is explained how it is possible to accelerate learning algorithms by quantizing some of their subroutines by giving quantized versions of clustering via minimum spanning tree, divisive clustering and k-medians that are faster than their classical analogues.
Experimental quantum computing to solve systems of linear equations.
TLDR
This work realizes the simplest instance of this algorithm, solving 2×2 linear equations for various input vectors on a quantum computer, using four quantum bits and four controlled logic gates to implement every subroutine required.
Demonstration of a compiled version of Shor's quantum factoring algorithm using photonic qubits.
TLDR
An experimental demonstration of a complied version of Shor's algorithm using four photonic qubits using a simplified linear optical network to coherently implement the quantum circuits of the modular exponential execution and semiclassical quantum Fourier transformation.
Experimental demonstration of a compiled version of Shor's algorithm with quantum entanglement.
TLDR
For the first time, the core processes, coherent control, and resultant entangled states required in a full-scale implementation of Shor's powerful quantum algorithm for factoring are demonstrated in a photonic system.
Resource-efficient linear optical quantum computation.
TLDR
This work introduces a scheme for linear optics quantum computation, that makes no use of teleported gates, and requires stable interferometry over only the coherence length of the photons, and demonstrates the universality and usefulness of generic parity measurements.
Quantum algorithm for linear systems of equations.
TLDR
This work exhibits a quantum algorithm for estimating x(-->)(dagger) Mx(-->) whose runtime is a polynomial of log(N) and kappa, and proves that any classical algorithm for this problem generically requires exponentially more time than this quantum algorithm.
Enhancing multiphoton rates with quantum memories.
TLDR
Here, it is shown how the production rates of quantum memories for producing multiphoton states can be enhanced by many orders of magnitude, with the quantity ηB as the most important figure of merit in this connection.
Efficient Quantum Algorithms for Simulating Sparse Hamiltonians
We present an efficient quantum algorithm for simulating the evolution of a quantum state for a sparse Hamiltonian H over a given time t in terms of a procedure for computing the matrix entries of H.
Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
  • P. Shor
  • Computer Science
    SIAM Rev.
  • 1999
TLDR
Efficient randomized algorithms are given for factoring integers and finding discrete logarithms, two problems which are generally thought to be hard on a classical computer and have been used as the basis of several proposed cryptosystems.
...
1
2
3
4
5
...