activity
20082016
most citedPerformance of QAOA on Typical Instances of Constraint Satisfaction Problems with Bounded Degree

25 citations · 72 across the 5 of their papers we have counts for

collaborators

5 papers

quant-ph2016★ 25 cited

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…

hep-th2015★ 11 cited

Holographic Trace Anomaly and Local Renormalization Group

Srivatsan Rajagopal, Andreas Stergiou, Yechao Zhu

The Hamilton-Jacobi method in holography has produced important results both at a renormalization group (RG) fixed point and away from it. In this paper we use the Hamilton-Jacobi…

quant-ph2015★ 10 cited

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…

quant-ph2011★ 24 cited

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…

quant-ph2008★ 2 cited

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…