양자역학+비고전 논리 지문 28번 문제 완벽 분석

Question

네 그렇습니다

제 지문 분석 글이 반쯤 묻혔는데

28번 문제 분석은 잘한것 같아서

또 올립니다.

못보신 분들 보세요

지문은 알아서 보고 오셔요

양자 컴퓨터는 여러 개의 이진수들을 단 한 번에 처리함
으로써 일반 컴퓨터보다 훨씬 빠른 속도로 연산을 수행한다.
연산 속도에 영향을 미치는 다른 요소들을 배제하면, 이진수를
처리하는 횟수가 적어질수록 연산 결과를 빨리 얻을 수 있기
때문이다.

이진수 한번에 처리하는 방법이 배타적 상태 공존의 인정이겠네
뭐 원리는 모르겠지만 말야

연산 속도에 영향을 미치는 다른 요소들을 배제하면,

이라고 니가 말했으니
연산 횟수와 연산 시간이 비례한다고 보면 되지?

n자리 이진수를 나타내기 위해서는 n비트가 필요하고
n자리 이진수는 모두 2^n개 존재한다. 일반 컴퓨터는 한 개의
비트에 0과 1 중 하나만을 담을 수 있어, 두 자리 이진수인
00, 01, 10, 11을 2비트를 이용하여 연산할 때 네 번에 걸쳐
처리한다. 하지만 공존의 원리를 이용하는 양자 컴퓨터는
0과 1을 하나의 비트에 동시에 담아 정보를 처리할 수 있어
두 자리 이진수를 2비트를 이용하여 연산할 때 단 한 번에
처리가 가능하다. 양자 컴퓨터는 처리할 이진수의 자릿수가
커질수록 연산 속도에서 압도적인 위력을 발휘한다.

자 이게 무슨 소리인가
원리 이해 안할래 못할것 같기도 하고

어쨋든
두 자리 이진수인 00, 01, 10, 11을 2비트를 이용하여 연산할 때 네 번에 걸쳐 처리한다.
요 문장을 보니 일반 컴퓨터에서
n자리 이진수의 처리 횟수는 n자리 이진수의 개수와 같다는 말로 보인다?

왜냐, 평가원 너가 굳이 두자리 이진수 4개 있는거 다 써주고
네 번에 걸쳐 계산한다고 말해줬잖아

게다가 위에 n자리 이진수는 모두 2^n개 존재한다는 말도 해주고

그럼 그렇게 이해한다?

양자컴퓨터는 모든 n자리 이진수를 한큐에 처리한다는 말인가
그렇겠네

상호 배타적 공존이 가능하니까
얘는 모든 두자리 이진수를 다 **로 파악할 꺼잖아
5자리 이진수도 모두 *****로 파악하겠지

즉 양자컴퓨터에서는 n자리 이진수의 개수가 무조건 1개니까 한 큐에 처리한다

고전 컴퓨터든 양자 컴퓨터든
n자리 이진수의 개수에 따라 연산 횟수가 달라진다는
내 예상이 맞겠구만?

좋아 완벽한 이해 끝

선지 풀자

① 양자 컴퓨터는 상태의 공존을 이용함으로써 연산에 필요한
비트의 수를 늘릴 수 있다.

② 3비트를 사용하여 세 자리 이진수를 모두 처리하려고 할 때
양자 컴퓨터는 일반 컴퓨터보다 속도가 6배 빠르다.

③ 한 자리 이진수를 모두 처리하기 위해 1비트를 사용한다고
할 때, 일반 컴퓨터와 양자 컴퓨터의 정보 처리 횟수는 같다.

④ 양자 컴퓨터의 각각의 비트에는 0과 1이 공존하고 있어 4비
트로 한 번에 처리할 수 있는 네 자리 이진수의 개수는 모두 16개이다.

⑤ 3비트의 양자 컴퓨터가 세 자리 이진수를 모두 처리하는
속도는 6비트의 양자 컴퓨터가 여섯 자리 이진수를 모두 처리
하는 속도보다 2배 빠르다.

① 어? 비트 수를 언제 늘렸냐
② 일반 컴 8번 양자 컴 1번 응 아니야
③ 일반 컴 2번 양자 컴 1번 응 아니라고
④ 그렇지 바로 그거야
일반컴은 16번 연산 때리는 거를 양자 컴을 1번에 때리잖아
⑤ 속도라... 정보량을 시간으로 나누면 되겠지 뭐
3비트 이진수 정보량은 이진수 개수인 8개겠고
6비트 이진수 정보량은 이진수 개수인 64개겠네
시간(연산횟수)는 둘다 똑같이 한번에 하니까
속도는 6비트가 8배 빠르네

답 4번
쉽네!

여기서 중요한 포인트는
n자리 이진수의 개수가 연산 횟수라는 점
그 점을 이용하면
양자 컴퓨터가 모든 n자리 이진수 1개로 취급한다는 것을 유추해낼 수 있고
개수가 1개로 줄으니까 연산 횟수도 1번이면 충분하다는 결론이 나옴

Crossfader · Accepted Answer

감사합니다. 빨리 해주셨네요 !

양자역학+비고전 논리 지문 28번 문제 완벽 분석

최근 게시글 · 더보기

댓글이 많은 글