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

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â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