Maximum Likelihood, Minimum Effort

Abstract

We provide an efficient method for computing the maximum likelihood mixed quantum state (with density matrix $\rho$) given a set of measurement outcome in a complete orthonormal operator basis subject to Gaussian noise. Our method works by first changing basis yielding a candidate density matrix $\mu$ which may have nonphysical (negative) eigenvalues, and then finding the nearest physical state under the 2-norm. Our algorithm takes at worst $O(d^4)$ for the basis change plus $O(d^3)$ for finding $\rho$ where $d$ is the dimension of the quantum state. In the special case where the measurement basis is strings of Pauli operators, the basis change takes only $O(d^3)$ as well. The workhorse of the algorithm is a new linear-time method for finding the closest probability distribution (in Euclidean distance) to a set of real numbers summing to one.

4 pages, 5 pdf figures. Replaced with corrections and expanded figures

References in corpus (2)

• Scalable multi-particle entanglement of trapped ions
• A simple all-microwave entangling gate for fixed-frequency superconducting qubits

Cited by in corpus (160)

• Supervised learning with quantum enhanced feature spaces
• Detecting arbitrary quantum errors via stabilizer measurements on a sublattice of the surface code
• Complete universal quantum gate set approaching fault-tolerant thresholds with superconducting qubits
• IBM Q Experience as a versatile experimental testbed for simulating open quantum systems
• Self-Consistent Quantum Process Tomography
• Scalable mitigation of measurement errors on quantum computers
• Simulating quantum many-body dynamics on a current digital quantum computer
• Mitigation of readout noise in near-term quantum devices by classical post-processing based on detector tomography
• Cavity State Manipulation Using Photon-Number Selective Phase Gates
• Gate Set Tomography
• Experimental Realization of a Measurement-Induced Entanglement Phase Transition on a Superconducting Quantum Processor
• Quantum Machine Learning for Chemistry and Physics
• Learning Quantum Systems
• Quantum State Tomography via Linear Regression Estimation
• Verifying Multipartite Entangled GHZ States via Multiple Quantum Coherences
• Demonstration of non-Markovian process characterisation and control on a quantum processor
• Application of fermionic marginal constraints to hybrid quantum algorithms
• Quantum Algorithm Implementations for Beginners
• Entanglement Hamiltonian Tomography in Quantum Simulation
• 16-qubit IBM universal quantum computer can be fully entangled
• Recursively Adaptive Quantum State Tomography: Theory and Two-qubit Experiment
• Variational Quantum Fidelity Estimation
• Superfast maximum likelihood reconstruction for quantum tomography
• Review of Distributed Quantum Computing. From single QPU to High Performance Quantum Computing
• Entanglement in a 20-Qubit Superconducting Quantum Computer
• Quantum Machine Learning: from physics to software engineering
• Full reconstruction of a 14-qubit state within four hours
• Generation and verification of 27-qubit Greenberger-Horne-Zeilinger states in a superconducting quantum computer
• Machine learning assisted quantum state estimation
• Quantum process tomography via completely positive and trace-preserving projection
• Experimental single-setting quantum state tomography
• Whole-device entanglement in a 65-qubit superconducting quantum computer
• Quantum Synchronization on the IBM Q System
• Measurement of the entanglement spectrum of a symmetry-protected topological state using the IBM quantum computer
• Experimental progress on quantum coherence: detection, quantification, and manipulation
• Quantum Software Engineering: Roadmap and Challenges Ahead
• Practical, Reliable Error Bars in Quantum Tomography
• Quantum Circuit Cutting with Maximum Likelihood Tomography
• Optimal two-qubit tomography based on local and global measurements: Maximal robustness against errors as described by condition numbers
• Precision-guaranteed quantum tomography
• Converting quasiclassical states into arbitrary Fock state superpositions in a superconducting cavity
• Classical Shadows for Quantum Process Tomography on Near-term Quantum Computers
• Noncommuting conserved quantities in quantum many-body thermalization
• Practical adaptive quantum tomography
• Quantum communication with time-bin encoded microwave photons
• Demonstrating W-type Entanglement of Dicke-States in Resonant Cavity Quantum Electrodynamics
• Projected Least-Squares Quantum Process Tomography
• Topological two-dimensional Floquet lattice on a single superconducting qubit
• Digital Quantum Simulation of Non-Equilibrium Quantum Many-Body Systems
• Efficient quantum readout-error mitigation for sparse measurement outcomes of near-term quantum devices
• A Bayesian analysis of classical shadows
• Rank-based model selection for multiple ions quantum tomography
• Protecting quantum memories using coherent parity check codes
• State Preparation on Quantum Computers via Quantum Steering
• A comparative study of estimation methods in quantum tomography
• Comprehensive characterization of three-qubit Grover search algorithm on IBM's 127-qubit superconducting quantum computers
• Minimum quantum run-time characterization and calibration via restless measurements with dynamic repetition rates
• Systematic study of High $E_J/E_C$ transmon qudits up to $d=12$
• On the experimental feasibility of quantum state reconstruction via machine learning
• Gradient-descent quantum process tomography by learning Kraus operators
• Determining quantum phase diagrams of topological Kitaev-inspired models on NISQ quantum hardware
• Pairwise tomography networks for many-body quantum systems
• Experimental realization of self-guided quantum process tomography
• Conserved charges in the quantum simulation of integrable spin chains
• Priority Choice Experimental Two-qubit Tomography: Measuring One by One All Elements of Density Matrices
• Dynamical quantum phase transitions of the Schwinger model: real-time dynamics on IBM Quantum
• Characterization of entanglement on superconducting quantum computers of up to 414 qubits
• A Practical Introduction to Benchmarking and Characterization of Quantum Computers
• Two-stage Estimation for Quantum Detector Tomography: Error Analysis, Numerical and Experimental Results
• Incompressible Navier-Stokes solve on noisy quantum hardware via a hybrid quantum-classical scheme
• Witnessing quantum resource conversion within deterministic quantum computation using one pure superconducting qubit
• Neural network state estimation for full quantum state tomography
• Efficient online quantum state estimation using a matrix-exponentiated gradient method
• Behavior of the maximum likelihood in quantum state tomography
• Mitigating algorithmic errors in quantum optimization through energy extrapolation
• Experimental Monte Carlo Quantum Process Certification
• Error regions in quantum state tomography: computational complexity caused by geometry of quantum states
• Qutrit and Qubit Circuits for Three-Flavor Collective Neutrino Oscillations
• Learning How to Dynamically Decouple
• Improving application performance with biased distributions of quantum states
• Experimental quantum tomography assisted by multiply symmetric states in higher dimensions
• Decoherence predictions in a superconductive quantum device using the steepest-entropy-ascent quantum thermodynamics framework
• On exploring the potential of quantum auto-encoder for learning quantum systems
• Tomography scheme for two spin-1/2 qubits in a double quantum dot
• Spin qudit tomography and state reconstruction error
• Phase estimation of time-bin qudits by time-resolved single-photon counting
• Quantum tomography benchmarking
• Quantum error mitigation for Fourier moment computation
• Neural networks for quantum state tomography with constrained measurements
• Enhancing quantum state tomography via resource-efficient attention-based neural networks
• Data-Centric Machine Learning in Quantum Information Science
• Spectral thresholding quantum tomography for low rank states
• Dynamically corrected gates in silicon singlet-triplet spin qubits
• Classification and reconstruction of optical quantum states with deep neural networks
• Self-consistent quantum measurement tomography based on semidefinite programming
• High-fidelity, multi-qubit generalized measurements with dynamic circuits
• Neural networks in quantum many-body physics: a hands-on tutorial
• Physical Realization of Measurement Based Quantum Computation
• Fast Reconstruction of High-qubit Quantum States via Low Rate Measurements
• Maximum likelihood quantum state tomography is inadmissible
• Provable quantum state tomography via non-convex methods
• Thermodynamic precision in the nonequilibrium exchange scenario
• A Tailor-made Quantum State Tomography Approach
• Demonstrating efficient and robust bosonic state reconstruction via optimized excitation counting
• Hot Schrödinger Cat States
• Recovering complete positivity of non-Markovian quantum dynamics with Choi-proximity regularization
• Characterization and tomography of a hidden qubit
• Demonstration of machine-learning-enhanced Bayesian quantum state estimation
• A quantum computing concept for 1-D elastic wave simulation with exponential speedup
• Synthetic high angular momentum spin dynamics in a microwave oscillator
• Precision ground-state energy calculation for the water molecule on a superconducting quantum processor
• Gradient-descent methods for fast quantum state tomography
• Efficient factored gradient descent algorithm for quantum state tomography
• Probing Quantum Telecloning on Superconducting Quantum Processors
• Maximum a posteriori estimation of quantum states
• Non-Markovian Quantum Gate Set Tomography
• Quantum Algorithm for Smoothed Particle Hydrodynamics
• Efficient separate quantification of state preparation errors and measurement errors on quantum computers and their mitigation
• Quantum Steering on IBMQ
• Teleporting two-qubit entanglement across 19 qubits on a superconducting quantum computer
• Quantum Telecloning on NISQ Computers
• Hamiltonian Learning using Machine Learning Models Trained with Continuous Measurements
• Pauli transfer matrix direct reconstruction: channel characterization without full process tomography
• Realizing a Compact, High-Fidelity, Telecom-Wavelength Source of Multipartite Entangled Photons
• Method for Generating Randomly Perturbed Density Operators Subject to Different Sets of Constraints
• Optimized Telecloning Circuits: Theory and Practice of Nine NISQ Clones
• Wigner State and Process Tomography on Near-Term Quantum Devices
• Quantum state tomography with disentanglement algorithm
• Readout Error Mitigation for Mid-Circuit Measurements and Feedforward
• Violating Bell's inequality with an artificial atom and a cat state in a cavity
• On-demand shaped photon emission based on a parametrically modulated qubit
• On the connection between least squares, regularization, and classical shadows
• Characteristics, Implementation and Applications of Special Perfect Entangler Circuits
• Digital Quantum Simulation of Scalar Yukawa Coupling
• Probing multipartite entanglement, coherence and quantum information preservation under classical Ornstein-Uhlenbeck noise
• Experimentally Certified Transmission of a Quantum Message through an Untrusted and Lossy Quantum Channel via Bell's Theorem
• Using non-convex optimization in quantum process tomography: Factored gradient descent is tough to beat
• Deep Neural Network-assisted improvement of quantum compressed sensing tomography
• Fast State Stabilization using Deep Reinforcement Learning for Measurement-based Quantum Feedback Control
• Measuring Correlation and Entanglement between Molecular Orbitals on a Trapped-Ion Quantum Computer
• Achieving computational gains with quantum error-correction primitives: Generation of long-range entanglement enhanced by error detection
• Implementation of a quantum addressable router using superconducting qubits
• Numerical and quantum simulation of a quantum disentangled liquid
• Hybrid filtering for a class of nonlinear quantum systems subject to classical stochastic disturbances
• Scalable Experimental Bounds for Entangled Quantum State Fidelities
• Binary Quantum Control Optimization with Uncertain Hamiltonians
• Efficient quantum state tomography with auxiliary Hilbert space
• Unorthodox parallelization for Bayesian quantum state estimation
• Remote entanglement generation via enhanced quantum state transfer
• Ability of entanglement and purity to help to detect systematic experimental errors
• Maximum expectation of observables with restricted purity states
• Quantum Tomography by Regularized Linear Regression
• Single Qubit Multi-Party Transmission Using Universal Symmetric Quantum Cloning
• State-dependent Routing Dynamics in Noisy Quantum Computing Devices
• Enhancing entanglement and total correlations dynamics via local unitaries
• Selective and efficient quantum state tomography for multi-qubit systems
• Several recent developments in estimation and robust control of quantum systems
• Emergence of Classical Objectivity of Quantum Darwinism in a Photonic Quantum Simulator
• Two-electron quantum walks can probe entanglement and decoherence in an electron microscope
• Rigorous Maximum Likelihood Estimation for Quantum States