[논문 리뷰] Experimental Demonstrations of Native Implementation of Boolean Logic Hamiltonian in a Superconducting Quantum Annealer

Daisuke Saida, Yuki Yamanashi외 5명|arXiv (Cornell University)|2021. 06. 16.

Quantum Computing Algorithms and Architecture참고 문헌 21인용 수 5

한 줄 요약

이 논문은 부가적인 큐비트 없이 초전도 큐비트 양자 앤날러에서 부울 논리 해밀토니안—특히 NAND, NOR 및 6 큐비트 승수기—의 네이티브 구현을 보여준다. 이 방법은 회로 만족도 문제의 효율적이고 확장 가능한 해결을 가능하게 하며, 승수 해밀토니안을 통한 인수분해를 포함하여 실험적으로 실장치에서 검증되었다.

ABSTRACT

Experimental demonstrations of quantum annealing with native implementation of Boolean logic Hamiltonians are reported. As a superconducting integrated circuit, a problem Hamiltonian whose set of ground states is consistent with a given truth table is implemented for quantum annealing with no redundant qubits. As examples of the truth table, NAND and NOR are successfully fabricated as an identical circuit. Similarly, a native implementation of a multiplier comprising six superconducting flux qubits is also demonstrated. These native implementations of Hamiltonians consistent with Boolean logic provide an efficient and scalable way of applying annealing computation to so-called circuit satisfiability problems that aim to find a set of inputs consistent with a given output over any Boolean logic functions, especially those like factorization through a multiplier Hamiltonian. A proof-of-concept demonstration of a hybrid computing architecture for domain-specific quantum computing is described.

연구 동기 및 목표

• 초전도 큐비트 양자 앤날러에서 부울 논리 함수를 해밀토니안으로 직접 네이티브로 구현함으로써, 이를 가능하게 한다.
• 논리 함수를 인코딩할 때 보조 또는 부가 큐비트가 필요로 하지 않도록 하여 확장성과 자원 효율성을 향상시킨다.
• 승수 해밀토니안을 통한 인수분해와 같은 복잡한 문제에 대한 실용적 적용 가능성을 입증한다.
• 네이티브 논리 인코딩을 사용한 하이브리드 양자-고전 아키텍처를 통해 도메인 특화 양자 계산을 위한 검증을 수행한다.
• 최소한의 오버헤드로 큐비트 앤날링을 사용하여 회로 만족도 문제를 해결하는 데 대한 개념 증명을 제공한다.

제안 방법

• 목표 부울 함수의 진리표와 정확히 일치하는 지상 상태를 갖는 문제 해밀토니안 설계 (예: NAND, NOR).
• 조정 가능한 커플러와 큐비트 및 커플링 파rameter의 정밀한 제어를 통해 이러한 해밀토니안을 초전도 플럭스 큐비트 프로세서에 직접 구현.
• 보조 큐비트 없이 이슬링 해밀토니안으로 부울 논리 함수를 매핑하여 최소한의 큐비트 오버헤드 확보.
• 구축된 해밀토니안의 지상 상태를 준비하기 위해 큐비트 앤날링을 사용하여 유효한 입력-출력 조합에 해당함.
• 측정된 출력 상태를 확인하고 기대되는 진리표와의 일치성을 검증함으로써 결과를 검증.
• 더 큰 실용적 논리 회로를 위한 가능성을 입증하기 위해 6 큐비트 승수 해밀토니안으로 확장.

실험 결과

연구 질문

• RQ1 부가 큐비트 없이 초전도 큐비트 양자 앤날러에서 부울 논리 함수를 네이티브로 해밀토니안으로 인코딩할 수 있는가?
• RQ2 큐비트 앤날링은 NAND 및 NOR와 같은 복잡한 논리 함수에 해당하는 해밀토니안의 지상 상태를 얼마나 정확하게 준비할 수 있는가?
• RQ3 실제 큐비트 앤날링 장치에서 승수 해밀토니안을 성공적으로 구현하고 검증할 수 있는가?
• RQ4 회로 만족도 문제의 맥락에서 네이티브 논리 인코딩의 확장성과 정밀도는 어떠한가?
• RQ5 큐비트 효율성과 성능 측면에서 전통적인 임베딩 방법에 비해 네이티브 구현은 어떻게 비교되는가?

주요 결과

• NAND 및 NOR 논리 함수는 동일한 초전도 큐비트 양자 앤날러 칩에서 성공적으로 구현되고 검증되었으며, 서로 다른 논리 함수에 대해 동일한 회로 설계를 적용함을 보였다.
• 6 큐비트 승수 해밀토니안은 실험적으로 실현되고 검증되었으며, 더 큰 규모의 논리 계산에 대한 가능성을 보였다.
• 구축된 해밀토니안의 지상 상태는 높은 정밀도로 기대되는 진리표 출력과 일치하여 올바른 논리 인코딩을 확인했다.
• 보조 또는 부가 큐비트 없이 네이티브로 구현되었으며, 큐비트 효율성이 크게 향상되었다.
• 실험 결과는 네이티브 논리 해밀토니안을 도메인 특화 양자 계산에서 회로 만족도 문제 해결에 활용할 수 있음을 지지한다.
• 하이브리드 아키텍처는 네이티브 논리 해밀토니안을 실용적 양자 워크로드(예: 승수 회로를 통한 인수분해)에 통합하는 데 대한 개념 증명을 제시했다.