Time Complexity w.r.t. Waveguide Size

[phantomlsh]

Hi,

Would you share the expected/estimated time complexity with respect to the waveguide size? It seemed to be pretty significant when I tried to increase the number of points in the waveguide, both in the time evolution and in the expect_waveguide

Thank you very much!

[mabuni1998]

Hmmm can you provide some of the code that you are considering right now? Maybe I can help figure out if it is intended or whether some tricks can be done. The only benchmark I currently have is the following, where I solve the twophoton scattering problem with an increasing number of time-bins.

lazy_bench.pdf

[phantomlsh]

Oh, I am just wondering about the theoretical time complexity of the simulation. For example, simulating a Cavity(2-level) - Waveguide(N bins) - Cavity(2-level) for M time ticks, assuming that the whole system contains 2 excitations (eg. both cavities starts in an excited state and waveguide is zero photons).

Is the time complexity in the linear form O(NM), or is that some non-linear power law or exponential? Also, could you estimate the space complexity (memory usage)? That will be extremely helpful, too.

Thank you very much!