量子展开子和量子熵差问题
Quantum expanders and the quantum entropy difference problem
摘要：
我们以自然的方式定义量子膨胀器。我们表明，在一定的条件下，经典的扩展器的建设推广到量子设置，特别是这样做的Lubotzky，飞利浦和Sarnak建设的Ramanujan膨胀从凯莱图的组PGL。我们表明，这个定义正是描述估计量子熵的复杂性所需要的。
英文摘要：
We define quantum expanders in a natural way. We show that under certain conditions classical expander constructions generalize to the quantum setting, and in particular so does the Lubotzky, Philips and Sarnak construction of Ramanujan expanders from Cayley graphs of the group PGL. We show that this definition is exactly what is needed for characterizing the complexity of estimating quantum entropies.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
