MENU

Quantum Process Tomography: Optimal Query Complexity for 2026

Nature Physics
Overview
Researchers have established the optimal query complexity for learning unknown quantum channels using the diamond distance metric. The study proves that the number of channel uses required scales with the degrees of freedom of the channel, effectively reducing process tomography to pure-state tomography. This provides a unified framework for calibrating and validating noisy quantum devices across various hardware platforms.
In Depth

Key Findings

The research identifies the precise number of invocations required to learn an unknown quantum channel to a fixed constant accuracy in diamond distance. The study demonstrates that the query complexity scales with the degrees of freedom of the unknown channel, proving that this parameter-count dependence is both sufficient and necessary. Specifically, for channels with input dimension \(d_{\text{in}}\), output dimension \(d_{\text{out}}\), and a Kraus rank of at most \(k\), the algorithm achieves a complexity scaling of \(\Theta(d_{\text{in}} d_{\text{out}} k)\).

Technical Details

The proposed algorithm utilizes a strategy of performing optimal tomography on the Choi-state representation of the quantum process. By doing so, the researchers show that quantum channel tomography can be reduced to the problem of pure-state tomography. This approach resolves a significant gap in previous knowledge; while the number of independent parameters needed to describe a general channel is \(\Theta(d^4)\), previous tomography schemes for arbitrary \(d\)-dimensional channels required \(\widetilde{O}(d^6)\) uses. The new findings align the upper bound with the information-theoretic lower bounds of \(\tilde{\Omega}(d^4)\) for constant accuracy.

Background and Context

Quantum process tomography is a critical primitive for the calibration, validation, and debugging of noisy quantum devices, including those based on superconducting qubits, trapped ions, and photonic architectures. While quantum state tomography—learning a state in trace distance—has been well understood for roughly a decade, the corresponding question for general quantum channels remained open except for special cases like unitary channels. The diamond distance is used as the standard metric because it captures the worst-case distinguishability between two quantum processes across arbitrary input states and measurements.

Significance and Outlook

Because quantum channels subsume measurements, unitaries, and states as special cases, this protocol provides a unified framework for the tomography of all these tasks. By establishing a classical surrogate of unknown open-system dynamics that can replace the true process in future experiments with a prescribed worst-case error, this work optimizes the resources required for quantum device characterization.

Source: https://doi.org/10.1038/s41567-026-03499-7

Get our weekly technology intelligence — free

Receive an infographic that lets you judge at a glance whether each field’s analysis report is worth reading.

Subscribe Free — Weekly Tech Intelligence

By subscribing, you’ll receive Troy-Technical’s weekly technology intelligence newsletter.

  • Your email and selected fields are used only to deliver the newsletter.
  • We never share your information with third parties.
  • You can unsubscribe anytime via the link in each email.

See our Privacy Policy for details.

Takes about a minute · Unsubscribe anytime

Published by Troy-Technical, an independent site run by one engineer with a career in materials development.
About the author / Contact info@troy-technical.jp
Let's share this post !

Author of this article

TOC