English
Related papers

Related papers: Estimating shots and variance on noisy quantum cir…

200 papers

Preparing thermal states on a quantum computer can have a variety of applications, from simulating many-body quantum systems to training machine learning models. Variational circuits have been proposed for this task on near-term quantum…

Quantum Physics · Physics 2021-11-09 Jonathan Foldager , Arthur Pesah , Lars Kai Hansen

Demonstrating quantum supremacy, a complexity-guaranteed quantum advantage against over the best classical algorithms by using less universal quantum devices, is an important near-term milestone for quantum information processing. Here we…

Quantum Physics · Physics 2016-10-13 Keisuke Fujii

We demonstrate that memory in an $N$-qubit system subjected to decoherence, is a potential resource for the slow-down of the entanglement decay. We show that this effect can be used to retain the sub shot-noise sensitivity of the parameter…

Quantum Physics · Physics 2014-12-17 P. Szankowski , M. Trippenbach , J. Chwedenczuk

Quantum multiparameter estimation involves estimating multiple parameters simultaneously and can be more precise than estimating them individually. Our interest here is to determine fundamental quantum limits to the achievable…

Quantum Physics · Physics 2019-03-26 Shibdas Roy

Extracting information efficiently from quantum systems is a major component of quantum information processing tasks. Randomized measurements, or classical shadows, enable predicting many properties of arbitrary quantum states using few…

The synthesis approaches for quantum circuits typically aim at minimizing the number of lines or gates. Given the tight restrictions on those logical resources in physical implementations, we propose to view the problem fundamentally…

Emerging Technologies · Computer Science 2023-02-03 Niels Gleinig , Tobias Rohner , Torsten Hoefler

Quantum machine learning is considered one of the flagship applications of quantum computers, where variational quantum circuits could be the leading paradigm both in the near-term quantum devices and the early fault-tolerant quantum…

Quantum Physics · Physics 2024-12-17 Yuqing Li , Jinglei Cheng , Xulong Tang , Youtao Zhang , Frederic T. Chong , Junyu Liu

Quantum enhanced optimization of classical cost functions is a central theme of quantum computing due to its high potential value in science and technology. The variational quantum eigensolver (VQE) and the quantum approximate optimization…

Quantum Physics · Physics 2024-11-27 Giuseppe Scriva , Nikita Astrakhantsev , Sebastiano Pilati , Guglielmo Mazzola

Noisy and Intermediate-Scale Quantum, or NISQ, processors are sensitive to noise, prone to quantum decoherence, and are not yet capable of continuous quantum error correction for fault-tolerant quantum computation. Hence, quantum algorithms…

Quantum Machine Learning (QML) has gathered significant attention through approaches like Quantum Kernel Machines. While these methods hold considerable promise, their quantum nature presents inherent challenges. One major challenge is the…

Quantum computing not only holds the potential to solve long-standing problems in quantum physics, but also to offer speed-ups across a broad spectrum of other fields. However, due to the noise and the limited scale of current quantum…

Quantum Physics · Physics 2024-03-05 Julien Gacon

Noise causes severe difficulties in implementing quantum computing and quantum cryptography. Several schemes have been suggested to reduce this problem, mainly focusing on quantum computation. Motivated by quantum cryptography, we suggest a…

Quantum Physics · Physics 2007-05-23 T. Mor

Variational quantum algorithms are expected to demonstrate the advantage of quantum computing on near-term noisy quantum computers. However, training such variational quantum algorithms suffers from gradient vanishing as the size of the…

Quantum Physics · Physics 2021-11-30 Anbang Wu , Gushu Li , Yuke Wang , Boyuan Feng , Yufei Ding , Yuan Xie

Benchmarking quantum computers often deals with the parameters of single qubits or gates and sometimes deals with algorithms run on an entire chip or a noisy simulator of a chip. Here we propose the idea of using protocols to benchmark…

Quantum Physics · Physics 2025-05-27 Dekel Meirom , Tal Mor , Yossi Weinstein

The hope of the quantum computing field is that quantum architectures are able to scale up and realize fault-tolerant quantum computing. Due to engineering challenges, such ''cheap'' error correction may be decades away. In the meantime, we…

Quantum Physics · Physics 2025-02-17 Rutuja Kshirsagar , Amara Katabarwa , Peter D. Johnson

In this paper we introduce a way to quantify the noise level associated to a given quantum transformation. The key mechanism lying at the heart of the proposal is "noise addition": in other words we compute the amount of extra noise we need…

Quantum Physics · Physics 2015-03-20 Antonella De Pasquale , Vittorio Giovannetti

Variational quantum circuits build the foundation for various classes of quantum algorithms. In a nutshell, the weights of a parametrized quantum circuit are varied until the empirical sampling distribution of the circuit is sufficiently…

The presence of noise is the primary challenge in realizing fault-tolerant quantum computers. In this work, we introduce and experimentally validate a novel strategy to circumvent noise by exploiting the phenomenon of metastability, where a…

Quantum Physics · Physics 2026-05-28 Antonio Sannia , Pratik Sathe , Luis Pedro García-Pintos

We study shot (counting) noise of the amplitude of interference between independent atomic systems. In particular, for the two interfering systems the variance of the fringe amplitude decreases as the inverse power of the number of…

Statistical Mechanics · Physics 2007-05-23 Anatoli Polkovnikov

We introduce a simulation-free method to estimate the fidelity of large quantum circuits based on the order statistics of measured output probabilities from highly entangled, chaotic states. The approach requires only the…

Quantum Physics · Physics 2025-10-16 Tobias Micklitz