arrow
Return

Markovian Quantum Neuroevolution for Machine Learning

delete2021-10-21
delete33
delete
OA
AI
Z
Zhide Lu
P
Pei-Xin Shen
邓东灵 (Dong-Ling Deng) *
DOI:10.1103/PhysRevApplied.16.044039delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Neuroevolution, a field that draws inspiration from the evolution of brains in nature, harnesses evolutionary algorithms to construct artificial neural networks. It bears a number of intriguing capabilities that are typically inaccessible to gradient-based approaches, including optimizing neural-network architectures, hyperparameters, and even learning the training rules. In this paper, we introduce a quantum neuroevolution algorithm that autonomously finds near-optimal quantum neural networks for different machine-learning tasks. In particular, we establish a one-to-one mapping between quantum circuits and directed graphs, and reduce the problem of finding the appropriate gate sequences to a task of searching suitable paths in the corresponding graph as a Markovian process. We benchmark the effectiveness of the introduced algorithm through concrete examples including classifications of real-life images and symmetry-protected topological states. Our results showcase the vast potential of neuroevolution algorithms in quantum architecture search, which would boost the exploration towards quantum-learning advantage with noisy intermediate-scale quantum devices.
Keywords:
NEURAL-NETWORKS
GAME
GO

Journal

Physical Review Applied cover
Physical Review Applied
IF:
4.4
Papers:
7.1K
Citations:
2.8W

Organization

T
tsinghua university
Scholars:
11.8W
Papers: 10.0W
Citations: 137