August 2020
Beginner to intermediate
332 pages
8h 16m
Japanese
book
動かして学ぶ量子コンピュータプログラミング ―シミュレータとサンプルコードで理解する基本アルゴリズム
by Eric R. Johnston, Nic Harrigan, Mercedes Gimeno-Segovia, 北野 章, 丸山 耕司
Content preview from 動かして学ぶ量子コンピュータプログラミング ―シミュレータとサンプルコードで理解する基本アルゴリズム
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
O’Reilly covers everything we've got, with content to help us build a world-class technology community, upgrade the capabilities and competencies of our teams, and improve overall team performance as well as their engagement.I wanted to learn C and C++, but it didn't click for me until I picked up an O'Reilly book. When I went on the O’Reilly platform, I was astonished to find all the books there, plus live events and sandboxes so you could play around with the technology.I’ve been on the O’Reilly platform for more than eight years. I use a couple of learning platforms, but I'm on O'Reilly more than anybody else. When you're there, you start learning. I'm never disappointed.I'm always learning. So when I got on to O'Reilly, I was like a kid in a candy store. There are playlists. There are answers. There's on-demand training. It's worth its weight in gold, in terms of what it allows me to do.
231
12
章
ショアの素因数分解アルゴリズム
本書を手に取る前に量子コンピューティングの応用について聞いたことがあるとすれば、それはショ
ア の 素 因 数 分 解 ア ル ゴ リ ズ ム（
Shor
’
s factoring algorithm
）だったのではないでしょうか？
当初、量子コンピューティングは、実用的というよりも学術的な興味の対象でした。そのような中で、
1994
年にピーター・ショアが、十分に強力な量子コンピュータであればどの従来型の計算機よりも指
数関数的に速く整数の素因数を見つけることができることを発見し、その実用性が認識されるようにな
りました。この章では、ショアの素因数分解のアルゴリズムを、具体的な
1
つの実装例をもとに、ハン
ズオン形式で説明します。
大きな整数の素因数分解を高速に行うことは、単なる数学的な好奇心にとどまらず、
RSA
（
Rivest–
Shamir–Adleman
）公開鍵暗号を解読するのに役立ちます。例えば、
ssh
のセッションを始めるたびに、
私たちは
RSA
暗号を利用しています。
RSA
のような公開鍵暗号システムは、誰でも自由に利用できる
公開鍵を使って情報を暗号化できるという仕組みで機能しています。情報が暗号化されると、非公開
の秘密鍵を使用してのみ復号（
decrypt
）することができます。公開鍵暗号システムは、よく郵便ポスト
の電子版にたとえられます。誰でもメッセージを投稿できる（しかし取り出すことができない）スリット
付きの鍵のかけられた箱と、所有者だけが鍵を持ってい ...
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Read now
Unlock full access
More than 5,000 organizations count on O’Reilly
O’Reilly covers everything we've got, with content to help us build a world-class technology community, upgrade the capabilities and competencies of our teams, and improve overall team performance as well as their engagement.Julian F.
I wanted to learn C and C++, but it didn't click for me until I picked up an O'Reilly book. When I went on the O’Reilly platform, I was astonished to find all the books there, plus live events and sandboxes so you could play around with the technology.Addison B.
I’ve been on the O’Reilly platform for more than eight years. I use a couple of learning platforms, but I'm on O'Reilly more than anybody else. When you're there, you start learning. I'm never disappointed.Amir M.
I'm always learning. So when I got on to O'Reilly, I was like a kid in a candy store. There are playlists. There are answers. There's on-demand training. It's worth its weight in gold, in terms of what it allows me to do.