Embedding equality constraints of optimization problems into a quantum annealer

DOI10.3390/a12040077zbMath1461.90087OpenAlexW2938689170MaRDI QIDQ2003330

Hristo N. Djidjev, Tomáš Vyskočil

Publication date: 8 July 2019

Published in: Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3390/a12040077

zbMATH Keywords

constrained optimizationmixed-integer programmingquantum annealingD-waveQUBO

Mathematics Subject Classification ID

Integer programming (90C10) Quadratic programming (90C20) Approximation methods and heuristics in mathematical programming (90C59) Quantum computation (81P68)

Related Items (5)

Penalty and partitioning techniques to improve performance of QUBO solvers ⋮ Optimal quadratic reformulations of fourth degree pseudo-Boolean functions ⋮ A distributed optimization approach via symmetric group actions under time-varying communication networks ⋮ Models in quantum computing: a systematic review ⋮ Embedding equality constraints of optimization problems into a quantum annealer

Uses Software

• AMPL
• Gurobi
• ALGENCAN
• MathSAT5

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Fast clique minor generation in Chimera qubit connectivity graphs
• The unconstrained binary quadratic programming problem: a survey
• Efficiently embedding QUBO problems on adiabatic quantum computers
• Minor-embedding in adiabatic quantum computation. I: The parameter setting problem
• Optimizing adiabatic quantum program compilation using a graph-theoretic framework
• Embedding equality constraints of optimization problems into a quantum annealer
• A case study in programming a quantum annealer for hard operational planning problems
• Identifying the minor set cover of dense connected bipartite graphs via random matching edge sets
• Adiabatic quantum programming: minor embedding with hard faults
• Asymptotic Analysis for Penalty and Barrier Methods in Convex and Linear Programming
• Computationally Related Problems
• The MathSAT5 SMT Solver
• Practical Augmented Lagrangian Methods for Constrained Optimization

This page was built for publication: Embedding equality constraints of optimization problems into a quantum annealer