English
Related papers

Related papers: Structure-Fair Quantum Circuit Complexity: An Audi…

200 papers

Quantum error correction (QEC) is a cornerstone of quantum computing, enabling reliable information processing in the presence of noise. Sparse stabilizer codes -- referred to generally as quantum low-density parity-check (QLDPC) codes --…

Quantum Physics · Physics 2025-10-20 Bane Vasic , Valentin Savin , Michele Pacenti , Shantom Borah , Nithin Raveendran

Robust performance of control schemes for open quantum systems is investigated under classical uncertainties in the generators of the dynamics and nonclassical uncertainties due to decoherence and initial state preparation errors. A…

Optimization and Control · Mathematics 2024-06-24 Sophie G. Schirmer , Frank C. Langbein , Carrie A. Weidner , Edmond Jonckheere

This document focuses on translating various information-theoretic measures of distinguishability for probability distributions into measures of distin- guishability for quantum states. These measures should have important appli- cations in…

Quantum Physics · Physics 2007-05-23 Christopher A. Fuchs

The uncertainty principle sets limit on our ability to predict the values of two incompatible observables measured on a quantum particle simultaneously. This principle can be stated in various forms. In quantum information theory, it is…

Quantum Physics · Physics 2018-09-27 H. Dolatkhah , S. Haseli , S. Salimi , S. A. Khorashad

This report introduces a novel class of reasoning architectures, termed Quantum Circuit Reasoning Models (QCRM), which extend the concept of Variational Quantum Circuits (VQC) from energy minimization and classification tasks to structured…

Quantum Physics · Physics 2025-12-10 Andrew Kiruluta

Starting from a simple estimation problem, here we propose a general approach for decoding quantum measurements from the perspective of information extraction. By virtue of the estimation fidelity only, we provide surprisingly simple…

Quantum Physics · Physics 2022-10-04 Huangjun Zhu

Many quantum information measures can be written as an optimization of the quantum relative entropy between sets of states. For example, the relative entropy of entanglement of a state is the minimum relative entropy to the set of separable…

Quantum Physics · Physics 2018-08-09 Hamza Fawzi , Omar Fawzi

In this paper, we investigate which questions are challenging for retrieval-based Question Answering (QA). We (i) propose retrieval complexity (RC), a novel metric conditioned on the completeness of retrieved documents, which measures the…

Computation and Language · Computer Science 2024-06-07 Matteo Gabburo , Nicolaas Paul Jedema , Siddhant Garg , Leonardo F. R. Ribeiro , Alessandro Moschitti

Recently, the dynamics of quantum systems that involve both unitary evolution and quantum measurements have attracted attention due to the exotic phenomenon of measurement-induced phase transitions. The latter refers to a sudden change in a…

Quantum Physics · Physics 2025-06-23 Ryotaro Suzuki , Jonas Haferkamp , Jens Eisert , Philippe Faist

We study protection of a qubit that transfer through a decoherence noise by quantum control technique. In this work, we assume that the communication participants have some side information about the qubit. Our aim is to take fully…

Quantum Physics · Physics 2019-06-04 Ya Cao , Fei Gao , DanDan Li , QiaoYan Wen

Quantum technologies have shown immeasurable potential to effectively solve several information processing tasks such as prime number factorization, unstructured database search or complex macromolecule simulation. As a result of such…

Quantum Physics · Physics 2022-03-08 Josu Etxezarreta Martinez

Quantum information theory is the study of the achievable limits of information processing within quantum mechanics. Many different types of information can be accommodated within quantum mechanics, including classical information, coherent…

Quantum Physics · Physics 2007-05-23 M. A. Nielsen

The design and benchmarking of quantum computer architectures traditionally rely on practical hardware restrictions, such as gate fidelities, control, and cooling. At the theoretical and software levels, numerous approaches have been…

We discuss a generalization of the conditional entropy and one-way information deficit in quantum systems, based on general entropic forms. The formalism allows to consider simple entropic forms for which a closed evaluation of the…

Quantum Physics · Physics 2017-12-29 N. Canosa , M. Cerezo , N. Gigena , R. Rossignoli

Within the unified framework of exploiting the relative entropy as a distance measure of quantum correlations, we make explicit the hierarchical structure of quantum coherence, quantum discord and quantum entanglement in multipartite…

Quantum Physics · Physics 2015-08-19 Yao Yao , Xing Xiao , Li Ge , C. P. Sun

The ambition of harnessing the quantum for computation is at odds with the fundamental phenomenon of decoherence. The purpose of quantum error correction (QEC) is to counteract the natural tendency of a complex system to decohere. This…

Quantum capacities are fundamental quantities that are notoriously hard to compute and can exhibit surprising properties such as superadditivity. Thus, a vast amount of literature is devoted to finding tight and computable bounds on these…

Quantum Physics · Physics 2023-03-02 Christoph Hirche , Felix Leditzky

Let $f:\{0,1\}^n \rightarrow \{0,1\}$ be a Boolean function. The certificate complexity $C(f)$ is a complexity measure that is quadratically tight for the zero-error randomized query complexity $R_0(f)$: $C(f) \leq R_0(f) \leq C(f)^2$. In…

Computational Complexity · Computer Science 2017-08-03 Dmitry Gavinsky , Rahul Jain , Hartmut Klauck , Srijita Kundu , Troy Lee , Miklos Santha , Swagato Sanyal , Jevgenijs Vihrovs

We introduce a new framework for quantifying the complexity of quantum channels, grounded in a suitably chosen resource set. This class of convex functions is designed to analyze the complexity of both open and closed quantum systems. By…

Quantum Physics · Physics 2026-01-12 Roy Araiza , Yidong Chen , Marius Junge , Peixue Wu

The entanglement content of superpositions of quantum states is investigated based on a measure called {\it concurrence}. Given a bipartite pure state in arbitrary dimension written as the quantum superposition of two other such states, we…

Quantum Physics · Physics 2009-11-13 J. Niset , N. J. Cerf