English
Related papers

Related papers: Learning the Complexity of Weakly Noisy Quantum St…

200 papers

In this paper, we show how to use low-fidelity operations to control the dynamics of quantum systems. Noisy operations usually drive a system to evolve into a mixed state and damage the coherence. Sometimes frequent noisy operations result…

Quantum Physics · Physics 2015-06-12 Ying Li

Bipartite entangled states between a qubit and macroscopically distinct states of a mesoscopic system, known as micro-macro entangled states, are emerging resources for quantum information processing. One main challenge in generating such…

Quantum Physics · Physics 2024-10-31 Maryam Sadat Mirkamali , David G. Cory

The exponential scaling of the wave function is a fundamental property of quantum systems with far reaching implications in our ability to process quantum information. A problem where these are particularly relevant is quantum state…

Quantum Physics · Physics 2018-06-11 Andrea Rocchetto

Quantum algorithms have demonstrated promising speed-ups over classical algorithms in the context of computational learning theory - despite the presence of noise. In this work, we give an overview of recent quantum speed-ups, revisit the…

Quantum Physics · Physics 2018-06-19 Alexander Poremba

In the lead up to fault tolerance, the utility of quantum computing will be determined by how adequately the effects of noise can be circumvented in quantum algorithms. Hybrid quantum-classical algorithms such as the variational quantum…

Quantum machine learning has received significant attention in recent years, and promising progress has been made in the development of quantum algorithms to speed up traditional machine learning tasks. In this work, however, we focus on…

Quantum Physics · Physics 2016-08-25 Hao-Chung Cheng , Min-Hsiu Hsieh , Ping-Cheng Yeh

In a variety of physically relevant settings for learning from quantum data, designing protocols that can computationally efficiently extract information remains largely an art, and there are important cases where we believe this to be…

Quantum Physics · Physics 2025-06-18 Sitan Chen , Weiyuan Gong , Jonas Haferkamp , Yihui Quek

We consider the problem of correctly classifying a given quantum two-level system (qubit) which is known to be in one of two equally probable quantum states. We assume that this task should be performed by a quantum machine which does not…

Quantum Physics · Physics 2019-07-02 Marco Fanizza , Andrea Mari , Vittorio Giovannetti

We study the behaviour of two different measures of the complexity of multipartite correlation patterns, weaving and neural complexity, for symmetric quantum states. Weaving is the weighted sum of genuine multipartite correlations of any…

Quantum Physics · Physics 2018-01-03 Cristian E. Susa , Davide Girolami

Disorder in condensed matter and atomic physics is responsible for a great variety of fascinating quantum phenomena, which are still challenging for understanding, not to mention the relevant dynamical control. Here we introduce proof of…

Disordered Systems and Neural Networks · Physics 2022-03-01 Tang-You Huang , Yue Ban , E. Ya. Sherman , Xi Chen

Classical computation of electronic properties in large-scale materials remains challenging. Quantum computation has the potential to offer advantages in memory footprint and computational scaling. However, general and practical quantum…

Computational Physics · Physics 2025-10-14 Yiran Bai , Feng Xiong , Xueheng Kuang

Neural networks are a promising tool for characterizing intermediate-scale quantum devices from limited amounts of measurement data. A challenging problem in this area is to learn the action of an unknown quantum process on an ensemble of…

Quantum Physics · Physics 2023-12-06 Yan Zhu , Ya-Dong Wu , Qiushi Liu , Yuexuan Wang , Giulio Chiribella

In the noisy intermediate-scale quantum (NISQ) era, one of the key questions is how to deal with the high noise level existing in physical quantum bits (qubits). Quantum error correction is promising but requires an extensive number (e.g.,…

Quantum Physics · Physics 2021-10-29 Zhiding Liang , Zhepeng Wang , Junhuan Yang , Lei Yang , Jinjun Xiong , Yiyu Shi , Weiwen Jiang

A candidate application for quantum computers is to simulate the low-temperature properties of quantum systems. For this task, there is a well-studied quantum algorithm that performs quantum phase estimation on an initial trial state that…

Quantum Physics · Physics 2024-11-04 Chi-Fang , Chen , Alexander M. Dalzell , Mario Berta , Fernando G. S. L. Brandão , Joel A. Tropp

Classical shadows enable us to learn many properties of a quantum state $\rho$ with very few measurements. However, near-term and early fault-tolerant quantum computers will only be able to prepare noisy quantum states $\rho$ and it is thus…

Quantum Physics · Physics 2024-05-16 Hamza Jnane , Jonathan Steinberg , Zhenyu Cai , H. Chau Nguyen , Bálint Koczor

This article is an introduction to quant-ph/0302092. We propose to quantify how "quantum" a set of quantum states is. The quantumness of a set is the worst-case difficulty of transmitting the states through a classical communication…

Quantum Physics · Physics 2007-05-23 Christopher A. Fuchs , Masahide Sasaki

Quantum machine learning (QML) is an emerging field that investigates the capabilities of quantum computers for learning tasks. While QML models can theoretically offer advantages such as exponential speed-ups, challenges in data loading…

Quantum Physics · Physics 2025-11-03 Florian J. Kiwit , Bernhard Jobst , Andre Luckow , Frank Pollmann , Carlos A. Riofrío

In previous work, we have proposed an entanglement indicator for a general multiqubit state, which can be "learned" by a quantum system, acting as a neural network. The indicator can be used for a pure or a mixed state, and it need not be…

Quantum Physics · Physics 2017-02-07 E. C. Behrman , N. H. Nguyen , J. E. Steck , M. McCann

The quantum threshold theorem shows that a noisy quantum computer can accurately and efficiently simulate any ideal quantum computation provided that noise is weakly correlated and its strength is below a critical value known as the quantum…

Quantum Physics · Physics 2011-07-13 Panos Aliferis

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