Pith. sign in

REVIEW 12 cited by

The computational power of random quantum circuits in arbitrary geometries

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2406.02501 v3 pith:A5WBZPBS submitted 2024-06-04 quant-ph

classification quant-ph
keywords quantumclassicalconnectivityarbitrarycircuitscomputationalcomputersfidelity
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
abstract

Empirical evidence for a gap between the computational powers of classical and quantum computers has been provided by experiments that sample the output distributions of two-dimensional quantum circuits. Many attempts to close this gap have utilized classical simulations based on tensor network techniques, and their limitations shed light on the improvements to quantum hardware required to frustrate classical simulability. In particular, quantum computers having in excess of $\sim 50$ qubits are primarily vulnerable to classical simulation due to restrictions on their gate fidelity and their connectivity, the latter determining how many gates are required (and therefore how much infidelity is suffered) in generating highly-entangled states. Here, we describe recent hardware upgrades to Quantinuum's H2 quantum computer enabling it to operate on up to $56$ qubits with arbitrary connectivity and $99.843(5)\%$ two-qubit gate fidelity. Utilizing the flexible connectivity of H2, we present data from random circuit sampling in highly connected geometries, doing so at unprecedented fidelities and a scale that appears to be beyond the capabilities of state-of-the-art classical algorithms. The considerable difficulty of classically simulating H2 is likely limited only by qubit number, demonstrating the promise and scalability of the QCCD architecture as continued progress is made towards building larger machines.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 12 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Contractive Unitary and Classical Shadow Tomography

    quant-ph 2024-11 conditional novelty 8.0 of 10

    Using an all-to-all product of ZZ gates as a deterministic global unitary, classical shadow tomography achieves ~1.8^k sample complexity for dense k-local Pauli strings.

  2. Constructive interference at the edge of quantum ergodic dynamics

    quant-ph 2025-06 conditional novelty 7.0 of 10

    Second-order out-of-time-order correlators measured on 65-qubit random circuits remain sensitive to dynamics and are estimated to be beyond the reach of current classical tensor-network simulation.

  3. Verifiable Random Sampling

    cs.CR 2026-07 conditional novelty 6.5 of 10

    VRS turns RCS-based certified randomness plus a timed bulletin board into a composable, publicly verifiable sampler of fresh samples from any target distribution.

  4. Quantum Internet in a Nutshell -- Advancing Quantum Communication with Ion Traps

    quant-ph 2025-07 conditional novelty 6.0 of 10

    A trapped-ion quantum computer emulates BB84 and BBM92 with cloning and side-channel attacks, and simulated small QEC codes can suppress channel noise and fingerprint the noise channel.

  5. Scalable suppression of heating errors in large trapped-ion quantum processors

    quant-ph 2025-07 conditional novelty 6.0 of 10

    Optimizing MS-gate pulses against an efficiently computable heating-error bound, via a positive-semidefinite QCQP, suppresses heating-induced infidelity in trapped-ion systems with up to 55 ions in simulation.

  6. Efficient Implementation of Arbitrary Two-Qubit Gates via Unified Control

    quant-ph 2025-02 conditional novelty 6.0 of 10

    A single exchange-plus-drive pulse natively implements arbitrary two-qubit gates on a transmon processor, averaging 99.37 percent XEB fidelity over ten calibrated gates and enabling B-gate synthesis of the whole two-q...

  7. Performance Analysis for Crosstalk Errors between Parallel Entangling Gates in Trapped Ion Quantum Error Correction

    quant-ph 2025-01 conditional novelty 6.0 of 10

    Crosstalk between parallel entangling gates in a 2D trapped-ion chip requires a distance-5 surface code, and with optimized parallelism logical error rates below 10^-10 are reachable with hundreds to thousands of ions.

  8. Generalized Cross-Entropy Benchmarking for Random Circuits with Ergodicity

    quant-ph 2025-02 conditional novelty 5.0 of 10

    Random circuits satisfy an ergodicity condition for positive-coefficient polynomials, and its deviation can benchmark quantum chip fidelity, recovering and generalizing linear cross-entropy benchmarking.

  9. Optimized Quantum Circuit Partitioning Across Multiple Quantum Processors

    quant-ph 2025-01 reject novelty 4.0 of 10

    A window-based circuit partitioning heuristic with dynamic one-way teleportation reduces EPR pairs versus a static baseline, and a structured QFT distribution uses nm/2 EPR pairs on m processors.

  10. Development of a bipolar 50 V output digital-to-analog converter system for ion-shuttling operations

    quant-ph 2024-12 conditional novelty 4.0 of 10

    A new FPGA-based, +/-50 V, 16-channel DAC was used to trap calcium ions at a secular frequency near 500 kHz, about double the roughly 240 kHz reported for a +/-10 V output range.

  11. Empowering Large Scale Quantum Circuit Development: Effective Simulation of Sycamore Circuits

    quant-ph 2024-11 reject novelty 2.0 of 10

    A commercial SDK claims to simulate 53-qubit Sycamore circuits on 32GB RAM with an average XEB of 0.678, but the benchmark is weakly supported and partly self-referential.

  12. Artificial intelligence for representing and characterizing quantum systems

    quant-ph 2025-09 unverdicted novelty 1.0 of 10

    A review organizes AI-based quantum system characterization into ML, deep learning, and language model paradigms, covering property prediction and implicit state reconstruction.

Pith tools