Journal: Algorithmica

Volume 34, Issue 4

309 -- 313Michele Mosca, Alain Tapp. Introduction
314 -- 339Gerald Gilbert, Michael Hamrick. Secrecy, Computational Loads and Rates in Practical Quantum Cryptography
340 -- 365Hitoshi Inamori. Security of Practical Time-Reversed EPR Quantum Key Distribution
366 -- 371Hitoshi Inamori. Security of Practical BB84 Quantum Key Distribution
372 -- 388Eli Biham, Michel Boyer, Gilles Brassard, Jeroen van de Graaf, Tal Mor. Security of Quantum Key Distribution against All Collective Attacks
389 -- 412Nicolas Gisin, Renato Renner, Stefan Wolf. Linking Classical and Quantum Key Agreement: Is There a Classical Analog to Bound Entanglement?
413 -- 428Wim van Dam. Quantum Algorithms for Weighing Matrices and Quadratic Residues
429 -- 448Peter Høyer, Jan Neerbek, Yaoyun Shi. Quantum Complexities of Ordered Searching, Sorting, and Element Distinctness
449 -- 461J. Niel de Beaudrap, Richard Cleve, John Watrous. Sharp Quantum versus Classical Query Complexity Separations
462 -- 479Jaikumar Radhakrishnan, Pranab Sen, Srinivasan Venkatesh. The Quantum Complexity of Set Membership
480 -- 501Thomas P. Hayes, Samuel Kutin, Dieter van Melkebeek. The Quantum Black-Box Complexity of Majority
502 -- 511Todd A. Brun. Remotely Prepared Entanglement: a Quantum Web Page
512 -- 528Somshubhro Bandyopadhyay, P. Oscar Boykin, Vwani P. Roychowdhury, Farrokh Vatan. A New Proof for the Existence of Mutually Unbiased Bases
529 -- 559Paul Benioff. The Representation of Numbers in Quantum Mechanics