양자 어닐링으로 헬름홀츠 문제 해결

초록

본 논문은 유한요소법으로 이산화된 헬름홀츠 방정식의 선형 시스템을 일반화 고유값 문제(gEVP)로 변환하고, 이를 QUBO 형태로 매핑한 뒤 적응형 양자 어닐링 고유값 해석기(AQAE)와 그 클래식 대응 알고리즘을 이용해 해결한다. 시스템 조건수와 양자 하드웨어의 통합 제어 오류(ICE)가 성공에 핵심적인 영향을 미치며, 조건수가 클수록 더 미세한 격자와 높은 오버헤드가 필요함을 보인다. 또한 gEVP 유형에 따라 ICE에 대한 내성이 달라짐을 확인하고, 최소 어닐링 시간에 대한 하한을 제시해 양자 우위 가능성을 평가한다.

상세 분석

이 논문은 헬름홀츠 방정식의 유한요소(FE) 이산화가 초래하는 고차원, 비정정(인디피니트) 선형 시스템을 직접 풀기보다, 이를 일반화 고유값 문제(gEVP) 형태로 재구성한다는 점에서 혁신적이다. gEVP H ϕ = λ M ϕ(여기서 H는 Hermitian, M은 양정) 를 변분 원리와 라그랑주 승수를 이용해 최소화 문제로 전환하고, 연속 변수 ϕ를 이진 변수 q로 이산화한다. 이때 각 연속 변수는 구간