Pith. sign in

REVIEW 1 cited by

Efficiency of Feynman's quantum computer

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2309.09331 v2 pith:B4M3ZUSC submitted 2023-09-17 quant-ph

Efficiency of Feynman's quantum computer

classification quant-ph
keywords modelquantumcomputationrun-timetimeclockcomputerefficiency
verification ladder T0 review T1 audit T2 compute T3 formal T4 reserved
0 comments
read the original abstract

Feynman's circuit-to-Hamiltonian construction enables the mapping of a quantum circuit to a time-independent Hamiltonian. This model introduces a Hilbert space made from an ancillary clock register tracking the progress of the computation. In this paper, we explore the efficiency, or run-time, of a quantum computer that directly implements the clock system. This relates to the model's probability of computation completion which we investigate at an established optimal time for an arbitrary number of gates $k$. The relationship between the run-time of the model and the number of gates is obtained both numerically and analytically to be $O(k^{5/3})$. In principle, this is significantly more efficient than the well investigated Feynman-Kitaev model of adiabatic quantum computation with a run-time of $O(k^4)$. We address the challenge which stems from the small window that exists to capture the optimal stopping time, after which there are rapid oscillations of decreasing probability amplitude. We establish a relationship for the time difference between the first and second maximum which scales as O($k^{1/3}$).

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Feynman's clock and hierarchy-informed sampling for quantum error mitigation

    quant-ph 2026-07 conditional novelty 6.0

    Feynman's clock maps arbitrary circuits onto Hamiltonian dynamics whose BBGKY hierarchy enables polynomial-overhead, controllable error mitigation via informed sampling.