openjij
Framework for the Ising model and QUBO.
Loading...
Searching...
No Matches
transverse_ising.hpp
Go to the documentation of this file.
1// Copyright 2023 Jij Inc.
2
3// Licensed under the Apache License, Version 2.0 (the "License");
4// you may not use this file except in compliance with the License.
5// You may obtain a copy of the License at
6
7// http://www.apache.org/licenses/LICENSE-2.0
8
9// Unless required by applicable law or agreed to in writing, software
10// distributed under the License is distributed on an "AS IS" BASIS,
11// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
12// See the License for the specific language governing permissions and
13// limitations under the License.
14
15#pragma once
16
17#include <cassert>
18#include <exception>
19#include <vector>
20
21#include "openjij/graph/all.hpp"
24
25namespace openjij {
26namespace system {
27
32using TrotterSpins = std::vector<graph::Spins>;
33
39template <typename GraphType> struct TransverseIsing;
40
54template <typename FloatType> struct TransverseIsing<graph::Dense<FloatType>> {
56
57 // matrix (row major)
58 using MatrixXx =
59 Eigen::Matrix<FloatType, Eigen::Dynamic, Eigen::Dynamic, Eigen::RowMajor>;
60 // trotter matrix (col major)
62 Eigen::Matrix<FloatType, Eigen::Dynamic, Eigen::Dynamic, Eigen::ColMajor>;
63
70 TransverseIsing(const TrotterSpins &init_trotter_spins,
71 const graph::Dense<FloatType> &init_interaction,
72 const FloatType gamma)
73 : trotter_spins(
74 utility::gen_matrix_from_trotter_spins<FloatType, Eigen::ColMajor>(
75 init_trotter_spins)),
76 interaction(init_interaction.get_interactions()),
77 num_classical_spins(init_trotter_spins[0].size()), gamma(gamma) {
78 if (!(init_trotter_spins.size() >= 2)) {
79 throw std::invalid_argument(
80 "trotter slices must be equal or larger than 2.");
81 }
82
83 // initialize rand_pool
84 rand_pool = TrotterMatrix(num_classical_spins + 1, trotter_spins.cols());
85
86 // reset dE
87 reset_dE();
88 }
89
97 TransverseIsing(const graph::Spins &init_classical_spins,
98 const graph::Dense<FloatType> &init_interaction,
99 const FloatType gamma, const size_t num_trotter_slices)
100 : interaction(init_interaction.get_interactions()),
101 num_classical_spins(init_classical_spins.size()), gamma(gamma) {
102 // initialize trotter_spins with classical_spins
103
104 if (!(num_trotter_slices >= 2)) {
105 throw std::invalid_argument(
106 "trotter slices must be equal or larger than 2.");
107 }
108
109 TrotterSpins init_trotter_spins(num_trotter_slices);
110
111 for (auto &spins : init_trotter_spins) {
112 spins = init_classical_spins;
113 }
114
115 // init trotter_spins
116 trotter_spins =
117 utility::gen_matrix_from_trotter_spins<FloatType, Eigen::ColMajor>(
118 init_trotter_spins);
119
120 // initialize rand_pool
121 rand_pool = TrotterMatrix(num_classical_spins + 1, trotter_spins.cols());
122
123 // reset dE
124 reset_dE();
125 }
126
132 void reset_spins(const TrotterSpins &init_trotter_spins) {
133 this->trotter_spins =
134 utility::gen_matrix_from_trotter_spins<FloatType, Eigen::ColMajor>(
135 init_trotter_spins);
136
137 // reset dE
138 reset_dE();
139 }
140
146 void reset_spins(const graph::Spins &classical_spins) {
147 TrotterSpins init_trotter_spins(
148 trotter_spins.cols()); // cols -> num_trotter_slices
149
150 for (auto &spins : init_trotter_spins) {
151 spins = classical_spins;
152 }
153 // init trotter_spins
154 this->trotter_spins =
155 utility::gen_matrix_from_trotter_spins<FloatType, Eigen::ColMajor>(
156 init_trotter_spins);
157
158 // reset dE
159 reset_dE();
160 }
161
165 inline void reset_dE() {
166 // reset dE and dEtrot
167
168 // initialize dE (spatial direction)
169 // we store only dE for spatial direction
170 const auto &spins = this->trotter_spins;
171 // std::size_t num_trotter_slices = this->trotter_spins.cols();
172
173 this->dE = -2 * spins.cwiseProduct(this->interaction * spins);
174
175 // for trotter direction
176 // this->dEtrot = TrotterMatrix::Zero(num_classical_spins+1,
177 // num_trotter_slices); for(std::size_t t=0; t<num_trotter_slices; t++){
178 // this->dEtrot.col(t) = -2 * spins.col(t).cwiseProduct(
179 // spins.col(mod_t((int64_t)t+1, num_trotter_slices)) +
180 // spins.col(mod_t((int64_t)t-1, num_trotter_slices))
181 // );
182 //}
183
184 // diffE = s * (beta/num_trotter_slices) * this->dE + (1/2.) *
185 // log(tanh(beta* gamma * (1.0-s) /num_trotter_slices)) * this->dEtrot
186 }
187
188 inline static std::size_t mod_t(std::int64_t a,
189 std::size_t num_trotter_slices) {
190 // a -> [-1:num_trotter_slices]
191 // return a%num_trotter_slices (a>0), num_trotter_slices-1 (a==-1)
192 return (a + num_trotter_slices) % num_trotter_slices;
193 }
194
199
204
208 std::size_t num_classical_spins; // trotter_spins[0].size()-1
209
214
219
224};
225
239template <typename FloatType> struct TransverseIsing<graph::Sparse<FloatType>> {
241
242 // matrix (row major)
243 using SparseMatrixXx = Eigen::SparseMatrix<FloatType, Eigen::RowMajor>;
244 // trotter matrix (col major)
246 Eigen::Matrix<FloatType, Eigen::Dynamic, Eigen::Dynamic, Eigen::ColMajor>;
247
254 TransverseIsing(const TrotterSpins &init_trotter_spins,
255 const graph::Sparse<FloatType> &init_interaction,
256 FloatType gamma)
257 : trotter_spins(
258 utility::gen_matrix_from_trotter_spins<FloatType, Eigen::ColMajor>(
259 init_trotter_spins)),
260 interaction(
261 utility::gen_matrix_from_graph<Eigen::RowMajor>(init_interaction)),
262 num_classical_spins(init_trotter_spins[0].size()), gamma(gamma) {
263 if (!(init_trotter_spins.size() >= 2)) {
264 throw std::invalid_argument(
265 "trotter slices must be equal or larger than 2.");
266 }
267
268 // initialize rand_pool
269 rand_pool = TrotterMatrix(num_classical_spins + 1, trotter_spins.cols());
270
271 // reset dE
272 reset_dE();
273 }
274
282 TransverseIsing(const graph::Spins &init_classical_spins,
283 const graph::Sparse<FloatType> &init_interaction,
284 const FloatType gamma, const size_t num_trotter_slices)
285 : interaction(
286 utility::gen_matrix_from_graph<Eigen::RowMajor>(init_interaction)),
287 num_classical_spins(init_classical_spins.size()), gamma(gamma) {
288 // initialize trotter_spins with classical_spins
289
290 // assert(init_classical_spins.size() >= 2);
291 if (!(num_trotter_slices >= 2)) {
292 throw std::invalid_argument(
293 "trotter slices must be equal or larger than 2.");
294 }
295
296 TrotterSpins init_trotter_spins(num_trotter_slices);
297
298 for (auto &spins : init_trotter_spins) {
299 spins = init_classical_spins;
300 }
301
302 // init trotter_spins
303 trotter_spins =
304 utility::gen_matrix_from_trotter_spins<FloatType, Eigen::ColMajor>(
305 init_trotter_spins);
306
307 // initialize rand_pool
308 rand_pool = TrotterMatrix(num_classical_spins + 1, trotter_spins.cols());
309
310 // reset dE
311 reset_dE();
312 }
313
319 void reset_spins(const TrotterSpins &init_trotter_spins) {
320 this->trotter_spins =
321 utility::gen_matrix_from_trotter_spins<FloatType, Eigen::ColMajor>(
322 init_trotter_spins);
323
324 // reset dE
325 reset_dE();
326 }
327
333 void reset_spins(const graph::Spins &classical_spins) {
334 TrotterSpins init_trotter_spins(
335 trotter_spins.cols()); // cols -> num_trotter_slices
336
337 for (auto &spins : init_trotter_spins) {
338 spins = classical_spins;
339 }
340 // init trotter_spins
341 this->trotter_spins =
342 utility::gen_matrix_from_trotter_spins<FloatType, Eigen::ColMajor>(
343 init_trotter_spins);
344
345 // reset dE
346 reset_dE();
347 }
348
352 inline void reset_dE() {
353 // reset dE and dEtrot
354
355 // initialize dE (spatial direction)
356 // we store only dE for spatial direction
357 const auto &spins = this->trotter_spins;
358 // std::size_t num_trotter_slices = this->trotter_spins.cols();
359
360 this->dE = -2 * spins.cwiseProduct(this->interaction * spins);
361
362 // for trotter direction
363 // this->dEtrot = TrotterMatrix::Zero(num_classical_spins+1,
364 // num_trotter_slices); for(std::size_t t=0; t<num_trotter_slices; t++){
365 // this->dEtrot.col(t) = -2 * spins.col(t).cwiseProduct(
366 // spins.col(mod_t((int64_t)t+1, num_trotter_slices)) +
367 // spins.col(mod_t((int64_t)t-1, num_trotter_slices))
368 // );
369 //}
370
371 // diffE = s * (beta/num_trotter_slices) * this->dE + (1/2.) *
372 // log(tanh(beta* gamma * (1.0-s) /num_trotter_slices)) * this->dEtrot
373 }
374
375 inline static std::size_t mod_t(const std::int64_t a,
376 const std::size_t num_trotter_slices) {
377 // a -> [-1:num_trotter_slices]
378 // return a%num_trotter_slices (a>0), num_trotter_slices-1 (a==-1)
379 return (a + num_trotter_slices) % num_trotter_slices;
380 }
381
386
391
395 std::size_t num_classical_spins; // trotter_spins[0].size()-1
396
401
406
411};
412
426template <typename FloatType> struct TransverseIsing<graph::CSRSparse<FloatType>> {
428
429 // matrix (row major)
430 using SparseMatrixXx = Eigen::SparseMatrix<FloatType, Eigen::RowMajor>;
431 // trotter matrix (col major)
433 Eigen::Matrix<FloatType, Eigen::Dynamic, Eigen::Dynamic, Eigen::ColMajor>;
434
441 TransverseIsing(const TrotterSpins &init_trotter_spins,
442 const graph::CSRSparse<FloatType> &init_interaction,
443 FloatType gamma)
444 : trotter_spins(
445 utility::gen_matrix_from_trotter_spins<FloatType, Eigen::ColMajor>(
446 init_trotter_spins)),
447 interaction(init_interaction.get_interactions()),
448 num_classical_spins(init_trotter_spins[0].size()), gamma(gamma) {
449 if (!(init_trotter_spins.size() >= 2)) {
450 throw std::invalid_argument(
451 "trotter slices must be equal or larger than 2.");
452 }
453
454 // initialize rand_pool
455 rand_pool = TrotterMatrix(num_classical_spins + 1, trotter_spins.cols());
456
457 // reset dE
458 reset_dE();
459 }
460
468 TransverseIsing(const graph::Spins &init_classical_spins,
469 const graph::CSRSparse<FloatType> &init_interaction,
470 const FloatType gamma, const size_t num_trotter_slices)
471 : interaction(init_interaction.get_interactions()),
472 num_classical_spins(init_classical_spins.size()), gamma(gamma) {
473 // initialize trotter_spins with classical_spins
474
475 // assert(init_classical_spins.size() >= 2);
476 if (!(num_trotter_slices >= 2)) {
477 throw std::invalid_argument(
478 "trotter slices must be equal or larger than 2.");
479 }
480
481 TrotterSpins init_trotter_spins(num_trotter_slices);
482
483 for (auto &spins : init_trotter_spins) {
484 spins = init_classical_spins;
485 }
486
487 // init trotter_spins
488 trotter_spins =
489 utility::gen_matrix_from_trotter_spins<FloatType, Eigen::ColMajor>(
490 init_trotter_spins);
491
492 // initialize rand_pool
493 rand_pool = TrotterMatrix(num_classical_spins + 1, trotter_spins.cols());
494
495 // reset dE
496 reset_dE();
497 }
498
504 void reset_spins(const TrotterSpins &init_trotter_spins) {
505 this->trotter_spins =
506 utility::gen_matrix_from_trotter_spins<FloatType, Eigen::ColMajor>(
507 init_trotter_spins);
508
509 // reset dE
510 reset_dE();
511 }
512
518 void reset_spins(const graph::Spins &classical_spins) {
519 TrotterSpins init_trotter_spins(
520 trotter_spins.cols()); // cols -> num_trotter_slices
521
522 for (auto &spins : init_trotter_spins) {
523 spins = classical_spins;
524 }
525 // init trotter_spins
526 this->trotter_spins =
527 utility::gen_matrix_from_trotter_spins<FloatType, Eigen::ColMajor>(
528 init_trotter_spins);
529
530 // reset dE
531 reset_dE();
532 }
533
537 inline void reset_dE() {
538 // reset dE and dEtrot
539
540 // initialize dE (spatial direction)
541 // we store only dE for spatial direction
542 const auto &spins = this->trotter_spins;
543 // std::size_t num_trotter_slices = this->trotter_spins.cols();
544
545 this->dE = -2 * spins.cwiseProduct(this->interaction * spins);
546
547 // for trotter direction
548 // this->dEtrot = TrotterMatrix::Zero(num_classical_spins+1,
549 // num_trotter_slices); for(std::size_t t=0; t<num_trotter_slices; t++){
550 // this->dEtrot.col(t) = -2 * spins.col(t).cwiseProduct(
551 // spins.col(mod_t((int64_t)t+1, num_trotter_slices)) +
552 // spins.col(mod_t((int64_t)t-1, num_trotter_slices))
553 // );
554 //}
555
556 // diffE = s * (beta/num_trotter_slices) * this->dE + (1/2.) *
557 // log(tanh(beta* gamma * (1.0-s) /num_trotter_slices)) * this->dEtrot
558 }
559
560 inline static std::size_t mod_t(const std::int64_t a,
561 const std::size_t num_trotter_slices) {
562 // a -> [-1:num_trotter_slices]
563 // return a%num_trotter_slices (a>0), num_trotter_slices-1 (a==-1)
564 return (a + num_trotter_slices) % num_trotter_slices;
565 }
566
571
576
580 std::size_t num_classical_spins; // trotter_spins[0].size()-1
581
586
591
596};
597
608template <typename GraphType>
609auto make_transverse_ising(const TrotterSpins &init_trotter_spins,
610 const GraphType &init_interaction,
611 const typename GraphType::value_type gamma) {
612 return TransverseIsing<GraphType>(init_trotter_spins, init_interaction,
613 gamma);
614}
615
627template <typename GraphType>
628auto make_transverse_ising(const graph::Spins &classical_spins,
629 const GraphType &init_interaction,
630 const typename GraphType::value_type gamma,
631 const std::size_t num_trotter_slices) {
632 return TransverseIsing<GraphType>(classical_spins, init_interaction, gamma,
633 num_trotter_slices);
634}
635} // namespace system
636} // namespace openjij
CSRSparse graph: just store CSR Sparse Matrix (Eigen::Sparse) The Hamiltonian is like.
Definition csr_sparse.hpp:42
two-body all-to-all interactions The Hamiltonian is like
Definition dense.hpp:44
Sparse graph: two-body intereactions with O(1) connectivity The Hamiltonian is like.
Definition sparse.hpp:40
std::vector< Spin > Spins
Definition graph.hpp:27
auto make_transverse_ising(const TrotterSpins &init_trotter_spins, const GraphType &init_interaction, const typename GraphType::value_type gamma)
helper function for TransverseIsing constructor
Definition transverse_ising.hpp:609
std::vector< graph::Spins > TrotterSpins
trotterized spin (std::vector<Spins>) trotter_spins[i][j] -> jth spin in ith trotter slice.
Definition transverse_ising.hpp:32
Definition algorithm.hpp:24
double FloatType
Note:
Definition compile_config.hpp:37
TransverseIsing(const TrotterSpins &init_trotter_spins, const graph::CSRSparse< FloatType > &init_interaction, FloatType gamma)
TransverseIsing Constructor.
Definition transverse_ising.hpp:441
TrotterMatrix trotter_spins
trotterlized spins
Definition transverse_ising.hpp:570
static std::size_t mod_t(const std::int64_t a, const std::size_t num_trotter_slices)
Definition transverse_ising.hpp:560
void reset_spins(const graph::Spins &classical_spins)
reset spins with trotter spins
Definition transverse_ising.hpp:518
Eigen::SparseMatrix< FloatType, Eigen::RowMajor > SparseMatrixXx
Definition transverse_ising.hpp:430
std::size_t num_classical_spins
number of real classical spins (dummy spin excluded)
Definition transverse_ising.hpp:580
FloatType gamma
coefficient of transverse field term
Definition transverse_ising.hpp:585
void reset_spins(const TrotterSpins &init_trotter_spins)
reset spins with trotter spins
Definition transverse_ising.hpp:504
TrotterMatrix dE
trotterlized dE (spatial direction)
Definition transverse_ising.hpp:595
Eigen::Matrix< FloatType, Eigen::Dynamic, Eigen::Dynamic, Eigen::ColMajor > TrotterMatrix
Definition transverse_ising.hpp:433
TransverseIsing(const graph::Spins &init_classical_spins, const graph::CSRSparse< FloatType > &init_interaction, const FloatType gamma, const size_t num_trotter_slices)
TransverseIsing Constuctor with initial classical spins.
Definition transverse_ising.hpp:468
void reset_dE()
reset dE
Definition transverse_ising.hpp:537
const SparseMatrixXx interaction
interaction
Definition transverse_ising.hpp:575
TrotterMatrix rand_pool
rand_pool
Definition transverse_ising.hpp:590
TransverseIsing(const graph::Spins &init_classical_spins, const graph::Dense< FloatType > &init_interaction, const FloatType gamma, const size_t num_trotter_slices)
TransverseIsing Constuctor with initial classical spins.
Definition transverse_ising.hpp:97
const MatrixXx interaction
interaction
Definition transverse_ising.hpp:203
std::size_t num_classical_spins
number of real classical spins (dummy spin excluded)
Definition transverse_ising.hpp:208
Eigen::Matrix< FloatType, Eigen::Dynamic, Eigen::Dynamic, Eigen::ColMajor > TrotterMatrix
Definition transverse_ising.hpp:62
TrotterMatrix rand_pool
rand_pool
Definition transverse_ising.hpp:218
TrotterMatrix dE
trotterlized dE (spatial direction)
Definition transverse_ising.hpp:223
TransverseIsing(const TrotterSpins &init_trotter_spins, const graph::Dense< FloatType > &init_interaction, const FloatType gamma)
TransverseIsing Constructor.
Definition transverse_ising.hpp:70
TrotterMatrix trotter_spins
trotterlized spins
Definition transverse_ising.hpp:198
FloatType gamma
coefficient of transverse field term
Definition transverse_ising.hpp:213
Eigen::Matrix< FloatType, Eigen::Dynamic, Eigen::Dynamic, Eigen::RowMajor > MatrixXx
Definition transverse_ising.hpp:59
void reset_dE()
reset dE
Definition transverse_ising.hpp:165
void reset_spins(const TrotterSpins &init_trotter_spins)
reset spins with trotter spins
Definition transverse_ising.hpp:132
void reset_spins(const graph::Spins &classical_spins)
reset spins with trotter spins
Definition transverse_ising.hpp:146
static std::size_t mod_t(std::int64_t a, std::size_t num_trotter_slices)
Definition transverse_ising.hpp:188
TrotterMatrix trotter_spins
trotterlized spins
Definition transverse_ising.hpp:385
std::size_t num_classical_spins
number of real classical spins (dummy spin excluded)
Definition transverse_ising.hpp:395
TrotterMatrix rand_pool
rand_pool
Definition transverse_ising.hpp:405
void reset_spins(const graph::Spins &classical_spins)
reset spins with trotter spins
Definition transverse_ising.hpp:333
void reset_dE()
reset dE
Definition transverse_ising.hpp:352
const SparseMatrixXx interaction
interaction
Definition transverse_ising.hpp:390
Eigen::SparseMatrix< FloatType, Eigen::RowMajor > SparseMatrixXx
Definition transverse_ising.hpp:243
TransverseIsing(const TrotterSpins &init_trotter_spins, const graph::Sparse< FloatType > &init_interaction, FloatType gamma)
TransverseIsing Constructor.
Definition transverse_ising.hpp:254
TrotterMatrix dE
trotterlized dE (spatial direction)
Definition transverse_ising.hpp:410
FloatType gamma
coefficient of transverse field term
Definition transverse_ising.hpp:400
void reset_spins(const TrotterSpins &init_trotter_spins)
reset spins with trotter spins
Definition transverse_ising.hpp:319
TransverseIsing(const graph::Spins &init_classical_spins, const graph::Sparse< FloatType > &init_interaction, const FloatType gamma, const size_t num_trotter_slices)
TransverseIsing Constuctor with initial classical spins.
Definition transverse_ising.hpp:282
Eigen::Matrix< FloatType, Eigen::Dynamic, Eigen::Dynamic, Eigen::ColMajor > TrotterMatrix
Definition transverse_ising.hpp:246
static std::size_t mod_t(const std::int64_t a, const std::size_t num_trotter_slices)
Definition transverse_ising.hpp:375
TransverseIsing structure with discrete-time trotter spins.
Definition transverse_ising.hpp:39
ordinary homogeneous transverse field system (using beta and annealing schedule (s) for annealing par...
Definition system.hpp:48