답변:
BQP 는 회로 크기 , 즉 총 게이트 수를 고려하여 정의됩니다 . 이것은 다음을 포함한다는 것을 의미합니다.
사실상, 일정한 크기의 세트에서 게이트 수를 계산하면 실제 자원으로 걱정할 수있는 많은 것들을 포착 할 수 있습니다. 비밀리에 매우 비싼 것을 숨길 공간이 거의 없습니다.
모든 메모리 액세스가 요구하는 것처럼 적어도 메모리가 아님 '시각'.
시간 복잡성이라는 용어에서 '시간'은 알고리즘을 수행하는 데 필요한 기본 연산의 수를 실제로 계산하므로 약간 오해의 소지가 있습니다. 이러한 작업을 '우리는 알고리즘에 '시간 복잡성'이 있다고 말할 수 있습니다. 그러나 우리가 실제로 의미하는 것은 우리가 시간에 표현하는 '작업 복잡성'을 가지고 있다는 것입니다.
각 기본 작업에 필요한 리소스 수를 항상 결정할 수 있기 때문에 기본 작업 계산은 알고리즘에 필요한 리소스 수의 기본적이고 중요한 척도라는 것이 더 분명하다고 생각합니다.
BQP 및 양자 알고리즘의 정의에서 우리 는 '작업 복잡성'대신 회로 복잡성 을 고려하지만 , 회로 복잡성은 Turing 머신에서의 작업 측면에서 다시 정의 될 수 있으므로 동일한 추론이 적용됩니다.