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
150
Finite Automaton equivalents to Regular Expression
spark6251
0
120
Programmer and English
spark6251
0
110
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
280
Other Decks in Technology
See All in Technology
マネジメントって難しい、けどおもしろい / Management is tough, but fun! #em_findy
ar_tama
7
1.1k
オーティファイ会社紹介資料 / Autify Company Deck
autifyhq
10
130k
DBのスキルで生き残る技術 - AI時代におけるテーブル設計の勘所
soudai
PRO
50
20k
「クラウドコスト絶対削減」を支える技術—FinOpsを超えた徹底的なクラウドコスト削減の実践論
delta_tech
4
170
LLM時代の検索
shibuiwilliam
2
180
Lufthansa ®️ USA Contact Numbers: Complete 2025 Support Guide
lufthanahelpsupport
0
200
Backlog ユーザー棚卸しRTA、多分これが一番早いと思います
__allllllllez__
1
150
Model Mondays S2E04: AI Developer Experiences
nitya
0
140
20250705 Headlamp: 專注可擴展性的 Kubernetes 用戶界面
pichuang
0
270
Getting to Know Your Legacy (System) with AI-Driven Software Archeology (WeAreDevelopers World Congress 2025)
feststelltaste
1
130
Tokyo_reInforce_2025_recap_iam_access_analyzer
hiashisan
0
190
【5分でわかる】セーフィー エンジニア向け会社紹介
safie_recruit
0
27k
Featured
See All Featured
The Straight Up "How To Draw Better" Workshop
denniskardys
234
140k
4 Signs Your Business is Dying
shpigford
184
22k
No one is an island. Learnings from fostering a developers community.
thoeni
21
3.4k
Dealing with People You Can't Stand - Big Design 2015
cassininazir
367
26k
Templates, Plugins, & Blocks: Oh My! Creating the theme that thinks of everything
marktimemedia
31
2.4k
Fashionably flexible responsive web design (full day workshop)
malarkey
407
66k
The Psychology of Web Performance [Beyond Tellerrand 2023]
tammyeverts
48
2.9k
Statistics for Hackers
jakevdp
799
220k
Learning to Love Humans: Emotional Interface Design
aarron
273
40k
Imperfection Machines: The Place of Print at Facebook
scottboms
267
13k
Bash Introduction
62gerente
613
210k
The Art of Delivering Value - GDevCon NA Keynote
reverentgeek
15
1.5k
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
• • •