Corpus ID: 203838316

Template-based Minor Embedding for Adiabatic Quantum Optimization

@article{Serra2019TemplatebasedME,
  title={Template-based Minor Embedding for Adiabatic Quantum Optimization},
  author={Thiago Serra and Teng Huang and A. Raghunathan and D. Bergman},
  journal={ArXiv},
  year={2019},
  volume={abs/1910.02179}
}

Thiago Serra, Teng Huang, +1 author D. Bergman

Published 2019

Mathematics, Computer Science

ArXiv

Quantum Annealing (QA) can be used to quickly obtain near-optimal solutions for Quadratic Unconstrained Binary Optimization (QUBO) problems. In QA hardware, each decision variable of a QUBO should be mapped to one or more adjacent qubits in such a way that pairs of variables defining a quadratic term in the objective function are mapped to some pair of adjacent qubits. However, qubits have limited connectivity in existing QA hardware. This has spurred work on preprocessing algorithms for… CONTINUE READING

View PDF on arXiv

Save to Library

Create Alert

Cite

Launch Research Feed