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
110
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
260
Introduction to HTML5
spark6251
0
280
Other Decks in Technology
See All in Technology
地図も、未来も、オープンに。 〜OSGeo.JPとFOSS4Gのご紹介〜
wata909
0
110
Кто отправит outbox? Валентин Удальцов, автор канала Пых
lamodatech
0
340
SalesforceArchitectGroupOsaka#20_CNX'25_Report
atomica7sei
0
170
Windows 11 で AWS Documentation MCP Server 接続実践/practical-aws-documentation-mcp-server-connection-on-windows-11
emiki
0
980
フィンテック養成勉強会#54
finengine
0
180
データプラットフォーム技術におけるメダリオンアーキテクチャという考え方/DataPlatformWithMedallionArchitecture
smdmts
5
640
Oracle Audit Vault and Database Firewall 20 概要
oracle4engineer
PRO
3
1.7k
Amazon S3標準/ S3 Tables/S3 Express One Zoneを使ったログ分析
shigeruoda
4
530
Observability infrastructure behind the trillion-messages scale Kafka platform
lycorptech_jp
PRO
0
140
Абьюзим random_bytes(). Фёдор Кулаков, разработчик Lamoda Tech
lamodatech
0
340
BrainPadプログラミングコンテスト記念LT会2025_社内イベント&問題解説
brainpadpr
1
170
AIエージェント最前線! Amazon Bedrock、Amazon Q、そしてMCPを使いこなそう
minorun365
PRO
15
5.2k
Featured
See All Featured
Speed Design
sergeychernyshev
32
1k
Visualization
eitanlees
146
16k
Intergalactic Javascript Robots from Outer Space
tanoku
271
27k
Fight the Zombie Pattern Library - RWD Summit 2016
marcelosomers
233
17k
Building a Scalable Design System with Sketch
lauravandoore
462
33k
CSS Pre-Processors: Stylus, Less & Sass
bermonpainter
357
30k
Helping Users Find Their Own Way: Creating Modern Search Experiences
danielanewman
29
2.7k
Art, The Web, and Tiny UX
lynnandtonic
299
21k
XXLCSS - How to scale CSS and keep your sanity
sugarenia
248
1.3M
[Rails World 2023 - Day 1 Closing Keynote] - The Magic of Rails
eileencodes
35
2.4k
Faster Mobile Websites
deanohume
307
31k
Site-Speed That Sticks
csswizardry
10
660
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
• • •