Yu-Ching Shen

activity

20202026

collaborators

Showing 2025Show all

2 papers · 1 filter

quant-ph2025

Shadow Tomography Against Adversaries

Maryam Aliakbarpour, Vladimir Braverman, Nai-Hui Chia +4

We study single-copy shadow tomography in the adversarial robust setting, where the goal is to learn the expectation values of $M$ observables $O_{1}, \dots, O_{M}$ with $ε$ …

quant-ph2025

3-Local Hamiltonian Problem and Constant Relative Error Quantum Partition Function Approximation: $O (2^{\frac{n}{2}})$ Algorithm Is Nearly Optimal under QSETH

Nai-Hui Chia, Yu-Ching Shen

We investigate the computational complexity of the Local Hamiltonian (LH) problem and the approximation of the Quantum Partition Function (QPF), two central problems in quantum man…

Shadow Tomography Against Adversaries

3-Local Hamiltonian Problem and Constant Relative Error Quantum Partition Function Approximation: O(22n​) Algorithm Is Nearly Optimal under QSETH

3-Local Hamiltonian Problem and Constant Relative Error Quantum Partition Function Approximation: $O (2^{\frac{n}{2}})$ Algorithm Is Nearly Optimal under QSETH