Back to News
general

Applied QAOA to a real combinatorial problem (genomic variant selection)- feedback on the QUBO formulation?

/u/TheGAdesk
Loading...
1 min read
0 likes
⚡ Quantum Brief
I applied QAOA to a real (simulated) problem: selecting the best combination of genetic variants linked to familial hypercholesterolemia. Setup: - 4 variants (PCSK9, LDLR, APOB), 16 combinations - QAOA via Qiskit Aer, Elastic Net for phenotype prediction - Honest benchmark: QAOA is 6671× slower than brute force at this scale - The point is building infrastructure for 30+ variants (~1 billion combinations) Validated with negative controls and population-level analysis. Open source, Apache 2.0. Looking for feedback on the QAOA implementation, especially the QUBO formulation and constraint encoding. My Repo: https://gitlab.
AI Audio Summary
0:00 / 0:00
Click to play
172b34b5-d433-49ff-82d3-94913f0620b5.jpeg
Quantum News · Media Library

I applied QAOA to a real (simulated) problem: selecting the best combination of genetic variants linked to familial hypercholesterolemia. Setup: - 4 variants (PCSK9, LDLR, APOB), 16 combinations - QAOA via Qiskit Aer, Elastic Net for phenotype prediction - Honest benchmark: QAOA is 6671× slower than brute force at this scale - The point is building infrastructure for 30+ variants (~1 billion combinations) Validated with negative controls and population-level analysis. Open source, Apache 2.0. Looking for feedback on the QAOA implementation, especially the QUBO formulation and constraint encoding. My Repo: https://gitlab.com/Projgadesk/qfh-explorer Thanks submitted by /u/TheGAdesk [link] [comments]

Read Original

Tags

quantum-programming
quantum-algorithms

Source Information

Source: Reddit r/QuantumComputing (RSS)

Discussion

0 professional contributions

Sign in to join this professional discussion.

Be the first to add a constructive contribution.