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

Tôi quan tâm đến một thuật toán lượng tử nhận đầu vào là một chuỗi n bit và nó tạo ra như là một phiên bản được xáo trộn lại (hoán vị) của chuỗi n bit này. Ví dụ: nếu đầu vào là 0,0,1,1 (vì vậy n = 4 trong …

13 algorithm 

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 

Các quan chức trong các giải đấu khối Rubik đã sử dụng hai cách khác nhau để tranh giành một khối. Hiện nay, họ phá vỡ một khối ngoài và lắp ráp lại các cubies theo một thứ tự ngẫu nhiên π∈Gπ∈G\pi\in G của nhóm khối Rubik GGG . Trước …

13 algorithm 

Tôi đang cố gắng mô phỏng thuật toán của tiếng Đức (trường hợp cơ bản của thuật toán tiếng Đức-Josza) và tôi không hoàn toàn chắc chắn về cách tôi sẽ thực hiện thuật toán lượng tử cần thiết để thuật toán hoạt động, mà không đánh bại mục đích …

13 algorithm  simulation  deutsch-jozsa-algorithm  oracles 

Câu hỏi Tôi muốn sử dụng Thuật toán Grover để tìm kiếm một cơ sở dữ liệu chưa được sắp xếp cho một phần tử xxx . Bây giờ câu hỏi đặt ra, làm thế nào để tôi khởi tạo chỉ mục và giá trị của cơ sở dữ liệu …

12 algorithm  qiskit  grovers-algorithm 

Hai trong số các quốc gia vướng mắc được biết đến nhiều nhất là nhà nước GHZ |ψ⟩=1/2–√(|0⟩⊗n+|1⟩⊗n)|ψ⟩=1/2(|0⟩⊗n+|1⟩⊗n)|\psi\rangle = 1/\sqrt{2}\left( |0\rangle^{\otimes n} + |1\rangle^{\otimes n}\right) vàWnWnW_n-state, vớiW3=1/3–√(|100⟩+|010⟩+|001⟩)W3=1/3(|100⟩+|010⟩+|001⟩)W_3 = 1/\sqrt{3}\left(|100\rangle + |010\rangle + |001\rangle\right). Xây dựng trạng thái GHZ là đơn giản cho nnn tùy ý . Tuy nhiên, việc thực …

12 algorithm  entanglement  quantum-state 

Như tiêu đề cho thấy, tôi đang tìm kiếm các ví dụ được công bố về các thuật toán lượng tử đang được áp dụng cho các vấn đề trong sinh học tính toán. Rõ ràng tỷ lệ cược rất cao mà các ví dụ thực tế không tồn tại …

12 algorithm  machine-learning  applications 

Nói rằng bạn có một PDE bạn muốn giải quyết. Những loại thuật toán lượng tử bạn sẽ sử dụng để giải quyết nó? Làm thế nào để chúng ta nhập vấn đề của chúng tôi trên một máy tính lượng tử? Điều gì sẽ là đầu ra và ở …

12 algorithm 

Có nhiều thuật toán lượng tử khá chuẩn, tất cả đều có thể được hiểu trong một khuôn khổ rất giống nhau, từ vấn đề của thuật toán tiếng Đức của Simon, tìm kiếm của Grover, thuật toán của Shor, v.v. Một thuật toán dường như hoàn toàn khác biệt …

12 algorithm  circuit-construction  bqp 

Máy tính lượng tử có khả năng mô phỏng hiệu quả bất kỳ hệ thống lượng tử nào khác. Do đó phải có một số loại tương đương với thiết lập tẩy xóa lượng tử (có thể mô phỏng). Tôi muốn thấy một thứ tương đương được vẽ như một …

12 algorithm  quantum-gate  circuit-construction 

Tôi đến từ một nền tảng khoa học máy tính và tôi cảm thấy khó khăn khi quyết định các tài nguyên tôi nên tập trung vào trong khi học máy tính lượng tử, vì có quá nhiều thứ để đọc / xem. Mục tiêu cuối cùng của tôi là …

12 algorithm  programming  resource-request 

Tôi muốn biết độ phức tạp thời gian nào được coi là hiệu quả / không hiệu quả đối với máy tính lượng tử. Đối với điều này, tôi cần biết một máy tính lượng tử có thể thực hiện bao nhiêu thao tác mỗi giây. Bất cứ ai có …

11 algorithm  physical-realization  complexity-theory 

Câu hỏi này rất giống như 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? Nhưng các câu trả lời cho câu hỏi đó chủ yếu nhìn vào nó từ quan điểm lý …

11 algorithm  applications 

Tôi đã cố gắng tìm hiểu về thuật toán lượng tử giấy (?) Nổi tiếng cho các hệ phương trình tuyến tính (Harrow, Hassidim & Lloyd, 2009) (phổ biến hơn là thuật toán HHL09 ) trong một thời gian, bây giờ. Trên trang đầu tiên, họ nói : Chúng tôi …

11 algorithm  hhl-algorithm  phase-estimation 

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