Quantum Computing and Quantum Communications: First NASA International Conference, QCQC '98, Palm Springs, California, USA, February 17-20, 1998, Selected Papers

ISBN-13: 9783540655145 / Angielski / Miękka / 1999 / 480 str.

Colin P. Williams

Opis

This text constitutes the strictly refereed post-proceedings of the First NASA International Conference on Quantum Computing and Quantum Communications, QCQC'98, held in Palm Springs, California, USA in February 1998. As the record of the large-scale meeting entirely devoted to quantum computing and communication, this book is a survey of developments in the area. The 43 carefully reviewed papers are organized in topical sections on entanglement and quantum algorithms, quantum cryptography, quantum copying and quantum information theory, quantum error correction and fault-tolerant quantum computing, and embodiments of quantum computers.

Spis treści

Entanglement and Quantum Algorithms.- Multi-particle Entanglement via Two-Particle Entanglement.- Quantum Wavelet Transforms: Fast Algorithms and Complete Circuits.- Quantum Computation of Fluid Dynamics.- Quantum Entanglement and the Communication Complexity of the Inner Product Function.- Quantum Recurrent Networks for Simulating Stochastic Processes.- Correlation between Correlations: Process and Time in Quantum Networks.- Quantum Effects in Algorithms.- Automated Design of Quantum Circuits.- Quantum Search on Structured Problems.- Generalized Grover Search Algorithm for Arbitrary Initial Amplitude Distribution.- Quantum Database Search by a Single Query.- Quantum Computer Can Not Speed Up Iterated Applications of a Black Box.- Quantum Resonance for Solving NP-complete Problems by Simulations.- Computational Complexity and Physical Law.- The Hidden Subgroup Problem and Eigenvalue Estimation on a Quantum Computer.- A Diakoptic Approach to Quantum Computation.- Quantum Cryptography.- Practical Free-Space Quantum Cryptography.- Quantum Cryptography, Eavesdropping, and Unsharp Spin Measurement.- Quantum Copying and Quantum Information Theory.- Information-Theoretic Aspects of Quantum Copying.- Universal Optimal Cloning of Qubits and Quantum Registers.- Entanglement of Assistance.- What Information Theory Can Tell Us About Quantum Reality.- Quantum Generalization of Conditional Entropy and Information.- Accessible Information in Multi-access Quantum Channels.- Capacities of Quantum Channels and Quantum Coherent Information.- Strengthened Lindblad Inequality: Applications in Non-equilibrium Thermodynamics and Quantum Information Theory.- Quantum Error Correction and Fault-Tolerant Quantum Computing.- Fault-Tolerant Quantum Computation with Higher-Dimensional Systems.- Quantum Convolutional Error Correction Codes.- On the Existence of Nonadditive Quantum Codes.- Quantum Error Correction Is Applicable for Reducing Spatially Correlated Decoherence.- Topological Quantum Computation.- Embodiments of Quantum Computers.- NMR GHZ.- Quantum Computing Using Electron-Nuclear Double Resonances.- Physical Implementations for Quantum Communication in Quantum Networks.- An Optical Approach to Quantum Computing.- Quantum Computation with Linear Optics.- Decoherence Control for Optical Qubits.- Adiabatic Controlled-NOT Gate for Quantum Computation.- Trapped Ion Quantum Computer Research at Los Alamos.- Arrays of Elliptical Ion Traps for Parallel Quantum Computing.- Simulating the Effect of Decoherence and Inaccuracies on a Quantum Computer.- Implementation of Quantum Controlled-NOT Gates Using Asymmetric Semiconductor Quantum Dots.- Spatiotemporal Dynamics of Quantum Computing Solid Dipole-Dipole Block Systems.