Jiahui Liu
@jiahuiliu.bsky.social
Researcher in quantum computing, cryptography and TCS. She/her.
Reposted by Jiahui Liu
Talk at #TQC2025 by Aparna Gupte (MIT): "can we have quantum One-Time Programs, i.e., programs that can be evaluated only once?"
No. But, good news, yes!
arxiv.org/abs/2411.01876
No. But, good news, yes!
arxiv.org/abs/2411.01876
September 18, 2025 at 6:35 AM
Talk at #TQC2025 by Aparna Gupte (MIT): "can we have quantum One-Time Programs, i.e., programs that can be evaluated only once?"
No. But, good news, yes!
arxiv.org/abs/2411.01876
No. But, good news, yes!
arxiv.org/abs/2411.01876
As part of STOC 2025 we'll be hosting an online poster session at the conference (6/23, 6-7pm local time). Our hope is that people who cannot come in person to attend STOC can still join in the festivities for a while, either as presenters or participants. Details below:
acm-stoc.org/stoc2025/cal...
acm-stoc.org/stoc2025/cal...
STOC 2025 Online Poster Session
acm-stoc.org
June 23, 2025 at 3:56 PM
Reposted by Jiahui Liu
We are launching an 𝐮𝐧𝐨𝐟𝐟𝐢𝐜𝐢𝐚𝐥 and experimental online parallel event for the conference ITCS25, aimed at everyone who cannot attend the conference in person for whatever reasons. (1/2)
sites.google.com/view/itcs202...
#ITCS25 #ITCS2025 #OnlineParallels
sites.google.com/view/itcs202...
#ITCS25 #ITCS2025 #OnlineParallels
ITCS'25 online parallel
What we do
Welcome! This site is about an online parallel event for the conference ITCS'25 that aims to provide an inclusive platform for the TCS researchers unable to attend the conference in person....
sites.google.com
December 17, 2024 at 11:16 PM
We are launching an 𝐮𝐧𝐨𝐟𝐟𝐢𝐜𝐢𝐚𝐥 and experimental online parallel event for the conference ITCS25, aimed at everyone who cannot attend the conference in person for whatever reasons. (1/2)
sites.google.com/view/itcs202...
#ITCS25 #ITCS2025 #OnlineParallels
sites.google.com/view/itcs202...
#ITCS25 #ITCS2025 #OnlineParallels
Reposted by Jiahui Liu
Imagine there's no countries
It isn't hard to do;
Nothing to kill or die for
And no religion, too.
Imagine all the people
Livin' life in peace.
You may say I'm a dreamer
But I'm not the only one.
I hope someday you'll join us
And the world will be as one.
John Lennon, 10/9/40-12/8/80
It isn't hard to do;
Nothing to kill or die for
And no religion, too.
Imagine all the people
Livin' life in peace.
You may say I'm a dreamer
But I'm not the only one.
I hope someday you'll join us
And the world will be as one.
John Lennon, 10/9/40-12/8/80
December 8, 2024 at 1:08 PM
Imagine there's no countries
It isn't hard to do;
Nothing to kill or die for
And no religion, too.
Imagine all the people
Livin' life in peace.
You may say I'm a dreamer
But I'm not the only one.
I hope someday you'll join us
And the world will be as one.
John Lennon, 10/9/40-12/8/80
It isn't hard to do;
Nothing to kill or die for
And no religion, too.
Imagine all the people
Livin' life in peace.
You may say I'm a dreamer
But I'm not the only one.
I hope someday you'll join us
And the world will be as one.
John Lennon, 10/9/40-12/8/80
Peer reviews of the quantum cryptography community have been making me very depressed and nihilistic recently.....
Wrote this just to vent....
gardenofforkingpath.blogspot.com/2024/12/some...
Wrote this just to vent....
gardenofforkingpath.blogspot.com/2024/12/some...
Some thoughts after QIP reviews....
Peer reviews of the quantum cryptography community at the moment: Reviewers from other areas: "Not my area, not interested so reject" Revi...
gardenofforkingpath.blogspot.com
December 9, 2024 at 2:20 AM
Peer reviews of the quantum cryptography community have been making me very depressed and nihilistic recently.....
Wrote this just to vent....
gardenofforkingpath.blogspot.com/2024/12/some...
Wrote this just to vent....
gardenofforkingpath.blogspot.com/2024/12/some...
A new work with @henryyuen.bsky.social
and Saachi Mutreja. We show a classical oracle separation of QMA and QCMA, the long-standing problem on the power of quantum proofs over classical proofs, based on a quantum pseudorandomness conjecture.
arxiv.org/abs/2411.14416
and Saachi Mutreja. We show a classical oracle separation of QMA and QCMA, the long-standing problem on the power of quantum proofs over classical proofs, based on a quantum pseudorandomness conjecture.
arxiv.org/abs/2411.14416
QMA vs. QCMA and Pseudorandomness
We study a longstanding question of Aaronson and Kuperberg on whether there exists a classical oracle separating $\mathsf{QMA}$ from $\mathsf{QCMA}$. Settling this question in either direction would y...
arxiv.org
November 28, 2024 at 4:24 AM
A new work with @henryyuen.bsky.social
and Saachi Mutreja. We show a classical oracle separation of QMA and QCMA, the long-standing problem on the power of quantum proofs over classical proofs, based on a quantum pseudorandomness conjecture.
arxiv.org/abs/2411.14416
and Saachi Mutreja. We show a classical oracle separation of QMA and QCMA, the long-standing problem on the power of quantum proofs over classical proofs, based on a quantum pseudorandomness conjecture.
arxiv.org/abs/2411.14416