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

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

by Eric R. Johnston, Nic Harrigan, Mercedes Gimeno-Segovia, 北野 章, 丸山 耕司
August 2020
Beginner to intermediate
332 pages
8h 16m
Japanese
O'Reilly Japan, Inc.
Content preview from 動かして学ぶ量子コンピュータプログラミング ―シミュレータとサンプルコードで理解する基本アルゴリズム
8.6
 実際の位相推定
161
8.5.2
 計算量
位相推定プリミティブの計算量(必要な演算の数)は、出力レジスタで使用するキュビットの数
m
依存しており、
O(m
2
)
で表されます。明らかに、必要な精度が高いほど、より多くの
QPU
演算が必
要です。この依存性が
invQFT
プリミティブに対する位相推定の信頼性から来ることを、「8.7 QPU
の内部」のセクションで示します。
8.5.3
 条件付き演算
おそらく、位相推定について最も注意すべきことは、固有位相を決定する
QPU
演算に対応する制御
付き演算を実装するサブルーチンに、ユーザがアクセスすることができると想定していることです。位
相推定プリミティブはこのサブルーチンを複数回呼び出すため、効率よく実行できることが極めて重要
です。どの程度効率的かは、位相推定を利用する特定のアプリケーションの要件に依存します。一般
に、
cont_u
サブルーチンの計算量が
O(m
2
)
よりも大きい場合、位相推定プリミティブの全体的な効率
が損なわれます。このような効率的なサブルーチンを見つけることの難しさは、対象とする
QPU
演算
の種類に依存します。
8.6
 実際の位相推定
位相推定によって、特定の固有状態に関連する固有位相を抽出することができます。このプロセス
では、入力レジスタ内でその固有状態を指定する必要があります。これは少し現実離れしているよう
に聞こえるかもしれません。どのくらい頻繁に固有状態を調べ、その固有位相を知る必要があるでしょ
うか?
位相推定の本当の有用性は、すべての優 ...
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

AirBnbBlueOriginElectronic ArtsHomeDepotNasdaqRakutenTata Consultancy Services

QuotationMarkO’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.
Head of Cybersecurity
QuotationMarkI 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.
Field Engineer
QuotationMarkI’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.
Data Platform Tech Lead
QuotationMarkI'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.
Mark W.
Embedded Software Engineer

You might also like

Rustの練習帳 ―コマンドラインツールの作成を通してRustを学ぶ

Rustの練習帳 ―コマンドラインツールの作成を通してRustを学ぶ

Ken Youens-Clark, 中山 光樹
Unityによるモバイルゲーム開発 ―作りながら学ぶ2D/3Dゲームプログラミング入門

Unityによるモバイルゲーム開発 ―作りながら学ぶ2D/3Dゲームプログラミング入門

Jon Manning, Paris Buttfield-Addison, 鈴木 久貴, あんどうやすし, 江川 崇, 安藤 幸央, 高橋 憲一
scikit-learn、Keras、TensorFlowによる実践機械学習 第2版

scikit-learn、Keras、TensorFlowによる実践機械学習 第2版

Aurélien Géron, 下田 倫大, 長尾 高弘
ユーザーストーリーマッピング

ユーザーストーリーマッピング

Jeff Patton, 川口 恭伸, 長尾 高弘

Publisher Resources

ISBN: 9784873119199Other