En utilisant AWS re:Post, vous acceptez les AWS re:Post Conditions d’utilisation
AWS re:Postre:Post

Is it possible for QBSolve to return an infeasible solution to the problem, even though matrix Q is guaranteed to be correct?

0

I'm modeling a QUBO problem, using D-Wave's QBSolve to return a solution to an original optimization problem P, and I'm aware that matrix Q matches problem P perfectly. I already know that QBSolve doesn't guarantee optimality, but it can return viable solutions. However, I'm coming across infeasible solutions. Is it possible for QBSolve to return an infeasible solution to the problem, even though matrix Q is guaranteed to be correct? If yes, why does this happen? And what are the current alternatives for working with huge matrices that only return viable solutions to the problem? I'm waiting for an answer to my question.

Sujets
Technologies quantiques
Balises
Amazon Braket
Langue
English
AWS-User-1832049
demandé il y a 2 ans264 vues
1 réponse
1
Réponse acceptée

Hello! QBSolv is now deprecated and it is recommended by D-Wave to use dwave-hybrid.

QBSolv makes uses of the tabu algorithm when running on classical solvers. More information can be found on the docs. Infeasible solutions have not been reported before but I would recommend looking into dwave-hybrid. Let us know if this answers your question!

AWS
Abe C
répondu il y a 2 ans
profile picture
EXPERT
Giovanni Lauria
vérifié il y a 5 jours
  • AWS-User-1832049
    il y a 2 ans

    Thanks for your response. In light of current dwave-hybrid approaches, I have used the D-wave Simulator for simulated annealing (neal - https://docs.ocean.dwavesys.com/projects/neal/en/latest/reference/sampler.html). Like QBSolv, it is also returning infeasible solutions. In the case of D-wave simulators, are they suitable for large problems, and can they produce unfeasible solutions? I'm sure I'm working with the correct QUBO array for the problem.

Vous n'êtes pas connecté. Se connecter pour publier une réponse.

Une bonne réponse répond clairement à la question, contient des commentaires constructifs et encourage le développement professionnel de la personne qui pose la question.

Instructions pour répondre aux questions

Contenus pertinents