arrow
Return

Discovering quantum circuit components with program synthesis

delete2024-05-03
delete0
delete
OA
AI
L
Leopoldo Sarra *
K
Kevin Ellis
F
Florian Marquardt
DOI:10.1088/2632-2153/ad4252delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Despite rapid progress in the field, it is still challenging to discover new ways to leverage quantum computation: all quantum algorithms must be designed by hand, and quantum mechanics is notoriously counterintuitive. In this paper, we study how artificial intelligence, in the form of program synthesis, may help overcome some of these difficulties, by showing how a computer can incrementally learn concepts relevant to quantum circuit synthesis with experience, and reuse them in unseen tasks. In particular, we focus on the decomposition of unitary matrices into quantum circuits, and show how, starting from a set of elementary gates, we can automatically discover a library of useful new composite gates and use them to decompose increasingly complicated unitaries.
Keywords:
quantum circuits
machine learning
program synthesis
quantum physics

Journal

M
Machine Learning-Science and Technology
IF:
4.6
Papers:
1.1K
Citations:
3.4K

Organization

M
Max Planck Society
Scholars:
8.2W
Papers: 7.7W
Citations: 3.3W
C
Cornell University
Scholars:
6.3W
Papers: 5.4W
Citations: 10.9W