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.
arXiv comment9+2 pages, 5 figures; v2: close to published version
References in corpus (35)
- The density-matrix renormalization group in the age of matrix product states
- Area laws for the entanglement entropy - a review
- Efficient simulation of one-dimensional quantum many-body systems
- Entanglement renormalization
- Thermodynamic limit of the density matrix renormalization for the spin-1 Heisenberg chain
- An Area Law for One Dimensional Quantum Systems
- Observation of entanglement propagation in a quantum many-body system
- Prescription for experimental determination of the dynamics of a quantum black box
- Non-local propagation of correlations in long-range interacting quantum systems
- Efficient quantum state tomography
- Complete Characterization of a Quantum Process: the Two-Bit Quantum Gate
- Lieb-Robinson bounds and the generation of correlations and topological quantum order
- Distance measures to compare real and ideal quantum processes
- Classical simulation of quantum many-body systems with a tree tensor network
- Direct Fidelity Estimation from Few Pauli Measurements
- Quantum Process Tomography: Resource Analysis of Different Strategies
- Entropy, entanglement, and area: analytical results for harmonic lattice systems
- Quantum Tomography via Compressed Sensing: Error Bounds, Sample Complexity, and Efficient Estimators
- Ancilla-assisted quantum process tomography
- Fidelity of quantum operations
- Practical characterization of quantum devices without tomography
- Tomography of Quantum Operations
- Permutationally invariant quantum tomography
- Solving Gapped Hamiltonians Locally
- General entanglement scaling laws from time evolution
- The Dynamics of 1D Quantum Spin Systems Can Be Approximated Efficiently
- Scalable reconstruction of density matrices
- Quantum process tomography of unitary and near-unitary maps
- A fidelity measure for quantum channels
- Experimental Comparison of Efficient Tomography Schemes for a Six-Qubit State
- Non-local Operations: Purification, storage, compression, tomography, and probabilistic implementation
- A Scalable Maximum Likelihood Method for Quantum State Tomography
- Efficient classical simulation of the approximate quantum Fourier transform
- Practical learning method for multi-scale entangled states
- Quantum field tomography
Cited by in corpus (30)
- Quantum certification and benchmarking
- Efficient tomography of a quantum many-body system
- Efficient estimation of Pauli channels
- Practical Bayesian Tomography
- Nonstabilizerness determining the hardness of direct fidelity estimation
- Recovering quantum gates from few average gate fidelities
- Quantics Tensor Cross Interpolation for High-Resolution, Parsimonious Representations of Multivariate Functions in Physics and Beyond
- Experimental quantum verification in the presence of temporally correlated noise
- Multiscale space-time ansatz for correlation functions of quantum systems based on quantics tensor trains
- Supervised Quantum Learning without Measurements
- Local readout and control of current and kinetic energy operators in optical lattices
- Learning efficient decoders for quasi-chaotic quantum scramblers
- Quantum gate identification: error analysis, numerical results and optical experiment
- Bootstrapping quantum process tomography via a perturbative ansatz
- The advantage of quantum control in many-body Hamiltonian learning
- Hamiltonian and Liouvillian learning in weakly-dissipative quantum many-body systems
- Measurement-Induced Randomness and Structure in Controlled Qubit Processes
- Continuous-variable quantum process tomography with squeezed-state probes
- 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
- Topology identification of autonomous quantum dynamical networks
- 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
- Analysis of quantum information processors using quantum metrology