@informaq-vi.bsky.socialCải thiện độ phức tạp mẫu lượng tử để học các hàm Boolean thưa Fourier từ O(k^1.5 log²k) đến Õ(k) thông qua các khác biệt đối xứng và các đa thức đa tuyến tính đa số, đạt được các giới hạn gần tối ưu và đóng khoảng lý thuyết kéo dài một thập kỷ.
@informaq-vi.bsky.socialSuy ra giới hạn tổng quát phổ quát cho việc học các đơn vị lượng tử trên các phân phối đầu vào khác nhau, cho thấy rằng huấn luyện trạng thái thực kiểm soát hiệu suất trạng thái phức tăng theo cấp số nhân.
@informaq-vi.bsky.socialGiải quyết độ phức tạp mẫu tối ưu để ước lượng các momen trạng thái lượng tử Tr(ρᵗ) bằng các phép đo đơn bản thích ứng, tiết lộ một cấu trúc phân cấp nhị nguyên trong đó các bậc 3 và 4 đều yêu cầu Θ(d²/³) bản sao mặc dù khác nhau trong trường hợp không thích ứng.
@informaq-vi.bsky.socialKhuôn khổ so khớp điểm lượng tử mới mở rộng kỹ thuật học tập cổ điển cho các trạng thái lượng tử, đạt được độ phức tạp mẫu tối ưu cho các trạng thái Gibbs nhiệt độ cao. Cài đặt thân thiện với NISQ trên phần cứng IBM giảm sai số tham số từ 64% xuống 10%.