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

Tôi muốn tìm hiểu thêm về các lớp phức tạp tính toán trong bối cảnh điện toán lượng tử. Phương tiện không quá quan trọng; nó có thể là một cuốn sách, ghi chú bài giảng trực tuyến hoặc tương tự. Điều quan trọng nhất là nội dung. Tài liệu …

10 complexity-theory  resource-request 

Số của Thiên Chúa là trường hợp tồi tệ nhất của thuật toán của Thiên Chúa đó là một khái niệm bắt nguồn từ các cuộc thảo luận về cách giải câu đố Cube của Rubik, nhưng cũng có thể được áp dụng cho các câu đố kết hợp và …

9 algorithm  speedup  complexity-theory  mathematics  quantum-walks 

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 

Gần đây, tôi đã đọc về 'bogosort lượng tử' trên một số wiki. Ý tưởng cơ bản là, giống như bogosort, chúng tôi chỉ xáo trộn mảng của chúng tôi và hy vọng nó được sắp xếp 'một cách tình cờ' và thử lại thất bại. Sự khác biệt là …

9 algorithm  complexity-theory  speedup 

Tôi hiện đang nghiên cứu thuật toán của Shor và bối rối về vấn đề phức tạp. Từ những gì tôi đã đọc, thuật toán của Shor làm giảm vấn đề nhân tố hóa thành vấn đề tìm thứ tự hoặc thời gian của chuỗi lũy thừa mô-đun của một …

8 algorithm  complexity-theory  shors-algorithm  quantum-fourier-transform 

Những gì được biết về thuật toán quatum cho các vấn đề bên ngoài NP (ví dụ: các vấn đề hoàn thành NEXP), cả về mặt lý thuyết như giới hạn tăng tốc trên & dưới và kết quả khả năng (im) khác nhau, cũng như các thuật toán cụ …

8 algorithm  speedup  complexity-theory 

Tôi có một chút lúng túng liên quan đến khái niệm ước lượng pha: theo định nghĩa, được đưa ra một toán tử đơn vị và một hàm riêng với eigenvalue , ước lượng pha cho phép tìm giá trị của . Điều này có nghĩa là tôi sẽ có …

8 algorithm  speedup  complexity-theory