Expand description
§Ruvector Quantum Monitor
Anytime-Valid Quantum Kernel Coherence Monitor (AV-QKCM) for distribution drift detection.
This crate provides statistically rigorous monitoring of streaming data for distribution shift using quantum-inspired kernel methods and anytime-valid sequential testing.
§Features
- Quantum Kernel Methods: Simulated quantum feature maps for expressive kernel computation
- Anytime-Valid Testing: E-value based sequential hypothesis testing with valid p-values at any stopping time
- Confidence Sequences: Time-uniform confidence intervals following Howard et al. (2021)
- Streaming Efficiency: O(1) memory per observation with incremental updates
- Production Ready: Proper error handling, comprehensive testing, and thread-safe API
§Quick Start
use ruqu_quantum_monitor::{QuantumCoherenceMonitor, MonitorConfig};
use ndarray::{Array1, Array2};
use rand_distr::{Distribution, Normal};
// Create monitor with default configuration
let config = MonitorConfig::default();
let mut monitor = QuantumCoherenceMonitor::new(config)?;
// Generate baseline data (normally distributed)
let mut rng = rand::thread_rng();
let normal = Normal::new(0.0, 1.0)?;
let baseline = Array2::from_shape_fn((30, 4), |_| normal.sample(&mut rng));
// Set baseline distribution
monitor.set_baseline(&baseline)?;
// Monitor streaming data (from same distribution - no drift expected)
for _ in 0..20 {
let sample = Array1::from_shape_fn(4, |_| normal.sample(&mut rng));
let result = monitor.observe(&sample)?;
println!("Sample {}: p-value={:.4}, drift={}",
result.n_samples, result.p_value, result.drift_detected);
}§Mathematical Background
§Quantum Kernel
The quantum kernel k(x, y) = |<phi(x)|phi(y)>|^2 measures fidelity between quantum states encoded from classical data. This provides a highly expressive similarity measure that captures complex nonlinear relationships.
§Maximum Mean Discrepancy (MMD)
MMD^2(P, Q) = E[k(X,X’)] - 2E[k(X,Y)] + E[k(Y,Y’)]
This kernel-based statistic measures the distance between probability distributions in the reproducing kernel Hilbert space.
§E-Value Testing
E-values provide anytime-valid sequential testing. An e-value E_t satisfies E[E_t] <= 1 under H_0, and by Ville’s inequality, P(exists t: E_t >= 1/alpha) <= alpha.
This allows valid inference at any stopping time without p-hacking concerns.
§Confidence Sequences
Confidence sequences {C_t} satisfy P(forall t: theta in C_t) >= 1 - alpha. They achieve asymptotic width O(sqrt(log(n)/n)), optimal for sequential inference.
§References
- Schuld, M., & Killoran, N. (2019). “Quantum Machine Learning in Feature Hilbert Spaces”
- Shekhar, S., & Ramdas, A. (2023). “Nonparametric Two-Sample Testing by Betting”
- Howard, S.R., et al. (2021). “Time-uniform, nonparametric, nonasymptotic confidence sequences”
- Gretton, A., et al. (2012). “A Kernel Two-Sample Test”
Re-exports§
pub use confidence::AsymptoticCS;pub use confidence::BernsteinConfidenceSequence;pub use confidence::ChangeDetectionCS;pub use confidence::ConfidenceInterval;pub use confidence::ConfidenceSequence;pub use confidence::ConfidenceSequenceConfig;pub use error::QuantumMonitorError;pub use error::Result;pub use evalue::EValueConfig;pub use evalue::EValueSummary;pub use evalue::EValueTest;pub use evalue::EValueUpdate;pub use evalue::MMDEstimator;pub use evalue::OnlineMMD;pub use kernel::QuantumKernel;pub use kernel::QuantumKernelConfig;pub use kernel::StreamingKernelAccumulator;pub use kernel::StreamingUpdate;pub use monitor::DriftAlert;pub use monitor::DriftSeverity;pub use monitor::MonitorConfig;pub use monitor::MonitorState;pub use monitor::MonitorStatus;pub use monitor::ObservationResult;pub use monitor::QuantumCoherenceMonitor;
Modules§
- confidence
- Confidence Sequences for Anytime-Valid Inference.
- error
- Error types for the quantum kernel coherence monitor.
- evalue
- E-Value Sequential Testing for Anytime-Valid Inference.
- kernel
- Quantum Kernel implementation for coherence monitoring.
- monitor
- Main Quantum Kernel Coherence Monitor.
- prelude
- Prelude module for convenient imports.
Constants§
- VERSION
- Crate version