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

2

Làm thế nào để xác định máy Turing lượng tử?

Trong tính toán lượng tử, mô hình tương đương của máy Turing là gì? Tôi khá rõ ràng về cách thức các mạch lượng tử có thể được xây dựng từ các cổng lượng tử, nhưng làm thế nào chúng ta có thể định nghĩa một máy Turing lượng tử …

52 quantum-computing  turing-machines  computation-models 

---

6

Tại sao và làm thế nào một máy tính lượng tử nhanh hơn một máy tính thông thường?

Tôi hiện đang đọc một cuốn sách (và rất nhiều wikipedia) về vật lý lượng tử và tôi vẫn chưa hiểu làm thế nào một máy tính lượng tử có thể nhanh hơn các máy tính chúng ta có ngày nay. Làm thế nào một máy tính lượng tử có …

37 quantum-computing 

---

2

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

Về mặt kinh điển, có 3 cách phổ biến để suy nghĩ về tính toán: máy Turing, mạch và lambda-tính toán (tôi sử dụng cách này như một cách bắt tất cả cho hầu hết các chế độ xem chức năng). Cả 3 đều là những cách hiệu quả để …

35 lambda-calculus  quantum-computing  reference-request  computation-models 

---

2

Sự khác biệt giữa TM lượng tử và TM không điều kiện là gì?

Tôi đã trải qua các cuộc thảo luận về câu hỏi Làm thế nào để xác định máy Turing lượng tử? và tôi cảm thấy rằng TM lượng tử và TM không điều kiện là một và giống nhau. Các câu trả lời cho câu hỏi khác không chạm vào …

30 computability  turing-machines  quantum-computing  nondeterminism 

---

3

Vấn đề P so với NP sẽ trở nên tầm thường do sự phát triển của máy tính lượng tử vạn năng?

Nếu ai đó chế tạo một máy tính lượng tử vạn năng, liệu điều đó có liên quan gì đến vấn đề P so với NP không?

25 complexity-theory  complexity-classes  quantum-computing 

---

1

Máy tính lượng tử và máy Turing: Máy Turing có còn là thước đo chính xác không?

Trong lớp học tuần trước, giáo sư của tôi đã nhận xét và nói rằng máy Turing được sử dụng như một thước đo / mô hình chuẩn của những gì có thể tính toán được và là cơ sở thảo luận hữu ích cho chủ đề đó. Cô cũng …

24 turing-machines  quantum-computing 

---

2

Toàn cầu của cổng Toffoli

Về cổng Toffoli lượng tử : nó là cổ điển phổ quát, và nếu vậy, tại sao? là nó quantumly phổ quát, và tại sao?

20 quantum-computing  circuits  turing-completeness 

---

2

Liệu điện toán lượng tử cuối cùng có thể được sử dụng để làm cho việc băm ngày nay trở nên tầm thường để phá vỡ?

Nói một cách đơn giản, nếu người ta chế tạo một thiết bị điện toán lượng tử với sức mạnh là 20 qubit, thì một máy tính như vậy có thể được sử dụng để làm cho bất kỳ loại thuật toán băm hiện đại nào trở nên vô dụng? …

18 cryptography  quantum-computing  hash 

---

3

Điều gì đặc biệt làm cho máy tính lượng tử hữu ích?

Tôi biết rằng máy tính lượng tử có thể xử lý sự chồng chất của tất cả các trạng thái có thể với một lần chuyển qua logic. Đó dường như là những gì mọi người chỉ ra là những gì làm cho máy tính lượng tử trở nên đặc …

18 computation-models  quantum-computing 

---

1

Điện toán lượng tử - Mối quan hệ giữa mô hình Hamilton và Đơn vị

Khi phát triển các thuật toán trong điện toán lượng tử, tôi đã nhận thấy rằng có hai mô hình chính trong đó điều này được thực hiện. Một số thuật toán - chẳng hạn như đối với các vấn đề cây Hamiltonian NAND (Farhi, Goldstone, Guttman) - công việc …

16 algorithms  quantum-computing  computation-models 

---

1

Có phải đã chứng minh rằng tính toán lượng tử không tốt hơn trong việc giải quyết các vấn đề hoàn chỉnh NP so với tính toán cổ điển?

Có phải đã chứng minh rằng tính toán lượng tử không tốt hơn trong việc giải quyết các vấn đề hoàn chỉnh NP so với tính toán cổ điển hay nó chỉ được tin?

14 np-complete  quantum-computing 

---

2

Tổ chức và kiến ​​trúc của máy tính lượng tử

Các thiết bị và các kết nối của chúng được sử dụng cùng với Bộ xử lý lượng tử là gì? Chúng có tương thích với các thiết bị phần cứng như Cache, RAM, Disks của các máy tính hiện tại không?

14 computer-architecture  quantum-computing 

---

5

Các máy tính lượng tử trong tương lai sẽ sử dụng hệ thống số nhị phân, ternary hoặc bậc bốn?

Các máy tính hiện tại của chúng tôi sử dụng các bit, vì vậy chúng sử dụng hệ thống số nhị phân. Nhưng tôi nghe nói rằng các máy tính lượng tử trong tương lai sẽ sử dụng qubit thay vì các bit đơn giản. Vì trong từ "qubit" có …

13 computer-architecture  quantum-computing  numeral-representations 

---

4

Là máy tính lượng tử tương tự?

Chúng ta đã từng có máy tính tương tự vài thập kỷ trước. Máy tính hiện đại ngày nay là Digital. Còn máy tính lượng tử thì sao? Nó là tương tự hay kỹ thuật số? Tôi đang hỏi điều này vì qubit có thể là nhiều thứ cùng một …

12 quantum-computing 

---

3

Có bằng chứng nào cho thấy máy tính lượng tử hiệu quả hơn máy tính cổ điển không?

Thuật toán của Shor thường được sử dụng làm đối số. Nó có thể giải quyết vấn đề nhân tố hóa nhanh hơn bất kỳ thuật toán đã biết nào cho máy tính cổ điển. Tuy nhiên, chúng tôi không có bằng chứng máy tính cổ điển cũng không thể …

11 algorithms  efficiency  quantum-computing 

---