6880 stories
·
166 followers

Cheating on Quantum Computing Benchmarks

2 Comments

Peter Gutmann and Stephan Neuhaus have a new paper—I think it’s new, even though it has a March 2025 date—that makes the argument that we shouldn’t trust any of the quantum factorization benchmarks, because everyone has been cooking the books:

Similarly, quantum factorisation is performed using sleight-of-hand numbers that have been selected to make them very easy to factorise using a physics experiment and, by extension, a VIC-20, an abacus, and a dog. A standard technique is to ensure that the factors differ by only a few bits that can then be found using a simple search-based approach that has nothing to do with factorisation…. Note that such a value would never be encountered in the real world since the RSA key generation process typically requires that |p-q| > 100 or more bits [9]. As one analysis puts it, “Instead of waiting for the hardware to improve by yet further orders of magnitude, researchers began inventing better and better tricks for factoring numbers by exploiting their hidden structure” [10].

A second technique used in quantum factorisation is to use preprocessing on a computer to transform the value being factorised into an entirely different form or even a different problem to solve which is then amenable to being solved via a physics experiment…

Lots more in the paper, which is titled “Replication of Quantum Factorisation Records with an 8-bit Home Computer, an Abacus, and a Dog.” He points out the largest number that has been factored legitimately by a quantum computer is 35.

I hadn’t known these details, but I’m not surprised. I have long said that the engineering problems between now and a useful, working quantum computer are hard. And by “hard,” we don’t know if it’s “land a person on the surface of the moon” hard, or “land a person on the surface of the sun” hard. They’re both hard, but very different. And we’re going to hit those engineering problems one by one, as we continue to develop the technology. While I don’t think quantum computing is “surface of the sun” hard, I don’t expect them to be factoring RSA moduli anytime soon. And—even there—I expect lots of engineering challenges in making Shor’s Algorithm work on an actual quantum computer with large numbers.

Read the whole story
jepler
14 hours ago
reply
A brutal but seemingly accurate takedown of current quantum factoring claims. Now, I didn't even realize that nontrivial factorizations had been claimed (apparently I'm out of the loop), but it turns out the numbers or their prime factors had patterns that made them easy to factor.

I don't fully agree with the paper's conclusion: Yes, it's great to set some requirements for the numbers used to show quantum factoring. But instead of setting out new criteria, use the criteria commonly in place for RSA-based systems [except for bit length] (FIPS); and/or use "the RSA numbers" (https://en.wikipedia.org/wiki/RSA_numbers), some specific values published back in 1991.

Also worth knowing: At least one of the previous factorization claims was itself an April Fools joke from 2020 (https://algassert.com/post/2000) but as far as I know the D-Wave result is presented as super serious) and the 2025 D-Wave paper (https://www.sciopen.com/article/10.26599/TST.2024.9010028) is relatively clear in stating that they are factoring a special class of number, albeit one that a FIPS-compliant RSA key generator would never have chosen.

Python program to factor the number shown in the D-Wave paper: https://gist.github.com/jepler/f99eb8f9a43221b4d6689010b95928c2 runtime is less than 30ms.
Earth, Sol system, Western spiral arm
jepler
9 hours ago
> In 2023, Jin-Yi Cai showed that in the presence of noise, Shor's algorithm fails asymptotically almost surely for large semiprimes that are products of two primes in OEIS sequence A073024.[5] These primes p {\displaystyle p} have the property that p − 1 {\displaystyle p-1} has a prime factor larger than p 2 / 3 {\displaystyle p^{2/3}}, and have a positive density in the set of all primes
jepler
9 hours ago
ok that's a very cool result: numbers that will make quantum factoring almost always fail. And there are plenty of them to be had.
Share this story
Delete
1 public comment
GaryBIshop
17 hours ago
reply
Wow! Benchmarks do encourage cheating

AI Code Generators Are Writing Vulnerable Software Nearly Half the Time, Analysis Finds

1 Comment
BrianFagioli writes: AI might be the future of software development, but a new report suggests we're not quite ready to take our hands off the wheel. Veracode has released its 2025 GenAI Code Security Report, and the findings are pretty alarming. Out of 80 carefully designed coding tasks completed by over 100 large language models, nearly 45 percent of the AI-generated code contained security flaws.

That's not a small number. These are not minor bugs, either. We're talking about real vulnerabilities, with many falling under the OWASP Top 10, which highlights the most dangerous issues in modern web applications. The report found that when AI was given the option to write secure or insecure code, it picked the wrong path nearly half the time.

Read the whole story
jepler
1 day ago
reply
the other half of the time they're telling you you're a god
Earth, Sol system, Western spiral arm
Share this story
Delete

Character Bitmap Graphics on the PET 2001 (masswerk.at)

1 Comment
Comments
Read the whole story
jepler
1 day ago
reply
cute trick
Earth, Sol system, Western spiral arm
Share this story
Delete

Opera Accuses Microsoft of Anti-Competitive Edge Tactics

1 Comment
Opera will file a complaint against Microsoft to Brazilian antitrust authority CADE on Tuesday, alleging the tech giant gives its Edge browser an unfair advantage over competitors. Opera claims Microsoft pre-installs Edge as the default browser across Windows devices and prevents rivals from competing on product merits.

The company's general counsel Aaron McParlan said Microsoft locks browsers like Opera out of preinstallation opportunities and frustrates users' ability to download alternative browsers. Opera, which says it is Brazil's third-most popular PC browser, wants CADE to investigate Microsoft and demand concessions to ensure fair competition.
Read the whole story
jepler
2 days ago
reply
I think courts can agree, competitive edging is much better than uncompetitive edging.
Earth, Sol system, Western spiral arm
Share this story
Delete

Kite Incident

3 Comments and 6 Shares
Detectives say the key to tracking down the source of the kites was a large wall map covered in thumbtacks and string. 'It's the first time that method has ever actually worked,' said a spokesperson.
Read the whole story
jepler
3 days ago
reply
What If....
Earth, Sol system, Western spiral arm
Manzabar
1 day ago
reply
Cedar Rapids
Share this story
Delete
2 public comments
jlvanderzwan
3 hours ago
reply
Mary Poppins: "When I sang "up to the highest height" this was actually what I meant."
alt_text_bot
3 days ago
reply
Detectives say the key to tracking down the source of the kites was a large wall map covered in thumbtacks and string. 'It's the first time that method has ever actually worked,' said a spokesperson.

Crib Sheet: A Conventional Boy

1 Comment

A Conventional Boy is the most recent published novel in the Laundry Files as of 2025, but somewhere between the fourth and sixth in internal chronological order—it takes place at least a year after the events of The Fuller Memorandum and at least a year before the events of The Nightmare Stacks.

I began writing it in 2009, and it was originally going to be a long short story (a novelette—8000-16,000 words. But one thing after another got in the way, until I finally picked it up to try and finish it in 2022—at which point it ran away to 40,000 words! Which put it at the upper end of the novella length range. And then I sent it to my editor at Tor.com, who asked for some more scenes covering Derek's life in Camp Sunshine, which shoved it right over the threshold into "short novel" territory at 53,000 words. That's inconveniently short for a stand-alone novel this century (it'd have been fine in the 1950s; Asimov's original Foundation novels were fix-ups of two novellas that bulked up to roughly that length), so we made a decision to go back to the format of The Atrocity Archives—a short novel bundled with another story (or stories) and an explanatory essay. In this case, we chose two novelettes previously published on Tor.com, and an essay exploring the origins of the D&D Satanic Panic of the 1980s (which features heavily in this novel, and which seems eerily topical in the current—2020s—political climate).

(Why is it short, and not a full-sized novel? Well, I wrote it in 2022-23, the year I had COVID19 twice and badly—not hospital-grade badly, but it left me with brain fog for more than a year and I'm pretty sure it did some permanent damage. As it happens, a novella is structurally simpler than a novel (it typically needs only one or two plot strands, rather than three or more or some elaborate extras). and I need to be able to hold the structure of a story together in my head while I write it. A Conventional Boy was the most complicated thing I could have written in that condition without it being visibly defective. There are only two plot strands and some historical flashbacks, they're easily interleaved, and the main plot itself is fairly simple. When your brain is a mass of congealed porridge? Keeping it simple is good. It was accepted by Tor.com for print and ebook publication in 2023, and would normally have come out in 2024, but for business reasons was delayed until January 2025. So take this as my 2024 book, slightly delayed, and suffice to say that my next book—The Regicide Report, due out in January 2026—is back to full length again.)

So, what's it about?

I introduced a new but then-minor Laundry character called Derek the DM in The Nightmare Stacks: Derek is portly, short-sighted, middle-aged, and works in Forecasting Ops, the department of precognition (predicting the future, or trying to), a unit I introduced as a throwaway gag in the novelette Overtime (which is also part of the book). If you think about the implications for any length of time it becomes apparent that precognition is a winning tool for any kind of intelligence agency, so I had to hedge around it a bit: it turns out that Forecasting Ops are not infallible. They can be "jammed" by precognitives working for rival organizations. Focussing too closely on a precise future can actually make it less likely to come to pass. And different precognitives are less or more accurate. Derek is one of the Laundry's best forecasters, and also an invaluable operation planner—or scenario designer, as he'd call it, because he was, and is, a Dungeon Master at heart.

I figured out that Derek's back-story had to be fascinating before I even finished writing The Nightmare Stacks, and I actually planned to write A Conventional Boy next. But somehow it got away from me, and kept getting shoved back down my to-do list until Derek appeared again in The Labyrinth Index and I realized I had to get him nailed down before The Regicide Report (for reasons that will become clear when that novel comes out). So here we are.

Derek began DM'ing for his group of friends in the early 1980s, using the original AD&D rules (the last edition I played). The campaign he's been running in Camp Sunshine is based on the core AD&D rules, with his own mutant extensions: he's rewritten almost everything, because TTRPG rule books are expensive when you're either a 14 year old with a 14-yo's pocket money allowance or a trusty in a prison that pays wages of 30p an hour. So he doesn't recognize the Omphalos Corporation's LARP scenario as a cut-rate knock-off of The Hidden Shrine of Tamoachan, and he didn't have the money to keep up with subsequent editions of AD&D.

Yes, there are some self-referential bits in here. As with the TTRPGs in the New Management books, they eerily prefigure events in the outside world in the Laundryverse. Derek has no idea that naming his homebrew ruleset and campaign Cult of the Black Pharaoh might be problematic until he met Iris Carpenter, Bob's treacherous manager from The Fuller Memorandum (and now Derek's boss in the camp, where she's serving out her sentence running the recreational services). Yes, the game scenario he runs at DiceCon is a garbled version of Eve's adventure in Quantum of Nightmares. (There's a reason he gets pulled into Forecasting Ops!)

DiceCon is set in Scarfolk—for further information, please re-read. Richard Littler's excellent satire of late 1970s north-west England exactly nails the ambiance I wanted for the setting, and Camp Sunshine was already set not far from there: so yes, this is a deliberate homage to Scarfolk (in parts).

And finally, Piranha Solution is real.

You can buy A Conventional Boy here (North America) or here (UK/EU).

Read the whole story
jepler
3 days ago
reply
I .. bought it, but haven't read it yet. So I won't be reading this blog entry now. I just want the conclusion of the story of Bob & Mo. and the the long promised Space Opera novels.
Earth, Sol system, Western spiral arm
WorldMaker
2 days ago
A Conventional Bot feels like one of Bob’s early books in a lot of great ways, including it is short for a novel. I thought it a quick, fun read.
Share this story
Delete
Next Page of Stories