English
Related papers

Related papers: Generalized Cross-Entropy Benchmarking for Random …

200 papers

The generation of certifiable randomness is the most fundamental information-theoretic task that meaningfully separates quantum devices from their classical counterparts. We propose a protocol for exponential certified randomness expansion…

Quantum Physics · Physics 2019-01-14 Matthew Coudron , Jalex Stark , Thomas Vidick

Considerable effort in experimental quantum computing is devoted to noisy intermediate scale quantum computers (NISQ computers). Understanding the effect of noise is important for various aspects of this endeavor including notable claims…

Quantum Physics · Physics 2024-04-02 Gil Kalai , Yosef Rinott , Tomer Shoham

We study non-equilibrium steady states and recurrence times in noisy, stroboscopically monitored qubit systems using complete measurements. In the noiseless limit, recurrence times are integer-quantized, with dips to lower integers when…

Statistical Mechanics · Physics 2026-03-20 Shuanger Ma , Sabine Tornow , Eli Barkai

Noise is the defining feature of the NISQ era, but it remains unclear if noisy quantum devices are capable of quantum speedups. Quantum supremacy experiments have been a major step forward, but gaps remain between the theory behind these…

Quantum Physics · Physics 2022-03-08 Adam Bouland , Bill Fefferman , Zeph Landau , Yunchao Liu

In recent years, several experimental groups have claimed demonstrations of ``quantum supremacy'' or computational quantum advantage. A notable first claim by Google Quantum AI revolves around a metric called the Linear Cross Entropy…

Quantum Physics · Physics 2026-02-04 Andrew Tanggara , Mile Gu , Kishor Bharti

Cross entropy (XE) measure is a widely used benchmarking to demonstrate quantum computational advantage from sampling problems, such as random circuit sampling using superconducting qubits and boson sampling (BS). We present a heuristic…

Quantum Physics · Physics 2023-07-19 Changhun Oh , Liang Jiang , Bill Fefferman

Fidelity is one of the most valuable and commonly used metrics for assessing the performance of quantum circuits on error-prone quantum processors. Several approaches have been proposed to estimate circuit fidelity without executing it on…

Characterizing and mitigating errors in current noisy intermediate-scale devices is important to improve performance of next generations of quantum hardware. In order to investigate the importance of the different noise mechanisms affecting…

Quantum Physics · Physics 2023-02-14 Gabriele Cenedese , Giuliano Benenti , Maria Bondani

Today's experimental noisy quantum processors can compete with and surpass all known algorithms on state-of-the-art supercomputers for the computational benchmark task of Random Circuit Sampling [1-5]. Additionally, a circuit-based quantum…

Quantum Physics · Physics 2024-01-22 K. Kechedzhi , S. V. Isakov , S. Mandrà , B. Villalonga , X. Mi , S. Boixo , V. Smelyanskiy

Simulating quantum systems using classical computing equipment has been a significant research focus. This work demonstrates that circuits as large and complex as the random circuit sampling (RCS) circuits published as a part of Google's…

Quantum Physics · Physics 2024-11-20 Venkateswaran Kasirajan , Torey Battelle , Bob Wold

Quantum learning tasks often leverage randomly sampled quantum circuits to characterize unknown systems. An efficient approach known as "circuit reusing," where each circuit is executed multiple times, reduces the cost compared to…

Quantum Physics · Physics 2025-01-29 Zhuo Chen , Guoding Liu , Xiongfeng Ma

In this paper, we analyze the performance of randomized benchmarking protocols on gate sets under a variety of realistic error models that include systematic rotations, amplitude damping, leakage to higher levels, and 1/f noise. We find…

Quantum Physics · Physics 2014-07-08 Jeffrey M. Epstein , Andrew W. Cross , Easwar Magesan , Jay M. Gambetta

While fundamental scientific researchers are eagerly anticipating the breakthroughs of quantum computing both in theory and technology, the current quantum computer, i.e. noisy intermediate-scale quantum (NISQ) computer encounters a…

Quantum Physics · Physics 2023-09-28 Xudan Chai , Yanwu Gu , Weifeng Zhuang , Peng Qian , Xiao Xiao , Dong E Liu

Random quantum circuit is a minimally structured model to study the entanglement dynamics of many-body quantum systems. In this paper, we considered a one-dimensional quantum circuit with noisy Haar-random unitary gates using density matrix…

Quantum Physics · Physics 2022-05-16 Qi Zhang , Guang-Ming Zhang

Any reliable biomarker has to be specific, generalizable, and reproducible across individuals and contexts. The exact values of such a biomarker must represent similar health states in different individuals and at different times within the…

Quantitative Methods · Quantitative Biology 2023-05-12 Madhur Mangalam , Arash Sadri , Junichiro Hayano , Eiichi Watanabe , Ken Kiyono , Damian G. Kelty-Stephen

The standard randomized benchmarking protocol requires access to often complex operations that are not always directly accessible. Compiler optimization does not always ensure equal sequence length of the directly accessible universal gates…

Quantum Physics · Physics 2024-05-09 Mohsen Mehrani , Kasra Masoudi , Rawad Mezher , Elham Kashefi , Debasis Sadhukhan

To exploit a given physical system for quantum information processing, it is critical to understand the different types of noise affecting quantum control. Distinguishing coherent and incoherent errors is extremely useful as they can be…

With improved gate calibrations reducing unitary errors, we achieve a benchmarked single-qubit gate fidelity of 99.95% with superconducting qubits in a circuit quantum electrodynamics system. We present a method for distinguishing between…

Quantum Physics · Physics 2016-01-13 Sarah Sheldon , Lev S. Bishop , Easwar Magesan , Stefan Filipp , Jerry M. Chow , Jay M. Gambetta

Sampling from the output distribution of chaotic quantum evolutions, and of pseudo-random universal quantum circuits in particular, has been proposed as a prominent milestone for near-term quantum supremacy. The same paper notes that…

Quantum Physics · Physics 2017-08-08 Sergio Boixo , Vadim N. Smelyanskiy , Hartmut Neven

This paper considers the problem of stabilizing a discrete-time non-linear stochastic system over a finite capacity noiseless channel. Our focus is on systems which decompose into a stable and unstable component, and the stability notion…

Optimization and Control · Mathematics 2021-09-07 Nicolás Garcia , Christoph Kawan , Serdar Yüksel