This book contains selected papers presented at 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 first large-scale meeting entirely devoted to quantum computing and communications, this book is a unique survey of the state-of-the-art 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.
Author(s): Gilles Brassard, Tal Mor (auth.), Colin P. Williams (eds.)
Series: Lecture Notes in Computer Science 1509
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 1999
Language: English
Pages: 480
Tags: Computation by Abstract Devices; Data Encryption; Coding and Information Theory; Quantum Computing, Information and Physics; Quantum Physics
Multi-particle Entanglement via Two-Particle Entanglement....Pages 1-9
Quantum Wavelet Transforms: Fast Algorithms and Complete Circuits....Pages 10-33
Quantum Computation of Fluid Dynamics....Pages 34-60
Quantum Entanglement and the Communication Complexity of the Inner Product Function....Pages 61-74
Quantum Recurrent Networks for Simulating Stochastic Processes....Pages 75-88
Correlation between Correlations: Process and Time in Quantum Networks....Pages 89-102
Quantum Effects in Algorithms....Pages 103-112
Automated Design of Quantum Circuits....Pages 113-125
Quantum Search on Structured Problems....Pages 126-139
Generalized Grover Search Algorithm for Arbitrary Initial Amplitude Distribution....Pages 140-147
Quantum Database Search by a Single Query....Pages 148-151
Quantum Computer Can Not Speed Up Iterated Applications of a Black Box....Pages 152-159
Quantum Resonance for Solving NP-complete Problems by Simulations....Pages 160-166
Computational Complexity and Physical Law....Pages 167-173
The Hidden Subgroup Problem and Eigenvalue Estimation on a Quantum Computer....Pages 174-188
A Diakoptic Approach to Quantum Computation....Pages 189-199
Practical Free-Space Quantum Cryptography....Pages 200-213
Quantum Cryptography, Eavesdropping, and Unsharp Spin Measurement....Pages 214-217
Information-Theoretic Aspects of Quantum Copying....Pages 218-234
Universal Optimal Cloning of Qubits and Quantum Registers....Pages 235-246
Entanglement of Assistance....Pages 247-257
What Information Theory Can Tell Us About Quantum Reality....Pages 258-268
Quantum Generalization of Conditional Entropy and Information....Pages 269-275
Accessible Information in Multi-access Quantum Channels....Pages 276-284
Capacities of Quantum Channels and Quantum Coherent Information....Pages 285-295
Strengthened Lindblad Inequality: Applications in Non-equilibrium Thermodynamics and Quantum Information Theory....Pages 296-301
Fault-Tolerant Quantum Computation with Higher-Dimensional Systems....Pages 302-313
Quantum Convolutional Error Correction Codes....Pages 314-324
On the Existence of Nonadditive Quantum Codes....Pages 325-336
Quantum Error Correction Is Applicable for Reducing Spatially Correlated Decoherence....Pages 337-340
Topological Quantum Computation....Pages 341-356
NMR GHZ....Pages 357-363
Quantum Computing Using Electron-Nuclear Double Resonances....Pages 364-372
Physical Implementations for Quantum Communication in Quantum Networks....Pages 373-382
An Optical Approach to Quantum Computing....Pages 383-390
Quantum Computation with Linear Optics....Pages 391-401
Decoherence Control for Optical Qubits....Pages 402-412
Adiabatic Controlled-NOT Gate for Quantum Computation....Pages 413-425
Trapped Ion Quantum Computer Research at Los Alamos....Pages 426-437
Arrays of Elliptical Ion Traps for Parallel Quantum Computing....Pages 438-446
Simulating the Effect of Decoherence and Inaccuracies on a Quantum Computer....Pages 447-459
Implementation of Quantum Controlled-NOT Gates Using Asymmetric Semiconductor Quantum Dots....Pages 460-467
Spatiotemporal Dynamics of Quantum Computing Solid Dipole-Dipole Block Systems....Pages 468-477
