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.
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 NERFINISHED ⓘ |
| 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 ⓘ |
Referenced by (1)
Full triples — surface form annotated when it differs from this entity's canonical label.