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

Tài khoản tin tức phổ biến tiêu chuẩn của điện toán lượng tử là một máy tính lượng tử (QC) sẽ hoạt động bằng cách chia thành nhiều bản sao song song không tương tác của chính nó trong các vũ trụ khác nhau và mỗi người cố gắng xác …

26 speedup  complexity-theory  bqp 

Nhiều bài báo khẳng định rằng mô phỏng Hamilton là hoàn thành BQP (ví dụ: mô phỏng Hamilton với sự phụ thuộc gần như tối ưu vào tất cả các tham số và Mô phỏng Hamilton bằng Qubitization ). Dễ thấy rằng mô phỏng Hamilton là BQP-hard bởi vì bất …

14 algorithm  complexity-theory  simulation  bqp  hamiltonian-simulation 

Một máy tính lượng tử có thể giải quyết hiệu quả các vấn đề nằm trong lớp BQP phức tạp . Tôi đã thấy một yêu cầu mà người ta có thể (có khả năng, bởi vì chúng ta không biết liệu BQP là một tập hợp con đúng hay …

13 complexity-theory  postselection  bqp  terminology 

Có nhiều thuật toán lượng tử khá chuẩn, tất cả đều có thể được hiểu trong một khuôn khổ rất giống nhau, từ vấn đề của thuật toán tiếng Đức của Simon, tìm kiếm của Grover, thuật toán của Shor, v.v. Một thuật toán dường như hoàn toàn khác biệt …

12 algorithm  circuit-construction  bqp 

Lớp BQP phức tạp (thời gian đa thức lượng tử có giới hạn) dường như chỉ được xác định khi xem xét yếu tố thời gian. Điều này luôn có ý nghĩa? Các thuật toán có tồn tại trong đó thời gian tính toán quy mô đa thức với kích …

9 algorithm  complexity-theory  bqp