Câu hỏi được gắn thẻ «quantum-information»

Trong tính toán lượng tử và thông tin lượng tử của Nielsen và Chuang, họ nói rằng nhiều thuật toán dựa trên các phép biến đổi Fourier lượng tử dựa vào thuộc tính Coset Invariance của các phép biến đổi Fourier và cho rằng các thuộc tính bất biến của …

19 quantum-computing  quantum-information 

Điện toán đảo ngược là một mô hình tính toán chỉ cho phép các hoạt động có thể đảo ngược nhiệt động. Theo nguyên tắc của Landauer, trong đó tuyên bố rằng việc xóa một chút thông tin sẽ giải phóng nhiệt, điều này loại trừ các hàm chuyển đổi …

19 cr.crypto-security  quantum-computing  big-picture  physics  quantum-information 

Trong lý thuyết thông tin lượng tử, khoảng cách giữa hai kênh lượng tử thường được đo bằng định mức kim cương. Ngoài ra còn có một số cách để đo khoảng cách giữa hai trạng thái lượng tử, chẳng hạn như khoảng cách theo dõi, độ trung thực, v.v …

19 quantum-computing  it.information-theory  quantum-information 

Những trường đại học nào có chương trình giảng dạy điện toán lượng tử mạnh, và cung cấp một số loại khóa học / nghiên cứu thông tin / điện toán lượng tử? Mục đích ở đây là thu thập một danh sách hữu ích cho ai đó đang xem …

18 soft-question  quantum-computing  big-list  quantum-information 

Đây là phần tiếp theo của một câu hỏi gần đây được hỏi bởi A. Pal: Giải các chương trình bán chính xác trong thời gian đa thức . Tôi vẫn còn bối rối về thời gian chạy thực tế của các thuật toán tính toán giải pháp của một …

17 quantum-information  semidefinite-programming  analysis-of-algorithms 

Trong "Thông tin lượng tử và thông tin lượng tử" của Mike và Ike, thuật toán của Grover được giải thích rất chi tiết. Tuy nhiên, trong cuốn sách và trong tất cả các giải thích tôi đã tìm thấy trực tuyến về thuật toán của Grover, dường như không …

16 quantum-computing  quantum-information  oracles  search-problem  black-box 

Vấn đề sau đây xuất hiện trong danh sách Mười thách thức bán lớn của Aaronson cho Lý thuyết tính toán lượng tử . Là B Q P = B P PB Q N CBQP= =BPPBQNC\mathsf{BQP}=\mathsf{BPP}^{\mathsf{BQNC}} Nói cách khác, phần "lượng tử" của bất kỳ thuật toán lượng tử nào …

15 cc.complexity-theory  quantum-computing  circuit-complexity  quantum-information  circuit-depth 

Hầu hết chúng ta đều quen thuộc - hoặc ít nhất đã nghe nói về - entropy Shannon của một biến ngẫu nhiên, H(X)=−E[logp(X)]H(X)=−E[log⁡p(X)]H(X) = -\mathbb{E} \bigl[ \log p(X)\bigr] và tất cả các biện pháp lý thuyết thông tin liên quan như entropy tương đối, thông tin lẫn nhau, và …

14 it.information-theory  quantum-information 

Độ phức tạp tính toán của việc tối ưu hóa các chức năng khác nhau so với nhóm đơn nhất gì?Bạn( n )Bạn(n)\mathcal{U}(n) Một nhiệm vụ điển hình, phát sinh thường xuyên trong lý thuyết thông tin lượng tử, sẽ là tối đa hóa một số lượng loại (hoặc đa …

14 cc.complexity-theory  reference-request  optimization  quantum-information 

Theo như tôi có thể nói, hầu như tất cả các triển khai QKD đều sử dụng thuật toán CASCADE của Brassard và Salvail để sửa lỗi. Đây có thực sự là phương pháp sửa lỗi được biết đến nhiều nhất trong một chuỗi các qubit ngẫu nhiên được chia …

14 cr.crypto-security  quantum-computing  quantum-information 

Có nhà nghiên cứu chỉ ra rằng việc xóa bit phải tiêu thụ năng lượng, bây giờ có nghiên cứu nào được thực hiện về mức tiêu thụ năng lượng trung bình của thuật toán với độ phức tạp tính toán không? Tôi đoán, độ phức tạp tính toán tương …

12 cc.complexity-theory  reference-request  it.information-theory  quantum-information  statistical-physics 

Tôi là một anh chàng quang học lượng tử hơn là một anh chàng thông tin lượng tử, và chủ yếu giải quyết các phương trình chính. Tôi quan tâm đến hình thức tổng toán tử và tôi muốn rút ra các lỗi trong biểu mẫu này cho một hệ …

12 quantum-information 

Gần đây tôi đã bắt gặp một bài báo của Coudron và Yuen về việc mở rộng ngẫu nhiên bằng các thiết bị lượng tử. Kết quả chính của công việc là có thể tạo ra tính ngẫu nhiên "vô hạn" từ một số nguồn không đổi (nghĩa là số …

11 cc.complexity-theory  quantum-information 

Theo như tôi biết, định mức nhân tố bị ràng buộc thấp hơn do Linial và Shraibman đưa ra về cơ bản là giới hạn dưới duy nhất được biết đến với độ phức tạp truyền thông lượng tử (hoặc ít nhất là nó bao gồm tất cả những thứ …

11 quantum-information  communication-complexity  norms 

Với trạng thái lượng tử được chọn ngẫu nhiên từ một tập hợp trạng thái hỗn hợp , xác suất trung bình tối đa của việc xác định chính xác bao nhiêu?ρAρA\rho_ANNNρ1...ρNρ1...ρN\rho_1 ... \rho_NAAA Vấn đề này có thể được chuyển thành vấn đề phân biệt hai trạng thái bằng …

11 quantum-computing  it.information-theory  quantum-information  st.statistics