notesum.ai

Published at November 7

quant-ph

cond-mat.other

cs.CC

Released Date: November 7, 2024

Authors: Adam Bouland¹, Chenyi Zhang¹, Zixin Zhou¹

Aff.: ¹Department of Computer Science, Stanford University

		$\cdots$	“Track 0”: “Clock track 0” (second hand)	$\cdots$
		$\cdots$	Track 1: Clock track 1 (minute hand)	$\cdots$
⋮	⋮		⋮		⋮	⋮
		$\cdots$	Track $k$ : Clock track $k$	$\cdots$
$q_{0}$		$\cdots$	Track $k+1$ : Original TM head location and state	$\cdots$
#	#	$\cdots$	Track $k+2$ : Original TM input written on the work tape	$\cdots$	#	#