Pith. sign in

REVIEW 4 cited by

Simpler semidefinite programs for completely bounded norms

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 1207.5726 v2 pith:YDYKNYON submitted 2012-07-24 quant-ph math.OC

classification quant-phmath.OC
keywords normssemidefiniteboundedcompletelyprogramssimplerarguablycomputing
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
read the original abstract

The completely bounded trace and spectral norms, for finite-dimensional spaces, are known to be efficiently expressible by semidefinite programs (J. Watrous, Theory of Computing 5: 11, 2009). This paper presents two new, and arguably much simpler, semidefinite programming formulations of these norms.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 4 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Quantum memory advantage for quantum process tomography

    quant-ph 2026-07 accept novelty 7.0 of 10

    Learning a channel with d_in input and d_out output dimensions without quantum memory requires Θ((d_in d_out)^3/ε²) queries even with classical adaptivity, while quantum memory gives Θ((d_in d_out)^2/ε²).

  2. Emergent unitary designs for encoded qubits from coherent errors and syndrome measurements

    quant-ph 2024-12 conditional novelty 7.0 of 10

    Coherent errors plus syndrome measurement on a surface code create emergent unitary designs on the logical qubit above a finite threshold that also marks the optimal error-correction and entanglement transitions.

  3. A Unified Blockwise Measurement Design for Learning Quantum Channels and Lindbladians via Low-Rank Matrix Sensing

    quant-ph 2025-01 conditional novelty 6.0 of 10

    A blockwise matrix-sensing measurement design recovers low-rank quantum channels and Lindbladians with near-optimal sample counts and large computational speedups.

  4. Quantum Entanglement with Geometric Measures

    quant-ph 2025-06 conditional novelty 5.0 of 10

    The thesis introduces k-GME monotones for pure states, subspaces, and mixed states, and uses manifold-trivialized gradient descent to compute them, enabling certification of entanglement dimensionality.

Pith tools