Quantum Set Intersection and its Application to Associative Memory

被引：0

作者：

Salman, Tamer ^{[1
]}

Baram, Yoram ^{[1
]}

机构：

[1] Technion Israel Inst Technol, Dept Comp Sci, IL-32000 Haifa, Israel

来源：

JOURNAL OF MACHINE LEARNING RESEARCH | 2012年 / 13卷

关键词：

associative memory; pattern completion; pattern correction; quantum computation; quantum search; NETWORKS; CAPACITY;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

We describe a quantum algorithm for computing the intersection of two sets and its application to associative memory. The algorithm is based on a modification of Grover's quantum search algorithm (Grover, 1996). We present algorithms for pattern retrieval, pattern completion, and pattern correction. We show that the quantum associative memory can store an exponential number of memories and retrieve them in sub-exponential time. We prove that this model has advantages over known classical associative memories as well as previously proposed quantum models.

引用

页码：3177 / 3206

页数：30

共 50 条

[1] Quantum private set intersection cardinality and its application to anonymous authentication
Shi, Run-hua
Mu, Yi
Zhong, Hong
Zhang, Shun
Cui, Jie
[J]. INFORMATION SCIENCES, 2016, 370 : 147 - 158
[2] IMPLICIT MEMORY - EFFECTS OF ASSOCIATIVE SET SIZE, CONNECTIVITY, AND NETWORK INTERSECTION
NELSON, DL
GEE, N
SCHREIBER, T
[J]. BULLETIN OF THE PSYCHONOMIC SOCIETY, 1991, 29 (06) : 475 - 475
[3] Intersection learning for bidirectional associative memory
Hattori, M
Hagiwara, M
[J]. ICNN - 1996 IEEE INTERNATIONAL CONFERENCE ON NEURAL NETWORKS, VOLS. 1-4, 1996, : 555 - 560
[4] Linear associative memory and its application to autocontrol
Zhu, R.G.
Lin, M.
[J]. Kongzhi Lilun Yu Yinyong/Control Theory and Applications, 2001, 18 (01):
[5] Quantum associative memory
Ventura, D
Martinez, T
[J]. INFORMATION SCIENCES, 2000, 124 (1-4) : 273 - 296
[6] Quantum associative memory
Andrecut, M
Ali, MK
[J]. INTERNATIONAL JOURNAL OF MODERN PHYSICS B, 2003, 17 (12): : 2447 - 2472
[7] Fast Set Intersection in Memory
Ding, Bolin
Koenig, Arnd Christian
[J]. PROCEEDINGS OF THE VLDB ENDOWMENT, 2011, 4 (04): : 255 - 266
[8] Chaotic neural networks and its application in associative memory
Xiu, Chunbo
Liu, Xiangdong
Zhang, Yuhe
[J]. Jisuanji Gongcheng/Computer Engineering, 2005, 31 (07): : 19 - 20
[9] An adaptative orthogonal associative memory and its application to character recognition
IbarraPico, F
GarciaChamizo, JM
RizoAldeguer, R
Lacha, DC
[J]. FROM NATURAL TO ARTIFICIAL NEURAL COMPUTATION, 1995, 930 : 942 - 947
[10] Nontrivial solitonic attractors of nonlinear quantum equations: application to associative memory
Pyrkov, A. N.
Byrnes, Tim
[J]. FIFTH INTERNATIONAL CONFERENCE ON QUANTUM TECHNOLOGIES (ICQT-2019), 2020, 2241

← 1 2 3 4 5 →