GPU-Accelerated Combinatorial Optimization

DSC-3 Isomorphic Engine

Half a Billion Spins. 21 Seconds. One GPU.

500,000,000 spins solved on a single RTX 6000 Ada — 3.57 billion ops/sec peak Outperforming $10M+ quantum hardware on a single GPU
500M Spins Solved in 21.7s
3.63 B/s Peak Throughput
16 Solvers Cooperative Ensemble
1331 GFlops HPL LINPACK (91%)
31 Papers 500+ Checks, 0 Falsified
1M in 280ms 10M in 3.2s 50M in 17s 100M in 17s 200M in 15s 500M in 21.7s
Jobs solved: | Avg solve: | Active:
SmartLedger Solutions NVIDIA Inception Program Origin Neural AI

Interactive Solver

Configure a problem and watch the engine solve it in real time.

Preset:

Showcase

Live demonstrations proving engine capability across 8 real-world domains.

Healthcare Finance Logistics Physics Computer Science Mathematics Biotechnology Cybersecurity
Graph Theory

Petersen Graph MaxCut

Classic 3-regular graph with known optimal cut of 12/15 edges. Verify the engine finds the exact solution.

Expected: Optimal: 12 edges cut
Biology

Quantum Photosynthesis

The FMO light-harvesting complex transfers energy at 95%+ efficiency via quantum coherence. Find the optimal energy pathway.

Expected: 7 chromophore sites
Healthcare

Cancer Mutation Clusters

Partition co-occurring cancer mutations to separate driver mutations from passenger noise using graph partitioning.

Expected: 12-gene network
Mathematics

Ramsey R(4,3) on K9

Color edges of the complete graph on 9 vertices avoiding monochromatic triangles and K4 cliques. A frontier combinatorics problem.

Expected: 36 edges to color
Logistics

Traveling Salesman

Find the shortest tour visiting 10 cities exactly once. The quintessential NP-hard routing problem solved via Ising encoding.

Expected: 10 random cities
Computer Science

Phase Transition 3-SAT

At the critical clause ratio α=4.267, satisfiability undergoes a sharp phase transition. Navigate this computational boundary.

Expected: 20 vars, 85 clauses
Physics

SK Spin Glass

Sherrington-Kirkpatrick model with dense random couplings. The prototypical NP-hard problem from statistical mechanics.

Expected: N=50, dense random
Finance

Portfolio Optimization

Markowitz mean-variance portfolio selection encoded as QUBO with cardinality constraints. Find the minimum-risk asset allocation.

Expected: 20 assets
Healthcare

Drug Interaction Network

Partition a drug-drug interaction graph to identify potentially dangerous combination clusters.

Expected: 15 drugs, 25 interactions
Logistics

Supply Chain Routing

Optimize warehouse-to-store delivery routes across a clustered distribution network.

Expected: 12 delivery points
Cybersecurity

Network Vulnerability Clustering

Partition a network graph to isolate vulnerable nodes from critical assets.

20 nodes, 30 edges
Operations

Warehouse Layout

Optimize item placement to minimize picker travel distance using co-order frequency.

25 items, 5 categories
Biotechnology

Protein Contact Map

Optimize a simplified protein folding energy landscape on a lattice model.

18 amino acids (HP model)
Operations

Exam Scheduling

Schedule 16 exams across time slots to minimize student conflicts.

16 exams, 24 conflicts

Live GPU Scale Test

Run a live benchmark from 1M to 500M spins on the RTX 6000 Ada (48GB VRAM). Watch the engine solve at industrial scale in real time.

500M only: single GPU solve — host generates the 22 GB sparse problem (~13s), GPU solves in ~22s. Reproduces the paper's headline claim.
Full sweep: 7 sequential scales (1M, 10M, 25M, 50M, 100M, 200M, 500M) — full Table 4 reproducibility. Only one runs at a time on the GPU.

Benchmarks

Performance data from reproducible benchmark suites.

Run a live GPU benchmark from 1M to 500M spins on the RTX 6000 Ada (48GB VRAM). Tests 7 problem scales with timing, throughput, and VRAM measurement.

Research

31 peer-reviewed papers. 500+ computational checks. Zero falsifications.

31 Papers
8 Proved Theorems
3 Predictions
6 Millennium Problems
0 Falsifications

Fine Structure Constant

1/α = 137.036000

9 significant figures derived from basin arithmetic. The most precise theoretical prediction from a computational framework.

Ramsey R(5,5) = 43

500 GPU restarts → single basin

Exhaustive GPU campaign confirms R(5,5) = 43 via structural obstruction. 865 violations at the barrier.

Quantum Photosynthesis

N_c = 4.6 ± 0.3

Universal design limit validated against 59/59 biological systems. Predicts why nature chose quantum coherence.

Cancer Genomics

2,658 patients validated

PCAWG whole-genome sequencing data. 6 independent validations including ENCODE, TCGA, and multi-species.

Riemann Hypothesis

Self-adjoint H_D + 5M zeros

Nine-step proof chain from Kato-Rellich perturbation theory through GUE statistics to Hadamard product formula.

500M Spins in 21s

3.57 billion ops/sec

Half a billion optimization variables solved on a single RTX 6000 Ada. 15.3 GB of 48 GB VRAM used.

DOI: 10.5281/zenodo.19414374 DSC-3 Benchmark Suite — Zenodo DOI: 10.5281/zenodo.19414374

API Reference

Integrate the DSC-3 Isomorphic Engine into your applications. 26 authenticated endpoints across 5 categories.

Authentication

API requests use X-API-Key header for core endpoints, or Authorization: Bearer for V1 Engine endpoints. Partner keys support both methods with full 500M access.

# Core endpoints (Python API)
curl -X POST https://engine.originneural.ai/solve/ising \
  -H "X-API-Key: YOUR_API_KEY" \
  -H "Content-Type: application/json" \
  -d '{"n_spins": 100, "couplings": [{"i":0,"j":1,"value":1.0}]}'

# V1 Engine endpoints (Rust API, up to 500M)
curl -X POST https://engine.originneural.ai/v1/solve?sync=true \
  -H "Authorization: Bearer YOUR_API_KEY" \
  -H "Content-Type: application/json" \
  -d '{"problem_type":"ising","n":10000,"density":0.05,"seed":42,"preset":"fast"}'
Free 20 req/min Professional 60 req/min Enterprise Unlimited
Base URL https://engine.originneural.ai
POST /solve/ising Core

Solve an Ising model. Supports dense matrix or sparse couplings up to 500M spins. Returns optimal spin configuration, energy, and solver metadata.

Request / Response
// Request
{ "n_spins": 50, "couplings": [{"i":0,"j":1,"value":1.0}, ...],
  "field": [0.1, -0.3, ...], "n_restarts": 10 }

// Response
{ "spins": [1,-1,1,...], "energy": -47.3, "solver_name": "SBM",
  "elapsed_ms": 12.4, "n_restarts": 10,
  "all_results": [{"solver_name":"SBM","energy":-47.3}, ...] }
POST /solve/qubo

Solve a QUBO (Quadratic Unconstrained Binary Optimization) problem. Input upper-triangular Q matrix. Returns binary assignment and objective value.

POST /solve/tsp

Solve Traveling Salesman Problem via Ising encoding. Input city coordinates, receive optimal tour and total distance.

POST /solve/ensemble Recommended

Run all 16 solvers in parallel and return the best result. Includes per-solver timing, energy comparison, and winner selection. Best for production workloads.

Request / Response
// Request
{ "n_spins": 100, "couplings": [...], "n_restarts": 5 }

// Response
{ "best_energy": -89.7, "best_solver": "CVTR",
  "all_results": [{"solver":"SBM","energy":-87.2,"ms":8.1}, ...],
  "elapsed_ms": 45.3 }
POST /solve/upload

Upload a problem file (.json, .npy, .mtx). Accepts multipart form data with optional solver and restart parameters.

POST /verify/solution

Verify a claimed solution. Recomputes the energy from spins + couplings and confirms correctness.

POST/spectral/coherence

Compute spectral coherence metrics. Returns eigenvalue distribution, gap analysis, and coherence score.

POST/spectral/compression

Information-theoretic compressibility of a coupling matrix. Returns entropy, rank, and compression ratio.

POST/spectral/cyclotomic

Cyclotomic field analysis — detect algebraic structure in spectral data via CM discriminants.

POST/spectral/lehmer-search

Search for small Lehmer numbers near a target Mahler measure.

POST/spectral/moonshine

Monster Moonshine connections for McKay-Thompson series coefficients.

POST/stagnation/analyze

Analyze solver stagnation using Daugherty regime detection and barrier escape theory.

POST/tbo/analyze

Trace-based observable analysis — topological signatures from coupling spectra.

POST/quantum-graph/optimize

Optimize quantum graph scattering matrices via CMA-ES. Cayley graphs, Ihara zeta, bispectral analysis, Hilbert-Polya.

POST/quantum-graph/validate

Validate quantum graph properties — unitarity, spectral gap, universality class, GUE statistics.

POST/topology/h2

Persistent homology (H2 Betti numbers) of an Ising energy landscape. Vietoris-Rips persistence diagrams.

POST/topology/fingerprint

Topological fingerprint — compact hash of the persistence diagram for classification and caching.

POST/crypto/hash

SHA-256 hash with optional BSV anchoring. Returns hex digest and optional on-chain tx ID.

POST/crypto/zkp/keypair

Generate a Zero-Knowledge Proof keypair for authenticated computation verification.

POST/crypto/zkp/prove

Generate a ZKP proof that a solution satisfies constraints without revealing it.

POST/crypto/zkp/verify

Verify a ZKP proof. Returns boolean validity and verification metadata.

POST/crypto/shamir/split

Shamir Secret Sharing — split a secret into N shares with threshold K for reconstruction.

GET/healthNo Auth

Health check. Returns engine status, GPU availability, and uptime.

GET/versionNo Auth

Returns engine version, build info, and supported problem types.

GET/docsNo Auth

Interactive Swagger/OpenAPI documentation. Try endpoints in your browser.

POST /v1/solve 500M Scale

Solve Ising, QUBO, MaxCut, SAT, TSP, or Ramsey problems at industrial scale. Supports server-side generation via density parameter — no need to upload matrix data for benchmarking. Async by default; add ?sync=true for synchronous results.

Server-Side Generation (up to 500M spins)
// Request: Generate & solve 10,000-spin Ising problem on-server
POST /v1/solve?sync=true
Authorization: Bearer YOUR_API_KEY

{
  "problem_type": "ising",
  "n": 10000,
  "density": 0.05,
  "seed": 42,
  "preset": "fast"
}

// Response
{
  "job_id": "3ed95200-...",
  "result": {
    "best_energy": -1124.79,
    "best_solver": "Axiom-4",
    "elapsed_secs": 0.008,
    "all_results": [
      {"solver_name":"Axiom-4", "energy":-1124.79, "elapsed_secs":0.008},
      {"solver_name":"Lattice-1", "energy":-1055.93, "elapsed_secs":0.005},
      ...
    ]
  }
}
Large-Scale Async (100M+ spins)
// Submit async job for 100M spins
POST /v1/solve
Authorization: Bearer YOUR_API_KEY

{ "problem_type": "ising", "n": 100000000, "density": 0.001, "seed": 1, "preset": "fast", "gpu": true }

// Response: { "job_id": "da2742dd-...", "status": "pending" }

// Poll for result
GET /v1/jobs/da2742dd-...
Authorization: Bearer YOUR_API_KEY
GET /v1/info

Engine metadata: version, solver count, GPU availability, supported problem types, presets, and max_n (currently 500,000,000).

GET /v1/jobs/{id}

Poll async job status. Returns pending, running, or completed with full result payload.

POST /v1/mega-benchmark GPU

Run full-scale benchmark from 1M to 500M spins on GPU. Tests all solver backends at industrial scale. Returns per-scale timing, energy, and throughput.

POST /v1/generate

Generate random problem instances (Ising, QUBO, MaxCut) with specified N, density, and seed. Returns the problem data for offline analysis.

GET /v1/stats

Runtime statistics: total jobs, active jobs, completed jobs, average solve time, GPU utilization.

GET /v1/health

Health check endpoint. Returns engine status, uptime, version, and GPU state.

Server-Side Generation Parameters

n Problem size (1 to 500,000,000)
density Edge density (0.0–1.0). When present with empty matrix, engine generates the problem server-side.
seed RNG seed for reproducible generation (default: random)
preset fast | production | quality — solver time budget
gpu Force GPU solver (auto-enabled for N > 1M)
Powered by Isomorphic Engine v3.0.0 · RTX 6000 Ada (48GB) · 31 Research Papers · 500+ Verified Checks