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

1

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 

---

4

Thuật toán Grover cho tìm kiếm cơ sở dữ liệu: lợi thế lượng tử ở đâu?

Tôi đã cố gắng hiểu những gì có thể là lợi thế của việc sử dụng thuật toán Grover để tìm kiếm trong cơ sở dữ liệu D (khóa, giá trị) tùy ý với các giá trị N thay vì tìm kiếm cổ điển. Tôi giả sử rằng hàm oracle …

8 algorithm  grovers-algorithm  quantum-advantage 

---

2

Tại sao biến đổi Fourier lượng tử được yêu cầu trong thuật toán của Shor?

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 

---

1

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 

---

1

Tấn công lượng tử vào các hàm băm

Dòng câu hỏi được lấy cảm hứng từ một mẹo chọn trong Phần 4 của phiên bản PDF của Cuộc tấn công lượng tử giấy trên Hệ thống chứng minh cổ điển - Độ cứng của tua lại lượng tử (Ambainis et al. , 2014) . Các slide có sẵn …

8 algorithm  cryptography  grovers-algorithm 

---

3

Thuật toán đơn giản nhất để chứng minh bằng trực giác tăng tốc lượng tử?

Thuật toán đơn giản nhất (như thuật toán của Đức và Thuật toán Grover ) để thể hiện trực giác tăng tốc lượng tử là gì? Và thuật toán này có thể được giải thích bằng trực giác? Lý tưởng nhất điều này cũng sẽ minh họa rõ ràng cách …

8 algorithm  quantum-information  classical-computing  models 

---

2

Tài nguyên cho độ phức tạp truyền thông lượng tử

Gần đây tôi đã biết về chủ đề thú vị này về " sự phức tạp trong giao tiếp ". Nói một cách đơn giản, Wikipedia định nghĩa nó là: Trong khoa học máy tính lý thuyết, độ phức tạp trong giao tiếp nghiên cứu lượng giao tiếp cần thiết …

8 algorithm  resource-request  communication-complexity 

---

1

Thực hiện thực tế của Hamiltonian Evolution

Sau câu hỏi này , tôi đã cố gắng xem bài báo được trích dẫn để mô phỏng và giải quyết vấn đề tương tự ... mà không thành công. Chủ yếu, tôi vẫn không hiểu làm thế nào các tác giả quản lý để mô phỏng sự tiến hóa …

8 algorithm  quantum-gate  hhl-algorithm  hamiltonian-simulation 

---

1

Thuật toán lượng tử cho các hệ phương trình tuyến tính (HHL09): Bước 1 - Số lượng qubit cần thiết

Đây là sự tiếp nối của thuật toán lượng tử cho các hệ phương trình tuyến tính (HHL09): Bước 1 - Nhầm lẫn về việc sử dụng thuật toán ước lượng pha Câu hỏi (tiếp): Phần 2: Tôi không chắc chắn chính xác sẽ cần bao nhiêu qubit cho Bước …

8 algorithm  hhl-algorithm  neural-network 

---

1

Có thể ủ lượng tử tìm thấy trạng thái kích thích?

Nếu chúng ta bắt đầu với Hamiltonian và với các qubit của chúng ta được chuẩn bị ở trạng thái cơ bản của điều này, và sau đó từ từ thay đổi nó thành Hamilton H ( t i ) , trạng thái cuối cùng của các qubit của chúng …

8 algorithm  annealing  adiabatic-model 

---

2

Làm thế nào một mạng lượng tử có thể được xây dựng để xử lý đồng thời 10.000 khách hàng?

Các C10k Vấn đề là một vấn đề máy tính cổ điển có tên (C10k) là một numeronym để xử lý đồng thời vạn kết nối. Làm thế nào một mạng lượng tử có thể được xây dựng để xử lý đồng thời 10.000 khách hàng?

8 algorithm  architecture  many-body-systems  quantum-networks  communication 

---

2

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 

---

2

Hóa học lượng tử và tính toán lượng tử

Dự đoán năng lượng của các phân tử có độ chính xác cao trong quá trình phản ứng hóa học, từ đó cho phép chúng ta dự đoán tốc độ phản ứng, hình học cân bằng, trạng thái chuyển tiếp giữa các trạng thái khác là một vấn đề Hóa …

8 algorithm  qma  chemistry 

---

1

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 

---

2

Con số nào cao nhất được nhân tố bởi QC trong một thí nghiệm không đặc hiệu?

Do đóng góp thử nghiệm ban đầu sử dụng thuật toán bao thanh toán của Shor để tính hệ số nguyên 15, một số thí nghiệm đã được thực hiện để tính toán số nhân lớn nhất. Nhưng hầu hết các thí nghiệm được thiết kế đặc biệt cho một …

8 algorithm  experiment 

---