Resource-compact time-optimal quantum computation

TL;DR

This paper introduces a resource-compact quantum circuit that reduces resource requirements by over 60% for fault-tolerant time-optimal quantum computation, facilitating more efficient quantum algorithms.

Contribution

It presents a novel, resource-efficient quantum circuit for time-optimal fault-tolerant T gates without probabilistic S correction, advancing quantum computational efficiency.

Findings

Resource reduction of over 60% for T gates

Development of an efficient circuit structure with initialization, CNOTs, and measurements

Foundation for an efficient fault-tolerant quantum compiler

Abstract

Fault-tolerant quantum computation enables reliable quantum computation but incurs a significant overhead from both time and resource perspectives. To reduce computation time, Austin G. Fowler proposed time-optimal quantum computation by constructing a quantum circuit for a fault-tolerant $T$ gate without probabilistic $S$ gate correction. In this work, we introduce a resource-compact quantum circuit that significantly reduces resource requirements by more than 60% for a fault-tolerant $T$ gate without probabilistic $S$ gate correction. Consequently, we present a quantum circuit that minimizes resource utilization for time-optimal quantum computation, demonstrating efficient time-optimal quantum computation. Additionally, we describe an efficient form involving initialization, CNOTs, and measurements, laying the foundation for the development of an efficient compiler for fault-tolerant quantum computation.