株式会社極東書店トップ > 商品一覧 > An Introduction to Quantum Computing Algorithms. Softcover reprint of the original 1st ed. 2000
商品詳細
An Introduction to Quantum Computing Algorithms. Softcover reprint of the original 1st ed. 2000
・ISBN 978-1-4612-7127-7 paper EUR 69.99
¥18,707.- (税込) ※(※)価格はご注文時の参考価格となります。
納品価格につきましては書籍の入荷時点で確定となります。
版元の原価改定、外国為替の変動等により異なる場合がございますので、予めご了承下さい。
お気に入り
★★★
| 著者・編者 | Pittenger, Arthur O., |
|---|---|
| シリーズ | (Progress in Computer Science and Applied Logic) |
| 出版社 | (Springer-Verlag New York Inc., US) |
| 出版年月 | 2012 |
| ページ数 | 140 pp. |
| 言語 | ENG |
| ニュース番号 | <A04-79898> |
解説
In 1994 Peter Shor [65] published a factoring algorithm for a quantum computer that finds the prime factors of a composite integer N more efficiently than is possible with the known algorithms for a classical com- puter. Since the difficulty of the factoring problem is crucial for the se- curity of a public key encryption system, interest (and funding) in quan- tum computing and quantum computation suddenly blossomed. Quan- tum computing had arrived. The study of the role of quantum mechanics in the theory of computa- tion seems to have begun in the early 1980s with the publications of Paul Benioff [6]' [7] who considered a quantum mechanical model of computers and the computation process. A related question was discussed shortly thereafter by Richard Feynman [35] who began from a different perspec- tive by asking what kind of computer should be used to simulate physics. His analysis led him to the belief that with a suitable class of "quantum machines" one could imitate any quantum system.