Quantum pattern recognition with liquid-state nuclear magnetic resonance

被引:30
作者
Neigovzen, Rodion [1 ,2 ]
Neves, Jorge L. [3 ]
Sollacher, Rudolf [1 ]
Glaser, Steffen J. [3 ]
机构
[1] Siemens AG, Corp Technol, D-80200 Munich, Germany
[2] Tech Univ Munich, Dept Phys, D-85748 Garching, Germany
[3] Tech Univ Munich, Dept Chem, D-85747 Garching, Germany
来源
PHYSICAL REVIEW A | 2009年 / 79卷 / 04期
关键词
Hopfield neural nets; nuclear magnetic resonance; quantum computing; ALGORITHMS; MECHANICS; SPIN;
D O I
10.1103/PhysRevA.79.042321
中图分类号
O43 [光学];
学科分类号
070207 ; 0803 ;
摘要
A quantum pattern recognition scheme is presented, which combines the idea of a classic Hopfield neural network with adiabatic quantum computation. Both the input and the memorized patterns are represented by means of the problem Hamiltonian. In contrast to classic neural networks, the algorithm can return a quantum superposition of multiple recognized patterns. A proof of principle for the algorithm for two qubits is provided using a liquid-state NMR quantum computer.
引用
收藏
页数:7
相关论文
共 29 条
[1]   Adiabatic quantum computation is equivalent to standard quantum computation [J].
Aharonov, D ;
van Dam, W ;
Kempe, J ;
Landau, Z ;
Lloyd, S ;
Regev, O .
45TH ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2004, :42-51
[2]  
[Anonymous], 1998, NEURAL NETWORKS COMP
[3]   Stability of asymmetric Hopfield networks [J].
Chen, TP ;
Amari, SI .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 2001, 12 (01) :159-163
[4]   QUANTUM COMPUTATIONS WITH COLD TRAPPED IONS [J].
CIRAC, JI ;
ZOLLER, P .
PHYSICAL REVIEW LETTERS, 1995, 74 (20) :4091-4094
[5]   Ensemble quantum computing by NMR spectroscopy [J].
Cory, DG ;
Fahmy, AF ;
Havel, TF .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1997, 94 (05) :1634-1639
[6]   Quantum gates and circuits [J].
DiVincenzo, DP .
PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 1998, 454 (1969) :261-276
[7]  
Ernst R. R., 1990, PRINCIPLES NUCL MAGN
[8]   A quantum adiabatic evolution algorithm applied to random instances of an NP-complete problem [J].
Farhi, E ;
Goldstone, J ;
Gutmann, S ;
Lapan, J ;
Lundgren, A ;
Preda, D .
SCIENCE, 2001, 292 (5516) :472-476
[9]  
Farhi E., ARXIVQUANTPH0001106
[10]   Bulk spin-resonance quantum computation [J].
Gershenfeld, NA ;
Chuang, IL .
SCIENCE, 1997, 275 (5298) :350-356