mindly.social is one of the many independent Mastodon servers you can use to participate in the fediverse.
Mindly.Social is an English speaking, friendly Mastodon instance created for people who want to use their brains and their hearts to make social networking more social. 🧠💖

Administered by:

Server stats:

1.1K
active users

#quantumcomputing

7 posts7 participants1 post today

People say it's a misconception that quantum computers can evaluate a function on all its possible inputs in parallel. But actually a lot of quantum algorithms do begin by applying a function to a superposition of all possible inputs. It's just that after that point you need to do some difficult linear algebra and you can't always extract the information you want.

In fact, you can define a lot of important complexity classes in this way. The set of problems solvable in polynomial time with an oracle that evaluates a given circuit on all its possible inputs and tells you …

P: … nothing.
BPP: … a randomly chosen output.
PP: … a majority output.
NP: … if any of the outputs is nonzero.
co-NP: … if all of the outputs are nonzero.
PSPACE: … a fixed point.

Debate erupts around #Microsoft’s #quantumcomputing claims
#Physicists cast doubt on #Majorana1 chip
Henry Legg, #physicist at Univ of St. Andrews who had two preprints challenging the work, attacked. “It doesn’t look like Majoranas, at least to me,” Legg said. “Any company claiming to have a topological qubit in 2025 is essentially selling a fairy tale [that] undermines the field of #quantum computation … and public confidence in science.”
science.org/content/article/de
archive.ph/PD8mx

Continued thread

Deeper cuts could be on the way. As soon as this week, the #Trump admin is expected to propose sharp reductions in discretionary spending, including on #research & #development, as part of the annual budget process.

Economists have warned that such cuts could undermine American competitiveness in areas like #vaccine development, #AI & #QuantumComputing, & could slow #growth in #income & #productivity in the long term.