loading

Theory of Quantum Computation, Communication, and Cryptography : Third Workshop, TQC 2008Tokyo, Japan, January 30–February 1, 2008Revised Selected Papers

Nhà xuất bản : Springer

Năm xuất bản : 2008

Mô tả vật lý : 122 p.

Số phân loại : 005.7

Chủ đề : 1. Computer Science. 2. Book.

Thông tin chi tiết

Tóm tắt :

We discuss classical and quantum algorithms for solvability testing and finding integer solutionsx, yof equations of the formafx+bgy=cover finite fieldsFq. A quantum algorithm with time complex-ityq3/8(logq)O(1)is presented. While still super polynomial in logq,this quantum algorithm is significantly faster than the best known classical algorithm, which has time complexityq9/8(logq)O(1).Thus it gives an example of a natural problem where quantum algorithms provide about a cubic speed-up over classical ones

 Thông tin dữ liệu nguồn

 Thư viện  Ký hiệu xếp giá  Dữ liệu nguồn
Đại học quốc gia Hà Nội
https://repository.vnu.edu.vn/handle/VNU_123/27051