Agnostic Process Tomography
arXiv:2410.11957 · doi:10.1103/q2nb-zg9m
Abstract
Characterizing a quantum system by learning its state or evolution is a fundamental problem in quantum physics and learning theory with a myriad of applications. Recently, as a new approach to this problem, the task of agnostic state tomography was defined, in which one aims to approximate an arbitrary quantum state by a simpler one in a given class. Generalizing this notion to quantum processes, we initiate the study of agnostic process tomography: given query access to an unknown quantum channel and a known concept class of channels, output a quantum channel that approximates as well as any channel in the concept class , up to some error. In this work, we propose several natural applications for this new task in quantum machine learning, quantum metrology, classical simulation, and error mitigation. In addition, we give efficient agnostic process tomography algorithms for a wide variety of concept classes, including Pauli strings, Pauli channels, quantum junta channels, low-degree channels, and a class of channels produced by circuits. The main technical tool we use is Pauli spectrum analysis of operators and superoperators. We also prove that, using ancilla qubits, any agnostic state tomography algorithm can be extended to one solving agnostic process tomography for a compatible concept class of unitaries, immediately giving us efficient agnostic learning algorithms for Clifford circuits, Clifford circuits with few T gates, and circuits consisting of a tensor product of single-qubit gates. Together, our results provide insight into the conditions and new algorithms necessary to extend the learnability of a concept class from the standard tomographic setting to the agnostic one.
11+52 pages, 2 figures, 1 table. v2: Minor improvements and edits
References in corpus (84)
- Advances in Quantum Metrology
- Variational Quantum Algorithms
- Supervised learning with quantum enhanced feature spaces
- Quantum metrology
- Improved Simulation of Stabilizer Circuits
- Error mitigation for short-depth quantum circuits
- Quantum fingerprinting
- Predicting Many Properties of a Quantum System from Very Few Measurements
- General framework for estimating the ultimate precision limit in noisy quantum-enhanced metrology
- The elusive Heisenberg limit in quantum enhanced metrology
- Quantum Error Mitigation
- Noise tailoring for scalable quantum computation via randomized compiling
- Hybrid quantum-classical algorithms and quantum error mitigation
- Quantum autoencoders for efficient compression of quantum data
- Quantum process tomography of a controlled-NOT gate
- Quantum Process Tomography: Resource Analysis of Different Strategies
- Demonstration of qubit operations below a rigorous fault tolerance threshold with gate set tomography
- Tomography of Quantum Operations
- Self-Consistent Quantum Process Tomography
- Quantum control and process tomography of a semiconductor quantum dot hybrid qubit
- Probabilistic error cancellation with sparse Pauli-Lindblad models on noisy quantum processors
- Achieving the Heisenberg limit in quantum metrology using quantum error correction
- Direct detection of quantum entanglement
- Characterizing large-scale quantum computers via cycle benchmarking
- Ultrahigh Error Threshold for Surface Codes with Biased Noise
- Efficient learning of quantum noise
- Multiqubit Clifford groups are unitary 3-designs
- Adaptive quantum metrology under general Markovian noise
- Introduction to Haar Measure Tools in Quantum Information: A Beginner's Tutorial
- Optimizing quantum process tomography with unitary 2-designs
- Efficient estimation of Pauli channels
- Parameter estimation of quantum channels
- Hamiltonian Simulation Using Linear Combinations of Unitary Operations
- Efficient error models for fault-tolerant architectures and the Pauli twirling approximation
- Optimal estimation of group transformations using entanglement
- Effects of photon losses on phase estimation near the Heisenberg limit using coherent light and squeezed vacuum
- Quantum phase transition dynamics in the two-dimensional transverse-field Ising model
- Loss-Induced Limits to Phase Measurement Precision with Maximally Entangled States
- Classical Shadow Tomography with Locally Scrambled Quantum Dynamics
- Optimal estimation of quantum dynamics
- Structural approximations to positive maps and entanglement breaking channels
- Quantum Physical Unclonable Functions: Possibilities and Impossibilities
- Hamiltonian Simulation Algorithms for Near-Term Quantum Hardware
- Realizing the two-dimensional hard-core Bose-Hubbard model with superconducting qubits
- Shadow Distillation: Quantum Error Mitigation with Classical Shadows for Near-Term Quantum Processors
- Quantum advantages for Pauli channel estimation
- Shadow process tomography of quantum channels
- Strong bound between trace distance and Hilbert-Schmidt distance for low-rank states
- Classical Shadows for Quantum Process Tomography on Near-term Quantum Computers
- Quantum Algorithms for Learning and Testing Juntas
- Physical Implementability of Linear Maps and Its Application in Error Mitigation
- Fast rate estimation of an unitary operation in SU(d)
- Projected Least-Squares Quantum Process Tomography
- Fast Estimation of Sparse Quantum Noise
- Markovian Entanglement Dynamics under Locally Scrambled Quantum Evolution
- Optimal universal programming of unitary gates
- Learning and Testing Algorithms for the Clifford Group
- Learning quantum circuits of some gates
- Cryptographic quantum metrology
- Property testing of unitary operators
- Pauli error estimation via Population Recovery
- Learning quantum states and unitaries of bounded gate complexity
- Quantum metrology of noisy spreading channels
- Operational applications of the diamond norm and related measures in quantifying the non-physicality of quantum maps
- A single -gate makes distribution learning hard
- Structural physical approximations of unphysical maps and generalized quantum measurements
- Efficiently improving the performance of noisy quantum computers
- Query-optimal estimation of unitary channels in diamond distance
- Learning shallow quantum circuits
- Improved Stabilizer Estimation via Bell Difference Sampling
- Set intersection problems: Supporting hyperplanes and quadratic programming
- Covariant quantum measurements may not be optimal
- Tight bounds on Pauli channel learning without entanglement
- Non-Unitary Quantum Machine Learning
- Noncommutative Bohnenblust--Hille inequalities
- Limits of noisy quantum metrology with restricted quantum controls
- On the Pauli Spectrum of QAC0
- Achieving metrological limits using ancilla-free quantum error-correcting codes
- Lower Bounds on Learning Pauli Channels with Individual Measurements
- On the Power of Interactive Proofs for Learning
- On the average-case complexity of learning output distributions of quantum circuits
- Power of quantum measurement in simulating unphysical operations
- Learning Quantum Processes with Quantum Statistical Queries
- Learning unitaries with quantum statistical queries