Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Sign up for free
Menu
Search
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Pricing
Search
Sign in
Sign up for free
量子コンピュータはどのように計算するのか
Search
ito-koichi
November 29, 2025
Technology
39
0
Share
Embed
Copy iframe code
Copy JS code
Copy link
Start on current slide
量子コンピュータはどのように計算するのか
2025/11/29 TokyuRuby会議16
ito-koichi
November 29, 2025
Transcript
20 slides
量子コンピュータは どのように計算するのか 2025/11/29 TokyuRuby会議16 ito-koichi
自己紹介 名前: ito-koichi (伊藤公一) X:@itokoichi01X: 言語:Kotlin (サーバーサイド) Typescript (フロントエンド) Ruby (趣味)
参加コミュニティ:Asakusa.rb、千住.dev、 PicoPicoRuby、三浦半島.rb 趣味で量子コンピュータを勉強してます
量子コンピュータ なんか計算が速いらしい でも、どう計算してるの?
計算のしかた 計算のしかたを比較してみる • CPU • GPU • 量子コンピュータ
例題 4個の変数の値を変換する • A → A’ • B → B’
• C → C’ • D → D’
CPU Step 0 A B C D プロセッサ
CPU Step 1 A B C D プロセッサ A’
CPU Step 2 A B C D プロセッサ A’ B’
CPU Step 4 A B C D プロセッサ A’ B’
C’ D’ 順次処理
GPU Step 0 A B C D プロセッサ プロセッサ プロセッサ
プロセッサ
GPU Step 1 A B C D プロセッサ A’ B’
C’ D’ プロセッサ プロセッサ プロセッサ 並列処理
量子コンピュータ Step 0 A B C D
量子コンピュータ Step 1 量子重ね合わせ状態にエンコードする A B C D 量子重ね合わせ状態 A, B,
C, D
量子コンピュータ Step 2 量子ゲートを適用(ユニタリ変換)する A B C D 量子重ね合わせ状態 A’, B’,
C’, D’ 量子ゲート A -> A’ B -> B’ C -> C’ D -> D’
量子コンピュータ Step 3 測定して、確率的に結果を得る A B C D B’ 量子重ね合わせ状態 A’,
B’, C’, D’
量子コンピュータ Step n 何回も測定して、全部の結果を得る A B C D A’ B’ C’
D’ 量子重ね合わせ状態 A’, B’, C’, D’ 量子重ね合わせ状態のユニタリ変換+測定
量子コンピュータの計算の特徴① • 量子重ね合わせ状態のまま計算できる (効率が良い) • 結果は測定により確率的に得られる (効率が悪い) ◦ 欲しい結果を効率的に得られるアルゴリズムによって改善できる なので、以下の条件を満たすアルゴリズムが存在する計算は有利 • 重ね合わせ状態を活かせる
• 欲しい結果を効率的に得られる
量子コンピュータの計算の特徴② • 量子状態の大空間を利用できる ◦ 量子状態の数 = 2の「量子ビット数」乗 ◦ 例題では、(古典の)4変数を2量子ビットの重ね合わせで表せる ◦ 1024個の変数なら10量子ビットで表せる なので、機械学習など大次元データ空間を使うものを
効率的に扱えるのではないかと期待されている
まとめ 計算のしかた • CPU 順次処理 • GPU 並列処理 • 量子コンピュータ 量子重ね合わせ状態のユニタリ変換+測定 量子コンピュータが有利になる計算もあるが、総合的に適材適所で選択しよう
量子コンピュータを使ってみよう • シミュレータ ◦ webUI ▪ IBM Quantum Composer (https://quantum.cloud.ibm.com/composer)
▪ Quirk (https://algassert.com/quirk) ◦ SDK ▪ Python: Qiskit (https://www.ibm.com/quantum/qiskit) ▪ Ruby: quantum_ruby (https://github.com/AlessandroMinali/quantum_ruby) • すいません、使ったことないです • 実機 ◦ IBM Quantum Platform (https://quantum.cloud.ibm.com/)
More Decks by ito-koichi
See All by ito-koichi
量子ビットを見てみよう
itokoichi01
0
28
RubyKaigiに参加したら何かやりたくなった
itokoichi01
0
54
はじめてみよう量子プログラミング
itokoichi01
0
810
Other Decks in Technology
See All in Technology
自動計装なしでECSサービスをApplication Signalsに載せるまで
ota1022
2
470
ノードが消える前提で設計する!Karpenterで金融システムを止めないためのノウハウ大全
daitak
1
240
ワークフローからハーネスへ — Web フレームワークの作者たちが AI エージェントに向かう理由
azukiazusa1
1
460
セキュリティチームは どのコンテナイメージの脆弱性対応を優先すべきか 〜CISA新指針とSCCで作る脆弱性トリアージ〜
swdtkuy
0
320
認知負荷の減らし方 ~開発にも日常業務にも活かせるノウハウ~
minorun365
PRO
16
10k
HTTP QUERY時代の型安全な検索APIをKotlinで設計する
sansantech
PRO
1
130
Go でトランザクション、どう書いてますか?
knwoop
1
570
[関西Kaggler会 20261113] 続・コミュニティコンペのススメ
nejumi
0
200
成長するID管理基盤における運用もコストも犠牲にしないオブザーバビリティ向上の実践 / Improving Observability for a Growing Identity Platform Without Adding Operational Burden or Cost
kaminashi
1
120
個人ASを取得して、自宅Kubernetes上のVMをグローバルIPで公開した話
munenick
0
230
文書画像からの情報抽出を行うエージェントを、軌跡の正解データ無しで作れるか
sansantech
PRO
2
230
E2E Test というハーネス — AI時代の自動テスト民主化
daishukojima
10
6k
Featured
See All Featured
Lightning talk: Run Django tests with GitHub Actions
sabderemane
0
330
DBのスキルで生き残る技術 - AI時代におけるテーブル設計の勘所
soudai
PRO
68
61k
What the history of the web can teach us about the future of AI
inesmontani
PRO
3
830
The SEO identity crisis: Don't let AI make you average
varn
0
630
Skip the Path - Find Your Career Trail
mkilby
1
300
The Anti-SEO Checklist Checklist. Pubcon Cyber Week
ryanjones
0
310
Have SEOs Ruined the Internet? - User Awareness of SEO in 2025
akashhashmi
0
560
Breaking role norms: Why Content Design is so much more than writing copy - Taylor Woolridge
uxyall
2
540
Distributed Sagas: A Protocol for Coordinating Microservices
caitiem20
333
23k
Into the Great Unknown - MozCon
thekraken
41
2.8k
A Guide to Academic Writing Using Generative AI - A Workshop
ks91
PRO
1
580
Reflections from 52 weeks, 52 projects
jeffersonlam
356
22k