Statistical phase-space complexity of continuous-variable quantum channels
- URL: http://arxiv.org/abs/2510.12878v1
- Date: Tue, 14 Oct 2025 18:00:04 GMT
- Title: Statistical phase-space complexity of continuous-variable quantum channels
- Authors: Siting Tang, Francesco Albarelli, Yue Zhang, Shunlong Luo, Matteo G. A. Paris,
- Abstract summary: In this work, we utilize this complexity quantifier of quantum states to study the complexity of single-mode bosonic quantum channels.<n>We define the complexity of quantum channels as the maximal amount of complexity they can generate from an initial state with the minimal complexity.
- Score: 5.3884682123261705
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The statistical complexity of continuous-variable quantum states can be characterized with a quantifier defined in terms of information-theoretic quantities derived from the Husimi Q-function. In this work, we utilize this complexity quantifier of quantum states to study the complexity of single-mode bosonic quantum channels. We define the complexity of quantum channels as the maximal amount of complexity they can generate from an initial state with the minimal complexity. We illustrate this concept by evaluating the complexity of Gaussian channels and some examples of non-Gaussian channels.
Related papers
- Phase-space complexity of discrete-variable quantum states and operations [0.0]
We introduce a quantifier of phase-space complexity for discrete-variable quantum systems.<n>The complexity is normalized such that coherent states have unit complexity, while the completely mixed state has zero complexity.<n>We extend the framework to quantum channels, defining measures for both the generation and breaking of complexity.
arXiv Detail & Related papers (2026-03-03T19:00:02Z) - Quantum complexity phase transition in fermionic quantum circuits [14.723621424225973]
We develop a general scaling theory for Krylov complexity phase transitions on quantum percolation models.<n>For non-interacting systems across diverse lattices, our scaling theory reveals that the KCPT coincides with the classical percolation transition.<n>For interacting systems, we find the KCPT develops a generic separation from the percolation transition due to the highly complex quantum many-body effects.
arXiv Detail & Related papers (2025-07-29T18:00:25Z) - Comparing quantum complexity and quantum fidelity [0.0]
We show that complexity provides the same information as quantum fidelity and is therefore capable of detecting quantum phase transitions.<n>We conclude that incorporating a notion of spatial locality into the computation of complexity is essential to uncover new physics.
arXiv Detail & Related papers (2025-03-12T13:04:57Z) - Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [62.46800898243033]
Recent progress in quantum learning theory prompts a question: can linear properties of a large-qubit circuit be efficiently learned from measurement data generated by varying classical inputs?<n>We prove that the sample complexity scaling linearly in $d$ is required to achieve a small prediction error, while the corresponding computational complexity may scale exponentially in d.<n>We propose a kernel-based method leveraging classical shadows and truncated trigonometric expansions, enabling a controllable trade-off between prediction accuracy and computational overhead.
arXiv Detail & Related papers (2024-08-22T08:21:28Z) - Unitary Complexity and the Uhlmann Transformation Problem [39.6823854861458]
We introduce a framework for unitary synthesis problems, including notions of reductions and unitary complexity classes.<n>We use this framework to study the complexity of transforming one entangled state into another via local operations.<n>Our framework for unitary complexity thus provides new avenues for studying the computational complexity of many natural quantum information processing tasks.
arXiv Detail & Related papers (2023-06-22T17:46:39Z) - Quantum Kolmogorov complexity and quantum correlations in
deterministic-control quantum Turing machines [0.9374652839580183]
This work presents a study of Kolmogorov complexity for general quantum states from the perspective of deterministic-control quantum Turing Machines (dcq-TM)
We extend the dcq-TM model to incorporate mixed state inputs and outputs, and define dcq-computable states as those that can be approximated by a dcq-TM.
arXiv Detail & Related papers (2023-05-23T17:07:58Z) - Improved Quantum Algorithms for Fidelity Estimation [77.34726150561087]
We develop new and efficient quantum algorithms for fidelity estimation with provable performance guarantees.
Our algorithms use advanced quantum linear algebra techniques, such as the quantum singular value transformation.
We prove that fidelity estimation to any non-trivial constant additive accuracy is hard in general.
arXiv Detail & Related papers (2022-03-30T02:02:16Z) - Detailed Account of Complexity for Implementation of Some Gate-Based
Quantum Algorithms [55.41644538483948]
In particular, some steps of the implementation, as state preparation and readout processes, can surpass the complexity aspects of the algorithm itself.
We present the complexity involved in the full implementation of quantum algorithms for solving linear systems of equations and linear system of differential equations.
arXiv Detail & Related papers (2021-06-23T16:33:33Z) - Effects of quantum resources on the statistical complexity of quantum
circuits [4.318152590967423]
We investigate how the addition of quantum resources changes the statistical complexity of quantum circuits.
We show that the increase in the statistical complexity of a quantum circuit when an additional quantum channel is added is upper bounded by the free robustness of the added channel.
arXiv Detail & Related papers (2021-02-05T16:42:35Z) - Information Scrambling in Computationally Complex Quantum Circuits [56.22772134614514]
We experimentally investigate the dynamics of quantum scrambling on a 53-qubit quantum processor.
We show that while operator spreading is captured by an efficient classical model, operator entanglement requires exponentially scaled computational resources to simulate.
arXiv Detail & Related papers (2021-01-21T22:18:49Z) - On estimating the entropy of shallow circuit outputs [49.1574468325115]
Estimating the entropy of probability distributions and quantum states is a fundamental task in information processing.
We show that entropy estimation for distributions or states produced by either log-depth circuits or constant-depth circuits with gates of bounded fan-in and unbounded fan-out is at least as hard as the Learning with Errors problem.
arXiv Detail & Related papers (2020-02-27T15:32:08Z) - Quantum Statistical Complexity Measure as a Signalling of Correlation
Transitions [55.41644538483948]
We introduce a quantum version for the statistical complexity measure, in the context of quantum information theory, and use it as a signalling function of quantum order-disorder transitions.
We apply our measure to two exactly solvable Hamiltonian models, namely: the $1D$-Quantum Ising Model and the Heisenberg XXZ spin-$1/2$ chain.
We also compute this measure for one-qubit and two-qubit reduced states for the considered models, and analyse its behaviour across its quantum phase transitions for finite system sizes as well as in the thermodynamic limit by using Bethe ansatz.
arXiv Detail & Related papers (2020-02-05T00:45:21Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.