<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>Ising formulations of many NP problems · HackerPapers discussions</title><link>https://hackerpaper.kaipfister.de/p/1302.5843/</link><description>Collected HN comments and submissions linking this paper.</description><language>en</language><lastBuildDate>Mon, 02 Nov 2026 11:16:22 GMT</lastBuildDate><atom:link href="https://hackerpaper.kaipfister.de/p/1302.5843/feed.xml" rel="self" type="application/rss+xml" /><item><title>Ising formulations of many NP problems — mentioned by conformist</title><link>https://news.ycombinator.com/item?id=23101518</link><guid isPermaLink="false">urn:hackerpapers:mention:1302.5843:23101518</guid><pubDate>Thu, 07 May 2020 10:35:54 GMT</pubDate><description>&lt;p&gt;This. Essentially, all the quantum annealing stuff that D-Wave does follows the patter of mapping a problem onto a spin glass and then finding the ground state with annealing. The only really interesting theoretical aspect is finding good maps form hard problems to spin glasses. This is a nice reference: https://arxiv.org/abs/1302.5843&lt;/p&gt;&lt;p&gt;&lt;a href="https://hackerpaper.kaipfister.de/p/1302.5843/"&gt;Paper and discussion history&lt;/a&gt;. A mention is not an endorsement.&lt;/p&gt;</description><category>cond-mat.stat-mech</category></item></channel></rss>
