English
Related papers

Related papers: The Cost of Certainty: Shot Budgets in Quantum Pro…

200 papers

Quantum computers promise to efficiently solve not only problems believed to be intractable for classical computers, but also problems for which verifying the solution is also considered intractable. This raises the question of how one can…

Quantum Physics · Physics 2018-07-10 Alexandru Gheorghiu , Theodoros Kapourniotis , Elham Kashefi

Current quantum technology is approaching the system sizes and fidelities required for quantum error correction. It is therefore important to determine exactly what is needed for proof-of-principle experiments, which will be the first major…

Quantum Physics · Physics 2017-10-04 James R. Wootton , Andreas Peter , Janos R. Winkler , Daniel Loss

We discuss thermodynamic work cost of various stages of a quantum estimation protocol: probe and memory register preparation, measurement and extraction of work from post-measurement states. We consider both (i) a multi-shot scenario, where…

Quantum Physics · Physics 2018-11-30 Patryk Lipka-Bartosik , Rafal Demkowicz-Dobrzanski

Quantum processors can already execute tasks beyond the reach of classical simulation, albeit for artificial problems. At this point, it is essential to design error metrics that test the experimental accuracy of quantum algorithms with…

Quantum Physics · Physics 2024-01-22 Jader P. Santos , Ivan Henao , Raam Uzdin

Assessing whether a noisy quantum device can potentially exhibit quantum advantage is essential for selecting practical quantum utility tasks that are not efficiently verifiable by classical means. For optimization, a prominent candidate…

Quantum Physics · Physics 2026-01-27 Marine Demarty , Bo Yang , Kenza Hammam , Pauline Besserve

Designing quantum processors is a complex task that demands advanced verification methods to ensure their correct functionality. However, traditional methods of comprehensively verifying quantum devices, such as quantum process tomography,…

Quantum Physics · Physics 2025-08-04 Keren Li , Peng Yan , Hanru Jiang , Nengkun Yu

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…

Even with the recent rapid developments in quantum hardware, noise remains the biggest challenge for the practical applications of any near-term quantum devices. Full quantum error correction cannot be implemented in these devices due to…

Quantum Physics · Physics 2021-09-22 Zhenyu Cai

Security and reliability are primary concerns in any computing paradigm including quantum computing. Currently users can access quantum computers through a cloud based platform where they can run their programs on a suite of quantum…

Quantum Physics · Physics 2024-11-18 Suryansh Upadhyay , Swaroop Ghosh

In an idealistic setting, quantum metrology protocols allow to sense physical parameters with mean squared error that scales as $1/N^2$ with the number of particles involved---substantially surpassing the $1/N$-scaling characteristic to…

Quantum Physics · Physics 2015-01-05 Jan Kolodynski

We introduce a single-number metric, quantum volume, that can be measured using a concrete protocol on near-term quantum computers of modest size ($n\lesssim 50$), and measure it on several state-of-the-art transmon devices, finding values…

Quantum Physics · Physics 2019-10-14 Andrew W. Cross , Lev S. Bishop , Sarah Sheldon , Paul D. Nation , Jay M. Gambetta

In this work, we aim at augmenting the decisions output by quantum models with "error bars" that provide finite-sample coverage guarantees. Quantum models implement implicit probabilistic predictors that produce multiple random decisions…

Quantum Physics · Physics 2023-10-24 Sangwoo Park , Osvaldo Simeone

When a bug is detected by testing a quantum program on a quantum computer, we want to determine its location to fix it. To locate the bug, the quantum program is divided into several segments, and each segment is tested. However, to prepare…

Software Engineering · Computer Science 2024-01-17 Naoto Sato , Ryota Katsube

The shot-noise unit in continuous-variable quantum key distribution plays an important and fundamental role in experimental implementation as it is used as a normalization parameter that contribute to perform security analysis and distill…

Quantum Physics · Physics 2020-02-25 Yi-Chen Zhang , Yundi Huang , Ziyang Chen , Zhengyu Li , Song Yu , Hong Guo

Quantum benchmarks are routinely used to validate the experimental demonstration of quantum information protocols. Many relevant protocols, however, involve an infinite set of input states, of which only a finite subset can be used to test…

Quantum Physics · Physics 2021-09-28 Ge Bai , Giulio Chiribella

We propose a quantum tomography scheme for pure qudit systems which adopts random base measurements and generative learning methods, along with a built-in fidelity estimation approach to assess the reliability of the tomographic states. We…

Quantum Physics · Physics 2020-03-25 Jun Wang , Zhao-Yu Han , Song-Bo Wang , Zeyang Li , Liang-Zhu Mu , Heng Fan , Lei Wang

Quantum computing hardware has grown sufficiently complex that it often can no longer be simulated by classical computers, but its computational power remains limited by errors. These errors corrupt the results of quantum algorithms, and it…

Quantum computers are becoming more mainstream. As more programmers are starting to look at writing quantum programs, they need to test and debug their code. In this paper, we discuss various use-cases for quantum computers, either…

Software Engineering · Computer Science 2021-03-17 Andriy Miranskyy , Lei Zhang , Javad Doliskani

Over the past 27 years, quantum computing has seen a huge rise in interest from both academia and industry. At the current rate, quantum computers are growing in size rapidly backed up by the increase of research in the field. Significant…

Logic in Computer Science · Computer Science 2024-02-15 Marco Lewis , Sadegh Soudjani , Paolo Zuliani

In this work we investigate how to quantify the coherence of quantum measurements. First, we establish a resource theoretical framework to address the coherence of measurement and show that any statistical distance can be adopted to define…

Quantum Physics · Physics 2020-08-11 Kyunghyun Baek , Adel Sohbi , Jaehak Lee , Jaewan Kim , Hyunchul Nha