QCHFT: Quantum Cross-Hybrid Fine-Tuning for LLMs

Abstract: When full-parameter updates are impractical for large language models (LLMs), parameter-efficient fine-tuning (PEFT) is commonly employed to reduce the number of trainable parameters. Classical PEFT methods, such as low-rank adaptation (LoRA), are limited to linear transformations and may not capture complex, high-order feature interactions under stringent parameter constraints. In contrast, parameterized quantum circuits (PQCs) […]

Reducing Maximum Subcircuits Depth in Quantum Circuit Cutting

Abstract: Noisy intermediate-scale quantum (NISQ) devices with limited qubit count and connectivity limit the scale of quantum circuits that can be executed. Circuit cutting methods simulate larger quantum computers by decomposing large circuits into small subcircuits that can be executed on NISQ hardware. Existing circuit cutting methods only consider the qubit count of the target […]

Quantum Communication Complexity of Regularized Linear Regression Protocols

Abstract: Linear regression is fundamental to statistical analysis and machine learning, but its application to large-scale datasets necessitates distributed computing. The problem also arises in quantum computing, where handling extensive data requires distributed approaches. This paper investigates distributed linear regression in the quantum coordinator model. Building upon the distributed quantum least squares protocol developed by […]

Cut&Shoot: Distributed Execution of Quantum Circuit Fragments

Abstract: Quantum computing is progressing at a rapid pace, although still constrained by the limitations of noisy intermediate-scale quantum (NISQ) devices, such as restricted qubit counts and high susceptibility to noise. To address these constraints, researchers have begun adapting classical software engineering principles to the quantum realm, giving rise to the field of quantum software […]

Quantum compressed sensing tomographic reconstruction algorithm

Abstract: Computed tomography (CT) is a non-destructive technique for observing internal images and has proven highly valuable in medical diagnostics. Recent advances in quantum computing have begun to influence tomographic reconstruction techniques. The quantum tomographic reconstruction algorithm is less affected by artifacts or noise than classical algorithms by using the square function of the difference […]

Grover Adaptive Search Based Hybrid Benders Decomposition for Mixed-Integer Linear Programs

Abstract: Mixed-integer linear programs are widely used to model optimization problems involving both discrete and continuous variables, but remain computationally challenging due to the combinatorial complexity. To exploit the potential advantages of quantum computing in tackling the combinatorial optimization part, recent efforts have explored hybrid quantum-classical Benders decomposition frameworks, which delegate the discrete master problem […]

Robust Design Under Uncertainty in Quantum Error Mitigation

Abstract: Error mitigation techniques are crucial to achieving near-term quantum advantage. Classical post-processing of quantum computation outcomes is a popular approach for error mitigation, which includes methods such as Zero Noise Extrapolation, Virtual Distillation, and learning-based error mitigation. However, these techniques have limitations due to the propagation of uncertainty resulting from the finite shot number […]

Robust Quantum Walk Search on Complete Multipartite Graph with Multiple Marked Vertices

Abstract: Quantum walks are a potent technique for building quantum algorithms. This paper examines the quantum walk search algorithm on complete multipartite graphs with multiple marked vertices, which has not been explored before. We employ the coined quantum walk model and achieve quadratic speedup with a constant probability of finding a marked vertex in two […]