@gregrosent

Postdoc doing quantum complexity theory at University of Waterloo.

 Cambridge, England
cs.toronto.edu/~rosenthal/
Joined May 2014
  • Tweets302
  • Following324
  • Followers348
14Media
My PhD thesis "Quantum State and Unitary Complexity" is out: cs.toronto.edu/~rosenthal/th…. Three reasons to look at it even if you're already familiar with my papers:
7
9
1
78
11,963
On the contrary: the “Key Dates” at qipconference.org/2027/, which I viewed weeks ago and planned around, does not say manuscripts must be public on arXiv by Oct. 5. Please update the webpage, as I previously requested, rather than relying on social media reminders.

Home

20-26 February 2027 Call For Papers What is QIP 2027? QIP 2027 is the 30th edition of the yearly international scientific conference on the Quantum Information Processing. See the list of previous...

qipconference.org
QIP 2027@QIPConferenceSep 29
For talks that have been registered, keep in mind the deadline for uploading to arXiv: submit before 14:00 Eastern Daylight Time (18:00 UTC) on September 30 2026, to have moderation-delay protection.
1
300
New paper with Hugo Aaronson, Sathya Subramanian, Animesh Datta, @TomGur: “Quantum channel testing in average-case distance” arxiv.org/abs/2409.12566. How many times do you need to query a blackbox quantum channel to test identity to a fixed channel? (1/5)

Quantum Channel Testing in Average-Case Distance

We study the complexity of testing properties of quantum channels. First, we show that testing identity to any channel $\mathcal N: \mathbb C^{d_{\mathrm{in}} \times d_{\mathrm{in}}} \to \mathbb...

arxiv.org
1
1
1
23
3,756
more replies
My coauthors and I are high on ACID distance being the right notion since we give dimension-independent upper bounds for testing some properties. (Not via blackbox reductions to state testing on the Choi state! Those aren’t always optimal.) (4/5)
1
4
465
We improve state-of-the art upper bounds in diamond distance too. On the other hand we also show dimension-dependent lower bounds for testing some properties, even in ACID distance, among other results. Lots of open problems! (5/5)
334
Question for quantum information people: Is the following lower bound on fidelity claimed by ChatGPT accurate?
2
1
9
17,568
Update: some responses to the quote tweet give a counterexample.
1
853
Our new most favorite quantum measurement! arxiv.org/abs/2403.17252

The pretty bad measurement

The quantum state discrimination problem has Alice sending a quantum state to Bob who wins if he correctly identifies the state. The pretty good measurement, also known as the square root...

arxiv.org
1
11
100
14,541
Greg Rosenthal retweeted
The Free Press
@TheFP9 Nov 2023
“A lot of people have expressed their shock about what’s happened on college campuses… but I wasn’t shocked. And I want to tell you why.” Watch Free Press intern @juliaonatroika’s testimony in front of Congress this morning on the rise of antisemitism on college campuses.
135
864
180
2,605
634,301
Replying to @gregrosent @eytyang
Finally thanks to Ben Rossman and @henryquantum for being great advisors!
1
2
1,208
Update: fixed a few typos.
589
New paper: arxiv.org/abs/2306.01723
2
26
3,411
The complexity class AM should be called AMA because Merlin tells Arthur “ask me anything”.
2
2
38
An underrated benefit of Zoom talks is that when this happens, it's easier to inconspicuously leave the talk (or stay but divert attention elsewhere until the immediate subject changes).
You’re unable to view this Post because this account owner limits who can view their Posts. Learn more
1
.@xkcd meme for theoretical computer science:
2
1
11
Load more