Eu tiro data deQDateTimeEdit e converta-o para segundos como este:

import time
from datetime import datetime

date = self.__ui.dateTimeEdit.date().toString("dd/MM/yy")
dateString = str(date)

seconds = time.mktime(datetime.strptime(dateString, "%d/%m/%y").timetuple()) 

Isso funciona bem, mas como isso me parece muito longo, minha pergunta é: É possível converterself.__ui.dateTimeEdit.date() diretamente, sem essas conversões de string?

EDIT1 InfelizmentetoMSecsSinceEpoch() como falsetru sugeriu, não funciona para mim.

AttributeError: 'QDateTime' object has no attribute 'toMSecsSinceEpoch'

Estou usando o PyQt 4.7.1 para Python 2.6

EDIT2 com base na resposta de jonrsharpe, escapei das conversões de string:

    date = self.__ui.dateTimeEdit.date().toPyDate()
    seconds = time.mktime(date.timetuple()) 

resultado é o mesmo.

EDIT3 solução ainda mais curta com base no comentário de falsetru:

self.__ui.dateTimeEdit.dateTime().toTime_t()