1) ไม่ทราบความหมายในทิศทางใด เรารู้ว่า P = NP หมายถึง P = PH แต่เราไม่รู้ว่า BQP และ QMA อยู่ในค่า PH หรือเปล่าดังนั้น P อาจเท่ากับ NP แต่ BQP และ QMA ก็ยังคงไม่พัง (ในทางกลับกันโปรดทราบว่าQMA⊆PP⊆P #Pดังนั้นแน่นอน P = P #Pจะบ่งบอกถึง BQP = QMA) เพื่อแสดงให้เห็นว่า BQP = QMA หมายถึง P = NP ดูเหมือนจะสิ้นหวังมากขึ้นในสถานะของความรู้ในปัจจุบัน .
2) แน่นอนว่าสิ่งกีดขวางทั้งสามนั้นใช้บังคับอย่างสมบูรณ์กับ BQP เทียบกับ QMA (และแม้แต่กับปัญหา "ง่ายขึ้น" ในการพิสูจน์ P ≠ PSPACE) อันดับแรกเมื่อเทียบกับ oracle PSPACE (หรือแม้แต่ส่วนขยายระดับต่ำของ oracle PSPACE) เรามี
P = NP = BQP = QMA = PSPACE
ดังนั้นจึงจำเป็นต้องใช้เทคนิคการไม่สัมพันธ์และไม่แยกความสัมพันธ์เพื่อแยกชั้นเรียนเหล่านี้ออกจากกัน ประการที่สองเพื่อรับสิ่งกีดขวางการพิสูจน์ตามธรรมชาติสำหรับการวางสิ่งของนอก BQP สิ่งที่คุณต้องมีก็คือตระกูลฟังก์ชันหลอกเทียมที่คำนวณได้ใน BQP ซึ่งเป็นข้อกำหนดที่อ่อนแอกว่าแบบจำลองครอบครัวปลอมเทียมที่คำนวณได้ใน P
ภาคผนวก:ฉันจะพูดบางอย่างเกี่ยวกับ "metaquestion" ที่คุณไม่ได้ถาม แต่บอกใบ้ว่าทำไมคนยังคงให้ความสนใจกับ P กับ NP แม้ว่าเราเชื่อว่าธรรมชาติเป็นควอนตัม โดยส่วนตัวฉันเคยเห็น P กับ NP เป็นอะไรมากกว่า "เรือธง" สำหรับคำถามอุปสรรคมากมายในทฤษฎีความซับซ้อน (P กับ PSPACE, P กับ BQP, NP กับ coNP, NP กับ BQP, การมีอยู่ของฟังก์ชั่นทางเดียว ฯลฯ ) ไม่มีซึ่งเรารู้วิธีที่จะตอบและทุกสิ่งที่เกี่ยวข้องในแง่ที่ว่าการพัฒนาใด ๆ ที่มีอย่างใดอย่างหนึ่งอาจนำไปสู่การคิดค้นกับคนอื่น ๆ (แม้ในกรณีที่เราไม่ได้มีความเกี่ยวข้องอย่างเป็นทางการระหว่างคำถาม ทำ). P vs. NP ไม่ได้เป็นพื้นฐานที่มากกว่าสิ่งอื่นใดโดยธรรมชาติ - แต่ถ้าเราต้องเลือกคำถามหนึ่งข้อเพื่อทำหน้าที่เป็นลูกโปสเตอร์สำหรับความซับซ้อนนั่นเป็นทางเลือกที่ดี