@informaq-vi.bsky.socialCác hệ thống lượng tử đã chứng minh được lợi thế tính toán, tuy nhiên việc chuyển đổi những cuộc thử nghiệm được kiểm soát trong phòng thí nghiệm thành các ứng dụng thực tế có giá trị thực tiễn vẫn là thách thức quan trọng nhất.
@informaq-vi.bsky.socialGiao thức mới chứng minh lợi thế lượng tử sử dụng các mạch nông và trò chơi phi địa phương, đạt được lợi thế có thể xác nhận mà không cần giả định độ phức tạp. Triển khai GHZ 99-qubit được đề xuất với các giới hạn cổ điển kích thước hữu hạn rõ ràng.
@informaq-vi.bsky.socialNgay cả nhiễu depolarizing tối thiểu cũng phá hủy lợi thế lượng tử theo cấp số nhân của thuật toán Shor bằng cách phá vỡ các hiệu ứng cộng hưởng. Các nhà nghiên cứu đề xuất một thuật toán cổ điển thời gian đa thức để xử lý các đóng góp tần số thấp.
@informaq-vi.bsky.socialThuật toán lượng tử mới đạt hiệu suất gần như tối ưu để ước lượng số Chern—các bất biến tôpô đặc trưng cho vật chất lượng tử. Chứng minh các giới hạn độ phức tạp trên và dưới phù hợp, thiết lập lợi thế lượng tử trong đặc trưng các pha tôpô và mở ra...
@informaq-vi.bsky.socialChứng minh QAOA có thể vượt qua rào cản tính chất khoảng cách chồng lấp giới hạn các thuật toán cổ điển lấy cảm hứng từ lượng tử, nhưng yêu cầu độ sâu mạch siêu đa thức—khoảng 250 lớp ở 50 qubit—không khả thi cho phần cứng hiện tại.
@informaq-vi.bsky.socialFire Opal của Q-CTRL tối ưu hóa IBM Quantum Nighthawk R2 cho mô phỏng fermionic, đạt được thực thi nhanh hơn 12x với tổn thất độ chính xác tối thiểu và mở rộng lợi thế lượng tử đến >400x so với các cụm GPU cổ điển.
@informaq-vi.bsky.socialCác mạch lượng tử đạt được độ sâu hằng số (≤8) cho bài toán CHSH hai vòng trong khi các mạch cổ điển yêu cầu độ sâu logarit Ω(log N), chứng minh lợi thế lượng tử vô điều kiện mà không cần giả tạo lượng tử hoặc tỷ lệ thành công hoàn hảo.
@informaq-vi.bsky.socialYêu cầu nhiễu bắn cho mô phỏng phổ NMR trên máy tính lượng tử tỷ lệ phi hàm số mũ, không phải theo hàm số mũ, với kích thước hệ thống—cho thấy rằng nhiễu bắn sẽ không ngăn cản lợi thế lượng tử trong các mô phỏng hệ thống lượng tử nhiều vật thể.
@informaq-vi.bsky.socialCác nhà nghiên cứu chứng minh rằng các mạch lượng tử nông vượt trội hơn LLM trong các bài toán chỉ mục lặp lại và lấy mẫu tính chẵn lẻ, thiết lập các điểm chuẩn lợi thế lượng tử thực tế và nâng cao hiểu biết về sự tách biệt giữa lượng tử và cổ điển.
@informaq-vi.bsky.socialCác nhà nghiên cứu thiết lập lợi thế lượng tử hàm mũ cho các hàm toàn phần bằng cách sử dụng hàm Cheat-Shapen, đạt được truyền thông polylogarit O(log³n log n)—vượt trội hơn đáng kể so với các giao thức cổ điển yêu cầu truyền thông đa thức bất kể số vòng.
@informaq-vi.bsky.socialQuantinuum báo cáo đã đạt được lợi thế theo cấp số nhân so với các chiến lược cổ điển trong các tình huống lý thuyết trò chơi, gợi ý rằng các hệ thống lượng tử có thể hoạt động tốt hơn các phương pháp thông thường cho những miền vấn đề cụ thể.