Qubit neural network and its learning efficiency

被引:17
作者
Kouda, N
Matsui, N
Nishimura, H
Peper, F
机构
[1] Hyogo Prefectural Inst Technol, Kobe, Hyogo 6540037, Japan
[2] Himeji Inst Technol, Grad Sch Engn, Div Comp Engn, Himeji, Hyogo 6712201, Japan
[3] Univ Hyogo, Grad Sch Appl Informat, Chuo Ku, Kobe, Hyogo 6500044, Japan
[4] Natl Inst Informat & Commun Technol, Nishi Ku, Kobe, Hyogo 6512492, Japan
关键词
quantum computing; neural network; Qubit; learning; parity check; back-propagation;
D O I
10.1007/s00521-004-0446-8
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Neural networks have attracted much interest in the last two decades for their potential to realistically describe brain functions, but so far they have failed to provide models that can be simulated in a reasonable time on computers; rather they have been limited to toy models. Quantum computing is a possible candidate for improving the computational efficiency of neural networks. In this framework of quantum computing, the Qubit neuron model, proposed by Matsui and Nishimura, has shown a high efficiency in solving problems such as data compression. Simulations have shown that the Qubit model solves learning problems with significantly improved efficiency as compared to the classical model. In this paper, we confirm our previous results in further detail and investigate what contributes to the efficiency of our model through 4-bit and 6-bit parity check problems, which are known as basic benchmark tests. Our simulations suggest that the improved performance is due to the use of superposition of neural states and the use of probability interpretation in the observation of the output states of the model.
引用
收藏
页码:114 / 121
页数:8
相关论文
共 19 条
[1]  
Arbib MA, 2002, HDB BRAIN THEORY NEU
[2]   ELEMENTARY GATES FOR QUANTUM COMPUTATION [J].
BARENCO, A ;
BENNETT, CH ;
CLEVE, R ;
DIVINCENZO, DP ;
MARGOLUS, N ;
SHOR, P ;
SLEATOR, T ;
SMOLIN, JA ;
WEINFURTER, H .
PHYSICAL REVIEW A, 1995, 52 (05) :3457-3467
[3]  
Behrman E., 1996, P 4 WORKSH PHYS COMP, P22
[4]   RAPID SOLUTION OF PROBLEMS BY QUANTUM COMPUTATION [J].
DEUTSCH, D ;
JOZSA, R .
PROCEEDINGS OF THE ROYAL SOCIETY OF LONDON SERIES A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 1992, 439 (1907) :553-558
[5]   QUANTUM COMPUTATION [J].
DIVINCENZO, DP .
SCIENCE, 1995, 270 (5234) :255-261
[6]   ON QUANTUM NEURAL COMPUTING [J].
KAK, S .
INFORMATION SCIENCES, 1995, 83 (3-4) :143-160
[7]  
Kouda N., 2004, Systems and Computers in Japan, V35, P43, DOI 10.1002/scj.10342
[8]   Image compression by layered quantum neural networks [J].
Kouda, N ;
Matsui, N ;
Nishimura, H .
NEURAL PROCESSING LETTERS, 2002, 16 (01) :67-80
[9]   Learning performance of neuron model based on quantum superposition [J].
Kouda, N ;
Matsui, N ;
Nishimura, H .
IEEE RO-MAN 2000: 9TH IEEE INTERNATIONAL WORKSHOP ON ROBOT AND HUMAN INTERACTIVE COMMUNICATION, PROCEEDINGS, 2000, :112-117
[10]  
KOUDA N, 2002, P SICE ANN C 2002 OS, P805