สิ่งใดที่ถือว่าเป็น "ควิเบลล่า"

ฉันสับสนเกี่ยวกับความหมายของคำว่า "ควิเบลล่า" มันใช้ดูเหมือนจะแตกต่างกันมากในสถานการณ์ที่แตกต่างกัน ฉันได้อ่าน (ในหลาย ๆ ที่) ว่า ancilla เป็นอินพุตคงที่ - แต่ในอัลกอริธึมเกือบทั้งหมดที่ฉันรู้ (Simion's, Grover's, Deutsch และอื่น ๆ ) qubits ทั้งหมดเป็นอินพุตคงที่และดังนั้นจึงถือว่าเป็น ancilla ระบุว่าสิ่งนี้ดูเหมือนจะไม่เป็นเช่นนั้น - ความหมายทั่วไปของ qubit "ancilla" ในคอมพิวเตอร์ควอนตัมคืออะไร?

ความหมายทั่วไปของAncillaในqubit Ancillaคือเสริม โดยเฉพาะอย่างยิ่งเมื่อคนเขียนเกี่ยวกับ "การป้อนข้อมูลคงที่" สิ่งที่พวกเขาหมายถึงคือสำหรับอัลกอริทึมที่กำหนด - ซึ่งมีวัตถุประสงค์เช่นการค้นหาปัจจัยสำคัญของหมายเลขอินพุตหรือการดำเนินการทางคณิตศาสตร์อย่างง่ายระหว่างค่าตัวเลขสองค่า ของancilla qubits จะไม่ขึ้นอยู่กับมูลค่าของอินพุต

ความสับสนของคุณอาจเกิดขึ้นเนื่องจากอัลกอริทึมบางอย่างศึกษาฟังก์ชันใช้อินพุตคงที่แทนที่จะศึกษาอินพุตโดยใช้ฟังก์ชันคงที่ บางทีในกรณีเหล่านี้ในระยะAncillaคิวบิตทำให้รู้สึกน้อยตั้งแต่ที่คุณชี้ให้เห็นทุก qubits การป้อนข้อมูลที่มีอย่างต่อเนื่องและทำหน้าที่เป็นancillae

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

วิธีหนึ่งในการค้นหาว่า qubits คือ ancilla คือการค้นหา qubits ที่โดยทั่วไปจะต้องเป็น "uncomputed" เมื่อใช้วงจรควอนตัมเป็น oracle ควอนตัมในอัลกอริทึมควอนตัมอื่น