Semidefinite Programming in Quantum Information Science
arXiv:2306.11637 · doi:10.1088/978-0-7503-3343-6
Abstract
Semidefinite programs (SDPs) are a class of optimisation problems that find application in numerous areas of physics, engineering and mathematics. Semidefinite programming is particularly suited to problems in quantum physics and quantum information science. Following a review of the theory of semidefinite programming, the book proceeds to describe how it can be used to address a wide range of important problems from across quantum information science. Specific applications include quantum state, measurement, and channel estimation and discrimination, entanglement detection and quantification, quantum distance measures, and measurement incompatibility. Though SDPs have become an increasingly important tool in quantum information science it's not yet the kind of mathematics students learn routinely. Assuming only a basic knowledge of linear algebra and quantum physics and quantum information, this graduate-level book provides a unified and accessible presentation of one of the key numerical methods used in quantum information science.
arXiv commentChapter 3 'Quantum states' from the textbook "Semidefinite Programming in Quantum Information Science'', published by IOP ebooks as part of the IOP series in Quantum Technology
Cited by in corpus (48)
- Semidefinite programming relaxations for quantum correlations
- Fundamental limits on anomalous energy flows in correlated quantum systems
- Designing optimal protocols in Bayesian quantum parameter estimation with higher-order operations
- Characterising the Hierarchy of Multi-time Quantum Processes with Classical Memory
- Certifying the quantum Fisher information from a given set of mean values: a semidefinite programming approach
- Scalable entanglement certification via quantum communication
- Self-consistent quantum measurement tomography based on semidefinite programming
- Semidefinite relaxations for high-dimensional entanglement in the steering scenario
- Detecting the dimensionality of genuine multi-particle entanglement
- Parallel ergotropy: Maximum work extraction via parallel local unitary operations
- Thermodynamic Approach to Quantifying Incompatible Instruments
- Operational Interpretation of the Choi Rank Through k-State Exclusion
- Choi representation of completely positive maps in brief
- Fisher information susceptibility for multiparameter quantum estimation
- Teleportation with Embezzling Catalysts
- Deriving three-outcome permutationally invariant Bell inequalities
- Certification of quantum state functions under partial information
- Quantum Strategies for Rendezvous and Domination Tasks on Graphs with Mobile Agents
- Prepare-and-Magic: Semi-Device Independent Magic Certification in the Prepare-and-Measure Scenario
- QSlack: A slack-variable approach for variational quantum semi-definite programming
- Generalized measurements on qubits in quantum randomness certification and expansion
- A trace distance-based geometric analysis of the stabilizer polytope for few-qubit systems
- Improving semi-device-independent randomness certification by entropy accumulation
- Computable entanglement cost under positive partial transpose operations
- Revealing hidden physical nonclassicality with nonnegative polynomials
- Semi-device-independent certification of quantum non-Markovianity using sequential Random Access Codes
- Spin-bounded correlations: rotation boxes within and beyond quantum theory
- Choi-Defined Resource Theories
- Communication with Quantum Catalysts
- Quantifying information flow in quantum processes
- Dual-VQE: A quantum algorithm to lower bound the ground-state energy
- Witnessing environment dimension through temporal correlations
- Optimal discrimination of quantum sequences
- Maximal intrinsic randomness of a quantum state
- Simulating the quantum switch with quantum circuits is computationally hard
- Resource theory of interactive quantum instruments
- Quantum Key Distribution with Imperfections: Recent Advances in Security Proofs
- Bounding conditional entropy of bipartite states with Bell operators
- Thermodynamic criteria for signaling in quantum channels
- Mapping Phase Diagrams of Quantum Spin Systems through Semidefinite-Programming Relaxations
- Semi-device-independent certification of high-dimensional quantum channels
- Quantum inputs in the prepare-and-measure scenario and stochastic teleportation
- Multiparameter quantum estimation with Gaussian states: efficiently evaluating Holevo, RLD and SLD Cramér-Rao bounds
- Finite Gaussian assistance protocols and a conic metric for extremizing spacelike vacuum entanglement
- Blind-spots of Randomized Benchmarking Under Temporal Correlations
- Practical Countermeasure Against Attacks Exploiting Detection Efficiency Mismatch in Quantum Key Distribution
- Improving shadow estimation with locally-optimal dual frames
- Efficient and operational quantifier of non-divisibility in terms of channel discrimination