Supartha Podder

Assistant professor, Computer Science, Stony Brook University

[Henry Yuen @henryquantum]

Prove2me is formalizing all the submitted papers to STOC 2027. Should be an interesting experiment!

[Supartha Podder @suparthapodder]

The arXiv version (https://t.co/hPhdWmD7tO) is out. We have also proven the stronger variant of the Aaronson-Ambainis Conjecture, and the proof appears in the appendix.

[Jason Davies @jasondavies]

A short proof of the Aaronson-Ambainis Conjecture via the completion framework

https://t.co/C44xwNS2xc

[Supartha Podder @suparthapodder]

His result supplied the missing ingredient that allowed this approach to succeed. We use a special case of his certificate inequality, which we reprove in a self-contained form.

[Supartha Podder @suparthapodder]

Glad to share our new self-contained, five-page proof of the Aaronson–Ambainis conjecture. https://t.co/Se7mdQb3D3

[David Miloschewsky @dmiloschewsky]

My supervisor Supartha Podder, along with Thomas Huffstutler and I wrote-up a straightforward self-contained proof of the Aaronson-Ambainis conjecture in 5 pages. Link: https://t.co/BWSVdSI1GZ

[Supartha Podder @suparthapodder]

Over the four months preceding @DavidTurturean @psipbc result, we explored this route extensively but we were unable to obtain an ingredient playing the role of @DavidTurturean 's certificate inequality.

[Supartha Podder @suparthapodder]

We thought that the most promising route to the Aaronson-Ambainis conjecture was through its equivalent formulation in Conjecture~33 of https://t.co/HLQYRduCI6, with our completion framework https://t.co/r9evnLANWG providing a natural approach.

[Gautam Kamath @thegautamkamath]

STOC 2027 received 1665 submissions. In a bold new experiment, all submissions (and author identities) are immediately made public. This is the most immediate and revealing posting of any conference I am aware of.

Take a look and see what you find!

https://t.co/Ph7RKx6jhc

[Robin Kothari @RobinKothari]

Reminder for those submitting to QIP 2027: You must register your paper by the end of the day! This means you have to enter a title, abstract, list of authors, and select the topic area(s).

[Supartha Podder @suparthapodder]

Happy to share new joint work (https://t.co/9uMQPSR7bW) with Samruddhi Pednekar! We prove a general composition theorem for the approximate degree of total Boolean functions.

[Supartha Podder @suparthapodder]

Glad to share new work with my student David Miloschewsky (@dmiloschewsky)! Quantum walks find a welded tree's exit exponentially faster than classical algorithms. Efficient pathfinding remained open. We show it requires exponentially many quantum queries. https://t.co/HHmMWTzVH5

[Supartha Podder @suparthapodder]

@techwithshadab @stonybrooku Hi yes, there are some PhD positions available.

[Supartha Podder @suparthapodder]

I have joined the Computer Science Department of Stony Brook University (@stonybrooku) as an Assistant Professor. Looking forward to contributing towards expanding quantum computing here.

[Supartha Podder @suparthapodder]

arXiv has a temporary (for another 24 hours or so) official merchandise to mark its 30th anniversary. https://t.co/Oi71mAD7uX Just in case you are interested and do not know about it.

[David Meyer @dajmeyer]

Scott Aaronson memorializes Stephen Wiesner (1942-2021): https://t.co/vqb3toIhuR "Wiesner was still a graduate student in physics at Columbia University, when he wrote 'Conjugate Coding': arguably the foundational document of the entire field of quantum information science"

[Nisheeth Vishnoi @NisheethVishnoi]

Must watch Abel Prize announcement describing the breadth and depth of the works of Avi and Laci and, more generally, the broad and deep impact of theoretical computer science to mathematics, science, and society.

https://t.co/za0BOgX5lZ

[Supartha Podder @suparthapodder]

Also, an amazing joint QIP 2021 talk by @LeSebLord can be found here https://t.co/pBqqJIzCk1

[Supartha Podder @suparthapodder]

Here is @staceymjeffery's amazing presentation on our (@annebroadbent, @staceymjeffery, @LeSebLord, @aarthims) recent work on Secure software leasing and quantum copy protection in general. https://t.co/H14zDJZnTI Full paper here: https://t.co/crxo08ZOc0

[Supartha Podder @suparthapodder]

I am a little sad that @qip2021 is over. This was, by far, the best online conference I have ever attended. Many great talks and tutorials. Moreover, the interface was simply amazing. If you have missed the talks, you can watch the recordings here https://t.co/FJnZpdqVAR