כתבה
arXiv cs.AI ·
תכנון אלגוריתם LLM לסינתזה של תפריט קוונטי בעזרת BDD
LLM-Driven Algorithm Design for Quantum Circuit Synthesis based on Binary Decision Diagrams
אלגוריתם LLM לתכנון תפריט קוונטי בעזרת BDD. המחקר מציג פרקטיקה חדשה לתכנון BDD שמבוססת על LLM ומציעה תפריט קוונטי טוב יותר.
תקציר מקורי באנגליתarXiv:2609.05327v1 Announce Type: new Abstract: Quantum circuits are central to implementing quantum algorithms on quantum devices, where quantum gates must be reversible. Many quantum algorithms rely on Boolean functions, which must therefore be implemented reversibly within quantum circuits. Reversible circuit synthesis provides a way to translate such Boolean functions into reversible circuits. Binary decision diagrams (BDDs) offer a scalable approach to this task, but the resulting BDDs and circuits depend heavily on variable ordering. Existing ordering heuristics commonly minimize BDD size because it is closely tied to the circuit size. However, BDD size is an imperfect proxy for the quantum cost of the synthesized circuit (QCC). We propose \texttt{QuantumEvo}, an evolutionary framewo
קרא במקור המקורי
arxiv.org
פתח כתבה מקורית