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

Hãy xem xét một không gian Hilbert . Cơ sở sản phẩm không thể mở rộng (UPB) là một tập hợp các vectơ sản phẩm sao cho:H= H1⊗ ⋯ ⊗ HnH= =H1⊗⋯⊗HnH = H_1 \otimes \dots \otimes H_n| vTôi⟩ = | v1Tôi⟩ ⊗ ⋯ ⊗ | vnTôi⟩|vTôi⟩= =|vTôi1⟩⊗⋯⊗|vTôin⟩\vert v_i \rangle …

9 quantum-computing  linear-algebra  quantum-information 

Trong độ phức tạp của cây quyết định của hàm boolean, một phương thức ràng buộc thấp hơn rất rõ là tìm một đa thức (gần đúng) đại diện cho hàm. Paturi đã đưa ra một đặc tính cho các hàm boolean đối xứng (một phần và toàn bộ) theo …

9 cc.complexity-theory  quantum-computing  lower-bounds  boolean-functions  query-complexity 

Xác định mô hình tính toán MPostBQP giống hệt với PostBQP ngoại trừ chúng tôi cho phép nhiều phép đo qubit trước khi chọn sau và phép đo cuối cùng. Chúng tôi có thể đưa ra bất kỳ bằng chứng nào cho thấy MPostBQP mạnh hơn PostBQP không? Xác định …

9 cc.complexity-theory  complexity-classes  quantum-computing  interactive-proofs 

Gần đây tôi đã nghĩ về việc "nhập khẩu" một số câu hỏi liên quan đến vật lý vào CS lượng tử: Khái niệm về hiện tượng luật khu vực trong các hệ thống Hamilton thường là viết tắt của một Hamiltonian địa phương trên một mạng tinh thể, mà …

9 quantum-computing  big-picture 

Bối cảnh : Có một số bài nghiên cứu về ý nghĩa của các đường cong thời gian đóng (CTC) đối với độ phức tạp lượng tử. Năm 2008, Aaronson và Watrous đã xuất bản bài báo nổi tiếng của họ về chủ đề này cho thấy rằng một số …

9 cc.complexity-theory  quantum-computing  big-picture 

Từ Wikipedia : VPVP\mathsf{VP} : Lớp VP là tương tự đại số của P; đó là lớp đa thứcfff có bậc đa thức có mạch kích thước đa thức trên một trườngKKK cố định. VNPVNP\mathsf{VNP} : Lớp VNP là tương tự của NP. VNP có thể được coi là lớp …

8 cc.complexity-theory  reference-request  quantum-computing  circuit-complexity 

Tôi đọc báo Ahmed Younes, " Thuật toán thời gian đa thức lượng tử có lỗi cho hai vấn đề về băm đồ thị ", 2015. doi: 10.1007 / s11128-015-1069-y được xuất bản trên tạp chí Xử lý thông tin lượng tử của Springer. Bài báo dường như tuyên bố …

8 cc.complexity-theory  np-hardness  quantum-computing 

Mô hình chuẩn của vật lý (mô hình toán học dự đoán boson của Higg), theo như tôi hiểu, là mô hình hoàn chỉnh nhất của chúng ta về vũ trụ. Điều đó có nghĩa là, đó là mô tả tốt nhất về trò chơi toán học được chơi để …

8 cc.complexity-theory  quantum-computing  physics 

Tập hợp lớn nhất thừa nhận thuật toán tìm kiếm lượng tử xác định, đối với một yếu tố được đánh dấu duy nhất, hoạt động chỉ với một cuộc gọi đến nhà tiên tri là gì? Câu hỏi rất thú vị vì thuật toán của Grover, đối với tìm …

8 quantum-computing  quantum-information 

Tôi đang cố gắng làm rõ sự hiểu biết của mình trong ví dụ được trình bày trong Phần 2.2 của Tự động lượng tử hữu hạn 1 chiều: Điểm mạnh Điểm yếu và khái quát hóa ( liên kết thay thế này cũng có thể hữu ích). Ví dụ …

8 fl.formal-languages  quantum-computing  automata-theory  grammars 

Tôi có một vài câu hỏi về phỏng đoán của Quantum PCP: Tuyên bố của phỏng đoán PCP lượng tử là gì? Định lý PCP lượng tử có ý nghĩa gì đối với việc mô phỏng người Hamilton? Có phải người ta tin rằng việc áp dụng bằng chứng của …

8 cc.complexity-theory  quantum-computing  approximation-hardness  pcp  physics 

Câu hỏi này xuất phát từ một câu trả lời Joe Fitzsimons đưa ra cho một câu hỏi khác . Hầu hết các lớp phức tạp tự nhiên có một "mô tả trực quan" một dòng giúp đặc trưng các vấn đề cốt lõi trong lớp đó. NP là "xác …

8 cc.complexity-theory  quantum-computing  big-picture  qma