[논문 리뷰] New Trends in Quantum Computing

Gilles Brassard|ArXiv.org|1996. 02. 19.

Quantum Computing Algorithms and Architecture참고 문헌 16인용 수 4

한 줄 요약

이 논문은 양자 암호화, 전송, 오류 수정을 가능하게 하는 고전적 정보와 양자 정보의 융합을 강조하며, 양자 계산의 새로운 추세를 조망한다. 양자 순수화와 오류 수정을 핵심 도구로 강조하며, 전체 스케일의 양자 계산은 아직 도달하기 어려운 상황이지만, 1996년 기준으로는 양자 암호화가 이미 실현되었고, 세기의 양자 장치는 세기 말 이전에 구현될 것으로 예상된다.

ABSTRACT

Classical and quantum information are very different. Together they can perform feats that neither could achieve alone, such as quantum computing, quantum cryptography and quantum teleportation. Some of the applications range from helping to preventing spies from reading private communications. Among the tools that will facilitate their implementation, we note quantum purification and quantum error correction. Although some of these ideas are still beyond the grasp of current technology, quantum cryptography has been implemented and the prospects are encouraging for small-scale prototypes of quantum computation devices before the end of the millennium.

연구 동기 및 목표

• 고전적 정보와 양자 정보의 통합이 고도의 계산 및 통신 응용을 가능하게 하는지를 분석하기 위해.
• 실제 양자 시스템을 위한 핵심 기반 기술인 양자 순수화와 양자 오류 수정을 특정하기 위해.
• 1996년 기준으로 양자 기술의 수준, 특히 소규모 양자 계산과 양자 암호화의 실현 가능성에 대해 평가하기 위해.
• 양자 계산의 발전 추세와 실용적 구현 가능성을 전망하기 위해.

제안 방법

• 1996년 기준으로 양자 정보 과학 분야의 이론적 및 실험적 발전을 조사하기 위해.
• 기존의 실현 사례가 존재하는 성숙한 응용 분야인 양자 암호화에 집중하기 위해.
• 오류에 강건한 양자 계산을 가능하게 하는 기초 도구로 양자 오류 수정과 순수화를 분석하기 위해.
• 양자 얽힘과 고전적 통신을 기반으로 한 핵심 프로토콜인 양자 전송을 제시하기 위해.
• 양자 계산, 암호화, 전송을 통합하기 위해 양자 정보 이론의 프레임워크를 사용하기 위해.
• 문제의 맥락적 기반을 확보하기 위해 제13회 이론 컴퓨터 과학 심포지엄의 결과를 활용하기 위해.

실험 결과

연구 질문

• RQ1 고전적 정보와 양자 정보 간의 핵심 융합은 어떤가? 이는 새로운 계산 및 통신 기능을 가능하게 하는가?
• RQ2 양자 오류 수정과 순수화는 노이즈와 분해를 고려할 때 대규모 양자 계산을 어떻게 실현 가능하게 하는가?
• RQ3 1996년 기준으로 이미 실현 가능한 양자 정보 프로토콜의 실질적 적용 사례는 무엇이 있었는가?
• RQ4 20세기 말 이전에 소규모 양자 계산 장치는 얼마나 실현 가능할 것인가?
• RQ5 양자 전송과 양자 암호화는 양자 얽힘과 고전적 통신에 어떻게 의존하는가?

주요 결과

• 1996년 기준으로 양자 암호화는 이미 실현되어 양자 통신 프로토콜의 실현 가능성을 입증하였다.
• 양자 오류 수정과 순수화는 고장에 강건한 양자 계산을 가능하게 하는 필수 도구로 확인되었다.
• 소규모 양자 계산 장치의 프로토타입은 1990년대 후반까지 실현 가능하다고 간주되었다.
• 양자 전송은 얽힘과 고전적 통신에 의해 가능해지는 핵심 응용으로 인정되었다.
• 고전적 정보와 양자 정보의 통합은 둘 중 하나만으로는 달성할 수 없는 능력을 가능하게 한다.
• 양자 정보 처리를 위한 이론적 프레임워크는 이미 충분히 발전되어 있어 근접한 실험적 진전을 뒷받침할 수 있었다.