양자 컴퓨터가 일반 컴퓨터를 시뮬레이션 할 수 있습니까?

질문에 유사은 튜링 기계가 양자 컴퓨터를 시뮬레이션 할 수 있을까요? : '고전적인'알고리즘이 주어지면, 항상 양자 컴퓨터에서 수행 될 수있는 동등한 알고리즘을 공식화 할 수 있습니까? 그렇다면, 우리가 따라야 할 절차가 있습니까? 결과 알고리즘은 아마도 양자 컴퓨팅의 가능성을 충분히 활용하지 못할 것입니다. 이론적 인 질문입니다.

$\lvert 0\rangle$$\lvert 1\rangle$

그렇습니다. 양자 컴퓨팅은 고전적인 컴퓨팅의 일반화이기 때문에 가능합니다. 따라서 요청한 절차가 존재합니다.

우리는 NOR 게이트와 같은 보편적 인 고전 논리 게이트를 취할 수 있으며, 그 NOR 게이트의 가역적 양자 버전으로 일반화합니다. 따라서 절차는 다음과 같습니다.

• 클래식 회로 설계
• 선택한 범용 클래식 게이트 만 사용하여 클래식 회로를 다시 작성하십시오 (예 : NOR)
• 양자 유니버설 게이트의 양자 버전을 사용하여 위의 고전 회로를 변환

우리는 두 개의 이진 고전 상태를 나타 내기 위해 일련의 기본 상태를 선택하고 jknappen의 다른 대답에서 알 수 있듯이 복잡한 진폭을 무시합니다.