Skip to content
Drix10 Blog

Algorithmic Wave-Particle Duality: Pathfinding in Welded Trees is Hard

, 8 items in Quantum Computing, 5 min read

In this digest (8 items)

Algorithmic Wave-Particle Duality: Pathfinding in Welded Trees is Hard reports a quantum query complexity of ~Θ(2^{n/3}) for finding a root-to-root path. The result matches the cost of a quantum algorithm that finds collisions between paths from each root to the weld.

Key points

  • Quantum query complexity for pathfinding is ~Θ(2^{n/3}) for trees of height n.

  • The bound is tight, matching the cost of a quantum collision-finding algorithm.

Sources

Sample-based Diagonalization via DMRG, sub-kcal/mol

SqDMRG merges sample-based quantum diagonalization with the density matrix renormalization group. It reaches sub-kcal/mol accuracy while using far fewer configurations than direct diagonalization. Demonstrations include benzene pentamer and decamer clusters with classical samples and a pentamer with quantum samples from IBM Quantum Nighthawk r2.

Key points

  • Combines SQD and DMRG into SqDMRG.

  • Tested on benzene pentamer and decamer clusters using classical reference samples.

  • Achieves sub-kcal/mol accuracy with far fewer configurations than direct diagonalization.

Sources

Superradiant laser achieves Θ(μ^{8/3}) coherence scaling

Superradiant laser reaches coherence scaling Θ(μ^{8/3}) in the optimal parameter regime, surpassing the standard quantum limit. The work introduces generalized far-above-threshold laser models with a collective lowering operator. It shows that in the bad-cavity limit μ≈N/2, where N is the atom count.

Key points

  • Heisenberg limit for laser coherence is Θ(μ⁴).

  • The proposed model uses the collective superradiant lowering operator (\hat{J}).

  • Coherence can scale as Θ(μ^{8/3}) in the optimal regime.

  • In the bad-cavity limit the mean excitation number μ approximates N/2.

Sources

Trinetra.Q – detection layer for QEC and control stack attacks

Trinetra.Q introduces a detection layer that monitors statistical and behavioral properties of quantum-error-correction data and the classical control stack, raising alerts only on statistically significant deviations. The system includes detectors for QEC integrity, decoder confidence, output divergence, control-stack tampering via canary circuits, and compilation/execution integrity, and is evaluated on three production IBM Heron processors.

Key points

  • Detectors monitor per-stabilizer firing rates, syndrome defect-count, and repeated-syndrome rate for QEC integrity.

  • Control-stack tampering is checked with known-answer canary circuits and a cross-job consistency statistic.

Sources

Rotated-Frame Determinant Discovery for Ground- and Excited-State QSCI reduces shot count

Rotated-Frame Determinant Discovery for Ground- and Excited-State Quantum Selected Configuration Interaction introduces a rotate-sample-unrotate (RSU) scheme that lowers required measurement shots. For N₂ at stretched geometry, RSU reaches chemical accuracy with 5,000 shots versus 20,000 shots for conventional QSCI.

Key points

  • RSU samples the same state in complementary orbital frames and generates candidate determinants in the canonical basis.

  • For excited states, RSU is combined with the generative quantum eigensolver (GQE) to prepare target-specific sampling states.

Sources

Lipfendra first oral PCSK9 inhibitor launch announced

Lipfendra is introduced as the first oral PCSK9 inhibitor to prevent arterial plaque buildup. It reports dramatic reductions in LDL, ApoB and Lp(a).

Key points

  • First oral PCSK9 inhibitor to prevent arterial plaque buildup.

  • Dramatic reductions seen in LDL, ApoB and Lp(a).

Sources

Quantum Key Exchange from Public Quantum Money – equivalence of 2QKE primitives

Quantum Key Exchange from Public Quantum Money presents a complete characterization of two-message quantum key exchange (2QKE). It shows that everlasting-secure 2QKE, standard 2QKE, efficiently-verifiable state puzzles, and one-time secure digital signatures with quantum signatures are existentially equivalent. The work also links one-shot signatures, quantum lightning, and public-key quantum money mini-schemes to these primitives.

Key points

  • Everlasting-secure 2QKE, standard 2QKE, EV-StatePuzzs, and one-time secure quantum signatures are existentially equivalent.

  • One-shot signatures imply QPKE with quantum public keys and provide a certified freeze functionality.

Sources

Efficiently tracking errors and outcomes in universal quantum circuits

Efficiently tracking errors and outcomes in universal quantum circuits presents a method for efficient simulation of error propagation and decoding in universal fault-tolerant quantum circuits under stochastic Pauli noise. The technique uses a modified Pauli frame that contains no logical information and verifies decoding success by checking that the frame remains logically trivial.

Key points

  • Modified Pauli frame-based error tracking contains no logical information.

  • Decoding success is identified by verifying that the Pauli frame is still logically trivial after decoding.

Sources