9 citations · 36 across the 8 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
quant-ph2016★ 8 cited
Ancilla-driven instantaneous quantum polynomial time circuit for quantum supremacy
Yuki Takeuchi, Yasuhiro Takahashi
Instantaneous quantum polynomial time (IQP) is a model of (probably) non-universal quantum computation. Since it has been proven that IQP circuits are unlikely to be simulated clas…
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…