[논문 리뷰] Efficient quantum-enhanced classical simulation for patches of quantum landscapes

Sacha Lerch, Ricard Puig외 6명|arXiv (Cornell University)|2024. 11. 29.

Quantum Computing Algorithms and Architecture인용 수 4

한 줄 요약

이 논문은 매개변수화된 양자 회로에 의해 생성된 양자 기대값 표면의 국소적 영역('패치')에 대해 정확한 고전적 서rogate를 생성하는 양자 강화 고전적 시뮬레이션 방법을 소개한다. 간단한 양자 측정을 활용함으로써, 시간 및 샘플 복잡도에 대한 증명 가능한 경계를 갖는 효율적인 고전적 시뮬레이션을 가능하게 하며, 127 큐비트 헤비헥스 격자와 변량 양자 알고리즘에서 검증되었다.

ABSTRACT

Understanding the capabilities of classical simulation methods is key to identifying where quantum computers are advantageous. Not only does this ensure that quantum computers are used only where necessary, but also one can potentially identify subroutines that can be offloaded onto a classical device. In this work, we show that it is always possible to generate a classical surrogate of a sub-region (dubbed a "patch") of an expectation landscape produced by a parameterized quantum circuit. That is, we provide a quantum-enhanced classical algorithm which, after simple measurements on a quantum device, allows one to classically simulate approximate expectation values of a subregion of a landscape. We provide time and sample complexity guarantees for a range of families of circuits of interest, and further numerically demonstrate our simulation algorithms on an exactly verifiable simulation of a Hamiltonian variational ansatz and long-time dynamics simulation on a 127-qubit heavy-hex topology.

연구 동기 및 목표

• 변량 양자 알고리즘에서 고전적 계산이 양자 계산을 효과적으로 대체할 수 있는 영역을 규명하는 것.
• 전체 양자 상태 톰그래피 없이도 양자 기대값 표면의 국소적 하위영역을 고전적으로 시뮬레이션하는 방법을 개발하는 것.
• 물리적으로 관련성이 있는 다양한 양자 회로 가족에 대해 시간 및 샘플 복잡도에 대한 엄밀한 복잡도 보장을 제공하는 것.
• 특정 매개변수 영역에서 정확도를 유지하면서 계산이 집약적인 서브루틴을 고전적 하드웨어로 이관할 수 있도록 하는 것.
• 헤비헥스 구조를 포함한 127 큐비트 규모의 대규모 양자 시뮬레이션에서 방법을 검증하는 것.

제안 방법

• 이 방법은 매개변수화된 양자 회로의 평가를 소수의 횟수로만 사용하여, 양자 기대값 표면의 국소적 패치에 대한 고전적 서rogate 모델을 구축한다.
• 양자 장치 측정을 통해 데이터 포인트를 추출하고, 이를 바탕으로 국소 영역 내 기대값 함수를 근사하는 고전적 모델을 훈련시킨다.
• 고전적 모델은 양자 회로의 구조와 측정 결과에서 유도된 커널 기반의 회귀 방법을 사용하여 구축된다.
• 이 방법은 패치 내에서 고전적 시뮬레이션 오차가 유한하게 제한되며, 매개변수 수와 시스템 크기의 다항식 스텝으로 복잡도가 스케일링됨을 보장한다.
• 이 방법은 변량 양자 고유값 문제와 장시간 동역학 시뮬레이션 모두에 적용되었으며, 127 큐비트 헤비헥스 아키텍처에서 검증되었다.
• 지역 게이트와 특정 얽힘 구조를 갖는 회로 가족을 포함한 다양한 회로 가족에 대해 시간 및 샘플 복잡도의 이론적 보장을 도출하였다.

실험 결과

연구 질문

• RQ1 전체 상태 복원 없이도 국소적 영역의 양자 기대값 표면을 고전적 시뮬레이션으로 정확하게 근사할 수 있는가?
• RQ2 매개변수화된 양자 회로의 출력 패치를 고전적으로 시뮬레이션하기 위해 필요한 최소한의 양자 측정 수는 얼마인가?
• RQ3 다양한 회로 가족에 대해 이러한 패치의 고전적 시뮬레이션에 대한 시간 및 샘플 복잡도 경계는 무엇인가?
• RQ4 이 방법은 127 큐비트 장치와 같은 대규모 양자 시뮬레이션에 실용적으로 적용될 수 있는가?
• RQ5 정의된 패치 내에서 고전적 서rogate의 정확도는 직접적인 양자 시뮬레이션과 비교해 어떻게 되는가?

주요 결과

• 이 방법은 증명 가능한 정확도 보장을 갖는 고전적 서rogate를 양자 기대값 표면의 패치에 대해 성공적으로 생성하였다.
• 고전적 시뮬레이션의 시간 및 샘플 복잡도는 매개변수 수와 시스템 크기의 다항식으로 스케일링되어 효율적인 계산을 가능하게 하였다.
• 127 큐비트 헤비헥스 격자에서 수치적 검증을 통해 대규모 양자 시뮬레이션의 가능성을 입증하였다.
• 해밀토니안 변량 앤사에 대한 정확하게 검증 가능한 시뮬레이션을 통해 고전적 서rogate 모델의 정확성과 타당성을 확인하였다.
• 패치 내에서 정밀도를 유지하면서도 양자 서브루틴을 고전적 하드웨어로 이관할 수 있었으며, 양자 자원 의존도를 감소시켰다.
• 고전적 서rogate에서 사용된 커널 기반의 회귀 모델은 최소한의 양자 측정으로도 높은 정확도를 달성하여, 이 방법의 양자 강화 특성을 확인하였다.