John Bostanci
@JohnBostanci
Followers
257
Following
356
Statuses
103
Super excited for ITCS next week! Looking forward to meeting people and attending great talks! 😃
0
0
7
RT @somechinanigans: I'm proposing a moratorium on using the Aaronson-Kuperberg oracle in any future quantum query separations. It is just…
0
2
0
As I’ve said many times, the theory group at Columbia is awesome! 😁 Also the student seminar happens (mostly) every week 😃
Profs from the Theory group are looking for #PhD students! Find out more about our faculty and their research - For info on our #computerscience PhD program - The deadline is December 15.
0
0
11
RT @ColumbiaCompSci: If you're interested in cryptography and quantum information, James Bartusek is looking for students! Find out more ab…
0
9
0
RT @henryquantum: Natalie Parham (@nat_parham), a PhD student who I am proud to call myself an advisor to, is one of the recipients of the…
0
7
0
RT @danielgrier_: Hello, #quantum! I'm recruiting new PhD students this year to work with me in quantum complexity theory. I encourage you…
0
28
0
@quantum_aram @ccanonne_ @ewintang Oh wow, I actually didn’t know the procedure pre-dated your paper! 🤯
0
0
0
I *think* the original Harrow Montenaro product state tester is still the best algorithm we know for testing (, with recent improvements to the analysis (see . I don’t know of any work on tolerant testing product states (besides using agnostic learning).
3
0
4
I’ve had an amazing time working with everyone on this project! Check out the full paper here 📄
0
0
7
Henry is one of the kindest and encouraging people I know, he’s legitimately the best advisor I could have hoped to have! I highly recommend applying if you’re interested in quantum computing! 😃 Bonus: everyone in the theory group at Columbia is super collaborative and fun!
Prof Henry Yuen (@henryquantum) is looking for #PhD students who are into quantum computing. Check out to learn more about his research. For info on our #computerscience PhD program The deadline is December 15.
1
3
45
RT @henryquantum: Parity is not computable by subexponential-size QAC0 circuits -- new paper by @quantumashley, Shao and Verdon. I'm happy…
0
9
0
It’s been amazing working with Barak and Mark on this, and I’m super excited about the potential uses of both our duality theorem, and the ideas behind our quantum money construction! If you’re interested in quantum money, lightning, or fire, don’t hesitate to contact us! 😃
0
0
3