DQC1 as an Open Quantum System
arXiv:2209.03947 · doi:10.1103/PhysRevA.107.042222
Abstract
The DQC1 complexity class, or power of one qubit model, is examined as an open quantum system. We study the dynamics of a register of qubits carrying out a DQC1 algorithm and show that, for any algorithm in the complexity class, the evolution of the logical qubit can be described as an open quantum system undergoing a dynamics which is unital. Unital quantum channels respect the Tasaki-Crooks fluctuation theorem and we demonstrate how this is captured by the thermodynamics of the logical qubit. As an application, we investigate the equilibrium and non-equilibrium thermodynamics of the DQC1 trace estimation algorithm. We show that different computational inputs, i.e. different traces being estimated, lead to different energetic exchanges across the register of qubits and that the temperature of the logical qubit impacts the magnitude of fluctuations experienced and quality of the algorithm.
arXiv comment7+7 pages, 4 figures
References in corpus (42)
- Introducing Quantum Discord
- The Entropy Production Fluctuation Theorem and the Nonequilibrium Work Relation for Free Energy Differences
- Classical, quantum and total correlations
- Colloquium. Quantum Fluctuation Relations: Foundations and Applications
- Quantum discord and the power of one qubit
- Necessary and sufficient condition for non-zero quantum discord
- Quantum Thermodynamics
- Quantum Computers and Dissipation
- On the Power of One Bit of Quantum Information
- Experimental quantum computing without entanglement
- Fundamental limitations for quantum and nano thermodynamics
- Fluctuation theorems: Work is not an observable
- The second laws of quantum thermodynamics
- On the role of entanglement in quantum computational speed-up
- Entanglement and the Power of One Qubit
- The Three Faces of the Second Law: I. Master Equation Formulation
- An improved Landauer Principle with finite-size corrections
- Nonequilibrium entropy production for open quantum systems
- Quantum technologies need a Quantum Energy Initiative
- A non-equilibrium quantum Landauer principle
- Unital Quantum Channels - Convex Structure and Revivals of Birkhoff's Theorem
- Fluctuation theorems for quantum processes
- Thermodynamic cost of creating correlations
- Landauer vs. Nernst: What is the True Cost of Cooling a Quantum System?
- On the hardness of classically simulating the one clean qubit model
- An introduction to operational quantum dynamics
- Non-equilibrium equalities with unital quantum channels
- Impossibility of Classically Simulating One-Clean-Qubit Computation
- Experimental verification of fluctuation relations with a quantum computer
- Measuring the heat exchange of a quantum process
- Thermodynamic Capacity of Quantum Processes
- Quantum fluctuation theorem to benchmark quantum annealers
- Testing integrability with a single bit of quantum information
- Deterministic Quantum Computation With One Photonic Qubit
- Improved bound on entropy production in a quantum annealer
- Modular Quantum Computation in a Trapped Ion System
- Power of one non-clean qubit
- Thermodynamic analysis of quantum error correcting engines
- Quantum Foundations of Classical Reversible Computing
- Energetic fluctuations in an open quantum process
- Entanglement resource theory of quantum channel
- Thermodynamic optimization of quantum algorithms: On-the-go erasure of qubit registers