296 citations · 546 across the 13 of their papers we have counts for
3 papers · 1 filter
Hybrid quantum-classical algorithms for approximate graph coloring
Sergey Bravyi, Alexander Kliesch, Robert Koenig +1
We show how to apply the recursive quantum approximate optimization algorithm (RQAOA) to MAX--CUT, the problem of finding an approximate -vertex coloring of a graph. We compa…
Building Bulk Geometry from the Tensor Radon Transform
ChunJun Cao, Xiao-Liang Qi, Brian Swingle +1
Using the tensor Radon transform and related numerical methods, we study how bulk geometries can be explicitly reconstructed from boundary entanglement entropies in the specific ca…
The ghost in the radiation: Robust encodings of the black hole interior
Isaac H. Kim, Eugene Tang, John Preskill
We reconsider the black hole firewall puzzle, emphasizing that quantum error-correction, computational complexity, and pseudorandomness are crucial concepts for understanding the b…