Chaithanya Rayudu
@the-chaits.bsky.social
PhD Student at University of New Mexico. Trying to understand what quantum computers can and can't do.
https://www.chaithanyarss.com/
https://www.chaithanyarss.com/
New paper on arxiv: We show that a practical Markov chain for stoquastic XY Hamiltonians is fast mixing. This Markov chain is also known to empirically mix fast for Qmaxcut on bipartite graphs which if proven would resolve the complexity of Qmaxcut on bipartite graphs.
arxiv.org/abs/2509.21683
arxiv.org/abs/2509.21683
October 10, 2025 at 12:09 AM
New paper on arxiv: We show that a practical Markov chain for stoquastic XY Hamiltonians is fast mixing. This Markov chain is also known to empirically mix fast for Qmaxcut on bipartite graphs which if proven would resolve the complexity of Qmaxcut on bipartite graphs.
arxiv.org/abs/2509.21683
arxiv.org/abs/2509.21683