Strategy for quantum algorithm design assisted by machine learning

Abstract

We propose a method for quantum algorithm design assisted by machine learning. The method uses a quantum-classical hybrid simulator, where a "quantum student" is being taught by a "classical teacher." In other words, in our method, the learning system is supposed to evolve into a quantum algorithm for a given problem assisted by classical main-feedback system. Our method is applicable to design quantum oracle-based algorithm. As a case study, we chose an oracle decision problem, called a Deutsch-Jozsa problem. We showed by using Monte-Carlo simulations that our simulator can faithfully learn quantum algorithm to solve the problem for given oracle. Remarkably, learning time is proportional to the square root of the total number of parameters instead of the exponential dependance found in the classical machine learning based method.

published version

References in corpus (4)

• A quantum speedup in machine learning: Finding a N-bit Boolean function for a classification
• Procedures for realizing an approximate universal NOT gate
• Quantum Learning Machine
• A genetic-algorithm-based method to find the unitary transformations for any de- sired quantum computation and application to a one-bit oracle decision problem

Cited by in corpus (13)

• Machine learning and the physical sciences
• Quantum autoencoders for efficient compression of quantum data
• Machine learning for long-distance quantum communication
• Quantum data compression by principal component analysis
• Artificial Intelligence for Quantum Computing
• A quantum speedup in machine learning: Finding a N-bit Boolean function for a classification
• A brief introduction to quantum algorithms
• Learning unknown pure quantum states
• Quantum machine learning with glow for episodic tasks and decision games
• A genetic-algorithm-based method to find the unitary transformations for any de- sired quantum computation and application to a one-bit oracle decision problem
• Optimizing the walk coin in the quantum random walk search algorithm through machine learning
• Reinforcement learning with learned gadgets to tackle hard quantum problems on real hardware
• Blind quantum machine learning