A New Quantum Algorithm Speeds Up Solving a Huge Class of Problems:
It’s been difficult to find important questions that quantum computers can answer faster than ...
wired.com/story/quantum-speedup-found-for-huge-class-of-hard-problems/
Photo: wired.com · view article
DQI Appears Faster for Optimization Than Classical MethodsA 2024 preprint describes a possible lead in optimization tasks that no classical algorithm has yet overturned.
Key FactsJun 28, 2025 · Reading time: ~45 sec.
Summary created with AI assistance · Source: wired.com
Summary created with AI assistance · Source: wired.com
- The DQI method appears faster than all known classical algorithms for a broad class of optimization problems.
- It seeks a polynomial passing through as many given points as possible; similar tasks arise in error correction and cryptography.
- Google researchers Stephen Jordan and Noah Shutty found the crucial approach in a decoding method introduced during the 1960s.
- DQI remains theoretical because current quantum computers cannot run it; since August 2024, researchers have extended it to further optimization problems.
DQI cannot run on present-day quantum computers.— Stephen Jordan, physicist at Google Quantum AI and one of the main architects of DQI; discussing hardware limitations.
Story Details
| Last Updated | |
| Total Articles | 5 |
Main Topics
algorithms run on quantum computers, typically relying on superposition and/or entanglement
Similar to This
Previous
The Globe and Mail Oct 13
OpinionCanada is set to take a quantum-computing leap. What will that mean for Canadians?
theglobeandmail.com/opinion/article-canada-is-set-to-take-a-quantum-computing-leap-what-will-that-mean-for/
Contrary to popular superstition, AES 128 is just fine in a post-quantum world: A stubborn misconception is hampering the already hard work of quantum readiness.
arstechnica.com/security/2026/04/contrary-to-popular-superstition-aes-128-is-just-fine-in-a-post-quantum-world/
Key FactsValsorda challenges widespread AES-128 misconception in quantum era
Apr 21, 2026 · Reading time: ~45 sec.
Summary created with AI assistance · Source: arstechnica.com
Summary created with AI assistance · Source: arstechnica.com
- On Monday, Valsorda published a blog post arguing that quantum computers do not threaten 128-bit symmetric keys.
- He disputes the assumption that quantum computers halve symmetric-key security, making 256 bits necessary for 128-bit security.
- Classical brute-force attacks can be parallelized, whereas Grover’s algorithm reportedly requires lengthy serial computations.
- According to Valsorda, actual work under attacker constraints reaches roughly 2^104, far exceeding the security threshold.
There’s a common misconception that quantum computers will ‘halve’ the security of symmetric keys, requiring 256-bit keys for 128 bits of security,” he wrote. “That is not an accurate interpretation of the speedup offered by quantum algorithms, it’s not reflected in any compliance mandate, and risks diverting energy and attention from actually necessary post-quantum transition work.— Filippo Valsorda, in a blog post titled 'Quantum Computers Are Not a Threat to 128-bit Symmetric Keys'
Quantum-inspired algorithm solves 268 million-site quasicrystal simulation in a heartbeat
phys.org/news/2026-04-quantum-algorithm-million-site-quasicrystal.html
Can quantum computers now solve health care problems? We’ll soon find out.: After 30 months of fast-paced innovation in quantum algorithms, six research groups ...
technologyreview.com/2026/03/19/1134409/a-5-million-prize-awaits-proof-that-quantum-computers-can-solve-health-care-problems/
Quantum algorithm beats classical tools on complement sampling tasks: Quantum computers—devices that process information using quantum mechanical effects—have ...
phys.org/news/2026-02-quantum-algorithm-classical-tools-complement.html
Super algorithm "Quantum Echoes": Breakthrough in medicine and AI?: Google has presented its new algorithm "Quantum Echoes". This could help in medicine ...
noz.de/lebenswelten/digitales-technik/artikel/super-algorithmus-quantum-echoes-durchbruch-in-medizin-und-ki-49432812
Google's Willow chip runs 13,000x faster than supercomputers in a major quantum breakthrough
neowin.net/news/googles-willow-chip-runs-13000x-faster-than-supercomputers-in-a-major-quantum-breakthrough/
Simplified Sachdev-Ye-Kitaev model simulated on trapped-ion quantum computer: The simulation of strongly interacting many-body systems is a key objective of ...
phys.org/news/2025-10-sachdev-ye-kitaev-simulated-ion.html
Efficient quantum software for future quantum computers: Researchers have developed a quantum algorithm to simulate tiny particles under the influence of heat ...
spektrum.de/news/quanteninformatik-quantensystem-effizient-mit-quanten-simulieren/2291671
store.steampowered.com Aug 15 25
Quantum Odyssey bei Steam: Master the most counter-intuitive logic in existence. Created by the researchers who defined Quantum Literacy ...
store.steampowered.com/app/2802710/Quantum_Odyssey/
Key FactsOlivier Ezratty urges EU focus on quantum software
Aug 13, 2025 · Reading time: ~45 sec.
Summary created with AI assistance · Source: euractiv.com
Summary created with AI assistance · Source: euractiv.com
- Quantum engineer Olivier Ezratty urges greater software focus, arguing that the European Commission’s strategy overemphasises hardware.
- European companies develop quantum hardware and offer cloud access, yet Ezratty says software development remains insufficient.
- McKinsey reported that 51% of EU quantum investment came from public funds in 2024, versus 2% in the US and 10% in the UK.
- Between 2001 and 2023, the UK attracted 1.36 times more private quantum funding than the EU as a whole.
If Europe overlooks the strategic importance of quantum software development, it risks falling behind in the global race.— Olivier Ezratty, quantum engineer and researcher, said this, noting that the European Commission’s current quantum strategy focuses too heavily on hardware.
Using Grover's algorithm to efficiently prepare collective quantum states in optical cavities
phys.org/news/2025-08-grover-algorithm-efficiently-quantum-states.html
Nvidia CEO Jensen Huang is getting quantum computing fever: The Nvidia CEO's perspectives on the burgeoning AI economy are market moving.
axios.com/2025/06/11/nvidia-nvda-ai-jensen-huang
Paid articlePaywall
Quantum computing could change science forever—if it works: Big Tech thinks quantum computing will supercharge AI. First, it has to solve its biggest problem: ...
fastcompany.com/91315509/quantum-computing-could-change-science-forever-if-it-works
Major quantum announcements made during Nvidia's GTC 2025: Nvidia hosted its first quantum computing day at GTC 2025, ushering major announcements from companies ...
businessinsider.com/major-quantum-computing-announcements-made-during-nvidias-gtc-conference-2025-3
Beyond-classical computation in quantum simulation: Quantum computers hold the promise of solving certain problems that lie beyond the reach of conventional ...
science.org/doi/10.1126/science.ado6285
Quantum algorithm excels at finding local minima of many-body systems: Many physicists and engineers have recently been trying to demonstrate the potential of ...
phys.org/news/2025-03-quantum-algorithm-excels-local-minima.html
WIRED Feb 17 25
A ‘Teleportation’ Breakthrough for Quantum Computing Is Here: A team at Oxford University succeeded in getting two quantum processors to connect to each other ...
wired.com/story/quantum-computing-information-teleportation/
Quantum computers successfully model particle scattering: Scattering takes place across the universe at large and miniscule scales. Billiard balls clank off each ...
phys.org/news/2025-02-quantum-successfully-particle.html
WIRED Sep 22 24
New Evidence Shows Heat Destroys Quantum Entanglement: While devising a new quantum algorithm, four researchers accidentally established a hard limit on the ...
wired.com/story/new-evidence-shows-heat-destroys-quantum-entanglement/
Next