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

5
การแก้ไขข้อผิดพลาดจำเป็นหรือไม่
ทำไมคุณต้องแก้ไขข้อผิดพลาด ความเข้าใจของฉันคือการแก้ไขข้อผิดพลาดลบข้อผิดพลาดจากเสียงรบกวน แต่เสียงควรจะเฉลี่ยตัวเองออก เพื่อให้ชัดเจนในสิ่งที่ฉันถามทำไมคุณทำไม่ได้แทนที่จะเกี่ยวข้องกับการแก้ไขข้อผิดพลาดเพียงดำเนินการพูดร้อยครั้งแล้วเลือกคำตอบเฉลี่ย / คำตอบที่พบบ่อยที่สุด

3
รหัสการแก้ไขข้อผิดพลาดของควอนตัมใดที่มีขีด จำกัด สูงสุด (ดังที่ได้รับการพิสูจน์ในขณะที่เขียนนี้)
รหัสการแก้ไขข้อผิดพลาดของควอนตัมใดที่ปัจจุบันบันทึกในแง่ของเกณฑ์สูงสุดสำหรับการยอมรับข้อผิดพลาด ? ฉันรู้ว่ารหัสพื้นผิวนั้นค่อนข้างดี ( ?) แต่การค้นหาหมายเลขที่แน่นอนนั้นยาก ฉันยังอ่านเกี่ยวกับการวางหลักเกณฑ์ทั่วไปของรหัสพื้นผิวไปยังกลุ่ม 3 มิติ (การแก้ไขข้อผิดพลาดเชิงทอพอโลยีเชิงปริมาณ) ฉันเดาว่าแรงจูงใจหลักสำหรับการวิจัยนี้คือการเพิ่มเกณฑ์สำหรับการคำนวณความยาวโดยพลการ≈ 10- 2≈10-2\approx10^{-2} คำถามของฉันคือ: รหัสการแก้ไขข้อผิดพลาดเชิงควอนตัมใดที่มีขีด จำกัด สูงสุด (ดังที่ได้รับการพิสูจน์ในขณะที่เขียนนี้) เพื่อที่จะตัดสินคุณค่านี้มันจะเป็นการดีที่ได้รู้ว่าเกณฑ์ใดที่สามารถทำได้ในทางทฤษฎี ดังนั้นหากคุณรู้ว่าขอบเขตที่ไม่ดี (ไม่น่ารำคาญ) สำหรับเกณฑ์การแก้ไขข้อผิดพลาดของควอนตัมโดยพลการนั้นน่าจะดี

3
“ เสียงรบกวน” หมายถึงอะไรในบริบทต่อไปนี้
รุ่นที่แข็งแกร่งของวิทยานิพนธ์คริสตจักรทัวริงระบุว่า: กระบวนการอัลกอริทึมใด ๆ สามารถจำลองได้อย่างมีประสิทธิภาพโดยใช้เครื่องทัวริง ตอนนี้ในหน้า 5 (บทที่ 1) หนังสือการคำนวณควอนตัมและข้อมูลควอนตัม: ฉบับครบรอบ 10 ปีโดย Michael A. Nielsen, Isaac L. Chuangกล่าวต่อไปว่า: ระดับหนึ่งของความท้าทายในการที่แข็งแกร่งวิทยานิพนธ์โบสถ์ทัวริงมาจากเขตของการคำนวณแบบอะนาล็อก ในปีที่ผ่านมาตั้งแต่ทัวริงทีมนักวิจัยหลายคนสังเกตว่าคอมพิวเตอร์อะนาล็อกบางประเภทสามารถแก้ปัญหาได้อย่างมีประสิทธิภาพซึ่งเชื่อว่าไม่มีวิธีแก้ปัญหาที่มีประสิทธิภาพในเครื่องทัวริง เมื่อเห็นแวบแรกคอมพิวเตอร์อะนาล็อกเหล่านี้ดูเหมือนจะละเมิดรูปแบบที่แข็งแกร่งของวิทยานิพนธ์ทัวริสต์ของโบสถ์ น่าเสียดายที่การคำนวณแบบอะนาล็อกปรากฎว่าเมื่อสมมติฐานที่เป็นจริงเกี่ยวกับการมีสัญญาณรบกวนในคอมพิวเตอร์อะนาล็อกเกิดขึ้นพลังของมันจะหายไปในทุกกรณีที่ทราบ พวกเขาไม่สามารถแก้ไขปัญหาที่ไม่สามารถแก้ไขได้บนเครื่องทัวริงอย่างมีประสิทธิภาพ บทเรียนนี้ - นั่นคือเอฟเฟกต์ของสัญญาณรบกวนที่สมจริงจะต้องนำมาพิจารณาในการประเมินประสิทธิภาพของแบบจำลองการคำนวณ - เป็นหนึ่งในความท้าทายที่ยิ่งใหญ่ของการคำนวณควอนตัมและข้อมูลควอนตัมซึ่งเป็นความท้าทายที่ประสบความสำเร็จจากการพัฒนาทฤษฎีของรหัสการแก้ไขข้อผิดพลาดเชิงควอนตัม . ดังนั้นในการคำนวณเชิงควอนตัมจึงไม่เหมือนกับการคำนวณแบบอะนาล็อกซึ่งแตกต่างจากการคำนวณแบบอะนาล็อกที่สามารถทนต่อเสียงรบกวนที่จำกัดและยังคงมีข้อได้เปรียบในการคำนวณ เสียงรบกวนในบริบทนี้มีความหมายอะไรกันแน่? พวกเขาหมายถึงเสียงความร้อนหรือไม่ มันแปลกที่ผู้เขียนไม่ได้กำหนดหรือชี้แจงความหมายของเสียงในหน้าก่อนหน้าของตำราเรียน ฉันสงสัยว่าพวกเขากำลังพูดถึงเสียงรบกวนในการตั้งค่าทั่วไปมากขึ้น เช่นแม้ว่าเราจะได้รับการกำจัดของเดิมเสียงที่ชอบ - อุตสาหกรรมเสียง , การสั่นเสียงความร้อนเสียง (หรือลดพวกเขาให้อยู่ในระดับเล็กน้อย) เสียงก็ยังหมายถึงความไม่แน่นอนในความกว้างเฟส ฯลฯ ซึ่งเกิดขึ้นเนื่องจากการที่อยู่ภายใต้ ธรรมชาติเชิงกลควอนตัมของระบบ
14 noise 

1
การประมาณประตูผ่านสเกลประตูสากลด้วยความยาวของการคำนวณอย่างไร
ผมเข้าใจว่ามีหลักฐานที่สร้างสรรค์ที่ประตูโดยพลการจะสามารถประมาณการโดย จำกัด ชุดประตูสากลซึ่งเป็นSolovay-Kitaev ทฤษฎีบท อย่างไรก็ตามการประมาณแนะนำข้อผิดพลาดซึ่งจะแพร่กระจายและสะสมในการคำนวณที่ยาวนาน สิ่งนี้น่าจะมีขนาดที่ไม่ดีกับความยาวของการคำนวณหรือไม่ อาจเป็นไปได้ว่าอาจใช้อัลกอริทึมการประมาณกับวงจรที่สมบูรณ์โดยรวมไม่ใช่ประตูเดียว แต่สเกลนี้มีความยาวของการคำนวณอย่างไร (เช่นสเกลการประมาณกับมิติของประตู) การประมาณค่าเกทนั้นเกี่ยวข้องกับการสังเคราะห์เกทอย่างไร เพราะฉันสามารถจินตนาการได้ว่าสิ่งนี้มีผลต่อความยาวสุดท้ายของการคำนวณหรือไม่ รบกวนฉันมากยิ่งขึ้น: จะเกิดอะไรขึ้นหากความยาวของการคำนวณไม่เป็นที่รู้จักในขณะที่ลำดับเกตถูกรวบรวม?
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.