Cited by 127Quantum Computing Algorithms and ArchitectureQuantum Information and CryptographyQuantum many-body systems

Deterministic Preparation of Dicke States

Open access
Bärtschi, Andreas, Eidenbenz, Stephan·2019·Lecture Notes in Computer Science

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1007/978-3-030-25027-0_9

Cites

34 of 34 references verified0 citation errors · 0 not checkable

Statistics

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

  • Dicke states are easily distinguishable from the all-zero state even in the presence of noise while having high swap complexity with the all-zero state.

    “For example, states with this property are Dicke states [54].”

    From Towards violations of Local Friendliness with quantum computers (2025) · cites this paper as [54]

    The Introduction (p. 1) defines a Dicke state with k>0 as a superposition of strings with k ones, which distinguishes it from the all-zero state without noise. Our copy does not establish that this distinction persists in noise or that Dicke states have high swap complexity relative to the all-zero state; its discussion of SWAP gates in §4.2 (p. 11) concerns circuit implementation instead. (LLM, conf=0.82)

    Experimental — accuracy not yet measured
  • Assuming O(kn) is also a lower bound, the equal superposition of a Dicke state and the all-zero state would have branch factor Ω(kn).

    “Assuming this is also a lower bound, the equal superposition of such a state and the all-zero state would have branch factor Ω(kn).”

    From Towards violations of Local Friendliness with quantum computers (2025) · cites this paper as [54]

    The Abstract (p. 1) and Result Overview (p. 2) report an O(kn)-gate circuit for preparing Dicke states. The paper does not establish an Ω(kn) branch factor for an equal superposition with the all-zero state; that conditional conclusion goes beyond the reported gate bound. (LLM, conf=0.85)

    Experimental — accuracy not yet measured
  • For product state and Dicke state, C_I ≥ Ω(n^2), C_D = O(1), and B = Ω(n^2).

    “Then, for δ = 1, assuming the asymptotic upper bound of the circuit complexity in [54] is also a lower bound C I ≥ Ω(n 2 ), C D = O(1), and B = Ω(n 2 ),”

    From Towards violations of Local Friendliness with quantum computers (2025) · cites this paper as [54]

    Section 3 (p. 7) gives an upper bound of O(min(k, n−k)·n) gates for preparing a Dicke state from a product-state input; this is O(n²) when k scales with n. The cited paper does not establish the claimed Ω(n²) lower bound—the citing sentence explicitly assumes it—nor does it support the stated C_D and B bounds. (LLM, conf=0.86)

    Experimental — accuracy not yet measured
  • In [54], they show quantum circuits with circuit complexity O(kn).

    “In [54], they show quantum circuits with circuit complexity O(kn).”
  • For product state and Haar random state, for δ = 1, C_I ≥ 4^n/9 - n/3 - 1/9, C_D ≤ n, and B ≥ 4^n/9 - 4n/3 - 1/9 with high probability.

    “Then for δ = 1 [53] C I ≥ 4 n /9 -n/3 -1/9, C D ≤ n, and B ≥ 4 n /9 -4n/3 -1/9, (10 ) with high probability”

    From Towards violations of Local Friendliness with quantum computers (2025) · cites this paper as [53]

    The Introduction (p. 2) and Conclusions (p. 11) give gate-count and depth bounds for preparing Dicke states, not the claimed bounds on C_I, C_D, and B for a product state and a Haar-random state. Searches for those state types, δ = 1, and the numerical bounds found no passage addressing the claim. (LLM, conf=0.76)

    Experimental — accuracy not yet measured

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Cites

Flagged first, then by citations

4 of the 38 references couldn’t be matched to a known paper.

Research works printed but not linked: 1

  1. [27][27] Vivek V. Shende, Stephen S. Bullock, and Igor L. Markov. Synthesis of quantumlogic circuits. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems , 25(6):1000-1010, 2006. arXiv:quant-ph/0406176 , doi:10.1109/TCAD.2005. 855930 . - · DOI

Cited by

Sorted by citations

Authors
Bärtschi, A., & Eidenbenz, S.
Affiliations
Los Alamos National Laboratory (US)
Corresponding author
Bärtschi, Andreas
Venue
Lecture Notes in Computer Science
Published
2019
Pages
126-139
ISSN
  • 0302-9743 (ISSN-L)
  • 1611-3349
OpenAlex
W2937696121
Cited by
127
References
38
Citations by year
2026: 17 · 2025: 28 · 2024: 25 · 2023: 18 · 2022: 16 · 2021: 13 · 2020: 10
FWCI
3.65
Type
conference paper
Language
en
Open access
Locations
  • Lecture notes in computer science (publishedVersion)
  • arXiv (Cornell University) (submittedVersion)
  • OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information) (submittedVersion)
  • arXiv (Cornell University)
Funders
  • U.S. Department of Energy (#89233218CNA000001)
  • National Nuclear Security Administration (89233218C-NA000001)
  • Laboratory Directed Research and Development (89233218CNA000001)
  • Los Alamos National Laboratory (89233218CNA 000001)
Topics
  • Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
  • Physical Sciences › Computer Science › Artificial Intelligence › Quantum Information and Cryptography
  • Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum many-body systems
Keywords
Dicke states, quantum circuits, entangled states, combinatorial optimization, quantum circuit depth, quantum information compression, Hamming weight

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review