Slide 13
Slide 13 text
13
D-WaveϚγϯͱΞχʔϦϯάϚγϯ
ΠδϯάϞσϧ
[1] M. Yamaoka et al., “CMOS Annealing Machine: an In-memory Computing Accelerator to Process Combinatorial Optimization Problems”, in IEEE Custom Integrated Circuits
Conference (CICC), Apr. 2019, pp. 1-8.
[2] M. Aramon et al., “Physics-Inspired Optimization for Quadratic Unconstrained Problems Using a Digital Annealer”, Front. Phys., vol. 7, no. 48, Apr. 2019.
[3] E. Crosson and A. W. Harrow, “Simulated Quantum Annealing Can Be Exponentially Faster Than Classical Simulated Annealing”, in IEEE 57th Annual Symposium on
Foundations of Computer Science (FOCS), Oct. 2016, pp. 714-723.
• D-WaveϚγϯͷΑ͏ͳྔࢠϏοτͷৼΔ͍Λσδλϧճ࿏্ͰγϛϡϨʔτ͢Δͷͱͯ͠ɼ
ΞχʔϦϯάϚγϯ͕͋Δɽ
• ΞχʔϦϯάϚγϯ͜Ε·ͰʹɼݱߦͷD-WaveϚγϯͰղ͚ͳ͍αΠζΛ࣋ͭ߹ͤ
࠷దԽͷղ๏ͱͯ͠ɼͦͷ༗ޮੑ͕ࣔ͞Ε͍ͯΔɽ
• ΞχʔϦϯάϚγϯɼD-WaveϚγϯͱൺͯখܕ͔ͭίετͰ͋ΓɼৗԹͰಈ࡞͢Δ
ͱ͍͏ಛΛ༗͍ͯ͠Δɽ
※ ຊൃදʹ͓͚ΔΞχʔϦϯάϚγϯͷఆٛɼΠδϯάϞσϧͷجఈঢ়ଶ୳ࡧΛత
ɹͱͨ͠ͷͰ͋ΓɼFPGAASICΛ༻͍ͨϋʔυΣΞ࣮[1,2]ʹՃ͑ɼGPUCPU
ɹ্Ͱಈ࡞͢ΔιϑτΣΞ࣮[3]ؚΉ