25 citations · 46 across the 3 of their papers we have counts for
4 papers
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…
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…
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…