Alan JoAlgorithms exists but no such machine yet
큐비트는 모든 상태가 중첩되어 있기 때문에 가능한 상태를 모두 병렬적으로 동시에 확인해볼 수 있다는 건 오해
측정 전에 파동함수를 조절함으로써 정답에 가까워짐
정답을 관측할 확률 파동의 진폭이 커졌다는 것은, 정답을 관측할 확률이 커졌다는 것이므로 "알고리즘의 효율이 증가했다"라고 할 수 있다
반대로, '오답 관측'을 나타내는 음의 확률 파동과 양의 확률 파동이 서로 만나 상쇄되어서 진폭이 줄어들 수도 있습니다. 이는 오답을 관측할 확률이 줄었다는 것이므로 이 역시 "알고리즘의 효율이 증가했다"라고 할 수 있다
양자 컴퓨터는 바로 이런 방식을 이용해서 고전 컴퓨터에 비해 알고리즘을 훨씬 더 효율적으로 실행
고전 컴퓨터는 고전 확률 체계 기반이기 때문에, 음의 확률 파동과 같은 성질을 알고리즘 계산에 사용할 수 없습니다. 어떤 사람들은 양자 컴퓨팅을 '음의 부호가 있는 확률론'이라고 부르기도 함
Quantum Algorithms
