English
Related papers

Related papers: A polynomial-time classical algorithm for noisy ra…

200 papers

Shadow tomography is a scalable technique to characterise the quantum state of a quantum computer or quantum simulator. The protocol is based on the transformation of the outcomes of random measurements into the so-called classical shadows,…

Quantum Physics · Physics 2023-10-27 Hai-Chau Nguyen

We present a quantum process-tomography protocol based on a low-degree ansatz for the quantum channel, i.e. when it can be expressed as a fixed-degree polynomial in terms of Pauli operators. We demonstrate how to perform tomography of such…

Quantum Physics · Physics 2026-01-09 Marianna Crupi , J. Ignacio Cirac , Flavio Baccari

Measuring global quantum properties-such as the fidelity to complex multipartite states-is both an essential and experimentally challenging task. Classical shadow estimation offers favorable sample complexity, but typically relies on…

Quantum Physics · Physics 2026-02-11 Qingyue Zhang , Dayue Qin , Zhou You , Feng Xu , Jens Eisert , You Zhou

This study introduces a hybrid quantum-classical dispatching framework designed for power systems with high renewable penetration. The proposed method integrates a variational quantum algorithm with classical optimization to provide…

Quantum Physics · Physics 2026-01-27 Fu Zhang , Yuming Zhao

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

In this article, we propose a novel method for sampling potential functions based on noisy observation data of a finite number of observables in quantum canonical ensembles, which leads to the accurate sampling of a wide class of test…

Numerical Analysis · Mathematics 2020-04-08 Ziheng Chen , Zhennan Zhou

Implementations of Roetteler's shifted bent function algorithm have in recent years been used to test and benchmark both classical simulation algorithms and quantum hardware. These circuits have many favorable properties, including a…

Quantum Physics · Physics 2025-12-03 Matthew Amy , Lucas Shigeru Stinchcombe

Current quantum technologies are at the cusp of becoming useful, but still face formidable obstacles such as noise. Noise severely limits the ability to scale quantum devices to the point that they would offer an advantage over classical…

Current hardware for quantum computing suffers from high levels of noise, and so to achieve practical fault-tolerant quantum computing will require powerful and efficient methods to correct for errors in quantum circuits. Here, we explore…

Quantum Physics · Physics 2023-08-16 Aditya Jain , Pavithran Iyer , Stephen D. Bartlett , Joseph Emerson

Many applications of quantum computing in the near term rely on variational quantum circuits (VQCs). They have been showcased as a promising model for reaching a quantum advantage in machine learning with current noisy intermediate scale…

Quantum Physics · Physics 2022-10-25 Jonas Landman , Slimane Thabet , Constantin Dalyac , Hela Mhiri , Elham Kashefi

In this work we initiate the question of whether quantum devices can provide us with an almost perfect source of classical randomness, and more generally, suffice for classical cryptographic tasks, such as encryption. Indeed, it is well…

Quantum Physics · Physics 2007-05-23 Yevgeniy Dodis , Renato Renner

Whether noisy quantum devices without error correction can provide quantum advantage over classical computers is a critical issue of current quantum computation. In this work, the random quantum circuits, which are used as the paradigm…

Quantum Physics · Physics 2022-12-07 Meng Zhang , Chao Wang , Shaojun Dong , Hao Zhang , Yongjian Han , Lixin He

The generation of random numbers via quantum processes is an efficient and reliable method to obtain true indeterministic random numbers that are of vital importance to cryptographic communication and large-scale computer modeling. However,…

Quantum Physics · Physics 2015-05-20 J. Y. Haw , S. M. Assad , A. M. Lance , N. H. Y. Ng , V. Sharma , P. K. Lam , T. Symul

We introduce a general statistical learning theory for processes that take as input a classical random variable and output a quantum state. Our setting is motivated by the practical situation in which one desires to learn a quantum process…

Quantum Physics · Physics 2025-02-27 Marco Fanizza , Yihui Quek , Matteo Rosati

We investigate the potential of combining the computational power of noisy quantum computers and of classical scalable convolutional neural networks (CNNs). The goal is to accurately predict exact expectation values of parameterized quantum…

Quantum Physics · Physics 2024-09-02 Simone Cantori , Andrea Mari , David Vitali , Sebastiano Pilati

An important challenge in quantum science is to fully understand the efficiency of energy flow in networks. Here we present a simple and intuitive explanation for the intriguing observation that optimally efficient networks are not purely…

Quantum Physics · Physics 2015-03-24 Ying Li , Filippo Caruso , Erik Gauger , Simon C. Benjamin

The impressive progress in quantum hardware in the last years has raised the interest of the quantum computing community in harvesting the computational power of such devices. However, in the absence of error correction, these devices can…

Quantum Physics · Physics 2023-02-21 Giacomo De Palma , Milad Marvian , Cambyse Rouzé , Daniel Stilck França

Information-theoretically provable unique true random numbers, which cannot be correlated or controlled by an attacker, can be generated based on quantum measurement of vacuum state and universal-hashing randomness extraction. Quantum…

Quantum Physics · Physics 2018-11-14 Xiaomin Guo , Ripeng Liu , Pu Li , Chen Cheng , Mingchuan Wu , Yanqiang Guo

We extend the classical forbidden-interval theorems for a stochastic-resonance noise benefit in a nonlinear system to a quantum-optical communication model and a continuous-variable quantum key distribution model. Each quantum…

Quantum Physics · Physics 2009-10-29 Mark M. Wilde , Bart Kosko

As quantum devices continue to improve in scale and precision, a central challenge is how to effectively utilize noisy hardware for meaningful computation. Most existing approaches aim to recover noiseless circuit outputs from noisy ones…

Quantum Physics · Physics 2026-01-14 Ruiqi Zhang , Fuchuan Wei , Zhaohui Wei