REVIEW 8 cited by
On verifiable quantum advantage with peaked circuit sampling
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
On verifiable quantum advantage with peaked circuit sampling
read the original abstract
Over a decade after its proposal, the idea of using quantum computers to sample hard distributions has remained a key path to demonstrating quantum advantage. Yet a severe drawback remains: verification seems to require classical computation exponential in the system size, $n$. As an attempt to overcome this difficulty, we propose a new candidate for quantum advantage experiments with otherwise random "peaked circuits", i.e., quantum circuits whose outputs have high concentrations on a computational basis state. Naturally, the heavy output string can be used for classical verification. In this work, we analytically and numerically study an explicit model of peaked circuits, in which $\tau_r$ layers of uniformly random gates are augmented by $\tau_p$ layers of gates that are optimized to maximize peakedness. We show that getting $1/\text{poly}(n)$ peakedness from such circuits requires $\tau_{p} = \Omega((\tau_r/n)^{0.19})$ with overwhelming probability. However, we also give numerical evidence that nontrivial peakedness is possible in this model -- decaying exponentially with the number of qubits, but more than can be explained by any approximation where the output of a random quantum circuit is treated as a Haar-random state. This suggests that these peaked circuits have the potential for future verifiable quantum advantage experiments. Our work raises numerous open questions about random peaked circuits, including how to generate them efficiently, and whether they can be distinguished from fully random circuits in classical polynomial time.
Forward citations
Cited by 8 Pith papers
-
Sampling hard circuits with verifiably high fidelity
A 97-qubit experiment certifies a 0.284 fidelity lower bound for a 468-T-gate sampling circuit by combining spacetime-code error detection with the measured fidelity of an undoped Clifford reference.
-
Efficient Classical Simulation of Heuristic Peaked Quantum Circuits
Peaked quantum circuits claimed to show quantum advantage can be classically simulated in one hour on a GPU via mirrored MPO contraction and unswapping.
-
New perspectives on quantum kernels through the lens of entangled tensor kernels
All embedding quantum kernels can be understood as entangled tensor kernels, yielding new insights into their inductive bias and potential dequantization.
-
Ensemble Engineering to Overcome Destructive Cancellation in Quantum Measurements
Quantum ensemble engineering mitigates destructive cancellation in NISQ expectation value measurements by aligning ensemble weights with operator sign structure, shown via circuits on IBM hardware up to 20 qubits for ...
-
Ensemble Engineering to Overcome Destructive Cancellation in Quantum Measurements
Quantum ensemble engineering aligns sampling weights with operator sign structures via basis-resolved correlator reformulation and specialized circuits, exposing suppressed contributions in infinite-temperature correl...
-
Benchmarking Zero-Setup Quantum Circuit Simulators
GPU-accelerated zero-setup simulators show sub-quadratic MPS bond-dimension scaling and up to 1,400× PPS speedups, uniquely reaching fine truncation accuracy on the 127-qubit kicked Ising circuit.
-
A Sparse and Truncated State Vector Simulator for Peaked Circuits
A vectorized sparse truncated state-vector simulator (CPU/GPU) recovers the mode of certain peaked quantum circuits by retaining far fewer than 2^n amplitudes via top-k or probability-mass truncation.
-
Evaluating System-Level Fidelity with Peaked Random Circuits
Peaked random circuits can serve as a high-precision system-level fidelity benchmark for NISQ devices, comparable to quantum volume but with greater sensitivity to interference effects.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.