PyTorchKR Papers

최신 논문

총 4편
태그·기간 등 상세 필터

카테고리 탐색

로그인 후 이 태그 구독

arXiv:2607.06230v1quant-ph

Entanglement as a Structural Complexity Axis: A PAC-Bayesian View of Generalization in Quantum Policies and Value Functions

Parameterized quantum circuits (PQCs) are increasingly used as policies and value functions in quantum reinforcement learning, yet it remains unclear when and why quantum policies generalize. We give a PAC-Bayesian account in which generalization is governed not by the raw number of circuit parameters, but by the effective dimension of the Fisher geometry induced by the circuit. This quantity is inflated by entanglement, making entangling connectivity an independent axis of complexity.In controlled experiments that fix the number of trainable rotations and vary only entanglement, we find that circuits with larger Fisher effective dimension exhibit larger train-test gaps, while parameter count is a weak predictor. The resulting bound acts primarily as a ranking certificate: it correctly orders circuits with identical parameter count, which parameter-counting bounds cannot do. We validate this mechanism across supervised classification, quantum contextual bandits, and value-function generalization, where entangled circuits consistently generalize worse than non-entangled circuits of equal parameter count, with gaps shrinking as sample size increases.Our strongest evidence comes from low-variance decision models, including single-observable classifiers, value heads, and one-step policies. In end-to-end multi-step policy learning, entanglement effects remain statistically significant but high return variance leaves the full ordering only partially resolved. Partial-correlation analysis shows that Fisher effective dimension screens off entangling pattern, and controls for training accuracy, readout, and optimizer rule out major optimization confounders. The effect also persists on an IBM Heron quantum processor under real noise. Overall, our results reframe quantum policy design around an entanglement--generalization trade-off rather than expressivity alone.

arXiv:2606.28281v1eess.SY

이차 폐루프 제어를 위한 PAC-베이지안 인증

PAC-Bayesian Certificates for Quadratic Closed-Loop Control

PAC-베이지안 상계는 데이터 의존적 확률적 예측자에 대한 유한 표본 보장을 제공하지만, 자연스러운 목적 함수가 이차 궤적 비용인 학습 기반 제어에 이를 적용하기는 어렵다. 이러한 손실은 유계되지 않고 Lipschitz가 아니며, 응답 의존적 Chernoff 항을 초래한다. 우리는 선형 시스템의 폐루프 궤적 맵을 직접 드러내고 이차 제어 손실을 명시적 인증에 적합하게 만드는 System Level Synthesis(SLS) 매개변수화를 사용한다. 또한 우리는 실행 가능한 폐루프 응답에 대한 사후 분포에 대해 일련의 PAC-Bayes-Chernoff 인증을 제공한다. 임의 공분산을 갖는 가우시안 외란 궤적에 대해, 우리는 정확한 일변(one-sided) 가우시안 변환과 폐루프 민감도량으로 표현된 계산 가능한 이차 상계를 도출한다. 또한 우리는 점별(pointwise) 폐루프 응답 인증을 사용할 수 없거나 지지(support) 관련 허용성 문제가 있는 설정을 위한 사후 국소화 대리식을 도출한다. PAC-Bayes가 비퇴화(non-degenerate) 사후를 인증하더라도, SLS 손실의 볼록 이차 형태는 인증을 사후 평균 응답으로 전달한다. 우리는 경계(bound) 안에 확률적 사후를 유지하면서 제어에 특히 적합한 결정론적 평균 응답 배포(deployment) 결과를 제시한다. 또한 우리는 이 배포를 위한 데이터 기반 경계를 제공하여 오라클 경계에서 벗어난다. 이 경계를 최소화하면 자연스럽게 데이터로부터 제어 선택을 위한 학습 알고리즘이 얻어진다. 이중 적분기(double integrator)에 대한 수치 실험은 이 알고리즘이 민감도 인식(sensitivity-aware) 유한 표본 정규화자(regularizer) 역할을 하여, 저데이터(low-data) 체제에서 보류(hold-out) 비용을 개선하고 폐루프 민감도를 줄인다는 것을 보여준다.

arXiv:2606.19105v2cs.LG

매끄러움 기반 PAC-Bayes 경계의 비확률화

Smoothness-Based Derandomization of PAC-Bayes Bounds

우리는 매끄러운 손실 함수에 대한 PAC-Bayes 비확률화를 연구합니다. 우리의 목표는 손실과 예측기 클래스 모두의 매끄러움 속성을 활용하여 결정론적 예측기에 대해 고확률로 성립하는 일반화 경계를 얻는 것입니다. 우리는 사후 평균에 있는 결정론적 예측기로 Gibbs 예측기에서 넘어가는 것이 Jensen 간극 클래스의 일반화 간극에 의해 주어지는 정확한 비용이 따른다는 것을 보여줍니다. 우리는 Rademacher 복잡도를 통해 이 클래스를 제어함으로써, 점수 맵의 매개변수 야코비안과 헤시안으로 표현되는 평탄성 양을 포함하는 결정론적 예측기에 대한 경계를 도출합니다. 이 프레임워크는 유계 및 무계 매끄러운 손실 함수 모두에 적용되며, 우리는 선형 예측기와 매끄러운 신경망에 대해 결과를 구체화합니다. 마지막으로, 이론에 등장하는 야코비안과 헤시안 양을 바탕으로 실용적인 정규화기를 제안합니다. BatchNorm 네트워크의 경우, BatchNorm 변환을 인접한 아핀 가중치로 접어 넣어 얻은 유효한 BatchNorm 가중치에 대해 이 정규화기를 계산합니다. CIFAR-10에 대한 실험은 다양한 배치 크기에서 이 정규화기의 동작을 보여줍니다.

arXiv:2606.25042v1cs.IT

Information from coincidences

광범위한 정보이론적 변분 결과를 통합하는 단일 혼합 우연 일치 항등식을 증명하고, 혼합 카운트의 로그가 볼츠만 우연 가중치, 지수족 정규화 인자, 최대 엔트로피, KL-중심점 최적값에 동시에 대응함을 보인다. 이를 통해 사노프형 집중, 체르노프 정보, PAC-Bayes, 희귀 패턴 우연 법칙 등 고전 결과를 하나의 등식으로 도출하고 W개 사전분포 단체로 레니 엔트로피·발산을 일반화했으며, 언어 모델 다음 토큰 예측에서 대조적 디코딩(contrastive decoding)을 복원하고 유전체 조절 서열에서 상관·다양 사전분포 패밀리를 분리했다.