paper-with-me

Papers

Circuit Partitioning Using Large Language Models for Quantum Compilation and Simulations

2025-05-12 · Pranav Sinha, Sumit Kumar Jha, Sunny Raj

We are in the midst of the noisy intermediate-scale quantum (NISQ) era, where quantum computers are limited by noisy gates, some of which are more error-prone than others and can render the final computation incomprehensible. Quantum circuit compilation algorithms attempt to minimize these noisy gates when mapping quantum algorithms onto quantum hardware but face computational challenges that restrict their application to circuits with no more than 5-6 qubits, necessitating the need to partition large circuits before the application of noisy quantum gate minimization algorithms. The existing generation of these algorithms is heuristic in nature and does not account for downstream gate minimization tasks. Large language models (LLMs) have the potential to change this and help improve quantum circuit partitions. This paper investigates the use of LLMs, such as Llama and Mistral, for partitioning quantum circuits by capitalizing on their abilities to understand and generate code, including QASM. Specifically, we teach LLMs to partition circuits using the quick partition approach of the Berkeley Quantum Synthesis Toolkit. Through experimental evaluations, we show that careful fine-tuning of open source LLMs enables us to obtain an accuracy of 53.4% for the partition task while over-the-shelf LLMs are unable to correctly partition circuits, using standard 1-shot and few-shot training approaches.

📄 PDF Abstract BibTeX arXiv:2505.07711

Code (0)

등록된 구현이 없습니다.

Methods 이 논문이 사용한 방법론

LLaMA LLaMA is a collection of foundation language models ranging from 7B to 65B parameters. It is based on the transformer architecture with various improvements that were…

Similar Papers 제목 키워드 기반

Circuit Partitioning for Multi-Core Quantum Architectures with Deep Reinforcement Learning

2024-01-31 · Arnau Pastor, Pau Escofet, Sahar Ben Rached, Eduard Alarcón 외

Quantum computing holds immense potential for solving classically intractable problems by leveraging the unique properties of quantum mechanics. The scalability of quantum architectures remains a significant challenge. M…

Deep Reinforcement Learninggraph partitioningQuantum Circuit Mappingreinforcement-learning+1

Compiling quantum circuits to realistic hardware architectures using temporal planners

2017-05-24 · Davide Venturelli, Minh Do, Eleanor Rieffel, Jeremy Frank

To run quantum algorithms on emerging gate-model quantum hardware, quantum circuits must be compiled to take into account constraints on the hardware. For near-term hardware, with only limited means to mitigate decoheren…

Compiler Optimization for Quantum Computing Using Reinforcement Learning

2022-12-08 · Nils Quetschlich, Lukas Burgholzer, Robert Wille

Any quantum computing application, once encoded as a quantum circuit, must be compiled before being executable on a quantum computer. Similar to classical compilation, quantum compilation is a sequential process with man…

Compiler Optimizationreinforcement-learningReinforcement LearningReinforcement Learning (RL)

Advantage for Discrete Variational Quantum Algorithms in Circuit Recompilation

2025-10-01 · Oleksandr Kyriienko, Chukwudubem Umeano, Zoë Holmes arxiv

The relative power of quantum algorithms, using an adaptive access to quantum devices, versus classical post-processing methods that rely only on an initial quantum data set, remains the subject of active debate. Here, w…

An Efficient Circuit Compilation Flow for Quantum Approximate Optimization Algorithm

2020-10-09 · ACM/IEEE Design Automation Conference (DAC) 2020 10 · Mahabubul Alam, Abdullah Ash- Saki, Swaroop Ghosh Authors Info & Claims

Quantum approximate optimization algorithm (QAOA) is a promising quantum-classical hybrid algorithm to solve hard combinatorial optimization problems. The two-qubits gates used in quantum circuit for QAOA are commutative…

Combinatorial Optimization