49 citations · 281 across the 55 of their papers we have counts for
Showing 2008Show all
2 papers · 1 filter
quant-ph2008★ 18 cited
The Efficiency of Quantum Identity Testing of Multiple States
Masaru Kada, Harumichi Nishimura, Tomoyuki Yamakami
We examine two quantum operations, the Permutation Test and the Circle Test, which test the identity of n quantum states. These operations naturally extend the well-studied Swap Te…
cs.CC2008★ 17 cited
Swapping Lemmas for Regular and Context-Free Languages
Tomoyuki Yamakami
In formal language theory, one of the most fundamental tools, known as pumping lemmas, is extremely useful for regular and context-free languages. However, there are natural proper…