Optimal quantum overlapping tomography: Theory and experiment

Optimal quantum overlapping tomography: Theory and experiment

Physical Review Applied research combining optimized measurement schemes with deep learning to recognize four-qubit entanglement from partial measurements. Second Author.

Methods & Topics

Quantum TomographyBinary Integer ProgrammingDeep Neural NetworksEntanglement Classification

Publication

Physical Review Applied 24, 044091 (2025), selected as an Editors’ Suggestion. Published on 29 October 2025.

Research Question

How can all target reduced density matrices be reconstructed with the fewest experimentally feasible parallel measurement settings, while retaining flexibility across system sizes and interaction topologies?

Optimal QOT Framework

We map quantum overlapping tomography to a minimum clique-cover problem. A binary linear program finds optimal measurement schedules, while a fast greedy iterative algorithm provides near-optimal solutions for larger systems. The same framework also supports nearest-neighbor and mixed-locality reduced density matrices.

Optimal quantum overlapping tomography protocol

Figure 1 - Parallel Pauli measurements recover overlapping reduced density matrices; the qubit-wise commuting matrix turns schedule design into a coverage optimization problem.

Measurement-setting comparison

Figure 2 - Comparison with earlier QOT constructions for six to ten qubits and locality lengths from two to four.

Experimental Validation

The method was tested on two complementary platforms. Four-qubit nuclear magnetic resonance experiments reconstructed two-qubit reduced density matrices and classified nine entanglement families. Noisy superconducting processors prepared four-, six-, and nine-qubit GHZ states to evaluate measurement-sample efficiency at increasing scale.

Key Results

  • Optimal QOT reduced the four-qubit measurement schedule from 15 observables to 9 and cut experimental time by approximately 40% relative to the original protocol.
  • Reconstructed two-qubit reduced density matrices achieved average fidelities of approximately 99.1% for both the original and optimized schedules.
  • A deep neural network classified nine four-qubit entanglement families with 95.9% accuracy in simulation and 94.7% accuracy on experimental data, without full state tomography.
  • For four-, six-, and nine-qubit GHZ experiments, the original QOT required 26%, 49%, and 62% more samples, respectively, to reach comparable reconstruction quality.

State reconstruction and classification results

Figure 3 - Reconstruction fidelity versus measurement count and neural-network classification across nine four-qubit entanglement families.

Sample efficiency across processor sizes

Figure 4 - Sample-cost comparison for four-, six-, and nine-qubit GHZ-state experiments.

My Contributions

  • Combined optimal overlapping tomography with a deep neural network to learn nine classes of four-qubit entanglement from partial measurement data.
  • Enabled entanglement-family recognition without full quantum state tomography.
  • Achieved 95.9% classification accuracy on numerical simulations and 94.7% on real experimental data.

Significance

The framework makes partial tomography more efficient, scalable, and adaptable to realistic quantum-hardware constraints. It supports state characterization, local-observable estimation, Hamiltonian learning, and machine-learning-assisted analysis across multiple processor technologies.