動かして学ぶ量子コンピュータプログラミング ―シミュレータとサンプルコードで理解する基本アルゴリズム

2

1

章 はじめに

知識をいくつか挙げてみましょう。

●

プログラミングの制御構造、つまり

if

や

while

に慣れていること。本書では、オンラインで実

行できるサンプルコードの実行に

JavaScript

を使います。

JavaScript

を使ったことがなくても、プ

ログラミング経験があれば、

1

時間もあれば十分理解できるレベルに達するでしょう。

JavaScript

の よ り 詳 し い 説 明 は、

Ethan Brown

が書いた

Learning JavaScript

（

http://shop.oreilly.com/

product/0636920035534.do

、

O

’

Reilly

）

＊

1

が参考になります。

●

プログラミングに関連する数学の知識。特に必要なのは、

−

数学関数の利用法を理解していること

−

三角関数に慣れていること

−

2

進法を扱え、

2

進法と

10

進法の間の変換を行えること

−

複素数の基本的な概念の理解

●

アルゴリズムの計算量を評価する方法に関する基本的な理解（すなわち、ビッグオー表記（

'big-o'

notation

）と 呼 ば れ る 、 大 文 字 の

O

記 号 で 表 す 計 算 量 の こ と ）。

ただし、

13

章はこれらの知識だけでは十分ではありません。この章では、機械学習への量子コンピュー

ティングの応用について概説します。紙面の制限のために、それぞれの機械学習アプリケーションにつ

いては大まかな紹介を行うにとどめ、量子コンピュータを用いることにどのような利点があるかを説明

します。機 ...