나는 현재 양자 물리학에 관한 책 (그리고 많은 위키 백과)을 읽고 있는데, 오늘날 우리 컴퓨터보다 양자 컴퓨터가 어떻게 더 빠를 수 있는지 이해하지 못했습니다. 양자 컴퓨터는 어떻게 지수 컴퓨터에서만 지수 시간으로 해결할 수있는 서브 지수 시간으로 문제를 해결할 수 있습니까?
일반적으로 계산에 대해 생각하는 3 가지 인기있는 방법이 있습니다 : 튜링 머신, 회로 및 람다 미적분학 (대부분의 기능적 관점에서 모두 이것을 캐치로 사용합니다). 세 가지 모두 서로 다른 유형의 문제에 대해 생각할 수있는 유익한 방법이었으며, 이러한 이유로 여러 분야에서 서로 다른 공식을 사용합니다. 그러나 양자 컴퓨팅으로 작업 할 때 회로 …
양자 튜링 기계를 정의하는 방법 에 대한 토론을 겪었습니다. 그리고 나는 양자 TM과 비 결정적 TM이 하나 라고 생각합니다 . 다른 질문에 대한 답은 그 점에 영향을 미치지 않습니다. 이 두 모델은 동일하고 동일합니까? 그렇지 않다면 퀀텀 TM과 NDTM의 차이점은 무엇입니까? NDTM이 Quantum TM보다 더 빠른 계산이 있습니까? 이 경우 …
지난주 수업에서 교수님은 튜링 머신은 계산 가능한 표준 측정 / 모델로 사용되며 해당 주제에 대한 토론의 유용한 기반이라고 말했습니다. 그녀는 또한 모든 튜링 머신의 변형이 서로 계산적으로 동등한 것으로 입증되었습니다. 여 나는 어제 계산 능력과 관련하여 어떤 튜링 머신은 매우 간단한 것을 계산하는 데 엄청나게 많은 시간이 걸릴 수 있음을 …
나는 양자 컴퓨터가 논리를 통한 단일 패스로 가능한 모든 상태의 중첩을 처리 할 수 있다는 것을 알고 있습니다. 그것은 사람들이 양자 컴퓨터를 특별하거나 유용하게 만드는 것으로 지적하는 것 같습니다. 그러나 중첩 입력을 처리 한 후에는 중첩 결과가 나타납니다. 그 결과 단일 질문 만 할 수 있으며 단일 값으로 축소됩니다. 또한 …
양자 컴퓨팅에서 알고리즘을 개발할 때 두 가지 주요 모델이 있음을 알았습니다. Hamiltonian NAND 트리 문제 (Farhi, Goldstone, Guttman)와 같은 일부 알고리즘은 Hamiltonian 및 일부 초기 상태를 설계 한 다음 측정을 수행하기 전에 일정 시간 동안 Schrödinger 방정식에 따라 시스템을 진화시켜 작동 합니다.티티t 인수 분해를위한 Shor의 알고리즘과 같은 다른 알고리즘은 측정을 …
현재 컴퓨터는 비트를 사용하므로 이진수 시스템을 사용합니다. 그러나 미래의 양자 컴퓨터는 간단한 비트 대신 큐 비트를 사용할 것이라고 들었습니다. "qubit"라는 단어에는 "bi"라는 단어가 있기 때문에 처음에 이것은 양자 컴퓨터가 이진 (base 2)을 사용할 것이라고 생각했습니다. 그러나 qubits에는 0, 1 또는 0과 1의 중첩이라는 세 가지 가능한 상태가 있다고 들었습니다. 따라서 …
Shor의 알고리즘은 종종 인수로 사용됩니다. 기존 컴퓨터의 알려진 알고리즘보다 더 빨리 분해 문제를 해결할 수 있습니다. 그러나 우리는 클래식 컴퓨터가 정수를 효율적으로 고려할 수 없다는 증거는 없습니다. 양자 컴퓨터가 실제 컴퓨터보다 일부 문제를 더 빨리 해결할 수있는 증거가 있습니까?