student-cs.fr

이 이메일 도메인이 관측된 논문 1건

arXiv:2512.00751v4quant-ph

양자 신경망을 통해 효율적으로 학습 가능한 파편화

Fragmentation is Efficiently Learnable by Quantum Neural Networks

특정 물리적 양자계 클래스에서는 지수적으로 거대한 상태 공간이 동역학적으로 단절된 다수의 저차원 부분공간으로 "파편화(fragment)"됩니다. 본 논문에서는 입력된 양자 상태가 어느 부분공간에 속하는지 분류(classification)하는 '파편 분류(fragment classification)'라는 학습 문제를 소개합니다. 파편화 현상이 특정 조건을 만족할 때 양자 컴퓨터에서 이 학습 문제를 효율적으로 해결할 수 있음을 증명합니다. 나아가, 알려진 탈양자화(dequantization) 기법들이 파편 분류 문제에 적용되지 않음을 보여줌으로써 이 작업의 고전적 난해성을 뒷받침하는 증거를 제시합니다. 결과적으로 본 연구는 양자 컴퓨터가 효율적으로 수행할 수 있으면서도 알려진 고전적 탈양자화가 존재하지 않는, 물리적으로 동기 부여된 양자 머신러닝 작업의 드문 사례를 제공합니다.