correcting for the fact that QVM/QPU returns solution by reverse indices

Author: markf94

grove/pyqaoa/qaoa.py

@@ -271,12 +271,12 @@ def unembed_solution(self, embedded_solution):
         """
         In case an embedding of logical to physical qubits was used.
         Unembedding the solution string since QAOA returns solution string
-        that is sorted based on indices of physical qubits which might not
-        match up with qubit ordering in logical space.
+        that is reverse sorted based on indices of physical qubits which
+        might not match up with reverse qubit index ordering in logical space.
 
         :param embedded_solution: (list) Solution string returned from QAOA.
         :return: Unembedded (correctly ordered) solution string.
         :rtype: List.
         """
-        pos_list = [x[1] for x in sorted(self.inv_embedding.items(),key=lambda x: x[0])]
+        pos_list = [x[1] for x in sorted(self.inv_embedding.items(),key=lambda x: x[0], reverse=True)]
         return tuple([embedded_solution[i] for i,_ in sorted(enumerate(pos_list),key=lambda x: x[1])])