[논문 리뷰] Quantum Computing: An Overview Across the System Stack

Salonik Resch, Ulya R. Karpuzcu|arXiv (Cornell University)|2019. 05. 16.

Quantum Computing Algorithms and Architecture참고 문헌 232인용 수 52

한 줄 요약

이 논문은 시스템 스택 전반에 걸친 양자 컴퓨팅을 조사하고, 잠재적 응용 분야, 하드웨어 접근법, 소프트웨어 스택, 그리고 확장 가능한 양자 컴퓨터를 향한 진전과 도전을 개관한다.

ABSTRACT

Quantum computers, if fully realized, promise to be a revolutionary technology. As a result, quantum computing has become one of the hottest areas of research in the last few years. Much effort is being applied at all levels of the system stack, from the creation of quantum algorithms to the development of hardware devices. The quantum age appears to be arriving sooner rather than later as commercially useful small-to-medium sized machines have already been built. However, full-scale quantum computers, and the full-scale algorithms they would perform, remain out of reach for now. It is currently uncertain how the first such computer will be built. Many different technologies are competing to be the first scalable quantum computer.

연구 동기 및 목표

• 잠재적인 과학적 및 상업적 응용 기회를 개략하여 양자 컴퓨팅의 의의와 맥락을 제시한다.
• 양자 알고리즘에서 하드웨어 디바이스 및 시스템 아키텍처에 이르는 교차 계층 검토를 제공한다.
• 현재의 물리적 접근 방식(초전도, 이온 트랩, 광자)과 벤치마킹 데이터를 요약한다.
• 확장성에 관련된 메모리, 근사 컴퓨팅 및 아키텍처적 고려사항을 논의한다.
• NISQ 시대 응용으로의 진전과 전면적 양자 컴퓨터에 대한 전망을 강조한다.

제안 방법

• 기본 원리에서 하드웨어 및 소프트웨어까지 양자 시스템 스택에 걸친 문헌 기반 조사.
• 큐비트, 얽힘, 메모리 제약, 데코herence를 포함한 양자 빌딩 블록의 비교.
• 주요 양자 알고리즘(Shor, Grover, QAOA, VQE)과 그 적용 가능성에 대한 검토.
• 하드웨어 플랫폼(초전도, 이온 트랩, 광자, 아디아바틱) 및 확장성 도전 과제의 요약.
• 양자 소프트웨어, 컴파일러, ISAs 및 툴체인에 대한 논의와 기존 생태계 및 프로젝트의 예시.

실험 결과

연구 질문

• RQ1 고전 컴퓨팅과 비교할 때 과학과 산업 전반에 걸친 양자 컴퓨팅의 잠재력은 무엇인가?
• RQ2 확장 가능한 양자 컴퓨터를 구축하는 주요 물리적 접근 방식과 현재의 한계는 무엇인가?
• RQ3 양자 알고리즘이 고유한 양자 자원을 어떻게 활용하고, 근시일 장치가 어디에서 실용적 이점을 제공하는가?
• RQ4 양자 컴퓨팅의 중요한 소프트웨어, 컴파일링 및 아키텍처적 도전과제는 무엇이며, 어떻게 해결되고 있는가?
• RQ5 완전한 확장 가능한 양자 컴퓨터를 향한 현실적인 일정과 로드맵, 그리고 예상되는 영향은 무엇인가?

주요 결과

• 양자 컴퓨팅은 양자 화학 및 특정 최적화 작업과 같은 영역에서 잠재적 이점을 제공하며, 인수분해를 위한 Shor의 알고리즘과 탐색을 위한 Grover의 알고리즘과 같은 특정 알고리즘이 잠재적 속도 향상을 보여준다.
• 노이즈와 제한된 큐비트를 가진 근시일 양자 디바이스(NISQ)는 현재 시대를 위한 응용 및 소프트웨어 개발을 촉진하는 유용성을 보인다.
• 여러 하드웨어 플랫폼(초전도 큐비트, 이온 트랩, 아디아바틱 시스템)이 업계 리더에 의해 개발 중이며, 큐비트 수 및 하드웨어 능력에서 상당한 진전을 보이고 있다.
• 고급 알고리즘을 하드웨어 명령으로 변환하기 위한 양자 언어, 컴파일러, 중간 표현 등을 포함한 견고한 소프트웨어 생태계가 형성되고 있다.
• 양자 메모리와 오류 수정은 여전히 주요 도전과제이며; 실용적인 대규모 양자 RAM은 아직 존재하지 않으며, 내결함성은 자원 집중적이다.
• 실용적 관점은 전체 규모의 양자 컴퓨팅으로의 점진적 진전을 가능하게 하는 하이브리드 소프트웨어-하드웨어 접근법과 모듈식 설계를 강조한다.