Introducing the Quantum Economic Advantage Online Calculator
Fuente:
arXiv
Salvato in:
| Autori principali: | , , , , , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866918132123172864 |
|---|---|
| author | Mejia, Frederick Gundlach, Hans Lynch, Jayson Dukatz, Carl Lucas, Andrew Crane, Eleanor Shukla, Prashant Thompson, Neil |
| author_facet | Mejia, Frederick Gundlach, Hans Lynch, Jayson Dukatz, Carl Lucas, Andrew Crane, Eleanor Shukla, Prashant Thompson, Neil |
| contents | Developing a systematic view of where quantum computers will outperform classical ones is important for researchers, policy makers and business leaders. But developing such a view is challenging because quantum advantage analyses depend not only on algorithm properties, but also on a host of technical characteristics (error correction, gate speeds, etc.). Because various analyses make different assumptions about these technical characteristics, it can be challenging to make comparisons across them. In this paper, we introduce an open-access web-tool designed to make such comparisons easy. Built on the framework introduced by Choi, Moses, and Thompson (2023), it calculates when quantum systems will outperform classical computers for a given algorithmic problem. These estimates can be easily updated based on various assumptions for error correction, overhead, and connectivity. Different hardware roadmaps can also be used and algorithm running times can be customized to particular applications. It can currently be accessed at https://futuretech.mit.edu/quantum-economic-advantage-calculator.
This integrated prediction tool also allows us to explore which technical factors are most important for quantum ``economic" advantage (outperforming on a cost-equivalent basis). Overall, we find that for some algorithms (e.g. Shor's) the timing of advantage is quite robust, whereas for others (e.g. Grover's) it is contingent, with numerous technical characteristics substantially impacting these dates. In the paper, we discuss both why this occurs and what we can learn from it. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2508_21031 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Introducing the Quantum Economic Advantage Online Calculator Mejia, Frederick Gundlach, Hans Lynch, Jayson Dukatz, Carl Lucas, Andrew Crane, Eleanor Shukla, Prashant Thompson, Neil Quantum Physics 81P68, 68Q12, 68W40, 91B55 F.1.2; J.2 Developing a systematic view of where quantum computers will outperform classical ones is important for researchers, policy makers and business leaders. But developing such a view is challenging because quantum advantage analyses depend not only on algorithm properties, but also on a host of technical characteristics (error correction, gate speeds, etc.). Because various analyses make different assumptions about these technical characteristics, it can be challenging to make comparisons across them. In this paper, we introduce an open-access web-tool designed to make such comparisons easy. Built on the framework introduced by Choi, Moses, and Thompson (2023), it calculates when quantum systems will outperform classical computers for a given algorithmic problem. These estimates can be easily updated based on various assumptions for error correction, overhead, and connectivity. Different hardware roadmaps can also be used and algorithm running times can be customized to particular applications. It can currently be accessed at https://futuretech.mit.edu/quantum-economic-advantage-calculator. This integrated prediction tool also allows us to explore which technical factors are most important for quantum ``economic" advantage (outperforming on a cost-equivalent basis). Overall, we find that for some algorithms (e.g. Shor's) the timing of advantage is quite robust, whereas for others (e.g. Grover's) it is contingent, with numerous technical characteristics substantially impacting these dates. In the paper, we discuss both why this occurs and what we can learn from it. |
| title | Introducing the Quantum Economic Advantage Online Calculator |
| topic | Quantum Physics 81P68, 68Q12, 68W40, 91B55 F.1.2; J.2 |
| url | https://arxiv.org/abs/2508.21031 |