General purpose QEngineCPU implementation. More...

#include <qengine_cpu.hpp>

Inheritance diagram for Qrack::QEngineCPU:

Collaboration diagram for Qrack::QEngineCPU:

Public Member Functions
	QEngineCPU (bitLenInt qBitCount, bitCapInt initState, std::shared_ptr< std::default_random_engine > rgp=nullptr, complex phaseFac=complex(-999.0,-999.0))
	Initialize a coherent unit with qBitCount number of bits, to initState unsigned integer permutation state, with a shared random number generator, with a specific phase. More...

	~QEngineCPU ()

virtual void	SetQuantumState (complex *inputState)
	Set arbitrary pure quantum state, in unsigned int permutation basis. More...

virtual void	SetPermutation (bitCapInt perm)
	Set to a specific permutation. More...

virtual void	SetRandomSeed (uint32_t seed)

virtual bitLenInt	Cohere (QInterfacePtr toCopy)
	Combine another QInterface with this one, after the last bit index of this one. More...

std::map< QInterfacePtr, bitLenInt >	Cohere (std::vector< QInterfacePtr > toCopy)
	Combine (copies) each QEngineCPU in the vector with this one, after the last bit index of this one. More...

virtual void	Decohere (bitLenInt start, bitLenInt length, QInterfacePtr dest)
	Minimally decohere a set of contiguous bits from the full coherent unit, into "destination.". More...

virtual bitLenInt	Cohere (QEngineCPUPtr toCopy)
	Combine (a copy of) another QEngineCPU with this one, after the last bit index of this one. More...

virtual void	Decohere (bitLenInt start, bitLenInt length, QEngineCPUPtr dest)
	Minimally decohere a set of contigious bits from the full coherent unit. More...

virtual void	Dispose (bitLenInt start, bitLenInt length)
	Minimally decohere a set of contigious bits from the full coherent unit, throwing these qubits away. More...

virtual void	CCNOT (bitLenInt control1, bitLenInt control2, bitLenInt target)
	Doubly-controlled not. More...

virtual void	AntiCCNOT (bitLenInt control1, bitLenInt control2, bitLenInt target)
	"Anti-doubly-controlled not" - Apply "not" if control bits are both zero, do not apply if either control bit is one. More...

virtual void	CNOT (bitLenInt control, bitLenInt target)
	Controlled not. More...

virtual void	AntiCNOT (bitLenInt control, bitLenInt target)
	"Anti-controlled not" - Apply "not" if control bit is zero, do not apply if control bit is one. More...

virtual void	H (bitLenInt qubitIndex)
	Hadamard gate. More...

virtual bool	M (bitLenInt qubitIndex)
	Measurement gate. More...

virtual void	X (bitLenInt qubitIndex)
	NOT gate, which is also Pauli x matrix. More...

virtual void	Y (bitLenInt qubitIndex)
	Apply Pauli Y matrix to bit. More...

virtual void	Z (bitLenInt qubitIndex)
	Apply Pauli Z matrix to bit. More...

virtual void	CY (bitLenInt control, bitLenInt target)
	Apply controlled Pauli Y matrix to bit. More...

virtual void	CZ (bitLenInt control, bitLenInt target)
	Apply controlled Pauli Z matrix to bit. More...

virtual void	AND (bitLenInt inputBit1, bitLenInt inputBit2, bitLenInt outputBit)
	"AND" compare two bits in QEngineCPU, and store result in outputBit More...

virtual void	OR (bitLenInt inputBit1, bitLenInt inputBit2, bitLenInt outputBit)
	"OR" compare two bits in QEngineCPU, and store result in outputBit More...

virtual void	XOR (bitLenInt inputBit1, bitLenInt inputBit2, bitLenInt outputBit)
	"XOR" compare two bits in QEngineCPU, and store result in outputBit More...

virtual void	CLAND (bitLenInt inputQBit, bool inputClassicalBit, bitLenInt outputBit)
	"AND" compare a qubit in QEngineCPU with a classical bit, and store result in outputBit More...

virtual void	CLOR (bitLenInt inputQBit, bool inputClassicalBit, bitLenInt outputBit)
	"OR" compare a qubit in QEngineCPU with a classical bit, and store result in outputBit More...

virtual void	CLXOR (bitLenInt inputQBit, bool inputClassicalBit, bitLenInt outputBit)
	"XOR" compare a qubit in QEngineCPU with a classical bit, and store result in outputBit More...

virtual void	RT (double radians, bitLenInt qubitIndex)
	"Phase shift gate" - Rotates as e^(-i*/2) around \|1> state More...

virtual void	RX (double radians, bitLenInt qubitIndex)
	x axis rotation gate - Rotates as e^(-i*/2) around Pauli x axis More...

virtual void	CRX (double radians, bitLenInt control, bitLenInt target)
	Controlled x axis rotation - if control bit is true, rotates as e^(-i*/2) around Pauli x axis. More...

virtual void	RY (double radians, bitLenInt qubitIndex)
	y axis rotation gate - Rotates as e^(-i*/2) around Pauli y axis More...

virtual void	CRY (double radians, bitLenInt control, bitLenInt target)
	Controlled y axis rotation - if control bit is true, rotates as e^(-i*) around Pauli y axis. More...

virtual void	RZ (double radians, bitLenInt qubitIndex)
	z axis rotation gate - Rotates as e^(-i*/2) around Pauli z axis More...

virtual void	CRZ (double radians, bitLenInt control, bitLenInt target)
	Controlled z axis rotation - if control bit is true, rotates as e^(-i*) around Pauli z axis. More...

virtual void	CRT (double radians, bitLenInt control, bitLenInt target)
	Controlled "phase shift gate" - if control bit is true, rotates target bit as e^(-i*/2) around \|1> state. More...

virtual void	X (bitLenInt start, bitLenInt length)
	Bitwise Pauli X (or logical "NOT") operator. More...

virtual void	CNOT (bitLenInt control, bitLenInt target, bitLenInt length)
	Bitwise CNOT. More...

virtual void	AntiCNOT (bitLenInt control, bitLenInt target, bitLenInt length)
	Bitwise "Anti-"CNOT - NOT operation if control is 0. More...

virtual void	CCNOT (bitLenInt control1, bitLenInt control2, bitLenInt target, bitLenInt length)
	Bitwise CCNOT. More...

virtual void	AntiCCNOT (bitLenInt control1, bitLenInt control2, bitLenInt target, bitLenInt length)
	Bitwise "Anti-"CCNOT - NOT operation if both control bits are 0. More...

virtual void	AND (bitLenInt inputBit1, bitLenInt inputBit2, bitLenInt outputBit, bitLenInt length)
	"AND" compare two bits in QEngineCPU, and store result in outputBit More...

virtual void	OR (bitLenInt inputBit1, bitLenInt inputBit2, bitLenInt outputBit, bitLenInt length)
	"OR" compare two bits in QEngineCPU, and store result in outputBit More...

virtual void	XOR (bitLenInt inputBit1, bitLenInt inputBit2, bitLenInt outputBit, bitLenInt length)
	"XOR" compare two bits in QEngineCPU, and store result in outputBit More...

virtual void	ROL (bitLenInt shift, bitLenInt start, bitLenInt length)
	"Circular shift left" - shift bits left, and carry last bits. More...

virtual void	ROR (bitLenInt shift, bitLenInt start, bitLenInt length)
	"Circular shift right" - shift bits right, and carry first bits. More...

virtual void	INC (bitCapInt toAdd, bitLenInt start, bitLenInt length)
	Add integer (without sign) More...

virtual void	INCC (bitCapInt toAdd, bitLenInt start, bitLenInt length, bitLenInt carryIndex)
	Add integer (without sign, with carry) More...

virtual void	INCS (bitCapInt toAdd, bitLenInt start, bitLenInt length, bitLenInt overflowIndex)
	Add an integer to the register, with sign and without carry. More...

virtual void	INCSC (bitCapInt toAdd, bitLenInt start, bitLenInt length, bitLenInt overflowIndex, bitLenInt carryIndex)
	Add an integer to the register, with sign and with carry. More...

virtual void	INCSC (bitCapInt toAdd, bitLenInt start, bitLenInt length, bitLenInt carryIndex)
	Add an integer to the register, with sign and with carry. More...

virtual void	INCBCD (bitCapInt toAdd, bitLenInt start, bitLenInt length)
	Add BCD integer (without sign) More...

virtual void	INCBCDC (bitCapInt toAdd, bitLenInt start, bitLenInt length, bitLenInt carryIndex)
	Add BCD integer (without sign, with carry) More...

virtual void	DEC (bitCapInt toSub, bitLenInt start, bitLenInt length)
	Subtract integer (without sign) More...

virtual void	DECC (bitCapInt toSub, bitLenInt start, bitLenInt length, bitLenInt carryIndex)
	Subtract integer (without sign, with carry) More...

virtual void	DECS (bitCapInt toAdd, bitLenInt start, bitLenInt length, bitLenInt overflowIndex)
	Subtract an integer from the register, with sign and without carry. More...

virtual void	DECSC (bitCapInt toAdd, bitLenInt start, bitLenInt length, bitLenInt overflowIndex, bitLenInt carryIndex)
	Subtract an integer from the register, with sign and with carry. More...

virtual void	DECSC (bitCapInt toAdd, bitLenInt start, bitLenInt length, bitLenInt carryIndex)
	Subtract an integer from the register, with sign and with carry. More...

virtual void	DECBCD (bitCapInt toAdd, bitLenInt start, bitLenInt length)
	Subtract BCD integer (without sign) More...

virtual void	DECBCDC (bitCapInt toSub, bitLenInt start, bitLenInt length, bitLenInt carryIndex)
	Subtract BCD integer (without sign, with carry) More...

virtual void	ZeroPhaseFlip (bitLenInt start, bitLenInt length)
	For chips with a zero flag, flip the phase of the state where the register equals zero. More...

virtual void	CPhaseFlipIfLess (bitCapInt greaterPerm, bitLenInt start, bitLenInt length, bitLenInt flagIndex)
	The 6502 uses its carry flag also as a greater-than/less-than flag, for the CMP operation. More...

virtual void	PhaseFlip ()
	Phase flip always - equivalent to Z X Z X on any bit in the QEngineCPU. More...

virtual void	SetReg (bitLenInt start, bitLenInt length, bitCapInt value)
	Set register bits to given permutation. More...

virtual bitCapInt	MReg (bitLenInt start, bitLenInt length)
	Measure permutation state of a register. More...

virtual bitCapInt	IndexedLDA (bitLenInt indexStart, bitLenInt indexLength, bitLenInt valueStart, bitLenInt valueLength, unsigned char *values)
	Set 8 bit register bits based on read from classical memory. More...

virtual bitCapInt	IndexedADC (bitLenInt indexStart, bitLenInt indexLength, bitLenInt valueStart, bitLenInt valueLength, bitLenInt carryIndex, unsigned char *values)
	Add based on an indexed load from classical memory. More...

virtual bitCapInt	IndexedSBC (bitLenInt indexStart, bitLenInt indexLength, bitLenInt valueStart, bitLenInt valueLength, bitLenInt carryIndex, unsigned char *values)
	Subtract based on an indexed load from classical memory. More...

virtual void	Swap (bitLenInt qubitIndex1, bitLenInt qubitIndex2)
	Swap values of two bits in register. More...

virtual void	Swap (bitLenInt start1, bitLenInt start2, bitLenInt length)
	Bitwise swap. More...

virtual complex *	GetState ()

virtual void	CopyState (QInterfacePtr orig)
	Direct copy of raw state vector to produce a clone. More...

virtual double	Prob (bitLenInt qubitIndex)
	PSEUDO-QUANTUM Direct measure of bit probability to be in \|1> state. More...

virtual double	ProbAll (bitCapInt fullRegister)
	PSEUDO-QUANTUM Direct measure of full register probability to be in permutation state. More...

virtual void	SetBit (bitLenInt qubitIndex1, bool value)
	Set individual bit to pure \|0> (false) or \|1> (true) state. More...

Public Member Functions inherited from Qrack::QInterface
	QInterface (bitLenInt n)

virtual	~QInterface ()
	Destructor of QInterface. More...

int	GetQubitCount ()
	Get the count of bits in this register. More...

int	GetMaxQPower ()
	Get the maximum number of basis states, namely for qubits. More...

virtual void	RTDyad (int numerator, int denomPower, bitLenInt qubitIndex)
	Dyadic fraction phase shift gate. More...

virtual void	RXDyad (int numerator, int denomPower, bitLenInt qubitIndex)
	Dyadic fraction X axis rotation gate. More...

virtual void	CRXDyad (int numerator, int denomPower, bitLenInt control, bitLenInt target)
	Controlled dyadic fraction X axis rotation gate. More...

virtual void	RYDyad (int numerator, int denomPower, bitLenInt qubitIndex)
	Dyadic fraction Y axis rotation gate. More...

virtual void	CRYDyad (int numerator, int denomPower, bitLenInt control, bitLenInt target)
	Controlled dyadic fraction y axis rotation gate. More...

virtual void	RZDyad (int numerator, int denomPower, bitLenInt qubitIndex)
	Dyadic fraction Z axis rotation gate. More...

virtual void	CRZDyad (int numerator, int denomPower, bitLenInt control, bitLenInt target)
	Controlled dyadic fraction Z axis rotation gate. More...

virtual void	CRTDyad (int numerator, int denomPower, bitLenInt control, bitLenInt target)
	Controlled dyadic fraction "phase shift gate". More...

virtual void	H (bitLenInt start, bitLenInt length)
	Bitwise Hadamard. More...

virtual void	Y (bitLenInt start, bitLenInt length)
	Bitwise Pauli Y operator. More...

virtual void	Z (bitLenInt start, bitLenInt length)
	Bitwise Pauli Z operator. More...

virtual void	CLAND (bitLenInt qInputStart, bitCapInt classicalInput, bitLenInt outputStart, bitLenInt length)
	Classical bitwise "AND". More...

virtual void	CLOR (bitLenInt qInputStart, bitCapInt classicalInput, bitLenInt outputStart, bitLenInt length)
	Classical bitwise "OR". More...

virtual void	CLXOR (bitLenInt qInputStart, bitCapInt classicalInput, bitLenInt outputStart, bitLenInt length)
	Classical bitwise "XOR". More...

virtual void	RT (double radians, bitLenInt start, bitLenInt length)
	Bitwise phase shift gate. More...

virtual void	RTDyad (int numerator, int denomPower, bitLenInt start, bitLenInt length)
	Bitwise dyadic fraction phase shift gate. More...

virtual void	RX (double radians, bitLenInt start, bitLenInt length)
	Bitwise X axis rotation gate. More...

virtual void	RXDyad (int numerator, int denomPower, bitLenInt start, bitLenInt length)
	Bitwise dyadic fraction X axis rotation gate. More...

virtual void	CRX (double radians, bitLenInt control, bitLenInt target, bitLenInt length)
	Bitwise controlled X axis rotation gate. More...

virtual void	CRXDyad (int numerator, int denomPower, bitLenInt control, bitLenInt target, bitLenInt length)
	Bitwise controlled dyadic fraction X axis rotation gate. More...

virtual void	RY (double radians, bitLenInt start, bitLenInt length)
	Bitwise Y axis rotation gate. More...

virtual void	RYDyad (int numerator, int denomPower, bitLenInt start, bitLenInt length)
	Bitwise dyadic fraction Y axis rotation gate. More...

virtual void	CRY (double radians, bitLenInt control, bitLenInt target, bitLenInt length)
	Bitwise controlled Y axis rotation gate. More...

virtual void	CRYDyad (int numerator, int denomPower, bitLenInt control, bitLenInt target, bitLenInt length)
	Bitwise controlled dyadic fraction y axis rotation gate. More...

virtual void	RZ (double radians, bitLenInt start, bitLenInt length)
	Bitwise Z axis rotation gate. More...

virtual void	RZDyad (int numerator, int denomPower, bitLenInt start, bitLenInt length)
	Bitwise dyadic fraction Z axis rotation gate. More...

virtual void	CRZ (double radians, bitLenInt control, bitLenInt target, bitLenInt length)
	Bitwise controlled Z axis rotation gate. More...

virtual void	CRZDyad (int numerator, int denomPower, bitLenInt control, bitLenInt target, bitLenInt length)
	Bitwise controlled dyadic fraction Z axis rotation gate. More...

virtual void	CRT (double radians, bitLenInt control, bitLenInt target, bitLenInt length)
	Bitwise controlled "phase shift gate". More...

virtual void	CRTDyad (int numerator, int denomPower, bitLenInt control, bitLenInt target, bitLenInt length)
	Bitwise controlled dyadic fraction "phase shift gate". More...

virtual void	CY (bitLenInt control, bitLenInt target, bitLenInt length)
	Bitwise controlled Y gate. More...

virtual void	CZ (bitLenInt control, bitLenInt target, bitLenInt length)
	Bitwise controlled Z gate. More...

virtual void	ASL (bitLenInt shift, bitLenInt start, bitLenInt length)
	Arithmetic shift left, with last 2 bits as sign and carry. More...

virtual void	ASR (bitLenInt shift, bitLenInt start, bitLenInt length)
	Arithmetic shift right, with last 2 bits as sign and carry. More...

virtual void	LSL (bitLenInt shift, bitLenInt start, bitLenInt length)
	Logical shift left, filling the extra bits with \|0> More...

virtual void	LSR (bitLenInt shift, bitLenInt start, bitLenInt length)
	Logical shift right, filling the extra bits with \|0> More...

virtual void	QFT (bitLenInt start, bitLenInt length)
	Quantum Fourier Transform - Apply the quantum Fourier transform to the register. More...

virtual void	Reverse (bitLenInt first, bitLenInt last)
	Reverse all of the bits in a sequence. More...

Public Member Functions inherited from Qrack::ParallelFor
	ParallelFor ()

virtual	~ParallelFor ()

void	SetConcurrencyLevel (int32_t num)

int32_t	GetConcurrencyLevel ()

void	par_for_inc (const bitCapInt begin, const bitCapInt end, IncrementFunc, ParallelFunc fn)
	Iterate through the permutations a maximum of end-begin times, allowing the caller to control the incrementation offset through 'inc'. More...

void	par_for (const bitCapInt begin, const bitCapInt end, ParallelFunc fn)
	Call fn once for every numerical value between begin and end. More...

void	par_for_skip (const bitCapInt begin, const bitCapInt end, const bitCapInt skipPower, const bitLenInt skipBitCount, ParallelFunc fn)
	Skip over the skipPower bits. More...

void	par_for_mask (const bitCapInt, const bitCapInt, const bitCapInt *maskArray, const bitLenInt maskLen, ParallelFunc fn)
	Skip over the bits listed in maskArray in the same fashion as par_for_skip. More...

double	par_norm (const bitCapInt maxQPower, const complex *stateArray)
	Calculate the normal for the array. More...

Protected Member Functions
double	Rand ()
	Generate a random double from 0 to 1. More...

virtual void	ResetStateVec (complex *nStateVec)

virtual void	Apply2x2 (bitCapInt offset1, bitCapInt offset2, const complex mtrx, const bitLenInt bitCount, const bitCapInt qPowersSorted, bool doCalcNorm)
	Apply a 2x2 matrix to the state vector. More...

virtual void	ApplySingleBit (bitLenInt qubitIndex, const complex *mtrx, bool doCalcNorm)

virtual void	ApplyControlled2x2 (bitLenInt control, bitLenInt target, const complex *mtrx, bool doCalcNorm)

virtual void	ApplyAntiControlled2x2 (bitLenInt control, bitLenInt target, const complex *mtrx, bool doCalcNorm)

virtual void	ApplyDoublyControlled2x2 (bitLenInt control1, bitLenInt control2, bitLenInt target, const complex *mtrx, bool doCalcNorm)

virtual void	ApplyDoublyAntiControlled2x2 (bitLenInt control1, bitLenInt control2, bitLenInt target, const complex *mtrx, bool doCalcNorm)

virtual void	NormalizeState ()

virtual void	UpdateRunningNorm ()

virtual complex *	AllocStateVec (bitCapInt elemCount)

Protected Member Functions inherited from Qrack::QInterface
virtual void	SetQubitCount (bitLenInt qb)

Protected Attributes
uint32_t	randomSeed

double	runningNorm

complex *	stateVec

std::shared_ptr< std::default_random_engine >	rand_generator

std::uniform_real_distribution< double >	rand_distribution

Protected Attributes inherited from Qrack::QInterface
bitLenInt	qubitCount

bitCapInt	maxQPower

Additional Inherited Members
Public Types inherited from Qrack::ParallelFor
typedef std::function< void(const bitCapInt, const int cpu)>	ParallelFunc
	Called once per value between begin and end. More...

typedef std::function< bitCapInt(const bitCapInt, const int cpu)>	IncrementFunc

Detailed Description

General purpose QEngineCPU implementation.

Constructor & Destructor Documentation

Qrack::QEngineCPU::QEngineCPU	(	bitLenInt	qBitCount,
		bitCapInt	initState,
		std::shared_ptr< std::default_random_engine >	rgp = `nullptr`,
		complex	phaseFac = `complex(-999.0, -999.0)`
	)

Initialize a coherent unit with qBitCount number of bits, to initState unsigned integer permutation state, with a shared random number generator, with a specific phase.

Warning: Overall phase is generally arbitrary and unknowable. Setting two QEngineCPU instances to the same phase usually makes sense only if they are initialized at the same time.

Qrack::QEngineCPU::~QEngineCPU ( )

inline

Member Function Documentation

complex * Qrack::QEngineCPU::AllocStateVec ( bitCapInt elemCount )

protectedvirtual

void Qrack::QEngineCPU::Apply2x2	(	bitCapInt	offset1,
		bitCapInt	offset2,
		const complex *	mtrx,
		const bitLenInt	bitCount,
		const bitCapInt *	qPowersSorted,
		bool	doCalcNorm
	)

protectedvirtual

Apply a 2x2 matrix to the state vector.

A fundamental operation used by almost all gates.

Reimplemented in Qrack::QEngineOCL.

void Qrack::QEngineCPU::ApplyAntiControlled2x2	(	bitLenInt	control,
		bitLenInt	target,
		const complex *	mtrx,
		bool	doCalcNorm
	)

protectedvirtual

void Qrack::QEngineCPU::ApplyControlled2x2	(	bitLenInt	control,
		bitLenInt	target,
		const complex *	mtrx,
		bool	doCalcNorm
	)

protectedvirtual

void Qrack::QEngineCPU::ApplyDoublyAntiControlled2x2	(	bitLenInt	control1,
		bitLenInt	control2,
		bitLenInt	target,
		const complex *	mtrx,
		bool	doCalcNorm
	)

protectedvirtual

void Qrack::QEngineCPU::ApplyDoublyControlled2x2	(	bitLenInt	control1,
		bitLenInt	control2,
		bitLenInt	target,
		const complex *	mtrx,
		bool	doCalcNorm
	)

protectedvirtual

void Qrack::QEngineCPU::ApplySingleBit	(	bitLenInt	qubitIndex,
		const complex *	mtrx,
		bool	doCalcNorm
	)

protectedvirtual

virtual bitLenInt Qrack::QEngineCPU::Cohere ( QInterfacePtr toCopy )

inlinevirtual

Combine another QInterface with this one, after the last bit index of this one.

"Cohere" combines the quantum description of state of two independent QInterface objects into one object, containing the full permutation basis of the full object. The "inputState" bits are added after the last qubit index of the QInterface to which we "Cohere." Informally, "Cohere" is equivalent to "just setting another group of qubits down next to the first" without interacting them. Schroedinger's equation can form a description of state for two independent subsystems at once or "separable quantum subsystems" without interacting them. Once the description of state of the independent systems is combined, we can interact them, and we can describe their entanglements to each other, in which case they are no longer independent. A full entangled description of quantum state is not possible for two independent quantum subsystems until we "Cohere" them.

"Cohere" multiplies the probabilities of the indepedent permutation states of the two subsystems to find the probabilites of the entire set of combined permutations, by simple combinatorial reasoning. If the probablity of the "left-hand" subsystem being in |00> is 1/4, and the probablity of the "right-hand" subsystem being in |101> is 1/8, than the probability of the combined |00101> permutation state is 1/32, and so on for all permutations of the new combined state.

If the programmer doesn't want to "cheat" quantum mechanically, then the original copy of the state which is duplicated into the larger QInterface should be "thrown away" to satisfy "no clone theorem." This is not semantically enforced in Qrack, because optimization of an emulator might be acheived by "cloning" "under-the-hood" while only exposing a quantum mechanically consistent API or instruction set.

Returns the quantum bit offset that the QInterface was appended at, such that bit 5 in toCopy is equal to offset+5 in this object.

Implements Qrack::QInterface.

std::map< QInterfacePtr, bitLenInt > Qrack::QEngineCPU::Cohere ( std::vector< QInterfacePtr > toCopy )

virtual

Combine (copies) each QEngineCPU in the vector with this one, after the last bit index of this one.

(If the programmer doesn't want to "cheat," it is left up to them to delete the old coherent unit that was added.

Returns a mapping of the index into the new QEngine that each old one was mapped to.

Implements Qrack::QInterface.

bitLenInt Qrack::QEngineCPU::Cohere ( QEngineCPUPtr toCopy )

virtual

Combine (a copy of) another QEngineCPU with this one, after the last bit index of this one.

(If the programmer doesn't want to "cheat," it is left up to them to delete the old coherent unit that was added.

virtual void Qrack::QEngineCPU::Decohere	(	bitLenInt	start,
		bitLenInt	length,
		QInterfacePtr	dest
	)

inlinevirtual

Minimally decohere a set of contiguous bits from the full coherent unit, into "destination.".

Minimally decohere a set of contigious bits from the full coherent unit. The length of this coherent unit is reduced by the length of bits decohered, and the bits removed are output in the destination QInterface pointer. The destination object must be initialized to the correct number of bits, in 0 permutation state. For quantum mechanical accuracy, the bit set removed and the bit set left behind should be quantum mechanically "separable."

Like how "Cohere" is like "just setting another group of qubits down next to the first," if two sets of qubits are not entangled, then "Decohere" is like "just moving a few qubits away from the rest." Schroedinger's equation does not require bits to be explicitly interacted in order to describe their permutation basis, and the descriptions of state of separable subsystems, those which are not entangled with other subsystems, are just as easily removed from the description of state.

If we have for example 5 qubits, and we wish to separate into "left" and "right" subsystems of 3 and 2 qubits, we sum probabilities of one permutation of the "left" three over ALL permutations of the "right" two, for all permutations, and vice versa, like so:

If the subsystems are not "separable," i.e. if they are entangled, this operation is not well-motivated, and its output is not necessarily defined. (The summing of probabilities over permutations of subsytems will be performed as described above, but this is not quantum mechanically meaningful.) To ensure that the subsystem is "separable," i.e. that it has no entanglements to other subsystems in the QInterface, it can be measured with M(), or else all qubits other than the subsystem can be measured.

Implements Qrack::QInterface.

void Qrack::QEngineCPU::Decohere	(	bitLenInt	start,
		bitLenInt	length,
		QEngineCPUPtr	destination
	)

virtual

Minimally decohere a set of contigious bits from the full coherent unit.

The length of this coherent unit is reduced by the length of bits decohered, and the bits removed are output in the destination QEngineCPU pointer. The destination object must be initialized to the correct number of bits, in 0 permutation state.

void Qrack::QEngineCPU::Dispose	(	bitLenInt	start,
		bitLenInt	length
	)

virtual

Minimally decohere a set of contigious bits from the full coherent unit, throwing these qubits away.

Minimally decohere a set of contigious bits from the full coherent unit, discarding these bits. The length of this coherent unit is reduced by the length of bits decohered. For quantum mechanical accuracy, the bit set removed and the bit set left behind should be quantum mechanically "separable."

Like how "Cohere" is like "just setting another group of qubits down next to the first," if two sets of qubits are not entangled, then "Dispose" is like "just moving a few qubits away from the rest, and throwing them in the trash." Schroedinger's equation does not require bits to be explicitly interacted in order to describe their permutation basis, and the descriptions of state of separable subsystems, those which are not entangled with other subsystems, are just as easily removed from the description of state.

If we have for example 5 qubits, and we wish to separate into "left" and "right" subsystems of 3 and 2 qubits, we sum probabilities of one permutation of the "left" three over ALL permutations of the "right" two, for all permutations, and vice versa, like so:

If the subsystems are not "separable," i.e. if they are entangled, this operation is not well-motivated, and its output is not necessarily defined. (The summing of probabilities over permutations of subsytems will be performed as described above, but this is not quantum mechanically meaningful.) To ensure that the subsystem is "separable," i.e. that it has no entanglements to other subsystems in the QInterface, it can be measured with M(), or else all qubits other than the subsystem can be measured.

Implements Qrack::QInterface.

void Qrack::QEngineCPU::NormalizeState ( )

protectedvirtual

double Qrack::QEngineCPU::Rand ( )

inlineprotected

Generate a random double from 0 to 1.

void Qrack::QEngineCPU::ResetStateVec ( complex * nStateVec )

protectedvirtual

Reimplemented in Qrack::QEngineOCL.

virtual void Qrack::QEngineCPU::SetPermutation ( bitCapInt perm )

inlinevirtual

Set to a specific permutation.

Implements Qrack::QInterface.

void Qrack::QEngineCPU::SetQuantumState ( complex * inputState )

virtual

Set arbitrary pure quantum state, in unsigned int permutation basis.

Implements Qrack::QInterface.

virtual void Qrack::QEngineCPU::SetRandomSeed ( uint32_t seed )

inlinevirtual

void Qrack::QEngineCPU::UpdateRunningNorm ( )

protectedvirtual

Member Data Documentation

std::uniform_real_distribution<double> Qrack::QEngineCPU::rand_distribution

protected

std::shared_ptr<std::default_random_engine> Qrack::QEngineCPU::rand_generator

protected

uint32_t Qrack::QEngineCPU::randomSeed

protected

double Qrack::QEngineCPU::runningNorm

protected

complex* Qrack::QEngineCPU::stateVec

protected

The documentation for this class was generated from the following files:

include/qengine_cpu.hpp
src/qengine/gates.cpp
src/qengine/operators.cpp
src/qengine/qengine.cpp
src/qengine/rotational.cpp
src/qengine/state/state.cpp

Public Member Functions

Protected Member Functions

Protected Attributes

Additional Inherited Members

Detailed Description

Constructor & Destructor Documentation

Member Function Documentation

Member Data Documentation