Research map / Learning theory and algorithms / Combinatorial and search optimization
Robust Fitting on a Gate Quantum Computer
Frances F Yang, Michele Sasdelli, Tat-Jun Chin
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| Run the proposed 1D feasibility-test quantum circuit on real IonQ Aria hardware instead of a simulator (4 points, 3-bit, 19 qubits) | BV circuit influence computation · Point fitting D={2,3,5,7} | approximate influence vs true values (0.50, 0.25, 0.25, 0.50): Aria 0.48, 0.39, 0.41, 0.53 vs SV1 0.50, 0.25, 0.25, 0.49 | Hurt |
| Run small circuits (2 points) on IonQ Aria | BV circuit influence computation · Point fitting, N=2 | approximate influence: Aria 0.50, 0.56 vs true 0.50, 0.50 | No clear effect |
| Increase number of iterations M in the BV influence algorithm on the simulator (ablation) | Quantum influence computation · D={7,5,3,2}, eps=1 on SV1 | influence estimate error | Improved |
| Use accumulated influence for outlier classification instead of RANSAC residuals | Influence-based fundamental matrix fitting · KITTI | ROC AUC: 0.86 -> 0.94 | Improved |
| Use accumulated influence instead of previous influence method for inlier classification | Influence-based fundamental matrix fitting · TUM | ROC AUC: 0.76 -> 0.83 | Improved |
| Use accumulated influence instead of previous influence method for inlier classification | Influence-based fundamental matrix fitting · T&T | ROC AUC: 0.82 -> 0.82 | No clear effect |
| Estimate fundamental matrix via influence thresholding and least squares instead of RANSAC | Fundamental matrix estimation · CPC | recall (%): 42.0 -> 50.3 | Improved |
| Estimate fundamental matrix via influence thresholding instead of RANSAC | Fundamental matrix estimation · KITTI | recall (%): 87.0 -> 85.4 | Hurt |
| Estimate fundamental matrix via influence thresholding instead of USAC-openCV | Fundamental matrix estimation · T&T | recall (%): 88.1 -> 85.1 | Hurt |
Closest papers by meaning
- Probabilistic Sampling of Balanced K-Means using Adiabatic Quantum Computing (CVPR 2024 · similarity 0.84)
- Non-asymptotic Approximation Error Bounds of Parameterized Quantum Circuits (NeurIPS 2024 · similarity 0.83)
- Training-Free Quantum Architecture Search (AAAI 2024 · similarity 0.83)
- Optimal algorithmic complexity of inference in quantum kernel methods (NeurIPS 2026 · similarity 0.83)
- Quantum Doubly Stochastic Transformers (NeurIPS 2025 · similarity 0.82)
- ATP: Adaptive Threshold Pruning for Efficient Data Encoding in Quantum Neural Networks (CVPR 2025 · similarity 0.82)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
