Expanded version, 7 pages, no figure, Latex 2e. (In version 2 we had added a corollary that shows that the `no-splitting' theorem for quantum information presented in quant-ph/0503168 is implied by our `no-partial erasure' theorem.)
In complete erasure any arbitrary pure quantum state is transformed to a fixed pure state by irreversible operation. Here we ask if the process of partial erasure of quantum information is possible by general quantum operations, where partial erasure refers to reducing the dimension of the parameter space that specifies the quantum state. Here we prove that quantum information stored in qubits and qudits cannot be partially erased, even by irreversible operations. The no-flipping theorem, which rules out the existence of a universal NOT gate for an arbitrary qubit, emerges as a corollary to this theorem. The `no partial erasure' theorem is shown to apply to spin and bosonic coherent states, with the latter result showing that the `no partial erasure' theorem applies to continuous variable quantum information schemes as well. The no partial erasure theorem suggests an integrity principle that quantum information is indivisible.
Correlations are a valuable resource for quantum information processing and quantum thermodynamics. However, the preparation of some correlated states can carry a substantial cost that should be compared against its value. We show that classical correlations can be catalytically exploited, which enables to mitigate heat and entropy dissipation in information erasure. These correlations are naturally generated by the erasure process, and thus can be considered free. Although we also show that maximum erasure with minimum dissipation and no correlations is theoretically possible, catalysts are a…
Quantum capacity, as the key figure of merit for a given quantum channel, upper bounds the channel's ability in transmitting quantum information. Identifying different type of channels, evaluating the corresponding quantum capacity and finding the capacity-approaching coding scheme are the major tasks in quantum communication theory. Quantum channel in discrete variables has been discussed enormously involving various error models, while error model in the continuous variable channel has been less studied due to the infinite dimensional problem. In this paper, we investigate a general continuo…
Losses in quantum communication lines severely affect the rates of reliable information transmission and are usually considered to be state-independent. However, the loss probability does depend on the system state in general, with the polarization dependent losses being a prominent example. Here we analyze biased trace decreasing quantum operations that assign different loss probabilities to states and introduce the concept of a generalized erasure channel. We find lower and upper bounds for the classical and quantum capacities of the generalized erasure channel as well as characterize its de…
We consider two bottlenecks in quantum computing: limited memory size and noise caused by heat dissipation. Trying to optimize both, we investigate "on-the-go erasure" of quantum registers that are no longer needed for a given algorithm: freeing up auxiliary qubits as they stop being useful would facilitate the parallelization of computations. We study the minimal thermodynamic cost of erasure in these scenarios, applying results on the Landauer erasure of entangled quantum registers. For the class of algorithms solving the Abelian hidden subgroup problem, we find optimal on-the-go erasure pro…
Quantum state engineering and quantum computation rely on information erasure procedures that, up to some fidelity, prepare a quantum object in a pure state. Such processes occur within Landauer's framework if they rely on an interaction between the object and a thermal reservoir. Landauer's principle dictates that this must dissipate a minimum quantity of heat, proportional to the entropy reduction that is incurred by the object, to the thermal reservoir. However, this lower bound is only reachable for some specific physical situations, and it is not necessarily achievable for any given reser…
Information reconciliation (IR) ensures the correctness of quantum key distribution systems, by correcting the error bits existed in the sifted keys. In this article, we propose a polar codes-based IR scheme with the frozen bits erasure strategy, where an equivalent transmission of sifted keys is conducted, so that the frozen bits in the decoding procedure is erased to 0. Thus, our IR scheme can be implemented efficiently without the assumption of true random numbers. Furthermore, we implement the proposed IR scheme with the fast simplified successive cancellation list decoder and its throughp…
Erasure is fundamental for information processing. It is also key in connecting information theory and thermodynamics, as it is a logically irreversible task. We provide a new angle on this connection, noting that there may be an additional cost to erasure, that is not captured by standard results such as Landauer's principle. To make this point we use a model of irreversibility based on Constructor Theory - a recently proposed generalization of the quantum theory of computation. The model uses a machine called the "quantum homogenizer", which has the ability to approximately realise the trans…
We demonstrate an information erasure protocol that resets $N$ qubits at once. The method displays exceptional performances in terms of energy cost (it operates nearly at Landauer energy cost $kT \ln 2$), time duration ($\sim μs$) and erasure success rate ($\sim 99,9\%$). The method departs from the standard algorithmic cooling paradigm by exploiting cooperative effects associated to the mechanism of spontaneous symmetry breaking which are amplified by quantum tunnelling phenomena. Such cooperative quantum erasure protocol is experimentally demonstrated on a commercial quantum annealer and cou…
Quantum error correcting codes (QECCs) are the means of choice whenever quantum systems suffer errors, e.g., due to imperfect devices, environments, or faulty channels. By now, a plethora of families of codes is known, but there is no universal approach to finding new or optimal codes for a certain task and subject to specific experimental constraints. In particular, once found, a QECC is typically used in very diverse contexts, while its resilience against errors is captured in a single figure of merit, the distance of the code. This does not necessarily give rise to the most efficient protec…
ICFO-Institut de Ciencies Fotoniques, The Barcelona Institute of Science and Technology(ICFO-光子科学研究所,巴塞罗那科学技术研究院);MajuLab, CNRS-UCA-SU-NUS-NTU International Joint Research Laboratory(MajuLab,法国国家科研中心-南法大学-首尔大学-新加坡国立大学-南洋理工大学国际联合实验室);Centre for Quantum Technologies, National University of Singapore(新加坡国立大学量子技术中心);ICREA - Institució Catalana de Recerca i Estudis Avançats(加泰罗尼亚高级研究学院);Universidad de Buenos Aires, Instituto de Física de Buenos Aires (IFIBA), CONICET(布宜诺斯艾利斯大学,布宜诺斯艾利斯物理研究所,阿根廷国家科学研究委员会)
Quantum vs Classical Erasure: Equal Bounds but Unequal Costs
Vienna Center for Quantum Science and Technology, Atominstitut, TU Wien(维也纳量子科学与技术中心,原子研究所,维也纳工业大学);Institute for Quantum Optics and Quantum Information - IQOQI Vienna, Austrian Academy of Sciences(奥地利科学院维也纳量子光学与量子信息研究所)
Optimizing quantum error correction protocols with erasure qubits
California Institute of Technology(加州理工学院);Yale Quantum Institute & Department of Applied Physics, Yale University(耶鲁大学应用物理系与耶鲁量子研究所);AWS Center for Quantum Computing(亚马逊量子计算中心);Racah Institute of Physics, The Hebrew University of Jerusalem(耶路撒冷希伯来大学拉卡物理研究所)
Information is physical but information is also processed in finite time. Where computing protocols are concerned, finite-time processing in the quantum regime can dynamically generate coherence. Here we show that this can have significant thermodynamic implications. We demonstrate that quantum coherence generated in the energy eigenbasis of a system undergoing a finite-time information erasure protocol yields rare events with extreme dissipation. These fluctuations are of purely quantum origin. By studying the full statistics of the dissipated heat in the slow driving limit, we prove that coh…
Wave-particle duality is a bizarre feature at the heart of quantum mechanics which refers to the mutually exclusive dual attributes of quantum objects as the wave and the particle. Quantum eraser presents a counterintuitive aspect of the wave-particle duality. In this work, we show that quantum eraser can be quantitatively understood in terms of the recently developed duality--entanglement relation. In other words, we show that wave-particle-entanglement triality captures all the physics of the quantum erasure. We find that a controllable partial erasure of the which-path information is attain…
Landauer's erasure principle puts a fundamental constraint on the amount of work required to erase information using thermal reservoirs. Recently this bound was improved to include corrections for finite-sized thermal reservoirs. In conventional information-erasure schemes, conservation of energy plays a key role with the cost of erasure. However, it has been shown that erasure can be achieved through the manipulation of spin angular momentum rather than energy, using a reservoir composed of energy-degenerate spin particles under the constraint of the conservation of spin angular momentum, in …