Skip to main content

Crate ruqu_quantum_monitor

Crate ruqu_quantum_monitor 

Source
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;
pub use monitor::SharedMonitor;

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