Time-space efficient simulations of quantum computations
type: Item
instance of: scholarly article
zbMATH Open document ID: 1253.68136
published in: Theory of Computing
publication date: 2012-09-27T00:00:00Z
Mathematics Subject Classification ID: 68Q12
Mathematics Subject Classification ID: 68Q15
Mathematics Subject Classification ID: 68Q17
Mathematics Subject Classification ID: 81P68
zbMATH DE Number: 6087393
zbMATH Keywords: quantum computing
zbMATH Keywords: satisfiability
zbMATH Keywords: simulations
zbMATH Keywords: Solovay-Kitaev
zbMATH Keywords: time-space lower bounds
MaRDI profile type: Publication
full work available at URL: toc.2012.v008a001
OpenAlex ID: W1575641978
cites work: Implementation of the Semiclassical Quantum Fourier Transform in a Scalable System
cites work: Time-space tradeoffs for satisfiability
cites work: Classically controlled quantum computation
cites work: Inductive time-space lower bounds for SAT and related problems
cites work: Time-space tradeoffs for counting NP solutions modulo integers
DOI: 10.4086/TOC.2012.V008A001
author: Dieter Van Melkebeek
author: Thomas Watson
title: Time-space efficient simulations of quantum computations
description: scientific article; zbMATH DE number 6087393