190327 황원준

1. Quantum Computer
양자 컴퓨터

2. TSP(Traveling Salesman Problem)
외판원 문제
3! = 3x2x1

3. 84!
= 3.3142401345653532669993875791301e+126
1000개의 조합을 1초내로 계산할 수 있는 컴퓨터라도
3.3142401345653532669993875791301e+123초의
수행시간 필요
NP-Complete

4. P – NP problem

5. P – NP problem
Polynomial Time : Class P
어떤 문제에대해서 Polynomial Time Algorithm이 존재하면
그 문제는 클래스 P에 속합니다.
n^k형태로 Worst time Complexity가 정의되는 알고리즘 (k는 상수.)

6. P – NP problem
Non-Deterministic Polynomial Time : Class NP
어떤 certificate가 다항시간(Polynomial Time)에 verify할 수 있으면,
그 문제는 클래스 NP에 속합니다.
또는 그 문제를 해결하는 Non-Deterministic Polynomial Time algorithm이
존재하면, 그 문제는 클래스 NP에 속합니다.

7. 클레이수학연구소 상금 $1,000,000

8. 슈뢰딩거의 고양이

10. 이중슬릿 실험

11. Electronic

16. 운동량-위치힘-질량-가속도
고전역학

17. 양자(quantum)
에너지나 물질 등 물리적 속성을 갖고 있는,
가능한 한 가장 작은 단위
원자를 구성하는 부분 중 하나인 전자 따위도 포함된다.

18. 위치?

19. 하이젠베르크의 불확정성 원리는
위치-운동량에 대한 불확정성 원리이며,
입자의 위치와 운동량을 동시에 정확히 측정할 수 없다는 것을 뜻한다.
위치가 정확하게 측정될수록 운동량의 퍼짐(또는 불확정도)은 커지게 되고
반대로 운동량이 정확하게 측정될수록 위치의 불확정도는 커지게 된다.

21. 블로흐 구

23. 문지기 확률

25. 양자 컴퓨터(quantum computer)는
얽힘(entanglement)이나 중첩(superposition)
같은 양자역학적인 현상을 활용하여
자료를 처리하는 계산 기계이다.