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

(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 

Thuật toán của Shor dự kiến ​​sẽ cho phép chúng tôi tính các số nguyên lớn hơn nhiều so với khả năng thực hiện trên các máy tính cổ điển hiện đại. Hiện tại, chỉ có số nguyên nhỏ hơn đã được bao gồm. Ví dụ: bài viết này thảo …

19 shors-algorithm 

Nói cách khác, nghiên cứu bao thanh toán sẽ chỉ duy nhất trong thế giới cổ điển hay có nghiên cứu thú vị đang diễn ra trong thế giới lượng tử liên quan đến bao thanh toán?

10 algorithm  shors-algorithm 

Là một nhà lập trình không phải là nhà toán học / phần mềm, tôi đang cố gắng nắm bắt cách thức hoạt động của QFT (Quantum Fourier Transform). Theo dõi video YouTube này: https://www.youtube.com/watch?v=wUwZZaI5u0c Và blogpost này: https://www.scottaaronson.com/blog/?p=208 Tôi đã hiểu cơ bản về cách bạn có thể tính …

9 shors-algorithm  quantum-fourier-transform 

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 

Người ta đề cập đến khái niệm chồng chất khi nghiên cứu thuật toán của Shor, nhưng làm thế nào về sự vướng víu? Chính xác thì nó xuất hiện ở đâu trong mạch đặc biệt này? Tôi cho rằng nó chưa xuất hiện ở trạng thái ban đầu , …

8 entanglement  shors-algorithm 

Đối với một số nguyên, , được xác định, với (thống nhất) được chọn ngẫu nhiên giữa và , với thứ tự của (nghĩa là nhỏ nhất với ) :a 1 N r aNNNaaa111NNNrrrr một r ≡ 1amodNamodNa\mod Nrrrar≡1modNar≡1modNa^r\equiv 1\mod N Tại sao trong thuật toán của Shor, chúng ta …

8 algorithm  shors-algorithm 

Trên trang Wikipedia cho thuật toán của Shor, có thông báo rằng thuật toán của Shor hiện không khả thi để sử dụng cho các số có kích thước RSA, bởi vì một máy tính lượng tử đã không được chế tạo với đủ qubit do những thứ như nhiễu …

8 algorithm  architecture  shors-algorithm  noise