Quantum components cost for specific problems with specified engineering noise requirements
Chae-Yeun Park @chae_yeun_park
I feel that our recent preprint https://arxiv.org/abs/2312.07658 has not gained enough interest, so I want to advertise it a bit. We proved that computing the output distribution is #P-hard for dynamics generated by a wide class of Hamiltonians, including the Ising, XX, Heisenberg models.
Replying to @chae_yeun_park
If you randomly sample your classical locations at high resolution, it comes out the same. For pretty much all mathematical models, and traceable algorithms. But off-the-shelf computers are a LOT cheaper still. Calibrate your quantum component errors and record external noise.