HackerPapers

arXiv:1210.4626quant-ph

Time-optimal quantum computation

Austin G. Fowler

Early discovery. Linked by one identifiable commenter. This paper is outside the main ranking; a mention is not an endorsement.

Abstract

Given any quantum error correcting code permitting universal fault-tolerant quantum computation and transversal measurement of logical X and Z, we describe how to perform time-optimal quantum computation, meaning the execution of an arbitrary Clifford circuit followed by a layer of independent T gates and any necessary feedforward measurement determined corrective S gates all in the time of a single physical measurement. We assume fast classical processing and classical communication, and argue the reasonableness of this assumption. This enables fault-tolerant quantum computation to be performed orders of magnitude faster than previously thought possible, with the execution time independent of the error correction strength.

arXiv comments
5 pages, 8 figures, manuscript now describes how to achieve time-optimal quantum computation in any QEC code supporting fault-tolerant universal quantum computation that also permits transversal logical X and Z measurement
Journal reference
DOI
Subjects
quant-phQuantum Physics

On Hacker News

Linked by 1 identifiable commenter in 2 comments across 2 threads, from Sep 2021 to Dec 2025.

Comments linking this paper, per year.

Discussed in comments2 threads

  1. Quantum Error Correction Goes FOOM 1 comment

    • Yes, speed matters. No, quantum computers can't do everything instantly even with unbounded qubits. A well studied example is that it's impossible to parallelize the steps in Grover's algorithm. To find a preimage amongst N possibilities, with only black box access, you need…

      StrilancView on HNParent context

  2. AMD Patent Proposes Teleportation to Make Quantum Computing More Efficient 1 comment

    • (Disclaimer: I work on google's quantum team and I'm not gonna read the patent for legal reasons.) From the perspective of someone in the field, the title of this article sounds kinda funny. The notable thing would be if the design of some large scale quantum system somehow…

      StrilancView on HNParent context

Submitted to Hacker News

Connected through shared HN threads, not inferred similarity or a recommendation.