def getPermutation(perm, numberOfQubits):
    """
    Returns the permutation as a list of tuples. [(logical,physical),(log,phys),...]
    """
    res = []
    res.append(("log", "phy"))
    for i in range(numberOfQubits):
        res.append((perm[i], i))
    return res