Pith. sign in

REVIEW 7 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). Sign in to comment.

Forward citations

Cited by 7 Pith papers

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

  1. Iceberg Beyond the Tip: Co-Compilation of a Quantum Error Detection Code and a Quantum Algorithm

    quant-ph 2025-04 unverdicted novelty 7.0 of 10

    Co-optimization of flexible Iceberg error-detection gadgets with QAOA via tree search improves success probability and post-selection on Quantinuum H2-1 hardware up to 34 algorithmic qubits.

  2. Efficient Compilation for Shuttling Trapped-Ion Machines via the Position Graph Architectural Abstraction

    quant-ph 2025-01 unverdicted novelty 7.0 of 10

    Position graph abstraction plus SHAPER/SHAW heuristics enable shuttling-aware compilation on trapped-ion machines, succeeding on extreme cases where baselines fail and yielding 1.45x average (up to 4x) speedups.

  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. Sample-efficient benchmarking of shallow all-to-all random quantum circuits

    quant-ph 2026-05 unverdicted novelty 6.0 of 10

    Nonlinear cross-entropy benchmark and heavy-output classifier enable sample-efficient distinction between noisy quantum and classical spoofers for shallow-depth all-to-all random circuits.

  5. Learning Encodings by Maximizing State Distinguishability: Variational Quantum Error Correction

    quant-ph 2025-06 unverdicted novelty 6.0 of 10

    VarQEC uses a distinguishability loss as a machine-learning objective to variationally discover resource-efficient encoding circuits optimized for given noise models.

  6. Fully optimised variational simulation of a dynamical quantum phase transition on a trapped-ion quantum computer

    quant-ph 2025-02 unverdicted novelty 5.0 of 10

    Variational quantum circuit MPS ansatz with stochastic corrections simulates the DQPT of the TFIM on Quantinuum H1-1 hardware, demonstrating feasibility and revealing hidden simplicity in the dynamics.

  7. 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