Quantum Computation by Cooling

• URL: http://arxiv.org/abs/2403.01760v5
• Date: Wed, 12 Jun 2024 01:17:50 GMT
• Title: Quantum Computation by Cooling
• Authors: Jaeyoon Cho,
• Abstract summary: We propose a specific Hamiltonian model for quantum computation based on adiabatic evolution. We show that quantum computation based on this cooling procedure is equivalent in its computational power to the one based on quantum circuits.
• Score: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Adiabatic quantum computation is a paradigmatic model aiming to solve a computational problem by finding the many-body ground state encapsulating the solution. However, its use of an adiabatic evolution depending on the spectral gap of an intricate many-body Hamiltonian makes its analysis daunting. While it is plausible to directly cool the final gapped system of the adiabatic evolution instead, the analysis of such a scheme on a general ground is missing. Here, we propose a specific Hamiltonian model for this purpose. The scheme is inspired by cavity cooling, involving the emulation of a zero-temperature reservoir. Repeated discarding of ancilla reservoir qubits extracts the entropy of the system, driving the system toward its ground state. At the same time, the measurement of the discarded qubits hints at the energy level structure of the system as a return. We show that quantum computation based on this cooling procedure is equivalent in its computational power to the one based on quantum circuits. We then exemplify the scheme with a few illustrative use cases for combinatorial optimization problems. In the first example, the cooling is free from any local energy minima, reducing the scheme to Grover's search algorithm with a few improvements. In the second example, the cooling suffers from abundant local energy minima. To circumvent this, we implant a mechanism in the Hamiltonian so that the population trapped in the local minima can tunnel out by high-order transitions. We support this idea with a numerical simulation for a particular combinatorial optimization problem. We also discuss its application to preparing quantum many-body ground states, arguing that the spectral gap is a crucial factor in determining the time scale of the cooling.

Related papers

• Quantum computational advantage with constant-temperature Gibbs sampling [1.1930434318557157]
  A quantum system coupled to a bath at some fixed, finite temperature converges to its Gibbs state. This thermalization process defines a natural, physically-motivated model of quantum computation. We consider sampling from the measurement outcome distribution of quantum Gibbs states at constant temperatures.
  arXiv  Detail & Related papers  (2024-04-23T00:29:21Z)
• Ground State Preparation via Dynamical Cooling [0.46664938579243576]
  We introduce a ground-state preparation algorithm based on the simulation of quantum dynamics. Our main insight is to transform the Hamiltonian by a shifted sign function via quantum signal processing. The approach does not rely on a priori knowledge of energy gaps and requires no additional qubits to model a bath.
  arXiv  Detail & Related papers  (2024-04-08T18:16:25Z)
• Efficient Quantum Cooling Algorithm for Fermionic Systems [0.0]
  We present a cooling algorithm for ground state preparation of fermionic Hamiltonians. We derive suitable interaction Hamiltonians that originate from operators of the free theory. We propose a spectroscopic scan to find the relevant eigenenergies of the system.
  arXiv  Detail & Related papers  (2024-03-21T15:59:32Z)
• Efficient thermalization and universal quantum computing with quantum Gibbs samplers [2.403252956256118]
  We show adiabatic preparation of the associated "thermofield double" states. We show implementing this family of dissipative evolutions for inverse temperatures in the system's size is computationally equivalent to standard quantum computations. Taken together, our results show that a family of quasi-local dissipative evolution efficiently prepares a large class of quantum many-body states.
  arXiv  Detail & Related papers  (2024-03-19T12:49:25Z)
• Wasserstein Quantum Monte Carlo: A Novel Approach for Solving the Quantum Many-Body Schr\"odinger Equation [56.9919517199927]
  "Wasserstein Quantum Monte Carlo" (WQMC) uses the gradient flow induced by the Wasserstein metric, rather than Fisher-Rao metric, and corresponds to transporting the probability mass, rather than teleporting it. We demonstrate empirically that the dynamics of WQMC results in faster convergence to the ground state of molecular systems.
  arXiv  Detail & Related papers  (2023-07-06T17:54:08Z)
• Calculating the many-body density of states on a digital quantum computer [58.720142291102135]
  We implement a quantum algorithm to perform an estimation of the density of states on a digital quantum computer. We use our algorithm to estimate the density of states of a non-integrable Hamiltonian on the Quantinuum H1-1 trapped ion chip for a controlled register of 18bits.
  arXiv  Detail & Related papers  (2023-03-23T17:46:28Z)
• Programmable adiabatic demagnetization for systems with trivial and topological excitations [0.0]
  We propose a protocol to prepare a low-energy state of an arbitrary Hamiltonian on a quantum computer or quantum simulator. The protocol is inspired by the adiabatic demagnetization technique, used to cool solid-state systems to extremely low temperatures.
  arXiv  Detail & Related papers  (2022-10-31T12:27:04Z)
• Fast Thermalization from the Eigenstate Thermalization Hypothesis [69.68937033275746]
  Eigenstate Thermalization Hypothesis (ETH) has played a major role in understanding thermodynamic phenomena in closed quantum systems. This paper establishes a rigorous link between ETH and fast thermalization to the global Gibbs state. Our results explain finite-time thermalization in chaotic open quantum systems.
  arXiv  Detail & Related papers  (2021-12-14T18:48:31Z)
• Open-system approach to nonequilibrium quantum thermodynamics at arbitrary coupling [77.34726150561087]
  We develop a general theory describing the thermodynamical behavior of open quantum systems coupled to thermal baths. Our approach is based on the exact time-local quantum master equation for the reduced open system states.
  arXiv  Detail & Related papers  (2021-09-24T11:19:22Z)
• Algebraic Compression of Quantum Circuits for Hamiltonian Evolution [52.77024349608834]
  Unitary evolution under a time dependent Hamiltonian is a key component of simulation on quantum hardware. We present an algorithm that compresses the Trotter steps into a single block of quantum gates. This results in a fixed depth time evolution for certain classes of Hamiltonians.
  arXiv  Detail & Related papers  (2021-08-06T19:38:01Z)
• Taking the temperature of a pure quantum state [55.41644538483948]
  Temperature is a deceptively simple concept that still raises deep questions at the forefront of quantum physics research. We propose a scheme to measure the temperature of such pure states through quantum interference.
  arXiv  Detail & Related papers  (2021-03-30T18:18:37Z)

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.