Changpeng Shao

collaborators

Showing quant-phShow all

2 papers · 1 filter

quant-ph2026

DQC1-completeness of normalized trace estimation for functions of log-local Hamiltonians

Zhengfeng Ji, Tongyang Li, Changpeng Shao +2

We study the computational complexity of estimating the normalized trace $2^{- n} T r [f (A)]$ for a log-local Hamiltonian $A$ acting on $n$ qubits. This problem arises naturally in the…

quant-ph2024

Low-degree approximation of QAC $^{0}$ circuits

Ashley Montanaro, Changpeng Shao, Dominic Verdon

QAC $^{0}$ is the class of constant-depth quantum circuits with polynomially many ancillary qubits, where Toffoli gates on arbitrarily many qubits are allowed. In this work, we show t…

DQC1-completeness of normalized trace estimation for functions of log-local Hamiltonians

Low-degree approximation of QAC0 circuits

Low-degree approximation of QAC $^{0}$ circuits