MyJournals Home  

RSS FeedsAlgorithms, Vol. 12, Pages 77: Embedding Equality Constraints of Optimization Problems into a Quantum Annealer (Algorithms)

 
 

18 april 2019 03:02:25

 
Algorithms, Vol. 12, Pages 77: Embedding Equality Constraints of Optimization Problems into a Quantum Annealer (Algorithms)
 




Quantum annealers such as D-Wave machines are designed to propose solutions for quadratic unconstrained binary optimization (QUBO) problems by mapping them onto the quantum processing unit, which tries to find a solution by measuring the parameters of a minimum-energy state of the quantum system. While many NP-hard problems can be easily formulated as binary quadratic optimization problems, such formulations almost always contain one or more constraints, which are not allowed in a QUBO. Embedding such constraints as quadratic penalties is the standard approach for addressing this issue, but it has drawbacks such as the introduction of large coefficients and using too many additional qubits. In this paper, we propose an alternative approach for implementing constraints based on a combinatorial design and solving mixed-integer linear programming (MILP) problems in order to find better embeddings of constraints of the type ∑ x i = k for binary variables x i. Our approach is scalable to any number of variables and uses a linear number of ancillary variables for a fixed k.


Del.icio.us Digg Facebook Google StumbleUpon Twitter
 
90 viewsCategory: Informatics
 
Algorithms, Vol. 12, Pages 78: Applications of Non-Uniquely Decodable Codes to Privacy-Preserving High-Entropy Data Representation (Algorithms)
Algorithms, Vol. 12, Pages 82: Image Error Concealment Based on Deep Neural Network (Algorithms)
 
 
blog comments powered by Disqus


MyJournals.org
The latest issues of all your favorite science journals on one page

Username:
Password:

Register | Retrieve

Search:

Informatics

Use these buttons to bookmark us:
Del.icio.us Digg Facebook Google StumbleUpon Twitter


Valid HTML 4.01 Transitional
Copyright © 2008 - 2019 Indigonet Services B.V.. Contact: Tim Hulsen. Read here our privacy notice.
Other websites of Indigonet Services B.V.: Nieuws Vacatures News Tweets Travel Photos Nachrichten Indigonet Finances Leer Mandarijn