[논문 리뷰] Quantum Cellular Automata from Lattice Field Theories

Michael McGuigan|ArXiv.org|2003. 07. 24.

Cellular Automata and Applications참고 문헌 76인용 수 7

한 줄 요약

이 논문은 라티스 장 이론 방법을 사용하여 세포 오토마타의 새로운 양자화 프레임워크를 제안하며, 경로 적분 및 연산자 형식을 통해 보손, 페르미온, 초대칭, 스핀 및 양자 점 오토마타를 통합한다. 초대칭 세포 오토마타가 끈 조각 모델과 연결되며, 선형 디랙 기반 양자 세포 오토마타가 라티스 장 상호작용을 통해 비선형 상호작용을 포함하도록 확장됨을 보여준다.

ABSTRACT

We apply the methods of lattice field theories to the quantization of cellular automata. We discuss the quantization of five main categories of cellular automata: bosonic, fermionic, supersymmetric, spin and quantum dot using path integral and operator formalisms of lattice field theories. We show that the quantization of supersymmetric cellular automata is related to recently discussed string bit models of Thorn and Bergman and represents a link of cellular automata theory to fundamental physics. We discuss spin and quantum dot cellular automata for their importance in experimental realizations and their use in quantum computation. Previous studies of quantum cellular automata utilize the wave function values as cell contents and the discretized linear Dirac equation as an update equation. We show that our approach to the quantization of fermionic cellular automata includes this utilization as a field equation, and in addition allows for nonlinearity through lattice field interactions.

연구 동기 및 목표

• 세포 오토마타의 다양한 유형에 대해 라티스 장 이론 형식을 사용하여 체계적인 양자화 방법을 개발하기 위해.
• 이전의 양자 세포 오토마타 모델이 선형 파동함수 갱신에만 의존하는 한계를 해결하기 위해.
• 세포 오토마타와 기본 물리학 사이의 연결 고리를 설정하기 위해, 특히 초대칭 및 끈 조각 모델을 통해.
• 스핀 및 양자 점 세포 오토마타의 실험적 관련성을 탐색하여 양자 계산에 응용 가능성을 모색하기 위해.
• 디랙 방정식 기반 갱신 규칙을 라티스 장 이론을 통해 비선형 장 상호작용을 포함하도록 일반화하기 위해.

제안 방법

• 라티스 장 이론에서 유도된 경로 적분 및 연산자 형식을 사용하여 세포 오토마타를 양자화하기 위해.
• 세포 오토마타를 라티스 상의 이산 시공간 장으로 모델링하고, 동역학을 작용 원리로 기술하기 위해.
• 라티스 장 이론에서 유도된 장 방정식을 사용하여 세포의 진화 규칙을 정의하고, 선형 디랙 방정식을 일반화하기 위해.
• 라티스 작용에 자가에너지 및 정점 항을 포함시켜 상호작용을 도입하고, 비선형 동역학을 가능하게 하기 위해.
• 그라스만 값 장과 그레디에이트 대칭을 도입하여 형식을 확장함으로써 초대칭 세포 오토마타를 구성하기 위해.
• 기존 모델(예: 선형 디랙 기반 양자 세포 오토마타)과의 일관성을 입증함으로써 프레임워크를 검증하기 위해.

실험 결과

연구 질문

• RQ1 라티스 장 이론 방법을 어떻게 체계적으로 다양한 유형의 세포 오토마타를 양자화하는 데 적용할 수 있는가?
• RQ2 기본 물리학에서 초대칭 세포 오토마타와 끈 조각 모델 사이의 관계는 무엇인가?
• RQ3 표준 선형 디랙 기반 양자 세포 오토마타는 비선형 상호작용을 포함하도록 일반화될 수 있는가?
• RQ4 스핀 및 양자 점 세포 오토마타는 제안된 형식에서 어떻게 유도되며, 양자 계산에 있어 그들의 관련성은 무엇인가?
• RQ5 라티스 장 상호작용은 선형 갱신 규칙을 초월한 동역학을 어떻게 확장하는가?

주요 결과

• 라티스 장 이론을 통한 페르미온 세포 오토마타의 양자화는 장 방정식의 특수한 경우로서 선형 디랙 방정식을 자연스럽게 포함한다.
• 자기에너지 및 정점 항을 라티스 작용에 포함시켜 비선형 상호작용을 체계적으로 통합함으로써 선형 동역학을 초월한다.
• 형식에서 유도된 초대칭 세포 오토마타는 톰과 버그먼이 제안한 끈 조각 모델과 관련이 있음이 입증되었다.
• 이 프레임워크는 보손, 페르미온, 초대칭, 스핀 및 양자 점 세포 오토마타를 하나의 이론적 틀 안에서 통합적으로 기술한다.
• 스핀 및 양자 점 세포 오토마타는 실험적으로 실현 가능한 시스템으로 확인되었으며, 양자 계산 분야에서 잠재적 응용 가능성이 있다.
• 이 방법은 세포 오토마타에 대한 장 이론적 해석을 가능하게 하여, 이산 시공간 장 이론을 통해 기본 물리학과 연결한다.