Optimal Combinations of Imperfect Objects
- 24 June 2002
- journal article
- Published by American Physical Society (APS) in Physical Review Letters
- Vol. 89 (2) , 028701
- https://doi.org/10.1103/physrevlett.89.028701
Abstract
We consider how to make best use of imperfect objects, such as defective analog and digital components. We show that perfect, or near-perfect, devices can be constructed by taking combinations of such defects. Any remaining objects can be recycled efficiently. In addition to its practical applications, our "defect combination problem" provides a novel generalization of classical optimization problems.Keywords
All Related Versions
This publication has 14 references indexed in Scilit:
- Ordering of Quantum Dots Using Genetically Engineered VirusesScience, 2002
- Random Costs in Combinatorial OptimizationPhysical Review Letters, 2000
- Cellular structures for computation in the quantum regimePhysical Review A, 1999
- A complete anytime algorithm for number partitioningArtificial Intelligence, 1998
- Phase Transition in the Number Partitioning ProblemPhysical Review Letters, 1998
- A Defect-Tolerant Computer Architecture: Opportunities for NanotechnologyScience, 1998
- Quantum dots: few-body, low-dimensional systemsJournal of Physics: Condensed Matter, 1995
- Optimal storage properties of neural network modelsJournal of Physics A: General Physics, 1988
- Probabilistic analysis of optimum partitioningJournal of Applied Probability, 1986
- Random-energy model: An exactly solvable model of disordered systemsPhysical Review B, 1981