2025년 노벨 물리학상
조회 3,686 · 공감 1 · 댓글 2
ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
모두의공원 최근 글
- 임대비율높은 아파트의 집값
- 기왕이면 외노자 대신 한국인 많이 쓰자는건데 정말 지엽적이네요 [2]
- 퇴근 할 때 장 봐야 하는데 날이 추워서 장 보기 싫네요 [2]
- 지방 거주민도 서울 임대 아파트 들어가고 싶습니다. [2]
- 사형 구형에 '뿔'난 尹변호인 '윤석열 사형? 대한민국 사법 무너지고 있다' [2]
- ..미군 장성 또 '축출'...'미군 내부 술렁' [3]
- 민주당 김문수 의원 외 11명, '학원 선행학습시 6개월 영업정지' 발의 [11]
- 돌고래유괴단 2심도 패소 [4]
- 만약에 말입니다. [1]
- 찾아보면 나오는 답에 대한 글
- 김민석이는 민석티비 없앴겠죠?? [2]
- 서울 임대주택, 이 정책은 도대체 무엇을 해결하려는 걸까요? [13]
- 신규 공공임대 후보지 내부협의없이 발표, 김포시장 '매우유감' [6]
- 저녁 뭐먹을지 고민입니다 [5]
- 홈페이지 보안 관련하여 이런 공문을 받았습니다. [10]
- 누구나 양질의 주거 욕구는 당연한거고.. [8]
- 미국의 진짜 의도를 알고 싶으면 VOA를 보시는걸 추천드립니다. [3]
- 이태원 참사 '미공개 파일'... 실패한 국가의 초상 [1]
- 공공임대 주택은 복지영역이면 되는데.. [19]
- 전작권이 없으면 주권이 없는 건가요? [54]
- 임대아파트 반대하시는분들 얼마나 좋은집에 사시는지?? [21]
- 메모한 분들이 요즘 좀 급한가 봐요. [8]
- 역세권 공공임대주택 [3]
- 모레노 “대표팀 건강하다…손흥민 주장·96라인 재소집 문제없어” [2]
- 클리앙은 연령대도 있고 자가비율도 많으니 쉽게 말하죠 [10]
- 귀찮게 굴었다고 척살대상에 넣지는 않겠죠? [2]
- 임대, 장기전세 절대 실패 이유 [26]
- 임대주택얘기가 많군요 [15]
- 오세훈 정원오 득표맵만 봐도 답 나오잖아요 [13]
- 새로운 맥북프로(PROLED XDR)는 애플로고에 불이 들어옵니다. [17]
댓글 2
기존 컴퓨터는 서울과 부산을 갈 수 있는 길이 30가지라면 그 중에 제일 짧은 거리를 알아내기 위해 하나씩 30개의 길을 다녀와 보면서 알아낸다고 합니다. 중간에 제일 짧다고 생각되는 길을 발견했어도 나머지 길들을 다 가본 뒤 결론을 낸다고 하더군요.
그런데 양자 컴퓨터는 30개의 길을 한번에 가서 제일 짧은 거리를 측정한답니다.
상태를 중첩시키고 얽힌 상태로 만든 후 동시에 연산을 한다는 면에서는, "30개의 길을 한번에 가서"라는 표현이 얼추 맞습니다. 그러나, "제일 짧은 거리를 측정"이라는 표현은 핵심이 생략되었거나 잘못된 표현에 가깝습니다. 이 말이 성립하려면, 모든 문제의 해답을 고전 컴퓨터보다 빨리 찾아야 해요.
그러나, 그렇지는 않습니다. 양자에서는 측정을 하는 순간 중첩된 상태가 하나로 결정됩니다. 모든 상태의 확률이 동일하다면 정답을 찾을 수가 없어요. 그래서 양자 컴퓨터에서는 양자 알고리즘이라는 것이 중요한데, 이 알고리즘을 잘 설계함으로써 중첩된 상태에서 정답이 측정될 확률이 1에 가까워지도록 연산을 합니다. 그러면, 관측(측정)하는 순간 정답이 나올 확률이 매우 높아지는거에요. 그래서 모든 문제에 대해서 고전 컴퓨터보다 빠른게 아니라, 중첩된 상태에서 정답이 측정될 확률이 1에 가까워지도록 양자 알고리즘을 구성할 수 있는 문제에 한해서만(소인수분해 문제가 대표적인 경우), 고전 컴퓨터보다 빠르게 되는거에요.
오직 그런 양자알고리즘이 발견된 그런 문제에 대해서만, 고전 컴퓨터로 우주의 시간이 걸리는 문제를 현실적인 시간 내에서 풀 수 있습니다. 그런 문제들을 BQP(Bounded-Error Quantum Polynomial) 집합에 속한다고 수학적으로 얘기할 수 있는데, 현재까지 풀기 어렵다고 알려진 많은 문제들 대부분은 BQP에 속하지 않을 가능성이 높다고 합니다.