arrow
返回

Equivariant quantum graph circuits: constructions for universal approximation over graphs

delete2023-01-24
delete1
delete
OA
AI
Á
Ákos Péter Mernyei *
K
Konstantinos Meichanetzidis
İ
İsmail İlkan Ceylan
DOI:10.1007/s42484-022-00086-wdelete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We investigate quantum circuits for graph representation learning, and propose equivariant quantum graph circuits (EQGCs), as a class of parameterized quantum circuits with strong relational inductive bias for learning over graph-structured data. Conceptually, EQGCs serve as a unifying framework for quantum graph representation learning, allowing us to define several interesting subclasses subsuming existing proposals. In terms of the representation power, we prove that the subclasses of interest are universal approximators for functions over the bounded graph domain. This theoretical perspective on quantum graph machine learning methods opens many directions for further work, and could lead to models with capabilities beyond those of classical approaches. We also provide experimental evidence, and observe that the performance of EQGCs scales well with the depth of the model.
Keyword:
Quantum machine learning
Graph representation learning
Machine learning theory
Model expressivity

期刊

Q
Quantum Machine Intelligence
IF:
4.4
论文数:
442
被引数:
796

机构

U
university of oxford
学者数:
9.8W
论文数: 8.6W
被引数: 137
引用论文

引用论文

Barren plateaus in quantum neural network training landscapes
err2018-11-16
err1.1K
errOAAI
errMcClean, Jarrod R.; Boixo, Sergio; Smelyanskiy, Vadim N.; Babbush, Ryan; Neven, Hartmut
err分享
err收藏
Xbox 360 Hoaxes, Social Engineering, and Gamertag Exploits
err2013-01-01
err0
PREAI
errAshley Podhradsky; Rob DOvidio; Pat Engebretson; Cindy Casey
err分享
err收藏
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
Reconstruction of corneal epithelium with cryopreserved corneal limbal stem cells in a goat model
err2008-03-24
err0
PREAI
errShengli Mi; Xueyi Yang; Qingmei Zhao; Lei Qu; Shuming Chen; Keith M. Meek; Zhongying Dou
err分享
err收藏
A rigorous and robust quantum speed-up in supervised machine learning
err2021-07-12
err265
PREAI
errLiu, Yunchao; Arunachalam, Srinivasan; Temme, Kristan
err分享
err收藏
Bimodal loop-gap resonator
err1996-05-01
err0
PREAI
errW. Piasecki; W. Froncisz; James S. Hyde
err分享
err收藏
Two-Level Graph Neural Network两级图神经网络
err2024-04-01
err5
errOAAI
errAi, Xing; Sun, Chengyu; Zhang, Zhihong; Hancock, Edwin R.
err分享
err收藏
学者 查看更多内容