The Complexity of Quantum States and Transformations

E1002080

"The Complexity of Quantum States and Transformations" is a highly cited research paper by Scott Aaronson that investigates the computational complexity and limitations of describing, preparing, and manipulating quantum states and operations.

All labels observed (1)

How this entity was disambiguated

Statements (44)

Predicate Object
instanceOf computer science paper ⓘ
quantum computing paper ⓘ
research paper ⓘ
scientific article ⓘ
areaOfInfluence complexity-theoretic limits of quantum computers ⓘ
foundations of quantum mechanics ⓘ
quantum information theory ⓘ
author Scott Aaronson ⓘ
citedByField complexity theory ⓘ
quantum algorithms ⓘ
quantum information science ⓘ
contribution analyzes the hardness of simulating generic quantum states ⓘ
formalizes notions of complexity for quantum operations ⓘ
formalizes notions of complexity for quantum states ⓘ
relates quantum state complexity to classical complexity classes ⓘ
studies limitations on efficient preparation of quantum states ⓘ
studies limitations on succinct classical descriptions of quantum states ⓘ
examines generic properties of random quantum states from a complexity perspective ⓘ
tradeoffs between description length and computational power for quantum states ⓘ
field computational complexity theory ⓘ
quantum computing ⓘ
theoretical computer science ⓘ
focusesOn describing quantum states ⓘ
describing quantum transformations ⓘ
manipulating quantum states ⓘ
manipulating quantum transformations ⓘ
preparing quantum states ⓘ
preparing quantum transformations ⓘ
hasProperty highly cited ⓘ
influential in quantum complexity theory ⓘ
language English ⓘ
studies circuit complexity of quantum state preparation ⓘ
complexity of implementing quantum transformations ⓘ
succinct representations of quantum states ⓘ
topic computational complexity of quantum operations ⓘ
computational complexity of quantum states ⓘ
descriptional complexity ⓘ
limitations of quantum computation ⓘ
quantum states ⓘ
quantum transformations ⓘ
state preparation complexity ⓘ
usedIn research on classical simulation of quantum systems ⓘ
research on quantum advice and quantum proofs ⓘ
research on quantum circuit lower bounds ⓘ

How these facts were elicited

Referenced by (1)

Full triples — surface form annotated when it differs from this entity's canonical label.

Scott Aaronson → notableWork → The Complexity of Quantum States and Transformations ⓘ