most citedCommuting Quantum Circuits with Few Outputs are Unlikely to be Classically Simulatable

1 citations · 1 across the 1 of their papers we have counts for

collaborators

1 paper

quant-ph2014★ 1 cited

Commuting Quantum Circuits with Few Outputs are Unlikely to be Classically Simulatable

Yasuhiro Takahashi, Seiichiro Tani, Takeshi Yamazaki +1

We study the classical simulatability of commuting quantum circuits with n input qubits and O(log n) output qubits, where a quantum circuit is classically simulatable if its output…