๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
โœ’๏ธ WISET Qiskit Dev certificate/Main Lecture

< Lecture 1 - 2 - 0 >

by A Lim Han 2022. 8. 29.

1 - 2 - 0. ๋ฐฐ๋ฆฌ์–ด์™€ ์–‘์ž ํšŒ๋กœ์˜ ํŠน์„ฑ

 

 

 

# ๋ฐฐ๋ฆฌ์–ด์™€ ๋ฐฐ๋ฆฌ์–ด์˜ ์“ฐ์ž„

1. ํšŒ๋กœ๋ฅผ ์‹œ๊ฐ์ ์œผ๋กœ ๋ถ„๋ฆฌํ•˜๊ธฐ ์œ„ํ•ด ์‚ฌ์šฉ

๋ฐฐ๋ฆฌ์–ด๊ฐ€ ์—†๋Š” ํšŒ๋กœ

 

๋ฐฐ๋ฆฌ์–ด๊ฐ€ ์žˆ๋Š” ํšŒ๋กœ

 

 

 

2. ํŠธ๋žœ์ŠคํŒŒ์ผ์€ ๋‘ ๊ฐœ์˜ ํ•˜๋‹ค๋งˆ๋“œ ๊ฒŒ์ดํŠธ๊ฐ€ ์ตœ์ข…์ ์œผ๋กœ ์–ด๋–ค ๊ธฐ๋Šฅ๋„ ํ•˜์ง€ ์•Š์„ ๊ฒƒ์„ ์•Œ๊ธฐ์—, ๋‘ ๊ฐœ์˜ ํ•˜๋‹ค๋งˆ๋“œ ๊ฒŒ์ดํŠธ๋ฅผ ์ƒ์‡ ์‹œํ‚ค๋Š” ๋“ฑ์˜ ์ตœ์ ํ™” ์ž‘์—…์„ ํ†ตํ•ด ์–‘์ž ํšŒ๋กœ์˜ ์„ฑ๋Šฅ์„ ํ–ฅ์ƒ์‹œํ‚ด

--> ์ด๋Ÿฐ ์ตœ์ ํ™” ์ž‘์—…์ด ํŠธ๋žœ์ŠคํŒŒ์ผ๋Ÿฌ์—์„œ ์ง„ํ–‰๋˜๋Š” ๊ฒƒ์„ ๋ง‰๊ธฐ ์œ„ํ•ด ์‚ฌ์šฉ

๋ฐฐ๋ฆฌ์–ด ์‚ฌ์šฉ ์ „

 

๋ฐฐ๋ฆฌ์–ด ์ถ”๊ฐ€
๋ฐฐ๋ฆฌ์–ด๊ฐ€ ์ถ”๊ฐ€๋˜์–ด ์ตœ์ ํ™” ์ž‘์—…์ด ์ง„ํ–‰๋˜์ง€ ์•Š์Œ

 

 

 

 

# Qiskit์—์„œ์˜ ๋ฐฐ๋ฆฌ์–ด ์‚ฌ์šฉ๋ฒ•

1. ์•„๋ž˜ ์ฝ”๋“œ๋“ค์„ ํ†ตํ•ด qiskit ๋ผ์ด๋ธŒ๋Ÿฌ๋ฆฌ, ์ƒํƒœ ๋ฒกํ„ฐ ๋ผ์ด๋ธŒ๋Ÿฌ๋ฆฌ, math ๋ผ์ด๋ธŒ๋Ÿฌ๋ฆฌ์˜ pi๋ฅผ ๋ถˆ๋Ÿฌ์˜ค๊ธฐ

 

 

 

2. ๊ฒŒ์ดํŠธ๋ฅผ ์ƒ์„ฑํ•˜๊ณ  ์›ํ•˜๋Š” ์œ„์น˜์— qc.barrier() ์ฝ”๋“œ๋ฅผ ํ†ตํ•ด ๋ฐฐ๋ฆฌ์–ด๋ฅผ ์ถ”๊ฐ€ํ•˜๊ธฐ

 

 

 

 

# ๋ฐฐ๋ฆฌ์–ด์™€ ์ธ์ˆ˜

- ์•„๋ž˜์ฒ˜๋Ÿผ ๋ฐฐ๋ฆฌ์–ด์— ์ธ์ˆ˜๋ฅผ ์ง€์ •ํ•˜์ง€ ์•Š์„ ๊ฒฝ์šฐ(qc.barrier() ์—์„œ ๊ด„ํ˜ธ ์‚ฌ์ด์— ๊ฐ’์ด ์—†๋Š” ๊ฒฝ์šฐ) ๋ฐฐ๋ฆฌ์–ด๊ฐ€ ๋ชจ๋“  ํ๋น„ํŠธ์— ์ถ”๊ฐ€๋จ

 

 

 

- ํŒŒ๋ผ๋ฏธํ„ฐ๋กœ ๋ฐฐ๋ฆฌ์–ด์— ์ธ์ˆ˜๋ฅผ ์ง€์ •ํ•ด์ฃผ๋ฉด ์›ํ•˜๋Š” ํ๋น„ํŠธ์—๋งŒ ๋ฐฐ๋ฆฌ์–ด๋ฅผ ์ถ”๊ฐ€ํ•  ์ˆ˜ ์žˆ์Œ

 

 

 

 

# ์–‘์ž ํšŒ๋กœ์˜ ํŠน์„ฑ๋“ค

Size(๊ทœ๋ชจ) Width(๋„“์ด) Depth(๊นŠ์ด) ํ๋น„ํŠธ ์ˆ˜
(Number of Qubits)
Operation
์ข…๋ฅ˜ ๋ฐ ๊ฐœ์ˆ˜

 

 

 

 

# ์–‘์ž ํšŒ๋กœ์˜ ๊ทœ๋ชจ ( Size )

: ์–‘์ž ํšŒ๋กœ์—์„œ์˜ ์ง€์‹œ(instruction)์˜ ๊ฐœ์ˆ˜

 

+ ์ฃผ์˜!

๋ฐฐ๋ฆฌ์–ด๋Š” ์ง€์‹œ ๊ฐœ์ˆ˜๋ฅผ ์…€ ๋•Œ ํฌํ•จํ•˜์ง€ X

 

 

ex) 3๊ฐœ์˜ ํ๋น„ํŠธ๋ฅผ ๊ฐ€์ง€๊ณ  ์žˆ๋Š” ์–‘์ž ํšŒ๋กœ์˜ ๊ทœ๋ชจ ๊ณ„์‚ฐ

๋งจ ์˜ค๋ฅธ์ชฝ์— ํ•‘ํฌ ํ…Œ๋‘๋ฆฌ๊ฐ€ ์žˆ๋Š” ์•„์ด์ฝ˜์€ '์ธก์ •'์ด๋ผ๋Š” ๋ช…๋ น์ž„ ( ๋ช…๋ น๋„ ๋‹น์—ฐํžˆ ์ง€์‹œ์— ํฌํ•จ )

+ ์–‘์ž ํšŒ๋กœ์˜ ๊ทœ๋ชจ

= ํ•˜๋‹ค๋งˆ๋“œ ๊ฒŒ์ดํŠธ x 2

+ X ๊ฒŒ์ดํŠธ x 1

+ Toffoli ๊ฒŒ์ดํŠธ x 1

+ Ry ๊ฒŒ์ดํŠธ x 1

+ RH ๊ฒŒ์ดํŠธ x 1

+ CX ๊ฒŒ์ดํŠธ x 1

+ T ๋Œ€๊ฑฐ ๊ฒŒ์ดํŠธ x 1

+ ์ธก์ • ๋ช…๋ น x 3

= 2 + 1 + 1 + 1 +1 + 1 + 1+ 3

= 11

 

 

 

- ์–‘์žํšŒ๋กœ ๊ทœ๋ชจ์™€ size ๋งค์„œ๋“œ

: Qiskit ์—์„œ ์–‘์žํšŒ๋กœ์˜ size ๋งค์„œ๋“œ๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ์–‘์žํšŒ๋กœ ๊ทœ๋ชจ ๊ณ„์‚ฐ ๊ฐ€๋Šฅ

ํ˜•์‹์€ qc.size()

 

 

 

 

# ์–‘์ž ํšŒ๋กœ์˜ ๋„“์ด ( Width )

: ์–‘์ž ๋น„ํŠธ( = ํ๋น„ํŠธ )์™€ ๊ณ ์ „ ๋น„ํŠธ์˜ ๊ฐœ์ˆ˜

 

ex) ์•„๋ž˜ ์–‘์ž ํšŒ๋กœ์˜ ๋„“์ด

+ ํšŒ๋กœ์˜ ๋„“์ด

= ์–‘์ž ๋น„ํŠธ x 3 (q0, q1, q2)

+ ๊ณ ์ „ ๋น„ํŠธ x 3 ( ๋งจ ์•„๋ž˜ meas ์˜†์— ์กฐ๊ทธ๋งˆํ•œ 3)

= 3 + 3

= 6

 

 

 

- ์–‘์ž๋น„ํŠธ, ๊ณ ์ „ ๋น„ํŠธ์˜ ๊ฐœ์ˆ˜์™€ num_qubits, num_clbits ๋งค์„œ๋“œ

: Qiskit ์—์„œ ์–‘์žํšŒ๋กœ์˜ num_qubits, num_clbits ๋งค์„œ๋“œ๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ๊ฐ๊ฐ ์–‘์ž ๋น„ํŠธ์™€ ๊ณ ์ „ ๋น„ํŠธ์˜ ๊ฐœ์ˆ˜ ํŒŒ์•… ๊ฐ€๋Šฅ

 

 

 

 

- ์–‘์ž ํšŒ๋กœ์˜ ๋„“์ด์™€ width ๋งค์„œ๋“œ

: ์–‘์ž ํšŒ๋กœ์˜ ๋„“์ด๋Š” width ๋งค์„œ๋“œ๋ฅผ ํ†ตํ•ด ํ™•์ธ ๊ฐ€๋Šฅ

 

 

 

 

# ์–‘์ž ํšŒ๋กœ์˜ ๊นŠ์ด ( Depth )

: ์–‘์ž ํšŒ๋กœ์—์„œ ์–‘์ž ๊ฒŒ์ดํŠธ๋ฅผ ๋ณ‘๋ ฌ๋กœ ์‹คํ–‰ ๊ฐ€๋Šฅํ•œ ํšŸ์ˆ˜

 

+ ์ฃผ์˜!

๋ฐฐ๋ฆฌ์–ด๊ฐ€ ํŠธ๋žœ์ŠคํŒŒ์ผ๋Ÿฌ์—์„œ์˜ ์‹คํ–‰์— ์˜ํ–ฅ์„ ์ฃผ์–ด ๊นŠ์ด์˜ ์–‘์„ ๋ณ€ํ™”์‹œํ‚ฌ ์ˆ˜๋„ ์žˆ์ง€๋งŒ, ๋ฐฐ๋ฆฌ์–ด ์ž์ฒด๋Š” ์นด์šดํŠธ X

 

ex) ์•„๋ž˜ ์–‘์ž ํšŒ๋กœ์˜ ๊ฒฝ์šฐ ์ตœ์†Œ 5๊ฐœ์˜ ๋ณ‘๋ ฌ ์‹คํ–‰์ด ์ง„ํ–‰๋จ

์ธก์ • ๋ช…๋ น๋“ค์€ ํ•˜๋‚˜๋กœ ๋ฌถ์Œ

 

 

 

- ์–‘์ž ํšŒ๋กœ์˜ ๊นŠ์ด์™€ depth ๋งค์„œ๋“œ

: ์–‘์ž ํšŒ๋กœ์˜ ๊นŠ์ด๋Š” depth ๋งค์„œ๋“œ๋ฅผ ํ†ตํ•ด ํ™•์ธ ๊ฐ€๋Šฅ

 

 

 

 

# ํ๋น„ํŠธ์˜ ๊ฐœ์ˆ˜ ( Number of Qubits )

: ํ๋น„ํŠธ์˜ ๊ฐœ์ˆ˜๋Š” num_qubits ๋งค์„œ๋“œ๋ฅผ, ํ๋น„ํŠธ์˜ ์ •๋ณด๋Š” qubits ๋งค์„œ๋“œ๋ฅผ ํ†ตํ•ด ํ™•์ธ ๊ฐ€๋Šฅ

 

 

 

 

# ์–‘์ž ํšŒ๋กœ์˜ Operations ์ข…๋ฅ˜์™€ ๊ฐœ์ˆ˜

: ์–‘์ž ํšŒ๋กœ์˜ Operations ์ข…๋ฅ˜ ๋ฐ ๊ฐœ์ˆ˜๋Š” count_ops ๋งค์„œ๋“œ๋ฅผ ์ด์šฉํ•˜์—ฌ ์ถœ๋ ฅ ๊ฐ€๋Šฅ

 

+ ์ฝ”๋“œ ์‹คํ–‰ ์‹œ ๋ฐฐ๋ฆฌ์–ด, ์ธก์ •, ๊ฒŒ์ดํŠธ๋ฅผ ํฌํ•จํ•œ ์–‘์ž ํšŒ๋กœ์— ์‚ฌ์šฉ๋œ Operation ๊ฐœ์ˆ˜ ๋ฐ ์ข…๋ฅ˜๋ฅผ ์•Œ ์ˆ˜ ์žˆ์Œ

 

 

 

 

# ์ฐธ๊ณ ์ž๋ฃŒ

: Qiskit-Dev-Cert-lectures + ์ฃผํ”ผํ„ฐ ๋…ธํŠธ๋ถ ์ž๋ฃŒ ( https://github.com/QuantumComputingKorea/Qiskit-Dev-Cert-lectures )

 

 

'โœ’๏ธ WISET Qiskit Dev certificate > Main Lecture' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€

< Lecture 1 - 1 >  (0) 2022.08.28
< Lecture 1 - 0 - 1 >  (0) 2022.08.24
< Lecture 1 - 0 - 0 >  (0) 2022.08.23