คำถามติดแท็ก quantum-computing

ฉันเป็นนักเรียน CS เริ่มต้นและฉันกำลังเรียนรู้อัลกอริทึม ผมได้ยินมาว่าแม้จะมีคอมพิวเตอร์ควอนตัมที่ขั้นตอนวิธีการเรียงลำดับโดยทั่วไปไม่สามารถมีดีกว่าเวลา อย่างไรก็ตามฉันยังรู้ว่าอัลกอริทึมการแฟ็กเตอริงจะเร็วขึ้นมาก โดยทั่วไปแล้วอัลกอริธึมชนิดใดที่จะเร็วขึ้นอย่างมากสำหรับคอมพิวเตอร์ควอนตัมไม่มีบันทึกnnเข้าสู่ระบบ⁡nn\log n

11 algorithms  quantum-computing 

ฉันได้รับการบอกว่าคอมพิวเตอร์ควอนตัมไม่ได้คำนวณประสิทธิภาพมากกว่าเครื่องทัวริง ใครช่วยกรุณาให้การอ้างอิงวรรณกรรมอธิบายความจริงที่ว่า?

11 computability  reference-request  turing-machines  quantum-computing 

ฉันพยายามที่จะสอนตัวเองเกี่ยวกับคอมพิวเตอร์ควอนตัมและฉันมีความเข้าใจที่ดี-ish ของพีชคณิตเชิงเส้น ฉันผ่านประตูไม่ได้ซึ่งก็ไม่ได้แย่เกินไป แต่แล้วฉันก็ไปที่ประตู Hadamard และฉันก็ติดอยู่ ส่วนใหญ่เป็นเพราะในขณะที่ฉัน "เข้าใจ" การโกงฉันไม่เข้าใจสิ่งที่พวกเขาทำจริง ๆ หรือทำไมคุณถึงอยากจะทำมัน ตัวอย่างเช่นเมื่อประตู Hadamard ใช้เวลาในมันให้| 0 ⟩ + | 1 ⟩|0⟩|0⟩|0\rangle . สิ่งนี้หมายความว่า? สำหรับประตูไม่ได้ใช้ใน| 0⟩และให้| 1⟩ ไม่มีอะไรที่ไม่ชัดเจนเกี่ยวกับเรื่องนั้น มันให้ "ตรงกันข้าม" ของบิต (สำหรับการทับซ้อนมันใช้ในα|0⟩+β|1⟩และให้β|0⟩+α|1⟩) และฉันเข้าใจว่าทำไมมันถึงมีประโยชน์ ด้วยเหตุผลเดียวกัน (โดยทั่วไป) ว่ามันมีประโยชน์ในคอมพิวเตอร์แบบดั้งเดิม แต่สิ่งที่ (ตัวอย่าง) เป็นประตู Hadamard ทำเรขาคณิตเพื่อเวกเตอร์[อัลฟ่าบีตา]| 0⟩+ | 1⟩2√|0⟩+|1⟩2\frac{|0\rangle + |1\rangle}{\sqrt{2}}| 0⟩|0⟩|0\rangle| 1⟩|1⟩|1\rangleα | 0 ⟩ + …

10 logic  quantum-computing 

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

10 reference-request  cryptography  quantum-computing