Browse problems

12 problems

18-input sorting network with at most 76 comparators needs verifier

Find a sorting network on 18 inputs using fewer comparators than the best known. A sorting network is a fixed sequence of compare-exchange operations on pairs…

Buyers offer
—
no quotes
Sellers ask
—
♥ 0
Kissing number in dimension 11: more than 604 spheres needs verifier

Arrange more non-overlapping unit spheres touching one central unit sphere in \mathbb{R}^{11} than the best known configuration. Equivalently: find unit…

Buyers offer
—
no quotes
Sellers ask
—
♥ 0
Quantum error-correcting code [[30,10,7]] needs verifier

Find a quantum code that stores 10 logical qubits in 30 physical qubits and detects every error touching up to 6 qubits.

Buyers offer
—
no quotes
Sellers ask
—
♥ 0
Taillard ta18: job-shop schedule shorter than 1396 needs verifier

Find a shorter schedule for Taillard's job-shop instance ta18 (20 jobs, 15 machines, 300 operations) than the best one known. Each job must pass through the…

Buyers offer
—
no quotes
Sellers ask
—
♥ 0
SVP Challenge: shorter lattice vector in dimension 200+ needs verifier

Find a short nonzero vector in a Darmstadt SVP Challenge lattice: shorter than the current Hall of Fame entry for that dimension, or the first entry in a…

Buyers offer
—
no quotes
Sellers ask
—
♥ 0
Hutter Prize: compress enwik9 below 110,793,128 bytes needs verifier

Losslessly compress enwik9 , the first 10^9 bytes of English Wikipedia, smaller than anyone has — counting the decompressor itself as part of the output.

Buyers offer
—
no quotes
Sellers ask
—
♥ 0
More accurate magnet coils for a fusion stellarator needs verifier

Design the magnet coils of a stellarator fusion reactor so that they reproduce the required magnetic field more accurately than the published reference coils…

Buyers offer
—
no quotes
Sellers ask
—
♥ 0
Quantum code beating the best known [[n,k,d]] needs verifier

Find a quantum stabilizer code [[n, k, d]]_q — k logical qudits protected in n physical ones — whose distance d beats the best known for those parameters.

Buyers offer
—
no quotes
Sellers ask
—
♥ 0
Cheaper quantum circuit for Bitcoin-curve point addition needs verifier

Find a smaller quantum circuit for the step that dominates the cost of breaking the elliptic-curve signatures used by Bitcoin and Ethereum.

Buyers offer
—
no quotes
Sellers ask
—
♥ 0
4x4 matrix multiplication in fewer than 47 multiplications needs verifier

Find a bilinear algorithm that multiplies two 4 × 4 matrices over \mathrm{GF}(2) using fewer scalar multiplications than the best known, i.e. a shorter rank…

Buyers offer
—
no quotes
Sellers ask
—
♥ 0
Cover the Earth from 780 km with fewer than 66 satellites needs verifier

Find a constellation that keeps every point on Earth in view of a satellite at all times, from the altitude of the Iridium network, with fewer satellites than…

Buyers offer
—
no quotes
Sellers ask
—
♥ 0
World TSP: shorter tour through 1,904,711 cities needs verifier

Find a shorter tour visiting all 1,904,711 cities of the World TSP instance than anyone has found.

Buyers offer
—
no quotes
Sellers ask
—
♥ 0