Có thể giới hạn trình xác minh QMA đối với các phép đo qubit đơn và tiền xử lý và hậu xử lý cổ điển (với tính ngẫu nhiên) trong khi vẫn giữ tính đầy đủ của QMA.
Để xem lý do tại sao, đi bất kỳ lớp Hamilton QMA động hoàn tất -local trên qubit. Bằng cách thêm hằng số thứ tự và định cỡ lại với hệ , Hamilton có thể được đưa vào dạng
trong đó , và , trong đó là sản phẩm của Paulis. Ước tính giá trị riêng nhỏ nhất của cho đến độ chính xác vẫn là QMA-hard.p o l y ( n ) 1 / p o l y ( n ) H = ∑ i w i h i , w i >kpoly(n)1/poly(n)
H=∑iwihi ,
∑ i w i = 1 h i = 1wi>0∑iwi=1hi=12(Id±Pi) H 1 / p o l y ( n )PiH1/poly(n)
Bây giờ chúng ta có thể xây dựng một mạch chỉ sử dụng các phép đo một qubit, với trạng thái , chấp nhận với xác suất (mà bằng cách xây dựng nằm trong khoảng từ đến ) . Để kết thúc này, đầu tiên, chọn ngẫu nhiên một trong số các theo phân phối . Sau đó, đo mỗi Paulis trong , và lấy chẵn lẻ của kết quả, mà hiện nay có liên quan đến qua
Mạch hiện xuất ra1 - ⟨ ψ | H | ψ ⟩ 0 1 i w i P i pi ⟨ ψ | h i | ψ ⟩ ⟨ ψ | h i | ψ ⟩ = 1|ψ⟩1−⟨ψ|H|ψ⟩01iwiPiπ⟨ψ|hi|ψ⟩1-⟨ψ|
⟨ψ|hi|ψ⟩=12(1±(−1)π)∈{0,1} .
⟨ ψ | H | ψ ⟩1−⟨ψ|hi|ψ⟩và do đó, đầu ra được phân phối theo .
⟨ψ|H|ψ⟩
Đây là, nếu chúng tôi chọn một trường hợp có của vấn đề Hamilton cục bộ (hoàn thành QMA), có một trạng thái sao cho trình xác minh này sẽ chấp nhận với một số xác suất , trong khi nếu không thì bất kỳ trạng thái nào cũng sẽ bị từ chối với xác suất , với . Do đó, biến thể của QMA trong đó trình xác minh bị giới hạn ở các phép đo một qubit do đó hoàn thành QMA cho một số khoảng cách . Cuối cùng, phiên bản QMA này có thể được khuếch đại chỉ bằng các kỹ thuật khuếch đại thông thường cho QMA, điều này cuối cùng chứng minh rằng QMA hoàn toàn độc lập với khoảng cách (trong cùng phạm vi với QMA).≥ một ≤ b một - b > 1 / p o l y ( n ) 1 / p o l y ( n )|ψ⟩≥a≤ba−b>1/poly(n)1/poly(n)