🔬 Science 1d ago · Ethan Siegel

AI proved a major quantum complexity conjecture. What does it mean?

Big Think
Big Think science
View Channel →
AI proved a major quantum complexity conjecture. What does it mean?
Source ↗ 👁 0 💬 0
If you work with a normal computer — a classical computer — you’re used to two foundational ideas:

the idea of bits, where information gets encoded as a “0” or “1” within some sort of storage medium or mechanism,
and the idea of operations that can be performed on those bits (or “gates” that those bits can be passed through), which represent the possible computations that can be conducted with those bits.

Some problems can be solved very efficiently with classical bits and classical gates, lik

Comments (0)

Sign in to join the discussion

More Like This

A “theory” has a special meaning in science
Big Think · 1h ago
Survey shows most Americans on higher alert for foodborne illnesses in an unprecedented year of food recalls
Medical Xpress - latest medical and health news stories · 3h ago
From Romania to Kazakhstan, summer droughts linked to less winter ice in two rapidly warming seas
Phys.org - latest science and technology news stories · 3h ago
Patients at risk of quality failures between NHS and private hospitals, study shows
Medical Xpress - latest medical and health news stories · 4h ago
Feed the children: Food provision in early child care falls short
Medical Xpress - latest medical and health news stories · 4h ago
How war has connected the world for 500 years
Phys.org - latest science and technology news stories · 5h ago