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

4

Có vấn đề nào trong đó máy tính lượng tử được biết là mang lại lợi thế theo cấp số nhân?

Người ta thường tin tưởng và tuyên bố rằng máy tính lượng tử có thể vượt trội hơn các thiết bị cổ điển trong ít nhất một số nhiệm vụ. Một trong những ví dụ phổ biến nhất là trích dẫn của một vấn đề, trong đó các máy tính …

27 complexity-theory speedup quantum-advantage

2

Tại sao một máy tính lượng tử về mặt nào đó mạnh hơn máy Turing không điều kiện?

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

2

Đã có bất kỳ tiến bộ thực sự đột phá nào trong các thuật toán lượng tử kể từ Grover và Shor?

(Xin lỗi vì một câu hỏi hơi nghiệp dư) Tôi đã nghiên cứu điện toán lượng tử từ năm 2004 đến 2007, nhưng tôi đã mất dấu vết của lĩnh vực này kể từ đó. Vào thời điểm đó, có rất nhiều sự cường điệu và nói về QC có …

25 speedup grovers-algorithm shors-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

2

Khi nào chúng ta sẽ biết rằng uy quyền lượng tử đã đạt được?

Thuật ngữ "tối cao lượng tử" - theo cách hiểu của tôi - có nghĩa là người ta có thể tạo và chạy các thuật toán để giải quyết các vấn đề trên máy tính lượng tử không thể giải quyết trong thời gian thực trên máy tính nhị phân. …

22 speedup quantum-advantage

3

Điều gì làm cho máy tính lượng tử rất giỏi trong việc tính toán các yếu tố chính?

Một trong những tuyên bố phổ biến về máy tính lượng tử là khả năng "phá vỡ" mật mã thông thường. Điều này là do mật mã thông thường dựa trên các yếu tố chính, một thứ đắt tiền về mặt tính toán cho các máy tính thông thường để …

19 speedup classical-computing

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

1

Làm thế nào để ma thuật chưng cất quy mô trên không so với lợi thế lượng tử?

Tôi quan tâm đến mô hình tính toán lượng tử bằng cách tiêm trạng thái ma thuật, đó là nơi chúng ta có quyền truy cập vào cổng Clifford, một nguồn cung cấp qubit ancilla giá rẻ trong cơ sở tính toán và một vài trạng thái ma thuật đắt …

16 error-correction speedup state-distillation state-injection-model

1

Mất bao lâu để ủ lượng tử để tìm ra giải pháp cho một vấn đề nhất định?

Ủ lượng tử là một giao thức tối ưu hóa, nhờ vào đường hầm lượng tử, cho phép trong các trường hợp cụ thể để tối đa hóa / tối thiểu hóa một chức năng nhất định hiệu quả hơn các thuật toán tối ưu hóa cổ điển. Một điểm …

15 speedup annealing

2

Trạng thái hiện tại của nghệ thuật trong các thuật toán sắp xếp lượng tử là gì?

Là kết quả của một câu trả lời xuất sắc cho câu hỏi của tôi về bogosort lượng tử , tôi đã tự hỏi trạng thái hiện tại của nghệ thuật trong các thuật toán lượng tử để sắp xếp là gì. Nói chính xác, sắp xếp ở đây được …

13 algorithm complexity-theory speedup

1

Chính xác thì lấy mẫu ngẫu nhiên là gì?

Nhiều người đã đề nghị sử dụng "Lấy mẫu mạch ngẫu nhiên" để chứng minh uy quyền lượng tử. Nhưng định nghĩa chính xác của vấn đề "Lấy mẫu mạch ngẫu nhiên" là gì? Tôi đã thấy các câu như "nhiệm vụ là lấy một mạch lượng tử ngẫu nhiên …

12 speedup quantum-advantage random-quantum-circuit

1

Là vướng mắc cần thiết cho tính toán lượng tử?

Sự vướng víu thường được thảo luận là một trong những thành phần thiết yếu làm cho lượng tử khác với cổ điển. Nhưng sự vướng víu có thực sự cần thiết để đạt được sự tăng tốc trong tính toán lượng tử?

12 entanglement speedup

2

Giá trị nguyên tối thiểu để làm cho hệ số lượng tử trở nên đáng giá là gì?

Chúng ta hãy giả sử rằng chúng ta có các máy tính lượng tử và cổ điển sao cho bằng thực nghiệm, mỗi hoạt động logic cơ bản của nhân tố toán học đều tốn thời gian như nhau trong cổ điển và trong nhân tố lượng tử: Giá trị …

11 algorithm speedup

1

Có bộ mã hóa nào có thể bị bẻ khóa bởi máy tính cổ điển nhưng không phải máy tính lượng tử không?

Có bộ mã hóa nào có thể bị bẻ khóa bởi các máy tính thông thường hoặc siêu máy tính, nhưng không phải là máy tính lượng tử không? Nếu điều đó là có thể, nó sẽ phụ thuộc vào giả định nào? (Hệ số hóa lớn, ab(modd)ab(modd)a^b\pmod d ac(modd)ac(modd)a^c\pmod …

11 speedup complexity-theory cryptography

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