Publications

 

■ peer-reviewed journal

K. Fujii, H. Kobayashi, T. Morimae, H. Nishimura, S. Tamate, S. Tani (alphabetical order)
“Power of Quantum Computation with Few Clean Qubits”
Proceedings of 43rd International Colloquium on Automata, Languages, and Programming (ICALP 2016), pp. 13:1-13:14. arXiv:1509.07276

Y. Takeuchi, K. Fujii, R. Ikuta, T. Yamamoto, N. Imoto,”Blind quantum computation over a collective-noise channel”Phys. Rev. A 93, 052307 (2016).   arXiv:1505.04248

K. Fujii and S. Tamate,
“Computational quantum-classical boundary of commuting quantum circuits “Scientific Reports 6, 25598 (2016).   arXiv:1505.04248

T. Morimae, M. Hayashi, H. Nishimura, K. Fujii,
“Quantum Merlin-Arthur with Clifford Arthur”Quantum Information and Computation 15, pp1420-1430 (2015).
arXiv:1506.06447

K. Fujii, M. Negoro, N. Imoto, and M. Kitagawa,
“Measurement-Free Topological Protection Using Dissipative Feedback”
Phys. Rev. X 4, 041039 (2014).    arXiv:1401.6350

A. Matsuo, K. Fujii, and N. Imoto,”Quantum algorithm for an additive approximation of Ising partition functions”Phys. Rev. A 90, 022304 (2014).   arXiv:1405.2749

T. Morimae, K. Fujii and J. F Fitzsimons,
“Hardness of classically simulating the one-clean-qubit model”
Phys. Rev. Lett. 112, 130502 (2014).   arXiv:1312.2496

T. Morimae and K. Fujii, 
“Secure entanglement distillation for double-server blind quantum computation”
Phys. Rev. Lett. 111, 020502 (2013)   arXiv:1302.3786

K. Fujii, 
“Quantum information and statistical mechanics: an introduction to frontier”
Interdisciplinary Information Sciences 19, 1-15 (2013)  arXiv:1306.6757

T. Morimae and K. Fujii, 
“Blind quantum computation protocol in which Alice only makes measurements”
Phys. Rev. A 87, 050301(R) (2013)   arXiv:1201.3966

K. Fujii, Y. Nakata, M. Ohzeki, M. Murao,
“Measurement-Based Quantum Computation on Symmetry Breaking Thermal States” (selected to Editors’ suggestion)
Phys. Rev. Lett. 110, 120502 (2013)   arXiv:1209.1265 

M. Ohzeki and K. Fujii, 
“Duality analysis on random planar lattice”
Phys. Rev. E 86, 051121 (2012)   arXiv:1209.3500

T. Morimae and K. Fujii, 
“Blind topological measurement-based quantum computation”
Nature Communications 3, 1036 (2012).    arXiv:1110.5460

K. Fujii and Y. Tokunaga,
“Error- and Loss-Tolerances of Surface Codes with General Lattice Structures”
Phys. Rev. A 86, 020303(R) (2012).    arXiv:1202.2743

T. Morimae and K. Fujii, 
“Not all physical errors can be linear CPTP maps in a correlation space”
Scientific Reports 2, 508 (2012).    arXiv:1106.3720    arXiv:1110.4182(supplemental material)

K. Fujii and T.Morimae,
“Computational Power and Correlation in Quantum Computational Tensor Network”
Phys. Rev. A 85, 032338 (2012).    arXiv:1106.3377

K. Fujii and T. Morimae,
“Topologically protected measurement-based quantum computation on the thermal state of a nearest-neighbor two-body Hamiltonian with spin-3/2 particles”
Phys. Rev. A 85, 010304(R) (2012)    arXiv:1111.0919

K. Fujii, H. Maeda and K. Yamamoto,
“Robust and Scalable Scheme to Generate Large-Scale Entanglement Webs”
Phys. Rev. A 83, 050303(R) (2011)    arXiv:1102.4682

K. Fujii and Y. Tokunaga, 
” Fault-Tolerant Topological One-Way Quantum Computation with Probabilistic Two-Qubit Gates”
Phys. Rev. Lett. 105, 250503 (2010).    arXiv:1008.3752

K. Fujii and K. Yamamoto,
“Topological One-Way Quantum Computation on Verified Logical Cluster States”
Phys. Rev. A 82, 060301(R) (2010).    arXiv:1008.2048

K. Fujii and K. Yamamoto,
“Anti-Zeno effect for quantum transport in disordered systems”
Phys. Rev. A 82, 042109 (2010).    arXiv:1003.1804

K. Fujii and K. Yamamoto, 
“Cluster-based architecture for fault-tolerant quantum computation”
Phys. Rev. A 81, 042324 (2010).    arXiv:0912.5150

K. Fujii and K. Yamamoto,
“Entanglement purification with double-selection”
Phys. Rev. A 80, 042308 (2009).   arXiv:0811.2639

■ on arXiv

T. Morimae, K. Fujii, H. Nishimura, “Power of one non-clean qubit”arXiv:1610.07244

K. Fujii, and M. Hayashi, “Verifiable fault-tolerance in measurement-based quantum computation” arXiv:1610.05216 

K. Fujii,
“Noise Threshold of Quantum Supremacy” arXiv:1610.03632

T. Morimae, K. Fujii, and H. Nishimura, “Quantum Merlin-Arthur with noisy channel” arXiv:1608.04829

Y. Takeuchi, K. Fujii, T. Morimae, and N. Imoto,  “Practically verifiable blind quantum computation with acceptance rate amplification” arXiv:1607.01568

K. Fujii, and K. Nakajima,
“Harnessing disordered quantum dynamics for machine learning” arXiv:1602.08159

K. Fujii and T. Morimae, “Quantum Commuting Circuits and Complexity of Ising Partition Functions”arXiv:1311.2128

K. Fujii, T. Yamamoto, M. Koashi, and N. Imoto, “A distributed architecture for scalable quantum computation with realistically noisy devices”arXiv:1202.6588