[an error occurred while processing this directive]
���¿��ټ��� �߼�����
   ��ҳ  �ڿ�����  ��ί��  Ͷ��ָ��  �ڿ�����  ��������  �� �� ��  ��ϵ����
�������պ����ѧѧ�� 2004, Vol. 30 Issue (11) :1088-1091    DOI:
���� ����Ŀ¼ | ����Ŀ¼ | ������� | �߼����� << | >>
����, ��ǹ�*
�й���ѧԺ����Ժ ��Ϣ��ȫ�����ص�ʵ����, ���� 100039
Quantum algorithm analysis of knapsack problem
Lü Xin, Feng Denggu*
State Key Laboratory of Information Security, Graduate School, Chinese Academic of Science, Bejing 100039, China

Download: PDF (337KB)   HTML 1KB   Export: BibTeX or EndNote (RIS)      Supporting Info
ժҪ �Կ���������������Ƶ�NP��ȫ����——�������⣬�����������㷨����.�Ӹ��Ӷ����۽� �ȳ�������������������������㷨���ٱ��������NP��ȫ��������.����Ⱥ�۵ĽǶ���S hor�Ĵ����ֽ��㷨���˱Ƚϣ�������Ӱ���㷨�ٶ�һЩ����.�������㷨�����Ժ�ǰ������չ��.
Email Alert
�ؼ����� ���Ӽ���   ��������   ���Ӷ�����   �������     
Abstract�� Speeding up knapsack problem, one of the NP complete problems, which could be us ed to design public-key cryptosy stems, was discussed using quantum algorithm. How to use Grover's quantum search ing algorithm to speed up the knapsack problem was talked about based on computa tional complexity theory. Comparisons of quantum searching algorithm with Shor's factoring algorithm were delivered and the factors that affected the performanc e of quantum algorithms were discussed from group theory point of view. The futu re of the quantum algorithms was also augmented in the later.
Keywords�� quantum computation   knapsack problem   complexity theory   cryptanalysis     
Received 2004-06-25;

�����ص�����о���չ�滮973������Ŀ(G1999035802); ������Ȼ��ѧ����������Ŀ(60273027,60403004); �й���ѧԺ�о���������ʵ���� ��������Ŀ

About author: �� �� (1977-),��,�ӱ�ʯ��ׯ��,��ʿ��, lx@is.ac.cn.
����, ��ǹ�.��������������㷨����[J]  �������պ����ѧѧ��, 2004,V30(11): 1088-1091
L�� Xin, Feng Denggu.Quantum algorithm analysis of knapsack problem[J]  JOURNAL OF BEIJING UNIVERSITY OF AERONAUTICS AND A, 2004,V30(11): 1088-1091
http://bhxb.buaa.edu.cn//CN/     ��     http://bhxb.buaa.edu.cn//CN/Y2004/V30/I11/1088
Copyright 2010 by �������պ����ѧѧ��