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
    3 Citations
    Embedding of Complete Graphs in Broken Chimera Graphs
    • PDF
    Vacancies in graphene: an application of adiabatic quantum optimization.
    • PDF

    References

    SHOWING 1-10 OF 45 REFERENCES
    Minor-embedding in adiabatic quantum computation: I. The parameter setting problem
    • V. Choi
    • Mathematics, Physics
    • Quantum Inf. Process.
    • 2008
    • 215
    • Highly Influential
    • PDF
    Mapping Constrained Optimization Problems to Quantum Annealing with Application to Fault Diagnosis
    • 53
    • PDF
    Optimizing adiabatic quantum program compilation using a graph-theoretic framework
    • 20
    • Highly Influential
    • PDF
    Hard combinatorial problems and minor embeddings on lattice graphs
    • A. Lucas
    • Computer Science, Physics
    • Quantum Inf. Process.
    • 2019
    • 5
    • PDF
    Efficiently embedding QUBO problems on adiabatic quantum computers
    • 13
    Minor-embedding in adiabatic quantum computation: II. Minor-universal graph design
    • V. Choi
    • Mathematics, Physics
    • Quantum Inf. Process.
    • 2011
    • 170
    • PDF
    Adiabatic quantum programming: minor embedding with hard faults
    • 75
    • PDF
    Practical Graph Bipartization with Applications in Near-Term Quantum Computing
    • 6
    • Highly Influential
    • PDF