Quantum defragmentation algorithm

Journal Article · Sun Aug 15 00:00:00 EDT 2010 · Physical Review. A

DOI:https://doi.org/10.1103/PHYSREVA.82.024302· OSTI ID:21448592

Burgarth, Daniel ^[1]; Giovannetti, Vittorio ^[2]

---

1. IMS and QOLS, Imperial College, London SW72BK (United Kingdom)
2. NEST, Scuola Normale Superiore and CNR-INFM, Piazza dei Cavalieri 7, I-56126 Pisa (Italy)

In this addendum to our paper [D. Burgarth and V. Giovannetti, Phys. Rev. Lett. 99, 100501 (2007)] we prove that during the transformation that allows one to enforce control by relaxation on a quantum system, the ancillary memory can be kept at a finite size, independently from the fidelity one wants to achieve. The result is obtained by introducing the quantum analog of defragmentation algorithms which are employed for efficiently reorganizing classical information in conventional hard disks.

• OSTI ID: 21448592
• Journal Information: Physical Review. A, Vol. 82, Issue 2; Other Information: DOI: 10.1103/PhysRevA.82.024302; (c) 2010 The American Physical Society; ISSN 1050-2947
• Country of Publication: United States
• Language: English

Related Subjects

71 CLASSICAL AND QUANTUM MECHANICS
GENERAL PHYSICS
ALGORITHMS
CONTROL
DATA PROCESSING
MAGNETIC DISKS
QUANTUM INFORMATION
QUANTUM MECHANICS
QUANTUM STATES
RELAXATION
TRANSFORMATIONS
INFORMATION
MAGNETIC STORAGE DEVICES
MATHEMATICAL LOGIC
MECHANICS
MEMORY DEVICES
PROCESSING