ในกระดาษQuantum Random Walks Hit เร็วขึ้นแบบเอกซ์โพเนนเชียล ( arXiv: quant-ph / 0205083 ) Kempe ให้ความเห็นเกี่ยวกับเวลากดปุ่มสำหรับการเดินควอนตัม (ใน hypercube) ที่ไม่ได้รับความนิยมมากในวรรณกรรม มันถูกกำหนดไว้ดังนี้:
One-Shot Quantum Hitting Time:การเดินควอนตัมแบบไม่ต่อเนื่องครั้งหนึ่งมี one-shot เวลากดถ้าที่ไหนเป็นสถานะเริ่มต้น, เป็นสถานะเป้าหมายและ น่าจะเป็นการกดปุ่ม
ปกติคุณอยากจะรู้ว่าขั้นต่ำดังกล่าวว่า 0 เป็นไปไม่ได้ (แก้ไขฉันถ้าฉันผิด) เพื่อกำหนดความคิดเกี่ยวกับเวลากดปุ่มโดยเฉลี่ยเพราะคุณจะต้องทำการวัดในระหว่างการเดินและนั่นจะยุบลงเป็นการเดินแบบคลาสสิค นั่นเป็นเหตุผลว่าทำไมเราถึงมีความคิดแบบ one-shot ในงานชิ้นเดียวกันมีแอปพลิเคชันสำหรับการกำหนดเส้นทางควอนตัม (เปรียบเทียบส่วนที่ 5 )
เพื่อให้ทราบว่าการเดินมาถึงจุดสุดยอดเป้าหมายคุณต้องทำการวัดที่โหนดนั้นเท่านั้น ตัวอย่างเช่นใน -dimensional hypercube ที่มี nodes หากคุณเริ่มที่ node และมีโหนดเป้าหมาย , กระดาษแสดงให้เห็นว่ามีความน่าจะเป็นข้อผิดพลาดแบบมีขอบเขตเช่นเป็นมีขนาดใหญ่มาก ดังนั้นเพื่อตรวจสอบว่าการเดินมาถึงคุณทำการวัดหลังจากขั้นตอน นี่เป็นการเร่งความเร็วแบบเอ็กซ์โพเนนเชียล
คำถาม:
ในการใช้ความคิดของการกดปุ่มเวลาสำหรับการค้นหาคุณจำเป็นต้องรู้ระยะทางของจุดสุดยอดเป้าหมายจากแหล่งกำเนิดอย่างน้อยเพราะนั่นคือวิธีที่คุณรู้ว่าจะใช้การวัดเมื่อใด พูดเถอะว่าคุณมีกราฟ , และการตั้งค่าเริ่มต้นเป็นจุดสุดยอดวี0และต้องการที่จะเข้าถึงวีฉ สมมติว่าT = O ( d ฉันs T ( วี0 , V ฉ ) )และP ≥ 1 / 2 ดีTชัดเจนเพราะคุณต้องการอย่างน้อยหลายขั้นตอนในการเข้าถึง มันสมเหตุสมผลหรือไม่ที่ใช้เวลากดปุ่มนี้เพื่อค้นหา? ถ้าคุณรู้ว่าโหนดอยู่ที่ไหนไม่มีความหมายในการค้นหา แต่มีข้อมูลบางอย่างเช่น "ระยะทางจากจุดเริ่มต้น" แต่ไม่รู้ว่าเป้าหมายอยู่ที่ไหนความคิดในการกดปุ่มเวลานี้ให้ความน่าสนใจ (คุ้มค่าต่อการศึกษา ) ขั้นตอนวิธีการค้นหา?
แอปพลิเคชันสำหรับการกำหนดเส้นทางควอนตัมเหมาะสมหรือไม่? ในกระดาษมันบอกว่ามันสามารถใช้สำหรับแพ็คเกจการกำหนดเส้นทางได้ แต่สำหรับฉันแล้วคุณสามารถส่งได้เพียง 1 บิตเท่านั้นเช่นมาถึงปลายทางหรือไม่ คุณสามารถส่งสถานะควอนตัมจริงในกรอบนี้ได้หรือไม่? ในเอกสารฉบับนี้ไม่ได้รับการแก้ไข
นี่อาจเป็นคำถามงี่เง่าที่จะถาม แต่ที่นี่มันจะไป คุณสามารถใช้ความคิดในการกดปุ่มเวลานี้เพื่อสร้าง "Generalized Mach-Zender Interferometer" ได้หรือไม่?
ฉันตระหนักถึงความคิดอื่น ๆ ของการกดปุ่มครั้งสำหรับการเดินควอนตัม (เช่นSzegedy's หรือAmbainis's ) ฉันสนใจเวลากดปุ่มนี้โดยเฉพาะ
Update (9/24/2010):ขอบคุณ Joe Fitzsimons คำถามที่ 2 และ 3 ได้รับคำตอบอย่างสมบูรณ์ แม้ว่าคำถามหมายเลข 1 ยังคงอยู่ ก่อนอื่นฉันจะทบทวนคำถามที่ 2 ด้วยคำเฉพาะเจาะจงมากขึ้นเมื่อฉันอ่านบทความที่โจแนะนำให้ฉันและอีกสองสามคน (เช่นดูarXiv: 0802.1224 ) จากนั้นฉันจะยกตัวอย่างที่เป็นรูปธรรมของสิ่งที่ฉันมีอยู่ในใจ สำหรับคำถามที่ 1
2' หากคุณกำลังส่งข้อความที่เป็นรูปธรรม (เช่นลำดับของบิตคลาสสิก) คุณสามารถใช้การรวมที่ซับซ้อนมากขึ้นซึ่งจะคัดลอกข้อมูลนี้ในระหว่างขั้นตอนการเดิน ในการส่งสถานะควอนตัมคุณต้องการอะไรมากกว่านี้ แชนเนลสปินโซ่ใช้อาร์เรย์เชิงเส้นของ qubits พร้อมคัปปลิ้งคงที่ คุณสามารถใส่สถานะ (สถานะที่บริสุทธิ์ฉันไม่ทราบว่ามันทำงานสำหรับรัฐผสม) ที่คุณต้องการส่งในปลายด้านหนึ่งและมันจะไปที่ปลายอีกด้านหนึ่งที่มีความเที่ยงตรงสูงตามผลตัวเลข ฉันยังต้องคิดให้มากขึ้น แต่ฉันมีสองแนวคิด: i) ใส่ chain ในแต่ละลิงค์ของกราฟหรือ ii) ทำการเดินค้นหาสถานะเป้าหมายจากนั้นสร้างช่องทางระหว่างสถานะเริ่มต้นและเป้าหมายแล้วส่ง รัฐ. มีวิธีใดที่จะทำให้เกิดความเสียหายได้? มันทำงานร่วมกับรัฐต่าง ๆ ได้หรือไม่?