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
Quantum Computation
Search
N@N
March 09, 2014
Technology
280
0
Share
Embed
Copy iframe code
Copy JS code
Copy link
Start on current slide
Quantum Computation
カーネル/VM探検隊@関西 6で発表した内容です.
※追記:特にアルゴリズムなどにいくつか誤りが含まれています(時間等の都合で訂正の予定は今の所なし).
N@N
March 09, 2014
Transcript
57 slides
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
• • •
More Decks by N@N
See All by N@N
introduction to modern numerical analysis
spark6251
0
200
Finite Automaton equivalents to Regular Expression
spark6251
0
150
Programmer and English
spark6251
0
130
Let's go to the study session
spark6251
0
120
Introduction to use Grunt
spark6251
0
110
Introduction to Regular Expression
spark6251
0
360
Introduction to SCSS+COMPASS
spark6251
0
320
Introduction to Psychology
spark6251
1
310
Introduction to HTML5
spark6251
0
330
Other Decks in Technology
See All in Technology
さようならSSH鍵、こんにちはゼロトラスト ― AIフレンドリーで快適な自宅鯖SSH
atalie2m
12
5.3k
An Introduction to Context Ontology Accelerator (teaching AI agents what your data means)
inariku
PRO
1
270
小さなエージェントから始めてみよう!実践コンテキストエンジニアリング
iwamot
PRO
0
130
プロダクションコードにおける encoding/json から encoding/json/v2 へのスムーズな移行
sansantech
PRO
1
440
SSFの現在地 ― CAEP/RISCからAI Identityへ
oidfj
0
450
属人化したISMS運用をGitHubとAIで仕組み化した1年間の記録
sioncojp
4
2.7k
サーバーラックは作る時代! 3Dプリンターで作る10インチラックのススメ
jacopen
1
290
大江戸Ruby会議でデータベース クライアントの話をするのは 間違っているだろうか
yahonda
1
130
高品質と高スピードを支える品質のシフトレフトのアプローチ
goyoki
4
1.4k
「任されビリティ」で引き受けて「よしなりてぃ」に頼らず任せる / Accept tasks with "makasarebility" and hand them over without relying on "yoshinarily"
pauli
1
680
おうち環境でも「なるべく止めたくない!」 ― おうち環境の機器冗長化の理想と現実
yuutosi
1
430
仕様と現実の間で落とし所を探るリモートMCPの認証・認可 — Sansanの認証基盤における課題と実践
sansantech
PRO
2
330
Featured
See All Featured
Crafting Experiences
bethany
1
440
Measuring & Analyzing Core Web Vitals
bluesmoon
9
1.1k
Ruling the World: When Life Gets Gamed
codingconduct
0
440
A brief & incomplete history of UX Design for the World Wide Web: 1989–2019
jct
2
560
16th Malabo Montpellier Forum Presentation
akademiya2063
PRO
0
460
RailsConf 2023
tenderlove
30
1.6k
Building Applications with DynamoDB
mza
96
7.3k
Building Flexible Design Systems
yeseniaperezcruz
330
41k
The Curse of the Amulet
leimatthew05
4
17k
Lightning Talk: Beautiful Slides for Beginners
inesmontani
PRO
2
840
JAMstack: Web Apps at Ludicrous Speed - All Things Open 2022
reverentgeek
1
680
Making Projects Easy
brettharned
120
6.9k