ผลลัพธ์ใดทำให้พื้นที่ควอนตัมน่าสนใจ

การคำนวณควอนตัมแบบ จำกัด เวลานั้นน่าสนใจอย่างมาก การคำนวณควอนตัมแบบ จำกัด พื้นที่

ฉันรู้ว่าผลลัพธ์ที่น่าสนใจมากมายสำหรับการคำนวณควอนตัมด้วยขอบเขตพื้นที่ sublogarithmic และโมเดลออโตมาโตควอนตัมชนิดต่างๆ

ในทางกลับกันมันก็แสดงให้เห็นว่าน่าจะเป็นข้อผิดพลาดมากมาย-ควอนตัมและพื้นที่เทียบเท่าสำหรับพื้นที่ constructable ใด (Watrous, 1999และ2003 ) $s(n) \in \Omega(\log(n))$

ฉันสงสัยว่ามีผลเฉพาะบางอย่างที่ทำให้พื้นที่ควอนตัมน่าสนใจ (โดยไม่รวมโมเดล sublogarithmic-space และออโตมาตะ)

(ฉันทราบถึงรายการนี้: analogues ควอนตัมของคลาสความซับซ้อนของ SPACE )

quantum-computing space-bounded

— Abuzer Yakaryilmaz
แหล่งที่มา

ขออภัยในความเขลา ความสัมพันธ์ระหว่างการคำนวณควอนตัมแบบ จำกัด พื้นที่กับโมเดลควอนตัมเซอร์กิตคืออะไร

— Alex 'qubeat'

@ Alex'qubeat ': สะดวกในการใช้เครื่องทัวริงสำหรับการคำนวณแบบ จำกัด พื้นที่ แบบจำลองวงจรมีความเหมาะสมสำหรับการคำนวณแบบ จำกัด เวลา

— Abuzer Yakaryilmaz

ทำไมจึงสะดวกกว่า มันสะดวกในกรณีควอนตัมหรือคลาสสิก? จากมุมมองที่ไร้เดียงสาเป็นพื้นที่ที่ไม่มีขอบเขตที่สะดวกสำหรับเครื่องทัวริง (แบบดั้งเดิม)

— Alex 'qubeat'

@ Alex'qubeat ': มันสะดวกสำหรับกรณีคลาสสิกและควอนตัม ฉันขอแนะนำคุณเกี่ยวกับเรื่องนี้โดย Stearns, Hartmanis และ Lewis: "ลำดับขั้นของหน่วยความจำที่ จำกัด การคำนวณ" ( computer.org/portal/web/csdl/doi/10.1109/FOCS.1965.11 ) นอกจากนี้คุณยังสามารถตรวจสอบเอกสารทั้งสอง Watrous (ดังกล่าวข้างต้น) และกระดาษที่ผ่านมาโดย Melkebeek และวัตสัน ( theoryofcomputing.org/articles/v008a001 )

— Abuzer Yakaryilmaz

ขอขอบคุณฉันได้เห็นว่า แต่ยังมีการใช้งานวงจรควอนตัมarxiv.org/abs/0908.1467ที่อย่างน้อยไม่ต้องทนทุกข์ทรมานจากความจำเป็นในการจัดการกับคำจำกัดความที่แตกต่างกันของ QTM

— Alex 'qubeat'