69 citations · 261 across the 33 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
quant-ph2016
A Fast Exact Quantum Algorithm for Solitude Verification
Seiichiro Tani
Solitude verification is arguably one of the simplest fundamental problems in distributed computing, where the goal is to verify that there is a unique contender in a network. This…
quant-ph2016★ 9 cited
Power of Uninitialized Qubits in Shallow Quantum Circuits
Yasuhiro Takahashi, Seiichiro Tani
We study the computational power of shallow quantum circuits with initialized and uninitialized ancillary qubits, where is the input length and the initi…