Proof of useful work, explained: how Pearl mines with AI math

What proof of useful work is, how Pearl replaces hashing with AI matrix multiplication and zero-knowledge proofs, and how it compares with PoW and PoS.

By the Oyster team··6 min read

Every proof-of-work blockchain asks miners to burn computing power so that rewriting history is too expensive. On Bitcoin that computing power goes into SHA-256 hashes that are thrown away the moment a block is found. Proof of useful work asks a simple question: what if the same effort produced something people actually want? This guide explains proof of useful work (PoUW), how Pearl (PEARL) puts it into practice with AI matrix math, and what it changes for miners and holders.

First, how normal proof of work works

In Bitcoin, a miner takes a block header, changes a small number called the nonce, and hashes it. If the hash falls below a target, the block is valid. If not, the miner tries again, billions of times per second. Nobody can predict a hash without computing it, so the only way to find a block is to do the work, and anyone can check a winning block with a single hash.

That design is secure and simple, but the hashes have no use beyond the chain. The energy spent is the security, and nothing else comes out of it.

What proof of useful work changes

Proof of useful work keeps the lottery but changes the ticket. Instead of hashing, the miner performs a real computational task, and the chance of finding a block depends on doing that task honestly. Researchers have chased this idea for years. The hard part is that the useful task must still behave like a fair lottery:

  • No shortcuts. A miner must not be able to win more often by cheating on the task or picking inputs that are easier to compute.
  • Little overhead. If proving the work costs much more than the work itself, the “useful” part is lost.
  • Cheap to verify. Every node must be able to check a block without redoing the miner’s work.

How Pearl does it: matrix multiplication

Pearl builds on the paper “Proofs of Useful Work from Arbitrary Matrix Multiplication” by Ilan Komargodski and Omri Weinstein (2025). Its main result is a proof of useful work for multiplying arbitrary matrices, where the extra cost over a plain matrix multiplication is tiny. The miner can even choose the matrices, which is what makes the work genuinely useful: they can be the matrices of a real AI workload.

Matrix multiplication is the bottleneck of modern AI. Training a model and running it (inference) are both, at their core, enormous numbers of matrix multiplications on GPUs. In Pearl:

  1. The miner runs noisy matrix multiplications on Nvidia GPUs. A small, structured amount of noise is mixed in, tied to the block being mined, so the result doubles as a lottery ticket for that block.
  2. When the work hits the difficulty target, the miner produces a zero-knowledge proof that the work was done correctly. Pearl’s proving system is built on Plonky2 and STARKy.
  3. Other nodes verify the proof instead of repeating the computation, so checking a block stays cheap.

Pearl’s official mining software is built on vLLM, a popular open-source engine for running AI models, which shows the intent: the idea is that GPUs running real AI work can mine as they go.

PoW, PoUW and PoS side by side

Proof of work (Bitcoin)Proof of useful work (Pearl)Proof of stake
Who makes blocksWhoever finds a valid hashWhoever finds valid matrix workValidators chosen by stake
HardwareSHA-256 ASICsNvidia GPUsOrdinary servers
Is the work useful elsewhere?NoYes, it is AI-style mathLittle work is done
How blocks are checkedOne hashA zero-knowledge proofValidator signatures
Cost to attackHardware and energyHardware and energyBuying stake

Why it matters

  • Security is still physical. Like Bitcoin, attacking Pearl means outspending honest miners on real hardware. Proof of useful work keeps that property, which proof of stake gives up.
  • Less waste. The computation that secures the chain is the kind of work GPUs are bought to do anyway, rather than hashing that has no other buyer.
  • Different hardware. Bitcoin mining belongs to specialized ASICs. Pearl mining runs on general Nvidia GPUs, from datacenter H100 and H200 cards down to consumer models supported by community pools. See the best GPUs for Pearl mining.
Proof of useful work is new. Pearl has changed its mining rules through network upgrades since launch, for example a hard fork in August 2026 that changed how the mining noise is seeded. Keep your node and miner up to date from the official releases page.

Everything else is Bitcoin-style

Only the mining puzzle is new. Pearl’s node and wallet come from btcd and btcwallet, so it keeps UTXOs, Taproot addresses, BIP-39 seed phrases, fees per virtual byte and 100-block maturity for mined coins. Our Pearl vs Bitcoin comparison covers those in detail, and Pearl’s supply and emission explains how new coins enter circulation.

Getting started

Frequently asked questions

What is proof of useful work?

Proof of useful work (PoUW) is a way to secure a blockchain where the computation miners do has value outside the chain. In Pearl's case the work is matrix multiplication, the main operation in AI training and inference, instead of the throwaway SHA-256 hashing Bitcoin uses.

How is proof of useful work different from proof of stake?

Proof of stake picks block producers by the coins they lock up and uses very little computation. Proof of useful work is still mining: blocks go to whoever does real computation on hardware, as in Bitcoin. PoUW just makes that computation something people would pay for anyway.

Can other nodes check Pearl mining without redoing the math?

Yes. A Pearl block carries a zero-knowledge proof of the mining work. Nodes check that proof, which is far cheaper than repeating the matrix multiplications.

Do I need AI skills to mine Pearl?

No. You run mining software on an Nvidia GPU and point it at a pool or your own node. The software handles the matrix math and the proofs. See our guide on how to mine Pearl.

Oyster logo

Written by

The Oyster team

We build Oyster, the self-custody wallet for Pearl, and write these guides from how the app and the Pearl network actually behave. Oyster is made by UALIS INC. Spot something out of date? Tell us on X.

Keep reading