[논문 리뷰] Solution of the Deutsch-Josza Problem by NMR Ensemble Computing without Sensitivity Scaling

F. M. Woodward, Rafael Brüschweiler|arXiv (Cornell University)|2000. 06. 06.

NMR spectroscopy and applications참고 문헌 1인용 수 6

한 줄 요약

이 논문은 가짜 순수 상태 구현에서 흔히 볼 수 있는 지수적 민감도 스케일링을 피하기 위해 핵자기공명(NMR) 앙상블 양자 컴퓨팅을 사용하여 Deutsch-Josza 문제를 해결하는 방법을 제시한다. 스핀 리우빌 공간 내에서 진정으로 혼합된 스핀 상태—다른 분자 스핀 구조가 서로 다른 입력 상태를 나타내는 방식—를 활용함으로써, 큐비트 수가 증가함에 따라 신호 강도가 감소하지 않는 단일 함수 평가를 실현하여 확장 가능한 NMR 기반 양자 컴퓨팅을 가능하게 한다.

ABSTRACT

Experimental NMR implementations of the Deutsch-Josza quantum algorithm based on pesudo-pure spin states exhibit an exponential sensitivity scaling with the number of qubits. By employing truly mixed spin states in spin Liouville space, where molecules with different nuclear spin configurations represent different input states, the Deutsch-Josza problem can be solved by single function evaluation without sensitivity loss concomitant with increase of the number of bits.

연구 동기 및 목표

• 가짜 순수 상태를 사용하는 NMR 기반 Deutsch-Josza 알고리즘의 구현에서 일반적으로 나타나는 지수적 민감도 스케일링 문제를 극복하기 위해.
• 큐비트 수 증가에 따라 신호 손실이 발생하지 않도록 하여 NMR에서의 확장 가능한 양자 컴퓨팅을 실현하기 위해.
• 스핀 리우빌 공간 내 진정으로 혼합된 스핀 상태가 양자 컴퓨팅 자원으로서 실현 가능하다는 것을 보여주기 위해.
• 민감도 저하 없이 단일 함수 평가를 통해 Deutsch-Josza 문제를 해결하기 위해.
• 가짜 순수 상태 초기화의 한계를 피하는 NMR 앙상블 컴퓨팅의 프레임워크를 제공하기 위해.

제안 방법

• 가짜 순수 상태 대신 스핀 리우빌 공간 내 진정으로 혼합된 스핀 상태를 사용하여 양자 입력 초위상 상태를 표현한다.
• 앙성 내에서 서로 다른 분자 스핀 구조를 통해 서로 다른 입력 상태를 표현한다.
• 표준 NMR 기법을 사용하여 리우빌 공간 내에서 스핀 시스템을 준비하고 조작한다.
• 표준 NMR 펄스 시퀀스를 사용하여 오рак불 함수에 해당하는 유니터리 진화를 수행한다.
• NMR 스펙트로스코피를 통해 최종 상태의 인구를 측정하여 함수의 전역 성질(일관성 또는 균형)을 결정한다.
• 다른 스핀 상태를 가진 분자들 간의 앙상블 평균을 통해 신호 손실 없이 계산 결과를 추출한다.

실험 결과

연구 질문

• RQ1 큐비트 수가 증가함에 따라 지수적 민감도 스케일링을 겪지 않고 NMR에서 Deutsch-Josza 문제를 해결할 수 있는가?
• RQ2 리우빌 공간 내 진정으로 혼합된 스핀 상태를 사용하여 가짜 순수 상태에 의존하지 않고 양자 알고리즘을 구현할 수 있는가?
• RQ3 이러한 혼합 상태 NMR 프레임워크에서 단일 함수 평가가 유지되고 정확한가?
• RQ4 리우빌 공간 내에서 양자 상태 표현을 재정의함으로써 NMR 앙상블 시스템의 계산 능력을 향상시킬 수 있는가?
• RQ5 기존의 NMR 양자 컴퓨팅 기술이 더 큰 큐비트 시스템으로 확장될 때의 한계는 무엇이며, 이를 어떻게 극복할 수 있는가?

주요 결과

• 제안된 방법은 가짜 순수 상태에 의존하지 않아 지수적 민감도 스케일링 없이 NMR 앙상블 컴퓨팅을 통해 Deutsch-Josza 문제를 성공적으로 해결한다.
• 가짜 순수 상태 대신 진정으로 혼합된 스핀 상태를 사용함으로써 큐비트 수 증가에 따라도 신호 강도가 안정을 유지한다.
• 단일 함수 평가를 통해 함수의 전역 성질(일관성 또는 균형)이 정확히 결정된다.
• 스핀 리우빌 공간의 사용 덕분에 서로 다른 분자 스핀 구조가 서로 다른 입력 상태를 나타내어 확장 가능한 계산이 가능해진다.
• 고정밀도 가짜 순수 상태 준비가 필요 없어지며, 이는 NMR 양자 컴퓨팅에서 주요 실험적 한계 요소이다.
• 표준 NMR 기법을 사용하여 실험적으로 실현 가능하며, 새로운 하드웨어나 측정 프로토콜이 필요하지 않다.