ด้วยปัญหาการแยกตัวประกอบจำนวนเต็มอัลกอริทึมของชอร์เป็นที่รู้จักกันเพื่อให้การเร่งความเร็ว (ชี้แจง?) ที่สำคัญเมื่อเทียบกับอัลกอริทึมแบบดั้งเดิม มีผลลัพธ์ที่คล้ายคลึงกันเกี่ยวกับคณิตศาสตร์พื้นฐานมากขึ้นเช่นการประเมินฟังก์ชันยอดเยี่ยมหรือไม่
สมมติว่าผมต้องการที่จะคำนวณ ,หรือ\ในโลกคลาสสิคฉันอาจใช้ส่วนขยายเช่นชุด Taylor หรืออัลกอริทึมซ้ำบางอย่าง มีอัลกอริธึมเชิงควอนตัมที่เร็วกว่าคอมพิวเตอร์แบบดั้งเดิมที่สามารถทำได้ไม่ว่าจะดีกว่าหรือน้อยกว่าความแม่นยำเท่าเดิมหรือเร็วกว่าตามเวลานาฬิกา
มีอัลกอริธึมแบบดั้งเดิมที่สามารถประเมินสิ่งเหล่านั้นให้มีความแม่นยำที่สมเหตุสมผล (เช่น 80 บิต) ในรอบสัญญาณนาฬิกาจำนวนหนึ่ง (และถูกนำไปใช้จริงบน CPU) ดูเหมือนว่าไม่น่าเป็นไปได้ที่ QC จะสามารถทำงานได้เร็วกว่าอย่างมาก คุณถามถึงความแม่นยำสูงมาก (เช่น 1 ล้านบิต) หรือไม่?
—
ปอนโช
@ poncho มันทำให้รู้สึกว่าสิ่งพื้นฐานเช่นนี้ได้รับการปรับให้ใกล้เคียงกับความสมบูรณ์แบบ แต่ฉันสงสัยว่ามีบางสิ่งในฟังก์ชั่นเหล่านี้ที่สามารถใช้ประโยชน์เพื่อให้เร็วขึ้นในการควบคุมคุณภาพ แม้ว่าเอฟเฟกต์สามารถเห็นได้เฉพาะในข้อกำหนดที่มีความแม่นยำสูงเท่านั้น
—
Norrius
@ poncho "ดูเหมือนว่าไม่น่าเป็นไปได้ที่ QC จะทำงานได้เร็วกว่านั้น" ผู้คนคิดว่ามันไม่น่าเป็นไปได้ที่จะมีการปรับปรุงอัลกอริทึมคูณไร้เดียงสา แต่ตอนนี้เรามี Karatsuba คุณอาจสงสัยว่าถ้าเราต้องการอัลกอริทึมที่ดีกว่า (ใช่เช่นเพื่อความแม่นยำตามที่คุณระบุ) แต่จริงๆแล้วมันไม่แปลกเลยที่จะคาดหวังว่าการปรับปรุงจะดีขึ้น
—
กิ้งก่าไม่ต่อเนื่อง