株式会社極東書店トップ商品一覧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

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.