Semi-device-dependent blind quantum tomography
arXiv:2006.03069 · doi:10.22331/q-2023-07-11-1053
Abstract
Extracting tomographic information about quantum states is a crucial task in the quest towards devising high-precision quantum devices. Current schemes typically require measurement devices for tomography that are a priori calibrated to high precision. Ironically, the accuracy of the measurement calibration is fundamentally limited by the accuracy of state preparation, establishing a vicious cycle. Here, we prove that this cycle can be broken and the dependence on the measurement device's calibration significantly relaxed. We show that exploiting the natural low-rank structure of quantum states of interest suffices to arrive at a highly scalable `blind' tomography scheme with a classically efficient post-processing algorithm. We further improve the efficiency of our scheme by making use of the sparse structure of the calibrations. This is achieved by relaxing the blind quantum tomography problem to the de-mixing of a sparse sum of low-rank matrices. We prove that the proposed algorithm recovers a low-rank quantum state and the calibration provided that the measurement model exhibits a restricted isometry property. For generic measurements, we show that it requires a close-to-optimal number of measurement settings. Complementing these conceptual and mathematical insights, we numerically demonstrate that robust blind quantum tomography is possible in a practical setting inspired by an implementation of trapped ions.
arXiv comment30 pages, 9 Figures
References in corpus (42)
- Quantum Computing in the NISQ era and beyond
- Model-Based Compressive Sensing
- Characterizing Quantum Supremacy in Near-Term Devices
- Quantum state tomography via compressed sensing
- Randomized Benchmarking of Quantum Gates
- Robust randomized benchmarking of quantum processes
- The European Quantum Technologies Roadmap
- A note on the group lasso and a sparse group lasso
- Recovering low-rank matrices from few coefficients in any basis
- Scalable Noise Estimation with Random Unitary Operators
- Demonstration of qubit operations below a rigorous fault tolerance threshold with gate set tomography
- Quantum Tomography via Compressed Sensing: Error Bounds, Sample Complexity, and Efficient Estimators
- Quantum certification and benchmarking
- Device-independent tests of classical and quantum dimensions
- Semi-device-independent security of one-way quantum key distribution
- Self-Consistent Quantum Process Tomography
- Optimal detection of sparse principal components in high dimension
- Efficient measurement of quantum dynamics via compressive sensing
- C-HiLasso: A Collaborative Hierarchical Sparse Modeling Framework
- Certifying the restricted isometry property is hard
- Experimental quantum compressed sensing for a seven-qubit system
- Sparse Signal Processing Concepts for Efficient 5G System Design
- A general framework for randomized benchmarking
- Semi-device independent random number expansion without entanglement
- Semi-device independent random number expansion protocol with n to 1 quantum random access codes
- Quantum Tomography Protocols with Positivity are Compressed Sensing Protocols
- Semi-device-independent bounds on entanglement
- Recovering quantum gates from few average gate fidelities
- Self-consistent tomography of the state-measurement Gram matrix
- Experimentally exploring compressed sensing quantum tomography
- Self-calibrating Quantum State Tomography
- Reliable recovery of hierarchically sparse signals for Gaussian and Kronecker product measurements
- Compressive gate set tomography
- Quantum Model Averaging
- Optimal Average-Case Reductions to Sparse PCA: From Weak Assumptions to Strong Hardness
- Self-Consistent Calibration of Quantum Gate Sets
- Efficient algorithm for optimizing data pattern tomography
- Phase Retrieval Using Unitary 2-Designs
- Hierarchical Sparse Channel Estimation for Massive MIMO
- Proper error bars for self-calibrating quantum tomography
- Performance of Hierarchical Sparse Detectors for Massive MTC
- Hierarchical Isometry Properties of Hierarchical Measurements
Cited by in corpus (6)
- Robustly learning the Hamiltonian dynamics of a superconducting quantum processor
- Semi-device-independently characterizing quantum temporal correlations
- Fast and robust quantum state tomography from few basis measurements
- Hierarchical Isometry Properties of Hierarchical Measurements
- Guaranteed blind deconvolution and demixing via hierarchically sparse reconstruction
- K-sparse Pure State Tomography with Phase Estimation