Background - CPT (and $\mathcal{CPT}$) symmetry in QFT
I think the first step in answering is this is explaining what CPT (also, $\mathcal{CPT}$) symmetry from a quantum computing perspective is not. If this same question on physics SE was asked, I would refer them to chapters 23 and 40 of Srednicki's Quantum Field Theory for the full-blown explanation. However, while that is useful background for understanding the CPT operation from a computational perspective, the important point is that the Parity $\left(\mathcal P\right)$ and Time $\left(\mathcal T\right)$ reversal transformations are operations that act on the spatial and temporal co-ordinates, giving unitary Parity $\left(P\right)$ and Time $\left(T\right)$ operators on the field, as well as additional Charge conjugation operations $\left(\mathcal C\text{ and }C\right)$ and so, may change depending on the particle being looked at/used. Implementing these transformations on a quantum computer would then mean that different 'implementations' of computer could act differently under the $\mathcal C,\, \mathcal P$ and $\mathcal T$ operations, which is not so good.
$\mathcal{PT}$-symmetric Hamiltonians
However, what this does lead to is the realisation that Hamiltonians can be non-Hermitian, yet have real eigenvalues due to having $\mathcal{PT}$ symmetry (of the 'reversing the spatial and temporal co-ordinates' sense) as discovered by Bender and Boettcher. This symmetry can be broken (the Hamiltonian has real eigenvalues) or unbroken (the Hamiltonian has complex eigenvalues), with a phase transition (often known as the exceptional point) in between. This allows for the definition of $\mathcal P\text{ and }\mathcal T$ ($\mathcal T$ is complex conjugation), as well as the $\mathcal{PT}$ inner product: for a state $\psi\left(x\right)$ and Hamiltonian $H$ with eigenstates $\phi_n\left(x\right)$,
\begin{align}
\mathcal P\left(x, y\right) &= \delta\left(x+y\right) \\
&= \sum_n\left(-1\right)^n\phi_n\left(x\right)\phi_n\left(-y\right) \\
\mathcal{PT}\psi\left(x\right) &= \psi^{\mathcal{PT}}\left(x\right) \\
&= \int dy\, \mathcal P\left(x, y\right)\mathcal T \psi\left(y\right) = \psi^*\left(-x\right) \\
\left\langle\psi|\chi\right\rangle^{\mathcal{PT}} &= \int dx\,\psi^{\mathcal{PT}}\left(x\right)\chi\left(x\right)
\end{align}
As per Bender, Brody and Jones, in the unbroken regime, an operator $\mathcal C$ (resembling the charge conjugation operator in QFT mentioned above) can be defined, as well as the $\mathcal{CPT}$ inner product $\left\langle\psi|\chi\right\rangle^{\mathcal{CPT}}$:
Eigenvectors of the $\mathcal{CPT}$ operator
In the unbroken phase, the eigenvalues of the Hamiltonian are real. As the parity reversal operator has no effect on a number and the time reversal operator is complex conjugation, we have that $\mathcal{PT}E_n\phi_n = E_n\mathcal{PT}\phi_n$ and so, the eigenstates of the Hamiltonian are simultaneously eigenstates of the $\mathcal{PT}$ operator (it's assumed that the eigenvectors are non-degenerate for simplicity, although this breaks down at the exceptional point).
As shown by Weigert, we also have the completeness relation $\sum_n\left(-1\right)^n\phi_n\left(x\right)\phi_n\left(y\right) = \delta\left(x-y\right)$.
We also have that $\left(\mathcal{PT}\right)^2\phi_n\left(x\right) = \mathcal{PT}\phi^*_n\left(-x\right) = \phi_n\left(x\right)$, giving eigenvalues $e^{-i\omega_n}$ as $\mathcal Te^{-i\omega_n} = e^{i\omega_n}\mathcal T$. This eigenvalue is absorbed into the definition of the eigenvector so that $\phi_n\left(x\right)\rightarrow e^{-\frac{1}{2}i\omega_n}\phi_n\left(x\right)$ and now $\mathcal{PT}\phi_n\left(x\right) = \phi_n\left(x\right)$.
This gives that $\left\langle\phi_n|\phi_m\right\rangle^{\mathcal{PT}} = \int dx\,\phi_n\left(x\right)\phi_m\left(x\right)$. However, this is not necesarily positive, so we define an additional operator, $\mathcal C$, alongside the $\mathcal{CPT}$ inner product, in order to satisfy the completeness relation:
\begin{align}\mathcal C\left(x, y\right) &= \sum_{n=0}^\infty \phi_n\left(x\right)\phi_n\left(y\right) \\
\mathcal C\phi_n\left(x\right) &= \left(-1\right)^n\phi_n\left(x\right) \\
\psi^{\mathcal{CPT}}\left(x\right) &= \int dy\, \mathcal C\left(x, y\right)\psi^*\left(-y\right) \\
\left\langle\psi|\chi\right\rangle^{\mathcal{CPT}} &= \int dx\,\psi^{\mathcal{CPT}}\left(x\right)\chi\left(x\right)
\end{align}
Computationally, discrete Hamiltonians/systems are more commonly used than continuous ones and helpfully, the above applies in the same/equivalent way to continuous systems (swapping continuous for discrete where applicable) as above.
The eigenvalues of the $\mathcal{CPT}$ operator
Having defined parity and time reversal operators and a new operator that looks like charge conjugation in order to satisfy the completeness relation, we have the answer of what the eigenvalue of the $\mathcal{CPT}$ operator is already written down: $$\mathcal{CPT}\phi_n\left(x\right) = \left(-1\right)^n\phi_n\left(x\right),$$ where $\phi_n$ is an eigenstate of both the $\mathcal{CPT}$ operator and some $\mathcal{PT}$-symmetric Hamiltonian.
But what do these eigenvalues mean?
As per the linked answer, it's analogous to the result in QFT where the eigenstates of the system are invariant under $\mathcal{CPT}$ reversal
The Hamiltonian is in the unbroken regime (that is, it has real eigenvalues)
As such, the eigenbasis is complete
the eigenvectors corresponding to the $-1$ eigenvalues have a negative $\mathcal{PT}$ inner product
Which feels similar to the notions of positive and negative charge of e.g. positrons and electrons, only, it's not that
Not much else, really