The Complexity of Local Stoquastic Hamiltonians on 2D Lattices
تثبت هذه الورقة أن مسألة هاميلتونيان ستوكاستيك ثنائي الموضع (2-Local Stoquastic Hamiltonian) على شبكة كيوبت مربعة ثنائية الأبعاد هي مسألة كاملة لـ StoqMA من خلال إثبات إمكانية جعل دوائر StoqMA متفرقة مكانياً، وعبر بناء أدوات اضطرابية هندسية حافظة لخاصية الستوكاستيك دون زيادة في بُعد الجسيمات.