Scalable reconstruction of unitary processes and Hamiltonians
arXiv:1411.6379 · doi:10.1103/PhysRevA.91.042129
Abstract
Based on recently introduced efficient quantum state tomography schemes, we propose a scalable method for the tomography of unitary processes and the reconstruction of one-dimensional local Hamiltonians. As opposed to the exponential scaling with the number of subsystems of standard quantum process tomography, the method relies only on measurements of linearly many local observables and either (a) the ability to prepare eigenstates of locally informationally complete operators or (b) access to an ancilla of the same size as the to-be-characterized system and the ability to prepare a maximally entangled state on the combined system. As such, the method requires at most linearly many states to be prepared and linearly many observables to be measured. The quality of the reconstruction can be quantified with the same experimental resources that are required to obtain the reconstruction in the first place. Our numerical simulations of several quantum circuits and local Hamiltonians suggest a polynomial scaling of the total number of measurements and post-processing resources.
9+2 pages, 5 figures; v2: close to published version
References in corpus (13)
- The density-matrix renormalization group in the age of matrix product states
- Efficient quantum state tomography
- Lieb-Robinson bounds and the generation of correlations and topological quantum order
- Direct Fidelity Estimation from Few Pauli Measurements
- Quantum Process Tomography: Resource Analysis of Different Strategies
- Quantum Tomography via Compressed Sensing: Error Bounds, Sample Complexity, and Efficient Estimators
- Fidelity of quantum operations
- Permutationally invariant quantum tomography
- General entanglement scaling laws from time evolution
- The Dynamics of 1D Quantum Spin Systems Can Be Approximated Efficiently
- Quantum process tomography of unitary and near-unitary maps
- Efficient classical simulation of the approximate quantum Fourier transform
- Quantum field tomography
Cited by in corpus (17)
- Nonstabilizerness determining the hardness of direct fidelity estimation
- Quantics Tensor Cross Interpolation for High-Resolution, Parsimonious Representations of Multivariate Functions in Physics and Beyond
- Multiscale space-time ansatz for correlation functions of quantum systems based on quantics tensor trains
- Local readout and control of current and kinetic energy operators in optical lattices
- Learning efficient decoders for quasi-chaotic quantum scramblers
- The advantage of quantum control in many-body Hamiltonian learning
- Hamiltonian and Liouvillian learning in weakly-dissipative quantum many-body systems
- Hamiltonian learning for 300 trapped ion qubits with long-range couplings
- Structure learning of Hamiltonians from real-time evolution
- Learning interacting fermionic Hamiltonians at the Heisenberg limit
- Efficient certification and simulation of local quantum many-body Hamiltonians
- Simulation-assisted learning of open quantum systems
- Learning the structure of any Hamiltonian from minimal assumptions
- Hamiltonian-reconstruction distance as a success metric for the Variational Quantum Eigensolver
- Optimal Hamiltonian recognition of unknown quantum dynamics
- Learning agent-based approach to the characterization of open quantum systems
- Bounded-Error Quantum Simulation via Hamiltonian and Lindbladian Learning