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.
252
12
章 ショアの素因数分解アルゴリズム
リズムでは起こりうる一般的な状況ですが、答えの妥当性を素早く確認できる場合には問題
になりません。値として
0
が渡される場合は、この確認作業を行い、必要に応じて、最初か
らプログラムを再実行します。
ステップ
8
：結果を確認する
整数の素因数分解は難しいのですが、得られた答えは簡単に確認できます。
3
と
5
は両方とも素数で、
15
の素因数分解になっていることを簡単に確認できます（したがって、
ShorLogic()
の
2
番目の値
8
を チ ェ ッ ク す る 必 要 は あ り ま せ ん ）。
できました
!!
12.4
注意事項
この章では、非常に複雑なショアのアルゴリズムの簡易版について説明しました。実装においては、
一般性を犠牲にし、簡単に説明するためにいくつかの部分を簡素化しています。あまり深く掘り下げず、
必要な単純化についていくつか説明します。詳しい情報については、
Web
上のサンプルコード（
https://
oreilly-qc.github.io/
）を参照してください。
12.4.1
剰余を計算する
既に、
a
x
mod(N)
の
QPU
での計算において、関数の剰余が自動的に計算されることについて述べ
ました。幸いにも、これは、素因数分解を行いたい特別な数に特有と言える偶然の一致でした。残念
ながら、このような一致は一般的には起こりません。周期的なビットを通じて
2
の累乗を作業レジスタ
に乗じたことを思い出してください。もし値が
1
の場合から始めて、それを
4
回シフトすれ
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.