Timeline for Why spectral norms are used for computing the complexity of adiabatic Hamiltonian?
Current License: CC BY-SA 3.0
6 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| May 4, 2013 at 15:15 | comment | added | Omar Shehab | I think I understand it now. The time is dependent on the energy and vice versa. That's why we can't independently calculate the time or space (energy) complexity. I am not sure though whether time is dependent on the energy or also on the configuration of the energy. | |
| May 4, 2013 at 15:12 | comment | added | Martin Schwarz | yes, that should be sufficient. | |
| May 4, 2013 at 14:32 | comment | added | Omar Shehab | can we say then that the input for an adiabatic algorithm running on an Ising model is the number of spins and the list of pairwise interaction energies? | |
| May 4, 2013 at 14:28 | vote | accept | Omar Shehab | ||
| May 4, 2013 at 8:12 | history | edited | Martin Schwarz | CC BY-SA 3.0 |
added 470 characters in body
|
| May 4, 2013 at 8:03 | history | answered | Martin Schwarz | CC BY-SA 3.0 |