คำตอบอื่น ๆ เป็นสิ่งที่ดี แต่ไม่มีใครตอบคำถาม: ฐานตัวเลขใดที่คอมพิวเตอร์ควอนตัมอาจใช้ ฉันจะตอบในสองส่วน: ก่อนอื่นคำถามเล็ก ๆ น้อย ๆ และอย่างที่สองคุณอาจใช้ฐานตัวเลขใด ๆ จากนั้นคุณทำงานกับ qutrits หรือโดยทั่วไปกับ qudits ซึ่งนำไปสู่การหยั่งรู้ในเชิงคุณภาพใหม่! หรือในอัตราใด ๆ ฉันจะพยายามทำกรณีที่พวกเขาทำ
ควอนตัมบิตไม่ใช่แค่หรือแต่มันซับซ้อนกว่านั้นเล็กน้อย ยกตัวอย่างเช่นบิตควอนตัมอาจจะอยู่ในรัฐ\เมื่อวัดคุณจะวัดผลมีโอกาสและผลที่ที่มีความน่าจะเป็น{4} 'การซ้อน' คุณพูดคุยเกี่ยวกับการเป็นแต่โดยทั่วไปคู่ของตัวเลขที่ซับซ้อนใด ๆและจะทำตราบใดที่ 1 หากคุณมีสาม qubits จากนั้นคุณสามารถพัวพันพวกเขาและรัฐจะเป็น1 √010114--√| 0⟩+ 34--√| 1⟩0 13141 √34aba2+b2=112--√| 0⟩+ 12--√| 1⟩aขa2+ b2= 1
a0| 000⟩+ a1| 001⟩+ a2| 010⟩+ a3| 011⟩+ a4| 100⟩+ a5| 101⟩+ a6| 110⟩+ a7| 111⟩
แต่เมื่อคุณวัดระบบสามควิบิตนี้ผลการวัดของคุณคือหนึ่งใน 8 สถานะดังกล่าวนั่นคือสามบิต นี่คือการแบ่งขั้วที่แปลกจริง ๆ ซึ่งในระบบควอนตัมมือข้างหนึ่งดูเหมือนจะมีพื้นที่ของรัฐแบบเอกซ์โปเนนเชียล แต่ในทางกลับกันเราดูเหมือนจะสามารถ 'เข้าสู่' ส่วนของลอการิทึมของพื้นที่รัฐได้ ใน 'การคำนวณเชิงควอนตัมนับตั้งแต่ Democritus', Scott Aaronson โพรบคำถามนี้โดยการจับคู่กับคลาสที่ซับซ้อนหลายอย่างเพื่อลองและทำความเข้าใจว่าพื้นที่รัฐเอ็กซ์โปเนนเชียลนี้สามารถใช้ประโยชน์จากการคำนวณได้มากแค่ไหน
ต้องบอกว่ามีคำร้องเรียนที่ชัดเจนต่อคำตอบข้างต้น: สัญกรณ์ทั้งหมดอยู่ในไบนารี Qubits อยู่ในสถานะซ้อนทับของสองสถานะพื้นฐานและการโยงมันไม่ได้เปลี่ยนแปลงมากนักเพราะสาม qubits อยู่ในสถานะซ้อนทับของสถานะพื้นฐาน มันเป็นเรื่องร้องเรียนที่ถูกต้องตามกฎหมายเพราะมักจะคิดว่าint ไม่ได้ลงนามเป็นตัวเลขและจำได้ว่ามันถูกนำมาใช้เป็นสตริง 32 บิตเป็นความคิดในภายหลัง23ไม่ได้ลงนาม int
ป้อน qutrit มันเป็นเวกเตอร์ในหรืออีกนัยหนึ่งมันประกอบด้วยสามสถานะพื้นฐานแทนที่จะเป็นสอง คุณทำงานบนเวกเตอร์นี้ด้วย3 × 3เมทริกซ์และทุกสิ่งปกติที่ทำในการใช้คอมพิวเตอร์ควอนตัมไม่เปลี่ยนแปลงมากนักเนื่องจากการดำเนินการใด ๆ ที่แสดงในรูปของ qutrits สามารถแสดงออกในแง่ของ qudits ดังนั้นจึงเป็นเรื่องจริงเพียงน้ำตาลประโยค แต่ปัญหาบางอย่างนั้นง่ายกว่าในการจดบันทึกและ / หรือคิดเมื่อแสดงเป็น qudits แทนที่จะเป็น qubits ที่พันกัน ตัวอย่างเช่นการเปลี่ยนแปลงของปัญหา Deutsch-Josza อาจถามโดยให้ oracle สำหรับฟังก์ชันf : { 0 , … , k n - 1ค33 × 3 , ฟังก์ชั่นนี้คงที่หรือมีความสมดุลเนื่องจากมีคนสัญญาว่าจะเป็นอย่างนั้นหรือ ฟังก์ชั่นนี้จะทำการบันทึก k -quditหนึ่งตัวเป็นอินพุต ในการแก้ปัญหานี้คุณต้องใช้การแปลงฟูริเยร์กับ k -qudit เช่นนี้: (ถ้าสิ่งนี้ข้ามหัวคุณไม่ต้องกังวลมันเป็นเพียงภาพประกอบ)ฉ: { 0 , … , k n - 1 } → { 0 , … , k - 1 }kk
| ⟩ ↦ Σยู = 0k - 1อีผม 2 πยูk| คุณ⟩
หากคุณต้องการแสดงสิ่งนี้ในรูปแบบไบนารี่คุณจะต้องจบด้วยเกตที่ทำสิ่งนี้กับตัวเลขและทำสิ่งเล็กน้อย (ไม่ทำอะไรเลย) กับตัวเลขทั้งหมด≥ kซึ่งมีการประดิษฐ์น้อยกว่าการทำแบบนี้เล็กน้อย ในทำนองเดียวกันการพิจารณารูปแบบ Bernstein-Vazirani ที่ oracle คำนวณในผลิตภัณฑ์ในบาง Radix Rถ้าr = 2 แสดงว่าเรารู้วิธีทำ แต่ถ้าr = 5ปัญหาจะง่ายกว่าในการแก้ปัญหาด้วยมือโดยใช้รีจิสเตอร์5 -qudit หลายตัว ปัญหาบางอย่างจะง่ายขึ้นถ้าคุณมีการลงทะเบียน qudit ที่แตกต่างกันเช่นการลงทะเบียน5 -qudit หนึ่งครั้งและอีกหนึ่ง0 … k - 1≥ kRr = 2R = 555 -qudit register2
โดยสรุปใช่คุณมีอิสระที่จะพิจารณาฐานตัวเลขอื่น ๆ และในการตั้งค่าที่เหมาะสมที่จะทำให้ชีวิตของคุณง่ายขึ้นด้วยเหตุผลเดียวกับที่การคิดถึงตัวเลขในแง่อื่นนอกเหนือจากการขยายแบบไบนารีจะช่วยให้คุณมีคอมพิวเตอร์ปกติ ฉันรู้สึกว่าถูกบังคับให้ตอบเพราะในขณะที่คำตอบส่วนใหญ่อธิบายว่า qubit มีบางสิ่งที่เกี่ยวข้องกับสองสถานะพื้นฐานเมื่อทำการวัด แต่ไม่มีที่สิ้นสุดในหลักการไม่มีคำตอบที่กล่าวว่าคำแนะนำ OPs ของการใช้ฐานอื่น ๆ ใน Quantum เดินบนกราฟ Aharonov และคณะใช้รูทีนย่อยที่รับ qubit และ qudit เป็นอินพุต)n