activity
20242026
most citedA polynomial-time classical algorithm for noisy quantum circuits

6 citations · 6 across the 7 of their papers we have counts for

collaborators

7 papers

cs.CR2026

Function Recovery Attacks in Gate-Hiding Garbled Circuits using SAT Solving

Chao Yin, Zunchen Huang, Chenglu Jin +2

Semi-Private Function Evaluation (SPFE) enables joint computation while protecting both input data and the function itself. A practical instantiation is gate-hiding garbled circuit…

quant-ph2025

Fast quantum computation with all-to-all Hamiltonians

Chao Yin

All-to-all interactions arise naturally in many areas of theoretical physics and across diverse experimental quantum platforms, motivating a systematic study of their information-p…

quant-ph2025

Time Independence Does Not Limit Information Flow. I. The Free-Particle Case

Dong Yuan, Chao Yin, T. C. Mooney +3

The speed of information propagation in long-range interacting quantum systems is limited by Lieb-Robinson-type bounds, whose tightness can be established by finding specific quant…

quant-ph2025

Quantum Routing and Entanglement Dynamics Through Bottlenecks

Dhruv Devulapalli, Chao Yin, Andrew Y. Guo +4

To implement arbitrary quantum circuits in architectures with restricted interactions, one may effectively simulate all-to-all connectivity by routing quantum information. We consi…

cs.DC2025

Atomic Smart Contract Interoperability with High Efficiency via Cross-Chain Integrated Execution

Chaoyue Yin, Mingzhe Li, Jin Zhang +3

With the development of Ethereum, numerous blockchains compatible with Ethereum's execution environment (i.e., Ethereum Virtual Machine, EVM) have emerged. Developers can leverage…

quant-ph2024

Small correlation is sufficient for optimal noisy quantum metrology

Chao Yin, Victor V. Albert, Sisi Zhou

We propose a class of metrological resource states whose quantum Fisher information scales optimally in both system size and noise rate. In these states, qubits are partitioned int…

quant-ph2024★ 6 cited

A polynomial-time classical algorithm for noisy quantum circuits

Thomas Schuster, Chao Yin, Xun Gao +1

We provide a polynomial-time classical algorithm for noisy quantum circuits. The algorithm computes the expectation value of any observable for any circuit, with a small average er…