กลับไปหน้าบทความ

อ่าน 1 นาที

รายชื่ออัลกอริธึมควอนตัม

รายการที่เกี่ยวข้องกับคอมพิวเตอร์/อัลกอริธึมควอนตัม/ใช้วันที่ mdy ตั้งแต่เดือนพฤษภาคม 2026

นี่คือรายการของอัลกอริธึมควอนตัมซึ่งรวมถึงอัลกอริ ธึ มเทคนิคอัลกอริธึมแบบจำลองการคำนวณและกรอบปัญหาที่ใช้ในการคำนวณควอนตัมอัลกอริธึมควอนตัมคืออัลกอริธึมที่ออกแบบมาเพื่อทำงานบนคอมพิว...

รายชื่ออัลกอริธึมควอนตัม

นี่คือรายการของอัลกอริธึมควอนตัมซึ่งรวมถึงอัลกอริ ธึ มเทคนิคอัลกอริธึมแบบจำลองการคำนวณและกรอบปัญหาที่ใช้ในการคำนวณควอนตัมอัลกอริธึมควอนตัมคืออัลกอริธึมที่ออกแบบมาเพื่อทำงานบนคอมพิวเตอร์ควอนตัมหรือบนแบบจำลองการคำนวณควอนตัมอย่างเป็นทางการอื่น ๆ อัลกอริธึมควอนตัมมักถูกจัดกลุ่มตามเทคนิคทางคณิตศาสตร์ที่ใช้ เช่นการแปลงฟูริเยร์ควอนตัมการขยายแอมพลิ จูด การเดินควอนตัมการประมาณเฟสหรือการเพิ่มประสิทธิภาพแบบไฮบริดควอนตัม-คลาสสิ[ 1 ] [ 2 ] [ 3 ]

อัลกอริทึมพื้นฐานและอัลกอริทึมออราเคิล

อัลกอริทึมหรือปัญหา คำอธิบาย
อัลกอริทึม Deutsch–Jozsaตรวจสอบว่าฟังก์ชันบูลีนแบบกล่องดำ เป็นค่าคงที่หรือค่าสมดุลหรือไม่
อัลกอริธึมเบิร์นสไตน์-วาซิรานีระบุสตริงบิต ที่ซ่อนอยู่ซึ่งเข้ารหัสไว้ใน ฟังก์ชันแบบกล่องดำ
ปัญหาของไซมอนค้นพบคาบ ที่ซ่อนอยู่ ภายในฟังก์ชัน และเป็นแรงบันดาลใจให้กับอัลกอริทึมการค้นหาคาบในภายหลัง
ปัญหากลุ่มย่อยที่ซ่อนอยู่กรอบการทำงานทั่วไปสำหรับอัลกอริธึมควอนตัม จำนวนมาก โดยอาศัยโครงสร้างพีชคณิต ที่ซ่อนอยู่
ปัญหาการเลื่อนที่ซ่อนอยู่ปัญหาการหาการเลื่อนที่เชื่อมโยงฟังก์ชันสองฟังก์ชัน
ปัญหาฟังก์ชันเชิงเส้นที่ซ่อนอยู่ปัญหาOracle ที่เกี่ยวข้องกับ ฟังก์ชันเชิงเส้น ที่ซ่อนอยู่

การแปลงฟูริเยร์ การประมาณค่าเฟส และอัลกอริธึมเชิงพีชคณิต

อัลกอริทึมหรือเทคนิค คำอธิบาย
การแปลงฟูริเยร์ควอนตัมอนาล็อกเชิงควอนตัมของการแปลงฟูริเยร์แบบไม่ต่อเนื่องซึ่งใช้ในอัลกอริธึมควอนตัมหลายอย่าง
การแปลงฮาดามาร์ดการแปลงนี้ถูกนำไปใช้ในวงจรควอนตัมและอัลกอริธึมการค้นหาข้อมูล จำนวนมาก
อัลกอริทึมการประมาณค่าเฟสควอนตัมประมาณค่าเฟสของค่าลักษณะเฉพาะของตัวดำเนินการเอกภาพ
การทดสอบฮาดามาร์ดเทคนิควงจรสำหรับการประมาณ ค่าส่วน จริงหรือ ส่วน จินตนาการของค่าคาดหวัง
การทดสอบการสลับประเมินความทับซ้อนหรือความคล้ายคลึงกันระหว่างสถานะควอนตัม
อัลกอริทึมของชอร์การแยกตัวประกอบและ อัลกอริธึม ลอการิทึมแบบไม่ต่อเนื่องซึ่งมีนัยสำคัญอย่างยิ่งต่อการเข้ารหัสแบบกุญแจสาธารณะ
อัลกอริทึม Aharonov–Jones–Landauอัลกอริทึมควอนตัมที่เกี่ยวข้องกับการประมาณค่าพหุนามโจนส์

อัลกอริทึมการค้นหาและการขยายแอมพลิจูด

อัลกอริทึมหรือเทคนิค คำอธิบาย
อัลกอริทึมของโกรเวอร์อัลกอริทึมการค้นหาที่ให้ความเร็วในการค้นหาแบบไม่มีโครงสร้างเพิ่มขึ้นเป็นกำลังสอง
การขยายแอมพลิจูดการขยายผลของอัลกอริทึมของโกรเวอร์เพื่อเพิ่มโอกาสของผลลัพธ์ที่ต้องการ
อัลกอริทึมการนับควอนตัมประมาณจำนวนรายการที่ถูกทำเครื่องหมายในพื้นที่ค้นหา
การเรียงลำดับควอนตัมแนวทางเชิงอัลกอริทึมควอนตัมสำหรับการเรียงลำดับ
อัลกอริทึม BHTอัลกอริทึมควอนตัมสำหรับปัญหาการชนกัน

อัลกอริทึมการเดินควอนตัม

อัลกอริทึมหรือแบบจำลอง คำอธิบาย
การเดินควอนตัมอนาล็อกเชิงควอนตัมของการเดินสุ่ม แบบคลาสสิก
การเดินควอนตัมแบบต่อเนื่องตามเวลาแบบจำลองการเดินควอนตัมที่ระบบมีการวิวัฒนาการอย่างต่อเนื่องตามเวลา
การค้นหาการเดินควอนตัมอัลกอริทึมการค้นหาที่อิงตามการเดินควอนตัม

การจำลองและอัลกอริธึมพีชคณิตเชิงเส้น

อัลกอริทึมหรือเทคนิค คำอธิบาย
การจำลองแฮมิลโทเนียนปัญหาและตระกูลของอัลกอริธึมควอนตัมสำหรับการจำลองวิวัฒนาการตามเวลาของระบบควอนตัมที่ควบคุมโดยแฮมิลโทเนียน
อัลกอริทึมของเฟย์นแมนแนวทางการคำนวณควอนตัมในยุคแรกที่เกี่ยวข้องกับการจำลองระบบควอนตัม
วิถีอินทิกรัลมอนเตคาร์โลวิธีมอนเตคาร์โลที่เกี่ยวข้องกับการกำหนดสูตรปริพันธ์เส้นทางของระบบควอนตัม
อัลกอริทึม HHLอัลกอริทึมควอนตัมสำหรับการแก้ระบบสมการเชิงเส้นบางระบบ
การแปลงค่าเอกลักษณ์ควอนตัมกรอบการทำงานสำหรับการแปลงค่าเอกลักษณ์ของเมทริกซ์ ที่เข้ารหัส

อัลกอริทึมการปรับให้เหมาะสมและแบบแปรผัน

อัลกอริทึมหรือตระกูล คำอธิบาย
การอบอ่อนควอนตัมแนวทาง การปรับให้เหมาะสมโดยอาศัยวิวัฒนาการแบบอะเดียแบติกหรือพลศาสตร์ควอนตัม แบบคล้ายการอบอ่อน
อัลกอริทึมการเพิ่มประสิทธิภาพควอนตัมกลุ่มของอัลกอริธึมควอนตัมสำหรับปัญหาการหาค่าเหมาะสมที่สุด
อัลกอริทึมการปรับให้เหมาะสมโดยประมาณเชิงควอนตัมอัลกอริทึม ควอนตัม - คลาสสิ กแบบผสมผสาน สำหรับการเพิ่มประสิทธิภาพเชิงการจัดเรียง โดยประมาณ โดยอาศัยแฮมิลโท เนียนต้นทุนและตัวผสมแบบสลับกัน
ไอเกนโซลเวอร์ควอนตัมแบบแปรผันอัลกอริ ทึมควอนตัม - คลาสสิกแบบผสมผสานสำหรับการประมาณค่าพลังงาน สถานะพื้นฐาน

การสุ่มตัวอย่างและการคำนวณนอกพื้นที่

อัลกอริทึมหรือแบบจำลอง คำอธิบาย
การสุ่มตัวอย่างโบซอนปัญหาการสุ่มตัวอย่างโดยใช้โบซอน ที่ไม่เกิดปฏิสัมพันธ์ ซึ่งมักถูกกล่าวถึงในบริบทของความได้เปรียบเชิงควอนตัม
การคำนวณควอนตัมแบบไม่เฉพาะที่ภารกิจ ข้อมูลควอนตัมที่เกี่ยวข้องกับฝ่ายที่แยกจากกันและการดำเนินการ นอกพื้นที่
ปัญญาประดิษฐ์ควอนตัมแบบจำลองการคำนวณควอนตัมที่ได้รับแรงบันดาลใจจากสิ่งมีชีวิตเทียมและระบบชีวภาพ

ดูเพิ่มเติม

ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=List_of_quantum_algorithms&oldid=1358570582 "

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ รายชื่ออัลกอริธึมควอนตัม

นี่คือรายการของอัลกอริธึมควอนตัมซึ่งรวมถึงอัลกอริ ธึ มเทคนิคอัลกอริธึมแบบจำลองการคำนวณและกรอบปัญหาที่ใช้ในการคำนวณควอนตัมอัลกอริธึมควอนตัมคืออัลกอริธึมที่ออกแบบมาเพื่อทำงานบนคอมพิว...

อัลกอริทึมพื้นฐานและอัลกอริทึมออราเคิล

อัลกอริทึมหรือปัญหา คำอธิบาย อัลกอริทึม Deutsch–Jozsa ตรวจสอบว่า ฟังก์ชันบูลีน แบบกล่องดำ เป็น ค่าคงที่ หรือค่าสมดุลหรือไม่ อัลกอริธึมเบิร์นสไตน์-วาซิรานี ระบุ สตริงบิต ที่ซ่อนอยู่ซึ่งเข้ารหัสไว้ใน ฟังก์ชัน แบบกล่องดำ ปัญหาของไซมอน ค้นพบ คาบ ที่ซ่อนอยู่...

การแปลงฟูริเยร์ การประมาณค่าเฟส และอัลกอริธึมเชิงพีชคณิต

อัลกอริทึมหรือเทคนิค คำอธิบาย การแปลงฟูริเยร์ควอนตัม อนาล็อกเชิงควอนตัมของ การแปลงฟูริเยร์แบบไม่ต่อเนื่อง ซึ่งใช้ในอัลกอริธึมควอนตัมหลายอย่าง การแปลงฮาดามาร์ด การแปลงนี้ถูกนำไปใช้ใน วงจรควอนตัม และ อัลกอริธึมการค้นหาข้อมูล จำนวนมาก...

อัลกอริทึมการค้นหาและการขยายแอมพลิจูด

อัลกอริทึมหรือเทคนิค คำอธิบาย อัลกอริทึมของโกรเวอร์ อัลกอริทึมการค้นหา ที่ให้ความเร็วในการค้นหาแบบไม่มีโครงสร้างเพิ่มขึ้นเป็นกำลังสอง การขยายแอมพลิจูด การขยายผลของอัลกอริทึมของโกรเวอร์เพื่อเพิ่ม โอกาส ของผลลัพธ์ที่ต้องการ อัลกอริทึมการนับควอนตัม...