QuEST_cpu_internal.h

Go to the documentation of this file.

// Distributed under MIT licence. See https://github.com/QuEST-Kit/QuEST/blob/master/LICENCE.txt for details 
 
# ifndef QUEST_CPU_INTERNAL_H
# define QUEST_CPU_INTERNAL_H
 
# include "QuEST_precision.h"
 
 
/*
* Bit twiddling functions are defined seperately here in the CPU backend, 
* since the GPU backend  needs a device-specific redefinition to be callable 
* from GPU kernels. These are called in both QuEST_cpu and QuEST_cpu_distributed 
* and defined in here since public inline methods in C must go in the header
*/
 
static inline int extractBit (const int locationOfBitFromRight, const long long int theEncodedNumber) {
    return (theEncodedNumber & ( 1LL << locationOfBitFromRight )) >> locationOfBitFromRight;
}
 
static inline long long int flipBit(const long long int number, const int bitInd) {
    return (number ^ (1LL << bitInd));
}
 
static inline int maskContainsBit(const long long int mask, const int bitInd) {
    return mask & (1LL << bitInd);
}
 
static inline int isOddParity(const long long int number, const int qb1, const int qb2) {
    return extractBit(qb1, number) != extractBit(qb2, number);
}
 
static inline long long int insertZeroBit(const long long int number, const int index) {
    long long int left, right;
    left = (number >> index) << index;
    right = number - left;
    return (left << 1) ^ right;
}
 
static inline long long int insertTwoZeroBits(const long long int number, const int bit1, const int bit2) {
    int small = (bit1 < bit2)? bit1 : bit2;
    int big = (bit1 < bit2)? bit2 : bit1;
    return insertZeroBit(insertZeroBit(number, small), big);
}
 
 
/*
 * density matrix operations
 */
 
qreal densmatr_calcPurityLocal(Qureg qureg);
 
void densmatr_initPureStateLocal(Qureg targetQureg, Qureg copyQureg);
 
qreal densmatr_calcFidelityLocal(Qureg qureg, Qureg pureState);
 
qreal densmatr_calcHilbertSchmidtDistanceSquaredLocal(Qureg a, Qureg b);
 
qreal densmatr_calcInnerProductLocal(Qureg a, Qureg b);
 
qreal densmatr_findProbabilityOfZeroLocal(Qureg qureg, int measureQubit);
 
void densmatr_mixDepolarisingLocal(Qureg qureg, int targetQubit, qreal depolLevel);
 
void densmatr_mixDepolarisingDistributed(Qureg qureg, int targetQubit, qreal depolLevel);
 
void densmatr_mixDampingLocal(Qureg qureg, int targetQubit, qreal damping);
 
void densmatr_mixDampingDistributed(Qureg qureg, int targetQubit, qreal damping);
 
void densmatr_mixTwoQubitDepolarisingLocal(Qureg qureg, int qubit1, int qubit2, qreal delta, qreal gamma);
 
void densmatr_mixTwoQubitDepolarisingLocalPart1(Qureg qureg, int qubit1, int qubit2, qreal delta);
 
void densmatr_mixTwoQubitDepolarisingDistributed(Qureg qureg, int targetQubit,
                int qubit2, qreal delta, qreal gamma);
 
void densmatr_mixTwoQubitDepolarisingQ1LocalQ2DistributedPart3(Qureg qureg, int targetQubit,
                int qubit2, qreal delta, qreal gamma);
                
void densmatr_applyDiagonalOpLocal(Qureg qureg, DiagonalOp op);
 
Complex densmatr_calcExpecDiagonalOpLocal(Qureg qureg, DiagonalOp op);
 
void densmatr_calcProbOfAllOutcomesLocal(qreal* retProbs, Qureg qureg, int* qubits, int numQubits);
 
 
/*
 * state vector operations
 */
 
Complex statevec_calcInnerProductLocal(Qureg bra, Qureg ket);
 
void statevec_compactUnitaryLocal (Qureg qureg, int targetQubit, Complex alpha, Complex beta);
 
void statevec_compactUnitaryDistributed (Qureg qureg,
        Complex rot1, Complex rot2,
        ComplexArray stateVecUp,
        ComplexArray stateVecLo,
        ComplexArray stateVecOut);
 
void statevec_unitaryLocal(Qureg qureg, int targetQubit, ComplexMatrix2 u);
 
void statevec_unitaryDistributed (Qureg qureg,
        Complex rot1, Complex rot2,
        ComplexArray stateVecUp,
        ComplexArray stateVecLo,
        ComplexArray stateVecOut);
 
void statevec_controlledCompactUnitaryLocal (Qureg qureg, int controlQubit, int targetQubit,
        Complex alpha, Complex beta);
 
void statevec_controlledCompactUnitaryDistributed (Qureg qureg, int controlQubit,
        Complex rot1, Complex rot2,
        ComplexArray stateVecUp,
        ComplexArray stateVecLo,
        ComplexArray stateVecOut);
 
void statevec_controlledUnitaryLocal(Qureg qureg, int controlQubit, int targetQubit, ComplexMatrix2 u);
 
void statevec_controlledUnitaryDistributed (Qureg qureg, int controlQubit,
        Complex rot1, Complex rot2,
        ComplexArray stateVecUp,
        ComplexArray stateVecLo,
        ComplexArray stateVecOut);
 
void statevec_multiControlledUnitaryLocal(Qureg qureg, int targetQubit,
        long long int ctrlQubitsMask, long long int ctrlFlipMask, ComplexMatrix2 u);
 
void statevec_multiControlledUnitaryDistributed (Qureg qureg,
        int targetQubit,
        long long int ctrlQubitsMask, long long int ctrlFlipMask,
        Complex rot1, Complex rot2,
        ComplexArray stateVecUp,
        ComplexArray stateVecLo,
        ComplexArray stateVecOut);
 
void statevec_pauliXLocal(Qureg qureg, int targetQubit);
 
void statevec_pauliXDistributed (Qureg qureg,
        ComplexArray stateVecIn,
        ComplexArray stateVecOut);
 
void statevec_pauliYLocal(Qureg qureg, int targetQubit, int conjFac);
 
void statevec_pauliYDistributed(Qureg qureg,
        ComplexArray stateVecIn,
        ComplexArray stateVecOut,
        int updateUpper, int conjFac);
 
void statevec_controlledPauliYLocal(Qureg qureg, int controlQubit, int targetQubit, int conjFactor);
 
void statevec_controlledPauliYDistributed(Qureg qureg, int controlQubit,
        ComplexArray stateVecIn,
        ComplexArray stateVecOut, int conjFactor);
        
void statevec_hadamardLocal (Qureg qureg, int targetQubit);
 
void statevec_hadamardDistributed (Qureg qureg,
        ComplexArray stateVecUp,
        ComplexArray stateVecLo,
        ComplexArray stateVecOut, int updateUpper);
 
void statevec_controlledNotLocal(Qureg qureg, int controlQubit, int targetQubit);
 
void statevec_controlledNotDistributed (Qureg qureg, int controlQubit,
        ComplexArray stateVecIn,
        ComplexArray stateVecOut);
        
void statevec_multiControlledMultiQubitNotLocal(Qureg qureg, int ctrlMask, int targMask);
 
void statevec_multiControlledMultiQubitNotDistributed(Qureg qureg, int ctrlMask, int targMask,
        ComplexArray stateVecIn,
        ComplexArray stateVecOut);
 
qreal statevec_findProbabilityOfZeroLocal (Qureg qureg, int measureQubit);
 
qreal statevec_findProbabilityOfZeroDistributed (Qureg qureg);
 
void statevec_collapseToKnownProbOutcomeLocal(Qureg qureg, int measureQubit, int outcome, qreal totalProbability);
 
void statevec_collapseToKnownProbOutcomeDistributedRenorm (Qureg qureg, int measureQubit, qreal totalProbability);
 
void statevec_collapseToOutcomeDistributedSetZero(Qureg qureg);
 
void statevec_swapQubitAmpsLocal(Qureg qureg, int qb1, int qb2);
 
void statevec_swapQubitAmpsDistributed(Qureg qureg, int pairRank, int qb1, int qb2);
 
void statevec_multiControlledTwoQubitUnitaryLocal(Qureg qureg, long long int ctrlMask, int q1, int q2, ComplexMatrix4 u);
 
void statevec_multiControlledMultiQubitUnitaryLocal(Qureg qureg, long long int ctrlMask, int* targs, int numTargs, ComplexMatrixN u);
 
Complex statevec_calcExpecDiagonalOpLocal(Qureg qureg, DiagonalOp op);
 
void statevec_calcProbOfAllOutcomesLocal(qreal* retProbs, Qureg qureg, int* qubits, int numQubits);
 
 
# endif // QUEST_CPU_INTERNAL_H