Abstract:Quantum computing is an exciting non-Von Neumann paradigm, offering provable speedups over classical computing for specific problems. However, the practical limits of classical simulatability for quantum circuits remain unclear, especially with current noisy quantum devices. In this work, we explore the potential of leveraging Large Language Models (LLMs) to simulate the output of a quantum Turing machine using Grover's quantum circuits, known to provide quadratic speedups over classical counterparts. To this end, we developed GroverGPT, a specialized model based on LLaMA's 8-billion-parameter architecture, trained on over 15 trillion tokens. Unlike brute-force state-vector simulations, which demand substantial computational resources, GroverGPT employs pattern recognition to approximate quantum search algorithms without explicitly representing quantum states. Analyzing 97K quantum search instances, GroverGPT consistently outperformed OpenAI's GPT-4o (45\% accuracy), achieving nearly 100\% accuracy on 6- and 10-qubit datasets when trained on 4-qubit or larger datasets. It also demonstrated strong generalization, surpassing 95\% accuracy for systems with over 20 qubits when trained on 3- to 6-qubit data. Analysis indicates GroverGPT captures quantum features of Grover's search rather than classical patterns, supported by novel prompting strategies to enhance performance. Although accuracy declines with increasing system size, these findings offer insights into the practical boundaries of classical simulatability. This work suggests task-specific LLMs can surpass general-purpose models like GPT-4o in quantum algorithm learning and serve as powerful tools for advancing quantum research.

Quantum space-efficient large language models for Prolog query translation

Quantum Large Language Models via Tensor Network Disentanglers

Application of Large Language Models to Quantum State Simulation

A Comprehensive Study on Quantization Techniques for Large Language Models

Developing Large Language Models for Quantum Chemistry Simulation Input Generation

Quantum Many-Body Physics Calculations with Large Language Models

PQLM -- Multilingual Decentralized Portable Quantum Language Model for Privacy Protection

Unleashing the Potential of LLMs for Quantum Computing: A Study in Quantum Architecture Design

QuantEase: Optimization-based Quantization for Language Models - An Efficient and Intuitive Algorithm

Quantitative knowledge retrieval from large language models

Post Training Quantization of Large Language Models with Microscaling Formats

Meta-Designing Quantum Experiments with Language Models

Foundations of Large Language Model Compression -- Part 1: Weight Quantization

GroverGPT: A Large Language Model with 8 Billion Parameters for Quantum Searching

QuIP: 2-Bit Quantization of Large Language Models With Guarantees

One QuantLLM for ALL: Fine-tuning Quantized LLMs Once for Efficient Deployments

Evaluating Quantized Large Language Models

Optimizing Large Language Models through Quantization: A Comparative Analysis of PTQ and QAT Techniques

Compensate Quantization Errors+: Quantized Models Are Inquisitive Learners

Greener yet Powerful: Taming Large Code Generation Models with Quantization

Provably Trainable Rotationally Equivariant Quantum Machine Learning