19 citations · 37 across the 10 of their papers we have counts for
11 papers
Computational Complexity of Clifford Template Compilation: Are Quantum Computers Useful for Compiling Quantum Circuits?
Keisuke Fujii
A Clifford template is a finite ordered family of repeatable Clifford operations, and an instantiation specifies how many times each operation is applied. The Clifford template com…
The Impact of Qubit Connectivity on Quantum Advantage in Noisy IQP Circuits
Leonardo Placidi, Enrico Rinaldi, Keisuke Fujii +1
Instantaneous Quantum Polynomial-time (IQP) circuits are a candidate for demonstrating near-term quantum advantage, as their sampling task is believed to be classically hard in the…
Efficient magic state cultivation with lattice surgery
Yutaka Hirano, Riki Toshio, Tomohiro Itogawa +1
Magic state distillation plays a crucial role in fault-tolerant quantum computation and represents a major bottleneck. In contrast to traditional logical-level distillation, physic…
Measurement-Based Fault-Tolerant Quantum Computation on High-Connectivity Devices: A Resource-Efficient Approach toward Early FTQC
Yohei Ibe, Yutaka Hirano, Yasuo Ozu +2
We propose a measurement-based FTQC (MB-FTQC) architecture for high-connectivity platforms such as trapped ions and neutral atoms. The key idea is to use verified logical ancillas…
Locality-aware Pauli-based computation for local magic state preparation
Yutaka Hirano, Keisuke Fujii
Magic state distillation, a process for preparing magic states needed to implement non-Clifford gates fault-tolerantly, plays a crucial role in fault-tolerant quantum computation.…
Clifford gates with logical transversality for self-dual CSS codes
Theerapat Tansuwannont, Yugo Takada, Keisuke Fujii
Quantum error-correcting codes with high encoding rate are good candidates for large-scale quantum computers as they use physical qubits more efficiently than codes of the same dis…
MagicPool: Dealing with Magic State Distillation Failures on Large-Scale Fault-Tolerant Quantum Computer
Yutaka Hirano, Yasunari Suzuki, Keisuke Fujii
Magic state distillation, which is a probabilistic process used to generate magic states, plays an important role in universal fault-tolerant quantum computers. On the other hand,…
Leveraging Zero-Level Distillation to Generate High-Fidelity Magic States
Yutaka Hirano, Tomohiro Itogawa, Keisuke Fujii
Magic state distillation plays an important role in universal fault-tolerant quantum computing, and its overhead is one of the major obstacles to realizing fault-tolerant quantum c…
Efficient Magic State Distillation by Zero-Level Distillation
Tomohiro Itogawa, Yugo Takada, Yutaka Hirano +1
Magic state distillation (MSD) is an essential element for universal fault-tolerant quantum computing, which distills a high-fidelity magic state from noisy magic states using idea…
Improving threshold for fault-tolerant color code quantum computing by flagged weight optimization
Yugo Takada, Keisuke Fujii
Color codes are promising quantum error correction (QEC) codes because they have an advantage over surface codes in that all Clifford gates can be implemented transversally. Howeve…
Comparative study of decoding the surface code using simulated annealing under depolarizing noise
Yusaku Takeuchi, Yugo Takada, Tatsuya Sakashita +4
We explored decoding methods for the surface code under depolarizing noise by mapping the problem into the Ising model optimization. We consider two kinds of mapping with and witho…