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

Tôi đọc trong SP Jordan, D. Gosset, PJ Love " vấn đề -complete cho Hamilton stoquastic và ma trận MarkovQ MMộtQMMộtQMA " mà nó không chắc rằng .Q MMột ⊆ A MQMMột⊆MộtMQMA \subseteq AM Tôi đã ngạc nhiên về khẳng định này. Vậy mối quan hệ đúng đắn giữa và …

12 cc.complexity-theory  complexity-classes  quantum-computing  interactive-proofs  qma 

Các nhóm Clifford các nhà khai thác lượng tử được tạo ra bởi các hoạt động học lượng tử: Kiểm soát-Z , Hadamard , và Giai đoạn ( ).= | 0 ⟩ ⟨ 0 | + tôi | 1 ⟩ ⟨ 1 |= =|0⟩⟨0|+Tôi|1⟩⟨1|= |0\rangle\langle0| + i |1\rangle\langle1| Một mạch …

12 quantum-computing 

Những tiến bộ trong điện toán lượng tử đã dẫn đến sự phát triển của các thuật toán cổ điển mới. Các ví dụ đáng chú ý gần đây là các thuật toán lấy cảm hứng lượng tử cho đại số tuyến tính: Một thuật toán cổ điển lấy cảm …

11 quantum-computing  randomized-algorithms 

Tôi đã đọc những cuốn sách, bài báo và bài báo được xuất bản về Máy tính lượng tử. Tôi thấy rằng tất cả các tài liệu tôi đã thấy, thay vì mô tả cổng lượng tử từ vật lý cơ bản đến trừu tượng, cố gắng hết sức để …

11 physics  quantum-computing 

Tôi đang xem xét ý tưởng về các thuật toán lượng tử chính xác. Cụ thể, tôi đang xem xét các hạn chế có khả năng của , bao gồm các ngôn ngữ có thể quyết định chính xác bởi các họ mạch lượng tử đồng nhất đa thời gian …

11 quantum-computing  circuit-families 

Bằng chứng tiêu chuẩn cho thấy BQPSPACE có trong PSPACE dựa trên phân tích loại trò chơi Savitch trên các tích hợp đường dẫn. Tuy nhiên, nó giả định thời gian chạy cho BQPSPACE dài nhất theo cấp số nhân. Điều này đúng với PSPACE, nhưng đối với các hệ …

11 quantum-computing 

Tôi gặp khó khăn trong việc hiểu các bước cuối cùng của thuật toán AHSP. Hãy để GGG là một nhóm abel và fff là chức năng mà ẩn nhóm con HHH . Hãy G∗G∗G^* đại diện cho nhóm kép của GGG . Dưới đây là các bước của thuật …

11 ds.algorithms  quantum-computing  gr.group-theory 

Với trạng thái lượng tử được chọn ngẫu nhiên từ một tập hợp trạng thái hỗn hợp , xác suất trung bình tối đa của việc xác định chính xác bao nhiêu?ρAρA\rho_ANNNρ1...ρNρ1...ρN\rho_1 ... \rho_NAAA Vấn đề này có thể được chuyển thành vấn đề phân biệt hai trạng thái bằng …

11 quantum-computing  it.information-theory  quantum-information  st.statistics 

Tôi đang đọc các thuật toán lượng tử giấy của Harrow, Hassidim và Lloyd cho các hệ phương trình tuyến tính . Trên trang thứ ba của tờ giấy đó, họ viết Tiếp theo chúng ta áp dụng sự tiến hóa Hamiltonian có điều kiện trên | Ψ 0 ⟩ …

11 quantum-computing  notation 

Cho một tập hợp hữu hạn các cổng lượng tử , liệu có thể quyết định (theo nghĩa lý thuyết tính toán) liệu có phải là một bộ cổng phổ quát không? Một mặt, các bộ cổng "gần như tất cả" là phổ quát, mặt khác, các bộ cổng không …

11 quantum-computing 

Tôi hiện đang tìm kiếm một số tài liệu tham khảo tốt liên quan đến các trò chơi không phải địa phương với các khía cạnh có lợi trong giao tiếp lượng tử. Ví dụ, tôi biết rằng các trò chơi không phải cục bộ rất tốt trong việc phức …

11 reference-request  quantum-computing  communication-complexity  quantum-information 

Tôi tin rằng câu trả lời cho câu hỏi này là nổi tiếng; nhưng, thật không may, tôi không biết. Trong điện toán lượng tử, chúng ta biết rằng các trạng thái hỗn hợp được biểu diễn bằng ma trận mật độ. Và định mức dấu vết của sự khác …

11 quantum-computing  quantum-information 

Tôi mới bắt đầu (độc lập) tìm hiểu về tính toán lượng tử nói chung từ cuốn sách Nielsen-Chuang. Tôi muốn hỏi liệu có ai có thể thử tìm thời gian để giúp tôi với những gì đang xảy ra với định đề đo lường của cơ học lượng tử …

11 quantum-computing  quantum-information 

Tôi đã tự hỏi danh sách các vấn đề tính toán tự nhiên hiện tại là gì mà không có lợi thế phức tạp nào được biết đến trong việc sử dụng máy tính lượng tử. Để bắt đầu, tôi nghĩ tính toán khoảng cách chỉnh sửa là một trong …

11 ds.algorithms  quantum-computing  big-list 

Có ví dụ nào về trường hợp mô phỏng cổ điển của thuật toán lượng tử cho một vấn đề vượt trội hơn thuật toán cổ điển được biết đến trước đây cho vấn đề này không? "Xuất sắc hơn" không có nghĩa là lớp phức tạp khác nhau, nó …

10 cc.complexity-theory  quantum-computing  quantum-information