Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
Quantum Computation
Search
N@N
March 09, 2014
Technology
0
270
Quantum Computation
カーネル/VM探検隊@関西 6で発表した内容です.
※追記:特にアルゴリズムなどにいくつか誤りが含まれています(時間等の都合で訂正の予定は今の所なし).
N@N
March 09, 2014
Tweet
Share
More Decks by N@N
See All by N@N
introduction to modern numerical analysis
spark6251
0
170
Finite Automaton equivalents to Regular Expression
spark6251
0
130
Programmer and English
spark6251
0
120
Let's go to the study session
spark6251
0
100
Introduction to use Grunt
spark6251
0
86
Introduction to Regular Expression
spark6251
0
340
Introduction to SCSS+COMPASS
spark6251
0
280
Introduction to Psychology
spark6251
1
270
Introduction to HTML5
spark6251
0
290
Other Decks in Technology
See All in Technology
マルチエージェントのチームビルディング_2025-10-25
shinoyamada
0
210
re:Invent 2025の見どころと便利アイテムをご紹介 / Highlights and Useful Items for re:Invent 2025
yuj1osm
0
310
CNCFの視点で捉えるPlatform Engineering - 最新動向と展望 / Platform Engineering from the CNCF Perspective
hhiroshell
0
140
.NET 10のBlazorの期待の新機能
htkym
0
150
Retrospectiveを振り返ろう
nakasho
0
130
Open Table Format (OTF) が必要になった背景とその機能 (2025.10.28)
simosako
2
400
可観測性は開発環境から、開発環境にもオブザーバビリティ導入のススメ
layerx
PRO
4
1.7k
AIプロダクトのプロンプト実践テクニック / Practical Techniques for AI Product Prompts
saka2jp
0
120
CREが作る自己解決サイクルSlackワークフローに組み込んだAIによる社内ヘルプデスク改革 #cre_meetup
bengo4com
0
360
AI時代、“平均値”ではいられない
uhyo
8
2.7k
AI機能プロジェクト炎上の 3つのしくじりと学び
nakawai
0
130
GPUをつかってベクトル検索を扱う手法のお話し~NVIDIA cuVSとCAGRA~
fshuhe
0
170
Featured
See All Featured
"I'm Feeling Lucky" - Building Great Search Experiences for Today's Users (#IAC19)
danielanewman
230
22k
Large-scale JavaScript Application Architecture
addyosmani
514
110k
Easily Structure & Communicate Ideas using Wireframe
afnizarnur
194
16k
The Illustrated Children's Guide to Kubernetes
chrisshort
49
51k
A designer walks into a library…
pauljervisheath
209
24k
Why Our Code Smells
bkeepers
PRO
340
57k
Six Lessons from altMBA
skipperchong
29
4k
How GitHub (no longer) Works
holman
315
140k
The World Runs on Bad Software
bkeepers
PRO
72
11k
Thoughts on Productivity
jonyablonski
71
4.9k
Docker and Python
trallard
46
3.6k
Git: the NoSQL Database
bkeepers
PRO
431
66k
Transcript
None
• • • • • •
• • • • •
? © 2009- TopeconHeroes
• • • •
• • • = ℎ ℎ
• • 
• • • 
• • • •
• •
• • • • •
• • •
• • •
• •  •
• •  • 0 = 1 0 1 =
0 1 • 2
• = 0 0 + 1 1 • 2 •
2 −1 =0 = 1 • = 1 2 0 + 1 2 1 0 1 • 0 1
• = 1 2 00 + 01 + 10 +
11 = 1 2 00 + 10 + 1 2 11 • 00 = 0 ⊗ 0 •
= 1 2 0 + 1 2 1 ⊗ ⊗
⋯ ⊗ = 1 2 0 + 1 2 1 = 1 2 2 0 ⊗ 0 ⊗ ⋯ ⊗ 0 + ⋯ + 1 ⊗ 1 ⊗ ⋯ ⊗ 1 = 1 2 2 00 ⋯ 0 + ⋯ + 11 ⋯ 1 • 2
• 2 
• • •
None
• • 0 0 + 1 1 → 0 ′
0 + 1 ′ 1 0 1 = 0 ′ 1 ′ •
• • • • • = 1 2 1 1
1 −1
0 = 1 2 1 1 1 −1 1 0
= 1 2 0 + 1 1 2 0 + 1 = 1 2 1 1 1 −1 1 2 0 + 1 = 1 2 1 1 1 −1 1 0 + 0 1 = 1 2 1 1 1 −1 1 1 = 1 2 2 0 = 1 0 = 0
1 = 1 2 1 1 1 −1 0 1
= 1 2 0 − 1 1 2 0 − 1 = 1 2 1 1 1 −1 1 2 0 − 1 = 1 2 1 1 1 −1 1 0 + 0 −1 = 1 2 1 1 1 −1 1 −1 = 1 2 0 2 = 0 1 = 1
• • • 1 = 1 0 0 1 0
0 0 0 0 0 0 0 0 1 1 0 = ⨁ ′ ′ a ′ ′ 0 0 0 0 0 1 0 1 1 0 1 1 1 1 1 0
= 1 2 0 + 1 ∶ = 0 ∶
= 1 2 0 0 + 1 0 ′ = 1 2 0 + 1 ′ = 1 2 0 0 + 1 1
• = 1 2 0 0 + 1 0 •
′ = 1 2 0 0 + 1 1 • • ′ 
• • 
• •
H H | a 0 > | b 0 >
| c 0 > | c 1 >
• 1 0 1 + 1 = 1 = 1
0 1 = 1100 0 1 = 1101 •
• 0 1 = 1 1 0 0 + 1
2 0 1 + 1 3 1 0 + 1 4 1 1 0 1 = 0000 + 0100 + 1000 + 1100 0 1 = 0000 + 0110 + 1010 + 1101 •
• •
• • • • 2 → •
• •
• • •
• • • •
• • • 2100 = 1.26765 × 1030 2014 257885161
− 1 1742
• • • •
•
• •
qureg x1[2]; // 2-qubit quantum register x1 qureg x2[2]; //
2-qubit quantum register x2 H(x1); // Hadamard operation on x1 H(x2[1]); // Hadamard operation on the first qubit of the register x2 •
operator diffuse (qureg q) { H(q); // Hadamard Transform Not(q);
// Invert q CPhase(pi, q); // Rotate if q=1111.. !Not(q); // undo inversion !H(q); // undo Hadamard Transform }
None
None
None
• •
None
•
None
•  • 
•  •  •
None
None
None
• • •