15#ifdef INCLUDED_BY_FACTORY
17#include "../Utils/Alias.h"
19#include <unordered_map>
28class CompositeSimulator;
38class IndividualSimulator :
public ISimulator {
39 friend class CompositeSimulator;
48 IndividualSimulator(SimulatorType type =
55 : simulator(SimulatorsFactory::CreateSimulatorUnique(
66 void Reset()
override { simulator->Reset(); }
79 inline void Join(
size_t simId,
80 const std::unique_ptr<IndividualSimulator> &other,
81 std::vector<size_t> &qubitsMapToSim,
82 bool enableMultithreading) {
87 const size_t nrBasisStates1 = 1ULL << nrQubits1;
88 const size_t nrQubits2 = other->GetNumberOfQubits();
89 const size_t nrBasisStates2 = 1ULL << nrQubits2;
91 const size_t newNrQubits = nrQubits1 + nrQubits2;
92 const size_t nrBasisStates = 1ULL << newNrQubits;
95 other->SaveStateToInternalDestructive();
97 if (GetType() == SimulatorType::kQCSim) {
98 if (enableMultithreading && nrBasisStates > OmpLimitJoin)
99 JoinOmpQcsim(nrQubits1, nrBasisStates1, nrBasisStates2, newNrQubits,
100 nrBasisStates, other, enableMultithreading);
102 Eigen::VectorXcd newAmplitudes;
103 newAmplitudes.resize(nrBasisStates);
105 for (
size_t state2 = 0; state2 < nrBasisStates2; ++state2) {
106 const auto ampl2 = other->AmplitudeRaw(state2);
107 const size_t state2Mask = state2 << nrQubits1;
108 for (
size_t state1 = 0; state1 < nrBasisStates1; ++state1)
109 newAmplitudes[state2Mask | state1] = AmplitudeRaw(state1) * ampl2;
118 simulator->InitializeState(
127 if (enableMultithreading && nrBasisStates > OmpLimitJoin)
128 JoinOmpAer(nrQubits1, nrBasisStates1, nrBasisStates2, newNrQubits,
129 nrBasisStates, other, enableMultithreading);
131 AER::Vector<std::complex<double>> newAmplitudes(
132 nrBasisStates,
false);
135 for (
size_t state2 = 0; state2 < nrBasisStates2; ++state2) {
136 const auto ampl2 = other->AmplitudeRaw(state2);
137 const size_t state2Mask = state2 << nrQubits1;
138 for (
size_t state1 = 0; state1 < nrBasisStates1; ++state1)
139 newAmplitudes[state2Mask | state1] = AmplitudeRaw(state1) * ampl2;
147 simulator->InitializeState(
155 for (
auto [origq, mapq] : other->GetQubitsMap()) {
156 qubitsMap[origq] = mapq + nrQubits1;
157 qubitsMapToSim[origq] = simId;
174 inline std::unique_ptr<IndividualSimulator> Split(
size_t qubit,
176 bool enableMultithreading) {
178 const size_t newNrQubits = oldNrQubits - 1;
179 const size_t nrBasisStates = 1ULL << newNrQubits;
180 const size_t localQubit = qubitsMap[qubit];
186 auto newSimulator = std::make_unique<IndividualSimulator>(GetType());
187 newSimulator->AllocateQubits(1);
188 newSimulator->GetQubitsMap()[qubit] =
191 newSimulator->SetMultithreading(enableMultithreading);
192 newSimulator->Initialize();
194 newSimulator->ApplyX(qubit);
198 qubitsMap.erase(qubit);
202 if (GetType() == SimulatorType::kQCSim) {
211 Eigen::VectorXcd newAmplitudes;
212 newAmplitudes.resize(nrBasisStates);
216 const size_t localQubitMask = 1ULL << localQubit;
217 const size_t maskLow = localQubitMask - 1ULL;
218 const size_t maskHigh = ~maskLow;
219 const size_t qubitMask = qubitOutcome ? localQubitMask : 0ULL;
221 for (
size_t state = 0; state < nrBasisStates; ++state) {
222 const size_t stateLow = state & maskLow;
223 const size_t stateHigh = (state & maskHigh) << 1ULL;
225 newAmplitudes[state] = AmplitudeRaw(stateLow | stateHigh | qubitMask);
229 simulator->InitializeState(
246 AER::Vector<std::complex<double>> newAmplitudes(
247 nrBasisStates,
false);
251 const size_t localQubitMask = 1ULL << localQubit;
252 const size_t maskLow = localQubitMask - 1ULL;
253 const size_t maskHigh = ~maskLow;
254 const size_t qubitMask = qubitOutcome ? localQubitMask : 0ULL;
256 for (
size_t state = 0; state < nrBasisStates; ++state) {
257 const size_t stateLow = state & maskLow;
258 const size_t stateHigh = (state & maskHigh) << 1ULL;
260 newAmplitudes[state] = AmplitudeRaw(stateLow | stateHigh | qubitMask);
264 simulator->InitializeState(
273 for (
auto &mapped : qubitsMap)
274 if (mapped.second > localQubit) --mapped.second;
288 std::complex<double> AmplitudeRaw(
Types::qubit_t outcome)
override {
289 return simulator->AmplitudeRaw(outcome);
302 simulator->SaveStateToInternalDestructive();
312 simulator->RestoreInternalDestructiveSavedState();
327 converted.reserve(qubits.size());
329 for (
auto qubit : qubits)
330 if (HasQubit(qubit)) converted.emplace_back(qubitsMap[qubit]);
344 return qubitsMap.find(qubit) != qubitsMap.end();
358 for (
auto [origQubit, localQubit] : qubitsMap)
359 if (outcome & (1ULL << localQubit)) res |= (1ULL << origQubit);
375 for (
auto [origQubit, localQubit] : qubitsMap)
376 if (outcome & (1ULL << origQubit)) res |= (1ULL << localQubit);
389 inline std::vector<bool> ConvertOutcomeFromLocal(
390 const std::vector<bool> &outcome)
const {
391 std::vector<bool> res;
394 for (
auto [origQubit, localQubit] : qubitsMap)
395 if (origQubit > maxQubit) maxQubit = origQubit;
396 res.resize(maxQubit + 1,
false);
398 for (
auto [origQubit, localQubit] : qubitsMap)
399 if (outcome[localQubit]) res[origQubit] = true;
412 inline std::vector<bool> ConvertOutcomeFromGlobal(
413 const std::vector<bool> &outcome)
const {
414 const size_t nrQubits = simulator->GetNumberOfQubits();
415 std::vector<bool> res(nrQubits,
false);
417 for (
auto [origQubit, localQubit] : qubitsMap)
418 if (outcome[origQubit]) res[localQubit] = true;
429 if (!simulator)
return;
430 const size_t nrBasisStates = 1ULL << simulator->GetNumberOfQubits();
431 savedState.reserve(nrBasisStates);
434 savedState.emplace_back(simulator->Amplitude(state));
442 void ClearSavedState() { savedState.clear(); }
450 if (!simulator)
return;
451 const size_t nrQubits = simulator->GetNumberOfQubits();
454 simulator->InitializeState(nrQubits, savedState);
466 inline std::unordered_map<Types::qubit_t, Types::qubit_t> &GetQubitsMap() {
478 inline const std::unordered_map<Types::qubit_t, Types::qubit_t> &
479 GetQubitsMap()
const {
489 void Initialize()
override { simulator->Initialize(); }
503 void InitializeState(
size_t num_qubits,
504 std::vector<std::complex<double>> &litudes)
override {
505 simulator->InitializeState(num_qubits, amplitudes);
541 void InitializeState(
size_t num_qubits,
542 AER::Vector<std::complex<double>> &litudes)
override {
543 simulator->InitializeState(num_qubits, amplitudes);
559 void InitializeState(
size_t num_qubits,
560 Eigen::VectorXcd &litudes)
override {
561 simulator->InitializeState(num_qubits, amplitudes);
572 void Configure(
const char *key,
const char *value)
override {
573 simulator->Configure(key, value);
584 if (!simulator)
return "";
586 return simulator->GetConfiguration(key);
597 return simulator->AllocateQubits(num_qubits);
607 return simulator->GetNumberOfQubits();
617 void Clear()
override { simulator->Clear(); }
631 return ConvertOutcomeFromLocal(simulator->Measure(ConvertQubits(qubits)));
643 return ConvertOutcomeFromLocal(
644 simulator->MeasureMany(ConvertQubits(qubits)));
654 simulator->ApplyReset(ConvertQubits(qubits));
669 return simulator->Probability(ConvertOutcomeFromGlobal(outcome));
683 return simulator->Amplitude(ConvertOutcomeFromGlobal(outcome));
699 std::complex<double> ProjectOnZero()
override {
713 return simulator->AllProbabilities();
729 return simulator->Probabilities(ConvertQubits(qubits));
749 std::unordered_map<Types::qubit_t, Types::qubit_t>
SampleCounts(
751 std::unordered_map<Types::qubit_t, Types::qubit_t> res;
753 const auto sc = simulator->SampleCounts(ConvertQubits(qubits), shots);
755 for (
auto [outcome, count] : sc)
756 res[ConvertOutcomeFromLocal(outcome)] += count;
774 std::unordered_map<std::vector<bool>,
Types::qubit_t> SampleCountsMany(
778 const auto sc = simulator->SampleCountsMany(ConvertQubits(qubits), shots);
780 for (
auto [outcome, count] : sc)
781 res[ConvertOutcomeFromLocal(outcome)] = count;
797 double ExpectationValue(
const std::string &pauliString)
override {
798 return simulator->ExpectationValue(pauliString);
808 SimulatorType GetType()
const override {
return simulator->GetType(); }
819 return SimulationType::kStatevector;
829 void Flush()
override { simulator->Flush(); }
842 simulator->ApplyP(qubitsMap[qubit], lambda);
852 simulator->ApplyX(qubitsMap[qubit]);
862 simulator->ApplyY(qubitsMap[qubit]);
872 simulator->ApplyZ(qubitsMap[qubit]);
882 simulator->ApplyH(qubitsMap[qubit]);
892 simulator->ApplyS(qubitsMap[qubit]);
902 simulator->ApplySDG(qubitsMap[qubit]);
912 simulator->ApplyT(qubitsMap[qubit]);
922 simulator->ApplyTDG(qubitsMap[qubit]);
932 simulator->ApplySx(qubitsMap[qubit]);
942 simulator->ApplySxDAG(qubitsMap[qubit]);
952 simulator->ApplyK(qubitsMap[qubit]);
963 simulator->ApplyRx(qubitsMap[qubit], theta);
974 simulator->ApplyRy(qubitsMap[qubit], theta);
985 simulator->ApplyRz(qubitsMap[qubit], theta);
999 double gamma)
override {
1000 simulator->ApplyU(qubitsMap[qubit], theta, phi, lambda, gamma);
1011 simulator->ApplyCX(qubitsMap[ctrl_qubit], qubitsMap[tgt_qubit]);
1022 simulator->ApplyCY(qubitsMap[ctrl_qubit], qubitsMap[tgt_qubit]);
1033 simulator->ApplyCZ(qubitsMap[ctrl_qubit], qubitsMap[tgt_qubit]);
1045 double lambda)
override {
1046 simulator->ApplyCP(qubitsMap[ctrl_qubit], qubitsMap[tgt_qubit], lambda);
1058 double theta)
override {
1059 simulator->ApplyCRx(qubitsMap[ctrl_qubit], qubitsMap[tgt_qubit], theta);
1071 double theta)
override {
1072 simulator->ApplyCRy(qubitsMap[ctrl_qubit], qubitsMap[tgt_qubit], theta);
1084 double theta)
override {
1085 simulator->ApplyCRz(qubitsMap[ctrl_qubit], qubitsMap[tgt_qubit], theta);
1096 simulator->ApplyCH(qubitsMap[ctrl_qubit], qubitsMap[tgt_qubit]);
1107 simulator->ApplyCSx(qubitsMap[ctrl_qubit], qubitsMap[tgt_qubit]);
1119 simulator->ApplyCSxDAG(qubitsMap[ctrl_qubit], qubitsMap[tgt_qubit]);
1130 simulator->ApplySwap(qubitsMap[qubit0], qubitsMap[qubit1]);
1143 simulator->ApplyCCX(qubitsMap[qubit0], qubitsMap[qubit1],
1157 simulator->ApplyCSwap(qubitsMap[ctrl_qubit], qubitsMap[qubit0],
1173 double theta,
double phi,
double lambda,
double gamma)
override {
1174 simulator->ApplyCU(qubitsMap[ctrl_qubit], qubitsMap[tgt_qubit], theta, phi,
1178 void ApplyNop()
override { simulator->ApplyNop(); }
1189 if (simulator) simulator->SetMultithreading(multithreading);
1192 multithreading ? QC::QubitRegister<>::GetNumberOfThreads() : 1;
1203 if (simulator)
return simulator->GetMultithreading();
1218 bool IsQcsim()
const override {
1239 return ConvertOutcomeFromLocal(simulator->MeasureNoCollapse());
1256 std::vector<bool> MeasureNoCollapseMany()
override {
1257 auto res = simulator->MeasureNoCollapseMany();
1258 return ConvertOutcomeFromLocal(res);
1271 std::unique_ptr<ISimulator> Clone()
override {
1272 auto cloned = std::make_unique<IndividualSimulator>();
1277 cloned->savedState =
1280 cloned->simulator = simulator->Clone();
1286 if (!alias || !simulator)
return 0;
1289 if (GetType() == SimulatorType::kQCSim) {
1292 QCSimSimulator *qcsim =
dynamic_cast<QCSimSimulator *
>(simulator.get());
1293 prob = 1. - qcsim->uniformZeroOne(qcsim->rng);
1295#ifndef NO_QISKIT_AER
1299#ifndef NO_QISKIT_AER
1300 AerSimulator *aer =
dynamic_cast<AerSimulator *
>(simulator.get());
1301 prob = 1 - aer->uniformZeroOne(aer->rng);
1308 const size_t measRaw = alias->Sample(prob);
1310 return ConvertOutcomeFromLocal(measRaw);
1314 void InitializeAlias() {
1316 if (GetType() == SimulatorType::kQCSim) {
1319 QCSimSimulator *qcsim =
dynamic_cast<QCSimSimulator *
>(simulator.get());
1321 alias = std::unique_ptr<Utils::Alias>(
1324#ifndef NO_QISKIT_AER
1328#ifndef NO_QISKIT_AER
1329 AerSimulator *aer =
dynamic_cast<AerSimulator *
>(simulator.get());
1331 alias = std::unique_ptr<Utils::Alias>(
1336 throw std::runtime_error(
"Qiskit Aer is disabled in this build.");
1342 void ClearAlias() { alias =
nullptr; }
1356#ifndef NO_QISKIT_AER
1357 inline void JoinOmpAer(
size_t nrQubits1,
size_t nrBasisStates1,
1358 size_t nrBasisStates2,
size_t newNrQubits,
1359 size_t nrBasisStates,
1360 const std::unique_ptr<IndividualSimulator> &other,
1361 bool enableMultithreading) {
1362 AER::Vector<std::complex<double>> newAmplitudes(
1363 nrBasisStates,
false);
1376#pragma omp parallel for num_threads(processor_count)
1377 for (
long long int state2 = 0;
1378 state2 < static_cast<long long int>(nrBasisStates2); ++state2) {
1379 const auto ampl2 = other->AmplitudeRaw(state2);
1380 const size_t state2Mask = state2 << nrQubits1;
1381 for (
size_t state1 = 0; state1 < nrBasisStates1; ++state1)
1382 newAmplitudes[state2Mask | state1] = AmplitudeRaw(state1) * ampl2;
1390 simulator->InitializeState(
1451 inline void JoinOmpQcsim(
size_t nrQubits1,
size_t nrBasisStates1,
1452 size_t nrBasisStates2,
size_t newNrQubits,
1453 size_t nrBasisStates,
1454 const std::unique_ptr<IndividualSimulator> &other,
1455 bool enableMultithreading) {
1456 Eigen::VectorXcd newAmplitudes;
1457 newAmplitudes.resize(nrBasisStates);
1469#pragma omp parallel for num_threads(processor_count)
1470 for (
long long int state2 = 0;
1471 state2 < static_cast<long long int>(nrBasisStates2); ++state2) {
1472 const auto ampl2 = other->AmplitudeRaw(state2);
1473 const size_t state2Mask = state2 << nrQubits1;
1474 for (
size_t state1 = 0; state1 < nrBasisStates1; ++state1)
1475 newAmplitudes[state2Mask | state1] = AmplitudeRaw(state1) * ampl2;
1483 simulator->InitializeState(
1484 newNrQubits, newAmplitudes);
1530 std::unordered_map<Types::qubit_t, Types::qubit_t>
1533 std::unique_ptr<ISimulator> simulator;
1534 std::vector<std::complex<double>>
1538 std::unique_ptr<Utils::Alias>
1541 int processor_count =
1542 QC::QubitRegister<>::GetNumberOfThreads();
1547 constexpr static size_t OmpLimitJoin = 4096 * 2;
int ApplyK(void *sim, int qubit)
double Probability(void *sim, unsigned long long int outcome)
char * GetConfiguration(void *sim, const char *key)
int RestoreState(void *sim)
int ApplyRx(void *sim, int qubit, double theta)
int ApplyReset(void *sim, const unsigned long int *qubits, unsigned long int nrQubits)
int ApplyX(void *sim, int qubit)
int ApplyU(void *sim, int qubit, double theta, double phi, double lambda, double gamma)
int ApplyCRy(void *sim, int controlQubit, int targetQubit, double theta)
int ApplyTDG(void *sim, int qubit)
int ApplyS(void *sim, int qubit)
int ApplyCX(void *sim, int controlQubit, int targetQubit)
unsigned long int AllocateQubits(void *sim, unsigned long int nrQubits)
int ApplyCRz(void *sim, int controlQubit, int targetQubit, double theta)
unsigned long int GetNumberOfQubits(void *sim)
double * AllProbabilities(void *sim)
unsigned long long int MeasureNoCollapse(void *sim)
int ApplyCP(void *sim, int controlQubit, int targetQubit, double theta)
int GetMultithreading(void *sim)
int ApplySDG(void *sim, int qubit)
unsigned long long int Measure(void *sim, const unsigned long int *qubits, unsigned long int nrQubits)
int ApplyCSwap(void *sim, int controlQubit, int qubit1, int qubit2)
int ApplyCCX(void *sim, int controlQubit1, int controlQubit2, int targetQubit)
int ApplyY(void *sim, int qubit)
double * Amplitude(void *sim, unsigned long long int outcome)
int ApplyZ(void *sim, int qubit)
int ApplyH(void *sim, int qubit)
int ApplyCY(void *sim, int controlQubit, int targetQubit)
double * Probabilities(void *sim, const unsigned long long int *qubits, unsigned long int nrQubits)
int SetMultithreading(void *sim, int multithreading)
int ApplyCU(void *sim, int controlQubit, int targetQubit, double theta, double phi, double lambda, double gamma)
int ApplySwap(void *sim, int qubit1, int qubit2)
int ApplyRy(void *sim, int qubit, double theta)
int ApplyP(void *sim, int qubit, double theta)
int SaveStateToInternalDestructive(void *sim)
int ApplyCH(void *sim, int controlQubit, int targetQubit)
int GetSimulationType(void *sim)
unsigned long long int * SampleCounts(void *sim, const unsigned long long int *qubits, unsigned long int nrQubits, unsigned long int shots)
int ApplyCZ(void *sim, int controlQubit, int targetQubit)
int ApplyRz(void *sim, int qubit, double theta)
int RestoreInternalDestructiveSavedState(void *sim)
int ApplyT(void *sim, int qubit)
int ApplyCRx(void *sim, int controlQubit, int targetQubit, double theta)
SimulationType
The type of simulation.
@ kStatevector
statevector simulation type
SimulatorType
The type of simulator.
@ kQCSim
qcsim simulator type
@ kQiskitAer
qiskit aer simulator type
uint_fast64_t qubit_t
The type of a qubit.
std::vector< qubit_t > qubits_vector
The type of a vector of qubits.