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
250
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
130
Finite Automaton equivalents to Regular Expression
spark6251
0
98
Programmer and English
spark6251
0
100
Let's go to the study session
spark6251
0
84
Introduction to use Grunt
spark6251
0
76
Introduction to Regular Expression
spark6251
0
310
Introduction to SCSS+COMPASS
spark6251
0
250
Introduction to Psychology
spark6251
1
230
Introduction to HTML5
spark6251
0
240
Other Decks in Technology
See All in Technology
Oracle Cloud Infrastructure:2024年4月度サービス・アップデート
oracle4engineer
PRO
1
110
疲弊しない!AWSセキュリティ統制の考え方 #devio_osakaday1
masahirokawahara
6
5.9k
DevOpsDays History and my DevOps story
kawaguti
PRO
8
1.6k
Garoon 開発チーム / Garoon development team
cybozuinsideout
PRO
2
2.9k
SREとその組織類型
tatsuo48
8
1.5k
Algyan イベント振り返り
linyixian
0
190
Google Cloud の AI を支える裏側のインフラを垣間見る!
maroon1st
0
180
ここが嬉しいABAC ここが辛いよABAC #再解説+補足編
masahirokawahara
0
220
4年前、あるじゃん老害エンジニアLT合戦に登壇、米国西海岸コンピュータ歴史博物館体験記の続編
toshi_atsumi
0
200
入社後初めてのタスクでk8sアップグレードした話.pdf
kkato1
1
380
**強い**エンジニアのなり方 - フィードバックサイクルを勝ち取る / grow one day each day
soudai
61
18k
Hands-on / Kaname Frusawa / Cloud Compare Users Meetup 2024 at University of Tokyo on April 17
paraworld
2
470
Featured
See All Featured
From Idea to $5000 a Month in 5 Months
shpigford
377
45k
Rebuilding a faster, lazier Slack
samanthasiow
72
8.2k
How GitHub (no longer) Works
holman
304
140k
The MySQL Ecosystem @ GitHub 2015
samlambert
242
12k
Making Projects Easy
brettharned
108
5.5k
The Pragmatic Product Professional
lauravandoore
24
5.8k
The Straight Up "How To Draw Better" Workshop
denniskardys
227
130k
Building Your Own Lightsaber
phodgson
98
5.7k
Clear Off the Table
cherdarchuk
83
310k
Responsive Adventures: Dirty Tricks From The Dark Corners of Front-End
smashingmag
243
20k
Designing with Data
zakiwarfel
95
4.8k
Why Our Code Smells
bkeepers
PRO
331
56k
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
• • •