Timeline for Wick-rotated quantum computers e.g. to be realized with Ising-like systems?
Current License: CC BY-SA 4.0
6 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jan 31, 2020 at 9:17 | history | bounty ended | Jarek Duda | ||
| Jan 31, 2020 at 9:17 | vote | accept | Jarek Duda | ||
| Jan 24, 2020 at 20:19 | comment | added | Jarek Duda | The construction is that from left we prepare superposition of all 2^w possibilities for w variables. From right we start with preparing |1..1> outputs of m alternatives, which become superposition of 3m spins, such that each triple satisfy OR(x,y,z), then some of them undergo negation NOT, and are connected with left by SPLIT gates enforcing the same value of each variable in the alternatives. Assuming Boltzmann distribution of paths, only intersection of both is allowed - solving problem. Ising model is assumed to use Boltzmann sequence ensemble- so can we solve 3-SAT with Ising realization? | |
| Jan 24, 2020 at 19:27 | comment | added | Ryan Thorngren | I can't really digest your diagram, but apparently 3-SAT is in StoqMA since StoqMA contains NP, so there is some reduction. | |
| Jan 24, 2020 at 19:18 | comment | added | Jarek Duda | Wick-rotated version is called e.g. "euclidean path integrals" tpi.uni-jena.de/~wipf/lectures/pfad/pfad6.pdf and is practically used to numerically find ground state. It needs normalization to have stochastic operator, nice intuitions gives discretized: MERW ( en.wikipedia.org/wiki/Maximal_Entropy_Random_Walk ) - just uniform path ensemble, with stationary distribution exactly as in QM ground state. Indeed these gates seem a bit weaker than unitary, but advantage of spatial realization is fixing amplitudes from both sides - do you agree with above 3-SAT construction? | |
| Jan 24, 2020 at 17:02 | history | answered | Ryan Thorngren | CC BY-SA 4.0 |