Polylog-overhead highly fault-tolerant measurement-based quantum computation: all-Gaussian implementation with Gottesman-Kitaev-Preskill code

no code implementations • 9 Jun 2020 • Hayata Yamasaki, Kosuke Fukui, Yuki Takeuchi, Seiichiro Tani, Masato Koashi

Based on this protocol, we design a fault-tolerant photonic MBQC protocol that can be performed by experimentally tractable homodyne detection and Gaussian entangling operations combined with the Gottesman-Kitaev-Preskill (GKP) quantum error-correcting code, which we concatenate with the $7$-qubit code.

Quantum Physics

Learning with Optimized Random Features: Exponential Speedup by Quantum Machine Learning without Sparsity and Low-Rank Assumptions

no code implementations • NeurIPS 2020 • Hayata Yamasaki, Sathyawageeswar Subramanian, Sho Sonoda, Masato Koashi

Here, we develop a quantum algorithm for sampling from this optimized distribution over features, in runtime $O(D)$ that is linear in the dimension $D$ of the input data.

BIG-bench Machine Learning Quantum Machine Learning

Simple security proof of quantum key distribution via uncertainty principle

no code implementations • 14 May 2005 • Masato Koashi

We present an approach to the unconditional security of quantum key distribution protocols based on the uncertainty principle.

Quantum Physics