This compendium presents a structured collection of computational problems with credible prospects for realizing meaningful quantum advantage, focused on describing problem characteristics rather than specific algorithms. It is intended for non-quantum researchers and practitioners with strong computational backgrounds...
Philipp Kammerlander, T. O'Brien, R. King et al.· 0 citations
We establish optimal quantum-classical separations in communication complexity for search problems. We introduce a total search problem called Pelagic Fourier Fishing and show that it admits an $n$-qubit quantum one-way protocol, whereas every randomized two-way protocol requires $\Omega(2^n)$ bits of communication. We...
Ryan Anselm, Michelle Ding, D. Gilboa et al.· 1 citation
Quantum error correction (QEC) is the primary strategy for protecting a quantum computer from the environment1,2. The prerequisite of QEC is that errors must remain sufficiently rare, which requires perpetually adapting the control parameters of the computer to the drifting environmental conditions. The current solutio...
V. Sivak, A. Morvan, M. Broughton et al.· Nature· 0 citations
We use cookies to run the site and, with your consent, for analytics and to show ads.
See our Cookie Policy.