SearcharxivSearch

arXiv subjects

Jeffrey M. Larson

Publications and source records attributed to Jeffrey M. Larson.

5 recordsLinked to original sources

A Noise-Aware Scalable Subspace Classical Optimizer for the Quantum Approximate Optimization Algorithm

We introduce ANASTAARS, a noise-aware scalable classical optimizer for variational quantum algorithms such as the quantum approximate optimization algorithm (QAOA). ANASTAARS leverages adaptive random subspace strategies to efficiently optimize the ansatz parameters of a QAOA circuit, in an effort to address challenges posed by a potentially large number of QAOA layers. ANASTAARS iteratively constructs random interpolation models within low-dimensional affine subspaces defined via Johnson--Lindenstrauss transforms. This adaptive strategy allows the selective reuse of previously acquired measurements, significantly reducing computational costs associated with shot acquisition. Furthermore, to robustly handle noisy measurements, ANASTAARS incorporates noise-aware optimization techniques by estimating noise magnitude and adjusts trust-region steps accordingly. Numerical experiments demonstrate the practical scalability of the proposed method for near-term quantum computing applications.

quant-ph

State Dependent Optimization with Quantum Circuit Cutting

Quantum circuits can be reduced through optimization to better fit the constraints of quantum hardware. One such method, initial-state dependent optimization (ISDO), reduces gate count by leveraging knowledge of the input quantum states. Surprisingly, we found that ISDO is broadly applicable to the downstream circuits produced by circuit cutting. Circuit cutting also requires measuring upstream qubits and has some flexibility of selection observables to do reconstruction. Therefore, we propose a state-dependent optimization (SDO) framework that incorporates ISDO, our newly proposed measure-state dependent optimization (MSDO), and a biased observable selection strategy. Building on the strengths of the SDO framework and recognizing the scalability challenges of circuit cutting, we propose non-separate circuit cutting-a more flexible approach that enables optimizing gates without fully separating them. We validate our methods on noisy simulations of QAOA, QFT, and BV circuits. Results show that our approach consistently mitigates noise and improves overall circuit performance, demonstrating its promise for enhancing quantum algorithm execution on near-term hardware.

quant-ph

Efficient Frequency Allocation for Superconducting Quantum Processors Using Improved Optimization Techniques

Building on previous research on frequency allocation optimization for superconducting circuit quantum processors, this work incorporates several new techniques to improve overall solution quality. New features include tightening constraints, imposing edgewise differences, including edge orientation in the optimization, and integrating multimodule designs with various boundary conditions. These enhancements allow for greater flexibility in processor design by eliminating the need for handpicked orientations. We support the efficient assembly of large processors with dense connectivity by choosing the best boundary conditions. Examples demonstrate that, at low computational cost, the new optimization approach finds a frequency configuration for a square chip with over 1,000 qubits and over 10% yield at much larger dispersion levels than required by previous approaches.

quant-ph

Inferring Quantum Network Topology using Local Measurements

Statistical correlations that can be generated across the nodes in a quantum network depend crucially on its topology. However, this topological information might not be known a priori, or it may need to be verified. In this paper, we propose an efficient protocol for distinguishing and inferring the topology of a quantum network. We leverage entropic quantities -- namely, the von Neumann entropy and the measured mutual information -- as well as measurement covariance to uniquely characterize the topology. We show that the entropic quantities are sufficient to distinguish two networks that prepare GHZ states. Moreover, if qubit measurements are available, both entropic quantities and covariance can be used to infer the network topology without state-preparation assumptions. We show that the protocol can be entirely robust to noise and can be implemented via quantum variational optimization. Numerical experiments on both classical simulators and quantum hardware show that covariance is generally more reliable for accurately and efficiently inferring the topology, whereas entropy-based methods are often better at identifying the absence of entanglement in the low-shot regime.

quant-ph

Optimizing frequency allocation for fixed-frequency superconducting quantum processors

Fixed-frequency superconducting quantum processors are one of the most mature quantum computing architectures with high-coherence qubits and simple controls. However, high-fidelity multi-qubit gates pose tight requirements on individual qubit frequencies in these processors , and these constraints are difficult to satisfy when constructing larger processors due to the large dispersion in the fabrication of Josephson junctions. In this article, we propose a mixed-integer-programming-based optimization approach that determines qubit frequencies to maximize the fabrication yield of quantum processors. We study traditional qubit and qutrit (three-level) architectures with cross-resonance interaction processors. We compare these architectures to a differential AC-Stark shift based on entanglement gates and show that our approach greatly improves the fabrication yield and also increases the scalability of these devices. Our approach is general and can be adapted to problems where one must avoid specific frequency collisions.

quant-ph