I was looking up how to program for a D-Wave machine and I came across this image which says it's the "optimal hardware graph" for a D-Wave machine:

enter image description here

Unfortunately the image seems to have come from this website: http://people.cs.vt.edu/~vchoi/MinorEmbed.pdf (I got a preview somewhere else and they provided a link to this website), and when I click on that link it says "Forbidden You don't have permission to access /~vchoi on this server." The same happens if I remove the PDF from the URL and only look at the faculty member's webpage. The webpage does work if I remove the faculty member's name though, but then it's just the CS department website.

So where can I find the original work where this comes from? I searched for alternative sources on Google, but it seems that "triad" means very many different things!


1 Answer 1


Here I found a few resources talking about TRIAD which is a minor embedding technique Vicky Choi introduced :

Optimizing Adiabatic Quantum Program Compilation using a Graph-Theoretic Framework

Minor-Embedding in Adiabatic Quantum Computation: I. The Parameter Setting Problem

Minor-Embedding in Adiabatic Quantum Computation: II. Minor-universal graph design

The third one contains your image.

  • $\begingroup$ Do you know how to get access to the presentation? Her website was working yesterday $\endgroup$
    – user5115
    Nov 15, 2018 at 19:21
  • 1
    $\begingroup$ Unfortunately not. I just found these using Google with the good search queries. $\endgroup$
    – cnada
    Nov 15, 2018 at 19:26

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.