[논문 리뷰] Quantum Computing: Vision and Challenges

Sukhpal Singh Gill, Oktay Cetinkaya외 15명|arXiv (Cornell University)|2024. 03. 04.

Quantum Computing Algorithms and Architecture인용 수 15

한 줄 요약

양자 컴퓨팅의 기초, 하드웨어/소프트웨어의 진보, 알고리즘, 암호학, 그리고 확장 가능하고 고성능의 양자 머신을 향한 도전 과제에 대한 포괄적인 개요.

ABSTRACT

The recent development of quantum computing, which uses entanglement, superposition, and other quantum fundamental concepts, can provide substantial processing advantages over traditional computing. These quantum features help solve many complex problems that cannot be solved otherwise with conventional computing methods. These problems include modeling quantum mechanics, logistics, chemical-based advances, drug design, statistical science, sustainable energy, banking, reliable communication, and quantum chemical engineering. The last few years have witnessed remarkable progress in quantum software and algorithm creation and quantum hardware research, which has significantly advanced the prospect of realizing quantum computers. It would be helpful to have comprehensive literature research on this area to grasp the current status and find outstanding problems that require considerable attention from the research community working in the quantum computing industry. To better understand quantum computing, this paper examines the foundations and vision based on current research in this area. We discuss cutting-edge developments in quantum computer hardware advancement and subsequent advances in quantum cryptography, quantum software, and high-scalability quantum computers. Many potential challenges and exciting new trends for quantum technology research and development are highlighted in this paper for a broader debate.

연구 동기 및 목표

• 양자 컴퓨팅의 동기와 산업 전반에 걸친 잠재적 영향에 대해 설명한다.
• 큐비트, 중첩, 얽힘을 포함한 양자 컴퓨팅의 기초 개념을 조사한다.
• 하드웨어 아키텍처, 양자 오류 수정, 그리고 확장성에 대한 도전 과제(디코히런스, 노이즈, 연결성)
• 양자 알고리즘, 프로그래밍 패러다임, 양자 컴퓨터를 위한 소프트웨어 도구를 검토한다.
• 양자 암호화와 포스트 양자 암호화 및 이들의 보안 영향 분석.]

제안 방법

• 기초 이론에서 현대 하드웨어에 이르는 양자 컴퓨팅의 역사적·기술적 발전을 종합한다.
• 주요 양자 알고리즘(쇼어, 그로버, VQE)과 양자 머신 러닝 관점을 요약한다.
• 하드웨어 패러다임(게이트 기반, 어닐링)과 확장성 및 오류 수정에 대한 트레이드오프를 논의한다.
• 소프트웨어 도구(Qiskit, Cirq, PyQuil)와 양자 프로그래밍 개념(게이트, 트랜스파일링, 컴파일러)을 검토한다.
• QKD, 포스트 양자 암호화, 그리고 양자 위협이 고전 암호에 미치는 영향을 포함한 보안 측면을 살펴본다.

실험 결과

연구 질문

• RQ1 대규모로 오류를 허용하는 양자 컴퓨터를 방해하는 필수적인 물리적 및 구조적 도전과제는 무엇인가?
• RQ2 현재의 양자 알고리즘과 하이브리드 양자-클래식 접근 방식이 NISQ 장치에서 어떻게 작동하며 확장성에 대한 전망은 무엇인가?
• RQ3 프로그래밍 프레임워크, 오류 수정 및 소프트웨어 도구가 실제적인 양자 계산을 구현하는 데 어떤 역할을 하는가?
• RQ4 양자 컴퓨팅이 암호학, 보안 및 포스트-양자 대안에 미치는 함의는 무엇인가?

주요 결과

• 양자 컴퓨팅은 큐비트, 중첩 및 얽힘을 활용하여 계산 공간을 고전적 한계를 넘어 확장한다.
• NISQ 장치는 가능성을 보이나 디코히런스와 노이즈에 직면해 있다; 오류 수정 및 하드웨어 개선이 견고한 양자 우위에 필수적이다.
• 게이트 기반 양자 컴퓨팅은 깊은 회로 모델을 통해 보편 계산을 제공하고, 양자 어닐링은 특정 최적화에 대해 견고한 대안을 제공한다.
• 사용 가능한 양자 소프트웨어 도구(Qiskit, Cirq, PyQuil)와 양자 어닐링 플랫폼(D-Wave)은 실제 장치 및 시뮬레이터에서의 연구를 가능하게 한다.
• 포스트 양자 암호학과 양자 키 분배는 양자 능력이 커짐에 따라 보안을 다루는 중요한 영역이다.