QFT

Functions for applying the Quantum Fourier Transform. More...

Functions
void	applyFullQuantumFourierTransform (Qureg qureg)
void	applyQuantumFourierTransform (Qureg qureg, int *targets, int numTargets)
void	applyQuantumFourierTransform (Qureg qureg, std::vector< int > targets)

Detailed Description

Functions for applying the Quantum Fourier Transform.

Function Documentation

applyFullQuantumFourierTransform()

void applyFullQuantumFourierTransform

(

Qureg

qureg

)

Note

Documentation for this function or struct is under construction!

Attention

This function's input validation has not yet been unit tested, so erroneous usage may produce unexpected output. Please use with caution!

Definition at line 1939 of file operations.cpp.

                                                   {
    validate_quregFields(qureg, __func__);
 
    // tiny; no need to validate alloc
    vector<int> targets(qureg.numQubits);
    for (size_t i=0; i<targets.size(); i++)
        targets[i] = i;
 
    applyQuantumFourierTransform(qureg, targets.data(), targets.size());
}

Referenced by TEST_CASE().

applyQuantumFourierTransform() [1/2]

void applyQuantumFourierTransform	(	Qureg	qureg,
		int *	targets,
		int	numTargets )

Note

Documentation for this function or struct is under construction!

Attention

This function's input validation has not yet been unit tested, so erroneous usage may produce unexpected output. Please use with caution!

Definition at line 1918 of file operations.cpp.

                                                                             {
    validate_quregFields(qureg, __func__);
    validate_targets(qureg, targets, numTargets, __func__);
 
    /// @todo
    /// change this placeholder implementation to the bespoke, optimised routine,
    /// wherein each contiguous controlled-phase gate is merged
 
    for (int n=numTargets-1; n>=0; n--) {
        applyHadamard(qureg, targets[n]);
        for (int m=0; m<n; m++) {
            qreal arg = const_PI / powerOf2(m+1);
            applyTwoQubitPhaseShift(qureg, targets[n], targets[n-m-1], arg);
        }
    }
 
    int mid = numTargets/2; // floors
    for (int n=0; n<mid; n++)
        applySwap(qureg, targets[n], targets[numTargets-1-n]);
}

Referenced by applyFullQuantumFourierTransform(), applyQuantumFourierTransform(), and TEST_CASE().

applyQuantumFourierTransform() [2/2]

void applyQuantumFourierTransform	(	Qureg	qureg,
		std::vector< int >	targets )

Warning

This function has not yet been unit tested and may contain bugs. Please use with caution!

Attention

This function's input validation has not yet been unit tested, so erroneous usage may produce unexpected output. Please use with caution!

Note

Documentation for this function or struct is under construction!

Remarks

This function is only available in C++.

Definition at line 1952 of file operations.cpp.

                                                                    {
 
    applyQuantumFourierTransform(qureg, targets.data(), targets.size());
}