arrow
Return

Interpretable Quantum Advantage in Neural Sequence Learning

delete2023-06-08
delete6
delete
OA
AI
E
Eric R. Anschuetz *
H
Hu, Hong-Ye
J
Jin-Long Huang
X
Xun Gao
DOI:10.1103/PRXQuantum.4.020338delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Quantum neural networks have been widely studied in recent years, given their potential practical utility and recent results regarding their ability to efficiently express certain classical data. However, analytic results to date rely on assumptions and arguments from complexity theory. Because of this, there is little intuition as to the source of the expressive power of quantum neural networks or for which classes of classical data any advantage can be reasonably expected to hold. Here, we study the relative expressive power between a broad class of neural network sequence models and a class of recurrent models based on Gaussian operations with non-Gaussian measurements. We explicitly show that quantum contextuality is the source of an unconditional memory separation in the expressivity of the two model classes. We use this intuition to study the relative performance of our introduced model on a standard translation data set exhibiting linguistic contextuality. In doing so, we demonstrate that our introduced quantum models are able to outperform state-of-the-art classical models even in practice.
Keywords:
HIDDEN-VARIABLES

Journal

P
PRX Quantum
IF:
11
Papers:
919
Citations:
9.0K

Organization

H
Harvard University
Scholars:
26.5W
Papers: 22.0W
Citations: 28.7W
University of California System cover
University of California System
Scholars:
37.7W
Papers: 33.8W
Citations: 6.6K
U
University of California San Diego
Scholars:
4.6W
Papers: 3.5W
Citations: 924
researcher View more organizations
Cited Papers

Cited Papers

Direct observation of steps in rotation of the bacterial flagellar motor
err2005-10-01
err0
PREAI
errYoshiyuki Sowa; Alexander D. Rowe; Mark C. Leake; Toshiharu Yakushi; Michio Homma; Akihiko Ishijima; Richard M. Berry
errShare
errSave
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
errShare
errSave
Quantum Boltzmann Machine
err2018-05-23
err375
errOAAI
errAmin, Mohammad H.; Andriyash, Evgeny; Rolfe, Jason; Kulchytskyy, Bohdan; Melko, Roger
errShare
errSave
Quantum computational advantage via 60-qubit 24-cycle random circuit sampling
err2022-02-01
err165
errOAAI
errZhu, Qingling; Cao, Sirui; Chen, Fusheng; Chen, Ming-Cheng; Chen, Xiawei; Chung, Tung-Hsun; Deng, Hui; Du, Yajie; Fan, Daojin; Gong, Ming; Guo, Cheng; Guo, Chu; Guo, Shaojun; Han, Lianchen; Hong, Linyin; Huang, He-Liang; Huo, Yong-Heng; Li, Liping; Li, Na; Li, Shaowei; Li, Yuan; Liang, Futian; Lin, Chun; Lin, Jin; Qian, Haoran; Qiao, Dan; Rong, Hao; Su, Hong; Sun, Lihua; Wang, Liangyuan; Wang, Shiyu; Wu, Dachao; Wu, Yulin; Xu, Yu; Yan, Kai; Yang, Weifeng; Yang, Yang; Ye, Yangsen; Yin, Jianghan; Ying, Chong; Yu, Jiale; Zha, Chen; Zhang, Cha; Zhang, Haibin; Zhang, Kaili; Zhang, Yiming; Zhao, Han; Zhao, Youwei; Zhou, Liang; Lu, Chao-Yang; Peng, Cheng-Zhi; Zhu, Xiaobo; Pan, Jian-Wei
errShare
errSave
Gene-environment interactions in hypertension
err1999-01-01
err0
PREAI
errZdenka Pausova; Johanne Tremblay; Pavel Hamet
errShare
errSave
Serodiagnosis of equine infectious anemia by agar gel immunodiffusion and ELISA using a recombinant p26 viral protein expressed in Escherichia coli as antigen
err2007-03-01
err0
PREAI
errAdriana S. Toledo Piza; Alessandra Rael Pereira; Maria Thereza Terreran; Otto Mozzer; Amílcar Tanuri; Paulo Eduardo Brandão; Leonardo José Richtzenhain
errShare
errSave
Expressive power of parametrized quantum circuits
err2020-07-22
err174
errOAAI
errDu, Yuxuan; Hsieh, Min-Hsiu; Liu, Tongliang; Tao, Dacheng
errShare
errSave
Anticoagulation for Renal Replacement Therapy: Different Methods to Improve Safety
err2010-04-20
err0
PREAI
errHeleen M. Oudemans-van Straaten; Enrico Fiaccadori; Ian Baldwin
errShare
errSave
researcher View more