25 citations · 72 across the 5 of their papers we have counts for
4 papers · 1 filter
Performance of QAOA on Typical Instances of Constraint Satisfaction Problems with Bounded Degree
Cedric Yen-Yu Lin, Yechao Zhu
We consider constraint satisfaction problems of bounded degree, with a good notion of "typicality", e.g. the negation of the variables in each constraint is taken independently at…
Doubly infinite separation of quantum information and communication
Zi-Wen Liu, Christopher Perry, Yechao Zhu +2
We prove the existence of (one-way) communication tasks with a subconstant versus superconstant asymptotic gap, which we call "doubly infinite," between their quantum information a…
Quantum Query Complexity of Subgraph Containment with Constant-sized Certificates
Yechao Zhu
We study the quantum query complexity of constant-sized subgraph containment. Such problems include determining whether an -vertex graph contains a triangle, clique or star of…
Hyperfine interaction induced decoherence and deterministic teleportation of electrons in a quantum dot nanostructure
Siqing Yu, Yechao Zhu, Ye Yeo
Recently, de Visser and Blaauboer [Phys. Rev. Lett. {\bf 96}, 246801 (2006)] proposed the most efficient deterministic teleportation protocol for electron spins in a semic…