Resource quantification for programming low-depth quantum circuits

• URL: http://arxiv.org/abs/2509.09642v1
• Date: Thu, 11 Sep 2025 17:30:32 GMT
• Title: Resource quantification for programming low-depth quantum circuits
• Authors: Entong He, Yuxiang Yang,
• Abstract summary: We investigate the gate complexity and the size of quantum memory required to program low-depth brickwork circuits.<n>Our findings suggest that faithful gate-wise programming is optimal in the low-depth regime.
• Score: 13.23922654679552
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Noisy intermediate-scale quantum (NISQ) devices pave the way to implement quantum algorithms that exhibit supremacy over their classical counterparts. Due to the intrinsic noise and decoherence in the physical system, NISQ computations are naturally modeled as large-size but low-depth quantum circuits. Practically, to execute such quantum circuits, we need to pass commands to a programmable quantum computer. Existing programming approaches, dedicated to generic unitary transformations, are inefficient in terms of the computational resources under the low-depth assumption and remain far from satisfactory. As such, to realize NISQ algorithms, it is crucial to find an efficient way to program low-depth circuits as the qubit number $N$ increases. Here, we investigate the gate complexity and the size of quantum memory (known as the program cost) required to program low-depth brickwork circuits. We unveil a $\sim N \text{poly} \log N$ worst-case program cost of universal programming of low-depth brickwork circuits in the large $N$ regime, which is a tight characterization. Moreover, we analyze the trade-off between the cost of describing the layout of local gates and the cost of programming them to the targeted unitaries via the light-cone argument. Our findings suggest that faithful gate-wise programming is optimal in the low-depth regime.

Related papers

• FlowQ-Net: A Generative Framework for Automated Quantum Circuit Design [8.70817825961863]
  We introduce textscFlowQ-Net (Flow-based Quantum design Network), a generative framework for automated quantum circuit synthesis.<n>This framework learns a policy to construct circuits sequentially, sampling them in to a flexible user-defined reward function.<n>We demonstrate the efficacy of textscFlowQ-Net through an extensive set of simulations.
  arXiv  Detail & Related papers  (2025-10-30T16:57:13Z)
• Optimization and Synthesis of Quantum Circuits with Global Gates [44.99833362998488]
  We use global interactions, such as the Global Molmer-Sorensen gate present in ion trap hardware, to optimize and synthesize quantum circuits.<n>The algorithm is based on the ZX-calculus and uses a specialized circuit extraction routine that groups entangling gates into Global MolmerSorensen gates.<n>We benchmark the algorithm in a variety of circuits, and show how it improves their performance under state-of-the-art hardware considerations.
  arXiv  Detail & Related papers  (2025-07-28T10:25:31Z)
• RhoDARTS: Differentiable Quantum Architecture Search with Density Matrix Simulations [44.13836547616739]
  Variational Quantum Algorithms (VQAs) are a promising approach to leverage Noisy Intermediate-Scale Quantum (NISQ) computers.<n> choosing optimal quantum circuits that efficiently solve a given VQA problem is a non-trivial task.<n>Quantum Architecture Search (QAS) algorithms enable automatic generation of quantum circuits tailored to the provided problem.
  arXiv  Detail & Related papers  (2025-06-04T08:30:35Z)
• Circuit Partitioning Using Large Language Models for Quantum Compilation and Simulations [6.180118431476265]
  Quantum computers are limited by noisy gates, some of which are more error-prone than others and can render the final incomprehensible.<n>Quantum circuit compilation algorithms attempt to minimize these noisy gates when mapping quantum algorithms onto quantum hardware.<n>Large language models (LLMs) have the potential to change this and help improve quantum circuit partitions.
  arXiv  Detail & Related papers  (2025-05-12T16:18:48Z)
• Efficient Quantum Circuit Compilation for Near-Term Quantum Advantage [17.38734393793605]
  We propose an approximate method for compiling target quantum circuits into brick-wall layouts.<n>This new circuit design consists of two-qubit CNOT gates that can be directly implemented on real quantum computers.
  arXiv  Detail & Related papers  (2025-01-13T15:04:39Z)
• Quantum Compiling with Reinforcement Learning on a Superconducting Processor [55.135709564322624]
  We develop a reinforcement learning-based quantum compiler for a superconducting processor. We demonstrate its capability of discovering novel and hardware-amenable circuits with short lengths. Our study exemplifies the codesign of the software with hardware for efficient quantum compilation.
  arXiv  Detail & Related papers  (2024-06-18T01:49:48Z)
• Digitized Counterdiabatic Quantum Algorithms for Logistics Scheduling [33.04597339860113]
  We propose digitized counterdiabatic quantum optimization (DCQO)algorithms for two scheduling problems.<n>For the job-shop scheduling problem, we aim at finding the optimal schedule for a robot executing a number of tasks under specific constraints.<n>For the traveling salesperson problem, the goal is to find the path that covers all cities and is associated with the shortest traveling distance.
  arXiv  Detail & Related papers  (2024-05-24T16:53:30Z)
• A multiple-circuit approach to quantum resource reduction with application to the quantum lattice Boltzmann method [39.671915199737846]
  We introduce a multiple-circuit algorithm for a quantum lattice Boltzmann method (QLBM) solve of the incompressible Navier--Stokes equations.<n>The presented method is validated and demonstrated for 2D lid-driven cavity flow.
  arXiv  Detail & Related papers  (2024-01-20T15:32:01Z)
• QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum Circuits [82.50620782471485]
  QuantumSEA is an in-time sparse exploration for noise-adaptive quantum circuits. It aims to achieve two key objectives: (1) implicit circuits capacity during training and (2) noise robustness. Our method establishes state-of-the-art results with only half the number of quantum gates and 2x time saving of circuit executions.
  arXiv  Detail & Related papers  (2024-01-10T22:33:00Z)
• GASP -- A Genetic Algorithm for State Preparation [0.0]
  We present a genetic algorithm for state preparation (GASP) which generates relatively low-depth quantum circuits for initialising a quantum computer in a specified quantum state. GASP can produce more efficient circuits of a given accuracy with lower depth and gate counts than other methods.
  arXiv  Detail & Related papers  (2023-02-22T04:41:01Z)
• Quantum circuit debugging and sensitivity analysis via local inversions [62.997667081978825]
  We present a technique that pinpoints the sections of a quantum circuit that affect the circuit output the most. We demonstrate the practicality and efficacy of the proposed technique by applying it to example algorithmic circuits implemented on IBM quantum machines.
  arXiv  Detail & Related papers  (2022-04-12T19:39:31Z)
• Space-efficient binary optimization for variational computing [68.8204255655161]
  We show that it is possible to greatly reduce the number of qubits needed for the Traveling Salesman Problem. We also propose encoding schemes which smoothly interpolate between the qubit-efficient and the circuit depth-efficient models.
  arXiv  Detail & Related papers  (2020-09-15T18:17:27Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.