
양자 다중격자 알고리즘(qMG)은 양자 상태에 다중격자 연산을 적용하여 유한요소 문제를 반복적으로 해결할 수 있으며, 이를 통해 지수적 이점을 달성할 수 있다.


coremsg

양자-다중격자-알고리즘을-이용한-유한요소-문제-해결


양자 다중격자 알고리즘을 이용한 유한요소 문제 해결



이 논문은 양자 컴퓨팅 기술을 활용하여 일부 기하학적 3SUM 어려운 문제와 그 이상의 문제에 대한 속도 향상을 보여준다.



양자 컴퓨팅을 활용한 일부 기하학적 3SUM 어려운 문제와 그 이상의 문제에 대한 속도 향상



양자 푸리에 변환(QFT)은 행렬 곱 연산자(MPO)로 압축될 수 있으며, 이를 위한 간단한 폐쇄형 구성을 제시한다. 이 구성은 보간적 분해를 사용하여 주어진 랭크에 대해 거의 최적의 압축 오류를 보장한다.



양자 푸리에 변환을 행렬 곱 연산자로 직접 보간적으로 구성하기
