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

Đối với các câu hỏi về một trong hai: so sánh hiệu suất của thuật toán lượng tử với thuật toán cổ điển (hoặc bộ thuật toán cổ điển) độc lập với các thiết bị; hoặc tỷ lệ thời gian cho giải pháp của một thiết bị lượng tử chạy một thuật toán cụ thể với một thiết bị cổ điển chạy một thuật toán cụ thể.

Các trạng thái ma thuật được định nghĩa như thế nào trong bối cảnh tính toán lượng tử?

Trích dẫn từ bài đăng trên blog này của Earl T. Campbell : Các trạng thái ma thuật là một thành phần đặc biệt, hoặc tài nguyên, cho phép máy tính lượng tử chạy nhanh hơn máy tính truyền thống. Một ví dụ thú vị được đề cập trong bài …

11 speedup fault-tolerance

Thuật toán lượng tử cho số của Chúa

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

Cao nguyên cằn cỗi trong cảnh quan đào tạo mạng lưới thần kinh lượng tử

Ở đây, các tác giả cho rằng những nỗ lực tạo ra một mạng nơ ron lượng tử có thể mở rộng bằng cách sử dụng một bộ cổng tham số hóa được coi là thất bại đối với một số lượng lớn các qubit. Điều này là do thực …

9 algorithm speedup optimization neural-network qaoa

Liệu điện toán lượng tử cung cấp bất kỳ sự tăng tốc nào trong việc đánh giá các chức năng siêu việt?

Với bài toán nhân tử số nguyên, thuật toán của Shor được biết là cung cấp một sự tăng tốc đáng kể (theo cấp số nhân?) So với các thuật toán cổ điển. Có kết quả tương tự liên quan đến toán học cơ bản hơn, chẳng hạn như đánh …

9 algorithm speedup

Chúng ta có thể sử dụng song song lượng tử để tính toán nhiều hàm cùng một lúc không?

Điều nổi tiếng là bằng cách sử dụng song song lượng tử, chúng ta có thể tính toán một hàm cho nhiều giá trị khác nhau của x cùng một lúc. Tuy nhiên, một số thao tác thông minh là cần thiết để trích xuất thông tin của từng giá …

9 algorithm speedup

Chúng ta có thể học được gì từ 'bogosort lượng tử'?

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

Thuật toán HHL - tại sao kiến thức cần thiết về eigenspectrum là một nhược điểm lớn?

Câu hỏi này là sự tiếp nối của ước lượng pha lượng tử và thuật toán HHL - kiến thức về giá trị bản địa cần có? . Trong câu hỏi được liên kết ở trên, tôi đã hỏi về sự cần thiết của HHL để có thông tin về …

9 algorithm speedup hhl-algorithm

Thuật toán lượng tử cho các vấn đề bên ngoài NP

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

Thời gian chạy lập trình di truyền có nhanh hơn trên QC so với trên máy tính cổ điển không?

Nếu điều này không được biết đến, về mặt lý thuyết họ sẽ được? Tôi đặc biệt quan tâm đến việc liệu QC có thể nhanh hơn trong việc đánh giá chức năng tập thể dục của các giải pháp khả thi so với máy cổ điển không

8 speedup applications

Sức mạnh thực sự của Dự toán pha lượng tử là gì?

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

Sự khác biệt giữa QAOA và Lượng tử luyện là gì?

Bài viết của Edward Farhi về Thuật toán tối ưu hóa gần đúng lượng tử giới thiệu một cách cho các máy tính lượng tử mô hình cổng để giải các thuật toán tối ưu hóa tổ hợp. Tuy nhiên, các nhà chế tạo lượng tử theo kiểu D-Wave đã …

8 algorithm speedup annealing optimization qaoa

Ý nghĩa của giới hạn của Bremermann đối với điện toán lượng tử là gì?

Tiêu đề nói lên phần lớn: Ý nghĩa của giới hạn của Bremermann đối với điện toán lượng tử là gì? Trang Wikipedia nói rằng giới hạn áp dụng cho bất kỳ hệ thống độc lập nào, nhưng trong một vài dòng gần đây, họ cũng tuyên bố rằng "truy …

8 speedup

Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookie và Chính sách bảo mật của chúng tôi.

Licensed under cc by-sa 3.0 with attribution required.