본문으로 건너뛰기

© 2026 Molayo

arXiv논문2026. 04. 30. 16:54

양자 특징 선택을 위한 고차원 이진 최적화: 트랩드-이온 하드웨어 기반

요약

본 논문은 표준 2차 인코딩의 한계를 넘어, 다변량 의존성을 포함하는 고차원 무제약 이진 최적화(HUBO) 기반 양자 특징 선택 프레임워크를 제안합니다. 이 모델은 상호 정보 측정에서 유도된 1체, 2체, 3체 상호작용 항을 목적 함수에 통합하여 특징 간의 복잡한 통계 구조와 관련성을 포착할 수 있습니다. IonQ Forte 트랩드-이온 하드웨어 기반으로 최적화 및 평가된 결과는, 고차원 양자 최적화가 머신러닝 전처리 작업에서 경쟁력 있는 성능과 함께 정보가 풍부하고 간결한 특징 부분집합을 생성할 수 있음을 입증합니다.

핵심 포인트

  • 고차원 무제약 이진 최적화(HUBO)를 사용하여 다변량 의존성을 포착하는 양자 특징 선택 프레임워크 제시.
  • 목적 함수에 1체, 2체, 3체 상호작용 항을 포함하여 복잡한 통계 구조 모델링 가능.
  • IonQ Forte 트랩드-이온 하드웨어 기반의 디지털화된 반다바틱 양자 최적화를 통해 구현 및 검증됨.
  • 제안된 방법은 기존 고전적 기법(SelectKBest, PCA)과 비교하여 우수한 예측 성능과 컴팩트한 특징 부분집합을 생성함.
  • 결과는 트랩드-이온 프로세서에서 고차원 특징 선택 해밀토니안 구현의 실현 가능성을 시사함.

우리는 표준 2 차 인코딩을 넘어선 다변량 의존성을 명시적으로 포함하는 고차원 무제약 이진 최적화 (HUBO) 형식을 기반으로 한 양자 특징 선택 프레임워크를 제시합니다. QUBO 기반 접근법과 달리, 제안된 모델은 상호 정보 측정에서 유도된 1 체, 2 체 및 3 체 상호작용 항을 포함하여 목적 함수가 단일 에너지 모델 내에서 특징의 관련성, 쌍별 중복성 및 고차원 통계 구조를 포착할 수 있도록 합니다. 자명한 모든 선택 솔루션을 억제하기 위해 우리는 정보 있는 변수를 보존하면서 희소성을 촉진하는 구조화된 선형 페널티를 추가로 포함합니다. 결과적으로 생성된 HUBO 인스턴스는 IonQ Forte 에서 디지털화 된 반다바틱 양자 최적화 (digitized counterdiabatic quantum optimization) 로 최적화되었으며, 소음 없는 양자 시뮬레이션 및 두 가지 고전적 차원 축소 베이스라인인 상호 정보를 기반으로 한 SelectKBest 와 주성분 분석 (PCA) 과 비교되었습니다. 우리는 Gallstone 데이터세트와 Spambase 데이터세트라는 두 가지 벤치마크 분류 데이터세트에서 제안된 워크플로우를 평가하고 예측 성능 및 선택된 부분집합 구조를 분석했습니다. 결과는 하드웨어 실행과 소음 없는 시뮬레이션 사이에 좋은 정성적 일치도를 보여주어 현재 트랩드-이온 프로세서에서 고차원 특징 선택 해밀토니안을 구현하는 가능성을 지지합니다. 또한, 양자 접근법은 경쟁력 있는 분류 성능을 제공하면서도 컴팩트하고 정보 있는 특징 부분집합을 생성하여 고차원 양자 최적화가 머신러닝 전처리 작업에 대한 잠재력을 강조합니다.

AI 자동 생성 콘텐츠

본 콘텐츠는 arXiv cs.LG의 원문을 AI가 자동으로 요약·번역·분석한 것입니다. 원 저작권은 원저작자에게 있으며, 정확한 내용은 반드시 원문을 확인해 주세요.

원문 바로가기
6

댓글

0