คำถามติดแท็ก speedup

อ้างจากโพสต์บล็อกนี้โดย Earl T. Campbell : สถานะเวทมนตร์เป็นส่วนผสมพิเศษหรือทรัพยากรที่ทำให้คอมพิวเตอร์ควอนตัมสามารถทำงานได้เร็วกว่าคอมพิวเตอร์ทั่วไป ตัวอย่างหนึ่งที่น่าสนใจที่ถูกกล่าวถึงในบล็อกโพสต์ที่เป็นว่าในกรณีของคิวบิตเดียวรัฐใด ๆ นอกเหนือจาก eigenstates ของเมทริกซ์ Pauli คือมายากล รัฐเวทมนตร์เหล่านี้มีวิธีการอย่างไร มันเป็นเพียงแค่รัฐใด ๆ ที่ไม่ใช่รัฐที่มีความมั่นคงหรือเป็นอย่างอื่น?

11 speedup  fault-tolerance 

หมายเลขของพระเจ้าเป็นกรณีที่เลวร้ายที่สุดของอัลกอริทึมของพระเจ้าซึ่งก็คือ ความคิดที่เกิดขึ้นในการอภิปรายของวิธีการแก้ปริศนาลูกบาศก์รูบิค แต่ยังสามารถนำไปใช้กับปริศนา combinatorial อื่น ๆ และเกมคณิตศาสตร์ มันหมายถึงอัลกอริทึมใด ๆ ที่สร้างโซลูชันที่มีการเคลื่อนไหวน้อยที่สุดที่เป็นไปได้แนวคิดที่ว่าผู้รอบรู้จะรู้ขั้นตอนที่ดีที่สุดจากการกำหนดค่าใด ๆ ก็ตาม การคำนวณหมายเลขของพระเจ้าให้เท่ากับ 20 ใช้ "เวลา CPU 35 ปีของการใช้งาน (คลาสสิก)" การเร่งความเร็วแบบใดที่สามารถทำได้ด้วยวิธีการควอนตัม?

9 algorithm  speedup  complexity-theory  mathematics  quantum-walks 

ที่นี่ผู้เขียนยืนยันว่าความพยายามในการสร้างเครือข่ายประสาทเทียมควอนตัมที่ปรับขนาดได้โดยใช้ชุดของพารามิเตอร์ประตูจะถือว่าล้มเหลวสำหรับ qubits จำนวนมาก นี่คือความจริงที่ว่าเนื่องจากเล็มม่าของเลมม่าการไล่ระดับสีของฟังก์ชั่นในพื้นที่มิติสูงเกือบเป็นศูนย์ทุกที่ ฉันสงสัยว่าอาร์กิวเมนต์นี้สามารถนำไปใช้กับวิธีการหาค่าเหมาะที่สุดแบบควอนตัมแบบคลาสสิกอื่น ๆ เช่นVQE (Variational Quantum Eigensolver) หรือQAOA (อัลกอริธึมการเพิ่มประสิทธิภาพโดยประมาณควอนตัม) คุณคิดอย่างไร?

9 algorithm  speedup  optimization  neural-network  qaoa 

ด้วยปัญหาการแยกตัวประกอบจำนวนเต็มอัลกอริทึมของชอร์เป็นที่รู้จักกันเพื่อให้การเร่งความเร็ว (ชี้แจง?) ที่สำคัญเมื่อเทียบกับอัลกอริทึมแบบดั้งเดิม มีผลลัพธ์ที่คล้ายคลึงกันเกี่ยวกับคณิตศาสตร์พื้นฐานมากขึ้นเช่นการประเมินฟังก์ชันยอดเยี่ยมหรือไม่ สมมติว่าผมต้องการที่จะคำนวณ ,หรือ\ในโลกคลาสสิคฉันอาจใช้ส่วนขยายเช่นชุด Taylor หรืออัลกอริทึมซ้ำบางอย่าง มีอัลกอริธึมเชิงควอนตัมที่เร็วกว่าคอมพิวเตอร์แบบดั้งเดิมที่สามารถทำได้ไม่ว่าจะดีกว่าหรือน้อยกว่าความแม่นยำเท่าเดิมหรือเร็วกว่าตามเวลานาฬิกาsin2sin⁡2\sin2ln5ln⁡5\ln{5}cosh10cosh⁡10\cosh10

9 algorithm  speedup 

เมื่อเร็ว ๆ นี้ฉันได้อ่าน 'ควอนตัมโบกอร์ท' บนวิกิ แนวคิดพื้นฐานคือเช่นเดียวกับ bogosort เราเพียงแค่สับเปลี่ยนอาเรย์ของเราและหวังว่ามันจะถูกเรียงลำดับโดยบังเอิญและลองใหม่อีกครั้งเมื่อเกิดข้อผิดพลาด ความแตกต่างคือตอนนี้เรามี ' ควอนตัมเวทย์มนตร์ ' ดังนั้นเราสามารถลองเปลี่ยนลำดับทั้งหมดได้ทันทีใน 'จักรวาลคู่ขนาน' และ 'ทำลายจักรวาลที่ไม่ดีทั้งหมด' ซึ่งการเรียงลำดับไม่ดี เห็นได้ชัดว่ามันไม่ทำงาน ควอนตัมคือฟิสิกส์ไม่ใช่เวทมนตร์ ปัญหาหลักคือ 'จักรวาลคู่ขนาน' เป็นเพียงการตีความผลกระทบควอนตัมไม่ใช่สิ่งที่ควอนตัมคำนวณหาประโยชน์ ฉันหมายความว่าเราสามารถใช้ตัวเลขจำนวนมากที่นี่การตีความจะสร้างความสับสนให้กับเรื่องนี้เท่านั้นฉันคิดว่า 'การทำลายจักรวาลที่ไม่ดีทั้งหมด' เป็นเหมือนการแก้ไขข้อผิดพลาด qubit ซึ่งเป็นปัญหาที่ยากมากในการคำนวณควอนตัม การจัดเรียง Bogo ยังคงโง่ หากเราสามารถเร่งความเร็วการเรียงลำดับผ่านควอนตัมทำไมไม่ลองใช้การเรียงลำดับที่ดีล่ะ (แต่เราต้องการการสุ่มการประท้วงเพื่อนบ้านของฉัน! ใช่ แต่คุณไม่สามารถนึกถึงอัลกอริทึมแบบดั้งเดิมที่ดีกว่าที่ต้องอาศัยการสุ่ม ) ในขณะที่อัลกอริทึมนี้ส่วนใหญ่เป็นเรื่องตลกมันอาจเป็น 'เรื่องตลกทางการศึกษา' เช่น 'คลาสสิก' โบกอร์ทเป็นความแตกต่างระหว่างกรณีที่ดีที่สุดกรณีที่เลวร้ายที่สุดและความซับซ้อนของกรณีเฉลี่ยสำหรับอัลกอริธึมแบบสุ่มง่ายและชัดเจนมาก (สำหรับบันทึกกรณีที่ดีที่สุดคือΘ ( n )Θ(n)\Theta(n)เราโชคดีมาก แต่ก็ยังต้องตรวจสอบว่าคำตอบของเรานั้นถูกต้องโดยการสแกนอาร์เรย์เวลาที่คาดหวังนั้นแย่มาก (IIRC ตามสัดส่วนจำนวนการเปลี่ยนลำดับดังนั้น ) และกรณีที่แย่ที่สุดคือเราไม่เคยทำเสร็จ)O ( …

9 algorithm  complexity-theory  speedup 

เป็นที่ทราบกันดีว่าด้วยการใช้ความเท่าเทียมกันของควอนตัมเราสามารถคำนวณฟังก์ชันสำหรับค่าต่าง ๆ ของพร้อมกัน อย่างไรก็ตามการปรับเปลี่ยนที่ชาญฉลาดบางอย่างนั้นจำเป็นสำหรับการดึงข้อมูลของแต่ละค่าออกมาเช่นด้วยอัลกอริทึมของ Deutschf(x)f(x)f(x)xxx พิจารณากรณีที่ตรงกันข้าม: เราสามารถใช้ควอนตัมขนานในการคำนวณฟังก์ชั่นมากมาย (พูด ) พร้อมกันสำหรับค่าเดียว ?f(x),g(x),…f(x),g(x),…f(x),g(x),\dotsx0x0x_0

9 algorithm  speedup