Shadow Simulation of Quantum Processes
arXiv:2401.14934 · doi:10.1103/PhysRevLett.133.120804
Abstract
We introduce the task of shadow process simulation, where the goal is to simulate the estimation of the expectation values of arbitrary quantum observables at the output of a target physical process. When the sender and receiver share random bits or other no-signaling resources, we show that the performance of shadow process simulation exceeds that of conventional process simulation protocols in a variety of scenarios including communication, noise simulation, and data compression. Remarkably, we find that there exist scenarios where shadow simulation provides increased statistical accuracy without any increase in the number of required samples.
22 pages, 4 figures
References in corpus (38)
- Quantum Computing in the NISQ era and beyond
- Error mitigation for short-depth quantum circuits
- Predicting Many Properties of a Quantum System from Very Few Measurements
- Efficient variational quantum simulator incorporating active error minimisation
- Quantum Error Mitigation
- General Entanglement Breaking Channels
- Practical Quantum Error Mitigation for Near-Future Applications
- Quantum computations without definite causal structure
- Theoretical framework for quantum networks
- Quantum Circuits Architecture
- The randomized measurement toolbox
- Transforming quantum operations: quantum supermaps
- Trading classical and quantum computational resources
- Simulating Large Quantum Circuits on a Small Quantum Computer
- Perfect discrimination of no-signalling channels via quantum superposition of causal structures
- Quantum Reverse Shannon Theorem
- The Quantum Reverse Shannon Theorem based on One-Shot Information Theory
- Quantum error mitigation as a universal error-minimization technique: applications from NISQ to FTQC eras
- Comparison of Quantum Channels by Superchannels
- Circuit knitting with classical communication
- Tema Con Variazioni: Quantum Channel Capacity
- On the power of PPT-preserving and non-signalling codes
- On quantum non-signalling boxes
- Zero-error channel capacity and simulation assisted by non-local correlations
- Quasiprobability decompositions with reduced sampling overhead
- Semidefinite programming strong converse bounds for classical capacity
- Optimal resource cost for error mitigation
- No-Signalling Assisted Zero-Error Capacity of Quantum Channels and an Information Theoretic Interpretation of the Lovasz Number
- Quantum Channel Simulation and the Channel's Smooth Max-Information
- Overhead for simulating a non-local channel with local channels by quasiprobability sampling
- Physical Implementability of Linear Maps and Its Application in Error Mitigation
- Operational applications of the diamond norm and related measures in quantifying the non-physicality of quantum maps
- Virtual quantum resource distillation
- Virtual quantum broadcasting
- Simulability of high-dimensional quantum measurements
- Virtual quantum resource distillation: General framework and applications
- Information recoverability of noisy quantum states
- Optimal unilocal virtual quantum broadcasting