Chaithanya Rayudu's Avatar

Chaithanya Rayudu

@the-chaits

PhD Student at University of New Mexico. Trying to understand what quantum computers can and can't do. https://www.chaithanyarss.com/

108
Followers
283
Following
11
Posts
20.11.2024
Joined
Posts Following

Latest posts by Chaithanya Rayudu @the-chaits

Preview
Context Widows or, of GPUs, LPUs, and Goal Displacement

Scientists should read this.
artificialbureaucracy.substack.com/p/context-wi...

16.12.2025 06:09 πŸ‘ 9 πŸ” 3 πŸ’¬ 0 πŸ“Œ 1

Is there an option to attend the workshop remotely?

20.11.2025 19:58 πŸ‘ 0 πŸ” 0 πŸ’¬ 0 πŸ“Œ 0
Post image

Thoughtful (as always) blog post from Nicholas Carlini. "Are large language models worth it?" A nice read giving his perspective on risks of ML models.

Post: nicholas.carlini.com/writing/2025...

For people who prefer, this is the video of the talk from @colmweb.org www.youtube.com/watch?v=PngH...

19.11.2025 16:56 πŸ‘ 34 πŸ” 11 πŸ’¬ 1 πŸ“Œ 1
Preview
Intern 2026: Fault-tolerant quantum algorithms

Our team at IBM is looking for interns! If you are interested in researching fault-tolerant quantum algorithms, please apply here: ibmglobal.avature.net/en_US/career...

12.11.2025 23:22 πŸ‘ 9 πŸ” 3 πŸ’¬ 0 πŸ“Œ 0
Post image

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

10.10.2025 00:09 πŸ‘ 2 πŸ” 0 πŸ’¬ 0 πŸ“Œ 0
Post image

The QIP 2026 call for papers is out! QIP 2026 will be held in Riga, Latvia from January 24–30, 2026. See you there!
qip2026.lu.lv

06.08.2025 00:44 πŸ‘ 28 πŸ” 15 πŸ’¬ 0 πŸ“Œ 1
Fairness and Signaling in Bargaining Games - PhilSci-Archive

Our *new paper* explores how flexibility in social categories like gender and race can undermine unfair norms. If we can't read an identity, we can't use it to underpin discrimination. We show even a little confusion can be powerful, and advocate identity play
philsci-archive.pitt.edu/26062/

31.07.2025 18:57 πŸ‘ 86 πŸ” 25 πŸ’¬ 3 πŸ“Œ 3
Preview
If Charles Bukowski Wrote a Children’s Book About Emotional Regulation Sometimes you feel like a fist. Other times, you feel like the ashtray after a party no one invited you to. Both are fine. Just don’t throw the fis...

This is surprisingly beautiful. McSweeney's is like The Onion, but with more layers.

"You are not your feelings.
You are the cracked cup holding them.
Still useful.
Still capable of holding tea. Or rage.
But preferably tea."

www.mcsweeneys.net/articles/if-... @mcsweeneys.net

12.06.2025 02:13 πŸ‘ 6 πŸ” 1 πŸ’¬ 0 πŸ“Œ 0
Accepted talks | TQC Conference 2025

Accepted papers at TQC 2025. tqc-conference.org/accepted-tal.... Many interesting-looking titles!

10.05.2025 16:23 πŸ‘ 8 πŸ” 2 πŸ’¬ 0 πŸ“Œ 0

Hello world! The quantum journal is now on BlueSky!

28.11.2024 10:48 πŸ‘ 29 πŸ” 9 πŸ’¬ 0 πŸ“Œ 0

Does anyone know when and where TQC 2025 is happening?

17.01.2025 22:05 πŸ‘ 1 πŸ” 0 πŸ’¬ 0 πŸ“Œ 0

Nice work! I am trying to understand this result through the lens of ETH. What does your result say that is different from what ETH implies?

06.12.2024 18:00 πŸ‘ 0 πŸ” 0 πŸ’¬ 0 πŸ“Œ 0

Do it!

03.12.2024 04:54 πŸ‘ 0 πŸ” 0 πŸ’¬ 1 πŸ“Œ 0

Yes, please!

02.12.2024 19:57 πŸ‘ 1 πŸ” 0 πŸ’¬ 1 πŸ“Œ 0
Preview
Quantum Effects in Algorithms We discuss some seemingly paradoxical yet valid effects of quantum physics in information processing. Firstly, we argue that the act of ``doing nothing'' on part of an entangled quantum system is a hi...

Interesting but perhaps not exactly breaking (at least as a headline). Richard Jozsa argued, over 25 years ago, that "doing nothing" is an essential ingredient for quantum speed-ups: arxiv.org/abs/quant-ph...

26.11.2024 17:30 πŸ‘ 29 πŸ” 2 πŸ’¬ 1 πŸ“Œ 1

πŸ‘‹

21.11.2024 20:22 πŸ‘ 0 πŸ” 0 πŸ’¬ 1 πŸ“Œ 0

We prove that finding the minimum eigenvalue of the Laplacian of an Independence complex, which has information about the holes, is QMA-hard, improving from a previous result of QMA1-hardness.

21.11.2024 20:16 πŸ‘ 0 πŸ” 0 πŸ’¬ 0 πŸ“Œ 0

2. Fermionic Independent Set is also related to another problem from homology that has gained a lot of interest among QI community: are there any holes in a topological manifold?

21.11.2024 20:16 πŸ‘ 0 πŸ” 0 πŸ’¬ 1 πŸ“Œ 0
Preview
Constrained local Hamiltonians: quantum generalizations of Vertex Cover Recent successes in producing rigorous approximation algorithms for local Hamiltonian problems such as Quantum Max Cut have exploited connections to unconstrained classical discrete optimization probl...

1. We tried to generalize Independent Set using qubits in a previous (arxiv.org/abs/2409.04433) and turned out that it can't be harder than StoqMA. We really need the intrinsic sign problem of fermions to get a QMA-hard generalization of the Independent Set problem.

21.11.2024 20:16 πŸ‘ 1 πŸ” 0 πŸ’¬ 2 πŸ“Œ 0

Check out my recent paper on Fermionic generalization of the Independent Set problem. I define the problem and prove that it is QMA-hard. This problem is interesting for multiple reasons:

21.11.2024 20:16 πŸ‘ 6 πŸ” 1 πŸ’¬ 1 πŸ“Œ 0