Quantum Algorithm


큐비트는 모든 상태가 중첩되어 있기 때문에 가능한 상태를 모두 병렬적으로 동시에 확인해볼 수 있다는 건 오해
측정 전에 파동함수를 조절함으로써 정답에 가까워짐
정답을 관측할 확률 파동의 진폭이 커졌다는 것은, 정답을 관측할 확률이 커졌다는 것이므로 "알고리즘의 효율이 증가했다"라고 할 수 있다
반대로, '오답 관측'을 나타내는 음의 확률 파동과 양의 확률 파동이 서로 만나 상쇄되어서 진폭이 줄어들 수도 있습니다. 이는 오답을 관측할 확률이 줄었다는 것이므로 이 역시 "알고리즘의 효율이 증가했다"라고 할 수 있다
양자 컴퓨터는 바로 이런 방식을 이용해서 고전 컴퓨터에 비해 알고리즘을 훨씬 더 효율적으로 실행
고전 컴퓨터는 고전 확률 체계 기반이기 때문에, 음의 확률 파동과 같은 성질을 알고리즘 계산에 사용할 수 없습니다. 어떤 사람들은 양자 컴퓨팅을 '음의 부호가 있는 확률론'이라고 부르기도 함
### Quantum Algorithms
|Title|
|:-:|
|[Quantum Phase Estimation](https://texonom.com/quantum-phase-estimation-ad53033d67af4f33a2042fa8884c98e6)|
|[Shor’s Algorithm](https://texonom.com/shors-algorithm-086e3d489f784bfa843cff9e4278a465)|
|[Grover’s Algorithm](https://texonom.com/grovers-algorithm-ad840222f4834c75abc94fc896ca4ab6)|



> [Quantum Algorithms Conquer a New Kind of Problem | Quanta Magazine](https://www.quantamagazine.org/quantum-algorithms-conquer-a-new-kind-of-problem-20220711/)

> [https://scottaaronson.blog/?p=208](https://scottaaronson.blog/?p=208)






