Matches in SemOpenAlex for { <https://semopenalex.org/work/W4317464148> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W4317464148 abstract "We consider the minimal thermodynamic cost of an individual computation, where a single input $x$ is mapped to a single output $y$. In prior work, Zurek proposed that this cost was given by $K(xvert y)$, the conditional Kolmogorov complexity of $x$ given $y$ (up to an additive constant which does not depend on $x$ or $y$). However, this result was derived from an informal argument, applied only to deterministic computations, and had an arbitrary dependence on the choice of protocol (via the additive constant). Here we use stochastic thermodynamics to derive a generalized version of Zurek's bound from a rigorous Hamiltonian formulation. Our bound applies to all quantum and classical processes, whether noisy or deterministic, and it explicitly captures the dependence on the protocol. We show that $K(xvert y)$ is a minimal cost of mapping $x$ to $y$ that must be paid using some combination of heat, noise, and protocol complexity, implying a tradeoff between these three resources. Our result is a kind of algorithmic fluctuation theorem with implications for the relationship between the Second Law and the Physical Church-Turing thesis." @default.
- W4317464148 created "2023-01-20" @default.
- W4317464148 creator A5034041314 @default.
- W4317464148 date "2023-01-17" @default.
- W4317464148 modified "2023-09-27" @default.
- W4317464148 title "Generalized Zurek's bound on the cost of an individual classical or quantum computation" @default.
- W4317464148 doi "https://doi.org/10.1103/physreve.108.034101" @default.
- W4317464148 hasPublicationYear "2023" @default.
- W4317464148 type Work @default.
- W4317464148 citedByCount "0" @default.
- W4317464148 crossrefType "posted-content" @default.
- W4317464148 hasAuthorship W4317464148A5034041314 @default.
- W4317464148 hasBestOaLocation W43174641481 @default.
- W4317464148 hasConcept C11413529 @default.
- W4317464148 hasConcept C118615104 @default.
- W4317464148 hasConcept C121332964 @default.
- W4317464148 hasConcept C121864883 @default.
- W4317464148 hasConcept C126255220 @default.
- W4317464148 hasConcept C130787639 @default.
- W4317464148 hasConcept C134306372 @default.
- W4317464148 hasConcept C199360897 @default.
- W4317464148 hasConcept C2777027219 @default.
- W4317464148 hasConcept C28826006 @default.
- W4317464148 hasConcept C29248071 @default.
- W4317464148 hasConcept C33923547 @default.
- W4317464148 hasConcept C37914503 @default.
- W4317464148 hasConcept C41008148 @default.
- W4317464148 hasConcept C45374587 @default.
- W4317464148 hasConcept C62520636 @default.
- W4317464148 hasConcept C77553402 @default.
- W4317464148 hasConcept C84114770 @default.
- W4317464148 hasConceptScore W4317464148C11413529 @default.
- W4317464148 hasConceptScore W4317464148C118615104 @default.
- W4317464148 hasConceptScore W4317464148C121332964 @default.
- W4317464148 hasConceptScore W4317464148C121864883 @default.
- W4317464148 hasConceptScore W4317464148C126255220 @default.
- W4317464148 hasConceptScore W4317464148C130787639 @default.
- W4317464148 hasConceptScore W4317464148C134306372 @default.
- W4317464148 hasConceptScore W4317464148C199360897 @default.
- W4317464148 hasConceptScore W4317464148C2777027219 @default.
- W4317464148 hasConceptScore W4317464148C28826006 @default.
- W4317464148 hasConceptScore W4317464148C29248071 @default.
- W4317464148 hasConceptScore W4317464148C33923547 @default.
- W4317464148 hasConceptScore W4317464148C37914503 @default.
- W4317464148 hasConceptScore W4317464148C41008148 @default.
- W4317464148 hasConceptScore W4317464148C45374587 @default.
- W4317464148 hasConceptScore W4317464148C62520636 @default.
- W4317464148 hasConceptScore W4317464148C77553402 @default.
- W4317464148 hasConceptScore W4317464148C84114770 @default.
- W4317464148 hasLocation W43174641481 @default.
- W4317464148 hasOpenAccess W4317464148 @default.
- W4317464148 hasPrimaryLocation W43174641481 @default.
- W4317464148 hasRelatedWork W1523156221 @default.
- W4317464148 hasRelatedWork W1997643965 @default.
- W4317464148 hasRelatedWork W2037054409 @default.
- W4317464148 hasRelatedWork W2090191230 @default.
- W4317464148 hasRelatedWork W2216908642 @default.
- W4317464148 hasRelatedWork W2256228157 @default.
- W4317464148 hasRelatedWork W2762322346 @default.
- W4317464148 hasRelatedWork W2799066826 @default.
- W4317464148 hasRelatedWork W2951483453 @default.
- W4317464148 hasRelatedWork W4235911588 @default.
- W4317464148 isParatext "false" @default.
- W4317464148 isRetracted "false" @default.
- W4317464148 workType "article" @default.