9 citations · 36 across the 8 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
quant-ph2020
Hardness of efficiently generating ground states in postselected quantum computation
Yuki Takeuchi, Yasuhiro Takahashi, Seiichiro Tani
Generating ground states of any local Hamiltonians seems to be impossible in quantum polynomial time. In this paper, we give evidence for the impossibility by applying an argument…
quant-ph2020
Classically Simulating Quantum Circuits with Local Depolarizing Noise
Yasuhiro Takahashi, Yuki Takeuchi, Seiichiro Tani
We study the effect of noise on the classical simulatability of quantum circuits defined by computationally tractable (CT) states and efficiently computable sparse (ECS) operations…