2 papers
quant-ph2006
On Lower Bound of Worst Case Error Probability for Quantum Fingerprinting with Shared Entanglement
Xin Li, Tian Liu, Han Peng +2
This paper discusses properties of quantum fingerprinting with shared entanglement. Under certain restriction of final measurement, a relation is given between unitary operations o…
cs.CC2006
Improved Exponential Time Lower Bound of Knapsack Problem under BT model
Xin Li, Tian Liu, Han Peng +2
M.Alekhnovich et al. recently have proposed a model of algorithms, called BT model, which covers Greedy, Backtrack and Simple Dynamic Programming methods and can be further divided…