Pith. sign in

REVIEW 3 cited by

Quantum t-designs: t-wise independence in the quantum world

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 quant-ph/0701126 v2 pith:3UWT43YK submitted 2007-01-17 quant-ph

Quantum t-designs: t-wise independence in the quantum world

classification quant-ph
keywords quantumstatesapproximateproblemt-designsarbitrarycertainconsidered
verification ladder T0 review T1 audit T2 compute T3 formal T4 reserved
0 comments
Share X Bluesky LinkedIn Reddit HN
read the original abstract

A t-design for quantum states is a finite set of quantum states with the property of simulating the Haar-measure on quantum states, w.r.t. any test that uses at most t copies of a state. We give efficient constructions for approximate quantum t-designs for arbitrary t. We then show that an approximate 4-design provides a derandomization of the state-distinction problem considered by Sen (quant-ph/0512085), which is relevant to solving certain instances of the hidden subgroup problem.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 3 Pith papers

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

  1. The most discriminable quantum states in the multicopy regime

    quant-ph 2026-04 unverdicted novelty 7.0

    k-designs achieve maximal discriminability for pure states in multi-copy minimum-error discrimination; mixed states outperform for larger ensembles, with quantum offering quadratic advantage over classical.

  2. The most discriminable quantum states in the multicopy regime

    quant-ph 2026-04 unverdicted novelty 7.0

    k-designs achieve maximal multi-copy discriminability for pure states when N suffices, mixed states outperform beyond that, and quantum offers quadratic advantage over classical in Bayes capacity terms.

  3. Adaptive t Design Dummy-Gate Obfuscation for Cryogenic Scale Enforcement

    cs.CR 2025-08 reject novelty 5.0

    NADGO combines dummy-gate padding, timing randomization, and routing with a per-interval leakage monitor to enforce operational privacy budgets for quantum cloud workloads.