Tính toán lượng tử algorithm

2

Làm thế nào các nhà tiên tri trong thuật toán tìm kiếm của Grover được thực hiện?

Thuật toán tìm kiếm của Grover cung cấp khả năng tăng tốc bậc hai có thể chứng minh cho tìm kiếm cơ sở dữ liệu chưa được sắp xếp. Thuật toán thường được biểu thị bằng mạch lượng tử sau: Trong hầu hết các đại diện, một phần quan trọng …

27 complexity-theory circuit-construction algorithm

3

Có lời giải thích của giáo dân về lý do tại sao thuật toán của Grover hoạt động không?

Blogpost này của Scott Aaronson là một lời giải thích rất hữu ích và đơn giản về thuật toán của Shor . Tôi tự hỏi liệu có một lời giải thích như vậy cho thuật toán lượng tử nổi tiếng thứ hai: Thuật toán của Grover để tìm kiếm một …

27 algorithm complexity-theory grovers-algorithm

4

Có bất kỳ tuyên bố chung nào về loại vấn đề nào có thể được giải quyết hiệu quả hơn bằng máy tính lượng tử không?

Có một tuyên bố chung về loại vấn đề nào có thể được giải quyết hiệu quả hơn bằng cách sử dụng máy tính lượng tử (chỉ mô hình cổng lượng tử)? Các vấn đề mà một thuật toán được biết đến ngày nay có một thuộc tính chung không? …

24 algorithm speedup complexity-theory

3

Tài liệu giới thiệu cho máy học lượng tử

Trong vài ngày qua, tôi đã cố gắng thu thập tài liệu (chủ yếu là các tài liệu nghiên cứu) liên quan đến học máy lượng tử và các ứng dụng của nó, cho một dự án mùa hè. Dưới đây là một vài điều mà tôi thấy thú vị …

22 algorithm resource-request machine-learning

2

Là mật mã lượng tử an toàn hơn mật mã cổ điển?

Điện toán lượng tử cho phép chúng ta mã hóa thông tin theo một cách khác so với những gì chúng ta sử dụng ngày nay, nhưng máy tính lượng tử mạnh hơn nhiều so với máy tính ngày nay. Vì vậy, nếu chúng ta quản lý để xây dựng …

19 algorithm cryptography classical-computing

1

Phân khu Bitcoin lượng tử

Lý lịch Gần đây tôi đang đọc bài viết "Bitcoin lượng tử: Một loại tiền tệ ẩn danh và phân tán được bảo đảm bởi định lý không nhân bản của cơ học lượng tử" cho thấy cách thức hoạt động của bitcoin lượng tử. Kết luận của bài báo …

18 algorithm cryptography cryptocurrency quantum-money

1

Mức độ lợi thế được cung cấp bằng cách ủ cho nhân viên bán hàng du lịch

Sự hiểu biết của tôi là dường như có một số niềm tin rằng việc ủ lượng tử sẽ cung cấp một sự tăng tốc cho các vấn đề như nhân viên bán hàng du lịch, do hiệu quả được cung cấp bởi, ví dụ, đường hầm lượng tử. Tuy …

17 annealing speedup algorithm

4

Tại sao Biến đổi Fourier rời rạc có thể được thực hiện hiệu quả như một mạch lượng tử?

Một kết quả nổi tiếng là Biến đổi Fourier rời rạc (DFT) của các số có độ phức tạp với thuật toán được biết đến nhiều nhất , trong khi thực hiện phép biến đổi Fourier của biên độ của trạng thái lượng tử, với thuật toán QFT cổ điển …

17 algorithm speedup quantum-fourier-transform

2

Toán tử khuếch tán Grover hoạt động như thế nào và tại sao nó tối ưu?

Trong câu trả lời này , thuật toán của Grover được giải thích. Giải thích chỉ ra rằng thuật toán phụ thuộc rất nhiều vào Toán tử khuếch tán Grover , nhưng không đưa ra chi tiết về hoạt động bên trong của toán tử này. Tóm lại, Toán tử …

15 algorithm grovers-algorithm

4

Mạng lưới thần kinh học tập sâu sẽ chạy trên máy tính lượng tử?

Deep Learning (nhiều lớp mạng thần kinh nhân tạo được sử dụng trong các nhiệm vụ học máy có giám sát và không giám sát) là một công cụ cực kỳ mạnh mẽ cho nhiều tác vụ học máy khó nhất: nhận dạng hình ảnh, nhận dạng video, nhận dạng …

15 algorithm machine-learning neural-network

1

Mô phỏng Hamilton là BQP-hoàn thành

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

3

Thuật toán tìm kiếm của Grover có những ứng dụng nào?

Thuật toán Tìm kiếm của Grover thường được nói về việc tìm kiếm một mục được đánh dấu trong cơ sở dữ liệu chưa được sắp xếp. Đây là một hình thức tự nhiên cho phép nó được áp dụng trực tiếp để tìm kiếm giải pháp cho các vấn …

14 algorithm grovers-algorithm

1

Có kết quả từ các thuật toán lượng tử hoặc độ phức tạp dẫn đến những tiến bộ trong vấn đề P vs NP không?

Trên bề mặt, các thuật toán lượng tử có ít để làm với máy tính cổ điển và P vs NP cụ thể: Giải quyết vấn đề từ NP với các máy tính lượng tử cho chúng ta biết gì về mối quan hệ của các lớp phức tạp cổ …

14 algorithm complexity-theory

2

Điều gì có thể là các ứng dụng trong tương lai có thể cho thuật toán HHL?

Lưu ý về từ vựng: từ "hamiltonian" được sử dụng trong câu hỏi này để nói về ma trận ẩn sĩ. Thuật toán HHL dường như là một chủ đề nghiên cứu tích cực trong lĩnh vực điện toán lượng tử, chủ yếu là vì nó giải quyết được một …

14 algorithm hhl-algorithm applications

4

Việc sử dụng Khoa học Máy tính phổ biến là 'bỏ qua các hằng số' có hữu ích khi so sánh điện toán cổ điển với điện toán lượng tử không?

Daniel Sank đã đề cập trong một bình luận , phản hồi ý kiến của tôi (rằng) rằng việc tăng tốc liên tục về một vấn đề thừa nhận thuật toán thời gian đa thức là ít ỏi, rằng10số 810số 810^8 Lý thuyết phức tạp là cách quá ám ảnh …

13 algorithm performance classical-computing

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