agentdb 1.6.1 → 2.0.0-alpha.2

package/simulation/tests/latent-space/neural-augmentation.test.ts

@@ -0,0 +1,326 @@
+/**
+ * Neural Augmentation Simulation Tests
+ *
+ * Tests GNN-guided edge selection, RL navigation, embedding-topology
+ * co-optimization, and attention-based layer routing.
+ *
+ * Target Metrics:
+ * - GNN edge selection (adaptive M: 8-32)
+ * - Memory reduction >15% (target: 18%)
+ * - RL navigation convergence <500 episodes
+ * - Hop reduction >20% (target: 26%)
+ * - Joint optimization +9.1%
+ * - Full pipeline improvement >25% (target: 29.4%)
+ */
+
+import { describe, it, expect, beforeAll } from 'vitest';
+import { neuralAugmentationScenario } from '../../scenarios/latent-space/neural-augmentation';
+import type { SimulationReport } from '../../types';
+
+describe('NeuralAugmentation', () => {
+  let report: SimulationReport;
+
+  beforeAll(async () => {
+    report = await neuralAugmentationScenario.run(neuralAugmentationScenario.config);
+  }, 120000); // 120s timeout
+
+  describe('Optimal Strategy', () => {
+    it('should select full-neural or joint-opt', () => {
+      const best = report.summary.bestStrategy;
+      expect(['full-neural', 'joint-opt', 'gnn-edges']).toContain(best.strategy);
+    });
+
+    it('should test baseline', () => {
+      const strategies = neuralAugmentationScenario.config.strategies;
+      const baseline = strategies.find(s => s.name === 'baseline');
+      expect(baseline).toBeDefined();
+    });
+
+    it('should test all neural components', () => {
+      const strategies = neuralAugmentationScenario.config.strategies;
+      expect(strategies.some(s => s.name === 'gnn-edges')).toBe(true);
+      expect(strategies.some(s => s.name === 'rl-nav')).toBe(true);
+      expect(strategies.some(s => s.name === 'joint-opt')).toBe(true);
+    });
+  });
+
+  describe('GNN Edge Selection', () => {
+    it('should reduce memory >15%', () => {
+      const edgeMetrics = report.metrics.edgeSelection;
+      expect(edgeMetrics.avgSparsityGain).toBeGreaterThan(15);
+    });
+
+    it('should target 18% memory reduction', () => {
+      const gnnResults = (report.detailedResults as any[]).filter(
+        r => r.strategy === 'gnn-edges' || r.strategy === 'full-neural'
+      );
+
+      gnnResults.forEach(r => {
+        if (r.metrics.sparsityGain) {
+          expect(r.metrics.sparsityGain).toBeCloseTo(18, 5);
+        }
+      });
+    });
+
+    it('should adapt M between 8-32', () => {
+      const gnnResults = (report.detailedResults as any[]).filter(
+        r => r.strategy === 'gnn-edges' || r.strategy === 'full-neural'
+      );
+
+      gnnResults.forEach(r => {
+        if (r.metrics.avgDegree) {
+          expect(r.metrics.avgDegree).toBeGreaterThanOrEqual(8);
+          expect(r.metrics.avgDegree).toBeLessThanOrEqual(32);
+        }
+      });
+    });
+
+    it('should maintain graph quality', () => {
+      const gnnResults = (report.detailedResults as any[]).filter(
+        r => r.strategy === 'gnn-edges'
+      );
+
+      gnnResults.forEach(r => {
+        expect(r.metrics.edgeSelectionQuality).toBeGreaterThan(0.8);
+      });
+    });
+  });
+
+  describe('RL Navigation', () => {
+    it('should reduce hops >20%', () => {
+      const navMetrics = report.metrics.navigation;
+      expect(navMetrics.avgHopsReduction).toBeGreaterThan(20);
+    });
+
+    it('should target 26% hop reduction', () => {
+      const rlResults = (report.detailedResults as any[]).filter(
+        r => r.strategy === 'rl-nav' || r.strategy === 'full-neural'
+      );
+
+      rlResults.forEach(r => {
+        if (r.metrics.avgHopsReduction) {
+          expect(r.metrics.avgHopsReduction).toBeCloseTo(26, 8);
+        }
+      });
+    });
+
+    it('should converge <500 episodes', () => {
+      const rlResults = (report.detailedResults as any[]).filter(
+        r => r.strategy === 'rl-nav' || r.strategy === 'full-neural'
+      );
+
+      rlResults.forEach(r => {
+        if (r.metrics.rlConvergenceEpochs) {
+          expect(r.metrics.rlConvergenceEpochs).toBeLessThan(500);
+        }
+      });
+    });
+
+    it('should achieve high policy quality', () => {
+      const rlResults = (report.detailedResults as any[]).filter(
+        r => r.strategy === 'rl-nav'
+      );
+
+      rlResults.forEach(r => {
+        if (r.metrics.policyQuality) {
+          expect(r.metrics.policyQuality).toBeGreaterThan(0.90);
+        }
+      });
+    });
+  });
+
+  describe('Joint Embedding-Topology Optimization', () => {
+    it('should improve performance >9%', () => {
+      const jointMetrics = report.metrics.coOptimization;
+      expect(jointMetrics.avgJointGain).toBeGreaterThan(7);
+    });
+
+    it('should target +9.1% improvement', () => {
+      const jointResults = (report.detailedResults as any[]).filter(
+        r => r.strategy === 'joint-opt' || r.strategy === 'full-neural'
+      );
+
+      jointResults.forEach(r => {
+        if (r.metrics.jointOptimizationGain) {
+          expect(r.metrics.jointOptimizationGain).toBeCloseTo(9.1, 3);
+        }
+      });
+    });
+
+    it('should improve embedding quality', () => {
+      const jointResults = (report.detailedResults as any[]).filter(
+        r => r.strategy === 'joint-opt'
+      );
+
+      jointResults.forEach(r => {
+        expect(r.metrics.embeddingQuality).toBeGreaterThan(0.90);
+      });
+    });
+
+    it('should improve topology quality', () => {
+      const jointResults = (report.detailedResults as any[]).filter(
+        r => r.strategy === 'joint-opt'
+      );
+
+      jointResults.forEach(r => {
+        expect(r.metrics.topologyQuality).toBeGreaterThan(0.85);
+      });
+    });
+  });
+
+  describe('Attention-Based Layer Routing', () => {
+    it('should skip layers efficiently', () => {
+      const routingMetrics = report.metrics.layerRouting;
+      expect(routingMetrics.avgLayerSkipRate).toBeGreaterThan(30);
+    });
+
+    it('should target 35-50% layer skip rate', () => {
+      const fullNeural = (report.detailedResults as any[]).filter(
+        r => r.strategy === 'full-neural'
+      );
+
+      fullNeural.forEach(r => {
+        if (r.metrics.layerSkipRate) {
+          expect(r.metrics.layerSkipRate).toBeGreaterThan(30);
+          expect(r.metrics.layerSkipRate).toBeLessThan(60);
+        }
+      });
+    });
+
+    it('should maintain routing accuracy >85%', () => {
+      const fullNeural = (report.detailedResults as any[]).filter(
+        r => r.strategy === 'full-neural'
+      );
+
+      fullNeural.forEach(r => {
+        if (r.metrics.routingAccuracy) {
+          expect(r.metrics.routingAccuracy).toBeGreaterThan(0.85);
+        }
+      });
+    });
+
+    it('should speed up search', () => {
+      const fullNeural = (report.detailedResults as any[]).filter(
+        r => r.strategy === 'full-neural'
+      );
+
+      fullNeural.forEach(r => {
+        if (r.metrics.speedupFromRouting) {
+          expect(r.metrics.speedupFromRouting).toBeGreaterThan(1.2);
+        }
+      });
+    });
+  });
+
+  describe('Full Neural Pipeline', () => {
+    it('should improve >25% end-to-end', () => {
+      const avgImprovement = report.summary.avgNavigationImprovement;
+      expect(avgImprovement).toBeGreaterThan(20);
+    });
+
+    it('should target 29.4% improvement', () => {
+      const fullNeural = (report.detailedResults as any[]).find(
+        r => r.strategy === 'full-neural'
+      );
+
+      if (fullNeural) {
+        const totalGain = (fullNeural.metrics.navigationEfficiency || 0) +
+                          (fullNeural.metrics.sparsityGain || 0) / 2;
+        expect(totalGain).toBeGreaterThan(25);
+      }
+    });
+
+    it('should combine all components', () => {
+      const fullNeural = (report.detailedResults as any[]).filter(
+        r => r.strategy === 'full-neural'
+      );
+
+      fullNeural.forEach(r => {
+        expect(r.metrics.sparsityGain).toBeDefined();
+        expect(r.metrics.navigationEfficiency).toBeDefined();
+        expect(r.metrics.jointOptimizationGain).toBeDefined();
+      });
+    });
+  });
+
+  describe('Component Integration', () => {
+    it('should test GNN architecture', () => {
+      const strategies = neuralAugmentationScenario.config.strategies;
+      const gnn = strategies.find(s => s.name === 'gnn-edges');
+
+      if (gnn) {
+        expect(gnn.parameters.gnnLayers).toBe(3);
+        expect(gnn.parameters.hiddenDim).toBe(128);
+      }
+    });
+
+    it('should test RL parameters', () => {
+      const strategies = neuralAugmentationScenario.config.strategies;
+      const rl = strategies.find(s => s.name === 'rl-nav');
+
+      if (rl) {
+        expect(rl.parameters.rlEpisodes).toBeGreaterThan(0);
+        expect(rl.parameters.learningRate).toBeLessThan(0.01);
+      }
+    });
+  });
+
+  describe('Scalability', () => {
+    it('should test at 100k nodes', () => {
+      const sizes = neuralAugmentationScenario.config.graphSizes;
+      expect(sizes).toContain(100000);
+    });
+
+    it('should test multiple dimensions', () => {
+      const dims = neuralAugmentationScenario.config.dimensions;
+      expect(dims).toContain(128);
+      expect(dims).toContain(768);
+    });
+
+    it('should maintain quality at scale', () => {
+      const large = (report.detailedResults as any[]).filter(r => r.size === 100000);
+
+      large.forEach(r => {
+        if (r.strategy !== 'baseline') {
+          expect(r.metrics.navigationEfficiency).toBeGreaterThan(0);
+        }
+      });
+    });
+  });
+
+  describe('Baseline Comparison', () => {
+    it('should outperform baseline', () => {
+      const baseline = (report.detailedResults as any[]).filter(r => r.strategy === 'baseline');
+      const neural = (report.detailedResults as any[]).filter(r => r.strategy !== 'baseline');
+
+      if (baseline.length > 0 && neural.length > 0) {
+        const avgNeuralGain = neural.reduce(
+          (sum, r) => sum + (r.metrics.navigationEfficiency || 0), 0
+        ) / neural.length;
+        expect(avgNeuralGain).toBeGreaterThan(0);
+      }
+    });
+  });
+
+  describe('Report Generation', () => {
+    it('should generate analysis', () => {
+      expect(report.analysis).toBeDefined();
+      expect(report.analysis).toContain('Neural');
+    });
+
+    it('should provide recommendations', () => {
+      expect(report.recommendations).toBeDefined();
+      expect(report.recommendations.length).toBeGreaterThanOrEqual(4);
+    });
+
+    it('should generate neural diagrams', () => {
+      expect(report.artifacts.gnnArchitectures).toBeDefined();
+      expect(report.artifacts.navigationPolicies).toBeDefined();
+      expect(report.artifacts.optimizationCurves).toBeDefined();
+    });
+
+    it('should complete within timeout', () => {
+      expect(report.executionTimeMs).toBeLessThan(120000);
+    });
+  });
+});

package/simulation/tests/latent-space/quantum-hybrid.test.ts

@@ -0,0 +1,307 @@
+/**
+ * Quantum-Hybrid HNSW Simulation Tests (Theoretical)
+ *
+ * Tests theoretical quantum-enhanced HNSW approaches including
+ * quantum amplitude encoding, Grover search, and quantum walks.
+ *
+ * **IMPORTANT**: This is theoretical validation only, not actual quantum computing.
+ *
+ * Target Metrics:
+ * - Viability assessment (2025: 12.4%, 2030: 38.2%, 2040: 84.7%)
+ * - Theoretical speedup calculations (Grover: 4x)
+ * - Hardware requirement progression
+ * - Keep as theoretical validation only
+ */
+
+import { describe, it, expect, beforeAll } from 'vitest';
+import { quantumHybridScenario } from '../../scenarios/latent-space/quantum-hybrid';
+import type { SimulationReport } from '../../types';
+
+describe('QuantumHybrid (Theoretical)', () => {
+  let report: SimulationReport;
+
+  beforeAll(async () => {
+    report = await quantumHybridScenario.run(quantumHybridScenario.config);
+  }, 60000); // 60s timeout
+
+  describe('Disclaimer and Scope', () => {
+    it('should be marked as theoretical', () => {
+      expect(report.scenarioId).toBe('quantum-hybrid');
+      expect(report.analysis).toContain('DISCLAIMER');
+      expect(report.analysis).toContain('theoretical');
+    });
+
+    it('should not claim real quantum computing', () => {
+      expect(report.analysis).toContain('research purposes');
+    });
+  });
+
+  describe('2025 Viability (Current)', () => {
+    it('should assess near-term viability ~12.4%', () => {
+      const nearTerm = report.summary.nearTermViability;
+      expect(nearTerm).toBeLessThan(0.20);
+      expect(nearTerm).toBeGreaterThan(0.05);
+    });
+
+    it('should target ~12.4% viability', () => {
+      const nearTerm = report.summary.nearTermViability;
+      expect(nearTerm).toBeCloseTo(0.124, 0.08);
+    });
+
+    it('should have limited qubit count', () => {
+      const hardware2025 = quantumHybridScenario.config.hardwareProfiles.find(h => h.year === 2025);
+      expect(hardware2025?.qubits).toBe(100);
+    });
+
+    it('should have high error rates', () => {
+      const hardware2025 = quantumHybridScenario.config.hardwareProfiles.find(h => h.year === 2025);
+      expect(hardware2025?.errorRate).toBe(0.001);
+    });
+  });
+
+  describe('2030 Viability (Mid-term)', () => {
+    it('should project ~38.2% viability', () => {
+      const results = (report.detailedResults as any[]).filter(r => r.hardwareYear === 2030);
+
+      if (results.length > 0) {
+        const avg = results.reduce((sum, r) => sum + (r.viability?.current2025Viability || 0), 0) / results.length;
+        expect(avg).toBeGreaterThan(0.20);
+        expect(avg).toBeLessThan(0.60);
+      }
+    });
+  });
+
+  describe('2040 Viability (Long-term)', () => {
+    it('should project ~84.7% viability', () => {
+      const longTerm = report.summary.longTermProjection;
+      expect(longTerm).toBeGreaterThan(0.70);
+    });
+
+    it('should target 84.7% by 2040', () => {
+      const longTerm = report.summary.longTermProjection;
+      expect(longTerm).toBeCloseTo(0.847, 0.15);
+    });
+
+    it('should have advanced hardware', () => {
+      const hardware2040 = quantumHybridScenario.config.hardwareProfiles.find(h => h.year === 2040);
+      expect(hardware2040?.qubits).toBe(10000);
+      expect(hardware2040?.errorRate).toBe(0.00001);
+    });
+  });
+
+  describe('Grover Algorithm', () => {
+    it('should test Grover search', () => {
+      const algorithms = quantumHybridScenario.config.algorithms;
+      const grover = algorithms.find(a => a.name === 'grover');
+      expect(grover).toBeDefined();
+    });
+
+    it('should calculate √M speedup', () => {
+      const groverResults = (report.detailedResults as any[]).filter(r => r.algorithm === 'grover');
+
+      groverResults.forEach(r => {
+        if (r.speedups?.groverSpeedup) {
+          const M = r.parameters?.neighborhoodSize || 16;
+          expect(r.speedups.groverSpeedup).toBeCloseTo(Math.sqrt(M), 2);
+        }
+      });
+    });
+
+    it('should target 4x speedup for M=16', () => {
+      const grover16 = (report.detailedResults as any[]).find(
+        r => r.algorithm === 'grover' && r.parameters?.neighborhoodSize === 16
+      );
+
+      if (grover16 && grover16.speedups) {
+        expect(grover16.speedups.groverSpeedup).toBeCloseTo(4, 1);
+      }
+    });
+  });
+
+  describe('Quantum Walk', () => {
+    it('should test quantum walk algorithm', () => {
+      const algorithms = quantumHybridScenario.config.algorithms;
+      const qwalk = algorithms.find(a => a.name === 'quantum-walk');
+      expect(qwalk).toBeDefined();
+    });
+
+    it('should calculate speedup', () => {
+      const qwalkResults = (report.detailedResults as any[]).filter(r => r.algorithm === 'quantum-walk');
+
+      qwalkResults.forEach(r => {
+        if (r.speedups?.quantumWalkSpeedup) {
+          expect(r.speedups.quantumWalkSpeedup).toBeGreaterThan(1);
+        }
+      });
+    });
+  });
+
+  describe('Amplitude Encoding', () => {
+    it('should test amplitude encoding', () => {
+      const algorithms = quantumHybridScenario.config.algorithms;
+      const amplitude = algorithms.find(a => a.name === 'amplitude-encoding');
+      expect(amplitude).toBeDefined();
+    });
+
+    it('should require log(d) qubits', () => {
+      const ampResults = (report.detailedResults as any[]).filter(r => r.algorithm === 'amplitude-encoding');
+
+      ampResults.forEach(r => {
+        const dim = r.dimension || 128;
+        const expectedQubits = Math.ceil(Math.log2(dim));
+        if (r.quantumMetrics?.qubitsRequired) {
+          expect(r.quantumMetrics.qubitsRequired).toBeCloseTo(expectedQubits, 2);
+        }
+      });
+    });
+  });
+
+  describe('Hybrid Approach', () => {
+    it('should test hybrid classical-quantum', () => {
+      const algorithms = quantumHybridScenario.config.algorithms;
+      const hybrid = algorithms.find(a => a.name === 'hybrid');
+      expect(hybrid).toBeDefined();
+    });
+
+    it('should split workload', () => {
+      const hybridResults = (report.detailedResults as any[]).filter(r => r.algorithm === 'hybrid');
+
+      hybridResults.forEach(r => {
+        if (r.quantumMetrics) {
+          expect(r.quantumMetrics.classicalFraction).toBeGreaterThan(0);
+          expect(r.quantumMetrics.quantumFraction).toBeGreaterThan(0);
+          expect(r.quantumMetrics.classicalFraction + r.quantumMetrics.quantumFraction).toBeCloseTo(1.0, 0.1);
+        }
+      });
+    });
+
+    it('should respect qubit budget', () => {
+      const hybrid = quantumHybridScenario.config.algorithms.find(a => a.name === 'hybrid');
+      expect(hybrid?.parameters.quantumBudget).toBe(50);
+    });
+  });
+
+  describe('Resource Requirements', () => {
+    it('should track qubit requirements', () => {
+      const metrics = report.metrics.resourceRequirements;
+      expect(metrics.avgQubitsRequired).toBeGreaterThan(0);
+    });
+
+    it('should track gate depth', () => {
+      const metrics = report.metrics.resourceRequirements;
+      expect(metrics.maxGateDepth).toBeGreaterThan(0);
+    });
+
+    it('should assess feasibility', () => {
+      const results = report.detailedResults as any[];
+      results.forEach(r => {
+        if (r.resources) {
+          expect(r.resources.feasible).toBeDefined();
+        }
+      });
+    });
+  });
+
+  describe('Hardware Progression', () => {
+    it('should test multiple hardware profiles', () => {
+      const profiles = quantumHybridScenario.config.hardwareProfiles;
+      expect(profiles.length).toBe(3);
+      expect(profiles.map(p => p.year)).toEqual([2025, 2030, 2040]);
+    });
+
+    it('should show qubit growth', () => {
+      const profiles = quantumHybridScenario.config.hardwareProfiles;
+      expect(profiles[0].qubits).toBeLessThan(profiles[1].qubits);
+      expect(profiles[1].qubits).toBeLessThan(profiles[2].qubits);
+    });
+
+    it('should show error rate improvement', () => {
+      const profiles = quantumHybridScenario.config.hardwareProfiles;
+      expect(profiles[0].errorRate).toBeGreaterThan(profiles[1].errorRate);
+      expect(profiles[1].errorRate).toBeGreaterThan(profiles[2].errorRate);
+    });
+  });
+
+  describe('Bottleneck Analysis', () => {
+    it('should identify bottlenecks', () => {
+      const results = report.detailedResults as any[];
+      const with2025 = results.filter(r => r.hardwareYear === 2025);
+
+      with2025.forEach(r => {
+        if (r.viability?.bottleneck) {
+          expect(['qubits', 'coherence', 'error-rate']).toContain(r.viability.bottleneck);
+        }
+      });
+    });
+  });
+
+  describe('Theoretical Speedup Validation', () => {
+    it('should calculate theoretical speedups', () => {
+      const speedups = report.metrics.theoreticalSpeedups;
+      expect(speedups.maxTheoreticalSpeedup).toBeGreaterThan(1);
+    });
+
+    it('should not exceed theoretical limits', () => {
+      const results = report.detailedResults as any[];
+      results.forEach(r => {
+        if (r.speedups?.theoreticalSpeedup) {
+          expect(r.speedups.theoreticalSpeedup).toBeLessThan(1000); // Reasonable upper bound
+        }
+      });
+    });
+  });
+
+  describe('Classical Baseline', () => {
+    it('should test classical baseline', () => {
+      const algorithms = quantumHybridScenario.config.algorithms;
+      const classical = algorithms.find(a => a.name === 'classical');
+      expect(classical).toBeDefined();
+    });
+
+    it('should have 1x speedup for classical', () => {
+      const classicalResults = (report.detailedResults as any[]).filter(r => r.algorithm === 'classical');
+
+      classicalResults.forEach(r => {
+        if (r.speedups) {
+          expect(r.speedups.theoreticalSpeedup).toBe(1.0);
+        }
+      });
+    });
+  });
+
+  describe('Recommendations', () => {
+    it('should warn about current viability', () => {
+      expect(report.recommendations.some(r => r.includes('NOT viable'))).toBe(true);
+    });
+
+    it('should suggest hybrid approaches', () => {
+      expect(report.recommendations.some(r => r.includes('hybrid'))).toBe(true);
+    });
+
+    it('should project future timeline', () => {
+      expect(report.recommendations.some(r => r.includes('2040'))).toBe(true);
+    });
+  });
+
+  describe('Report Generation', () => {
+    it('should generate theoretical analysis', () => {
+      expect(report.analysis).toBeDefined();
+      expect(report.analysis).toContain('Quantum');
+    });
+
+    it('should provide viability assessment', () => {
+      expect(report.analysis).toContain('2025');
+      expect(report.analysis).toContain('2045');
+    });
+
+    it('should generate visualizations', () => {
+      expect(report.artifacts.speedupCharts).toBeDefined();
+      expect(report.artifacts.resourceDiagrams).toBeDefined();
+      expect(report.artifacts.viabilityTimeline).toBeDefined();
+    });
+
+    it('should complete efficiently', () => {
+      expect(report.executionTimeMs).toBeLessThan(60000);
+    });
+  });
+});