caa a22 4500 445886498 CHVBK 20180317145601.0 cr unu---uuuuu 170323e20110601xx s 000 0 eng 10.1007/s11128-010-0200-3 doi (NATIONALLICENCE)springer-10.1007/s11128-010-0200-3 Choi Vicky Department of Computer Science, Virginia Tech, 7054 Haycock Road, 22043, Falls Church, VA, USA aut Minor-embedding in adiabatic quantum computation: II. Minor-universal graph design [Elektronische Daten] [Vicky Choi] In Choi (Quantum Inf Process, 7:193-209, 2008), we introduced the notion of minor-embedding in adiabatic quantum optimization. A minor-embedding of a graph G in a quantum hardware graph U is a subgraph of U such that G can be obtained from it by contracting edges. In this paper, we describe the intertwined adiabatic quantum architecture design problem, which is to construct a hardware graph U that satisfies all known physical constraints and, at the same time, permits an efficient minor-embedding algorithm. We illustrate an optimal complete-graph-minor hardware graph. Given a family $${\mathcal{F}}$$ of graphs, a (host) graph U is called $${\mathcal{F}}$$-minor-universal if for each graph G in $${\mathcal{F}, U}$$ contains a minor-embedding of G. The problem for designing a $${{\mathcal{F}}}$$-minor-universal hardware graph U sparse in which $${{\mathcal{F}}}$$ consists of a family of sparse graphs (e.g., bounded degree graphs) is open. Springer Science+Business Media, LLC, 2010 Adiabatic Quantum Computation nationallicence Graph Minor nationallicence Minor-Embedding nationallicence Universal Graph nationallicence Adiabatic Quantum Architecture Design nationallicence Quantum Information Processing Springer US; http://www.springer-ny.com 10/3(2011-06-01), 343-353 1570-0755 10:3<343 2011 10 11128 https://doi.org/10.1007/s11128-010-0200-3 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s11128-010-0200-3 text/html Onlinezugriff via DOI NATIONALLICENCE 100 1- Choi Vicky Department of Computer Science, Virginia Tech, 7054 Haycock Road, 22043, Falls Church, VA, USA aut NATIONALLICENCE 773 0- Quantum Information Processing Springer US; http://www.springer-ny.com 10/3(2011-06-01), 343-353 1570-0755 10:3<343 2011 10 11128 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer