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.
120
6
章 振幅増幅
6.5.2
振幅増幅で従来型アルゴリズムを高速化する
振幅増幅は多くの古典アルゴリズムのサブルーチンとして使用できます。しかもその計算速度は二
次関数的に増加します。振幅増幅を適用できる問題は、解の妥当性を繰り返しチェックするサブルー
チンを呼び出す問題です。この種の問題の例は、ブール型の充足可能性（
boolean satisfiability
）の 問
題や、大域的最小値と局所的最小値を発見する問題です。
既に述べたように、振幅増幅プリミティブは
flip
と
mirror
の
2
つの部分から構成されています。
flip
の部分では、解の妥当性をチェックする古典的なサブルーチンと同等のものをエンコードします。
一方、
mirror
の部分はすべての応用でそのまま用いられます。
14
章では、振幅増幅のこのような側
面を詳しく取り上げ、反転部分で古典的なサブルーチンをエンコードする方法を学習します。
6.6
QPU
の内部
それでは、それぞれの振幅増幅を構成する
QPU
演算は、どのように処理されるのでしょうか？個々
の演算の機能について深く考えることはせず、振幅増幅の効果を直感的に理解するように試みてみま
しょう。
QPU
レジスタの円表示に対する幾何学的な効果の観点から振幅増幅を理解できる便利な方法
があります。
6.6.1
感覚を養う
振幅増幅には、
flip
と
mirror
の
2
つの段階があります。
flip
サブルーチンは、
QPU
から抽出し
たもので、重ね合わせの状態にある有標値の位相を反転します。
（振幅増幅プリミ
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.