[논문 리뷰] Entanglement, quantum phase transitions and quantum algorithms

Román Óscar Orús Lacort|arXiv (Cornell University)|2006. 07. 20.

Quantum Computing Algorithms and Architecture참고 문헌 185인용 수 3

한 줄 요약

이 논문은 양자 얽힘, 양자 상전이, 양자 알고리즘 간의 상호작용을 탐구하며, 양자 정보를 양자 기초 이론, 다체계 물리학, 양자 컴퓨팅을 연결하는 통합 프레임워크로 위치짓는다. 양자 상관관계—특히 얽힘—이 양자 상전이를 이해하고 쇼어의 알고리즘과 그로버의 알고리즘과 같은 강력한 양자 알고리즘을 가능하게 하는 중심 자원임을 보여준다.

ABSTRACT

Desde las pioneras ideas de Feynman hasta el dia de hoy, la informacion y computacion cuanticas han evolucionado de forma veloz. Siendo la mecanica cuantica en sus origenes considerada esencialmente como un marco teorico en el que poder explicar ciertos procesos fundamentales que acontecian en la Naturaleza, fue durante los anos 80 y 90 cuando se empezo a pensar sobre el comportamiento intrinsecamente cuantico del mundo en el que vivimos como una herramienta con la que poder desarrollar tecnologias de la informacion mas potentes, basadas en los mismos principios de la fisica cuantica. Tal y como Landauer dijo, la informacion es fisica, por lo que no debe en absoluto extranarnos el que se intentara comulgar la mecanica con la teoria del a informacion. Y nada mas lejos de la realidad, pues pronto se vio que era posible utilizar las leyes de la fisica cuantica para realizar tareas inconcebibles desde un punto de vista clasico. Por ejemplo, el descubrimiento de la teleportacion, la codificacion superdensa, la criptografia cuantica, el algoritmo de factorizacion de Shor o el algoritmo de busqueda de Grover, constituyen algunos de los logros remarcables que han atraido la atencion de mucha gente, dentro y fuera de la ciencia. Queda la informacion cuantica, pues, constituida como un campo genuinamente plurisdiciplinar, en el que se concentran investigadores provenientes de diferentes ramas de la fisica, las matematicas y la ingenieria. Mientras en sus origenes era la informacion cuantica quienes e beneficiaba del conocimiento de otros campos, a dia de hoy las herramientas desarrolladas en el marco de la teoria cuantica de la informacion pueden ser asimismo usadas en el estudio de problemas de diferentes areas, como la fisica de muchos cuerpos o la teoria cuantica de campos. Ello es debido al estudio detallado que la informacion cuantica desarrolla de las correlaciones cuanticas, o entrelazam

연구 동기 및 목표

• 양자 얽힘이 양자 상전이와 양자 알고리즘의 초고속 성능 향상에 어떻게 기여하는지 검토하기.
• 양자 정보 이론이 양자 기초 이론과 양자 기술 간의 통합에 어떻게 기여하는지 강조하기.
• 양자 상관관계가 기초 물리학과 실용적 양자 계산 모두에서 자원으로 작용하는 방식을 설명하기.
• 양자 정보 과학과 응집물리학, 양자장론과 같은 다른 분야 간의 상호적 관계를 강조하기.

제안 방법

• 费曼의 초기 아이디어에서 현대 양자 정보 이론에 이르기까지 기초 개념을 분석한다.
• 특히 얽힘을 포함한 양자 상관관계를 다양한 양자 시스템 간의 통합적 특징으로 고려한다.
• 양자 텔레포르테이션, 슈퍼디 dense 코딩, 양자 암호화와 같은 핵심 양자 정보 프로토콜을 검토한다.
• 양자 얽힘과 관련하여 쇼어의 인수분해와 그로버의 검색 알고리즘과 같은 기념비적인 양자 알고리즘을 논의한다.
• 양자 정보 도구와 다체계 시스템 및 양자장 이론 연구 간의 연결 고리를 설정한다.
• 이론적 분석과 개념적 통합을 통해 양자 정보 현상과 양자 상전이를 연결한다.

실험 결과

연구 질문

• RQ1 얽힘은 어떻게 양자 상전이의 지표로 작용하는가?
• RQ2 양자 알고리즘은 고전적 한계를 초월해 양자 상관관계를 어떻게 활용하는가?
• RQ3 양자 정보 이론은 강한 상관관계를 가진 양자 시스템을 연구하는 데 어떤 도구를 제공하는가?
• RQ4 얽힘은 양자 계산 능력의 기원에 어떻게 기여하는가?
• RQ5 양자 정보와 다체계 물리학 간의 상호작용은 양자 물질에 대한 우리의 이해를 어떻게 심화시키는가?

주요 결과

• 얽힘은 쇼어의 알고리즘과 그로버의 알고리즘과 같은 양자 알고리즘을 통해 고전적 대안을 능가하는 데 핵심 자원으로 작용한다.
• 양자 상전이는 임계점에서 얽힘의 구조적 급격한 변화로 특징지어진다.
• 얽힘 측정과 같은 양자 정보 도구는 다체계 양자 시스템에 대한 새로운 통찰을 제공한다.
• 양자 정보 이론에서 도출된 이론적 프레임워크는 양자장 이론과 응집물리계를 분석하는 데 필수적인 역할을 한다.
• 양자 정보 과학과 기초 물리학 간의 상호적 아이디어 교환은 양자 양상과 상관관계에 대한 새로운 시각을 이끌어냈다.
• 양자 정보와 양자 다체계 물리학의 통합은 양자 이론 전반에 걸쳐 더 깊은 구조적 연결 고리를 드러낸다.