SearcharxivSearch

arXiv subjects

Alvin Gonzales

Publications and source records attributed to Alvin Gonzales.

At least 19 recordsLinked to original sources

Efficient Entanglement Purification Circuit Design for Dual-Species Atom Arrays

Entanglement purification protocols (EPPs) are essential for generating high-fidelity entangled states in noisy quantum systems, enabling robust quantum networking and computation. Building on the circuit of the foundational recurrence protocol, we generalize two-way EPPs to arbitrary stabilizer codes. Through analytical derivations and noisy circuit simulations incorporating circuit-level noise, we demonstrate enhanced purification performance, with fidelity improvements and finite distillation rates for distillable input states. We propose efficient circuit designs for EPPs tailored to dual-species Rydberg atom arrays, leveraging species-specific laser control and interspecies Rydberg interactions. Introducing a low-overhead operation set, the dual-species atom convenient operation set, we facilitate straightforward compilation of EPP circuits without the need for ancillary atoms or complex atom rearrangements. Our framework provides practical guidance for near-term implementations on dual-species platforms, advancing towards scalable entanglement distribution in neutral atom systems and paving the way for fault-tolerant quantum technologies.

quant-ph

Quantum Advantage in Distributed Sensing with Noisy Quantum Networks

We show that quantum advantage in distributed sensing can be achieved with noisy quantum networks which only distribute noisy entangled states. We derive a closed-form expression of the quantum Fisher information (QFI) for estimating the average of local parameters using GHZ-diagonal probe states, a representative distributed sensing scenario. From the QFI we obtain the necessary condition to achieve quantum advantage over the optimal local sensing strategy, which can also serve as an optimization-free entanglement detection criterion for multipartite states. We further explore the impacts from imperfect local entanglement generation and local measurement constraint, and our results imply that the quantum advantage is more robust against quantum network imperfections than local operation errors. Notably, these implications still hold when we explicitly consider dephasing during the sensing dynamics. Our results significantly advance the understanding of the achievability of quantum advantage in noisy distributed sensing. They also offer practical guidance for real-world implementation of quantum sensor networks.

quant-ph

A matching decomposition algorithm for simulating quantum walk Hamiltonians

In this work, we present a new algorithm for generating quantum circuits that efficiently implement continuous time quantum walks on arbitrary simple sparse graphs. The algorithm, called matching decomposition, works by decomposing a continuous-time quantum walk Hamiltonian into a collection of exactly implementable Hamiltonians corresponding to matchings in the underlying graph followed by a novel graph compression algorithm that merges edges in the graph. We develop a greedy matching heuristic and a compression-aware matching heuristic, both of which can be used in the quantum circuit algorithm. Lastly, we convert the walks to a circuit and Trotterize over these components. The dynamics of the walker on each edge in the matching can be implemented in the circuit model as sequences of CX and CRx gates. We do not use Pauli decomposition when implementing walks along each matching. Furthermore, we compare greedy (compression-aware) matching decomposition to a standard Pauli-based simulation pipeline and find that greedy (compression-aware) matching decomposition consistently yields substantial resource reductions, requiring up to 43$\%$ (70\%) fewer controlled gates and up to 54$\%$ (75\%) shallower circuits than Pauli decomposition across multiple graph families. Finally, we also present examples and theoretical results for when matching decomposition can exactly simulate a continuous-time quantum walk on a graph.

quant-ph

An Interacting System and Environment with Prior Correlations Plus Local Operations Can Mimic Uncorrelated Evolution

Initial system-environment correlations can induce reduced dynamics that depart from the standard completely positive (CP) description. We study when such dynamics can be reproduced by the same global unitary acting on an initial system-environment product state. We show that local preprocessing on the system, applied prior to the joint evolution, can lead to dynamics which are completely positive. We focus on two-qubit system-environment states, with a three-qubit extension when a single ancilla is used to implement Kraus channel preprocessing. We analyze three classes of local operations$-$measurements, unitaries, and Kraus channels$-$and characterize their ability to satisfy dynamics matching while minimally perturbing the initial system state. Local measurements can always enforce dynamics matching but necessarily reduce state fidelity. We numerically investigated local unitary preprocessing. Local unitaries enforce dynamics matching in all tested instances and typically preserve the system state: in 402 numerical cases the average fidelity is 99.8%, more than 92% of cases exceed 99% fidelity, and the minimum fidelity is 94.2%. We show that a two-term Kraus channel, realizable with a single ancillary qubit coupled to the system, achieves dynamics matching with unit fidelity in all tested cases. As a second contribution, we demonstrate that local preprocessing can prevent the emergence of non--completely positive (NCP) reduced dynamics in a time-dependent setting. For a correlated two-qubit experiment with a time-dependent global unitary U(t), the induced compatibility domain is fixed by the initial correlations. For every t in a nontrivial continuous interval, the reduced dynamics are NCP when defined over this domain. We then show that a single, time-independent local unitary applied prior to the joint evolution renders the reduced dynamics CP over the entire interval.

quant-ph

Quantum Distribution Error Mitigation via the Circulant Structure of Pauli Noise

This work introduces distribution error mitigation (DEM), which mitigates the error in the output distribution of a quantum circuit. We provide a rigorous theoretical foundation. If the composite noise affecting the circuit is a Pauli channel, the ideal output distribution and noisy distribution in the standard basis are related by a stochastic matrix. This system is described by a XOR convolution (the matrix is recursive 2 by 2 block circulant) between a noise vector and the ideal distribution. The noisy output distribution can be corrected to the ideal output distribution via a Fast Walsh-Hadamard Transform. We introduce a tomography method to approximate the noise vector, which requires sampling of only one logical circuit. The quantum overhead of DEM requires sampling of only two logical circuits. We provide techniques to scale the application of DEM efficiently. Accuracy bounds are provided. The approach is tested with quantum hardware executions consisting of 20-qubit and 30-qubit GHZ state preparation, 5-qubit Grover, 6-qubit and 10-qubit quantum phase estimation, and 10-qubit and 20-qubit Dicke state preparation circuits. DEM dramatically improves the accuracies of the output distributions for all demonstrations. For 30-qubit GHZ state preparation, a corrected distribution fidelity of 97.7% is achieved from an initial raw fidelity of 23.2%.

quant-ph

InterQnet: A Heterogeneous Full-Stack Approach to Co-designing Scalable Quantum Networks

Quantum communications have progressed significantly, moving from a theoretical concept to small-scale experiments to recent metropolitan-scale demonstrations. As the technology matures, it is expected to revolutionize quantum computing in much the same way that classical networks revolutionized classical computing. Quantum communications will also enable breakthroughs in quantum sensing, metrology, and other areas. However, scalability has emerged as a major challenge, particularly in terms of the number and heterogeneity of nodes, the distances between nodes, the diversity of applications, and the scale of user demand. This paper describes InterQnet, a multidisciplinary project that advances scalable quantum communications through a comprehensive approach that improves devices, error handling, and network architecture. InterQnet has a two-pronged strategy to address scalability challenges: InterQnet-Achieve focuses on practical realizations of heterogeneous quantum networks by building and then integrating first-generation quantum repeaters with error mitigation schemes and centralized automated network control systems. The resulting system will enable quantum communications between two heterogeneous quantum platforms through a third type of platform operating as a repeater node. InterQnet-Scale focuses on a systems study of architectural choices for scalable quantum networks by developing forward-looking models of quantum network devices, advanced error correction schemes, and entanglement protocols. Here we report our current progress toward achieving our scalability goals.

quant-ph

Quantum Resource Correction

Resource theories play a crucial role in characterizing states and properties essential for quantum information processing. A significant challenge is protecting resources from errors. We explore strategies for correcting quantum resources. We show that resource preserving operations in resource theory define a gauge freedom on code spaces, which allows for recovery strategies that can correct the resource while changing non-essential properties. This allows decoding to be simplified. The results are applicable to various resource theories and we provide an application to quantum sensing.

quant-ph

Gate Teleportation vs Circuit Cutting in Distributed Quantum Computing

Distributing circuits across quantum processor modules will enable the execution of circuits larger than the qubit count limitations of monolithic processors. While distributed quantum computation has primarily utilized circuit cutting, it incurs an exponential growth of sub-circuit sampling and classical post-processing overhead with an increasing number of cuts. The entanglement-based gate teleportation approach does not inherently incur exponential sampling overhead, provided that quantum interconnects of requisite performance are available for generating high-fidelity Bell pairs. Recent advances in photonic entanglement of qubits have motivated discussion on optical link metrics required to achieve remote gate performance approaching circuit-cutting techniques. We model noisy remote (teleported) gates between superconducting qubits entangled via noisy microwave-to-optical (M2O) transducers over optical links. We incorporate the effect of the transducer noise added ($N_{add}$) on the Bell pair fidelity and inject noisy Bell pairs into remote CNOT gates. We perform a comparative simulation of Greenberger-Horne-Zeilinger (GHZ) states generated between processor modules using remote gates and gate cuts by studying the dependence of the Hellinger fidelity on the primary source of error for the two approaches. We identify break-even points where noisy remote gates achieve parity with gate-cuts. Our work suggests that a 10-fold reduction in the present M2O transducer noise added figures would favor generating multipartite entangled states with remote gates over circuit cutting due to an exponential sampling overhead for the latter. Our work informs near-term quantum interconnect hardware metrics and motivates a network-aware hybrid quantum-classical distributed computation approach, where both quantum links and circuit cuts are employed to minimize quantum runtime.

quant-ph

Detecting Errors in a Quantum Network with Pauli Checks

We apply the quantum error detection scheme Pauli check sandwiching (PCS) to quantum networks by turning it into a distributed multiparty protocol. PCS provides protection on the targeted qubits and generally requires less resource overhead than standard quantum error correction and detection codes. We provide analytical equations for the final fidelity and postselection rate for different PCS checks. We also introduce a recursive version of PCS that generates a family of distance 2 quantum codes that are locally equivalent to Calderbank-Shor-Steane (CSS) codes. Our analytical results are benchmarked against the Bennet-Brassard-Popescu-Schumacher-Smolin-Wooters (BBPSSW) protocol in comparable scenarios. We also perform simulations with noisy gates for entanglement swapping and attain fidelity improvements. Lastly, we discuss various setups and graph state properties of PCS.

quant-ph

Efficient Sparse State Preparation via Quantum Walks

Continuous-time quantum walks (CTQWs) on dynamic graphs, referred to as dynamic CTQWs, are a recently introduced universal model of computation that offers a new paradigm in which to envision quantum algorithms. In this work we develop an algorithm that converts single-edge and self-loop dynamic CTQWs to the gate model of computation. We use this mapping to introduce an efficient sparse quantum state preparation framework based on dynamic CTQWs. Our approach utilizes combinatorics techniques such as minimal hitting sets, minimum spanning trees, and shortest Hamiltonian paths to reduce the number of controlled gates required to prepare sparse states. We show that our framework encompasses the current state of the art ancilla free sparse state preparation method by reformulating this method as a CTQW. This CTQW-based framework offers an alternative to the uniformly controlled rotation method used by Qiskit by requiring fewer CX gates when the target state has a polynomial number of non-zero amplitudes.

quant-ph

Extrapolating Pauli Checks for Expectation Value Estimation on Noisy Quantum Devices

Pauli Check Sandwiching (PCS) is an error detection scheme that protects quantum circuits by inserting pairs of parity checks and discarding runs that signal errors. However, each additional check introduces noise and exponentially increases sampling costs. To address these limitations, we propose Pauli Check Extrapolation (PCE), an error mitigation technique that obtains measured expectation values from circuits with different numbers of checks and, analogous to ZNE, extrapolates to the ``maximum check'' limit -- the theoretical number of checks required for unit fidelity. We test linear and exponential ansatzes, deriving the exponential form from the Markovian error model. Benchmarking PCE against ZNE on random Clifford circuits with simulated depolarizing noise shows PCE outperforming ZNE for larger circuits. On real IBM hardware, PCE achieves an accuracy of up to 99.2% (56.2% improvement over baseline), compared to ZNE's 82% accuracy (29.1% improvement over baseline), for 4-qubit circuits. To demonstrate a practical use case, we then apply PCE towards mitigating errors in classical shadow measurements. Our results show that PCE can achieve fidelities greater than the state-of-the-art Robust Shadow estimation, while significantly reducing the number of required samples by eliminating the need for a calibration procedure. We validate these findings on both fully connected topologies and simulated IBM hardware backends.

quant-ph

QuantEM: The quantum error management compiler

As quantum computing advances toward fault-tolerant architectures, quantum error detection (QED) has emerged as a practical and scalable intermediate strategy in the transition from error mitigation to full error correction. By identifying and discarding faulty runs rather than correcting them, QED enables improved reliability with significantly lower overhead. Applying QED to arbitrary quantum circuits remains challenging, however, because of the need for manual insertion of detection subcircuits, ancilla allocation, and hardware-specific mapping and scheduling. We present QuantEM, a modular and extensible compiler designed to automate the integration of QED codes into arbitrary quantum programs. Our compiler consists of three key modules: (1) program analysis and transformation module to examine quantum programs in a QED-aware context and introduce checks and ancilla qubits, (2) error detection code integration module to map augmented circuits onto specific hardware backends, and (3) postprocessing and resource management for measurement results postprocessing and resource-efficient estimation techniques. The compiler accepts a high-level quantum circuit, a chosen error detection code, and a target hardware topology and then produces an optimized and executable circuit. It can also automatically select an appropriate detection code for the user based on circuit structure and resource estimates. QuantEM currently supports Pauli check sandwiching and Iceberg codes and is designed to support future QED schemes and hardware targets. By automating the complex QED compilation flow, this work reduces developer burden, enables fast code exploration, and ensures consistent and correct application of detection logic across architectures.

quant-ph

QuCLEAR: Clifford Extraction and Absorption for Quantum Circuit Optimization

Quantum computing carries significant potential for addressing practical problems. However, currently available quantum devices suffer from noisy quantum gates, which degrade the fidelity of executed quantum circuits. Therefore, quantum circuit optimization is crucial for obtaining useful results. In this paper, we present QuCLEAR, a compilation framework designed to optimize quantum circuits. QuCLEAR significantly reduces both the two-qubit gate count and the circuit depth through two novel optimization steps. First, we introduce the concept of Clifford Extraction, which extracts Clifford subcircuits to the end of the circuit while optimizing the gates. Second, since Clifford circuits are classically simulatable, we propose Clifford Absorption, which efficiently processes the extracted Clifford subcircuits classically. We demonstrate our framework on quantum simulation circuits, which have wide-ranging applications in quantum chemistry simulation, many-body physics, and combinatorial optimization problems. Near-term algorithms such as VQE and QAOA also fall within this category. Experimental results across various benchmarks show that QuCLEAR achieves up to a $77.7\%$ reduction in CNOT gate count and up to an $84.1\%$ reduction in entangling depth compared to state-of-the-art methods.

quant-ph

Dynamic Resource Allocation with Quantum Error Detection

Quantum processing units (QPUs) are highly heterogeneous in terms of physical qubit performance. To add even more complexity, drift in quantum noise landscapes has been well-documented. This makes resource allocation a challenging problem whenever a quantum program must be mapped to hardware. As a solution, we propose a novel resource allocation framework that applies Pauli checks. Pauli checks have demonstrated their efficacy at error mitigation in prior work, and in this paper, we highlight their potential to infer the noise characteristics of a quantum system. Circuits with embedded Pauli checks can be executed on different regions of qubits, and the syndrome data created by error-detecting Pauli checks can be leveraged to guide quantum program outcomes toward regions that produce higher-fidelity final distributions. Using noisy simulation and a real QPU testbed, we show that dynamic quantum resource allocation with Pauli checks can outperform state-of-art mapping techniques, such as those that are noise-aware. Further, when applied toward the Quantum Approximate Optimization Algorithm, techniques guided by Pauli checks demonstrate the ability to increase circuit fidelity 11% on average, and up to 33%.

quant-ph

Fault Tolerant Quantum Error Mitigation

Typically, fault-tolerant operations and code concatenation are reserved for quantum error correction due to their resource overhead. Here, we show that fault tolerant operations have a large impact on the performance of symmetry based error mitigation techniques. We also demonstrate that similar to results in fault tolerant quantum computing, code concatenation in fault-tolerant quantum error mitigation (FTQEM) can exponentially suppress the errors to arbitrary levels. For a family of circuits, we provide analytical error thresholds for FTQEM with the repetition code. These circuits include a set of quantum circuits that can generate all of reversible classical computing. The post-selection rate in FTQEM can also be increased by correcting some of the outcomes. Our threshold results can also be viewed from the perspective of quantifying the number of gate operations we can delay checking the stabilizers in a concatenated code before errors overwhelm the encoding. The benefits of FTQEM are demonstrated with numerical simulations and hardware demonstrations.

quant-ph

QuTracer: Mitigating Quantum Gate and Measurement Errors by Tracing Subsets of Qubits

Quantum error mitigation plays a crucial role in the current noisy-intermediate-scale-quantum (NISQ) era. As we advance towards achieving a practical quantum advantage in the near term, error mitigation emerges as an indispensable component. One notable prior work, Jigsaw, demonstrates that measurement crosstalk errors can be effectively mitigated by measuring subsets of qubits. Jigsaw operates by running multiple copies of the original circuit, each time measuring only a subset of qubits. The localized distributions yielded from measurement subsetting suffer from less crosstalk and are then used to update the global distribution, thereby achieving improved output fidelity. Inspired by the idea of measurement subsetting, we propose QuTracer, a framework designed to mitigate both gate and measurement errors in subsets of qubits by tracing the states of qubit subsets throughout the computational process. In order to achieve this goal, we introduce a technique, qubit subsetting Pauli checks (QSPC), which utilizes circuit cutting and Pauli Check Sandwiching (PCS) to trace the qubit subsets distribution to mitigate errors. The QuTracer framework can be applied to various algorithms including, but not limited to, VQE, QAOA, quantum arithmetic circuits, QPE, and Hamiltonian simulations. In our experiments, we perform both noisy simulations and real device experiments to demonstrate that QuTracer is scalable and significantly outperforms the state-of-the-art approaches.

quant-ph

Some Entanglement Survives Most Measurements

To prepare quantum states and extract information, it is often assumed that one can perform a perfectly projective measurement. Such measurements can achieve an uncorrelated system and environment state. However, perfectly projective measurements can be difficult or impossible to perform in practice. We investigate the limitations of repeated non-projective measurements in preparing a quantum system. For an $n$-qubit system initially entangled with its environment and subsequently prepared with measurements, using a sequence of weak measurements, we show that some entanglement remains unless one of the measurement operators becomes perfectly projective through an extreme limiting process. Removing initial (unentangled) correlations between a system and its environment and the scenario where measurement outcomes are not tracked are also discussed. We present results for $n$-qubit and $n$-dimensional input states.

quant-ph

Quantum Error Mitigation by Pauli Check Sandwiching

We describe and analyze an error mitigation technique that uses multiple pairs of parity checks to detect the presence of errors. Each pair of checks uses one ancilla qubit to detect a component of the error operator and represents one layer of the technique. We build on the results on extended flag gadgets and put it on a firm theoretical foundation. We prove that this technique can recover the noiseless state under the assumption of noise not affecting the checks. The method does not incur any encoding overhead and instead chooses the checks based on the input circuit. We provide an algorithm for obtaining such checks for an arbitrary target circuit. Since the method applies to any circuit and input state, it can be easily combined with other error mitigation techniques. We evaluate the performance of the proposed methods using extensive numerical simulations on 1,850 random input circuits composed of Clifford gates and non-Clifford single-qubit rotations, a class of circuits encompassing most commonly considered variational algorithm circuits. We observe average improvements in fidelity of 34 percentage points with six layers of checks.

quant-ph