Expand description
Advanced circuit optimization for FHE computations
This module provides sophisticated optimization passes to reduce the computational cost of FHE circuits. The optimizer focuses on:
- Bootstrap Minimization - Reducing expensive bootstrap operations
- Gate Fusion - Combining adjacent operations to reduce overhead
- Dead Code Elimination - Removing unused operations
- Parallelization Analysis - Identifying independent operations for parallel execution
These optimizations can reduce circuit execution time by 30-50% in typical cases.
Structsยง
- Circuit
Optimizer - Advanced circuit optimizer with multiple optimization passes
- Dependency
Graph - Dependency information for parallelization
- NodeId
- Node identifier for dependency tracking
- Optimization
Stats - Statistics collected during optimization