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

ฉันยอมรับสามเณรในสาขานี้ แต่ฉันได้อ่านแล้วในขณะที่ D-wave (หนึ่ง) เป็นอุปกรณ์ที่น่าสนใจมีข้อสงสัยเกี่ยวกับมันว่า 1) มีประโยชน์และ 2) จริง ๆ แล้วคือ 'คอมพิวเตอร์ควอนตัม' ตัวอย่างเช่น Scott Aaronson แสดงหลายครั้งว่าเขาสงสัยว่าส่วน 'ควอนตัม' ใน D-wave นั้นมีประโยชน์จริงหรือไม่: มันยังคงเป็นจริงอย่างที่ฉันได้ย้ำ ณ ที่นี่มานานหลายปีแล้วว่าเราไม่มีหลักฐานโดยตรงว่าการเชื่อมโยงควอนตัมกำลังมีบทบาทในการเร่งความเร็วที่สังเกตหรือแน่นอนว่าการพัวพันระหว่าง qubits เคยปรากฏในระบบ ตัดตอนมาจากบล็อกนี้ นอกจากนี้ส่วนวิกิพีเดียที่เกี่ยวข้องกับความสงสัยต่อ D-wave ก็เป็นระเบียบ ดังนั้นฉันถาม: ฉันรู้ว่า D-wave อ้างว่าใช้การหลอมควอนตัมบางประเภท มีหลักฐาน (dis) ของ D-wave จริง ๆ โดยใช้การหลอมควอนตัม (มีผล) ในการคำนวณหรือไม่? มันแสดงให้เห็นอย่างชัดเจนว่า D-wave นั้นมีประสิทธิภาพหรือไม่? ถ้าไม่เป็นเช่นนั้นมีภาพรวมที่ชัดเจนของงานที่พยายามทำสิ่งนี้หรือไม่?

40 performance  annealing  d-wave  classical-computing  experiment 

หลายคนมีความสนใจในเรื่องของการหลอมควอนตัมซึ่งเป็นการนำเทคโนโลยีควอนตัมมาใช้ไม่น้อยเพราะงานของ D-WAVE ในเรื่องนั้น บทความวิกิพีเดียควอนตัมหลอมหมายความว่าหากดำเนินการ 'หลอม' ช้าพอหนึ่งตระหนัก (รูปแบบที่เฉพาะเจาะจงของ) การคำนวณควอนตัมอะ การหลอมควอนตัมดูเหมือนว่าจะแตกต่างกันไปในส่วนที่ดูเหมือนว่าจะไม่คาดการณ์ว่าจะมีการวิวัฒนาการในระบอบอะเดียแบติก - มันทำให้เกิดความเป็นไปได้ของการเปลี่ยนผ่าน diabatic ถึงกระนั้นดูเหมือนว่าจะมีสัญชาตญาณในการเล่นกับการหลอมควอนตัมมากกว่าเพียงแค่ "การคำนวณแบบอะเดียแบติกทำได้อย่างเร่งรีบ" ดูเหมือนว่าเราจะเลือกมิลโตเนียนเริ่มแรกซึ่งประกอบด้วยฟิลด์ตามขวางและนี่หมายถึงการอนุญาตให้ใช้เอฟเฟกต์อุโมงค์ในภูมิทัศน์พลังงาน (ตามที่อธิบายไว้ในมาตรฐานพื้นฐานหนึ่งทฤษฏี) นี่คือการพูดถึงคล้ายคลึงกับ (อาจจะเป็นทางการว่า?) อุณหภูมิในการจำลองการหลอมแบบคลาสสิก เรื่องนี้ทำให้เกิดคำถามว่าควอนตัมหลอมก่อน - เตรียมคุณสมบัติเช่นโดยเฉพาะสนามขวางแรกการแก้ไขเชิงเส้นระหว่างมิลโตเนียนและอื่น ๆ ; และอาจมีการแก้ไขเงื่อนไขเหล่านี้เพื่อให้สามารถเปรียบเทียบได้อย่างแม่นยำกับการหลอมแบบดั้งเดิม มีแนวคิดเกี่ยวกับการหลอมควอนตัมที่มากขึ้นหรือน้อยลงซึ่งจะทำให้เราสามารถชี้ไปที่บางสิ่งและพูดว่า "นี่คือการหลอมควอนตัม" หรือ "นี่ไม่ใช่การหลอมควอนตัมที่แม่นยำเพราะ [มันเกี่ยวข้องกับคุณสมบัติเพิ่มเติมบางอย่าง คุณสมบัติที่จำเป็น] " อีกวิธีหนึ่ง: สามารถหลอมควอนตัมสามารถอธิบายได้ในการอ้างอิงถึงกรอบมาตรฐานบางอย่าง - ในการอ้างอิงถึงหนึ่งในเอกสารที่มาเช่นสรวง Rev. E 58 (5355), 1998 [ PDF พร้อมใช้ฟรีที่นี่ ] - พร้อมกับรูปแบบทั่วไปที่ยอมรับว่าเป็นตัวอย่างของการหลอมควอนตัมด้วย? อย่างน้อยก็มีคำอธิบายที่แม่นยำเพียงพอที่เราสามารถพูดได้ว่าควอนตัมหลอมอย่างถูกต้อง generalises คลาสสิกจำลองการอบไม่ใช่โดย …

21 annealing  adiabatic-model 

นี่เป็นคำถามที่ฉันได้รับแรงบันดาลใจให้ถามตามคำถามนี้ซึ่งตั้งข้อสังเกตว่าการหลอมควอนตัมเป็นแบบจำลองที่แตกต่างไปจากเดิมอย่างสิ้นเชิงสำหรับการคำนวณมากกว่าแบบจำลองวงจรปกติ ฉันเคยได้ยินเรื่องนี้มาก่อนและมันเป็นความเข้าใจของฉันว่าแบบจำลองเกทไม่สามารถใช้ได้กับการหลอมควอนตัม แต่ฉันไม่เคยเข้าใจเลยว่าทำไมถึงเป็นเช่นนั้น ตามที่ฉันเข้าใจจากการพูดคุยหลายครั้ง (บางคนเขียนโดย D-wave ด้วยตัวเอง!) ความจริงที่ว่าผู้ค้ายาถูกกักขังอยู่ในบทละครมิลโตเนียนที่เล่นโดยเฉพาะ

21 d-wave  models  annealing 

ผมเคยอ่านในหลายแหล่งและหนังสือเกี่ยวกับควอนตัมวณอะเดียแบติก (AQC) ว่ามันเป็นสิ่งสำคัญสำหรับการเริ่มต้นมิล Hฉันจะไม่ได้เดินทางด้วยสุดท้ายมิลHฉเช่น[ Hฉัน , Hฉ] ≠ 0 . แต่ฉันไม่เคยเห็นเหตุผลว่าทำไมจึงสำคัญH^ผมH^ผม\hat{H}_i H^ฉH^ฉ\hat{H}_f[ ช^ผม, ช^ฉ] ≠0[H^ผม,H^ฉ]≠0\left[\hat{H}_i,\hat{H}_f\right]\neq 0 ถ้าเราคิดการพึ่งพาอาศัยเส้นเวลามิลโตเนียนของ AQC เป็น H ( T ) = ( 1 - เสื้อH^( t ) = ( 1 - t τ) H^ผม+ tτH^ฉ,( 0 ≤ T ≤ τ)H^(เสื้อ) = (1-เสื้อτ)H^ผม+เสื้อτH^ฉ,(0≤เสื้อ≤τ) \hat{H}\left(t\right)~=~\left(1-\frac{t}{\tau}\right)\hat{H}_i+\frac{t}{\tau}\hat{H}_f, \qquad \left(0\leq t\leq \tau …

19 annealing  adiabatic-model 

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

18 annealing  speedup  algorithm 

การหลอมควอนตัมเป็นโปรโตคอลการเพิ่มประสิทธิภาพที่ต้องขอบคุณการขุดอุโมงค์ควอนตัมช่วยให้ในสถานการณ์ที่กำหนดเพื่อเพิ่ม / ลดฟังก์ชั่นที่กำหนดให้มีประสิทธิภาพมากขึ้นกว่าอัลกอริทึมการเพิ่มประสิทธิภาพแบบดั้งเดิม จุดสำคัญของการหลอมควอนตัมคืออะเดียแบติกตี้ของอัลกอริทึมซึ่งเป็นสิ่งจำเป็นสำหรับรัฐที่จะอยู่ในสภาพพื้นดินของมิลโตเนียนขึ้นกับเวลา อย่างไรก็ตามนี่ก็เป็นปัญหาเช่นกันเนื่องจากการหาวิธีแก้ปัญหาอาจต้องใช้เวลานานมาก เวลาเหล่านี้ต้องใช้กับมิลโตเนี่ยนนานแค่ไหน? แม่นยำยิ่งขึ้นจากปัญหาของ Hamiltonianที่เราต้องการค้นหาสถานะภาคพื้นดินมีผลลัพธ์ที่บอกว่าต้องใช้ตัวลดควอนตัมในการแก้ปัญหานานแค่ไหน?HH\mathcal H

15 speedup  annealing 

จากสิ่งที่ฉันเข้าใจดูเหมือนว่าจะมีความแตกต่างระหว่างแบบจำลองการควอนตัมแบบควอนตัมและแบบควอนตัมแบบอะเดียแบติก แต่สิ่งเดียวที่ฉันพบในหัวข้อนี้แสดงถึงผลลัพธ์แปลก ๆ (ดูด้านล่าง) คำถามของฉันมีดังต่อไปนี้: อะไรคือความแตกต่าง / ความสัมพันธ์ระหว่างการหลอมควอนตัมและการคำนวณควอนตัมอะเดียแบติก? การสังเกตที่นำไปสู่ผลลัพธ์ที่ "แปลก": บนวิกิพีเดียการคำนวณควอนตัมแบบอะเดียแบติกถูกอธิบายว่าเป็น "คลาสย่อยของการหลอมควอนตัม" ในทางกลับกันเรารู้ว่า: การคำนวณควอนตัม Adiabatic เทียบเท่ากับแบบจำลองควอนตัมวงจร ( arXiv: quant-ph / 0405098v2 ) คอมพิวเตอร์ DWave ใช้การหลอมควอนตัม ดังนั้นโดยการใช้ข้อเท็จจริง 3 ข้อข้างต้นคอมพิวเตอร์ควอนตัม DWave ควรเป็นคอมพิวเตอร์ควอนตัมสากล แต่จากสิ่งที่ฉันรู้คอมพิวเตอร์ DWave ถูก จำกัด ให้เป็นปัญหาที่เฉพาะเจาะจงมากดังนั้นพวกเขาจึงไม่สามารถเป็นสากลได้ (วิศวกรของ DWave ยืนยันสิ่งนี้ในวิดีโอนี้ ) ในฐานะที่เป็นคำถามด้านปัญหาของการให้เหตุผลข้างต้นคืออะไร

14 annealing  models  adiabatic-model 

Quantum Annealing (คำถามที่เกี่ยวข้องQuantum Annealingหรือhamiltonian related ) เป็นกระบวนการที่ใช้ใน Quantum Annealer ของ D-Waves ซึ่งมีการสำรวจภูมิทัศน์พลังงานสำหรับวิธีการแก้ปัญหาต่าง ๆ และการปรับ Hamiltonian ที่เหมาะสมให้เป็นศูนย์ที่เหมาะสมที่สุด วิธีแก้ปัญหา กระบวนการของควอนตัมหลอมช่วยลด "สนามแม่เหล็กขวาง" ในมิลโตเนียนนอกเหนือจากผลกระทบเชิงควอนตัมอื่น ๆ เช่นการขุดอุโมงค์ควอนตัมการพัวพันและการซ้อนทับซึ่งทั้งหมดมีส่วนร่วมในการ zeroing กับ "หุบเขา" ซึ่งเป็นที่ที่ "น่าจะเป็น" กระบวนการของการอบอ่อนแบบย้อนกลับอย่างย่อ ๆ คือการใช้วิธีการแบบดั้งเดิมเช่นการจำลองการหลอมเพื่อหาวิธีแก้ปัญหาและเข้าไปในหุบเขาโดยใช้ Quantum Annealing ถ้า Hamiltonian ที่ใช้โดย Quantum Annealer มีอยู่ใน "หุบเขา" แล้วขณะนี้มันกำลังผ่านการแก้ปัญหาในตอนแรก - เครื่อง D-Wave ไปถึงอีก "หุบเขา" (ทางออกที่ดีกว่า?) โดยใช้ Hamiltonian ที่ส่งไปยัง ในตอนแรก?

9 d-wave  annealing  adiabatic-model