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 definitions 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 k-theory lie-theory limits linear linear-algebra locale localization logic mathematics measure-theory modal modal-logic model model-category-theory monad monads monoidal monoidal-category-theory morphism motives motivic-cohomology nforum 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
   • CommentTimeAug 28th 2022
   • PermaLink
   Author: Urs
   Format: MarkdownItexa stub entry, for the moment just in order to satisfy links <a href="https://ncatlab.org/nlab/revision/quantum+supremacy/1">v1</a>, <a href="https://ncatlab.org/nlab/show/quantum+supremacy">current</a>

   a stub entry, for the moment just in order to satisfy links

   v1, current

2. • CommentRowNumber2.
   • CommentAuthorUrs
   • CommentTimeAug 28th 2022
   • PermaLink
   Author: Urs
   Format: MarkdownItexalso pointer to: * [[Scott Aaronson]], [[Lijie Chen]], *Complexity-Theoretic Foundations of Quantum Supremacy Experiments*, CCC '17: Proceedings of the 32nd Computational Complexity Conference (2017) **22** 1–67 &lbrack;[arXiv:1612.05903](https://arxiv.org/abs/1612.05903), [doi;10.5555/3135595.3135617](https://dl.acm.org/doi/10.5555/3135595.3135617)&rbrack; <a href="https://ncatlab.org/nlab/revision/quantum+supremacy/1">v1</a>, <a href="https://ncatlab.org/nlab/show/quantum+supremacy">current</a>

   also pointer to:

   • Scott Aaronson, Lijie Chen, Complexity-Theoretic Foundations of Quantum Supremacy Experiments, CCC ’17: Proceedings of the 32nd Computational Complexity Conference (2017) 22 1–67 [arXiv:1612.05903, doi;10.5555/3135595.3135617]

   v1, current

3. • CommentRowNumber3.
   • CommentAuthorUrs
   • CommentTimeAug 29th 2022
   • PermaLink
   Author: Urs
   Format: MarkdownItexadded pointer to: * [[David Deutsch]], [[Richard Jozsa]], *Rapid solution of problems by quantum computation*. Proc. R. Soc. Lond. A **439** 1907 (1992) 553-558 &lbrack;[pdf](https://www.isical.ac.in/~rcbose/internship/lectures2016/rt08deutschjozsa.pdf), [doi:10.1098/rspa.1992.0167](https://doi.org/10.1098/rspa.1992.0167)&rbrack; <a href="https://ncatlab.org/nlab/revision/diff/quantum+supremacy/2">diff</a>, <a href="https://ncatlab.org/nlab/revision/quantum+supremacy/2">v2</a>, <a href="https://ncatlab.org/nlab/show/quantum+supremacy">current</a>

   added pointer to:

   • David Deutsch, Richard Jozsa, Rapid solution of problems by quantum computation. Proc. R. Soc. Lond. A 439 1907 (1992) 553-558 [pdf, doi:10.1098/rspa.1992.0167]

   diff, v2, current

4. • CommentRowNumber4.
   • CommentAuthorUrs
   • CommentTimeAug 30th 2022
   • PermaLink
   Author: Urs
   Format: MarkdownItexadded pointer to: * *Quantum Chemistry in the Age of Quantum Computing*, Chem. Rev. (2019) **119** 19 (2019) 10856–10915 &lbrack;[doi:10.1021/acs.chemrev.8b00803](https://doi.org/10.1021/acs.chemrev.8b00803)&rbrack; <a href="https://ncatlab.org/nlab/revision/diff/quantum+supremacy/4">diff</a>, <a href="https://ncatlab.org/nlab/revision/quantum+supremacy/4">v4</a>, <a href="https://ncatlab.org/nlab/show/quantum+supremacy">current</a>

   added pointer to:

   • Quantum Chemistry in the Age of Quantum Computing, Chem. Rev. (2019) 119 19 (2019) 10856–10915 [doi:10.1021/acs.chemrev.8b00803]

   diff, v4, current

5. • CommentRowNumber5.
   • CommentAuthorUrs
   • CommentTimeSep 9th 2022
   • PermaLink
   Author: Urs
   Format: MarkdownItexadded pointer to: * [[Garnet Kin-Lic Chan]] et al., *Is there evidence for exponential quantum advantage in quantum chemistry?* &lbrack;[arXiv:2208.02199](https://arxiv.org/abs/2208.02199), [talk video](https://youtu.be/DZPH7ENcRLU)&rbrack; <a href="https://ncatlab.org/nlab/revision/diff/quantum+supremacy/7">diff</a>, <a href="https://ncatlab.org/nlab/revision/quantum+supremacy/7">v7</a>, <a href="https://ncatlab.org/nlab/show/quantum+supremacy">current</a>

   added pointer to:

   • Garnet Kin-Lic Chan et al., Is there evidence for exponential quantum advantage in quantum chemistry? [arXiv:2208.02199, talk video]

   diff, v7, current

6. • CommentRowNumber6.
   • CommentAuthorUrs
   • CommentTimeSep 9th 2022
   • PermaLink
   Author: Urs
   Format: MarkdownItexalso pointer to: * Takashi Yamakawa, Mark Zhandry, *Verifiable Quantum Advantage without Structure* &lbrack;[arXiv:2204.02063](https://arxiv.org/abs/2204.02063)&rbrack; <a href="https://ncatlab.org/nlab/revision/diff/quantum+supremacy/7">diff</a>, <a href="https://ncatlab.org/nlab/revision/quantum+supremacy/7">v7</a>, <a href="https://ncatlab.org/nlab/show/quantum+supremacy">current</a>

   also pointer to:

   • Takashi Yamakawa, Mark Zhandry, Verifiable Quantum Advantage without Structure [arXiv:2204.02063]

   diff, v7, current

7. • CommentRowNumber7.
   • CommentAuthorUrs
   • CommentTimeSep 16th 2022
   • PermaLink
   Author: Urs
   Format: MarkdownItexadded pointer to today's * [[Scott Aaronson]], *How Much Structure Is Needed for Huge Quantum Speedups?*, talk at: *28th Solvay Physics Conference* in Brussels on May 21, 2022 &lbrack;[arXiv:2209.06930](https://arxiv.org/abs/2209.06930), slides: [ppt](https://www.scottaaronson.com/talks/aar-solvay.ppt)&rbrack; <a href="https://ncatlab.org/nlab/revision/diff/quantum+supremacy/9">diff</a>, <a href="https://ncatlab.org/nlab/revision/quantum+supremacy/9">v9</a>, <a href="https://ncatlab.org/nlab/show/quantum+supremacy">current</a>

   added pointer to today’s

   • Scott Aaronson, How Much Structure Is Needed for Huge Quantum Speedups?, talk at: 28th Solvay Physics Conference in Brussels on May 21, 2022 [arXiv:2209.06930, slides: ppt]

   diff, v9, current

8. • CommentRowNumber8.
   • CommentAuthorUrs
   • CommentTimeOct 25th 2022
   • PermaLink
   Author: Urs
   Format: MarkdownItexadded pointer to today's * [[Gil Kalai]], Yosef Rinott, Tomer Shoham, *Google's 2019 "Quantum Supremacy" Claims: Data, Documentation, and Discussion* &lbrack;[arXiv:2210.12753](https://arxiv.org/abs/2210.12753)&rbrack; <a href="https://ncatlab.org/nlab/revision/diff/quantum+supremacy/10">diff</a>, <a href="https://ncatlab.org/nlab/revision/quantum+supremacy/10">v10</a>, <a href="https://ncatlab.org/nlab/show/quantum+supremacy">current</a>

   added pointer to today’s

   • Gil Kalai, Yosef Rinott, Tomer Shoham, Google’s 2019 “Quantum Supremacy” Claims: Data, Documentation, and Discussion [arXiv:2210.12753]

   diff, v10, current

9. • CommentRowNumber9.
   • CommentAuthorUrs
   • CommentTimeDec 12th 2022
   • PermaLink
   Author: Urs
   Format: MarkdownItexadded pointer to: * Rønnow et al. *Defining and detecting quantum speedup*, Science **345** 6195 (2014) 420-424 &lbrack;[doi:10.1126/science.1252319](https://doi.org/10.1126/science.1252319)&rbrack; <a href="https://ncatlab.org/nlab/revision/diff/quantum+supremacy/16">diff</a>, <a href="https://ncatlab.org/nlab/revision/quantum+supremacy/16">v16</a>, <a href="https://ncatlab.org/nlab/show/quantum+supremacy">current</a>

   added pointer to:

   • Rønnow et al. Defining and detecting quantum speedup, Science 345 6195 (2014) 420-424 [doi:10.1126/science.1252319]

   diff, v16, current

10. • CommentRowNumber10.
    • CommentAuthorUrs
    • CommentTimeMay 27th 2024
    • PermaLink
    Author: Urs
    Format: MarkdownItexadded pointer to: * Torsten Hoefler, Thomas Haener, [[Matthias Troyer]], *Disentangling Hype from Practicality: On Realistically Achieving Quantum Advantage*, Communications of the ACM **66** 5 (May 2023) 82-87 &lbrack;[arXiv:2307.00523](https://arxiv.org/abs/2307.00523), [acm pdf](https://dl.acm.org/doi/pdf/10.1145/3571725), [doi:10.1145/3571725](https://doi.org/10.1145/3571725)&rbrack; <a href="https://ncatlab.org/nlab/revision/diff/quantum+supremacy/18">diff</a>, <a href="https://ncatlab.org/nlab/revision/quantum+supremacy/18">v18</a>, <a href="https://ncatlab.org/nlab/show/quantum+supremacy">current</a>

    added pointer to:

    • Torsten Hoefler, Thomas Haener, Matthias Troyer, Disentangling Hype from Practicality: On Realistically Achieving Quantum Advantage, Communications of the ACM 66 5 (May 2023) 82-87 [arXiv:2307.00523, acm pdf, doi:10.1145/3571725]

    diff, v18, current

11. • CommentRowNumber11.
    • CommentAuthorUrs
    • CommentTimeJun 29th 2024
    • PermaLink
    Author: Urs
    Format: MarkdownItexadded pointer to the recent * Zhao et al.: *Leapfrogging Sycamore: Harnessing 1432 GPUs for 7× Faster Quantum Random Circuit Sampling* &lbrack;[arXiv:2406.18889](https://arxiv.org/abs/2406.18889)&rbrack; with this quote from the abstract page: > Here we report an energy-efficient classical simulation algorithm, using 1432 GPUs &lbrack;which is&rbrack; 7 times faster than *Sycamore* 53 qubits experiment. > Comments: This work was completed on August 2023. A further 50x improvement has been achieved and will be posted on arXiv shortly <a href="https://ncatlab.org/nlab/revision/diff/quantum+supremacy/20">diff</a>, <a href="https://ncatlab.org/nlab/revision/quantum+supremacy/20">v20</a>, <a href="https://ncatlab.org/nlab/show/quantum+supremacy">current</a>

    added pointer to the recent

    • Zhao et al.: Leapfrogging Sycamore: Harnessing 1432 GPUs for 7× Faster Quantum Random Circuit Sampling [arXiv:2406.18889]

    with this quote from the abstract page:

    Here we report an energy-efficient classical simulation algorithm, using 1432 GPUs [which is] 7 times faster than Sycamore 53 qubits experiment.

    Comments: This work was completed on August 2023. A further 50x improvement has been achieved and will be posted on arXiv shortly

    diff, v20, current

12. • CommentRowNumber12.
    • CommentAuthorUrs
    • CommentTime2 days ago
    • PermaLink
    Author: Urs
    Format: MarkdownItexadded pointer to: * Ryan LaRose: *A brief history of quantum vs classical computational advantage* &lbrack;[arXiv:2412.14703](https://arxiv.org/abs/2412.14703)&rbrack; <a href="https://ncatlab.org/nlab/revision/diff/quantum+supremacy/22">diff</a>, <a href="https://ncatlab.org/nlab/revision/quantum+supremacy/22">v22</a>, <a href="https://ncatlab.org/nlab/show/quantum+supremacy">current</a>

    added pointer to:

    • Ryan LaRose: A brief history of quantum vs classical computational advantage [arXiv:2412.14703]

    diff, v22, current