Quantum Adiabatic Evolution for Pattern Recognition Problem

被引：2

作者：

Fard, E. Rezaei ^{[1
]}

Aghayar, K. ^{[1
]}

机构：

[1] Urmia Univ, Fac Sci, Phys Dept, PB 165, Orumiyeh, Iran

来源：

CHINESE PHYSICS LETTERS | 2017年 / 34卷 / 12期

关键词：

Hamiltonians - Pattern recognition;

D O I：

10.1088/0256-307X/34/12/120302

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

Quantum pattern recognition algorithm for two-qubit systems has been implemented by quantum adiabatic evolution. We will estimate required running time for this algorithm by means of an analytical solution of time-dependent Hamiltonian since the time complexity of adiabatic quantum evolution is a limitation on the quantum computing. These results can be useful for experimental implementation.

引用

页数：5

共 14 条

[1] Adiabatic Quantum Computation Is Equivalent to Standard Quantum Computation [J].

Aharonov, Dorit ;

van Dam, Wim ;

Kempe, Julia ;

Landau, Zeph ;

Lloyd, Seth ;

Regev, Oded .

SIAM REVIEW, 2008, 50 (04) :755-787

[2] GLOBAL ENERGY MINIMUM SEARCHES USING AN APPROXIMATE SOLUTION OF THE IMAGINARY TIME SCHRODINGER-EQUATION [J].

AMARA, P ;

HSU, D ;

STRAUB, JE .

JOURNAL OF PHYSICAL CHEMISTRY, 1993, 97 (25) :6715-6721

[3] QUANTUM STOCHASTIC OPTIMIZATION [J].

APOLLONI, B ;

CARVALHO, C ;

DEFALCO, D .

STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 1989, 33 (02) :233-244

[4] Adiabatic quantum computation and Deutsch's algorithm [J].

Das, S ;

Kobes, R ;

Kunstatter, G .

PHYSICAL REVIEW A, 2002, 65 (06) :4

[5]

DEMUTH H, 1996, NEURAL NETWORK DESIG

[6] 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

[7]

Farhi E., 2000, Quantum computation by adiabatic evolution

[8] Period finding with adiabatic quantum computation [J].

Hen, I. .

EPL, 2014, 105 (05)

[9]

Messiah A, 2014, QUANTUM MECH, P740

[10] Quantum pattern recognition with liquid-state nuclear magnetic resonance [J].

Neigovzen, Rodion ;

Neves, Jorge L. ;

Sollacher, Rudolf ;

Glaser, Steffen J. .

PHYSICAL REVIEW A, 2009, 79 (04)

← 1 2 →