Not signed in

Want to take part in these discussions? Sign in if you have an account, or apply for one below

• Username
• Password
• Remember me

• Sign in using OpenID
• Remember me

• Forgot your password?
• Apply for membership

2-category 2-category-theory abelian-categories adjoint algebra algebraic algebraic-geometry algebraic-topology analysis analytic-geometry arithmetic arithmetic-geometry book bundles calculus categorical categories category category-theory chern-weil-theory cohesion cohesive-homotopy-type-theory cohomology colimits combinatorics complex complex-geometry computable-mathematics computer-science constructive cosmology deformation-theory descent diagrams differential differential-cohomology differential-equations differential-geometry digraphs duality elliptic-cohomology enriched fibration foundation foundations functional-analysis functor gauge-theory gebra geometric-quantization geometry graph graphs gravity grothendieck group group-theory harmonic-analysis higher higher-algebra higher-category-theory higher-differential-geometry higher-geometry higher-lie-theory higher-topos-theory homological homological-algebra homotopy homotopy-theory homotopy-type-theory index-theory integration integration-theory internal-categories k-theory lie-theory limits linear linear-algebra locale localization logic mathematics measure measure-theory modal modal-logic model model-category-theory monad monads monoidal monoidal-category-theory morphism motives motivic-cohomology nlab noncommutative noncommutative-geometry number-theory of operads operator operator-algebra order-theory pages pasting philosophy physics pro-object probability probability-theory quantization quantum quantum-field quantum-field-theory quantum-mechanics quantum-physics quantum-theory question representation representation-theory riemannian-geometry scheme schemes set set-theory sheaf simplicial space spin-geometry stable-homotopy-theory stack string string-theory superalgebra supergeometry svg symplectic-geometry synthetic-differential-geometry terminology theory topology topos topos-theory tqft type type-theory universal variational-calculus

1. • CommentRowNumber1.
   • CommentAuthorUrs
   • CommentTimeMay 13th 2021
   • PermaLink
   Author: Urs
   Format: MarkdownItexa stub, for the moment just to make links work <a href="https://ncatlab.org/nlab/revision/quantum+complexity+theory/1">v1</a>, <a href="https://ncatlab.org/nlab/show/quantum+complexity+theory">current</a>

   a stub, for the moment just to make links work

   v1, current

2. • CommentRowNumber2.
   • CommentAuthorUrs
   • CommentTimeAug 29th 2022
   • PermaLink
   Author: Urs
   Format: MarkdownItexI have added pointer to: * [[Ethan Bernstein]], [[Umesh Vazirani]], *Quantum Complexity Theory*, Siam Journal of Computation **26** 5 (1997) 1411-1473 &lbrack;[doi:10.1137/S0097539796300921](https://doi.org/10.1137/S0097539796300921), [pdf](https://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.655.1186&rep=rep1&type=pdf)&rbrack; and added the publication data and arXiv link for: * [[Richard Cleve]], *An Introduction to Quantum Complexity Theory*, p. 103-127 of: *Quantum Computation and Quantum Information Theory*, World Scientific (2001) &lbrack;[arXiv:quant-ph/9906111](https://arxiv.org/abs/quant-ph/9906111), [doi:10.1142/9789810248185_0004](https://doi.org/10.1142/9789810248185_0004)&rbrack; * [[Umesh Vazirani]], *A survey of quantum complexity theory*, in: [[Samuel J. Lomonaco]] (ed.): *Quantum Computation: A Grand Mathematical Challenge for the Twenty-First Century and the Millennium*, Proceedings of Symposia in Applied Mathematics **58**, AMS (2002) &lbrack;[doi:10.1090/psapm/058](https://doi.org/10.1090/psapm/058)&rbrack; <a href="https://ncatlab.org/nlab/revision/diff/quantum+complexity+theory/2">diff</a>, <a href="https://ncatlab.org/nlab/revision/quantum+complexity+theory/2">v2</a>, <a href="https://ncatlab.org/nlab/show/quantum+complexity+theory">current</a>

   I have added pointer to:

   • Ethan Bernstein, Umesh Vazirani, Quantum Complexity Theory, Siam Journal of Computation 26 5 (1997) 1411-1473 [doi:10.1137/S0097539796300921, pdf]

   and added the publication data and arXiv link for:

   • Richard Cleve, An Introduction to Quantum Complexity Theory, p. 103-127 of: Quantum Computation and Quantum Information Theory, World Scientific (2001) [arXiv:quant-ph/9906111, doi:10.1142/9789810248185_0004]

   • Umesh Vazirani, A survey of quantum complexity theory, in: Samuel J. Lomonaco (ed.): Quantum Computation: A Grand Mathematical Challenge for the Twenty-First Century and the Millennium, Proceedings of Symposia in Applied Mathematics 58, AMS (2002) [doi:10.1090/psapm/058]

   diff, v2, current