Boyang Chen

[Boyang Chen @BoyangChenQ]

Thanks for my co-authors: @__AntiEntropy__ , Minbo Gao and Xinzhao Wang!

[Boyang Chen @BoyangChenQ]

Our new work is now available on arXiv! We give an optimal-query algorithm for time-dependent Hamiltonian simulation, showing that simulating time-dependent Hamiltonians incurs no additional query overhead compared with the time-independent setting.

https://t.co/YF6hR4NMDA

[Boyang Chen @BoyangChenQ]

The core proof ideas in this paper were largely developed with the assistance of large language models. The authors then refined the ideas, verified the arguments, and rewrote the presentation. Many thanks to all my collaborators for their support and contributions!

[Or Sattath @or_sattath]

R.I.P. Dilbert’s RNG monster. With a quantum computer, you *can* be sure.

TL;DR: A publicly verifiable witness that a number really came from a distribution with high min-entropy.

Paper: https://t.co/TJyB2SZ1sO

Joint work with Ofer Casper and Barak Nehoran.

[Boyang Chen @BoyangChenQ]

@BrunoCavalar @quantlxj Happy to announce that this work has been accepted by #STOC2026 !

[Boyang Chen @BoyangChenQ]

I'm honored our new work with @BrunoCavalar, Andrea Coladangelo, Matthew Gray, Zhengfeng Ji, Zihan Hu, @quantlxj was accepted by QIP 2026! This paper is on the meta-complexity characterization of the minimal quantum crypto assumption (EFI pairs).
https://t.co/pi0kq78axz

[Boyang Chen @BoyangChenQ]

I'm honored our new work with @BrunoCavalar, Andrea Coladangelo, Matthew Gray, Zhengfeng Ji, Zihan Hu, @quantlxj was accepted by QIP 2026! This paper is on the meta-complexity characterization of the minimal quantum crypto assumption (EFI pairs).
https://t.co/pi0kq78axz

[Ziyi Guan @ziyiguan99]

We updated eprint and recovered part of our result. Specifically, we give a secure instantiation of the Fiat-Shamir transformation in the Micali SNARG! This is the first instantiation of Micali in the plain model (wo/ oracle) and refutes any universal attack on this framework.

[Boyang Chen @BoyangChenQ]

To build up the characterization, we show that EFI can be used to construct single-copy pseudorandom state (1PRS), which might be of independent interest.

[The Nobel Prize @NobelPrize]

BREAKING NEWS
The Royal Swedish Academy of Sciences has decided to award the 2025 #NobelPrize in Physics to John Clarke, Michel H. Devoret and John M. Martinis “for the discovery of macroscopic quantum mechanical tunnelling and energy quantisation in an electric circuit.”

[Microsoft @Microsoft]

A breakthrough in quantum computing. Majorana 1 brings us closer to harnessing millions of potential qubits working together to solve the unsolvable—from new medicines to revolutionary materials—all on a single chip. #QuantumComputing #QuantumReady

https://t.co/mpj8VwEQj0

[Boyang Chen @BoyangChenQ]

@shibainu_vodka 蛋糕看着好香！这个颜色是加了抹茶吗？

[Boyang Chen @BoyangChenQ]

@shibainu_vodka 恭喜恭喜！

[Boaz Barak @boazbaraktcs]

Wow- treating a hash function as if it’s random is standard in cryptography. We always knew that it is not 100% theoretically justified and there were works (also by me) with contrived counter examples. This is the first time there is an attack on a standard protocol that’s implemented in practice. It is only on adaptive soundness but in crypto attacks only get better.

[Anthony Leverrier @letonyo]

"This gives a polynomial time quantum algorithm for solving LWE."
Is this real?