Просмотр новости
Найдите то, что Вас интересует
Спутники
РН
SpaceX
Роскосмос
NASA
СпутникиРНSpaceXРоскосмосNASASpeaker: Niels KornerupSpeaker Link: Niels Kornerup WebsiteSeptember 25, 2026ESB 4133
CanadaView All EventsAbstract: Time and space are the most important measures of cost in computation, even more so for quantum computation, where coherence times and logical qubit counts are critically constrained resources. Despite this, our tools for establishing unconditional tradeoff lower bounds between time and space in quantum computation are surprisingly limited. In this talk, we present an Omega(n^{4/3} (log log n)/(S^{1/3} log n)) non output oblivious quantum time-space tradeoff lower bound for sorting and an Omega(mn/S) output oblivious quantum time-space tradeoff lower bound for universal hashing from n bits to m bits. These new tradeoffs are proven with a novel method based off the noise operator that lets us upper bound the success probability of quantum query algorithms using a purely classical argument.
A Noise Operator Approach to Quantum Time-Space Tradeoff Lower Bounds
Speaker:
Niels Kornerup
Speaker Link:
September 25, 2026
ESB 4133
Canada
Abstract:
Time and space are the most important measures of cost in computation, even more so for quantum computation, where coherence times and logical qubit counts are critically constrained resources. Despite this, our tools for establishing unconditional tradeoff lower bounds between time and space in quantum computation are surprisingly limited. In this talk, we present an Omega(n^{4/3} (log log n)/(S^{1/3} log n)) non output oblivious quantum time-space tradeoff lower bound for sorting and an Omega(mn/S) output oblivious quantum time-space tradeoff lower bound for universal hashing from n bits to m bits. These new tradeoffs are proven with a novel method based off the noise operator that lets us upper bound the success probability of quantum query algorithms using a purely classical argument.
September 25, 2026
1:00pm to 2:00pm
ESB 4133
, , CA
| # | Наименование новости | Тональность | Информативность | Дата публикации |
|---|---|---|---|---|
| 1 | New benchmark puts quantum computers to the test and reveals their limitations | 0 | 6.31 | 17-09-2026 |
| 2 | Spin rephasing helps quantum memories store single-photon states longer for future networks | 0 | 7.44 | 25-09-2026 |
| 3 | memQ Unleashes Open Quantum Compiler Across Networks | 0 | 6.5 | 25-09-2026 |
| 4 | Type B bosonic-fermionic coinvariant rings | 0 | 16 | 16-09-2026 |
| 5 | Permutations with no long increasing subsequences | 0 | 15.1 | 16-09-2026 |
| 6 | A filtered basis for Haiman ideals | 0 | 15.47 | 24-09-2026 |
| 7 | В России открыли продажи квантовых компьютеров SnowDrop | 0 | 14.31 | 25-09-2026 |
| 8 | Post-Quantum-Sicherheit wird zur Realität: BearingPoint bringt quantensichere Kryptographie in kritische Systeme | 0 | 15.26 | 27-05-2026 |
| 9 | The Study of Wave Turbulence: A Meeting Ground for Mathematical Techniques (PIMS network-wide colloquium) [rescheduled] | 0 | 15.74 | 26-09-2026 |
| 10 | This UCD expert is building advanced quantum sensing tech | 0 | 7.14 | 22-09-2026 |