Art

J-GLOBAL ID：200902125545938870   Reference number：01A0644418

Efficient algorithm for the unique shortest lattice vector problem using quantum oracle

量子オラクルを用いた唯一最短格子ベクトル問題の効率的解法

Author (2)： TSUKIJI TATSUIE (名古屋大 大学院) ,  KAMIYAMA HIROAKI (名古屋大 大学院)
Material： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
Volume： 101  Issue： 44(COMP2001 5-12)  Page： 9-16  Publication year： May. 17, 2001 
JST Material Number： S0532B  ISSN： 0913-5685  Document type： Proceedings
Article type： 原著論文  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： *quantum theory ,...
Semi thesaurus term： computational complexity ,...

   To see more with JDream III (charged).   {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=01A0644418&from=J-GLOBAL&jstjournalNo=S0532B") }}

JST classification (3)： Other computers  (JC06020B) ,  Theory of computation  (JB02000A) ,  Code theory  (ND02030R)

Reference (13)：

• AJTAI, M. Generating Hard Instances of the Short Basis Problem. Lecture Notes in Computer Science. 1999, 1644
• AJTAI, M. A Public-Key Cryptosystem with Worst-Case/Average-Case Equivalence. Proc. 29th Annual ACM Symposium on Theory of Computing, 1997. 1997, 284-293
• BUHRMAN, H. Quantum Bounded Query Complexity. Proc. 14th Annual IEEE Conference on Computational Complexity (CCC-99). 1999
• BERNSTEIN, E. Quantum Complexity Theory. SIAM Journal on Computing. 1997, 26, 5, 1411-1473
• CAI, J.-Y. A relation of primal-dual lattices and the complexity of shortest lattice vector problem. Theoretical Computer Science. 1998, 207, 1, 105-116

Terms in the title (6)： 量子 ,  オラクル ,  格子 ,  ベクトル ,  問題 ,  解法