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 |