63 citations · 168 across the 57 of their papers we have counts for
4 papers · 1 filter
Quantum-to-Quantum Bernoulli Factory
Jiaqing Jiang, Jialin Zhang, Xiaoming Sun
Given a coin with unknown bias , can we exactly simulate another coin with bias ? The exact set of simulable functions has been well characterized 20 years ago. I…
On the Decision Tree Complexity of String Matching
Xiaoyu He, Neng Huang, Xiaoming Sun
String matching is one of the most fundamental problems in computer science. A natural problem is to determine the number of characters that need to be queried (i.e. the decision t…
Local unitary classification for sets of generalized Bell states
Bujiao Wu, Jiaqing Jiang, Jialin Zhang +2
In this paper, we study the local unitary classification for pairs (triples) of generalized Bell states, based on the local unitary equivalence of two sets. In detail, we firstly i…
A Linear Algorithm for Finding the Sink of Unique Sink Orientations on Grids
Xiaoming Sun, Jialin Zhang, Zhijie Zhang
An orientation of a grid is called unique sink orientation (USO) if each of its nonempty subgrids has a unique sink. Particularly, the original grid itself has a unique global sink…