Learning Simon's quantum algorithm
arXiv:1806.10448
Abstract
We consider whether trainable quantum unitaries can be used to discover quantum speed-ups for classical problems. Using methods recently developed for training quantum neural nets, we consider Simon's problem, for which there is a known quantum algorithm which performs exponentially faster in the number of bits, relative to the best known classical algorithm. We give the problem to a randomly chosen but trainable unitary circuit, and find that the training recovers Simon's algorithm as hoped.
References in corpus (16)
- Quantum Machine Learning
- Quantum algorithm for solving linear systems of equations
- Quantum support vector machine for big data classification
- Quantum principal component analysis
- Quantum state tomography via compressed sensing
- The quest for a Quantum Neural Network
- Quantum algorithms for supervised and unsupervised machine learning
- Quantum Data Fitting
- Quantum generalisation of feedforward neural networks
- Optimal quantum learning of a unitary transformation
- Adiabatic quantum algorithm for search engine ranking
- Quantum learning and universal quantum matching machine
- Learning in Quantum Control: High-Dimensional Global Optimization for Noisy Quantum Dynamics
- Advances in quantum machine learning
- Quantum learning of coherent states
- Quantum Learning Machine