양자 공간을 흥미롭게 만드는 결과는 무엇입니까?

시간 한정 양자 계산은 분명히 매우 흥미 롭습니다. 공간 한정 양자 계산은 어떻습니까?

나는 서브 로그 공간 경계와 다양한 종류의 양자 오토마타 모델로 양자 계산에 대한 많은 흥미로운 결과를 알고 있습니다.

다른 한편으로, 무한한 오류 확률과 양자 공간은 어떤 공간 구성 가능 대해 동등한 것으로 나타났다 (Watrous, 1999 and 2003 ). $s(n) \in \Omega(\log(n))$

양자 공간을 흥미롭게 만드는 특정 결과가 있는지 궁금합니다 ( sublogarithmic-space 및 automata 모델 제외 ).

(이 항목을 알고 있습니다 : SPACE 복잡성 클래스의 양자 아날로그 .)

quantum-computing space-bounded

— 아부 저 야 카릴 릴 마즈
소스

무지해서 죄송합니다. 공간 한정 양자 계산과 양자 회로 모델의 관계는 무엇입니까?

— Alex 'qubeat'4

@ Alex'qubeat ': 공간 제한 계산에 Turing 기계를 사용하는 것이 편리합니다. 회로 모델은 시간 제한 계산에 적합합니다.

— Abuzer Yakaryilmaz

왜 더 편리한가요? 양자 또는 고전적인 경우에 편리합니까? 순진한 관점에서 볼 때 그것은 (고전적인) 튜링 기계에 더 편리한 무한 공간입니다.

— Alex 'qubeat'4

@ Alex'qubeat ': 클래식 및 퀀텀 케이스 모두에 편리합니다. Stearns, Hartmanis 및 Lewis의 "메모리 제한 계산 계층 구조"( computer.org/portal/web/csdl/doi/10.1109/FOCS.1965.11 ) 가이 주제에 대한 기본 논문을 강력히 추천 할 수 있습니다 . Watrous (위에서 언급 한) 논문과 Melkebeek 및 Watson ( theoryofcomputing.org/articles/v008a001 ) 의 최신 논문을 모두 확인할 수도 있습니다 .

— Abuzer Yakaryilmaz

나는 그것을 봐 왔지만, 회로 양자 사용하는 작업도, 감사합니다 arxiv.org/abs/0908.1467 QTM의 몇 가지 다른 정의를 관리 할 필요성에서 고통을하지 않습니다 적어도 그.

— Alex 'qubeat'4