Quantum Computing by Cooling

• URL: http://arxiv.org/abs/2106.07522v3
• Date: Sun, 1 Aug 2021 09:16:55 GMT
• Title: Quantum Computing by Cooling
• Authors: Jiajin Feng and Biao Wu and Frank Wilczek
• Abstract summary: We propose and exemplify the possibility to compute by coupling the computational spins to a non-Markovian bath of spins that serve as a heat sink. We demonstrate both analytically and numerically that this strategy can achieve quantum advantage in the Grover search problem.
• Score: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Interesting problems in quantum computation take the form of finding low-energy states of (pseudo)spin systems with engineered Hamiltonians that encode the problem data. Motivated by the practical possibility of producing very low-temperature spin systems, we propose and exemplify the possibility to compute by coupling the computational spins to a non-Markovian bath of spins that serve as a heat sink. We demonstrate both analytically and numerically that this strategy can achieve quantum advantage in the Grover search problem.

Related papers

• Computational supremacy in quantum simulation [22.596358764113624]
  We show that superconducting quantum annealing processors can generate samples in close agreement with solutions of the Schr"odinger equation. We conclude that no known approach can achieve the same accuracy as the quantum annealer within a reasonable timeframe.
  arXiv  Detail & Related papers  (2024-03-01T19:00:04Z)
• Quantum Thermal State Preparation [39.91303506884272]
  We introduce simple continuous-time quantum Gibbs samplers for simulating quantum master equations. We construct the first provably accurate and efficient algorithm for preparing certain purified Gibbs states. Our algorithms' costs have a provable dependence on temperature, accuracy, and the mixing time.
  arXiv  Detail & Related papers  (2023-03-31T17:29:56Z)
• Escaping Local Minima with Quantum Coherent Cooling [0.9418857940730343]
  We propose a hybrid quantum-classical algorithm for finding the global minima. Our approach utilizes quantum coherent cooling to facilitate coordinative tunneling through energy barriers. Our proposed scheme can be implemented in the circuit quantum electrodynamics (cQED) system using a quantum cavity.
  arXiv  Detail & Related papers  (2023-02-21T03:43:13Z)
• Noisy Quantum Kernel Machines [58.09028887465797]
  An emerging class of quantum learning machines is that based on the paradigm of quantum kernels. We study how dissipation and decoherence affect their performance. We show that decoherence and dissipation can be seen as an implicit regularization for the quantum kernel machines.
  arXiv  Detail & Related papers  (2022-04-26T09:52:02Z)
• Efficient Algorithms for Approximating Quantum Partition Functions at Low Temperature [0.0]
  We establish an efficient approximation algorithm for the partition functions of a class of quantum spin systems at low temperature. Our algorithm is based on combining the contour representation of quantum spin systems of this type due to Borgs, Koteck'y, and Ueltschi.
  arXiv  Detail & Related papers  (2022-01-17T17:27:13Z)
• Detection of energy levels of a spin system on a quantum computer by probe spin evolution [0.0]
  Energy levels of spin systems are found on IBM's quantum computer ibmq-bogota. The method is efficient for estimation of the energy levels of many-spin systems.
  arXiv  Detail & Related papers  (2021-09-23T14:35:24Z)
• An Algebraic Quantum Circuit Compression Algorithm for Hamiltonian Simulation [55.41644538483948]
  Current generation noisy intermediate-scale quantum (NISQ) computers are severely limited in chip size and error rates. We derive localized circuit transformations to efficiently compress quantum circuits for simulation of certain spin Hamiltonians known as free fermions. The proposed numerical circuit compression algorithm behaves backward stable and scales cubically in the number of spins enabling circuit synthesis beyond $mathcalO(103)$ spins.
  arXiv  Detail & Related papers  (2021-08-06T19:38:03Z)
• Stoquasticity in circuit QED [78.980148137396]
  We show that scalable sign-problem free path integral Monte Carlo simulations can typically be performed for such systems. We corroborate the recent finding that an effective, non-stoquastic qubit Hamiltonian can emerge in a system of capacitively coupled flux qubits.
  arXiv  Detail & Related papers  (2020-11-02T16:41:28Z)
• An Application of Quantum Annealing Computing to Seismic Inversion [55.41644538483948]
  We apply a quantum algorithm to a D-Wave quantum annealer to solve a small scale seismic inversions problem. The accuracy achieved by the quantum computer is at least as good as that of the classical computer.
  arXiv  Detail & Related papers  (2020-05-06T14:18:44Z)
• Quantum computation of thermal averages in the presence of a sign problem [45.82374977939355]
  We illustrate the application of Quantum Computing techniques to the investigation of the thermodynamical properties of a simple system. We show how quantum algorithms completely solve the problem, and discuss how this can apply to more complex systems of physical interest.
  arXiv  Detail & Related papers  (2020-01-15T14:01:11Z)

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.