3.3k citations · 10.3k across the 167 of their papers we have counts for
4 papers · 2 filters
Impossibility of Classically Simulating One-Clean-Qubit Computation
Keisuke Fujii, Hirotada Kobayashi, Tomoyuki Morimae +3
Deterministic quantum computation with one quantum bit (DQC1) is a restricted model of quantum computing where the input state is the completely mixed state except for a single cle…
Computational quantum-classical boundary of complex and noisy quantum systems
Keisuke Fujii, Shuhei Tamate
It is often said that the transition from quantum to classical worlds is caused by decoherence originated from an interaction between a system of interest and its surrounding envir…
A quantum algorithm for additive approximation of Ising partition functions
Akira Matsuo, Keisuke Fujii, Nobuyuki Imoto
We investigate quantum computational complexity of calculating partition functions of Ising models. We construct a quantum algorithm for an additive approximation of Ising partitio…
Measurement-free topological protection using dissipative feedback
Keisuke Fujii, Makoto Negoro, Nobuyuki Imoto +1
Protecting quantum information from decoherence due to environmental noise is vital for fault-tolerant quantum computation. To this end, standard quantum error correction employs p…