2 citations · 3 across the 8 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2026
Approximating the Trace Distance Between Product Quantum States
Kun He, Dimitrios Myrisiotis, Junhong Nie +1
We study the trace distance \[D_{\mathrm{tr}}(ρ,σ) =\frac12\|ρ-σ\|_1, ρ=\bigotimes_{i=1}^nρ_i,\quad σ=\bigotimes_{i=1}^nσ_i, \] when the two exponentially large states are specifie…
cs.DS2024
Efficient Deterministic Algorithms for Maximizing Symmetric Submodular Functions
Zongqi Wan, Jialin Zhang, Xiaoming Sun +1
Symmetric submodular maximization is an important class of combinatorial optimization problems, including MAX-CUT on graphs and hyper-graphs. The state-of-the-art algorithm for the…