discretelog

Official

Solve discrete logs with quantum period finding.

Authorunitarylab
Version1.0.0
Installs0

System Documentation

What problem does it solve?

Solve the discrete logarithm problem g^x ≡ y (mod P) using a quantum period-finding approach; the quantum algorithm runs in polynomial time relative to the bit-length of P.

Core Features & Use Cases

  • Two-register QPE circuit for DLP on prime modulus P.
  • Classical post-processing to recover r and x from measurements.
  • Provides automated circuit diagrams and result visualization.

Quick Start

Execute the provided example with g=3, y=6, P=7 to recover x.

Dependency Matrix

Required Modules

unitarylab

Components

scripts

💻 Claude Code Installation

Recommended: Let Claude install automatically. Simply copy and paste the text below to Claude Code.

Please help me install this Skill:
Name: discretelog
Download link: https://github.com/unitarylab/quantum-skills/archive/main.zip#discretelog

Please download this .zip file, extract it, and install it in the .claude/skills/ directory.
View Source Repository

Agent Skills Search Helper

Install a tiny helper to your Agent, search and equip skill from 471,000+ vetted skills library on demand.