English
Related papers

Related papers: Generalized Cross-Entropy Benchmarking for Random …

200 papers

For a quantum-mechanical counting process we show ergodicity, under the condition that the underlying open quantum system approaches equilibrium in the time mean. This implies equality of time average and ensemble average for correlation…

Quantum Physics · Physics 2007-05-23 Burkhard Kuemmerer , Hans Maassen

Advancements in quantum computing have spurred significant interest in harnessing its potential for speedups over classical systems. However, noise remains a major obstacle to achieving reliable quantum algorithms. In this work, we present…

Quantum Physics · Physics 2025-05-29 Lucas Tecot , Di Luo , Cho-Jui Hsieh

Randomized benchmarking (RB) is widely used to measure an error rate of a set of quantum gates, by performing random circuits that would do nothing if the gates were perfect. In the limit of no finite-sampling error, the exponential decay…

Quantum Physics · Physics 2017-10-03 Timothy Proctor , Kenneth Rudinger , Kevin Young , Mohan Sarovar , Robin Blume-Kohout

Random quantum circuits have been utilized in the contexts of quantum supremacy demonstrations, variational quantum algorithms for chemistry and machine learning, and blackhole information. The ability of random circuits to approximate any…

Quantum Physics · Physics 2023-03-23 Minzhao Liu , Junyu Liu , Yuri Alexeev , Liang Jiang

Efficient methods for generating pseudo-randomly distributed unitary operators are needed for the practical application of Haar distributed random operators in quantum communication and noise estimation protocols. We develop a theoretical…

Quantum Physics · Physics 2009-11-11 Joseph Emerson , Etera Livine , Seth Lloyd

Quantum computers are on the brink of surpassing the capabilities of even the most powerful classical computers. This naturally raises the question of how one can trust the results of a quantum computer when they cannot be compared to…

A leading proposal for verifying near-term quantum supremacy experiments on noisy random quantum circuits is linear cross-entropy benchmarking. For a quantum circuit $C$ on $n$ qubits and a sample $z \in \{0,1\}^n$, the benchmark involves…

Computational Complexity · Computer Science 2021-10-13 William Kretschmer

Semi-device independent (Semi-DI) quantum random number generators (QRNG) gained attention for security applications, offering an excellent trade-off between security and generation rate. This paper presents a proof-of-principle time-bin…

The control and handling of errors arising from cross-talk and unwanted interactions in multi-qubit systems is an important issue in quantum information processing architectures. We introduce a benchmarking protocol that provides…

Holistic benchmarks for quantum computers are essential for testing and summarizing the performance of quantum hardware. However, holistic benchmarks -- such as algorithmic or randomized benchmarks -- typically do not predict a processor's…

Quantum Physics · Physics 2023-05-16 Daniel Hothem , Jordan Hines , Karthik Nataraj , Robin Blume-Kohout , Timothy Proctor

We present here for the first time a unifying perspective for the lack of equipartition in non-linear ordered systems and the low temperature phase-space fragmentation in disordered systems. We demonstrate that they are just two…

Statistical Mechanics · Physics 2021-02-08 Giacomo Gradenigo , Fabrizio Antenucci , Luca Leuzzi

In this work we extend a multi-qubit benchmarking technique known as the Binned Output Generation (BOG) in order to discriminate between coherent and incoherent noise sources in the multi-qubit regime. While methods exist to discriminate…

Quantum Physics · Physics 2021-08-25 Jin-Sung Kim , Lev S. Bishop , Antonio D. Corcoles , Seth Merkel , John A. Smolin , Sarah Sheldon

Creating scalable, reliable, and well-motivated benchmarks for quantum computers is challenging: straightforward approaches to benchmarking suffer from exponential scaling, are insensitive to important errors, or use poorly-motivated…

Quantum Physics · Physics 2025-11-05 Noah Siekierski , Stefan Seritan , Neer Patel , Siyuan Niu , Thomas Lubinski , Timothy Proctor

Entropy measures have become increasingly popular as an evaluation metric for complexity in the analysis of time series data, especially in physiology and medicine. Entropy measures the rate of information gain, or degree of regularity in a…

Methodology · Statistics 2015-12-03 Chee Chun Gan , Gerard Learmonth

Noise on quantum devices is much more complex than it is commonly given credit. Far from usual models of decoherence, nearly all quantum devices are plagued both by a continuum of environments and temporal instabilities. These induce noisy…

Quantum Physics · Physics 2025-08-27 Gregory A. L. White , Petar Jurcevic , Charles D. Hill , Kavan Modi

In this work, we designed and experimentally verified a highly integrated broadband entropy source for a quantum random number generator (QRNG) based on vacuum fluctuations. The core of the entropy source is a hybrid…

Quantum Physics · Physics 2026-05-04 Xuyang Wang , Yuqi Shi , Ning Wang , Jie Yun , Jiaxu Li , Yanxiang Jia , Shuaishuai Liu , Zhenguo Lu , Jun Zou , Yongmin Li

One of the simplest security proofs of quantum key distribution is based on the so-called complementarity scenario, which involves the complementarity control of an actual protocol and a virtual protocol [M. Koashi, e-print arXiv:0704.3661…

Quantum Physics · Physics 2015-05-18 Kiyoshi Tamaki , Go Kato

The purpose of this paper is to prove ergodicity and provide asymptotic formulae for probabilities of threshold crossing related to smooth approximations of three fundamental nonlinear mechanical models: (a) an elasto-plastic oscillator,…

Probability · Mathematics 2018-03-02 Mathieu Lauriere , Laurent Mertz

While the power of quantum computers is commonly acknowledged to rise exponentially, it is often overlooked that the complexity of quantum noise mechanisms generally grows much faster. In particular, quantifying whether the instructions on…

Quantum Physics · Physics 2024-09-04 Pedro Figueroa-Romero , Miha Papič , Adrian Auer , Inés de Vega

Consider a stochastic nonlinear system controlled over a possibly noisy communication channel. An important problem is to characterize the largest class of channels for which there exist coding and control policies so that the closed-loop…

Optimization and Control · Mathematics 2021-02-11 Nicolas Garcia , Christoph Kawan , Serdar Yuksel