Abstract When can noiseless quantum information be sent across noisy quantum devices? And at what maximum rate? These questions lie at the heart of quantum technology, but remain unanswered because of non-additivity— a fundamental synergy which allows quantum devices (aka quantum channels) to send more information than expected. Previously, non-additivity was known to occur in very noisy channels with coherent information much smaller than that of a perfect channel; but, our work shows non-additivity in a simple low-noise channel. Our results extend even further. We prove a general theorem concerning positivity of a channel’s coherent information. A corollary of this theorem gives a simple dimensional test for a channel’s capacity. Applying this corollary solves an open problem by characterizing all qubit channels whose complement has non-zero capacity. Another application shows a wide class of zero quantum capacity qubit channels can assist an incomplete erasure channel in sending quantum information. These results arise from introducing and linking logarithmic singularities in the von-Neumann entropy with quantum transmission: changes in entropy caused by this singularity are a mechanism responsible for both positivity and non-additivity of the coherent information. Analysis of such singularities may be useful in other physics problems.
more »
« less
Testing symmetry on quantum computers
Symmetry is a unifying concept in physics. In quantum information and beyond, it is known that quantum states possessing symmetry are not useful for certain information-processing tasks. For example, states that commute with a Hamiltonian realizing a time evolution are not useful for timekeeping during that evolution, and bipartite states that are highly extendible are not strongly entangled and thus not useful for basic tasks like teleportation. Motivated by this perspective, this paper details several quantum algorithms that test the symmetry of quantum states and channels. For the case of testing Bose symmetry of a state, we show that there is a simple and efficient quantum algorithm, while the tests for other kinds of symmetry rely on the aid of a quantum prover. We prove that the acceptance probability of each algorithm is equal to the maximum symmetric fidelity of the state being tested, thus giving a firm operational meaning to these latter resource quantifiers. Special cases of the algorithms test for incoherence or separability of quantum states. We evaluate the performance of these algorithms on choice examples by using the variational approach to quantum algorithms, replacing the quantum prover with a parameterized circuit. We demonstrate this approach for numerous examples using the IBM quantum noiseless and noisy simulators, and we observe that the algorithms perform well in the noiseless case and exhibit noise resilience in the noisy case. We also show that the maximum symmetric fidelities can be calculated by semi-definite programs, which is useful for benchmarking the performance of these algorithms for sufficiently small examples. Finally, we establish various generalizations of the resource theory of asymmetry, with the upshot being that the acceptance probabilities of the algorithms are resource monotones and thus well motivated from the resource-theoretic perspective.
more »
« less
- Award ID(s):
- 2315398
- PAR ID:
- 10534461
- Publisher / Repository:
- Quantum Journal
- Date Published:
- Journal Name:
- Quantum
- Volume:
- 7
- ISSN:
- 2521-327X
- Page Range / eLocation ID:
- 1120
- Format(s):
- Medium: X
- Sponsoring Org:
- National Science Foundation
More Like this
-
-
Abstract We develop a resource theory of symmetric distinguishability, the fundamental objects of which are elementary quantum information sources, i.e. sources that emit one of two possible quantum states with given prior probabilities. Such a source can be represented by a classical-quantum state of a composite system XA , corresponding to an ensemble of two quantum states, with X being classical and A being quantum. We study the resource theory for two different classes of free operations: (i) CPTP A , which consists of quantum channels acting only on A , and (ii) conditional doubly stochastic maps acting on XA . We introduce the notion of symmetric distinguishability of an elementary source and prove that it is a monotone under both these classes of free operations. We study the tasks of distillation and dilution of symmetric distinguishability, both in the one-shot and asymptotic regimes. We prove that in the asymptotic regime, the optimal rate of converting one elementary source to another is equal to the ratio of their quantum Chernoff divergences, under both these classes of free operations. This imparts a new operational interpretation to the quantum Chernoff divergence. We also obtain interesting operational interpretations of the Thompson metric, in the context of the dilution of symmetric distinguishability.more » « less
-
Abstract To achieve universal quantum computation via general fault-tolerant schemes, stabilizer operations must be supplemented with other non-stabilizer quantum resources. Motivated by this necessity, we develop a resource theory for magic quantum channels to characterize and quantify the quantum ‘magic’ or non-stabilizerness of noisy quantum circuits. For qudit quantum computing with odd dimensiond, it is known that quantum states with non-negative Wigner function can be efficiently simulated classically. First, inspired by this observation, we introduce a resource theory based on completely positive-Wigner-preserving quantum operations as free operations, and we show that they can be efficiently simulated via a classical algorithm. Second, we introduce two efficiently computable magic measures for quantum channels, called the mana and thauma of a quantum channel. As applications, we show that these measures not only provide fundamental limits on the distillable magic of quantum channels, but they also lead to lower bounds for the task of synthesizing non-Clifford gates. Third, we propose a classical algorithm for simulating noisy quantum circuits, whose sample complexity can be quantified by the mana of a quantum channel. We further show that this algorithm can outperform another approach for simulating noisy quantum circuits, based on channel robustness. Finally, we explore the threshold of non-stabilizerness for basic quantum circuits under depolarizing noise.more » « less
-
Symmetry algebras of quantum many-body systems with locality can be understood using commutant algebras, which are defined as algebras of operators that commute with a given set of local operators. In this work, we show that these symmetry algebras can be expressed as frustration-free ground states of a local superoperator, which we refer to as a “super-Hamiltonian.” We demonstrate this for conventional symmetries such as , , and , where the symmetry algebras map to various kinds of ferromagnetic ground states, as well as for unconventional ones that lead to weak ergodicity-breaking phenomena of Hilbert-space fragmentation (HSF) and quantum many-body scars. In addition, we show that the low-energy excitations of this super-Hamiltonian can be understood as approximate symmetries, which in turn are related to slowly relaxing hydrodynamic modes in symmetric systems. This connection is made precise by relating the super-Hamiltonian to the superoperator that governs the operator relaxation in noisy symmetric Brownian circuits and this physical interpretation also provides a novel interpretation for Mazur bounds for autocorrelation functions. We find examples of gapped (gapless) super-Hamiltonians indicating the absence (presence) of slow modes, which happens in the presence of discrete (continuous) symmetries. In the gapless cases, we recover hydrodynamic modes such as diffusion, tracer diffusion, and asymptotic scars in the presence of symmetry, HSF, and a tower of quantum scars, respectively. In all, this demonstrates the power of the commutant-algebra framework in obtaining a comprehensive understanding of exact symmetries and associated approximate symmetries and hydrodynamic modes, and their dynamical consequences in systems with locality. Published by the American Physical Society2024more » « less
-
We study quantum many-body mixed states with a symmetry from the perspective of , i.e., whether a mixed state can be expressed as an ensemble of short-range-entangled symmetric pure states. We provide evidence for “symmetry-enforced separability transitions” in a variety of states, where in one regime the mixed state is expressible as a convex sum of symmetric short-range-entangled pure states, while in the other regime, such a representation is not feasible. We first discuss the Gibbs state of Hamiltonians that exhibit spontaneous breaking of a discrete symmetry, and argue that the associated thermal phase transition can be thought of as a symmetry-enforced separability transition. Next we study cluster states in various dimensions subjected to local decoherence, and identify several distinct mixed-state phases and associated separability phase transitions, which also provides an alternative perspective on recently discussed “average symmetry-protected topological order.” We also study decohered superconductors, and find that if the decoherence breaks the fermion parity explicitly, then the resulting mixed state can be expressed as a convex sum of nonchiral states, while a fermion parity–preserving decoherence results in a phase transition at a nonzero threshold that corresponds to spontaneous breaking of fermion parity. Finally, we briefly discuss systems that satisfy the no low-energy trivial state property, such as the recently discovered good low-density parity-check codes, and argue that the Gibbs state of such systems exhibits a temperature-tuned separability transition. Published by the American Physical Society2024more » « less
An official website of the United States government

