DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Shadow process tomography of quantum channels

Journal Article · · Physical Review A
ORCiD logo [1];  [2];  [3];  [1]
  1. National Institute of Standards and Technology (NIST)/University of Maryland, College Park, MD (United States). Joint Center for Quantum Information and Computer Science; National Institute of Standards and Technology (NIST)/University of Maryland, College Park, MD (United States). Joint Quantum Institute
  2. Massachusetts Institute of Technology (MIT), Cambridge, MA (United States); Harvard University, Cambridge, MA (United States)National Institute of Standards and Technology (NIST)/University of Maryland, College Park, MD (United States). Joint Center for Quantum Information and Computer Science; National Institute of Standards and Technology (NIST)/University of Maryland, College Park, MD (United States). Joint Quantum Institute
  3. Lawrence Berkeley National Laboratory (LBNL), Berkeley, CA (United States)

Quantum process tomography is a critical capability for building quantum computers, enabling quantum networks, and understanding quantum sensors. Like quantum state tomography, the process tomography of an arbitrary quantum channel requires a number of measurements that scales exponentially in the number of quantum bits affected. However, the recent field of shadow tomography, applied to quantum states, has demonstrated the ability to extract key information about a state with only polynomially many measurements. In this work, we apply the concepts of shadow state tomography to the challenge of characterizing quantum processes. Furthermore, we make use of the Choi isomorphism to directly apply rigorous bounds from shadow state tomography to shadow process tomography, and we find additional bounds on the number of measurements that are unique to process tomography. Our results, which include algorithms for implementing shadow process tomography, enable new techniques including evaluation of channel concatenation and the application of channels to shadows of quantum states. This provides a dramatic improvement for understanding large-scale quantum systems.

Research Organization:
Lawrence Berkeley National Laboratory (LBNL), Berkeley, CA (United States)
Sponsoring Organization:
Quantum Information Science Enabled Discovery (QuantISED) for High Energy Physics; USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR); USDOE Office of Science (SC), High Energy Physics (HEP)
Grant/Contract Number:
AC02-05CH11231
OSTI ID:
2228608
Journal Information:
Physical Review A, Journal Name: Physical Review A Journal Issue: 4 Vol. 107; ISSN 2469-9926
Publisher:
American Physical Society (APS)Copyright Statement
Country of Publication:
United States
Language:
English

References (24)

An Open Systems Approach to Quantum Optics book January 1993
Quantum computation vs. firewalls journal June 2013
A Partial Derandomization of PhaseLift Using Spherical Designs journal October 2014
Completely positive linear maps on complex matrices journal June 1975
Linear transformations which preserve trace and positive semidefiniteness of operators journal December 1972
Quantum communication journal March 2007
Cross-platform comparison of arbitrary quantum states journal November 2022
Fundamental limits to quantum channel discrimination journal June 2019
Predicting many properties of a quantum system from very few measurements journal June 2020
Choi’s proof as a recipe for quantum process tomography journal January 2003
Prescription for experimental determination of the dynamics of a quantum black box journal November 1997
Tabletop experiments for quantum gravity: a user’s manual journal January 2019
Simplified quantum process tomography journal November 2009
Quantum tomography via compressed sensing: error bounds, sample complexity and efficient estimators journal September 2012
Experimental Estimation of Quantum State Properties from Classical Shadows journal January 2021
Using an Atom Interferometer to Infer Gravitational Entanglement Generation journal August 2021
Newton, entanglement, and the graviton journal January 2022
Quantum State Tomography via Compressed Sensing journal October 2010
Efficient Measurement of Quantum Dynamics via Compressive Sensing journal March 2011
Spin Entanglement Witness for Quantum Gravity journal December 2017
Gravitationally Induced Entanglement between Two Massive Particles is Sufficient Evidence of Quantum Effects in Gravity journal December 2017
Experimental Quantum State Measurement with Classical Shadows journal November 2021
Provably efficient machine learning for quantum many-body problems journal September 2022
Projected Least-Squares Quantum Process Tomography journal October 2022