Quantum AI Intermediate — 005: QAOA for combinatorial optimization

Lesson 005: QAOA for combinatorial optimization

Focus

Separate statistical noise from calibration drift before claiming algorithm wins. Token QAOA for combinatorial optimization|5 keeps neighbouring lessons differentiable.

Key ideas

• Thread: QAOA for combinatorial optimization · drill v5 · spin 548539.
• Habit: pair each job with shot budget, mitigation profile, and a calibration fingerprint you could paste.
• Guardrail: write one line about where classical cost dominated the timeline.

Deep dive notebook

Merged catalogue entry (canonical Quanta GenAI Quantum AI lesson, relocated into tiered tracks).

Overview

Why this matters now

Alternating mixer and problem Hamiltonians. Teams rarely fail because nobody read a paper—they fail because interfaces between data, models, and humans are underspecified. Use this page as a working document: paste links to your runbooks, ticket templates, and evaluation dashboards (as plain text descriptions if URLs are internal).

Stakeholder translation: If you must explain the same idea to leadership and engineers, prepare two paragraphs: one with outcomes and risk, one with system components and dependencies.

Learning outcomes (detailed)

1. Inspired by adiabatic paths but implemented as discrete gates.
2. Performance depends on graph structure and parameter schedules.

Deep dive: hardware reality vs textbook circuits

Textbook diagrams assume perfect gates and arbitrary connectivity. On Bluefield Energy’s roadmap sessions, the limiting factor was often layout: swapping logical qubits to match connectivity adds depth, and depth burns coherence. Before debating algorithm families, estimate whether your bottleneck is shots (statistical error), coherence (circuit too deep), or calibration drift (time-of-day effects on some platforms).

Another under-discussed topic is classical post-processing: many algorithms hide expensive classical steps after measurement. For Riverbend Health-style prototypes, teams succeeded when they treated the quantum device as one accelerator in a larger pipeline—logging classical optimizer iterations alongside quantum job IDs so failures were reproducible.

Alternating mixer and problem Hamiltonians. If you run simulators, note the qubit count where brute-force state vector simulation becomes painful; that informs honest claims about “quantum advantage” in your context.

Real-world scenario

Setting: You are a curriculum director at Cedarpoint Logistics. Alternating mixer and problem Hamiltonians.

Tension: A regulator asked for documented controls. Meanwhile, latency complaints from a pilot team, and executives asking for a demo timeline need a clear story—not only a model accuracy number.

What good looks like: Decisions are documented (what shipped, what was excluded), failures have owners, and the team can replay an incident with logs and prompts redacted appropriately. This lesson’s ideas apply even if your stack differs; translate nouns (vector DB, gateway, policy engine) to your internal services.

What would you measure first?

Pick one primary metric this week—not ten. Examples: P95 latency for first token, fraction of answers with a cited retrieval span, human escalation rate, or quantum job success rate vs queue depth. At Silverpine University, the team posted that metric in a shared dashboard with a threshold and a rollback plan when crossed. If you cannot graph it, you are not ready to argue you improved it.

Worked example (adapt freely)

Below is a template you can copy into your notes. Replace placeholders with your environment’s names so the example stays concrete.

# Pseudocode feel (pedagogical)
prepare |0..0>
apply U_problem
apply QFT_or_amplitude_amplification
measure -> classical_postprocess
# On hardware: respect basis gates, topology, and error mitigation settings.

Visual reference

Hybrid workflows often classical orchestration around quantum kernels.

Pitfalls teams actually hit

Tradeoff lens

Mini case study (fictional, composite)

Harborline Finance ran a six-week pilot. Week 1–2 focused on instrumentation (latency, errors, human escalations). Week 3–4 tightened prompts and retrieval settings. Week 5–6 measured delta against the Week 1 baseline on the same tasks—avoiding “improvement” claims from a cherry-picked demo set. Their postmortem explicitly listed three refused or unsafe requests that surfaced, and how routing changed afterward. Copy that discipline: celebrate wins, but file the near-misses.

FAQ (short)

Q: Where should we start if we have only two weeks?
A: Pick one workflow, one metric, and one rollback story. Expand after you can demonstrate improvement on that slice.

Q: How do we avoid “slide-ware”?
A: Tie every recommendation to an observable: latency, cost, defect rate, or human review load—not generic “best practices.”

These answers are generic on purpose; replace them in your internal wiki with org-specific links.

Practice (from your catalog)

Pick a small MaxCut instance and describe the cost Hamiltonian informally.

Try the exercise twice: once quickly, once after sleeping on it—often the second pass surfaces edge cases.

Before you close this lesson

Closing

Keep this lesson inside Quanta GenAI: add screenshots (as new static assets if your admins allow), links to internal tickets, and names of partners. The goal is not perfection on first read—it is repeatable improvement with evidence.

Bundled reference content for Quanta GenAI Learn. Extend with your organization’s specifics.

Practice

Practice Pair device SME review for basis translation—even on toy circuits. — 5 Bump literals mindset by 22.