Optimal algorithmic cooling of spins

Authors:
Yuval Elias;José M. Fernandez;Tal Mor;Yossi Weinstein
Affiliations:
Chemistry Department, Technion, Haifa, Israel;Département de génie informatique, École Polytechnique de Montréal, Montréal, Québec, Canada;Computer Science Department, Technion, Haifa, Israel;Physics Department, Technion, Haifa, Israel
Venue:
UC'07 Proceedings of the 6th international conference on Unconventional Computation
Year:
2007

Citing 6
Cited 1

Elements of information theory

Elements of information theory
Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer

SIAM Journal on Computing
Nuclear magnetic resonance spectroscopy: an experimentally accessible paradigm for quantum computing

PhysComp96 Proceedings of the fourth workshop on Physics and computation
Molecular scale heat engines and scalable quantum computation

STOC '99 Proceedings of the thirty-first annual ACM symposium on Theory of computing
De computatione quantica

De computatione quantica
Physical Limits of Heat-Bath Algorithmic Cooling

SIAM Journal on Computing

Algorithms on ensemble quantum computers

Natural Computing: an international journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

Algorithmic Cooling (AC) of Spins is potentially the first near-future application of quantum computing devices. Straightforward quantum algorithms combined with novel entropy manipulations can result in a method to improve the identification of molecules. We introduce here several new exhaustive cooling algorithms, such as the Tribonacci and k-bonacci algorithms. In particular, we present the "all-bonacci" algorithm, which appears to reach the maximal degree of cooling obtainable by the optimal AC approach.