[논문 리뷰] Space Searches with a Quantum Robot

Paul Benioff|ArXiv.org|2000. 03. 01.

Quantum Mechanics and Applications인용 수 9

한 줄 요약

이 논문은 그로버 알고리즘을 사용할 때 양자 로봇이 고전적 로봇보다 공간 영역을 더 효율적으로 탐색할 수 있는지 조사한다. 2차원 공간에서는 얽힘과 느린 오라클 유사 동작 단계로 인해 양자 탐색이 고전적 탐색보다 더 효율적이지 않지만, 고차원 탐색에서는 양자 스피드업을 제공한다.

ABSTRACT

Quantum robots are described as mobile quantum computers and ancillary systems that move in and interact with arbitrary environments. Their dynamics is given as tasks which consist of sequences of alternating computation and action phases. A task example is considered in which a quantum robot searches a space region to find the location of a system. The possibility that the search can be more efficient than a classical search is examined by considering use of Grover's Algorithm to process the search results. For reversible searches this is problematic for two reasons. One is the removal of entanglements generated by the search process. The other is that even if the entanglement can be avoided, the search process in 2-D space regions is no more efficient than a classical search. However, quantum searches of space regions with 3 or more dimensions are more efficient than classical searches. Reasons why quantum robots are interesting independent of these results are briefly summarized.

연구 동기 및 목표

• 그로버 알고리즘을 사용해 양자 로봇이 공간 탐색 작업에서 고전적 로봇을 능가할 수 있는지 판단하는 것.
• 특히 얽힘과 즉각적인 동작 단계가 아닌 원인으로 인해 그로버 알고리즘을 공간 탐색에 적용하는 데 발생하는 과제를 분석하는 것.
• 2차원 영역와 고차원 영역에서의 공간 영역에 대해 양자 스피드업이 가능할지 평가하는 것.
• 양자 역학의 자기 일관성과 측정에 대한 이해를 위해 양자 로봇의 기초적 의미를 탐색하는 것.
• 의식이나 제어에 관계없이 번갈아가며 발생하는 계산 단계와 동작 단계로 구성된 양자 로봇의 역학을 명확히 하는 것.

제안 방법

• 현장에 있는 양자 컴퓨터, 메모리, 출력 장치, 제어 큐비트를 갖춘 이동식 시스템으로서의 양자 로봇을 모델링하는 것.
• 단위 연산이 각 단계에서 발생하는 계산과 동작 단계의 반복적 순서로 구성된 작업 역학을 기술하는 것.
• 양자 로봇의 진화를 수식화하기 위해 계산-동작 단계 경로에 대한 파이낸만의 합을 사용하는 것.
• 오라클 함수가 로봇의 동작 단계에 해당하는 것으로 가정하고, 결과를 처리하기 위해 그로버 알고리즘을 적용하는 것.
• 메모리 구성 요소의 시간 지연을 통해 탐색 과정 중에 생성된 얽힘을 복구할 수 있는지 분석하는 것.
• 동작 단계의 계산 비용(예: 경로 길이와 뺄셈 단계)을 평가하여 오라클 효율성의 타당성을 분석하는 것.

실험 결과

연구 질문

• RQ1 그로버 알고리즘이 양자 로봇의 공간 탐색 결과를 효율적으로 처리할 수 있는가?
• RQ2 양자 로봇을 사용해 2차원 공간 탐색에서 양자 스피드업을 달성하는 데 있어 근본적인 장애물은 무엇인가?
• RQ3 공간의 차원 수가 고전적 방법과 비교해 양자 로봇 탐색의 효율성에 어떻게 영향을 주는가?
• RQ4 공간 탐색 중에 생성된 얽힘을 잔류 상관관계 없이 복원하는 것은 가능한가?
• RQ5 양자 로봇의 행동은 양자 역학의 자기 일관성과 기초적 해석에 대해 무엇을 드러내는가?

주요 결과

• 2차원 공간 영역에서 그로버 알고리즘을 사용한 양자 탐색은 얽힘과 높은 동작 단계 비용으로 인해 고전적 탐색과 동일한 효율성을 가진다.
• 탐색 과정 중에 생성된 얽힘은 지연 자유도와의 새로운 얽힘을 유도하지 않고서는 신뢰성 있게 제거할 수 없다.
• 양자 얽힘이 뒤바뀌더라도 2차원 공간에서의 동작 단계 비용은 양자 스피드업을 방해한다.
• 고차원 공간에서는 양자 로봇 탐색이 고전적 탐색보다 더 효율적이며, 진정한 양자 우월성을 보여준다.
• 지연 시간의 기억이 시스템에 남아 있지 않은 경우에만 시간 지연을 사용해 얽힘을 복원하는 것은 이론적으로 가능하다.
• 양자 로봇은 양자 제어, 측정 및 양자 역학의 기초적 질문을 연구하는 데 유용한 시험대가 된다.