English
Related papers

Related papers: Counting collisions in random circuit sampling for…

200 papers

As quantum computers grow in size and scope, a question of great importance is how best to benchmark performance. Here we define a set of characteristics that any benchmark should follow -- randomized, well-defined, holistic, device…

Quantum Physics · Physics 2023-03-06 Mirko Amico , Helena Zhang , Petar Jurcevic , Lev S. Bishop , Paul Nation , Andrew Wack , David C. McKay

One of the crucial steps in building a scalable quantum computer is to identify the noise sources which lead to errors in the process of quantum evolution. Different implementations come with multiple hardware-dependent sources of noise and…

Quantum Physics · Physics 2021-06-02 Daniel Stilck França , Sergii Strelchuk , Michał Studziński

We present Benchpress, a benchmarking suite for evaluating the performance and range of functionality of multiple quantum computing software development kits. This suite consists of a collection of over $1000$ tests measuring key…

Classical simulation of noisy quantum circuits is essential for understanding quantum computing experiments. It enables scalable error characterization, analysis of how noise impacts quantum algorithms, and optimized implementations of…

Quantum Physics · Physics 2025-04-22 Ashe Miller , Corey Ostrove , Jordan Hines , Robin Blume-Kohout , Kevin Young , Timothy Proctor

Quantum systems, in general, output data that cannot be simulated efficiently by a classical computer, and hence is useful for solving certain mathematical problems and simulating quantum many-body systems. This also implies, unfortunately,…

Quantum Physics · Physics 2017-10-04 Keisuke Fujii , Masahito Hayashi

As quantum technology matures, the efficient benchmarking of quantum devices remains a key challenge. Although sample-efficient, information-theoretic benchmarking techniques have recently been proposed, there is still a gap in adapting…

Quantum Physics · Physics 2025-10-22 Ana Silva , Eliska Greplova

The first generation of small noisy quantum processors have recently become available to non-specialists who are not required to understand specifics of the physical platforms and, in particular, the types and sources of noise. As such, it…

Quantum Physics · Physics 2019-05-16 Oktay Göktaş , W. K. Tham , Kent Bonsma-Fisher , Aharon Brodutch

While universal quantum computers ideally solve problems such as factoring integers exponentially more efficiently than classical machines, the formidable challenges in building such devices motivate the demonstration of simpler,…

We describe and expand upon the scalable randomized benchmarking protocol proposed in Phys. Rev. Lett. 106, 180504 (2011) which provides a method for benchmarking quantum gates and estimating the gate-dependence of the noise. The protocol…

Quantum Physics · Physics 2012-04-30 Easwar Magesan , Jay M. Gambetta , Joseph Emerson

Randomized benchmarking is a useful scheme for evaluation the average fidelity of a noisy quantum circuit. However, it is insensitive to the unitary error. Here, we propose a method of randomized benchmarking in which a unitary t-design is…

Quantum Physics · Physics 2017-12-13 Linxi Zhang , Chuanghua Zhu , Changxing Pei

Quantum computing is a game-changing technology for global academia, research centers and industries including computational science, mathematics, finance, pharmaceutical, materials science, chemistry and cryptography. Although it has seen…

Quantum Physics · Physics 2023-03-07 He-Liang Huang , Xiao-Yue Xu , Chu Guo , Guojing Tian , Shi-Jie Wei , Xiaoming Sun , Wan-Su Bao , Gui-Lu Long

A prime goal of quantum tomography is to provide quantitatively rigorous characterisation of quantum systems, be they states, processes or measurements, particularly for the purposes of trouble-shooting and benchmarking experiments in…

Quantum Physics · Physics 2015-06-12 Nathan K. Langford

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

Quantum computers have the potential to provide an advantage over classical computers in a number of areas. Numerous metrics to benchmark the performance of quantum computers, ranging from their individual hardware components to entire…

While quantum speed-up in solving certain decision problems by a fault-tolerant universal quantum computer has been promised, a timely research interest includes how far one can reduce the resource requirement to demonstrate a provable…

Quantum Physics · Physics 2018-01-01 Jacob Miller , Stephen Sanders , Akimasa Miyake

Quantum reservoir computing offers a promising approach to the utilization of complex quantum dynamics in machine learning. Statistical noise inevitably arises in real settings of quantum reservoir computing (QRC) due to the practical…

Quantum Physics · Physics 2026-04-23 Youssef Kora , Christoph Simon

A fundamental objective in quantum information science is to determine the cost in classical resources of simulating a particular quantum system. The classical simulation cost is quantified by the signaling dimension which specifies the…

Quantum Physics · Physics 2022-03-29 Brian Doolittle , Eric Chitambar

Dissipative collective effects are ubiquitous in quantum physics, and their relevance ranges from the study of entanglement in biological systems to noise mitigation in quantum computers. Here, we put forward the first fully quantum…

Randomized protocols are procedures that incorporate probabilistic choices during their execution and they play a central role in quantum algorithms, spanning Hamiltonian simulation, noise mitigation, and measurement tasks. In practical…

Quantum Physics · Physics 2026-03-17 Davide Cugini , Touheed Anwar Atif , Yigit Subasi

Recent advances in quantum computers and simulators are steadily leading us towards full-scale quantum computing devices. Due to the fact that debugging is necessary to create any computing device, quantum tomography (QT) is a critical…

Quantum Physics · Physics 2021-10-12 B. I. Bantysh , A. Yu. Chernyavskiy , Yu. I. Bogdanov