Nathan Ju

PhD student @ UC Berkeley

[Statistics (Machine Learning) Papers @StatsPapers]

The Price of Hidden Curvature: An widetildeΩ (d⁵/⁴ √T) Lower Bound for Bandit Convex Optimization

Nived Rajaraman
https://t.co/aHxNu8JU1R [𝚜𝚝𝚊𝚝.𝙼𝙻 𝚌𝚜.𝙸𝚃 𝚌𝚜.𝙻𝙶]

[Martin Larocca @MartinLaroo]

Very happy to announce that our QNN overparametrization paper is now in nature comp. sci. !!
https://t.co/BRHQBhKLf6
Huge thanks to the team
@DiegoGM_quantum @MvsCerezo @ColesThermoAI @nathanju34 !!

[Sidhanth Mohanty @sidzekrom]

Exciting paper by Louis Golowich, an awesome first-year at Berkeley!
https://t.co/wy1ck44CK2
A super-simple construction and analysis of explicit (one-sided) lossless expanders, i.e., graphs with vertex expansion as good as random graphs.

[Nathan Ju @nathanju34]

genuine q: what evidence is there that the results in their "beyond-classical" setting are correct beside (a) being correct at few Trotter steps by comparing with classical sim (b) the results approximately match the correct result when the angles make the circuit Clifford?

[Jay Gambetta @jaygambetta]

These are detailed in this published paper this week in Nature https://t.co/prQgVE61Em

[Nathan Ju @nathanju34]

more of @giruganesh meme wall

[K Kulkarni @ks_kulk]

Seen at Berkeley

[Nathan Ju @nathanju34]

Very happy to see this problem solved - a provable (i.e., no conjectures) quantum/classical separation for a *sampling* problem!

[Natalie Parham @nat_parham]

I am excited to announce the release of my paper with Adam Bene Watts:

“Unconditional Quantum Advantage for Sampling with Shallow Circuits”
https://t.co/VYMYQErXth
https://t.co/MXp5pEjsd2
1/8

[Nathan Ju @nathanju34]

rigatoni computing

[Simons Institute for the Theory of Computing @SimonsInstitute]

Quantum Colloquium, Dec. 6
Sam Gunn
"Approaching the Quantum Singleton Bound with Approximate Error Correction"
11 am PT

Panel: D. Leung and V. Guruswami
12 pm PT

Details: https://t.co/yuolqIZIL5

Zoom: https://t.co/2OTyvoKCwq

#simonsquantum

[Fermi Ma @fermi_ma]

New paper out today with Sam Gunn, Nathan Ju (@nathanju34), and Mark Zhandry. https://t.co/QZ8kxdRxsh

This project began with a simple question: what does it mean to commit to a quantum state? (1/16)

[Nathan Ju @nathanju34]

@neelsomani @patagucci_girl @ghosttyped @4BetterOrWurst expect a call from HR on monday neel

[Nathan Ju @nathanju34]

@shreyaskishore is that a watermelon on your head?

[Nathan Ju @nathanju34]

@michlimlim where do you get teleported?

[Nathan Ju @nathanju34]

cake good

[Nathan Ju @nathanju34]

@michael_nielsen (Shannon) Most funcs need exp size circuits: For circuits w/ <= s gates, push all NOTs to beginning. Each AND/OR gate has 2 inputs from 2n (x_i or NOT(x_i)) + s - 1 (another gate) choices. But 2^s(2n+s-1)^{2s} total circuits is less than 2^{2^n} functions if s is subexponential.

[Nathan Ju @nathanju34]

@dabacon @enclanglement or its three friends: "big", "red", and "dog"

[Nathan Ju @nathanju34]

@dabacon @enclanglement I would like to be the Clifford named "cow"

[Nathan Ju @nathanju34]

why did my background change to an anthropomorphic waving taco after updating my Mac to Catalina?

[Nathan Ju @nathanju34]

@whrobbins dang that was fast

[Nathan Ju @nathanju34]

what is integer multiplication's favorite soup?