Learning Simon's quantum algorithm

2018/06/27 by Wan, Kwok Ho, Liu, Feiyang, Dahlsten, Oscar +1
#FOS: Physical sciences #Quantum Physics (quant-ph)

paper · doi:10.48550/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.

Related

• An efficient quantum algorithm for generative machine learning
• Quantum Machine Learning For Classical Data
• A quantum algorithm for training wide and deep classical neural networks
• Quantum Algorithms for Unsupervised Machine Learning and Neural Networks
• Quantum Speedups for Bayesian Network Structure Learning