Source-linked AI summary

Adaptive Quantum State Tomography with Neural Networks

Yihui Quek, Stanislav Fort, Hui Khoon Ng

arXiv:1812.06693v1quant-phcs.LG

TL;DR

Quantum state tomography requires repeated measurements and computationally costly analysis, while adaptive Bayesian particle-filter methods face expensive updates and resampling. NA-QST learns a recurrent particle-refinement and measurement-adaptation procedure from data; it reports comparable reconstruction performance to ABQT with up to a million-fold runtime speedup at 10^7 measurements.

  • Problem

    Quantum state tomography requires many measurements for accurate state estimation, and Bayesian adaptive methods incur costly particle updates and resampling.

    Source: §I · pp. 1–2
  • Method

    NA-QST uses neural networks in a recurrent particle-filter architecture to learn particle weights and resampling while supporting adaptive measurement choice.

    Source: §I · p. 2, D. Detailed description of our neural… · pp. 5–6
  • Results

    NA-QST matches ABQT's accuracy scaling and achieves up to a million-fold computational speedup for 10^7 measurements.

    Source: §I · p. 2
  • Takeaways & Limitations

    Measurement adaptivity significantly helps for basis POVMs, while offering no advantage over standard tomography with SIC-POVMs.

    Source: A. When is adaptivity helpful? · p. 9, §V · p. 11

Abstract

from arXiv · show

Quantum State Tomography is the task of determining an unknown quantum state by making measurements on identical copies of the state. Current algorithms are costly both on the experimental front -- requiring vast numbers of measurements -- as well as in terms of the computational time to analyze those measurements. In this paper, we address the problem of analysis speed and flexibility, introducing \textit{Neural Adaptive Quantum State Tomography} (NA-QST), a machine learning based algorithm for quantum state tomography that adapts measurements and provides orders of magnitude faster processing while retaining state-of-the-art reconstruction accuracy. Our algorithm is inspired by particle swarm optimization and Bayesian particle-filter based adaptive methods, which we extend and enhance using neural networks. The resampling step, in which a bank of candidate solutions -- particles -- is refined, is in our case learned directly from data, removing the computational bottleneck of standard methods. We successfully replace the Bayesian calculation that requires computational time of $O(\mathrm{poly}(n))$ with a learned heuristic whose time complexity empirically scales as $O(\log(n))$ with the number of copies measured $n$, while retaining the same reconstruction accuracy. This corresponds to a factor of a million speedup for $10^7$ copies measured. We demonstrate that our algorithm learns to work with basis, symmetric informationally complete (SIC), as well as other types of POVMs. We discuss the value of measurement adaptivity for each POVM type, demonstrating that its effect is significant only for basis POVMs. Our algorithm can be retrained within hours on a single laptop for a two-qubit situation, which suggests a feasible time-cost when extended to larger systems. It can also adapt to a subset of possible states, a choice of the type of measurement, and other experimental details.

I. INTRODUCTION

Quantum state tomography estimates an unknown state from repeated measurements, but it is resource-intensive, and adaptive Bayesian methods face a costly particle-resampling bottleneck. NA-QST replaces Bayesian updates with learned neural-network heuristics while retaining adaptive measurement selection.

I. INTRODUCTION

  • QST estimates an unknown density matrix from measurements on identical copies, with d^2 − 1 real parameters for states and d^4 parameters for quantum processes.The paper identifies reducing the resources needed for a target precision as a central concern.Source: §I · p. 1
  • ABQT updates a prior over quantum states to a posterior and selects later measurements using expected information gain under that posterior.It represents the state space with weighted particles to make the posterior integration numerically tractable.Source: §I · pp. 1–2
  • As measurements accumulate, particle weights decay and the likelihood sharpens, making resampling computationally costly because Metropolis-Hastings acceptance calculations scale with prior results.Resampling must occur before the next measurement is chosen, prolonging the adaptive algorithm's runtime.Source: §I · p. 2
  • NA-QST learns particle weights and resampling from data, replacing Bayesian updates while using the resulting weights to guide adaptive measurement choice.Its components are trained jointly in an end-to-end differentiable recurrent architecture.Source: §I · p. 2

A. Basic definitions for QST

  • A POVM is a permitted generalized measurement represented by outcome operators that are positive and sum to the identity.The paper uses prior and posterior distributions to represent knowledge about the state before and after data collection.Source: A. Basic definitions for QST · pp. 2–3

B. Machine learning and neural networks

Neural networks approximate input-output mappings when an explicit algorithm is unavailable, difficult to obtain, or expensive to run. The paper uses a custom architecture informed by quantum tomography and quantum mechanics.

B. Machine learning and neural networks

  • Neural networks can learn faster effective descriptions of exact mappings that are expensive to compute.Training uses examples and a loss function to tune the network by gradient descent.Source: B. Machine learning and neural networks · p. 3
  • An architecture specifies a family of functions through its neurons, connections, and interactions; training selects one function from that family.The passage names fully connected, convolutional, and recurrent networks as widely used architectures.Source: B. Machine learning and neural networks · p. 3
  • The authors build a custom tomography architecture using knowledge of traditional QST algorithms and quantum mechanics to narrow the function space.They note that a generic fully connected network is difficult to train directly on the nonlinear mapping from measurement outcomes to subsequent measurements.Source: B. Machine learning and neural networks · p. 3

C. Overview of our neural network algorithm

The authors build a recurrent neural network for sequential state estimation, using a differentiable quantum simulator during training and experimental measurements during deployment. Its estimates can be updated as new measurement batches arrive and used at any stopping point.

C. Overview of our neural network algorithm

  • The tomography mapping from past measurement outcomes to the next measurement is highly nonlinear, motivating a custom recurrent architecture rather than a generic fully connected network.The architecture is implemented as a differentiable computational graph in TensorFlow, with a simulator for training and physical measurements for deployment.Source: C. Overview of our neural network… · p. 3
  • Each estimation step takes relative frequencies and a POVM as inputs and outputs a state estimate, while passing prior estimates and auxiliary information between steps.The process is sequential to support POVM adaptivity.Source: C. Overview of our neural network… · p. 3
  • An RNN cell processes previous candidate states and the current estimate, then returns a refined particle bank, a new density-matrix estimate, and an internal confidence value.The cells are connected in series to produce estimates over successive steps.Source: Figure 1 · p. 4
  • Training uses simulated measurements on random true states and tunes the network to reduce state-estimation error, with Bures distance chosen as the loss measure.The authors report that Hilbert-Schmidt distance also works equally well for training.Source: C. Overview of our neural network… · p. 4
  • The estimate improves with each measurement batch and can be returned after any number of measurements, even though the algorithm never directly accesses the true state during training or deployment.During deployment, the experimenter supplies the measurement data instead of the simulator.Source: C. Overview of our neural network… · pp. 4–5

D. Detailed description of our neural network algorithm

NA-QST uses a recurrent particle-bank architecture in which neural networks infer particle weights and perturbations from measurement-probability distances. Learned resampling refines the bank, while an entropy-based heuristic selects subsequent measurements.

D. Detailed description of our neural network algorithm

  • The recurrent architecture passes refined candidate states, prior POVMs, and empirical counts between iterations, while a weighted particle average supplies the running state estimate.Unlike ABQT's Bayesian weights, NA-QST's weights are generated by neural networks.Source: D. Detailed description of our neural… · p. 5
  • Measurement-probability distances between particle predictions and empirical outcomes feed neural networks that produce particle weights, perturbation sizes, and a reconstruction confidence score.The weighted particles produce a state reconstruction.Source: D. Detailed description of our neural… · p. 5
  • The weighted particle average remains a valid density matrix, but NA-QST's weights are not posterior probabilities and do not require Bayesian updates.The authors distinguish their learned weights from ABQT's posterior-based weights.Source: D. Detailed description of our neural… · p. 5
  • NA-QST makes resampling a learned inferential refinement of the particle bank, rather than only a numerical correction for weight decay.The particle bank's refinement contributes to reconstruction precision.Source: D. Detailed description of our neural… · p. 5
  • For resampling, particles are purified, perturbed in random orthogonal directions according to learned magnitudes, and de-purified; the candidate whose Born probabilities best match the observed frequencies is retained.Repeating this refinement forms the new particle bank and serves as an approximate gradient-descent procedure on probability-distribution distance.Source: D. Detailed description of our neural… · p. 6
  • The measurement-adaptivity heuristic chooses the POVM maximizing an entropy-based function evaluated over candidate configurations and the current weighted particle bank.The authors select from randomly generated angles, using 40 candidates as a reported accuracy-speed trade-off.Source: D. Detailed description of our neural… · pp. 6–7
  • Jointly training resampling and measurement adaptation makes the learned particle weights suitable inputs to the later adaptive heuristic.The authors contrast this integrated architecture with concatenating separate weight-update, resampling, and measurement-adaptation steps.Source: D. Detailed description of our neural… · pp. 5, 7

III. METHODOLOGY

The methodology benchmarks NA-QST against ABQT and Standard QST using product POVMs, varying measurement type, adaptivity, and ABQT particle-bank size. It uses Bures distance to evaluate reconstruction accuracy and compares laptop runtime.

III. METHODOLOGY

  • The main benchmark is ABQT, which updates a particle-bank posterior with each measurement batch and chooses the next configuration by optimizing a heuristic.The final ABQT state estimate is the bank's weighted average.Source: §III · p. 7
  • The study evaluates product POVMs built from the same one-qubit POVM type on both qubits, with independently chosen orientations.Product POVMs are described as typically easiest to implement experimentally.Source: §III · p. 7
  • Reconstruction accuracy is measured by Bures distance, while training uses Hilbert-Schmidt (L2) loss for computational stability.The authors report no observable effect from choosing Bures or L2 as the loss; the metrics are similar at small distances.Source: §III · p. 7
  • For 10^7 measurements, NA-QST takes several seconds per reconstruction versus a week for ABQT, a 10^6-fold runtime advantage with SIC-POVMs.The comparison also reports equivalent performance to ABQT and Standard QST under SIC-POVMs.Source: Figure 2 · p. 7
  • The comparisons cover basis, SIC, and other POVM types, as well as adaptive versus randomly chosen measurement configurations.Random configurations are chosen before the experiment; adaptive configurations are selected for each next set of measurements using Eq. (4).Source: §III · pp. 8–9
  • For ABQT, the particle bank is varied across 5, 30, and 100 particles; finer sampling is expected to improve performance but costs more computation.Computational resources limited both ABQT and NA-QST to at most 100 particles.Source: §III · p. 9

A. When is adaptivity helpful?

The comparisons measure reconstruction accuracy against the number of measurements and examine how POVM type changes the value of adaptivity. Adaptivity helps with basis measurements, while its benefit is negligible for informationally complete POVMs such as SIC and six-leg POVMs.

A. When is adaptivity helpful?

  • The adaptive comparison evaluates reconstruction accuracy, measured by Bures distance from the estimate to the true state, as the number of measurements increases.Source: A. When is adaptivity helpful? · p. 9
  • Adaptivity significantly improves performance with projective basis measurements, but gives no advantage over standard tomography with SIC-POVMs.The authors describe projective measurements as much less informative than SIC-POVMs.Source: A. When is adaptivity helpful? · p. 9
  • NA-QST performs effectively identically with SIC and six-leg POVMs, while non-adaptive basis POVMs perform significantly worse.The authors report effectively identical performance for POVMs with at least four legs and suggest adaptive basis measurements act informationally complete over several steps.Source: A. When is adaptivity helpful? · p. 9
  • The heuristic varies only 2–3% of its maximum for SIC-POVMs, compared with about 75% for basis POVMs.The authors interpret the small SIC range as indicating that information yield is nearly invariant to orientation.Source: A. When is adaptivity helpful? · p. 9

B. Entropy heuristics for POVMs

The section describes selecting POVM angles with an information-based heuristic and compares that choice with learned alternatives. It also reports NA-QST's runtime and accuracy against ABQT for basis POVMs.

B. Entropy heuristics for POVMs

  • The authors select the POVM angles randomly 40 times and keep the choice with the highest accessible-information heuristic value.They report this simple approach performed better than more advanced tools, including meta-learning.Source: B. Entropy heuristics for POVMs · pp. 9–10
  • NA-QST performs comparably to ABQT within 1σ for basis POVMs, while its runtime to a given accuracy is several thousand times faster.The figure also reports that adaptivity significantly improves reconstruction accuracy for both NA-QST and AQST.Source: Figure 5 · p. 10

C. Adaptivity with Basis POVMs: accuracy and runtime

For basis POVMs, NA-QST matches ABQT's reconstruction accuracy at 100 particles while requiring far less runtime as measurement counts grow.

C. Adaptivity with Basis POVMs: accuracy and runtime

V. CONCLUSIONS

NA-QST achieves orders-of-magnitude faster runtime while retaining state-of-the-art reconstruction accuracy. The authors highlight its learned resampling, flexibility across experimental needs, and the exponential output-complexity boundary for full tomography.

V. CONCLUSIONS

  • NA-QST performs comparably to ABQT with adaptive and random measurements, with a significant reduction in computational time.It avoids computing a full posterior by learning an effective heuristic directly from data.Source: §V · pp. 10–11
  • Jointly training resampling and adaptation makes neural-network weights near-optimal for the adaptive heuristic and permits retraining for experiment-specific needs within hours.Source: §V · p. 11
  • The algorithm can be retrained for known state classes, such as low-rank states, or modified to estimate functions such as entanglement entropy.Source: §V · p. 11
  • Full tomography's computational complexity still grows exponentially with qubit count because the required output dimension grows exponentially.The authors suggest machine learning could improve the prefactor and intend to investigate systems above two qubits.Source: §V · p. 11
  • The paper also implements fully differentiable quantum-mechanical tools that can be reused in other machine-learning solutions to quantum problems.Source: §V · p. 11
  • Measurement adaptivity significantly helps only for basis POVMs, improving reconstruction accuracy to the level of other informationally complete POVMs.Source: §V · p. 11

Appendix A: Interpretation of adaptivity heuristic

The measurement-adaptivity heuristic, evaluated at its maximizing POVM, equals the accessible information of the particle bank with particle weights as relative probabilities. This links the particle bank and the experimenter’s next measurement to an ensemble and measurement in the accessible-information interpretation.

  • Accessible information is the maximum information a measurement outcome Y can provide about the ensemble label X, measured by classical mutual information.Source: Appendix A · p. 11
  • At its maximizing POVM, the adaptivity heuristic equals the accessible information of the ensemble formed by the particle bank and its relative-probability weights.Source: Appendix A · pp. 11–12
  • The interpretation maps Alice’s ensemble to the particle bank and Bob’s measurement choice to the experimenter’s next POVM, illuminating their interplay with adaptivity and resampling.Source: Appendix A · pp. 11–12
Loading 1812.06693v1…