dc.contributor.author |
Dinneen, MJ |
en |
dc.contributor.author |
Hua, R |
en |
dc.date.accessioned |
2023-01-24T23:04:44Z |
|
dc.date.available |
2023-01-24T23:04:44Z |
|
dc.date.issued |
2022 |
en |
dc.identifier.citation |
CDMTCS Research Reports CDMTCS-567 (2022) |
en |
dc.identifier.issn |
1178-3540 |
en |
dc.identifier.uri |
https://hdl.handle.net/2292/62561 |
|
dc.description.abstract |
In this paper, we investigate graph embeddings of large cliques into the existing
D-Wave quantum architectures (Chimera, Pegasus) when physical qubits or couplers
have faults. The motivation for pre-computing large clique embeddings allows for
easier embeddings (without extensive classical computation) of arbitrary logical qubit
interaction graphs (e.g. QUBO graphs) when performing quantum annealing on the
restricted topologies of the existing D-Wave quantum architectures. To investigate
the performance and scalability of existing hardware topology (Pegasus graph), we
propose a method for simulating large hardware graphs with random faulty compo-
nents and compare the performance of di erent embedding techniques on these graphs. |
|
dc.publisher |
Department of Computer Science, The University of Auckland, New Zealand |
en |
dc.relation.ispartofseries |
CDMTCS Research Report Series |
en |
dc.rights |
Items in ResearchSpace are protected by copyright, with all rights reserved, unless otherwise indicated. Previously published items are made available in accordance with the copyright policy of the publisher. |
en |
dc.rights.uri |
https://researchspace.auckland.ac.nz/docs/uoa-docs/rights.htm |
en |
dc.source.uri |
https://www.cs.auckland.ac.nz/research/groups/CDMTCS/researchreports/index.php |
en |
dc.title |
Efficient Clique Embedding with Faulty Hardware Components |
en |
dc.type |
Technical Report |
en |
dc.subject.marsden |
Fields of Research |
en |
dc.rights.holder |
Copyright: The author(s) |
en |
dc.rights.accessrights |
http://purl.org/eprint/accessRights/OpenAccess |
en |