5 papers
Adaptive Window Decoding based on Spatiotemporal Complementary Gap
Moeto Mishima, Riki Toshio, Kaito Kishi +4
Real-time decoding plays a crucial role in practical fault-tolerant quantum computing. Window decoding, in which the decoding problem is divided into windows, is a promising approa…
STAR-Magic Mutation: Even More Efficient Analog Rotation Gates for Early Fault-Tolerant Quantum Computer
Riki Toshio, Shota Kanasugi, Jun Fujisaki +3
We introduce STAR-magic mutation, an efficient protocol for implementing logical rotation gates on early fault-tolerant quantum computers. This protocol judiciously combines two of…
Even More Efficient Soft-Output Decoding with Extra-Cluster Growth and Early Stopping
Kaito Kishi, Riki Toshio, Jun Fujisaki +3
In fault-tolerant quantum computing, soft outputs from real-time decoders play a crucial role in improving decoding accuracy, post-selecting magic states, and accelerating lattice…
Decoder Switching: Breaking the Speed-Accuracy Tradeoff in Real-Time Quantum Error Correction
Riki Toshio, Kaito Kishi, Jun Fujisaki +3
The realization of fault-tolerant quantum computers hinges on the construction of high-speed, high-accuracy, real-time decoding systems. The persistent challenge lies in the fundam…
Runtime reduction in lattice surgery utilizing time-like soft information
Yutaro Akahoshi, Riki Toshio, Jun Fujisaki +3
Runtime optimization of the quantum computing within a given computational resource is important to achieve practical quantum advantage. In this paper, we propose a runtime reducti…