Mathematics of Information Technology and Complex Systems





Homepage

 
Project Highlights

 
Research

 
Team Members

 
Partner Organizations

 
Students

 
Publications

 
Presentations

 
Seminar Series

 
Events

 
Awards and Fellowships

 
Intellectual Property

 
MITACS Home

 


Publications

 

A) Refereed Contributions

   1. Articles in Refereed Publications
      Published
      Accepted or in Press
      E-prints

   2. Other Refereed Contributions
      Review articles
      Papers in refereed conference proceedings
      Books and book chapters

B) Non-Refereed Contributions

   1. Papers in non-refereed conference proceedings
   2. Theses
   3. Technical and internal reports
   4. Industrial reports


A) Refereed Contributions
   1. Articles in Refereed Publications
      Published

    2008

  1. P. Xue and B. C. Sanders, Quantum quincunx for walk on circles in phase space with indirect coin flip, New Journal of Physics 10(5): 053025 (18 pp.), 20 May 2008, arXiv.org:0802.3749.


  2. W. van Dam, F. Magniez, M. Mosca and M. Santha, Self-testing of universal and fault-tolerant sets of quantum gates, SIAM Journal on Computing 37(2): 611 - 629, 30 April 2008, arXiv.org:quant-ph/9904108.


  3. C.R. Dean, B.A. Piot, P. Hayden, S. Das Sarma, G. Gervais, L.N. Pfeiffer and K.W. West, Intrinsic gap of the í=5/2 fractional quantum Hall state, Physical Review Letters 100(14): 146803 (4 pp.), 10 April 2008, arXiv.org:0801.3312 .


  4. D. Maslov, S. M. Falconer and M. Mosca, Quantum Circuit Placement, IEEE Transactions on Computer-Aided Design 27(4): 752 - 763, 4 April 2008, arXiv.org:quant-ph/0703256.


  5. D. Avis, P. Hayden and I. Savov, Distributed compression and multiparty squashed entanglement, Journal of Physics A: Mathematical and Theoretical 41(11): 115301 (25 pp.), 21 March 2008, arXiv.org:0707.2792.


  6. K. Horodecki, M. Horodecki, P. Horodecki, D. Leung and J. Oppenheim, Unconditional privacy over channels which cannot convey quantum information, Physical Review Letters 100(110502), 17 March 2008, arXiv.org:0702077.


  7. M. Mohseni, A. T. Rezakhani and D. A. Lidar, Quantum-process tomography: Resource analysis of different strategies, Physical Review A 77(3): 032322 (15 pp.), 13 March 2008, arXiv.org:quant-ph/0702131.


  8. P. Hayden, M. Horodecki, A. Winter and J. Yard, A decoupling approach to the quantum capacity, Open Systems & Information Dynamics 15(1): 7 - 19, 1 March 2008, arXiv.org:quant-ph/0702005.


  9. P. Hayden, P. Shor and A. Winter, Random quantum codes from Gaussian ensembles and an uncertainty relation., Open Systems & Information Dynamics 15(1): 71 - 89, 1 March 2008, arXiv.org:0712.0975.


  10. Z. Shaterzadeh Yazdi, P. S. Turner and B. C. Sanders, SU(1,1) symmetry of multimode squeezed states, Journal of Physics A: Mathematical and Theoretical 41(5): 055309 (11 pp.), 23 January 2008, arXiv.org:0710.3205.


  11. J. N. de Beaudrap, Finding Flows in the One-Way Measurement Model, Physical Review A 77: 022328, 1 January 2008, arXiv.org:quant-ph/0611284.


  12. 2007

  13. B. Qi, C.-H.F. Fung, H.-K. Lo and X. F. Ma, Time-shift attack in practical quantum cryptosystems, Quantum Information and Computation 73, 6 November 2007, arXiv.org:quant-ph/0512080.


  14. M. Curty, L.L. X. Zhang, H.-K. Lo and N. Lütkenhaus, Sequential attacks against differential-phase-shift quantum key distribution with weak coherent states, Quantum Information and Computation: 665 - 688, 5 November 2007, arXiv.org:quant-ph/0609094.


  15. J. Emerson, M. Silver, O. Moussa, C. Ryan, M. Laforest, J. Baugh, D.G. Cory and R. Laflamme, Symmetrised Characterisation of Noisy Quantum Processes, Science 317(5846): 1893 - 1896, 28 September 2007, arXiv.org:0707.0685.


  16. P. Hayden and J. Preskill, Black holes as mirrors: quantum information in random subsystems, Journal of High Energy Physics 0709: 120, 26 September 2007, arXiv.org:0708.4025.


  17. C. Perez Delgado and D. Cheung, Local unitary quantum cellular automata, Physical Review A 76(3): 032320 (15 pp.), 20 September 2007, arXiv.org:0709.0006.


  18. S. D. Bartlett, T. Rudolph, B. C. Sanders and P. S. Turner, Degradation of a quantum directional reference frame as a random walk, Journal of Modern Optics 54(13-15): 2211 - 2221, 15 September 2007, arXiv.org:quant-ph/0607107.


  19. P, Kaye, Cooling algorithms based on the 3-bit majority, Quantum Information Processing 6(4): 295 - 322, 1 August 2007, arXiv.org:quant-ph/0703194.


  20. A. Roy and A. J. Scott, Weighted complex projective 2-designs from bases: optimal state determination by orthogonal measurements, Journal of Mathematical Physics 48(7): 072110 (24 pp.), 30 July 2007, arXiv.org:quant-ph/0703025.


  21. W. van Dam, G. M. D'Ariano, A. Ekert, C. Macchiavello and M. Mosca, Optimal phase estimation in quantum networks, Journal of Physics A: Mathematical and Theoretical 40(28): 7971 - 7984, 13 July 2007.


  22. X. F. Ma, C.-H.F. Fung and H.-K. Lo, Quantum key distribution with entangled photon sources (refereed), Physical Review A 76(1): 012307 (10 pp.), 11 July 2007.


  23. F. Magniez and A. Nayak, Quantum Complexity of Testing Group Commutativity, Algorithmica 48(3): 221 - 232, 3 July 2007.


  24. H.-K. Lo and J. Preskill, Security of quantum key distribution using weak coherent states with Nonradom phases, Quantum Information and Computation 7(5&6): 431 - 458, 1 July 2007, arXiv.org:quant-ph/0610203.


  25. B. Fortescue and H.-K. Lo, Random bipartitie entanglement from W and W-like states (refereed), Physical Review Letters 98(26): 260501, 28 June 2007.


  26. H. Klauck, A. Nayak, A. Ta-Shma and D. Zuckerman, Interaction in Quantum Communication, IEEE Transactions on Information Theory 53(6): 1970 - 1982, 1 June 2007.


  27. F. Dupuis and P. Hayden, A father for quantum broadcast channels, IEEE Transactions on Information Theory, 18 April 2007, arXiv.org:quant-ph/0612155.


  28. D. Shirokoff, C.-H.F. Fung and H.-K. Lo, Discrete Rotational Symmetry and Quantum Key Distribution Protocols, Physical Review A 75(3): 032341, 28 March 2007, arXiv.org:quant-ph/0604198.


  29. B. Qi, Y. Zhao, X. F. Ma, H.-K. Lo and L. Qian, Quantum key distribution with "dual detectors", Physical Review A 75(5): 052304, 15 March 2007, arXiv.org:quant-ph/0611044.


  30. C.-H.F. Fung, B. Qi, K. Tamaki and H.-K. Lo, Phase-remapping attack in practical quantum key distribution systems, Physical Review A 75(3): 032314, 12 March 2007, arXiv.org:quant-ph/0601115.


  31. A. J. Scott, J. Walgate and B. C. Sanders, Optimal fingerprinting strategies with one-sided error, Quantum Information and Computation 7(3): 243 - 264, 1 March 2007, arXiv.org:quant-ph/0507048.


  32. G. M. D'Ariano, W. van Dam, A. Ekert, C. Macchiavello and M. Mosca, Optimal Quantum Circuits for General Phase Estimation, Physical Review Letters 98(9): 090501, 1 March 2007, arXiv.org:quant-ph/0609160.


  33. D. W. Berry, G. Ahokas, R. Cleve and B. C. Sanders, Efficient quantum algorithms for simulating sparse Hamiltonians, Communications in Mathematical Physics 270(2): 359 - 371, 1 March 2007, arXiv.org:quant-ph/0508139.


  34. G. Gour, S. Bandyopadhyay and B. C. Sanders, Duality for monogamy of entanglement, Journal of Mathematical Physics 48: 012108 (13 pp.), 31 January 2007, arXiv.org:quant-ph/0606168. (selected for the February 2007 issue of Virtual Journal of Quantum Information).


  35. D. W. Berry, A. I. Lvovsky and B. C. Sanders, Efficiency limits for linear optical processing of single photons and single-rail qubits, Journal of the Optical Society of America B 24(2): 189 - 197, 26 January 2007, arXiv.org:quant-ph/0605043.


  36. Y. Zhao, B. Qi and H.-K. Lo, Experimental quantum key distribution with active phase randomization, Applied Physics Letters 90: 044106, 22 January 2007, arXiv.org:quant-ph/0611059.


  37. A. Nayak and P. Sen, Invertible Quantum Operations and Perfect Encryption of Quantum States, Quantum Information and Computation 7(1): 103 - 110, 1 January 2007, arXiv.org:quant-ph/0605041v4.


  38. 2006

  39. G. Smith and D. Leung, Typical entanglement of stabilizer states, Physical Review A 74(6): 062314 (9 pp.), 20 December 2006.


  40. H. Buhrman, M. Christandl, P. Hayden, H.-K. Lo and S. Wehner, Security of quantum bit string commitent depends on the information measure, Physical Review Letters 97(25): 250501, 19 December 2006, arXiv.org:quant-ph/0504078.


  41. C.-H.F. Fung and H.-K. Lo, Security proof of a three-state quantum key distribution protocol without rotational symmetry, Physical Review A 74(4): 042342 (9 pp.), 31 October 2006, arXiv.org:quant-ph/0607056v3.


  42. A. J. Scott, Tight informationally complete quantum measurements, Journal of Physics A: Mathematical and General 39(43): 13507 - 13530, 11 October 2006, arXiv.org:quant-ph/0604049.


  43. A. J. Scott, T. A. Brun, C. M. Caves and R. Schack, Hypersensitivity and chaos signatures in the quantum baker's maps, Journal of Physics A: Mathematical and General 39(43): 13405 - 13433, 11 October 2006, arXiv.org:quant-ph/0606102.


  44. C. Ahn, A. Doherty, P. Hayden and A. Winter, On the distributed compression of quantum information , IEEE Transactions on Information Theory 52(10): 4349 - 4357, 1 October 2006, arXiv.org:quant-ph/0403042.


  45. X. F. Ma, C.-H.F. Fung, F. Dupuis, K. Chen, K. Tamaki and H.-K. Lo, Decoy-state quantum key distribution with two-way classical postprocessing, Physical Review A 74(3): 032330 (16 pp.), 25 September 2006.


  46. S. Bandyopadhyay and B. C. Sanders, Quantum teleportation of composite systems via mixed entangled states, Physical Review A 74(3): 032310 (10 pp.), 12 September 2006.


  47. C. Perez Delgado, M. Mosca, P. Cappellaro and D.G. Cory, Single spin measurement using cellular automata techniques, Physical Review Letters 97(10): 100501, 7 September 2006, arXiv.org:quant-ph/0601054.


  48. A. Abeyesinghe, P. Hayden, G. Smith and A. Winter, Optimal superdense coding of entangled states, IEEE Transactions on Information Theory 52(8): 3635 - 3641, 1 August 2006, arXiv.org:quant-ph/0407061.


  49. P. Hayden, D. Leung and A. Winter, Aspects of generic entanglement, Communications in Mathematical Physics 265(1): 95 - 117, 1 July 2006, arXiv.org:quant-ph/0407049.


  50. G. Brassard, H. Buhrman, N. Linden, A. A. Méthot, A. Tapp and F. Unger, A limit on non-local correlations in any world where communication complexity is not trivial, Physical Review Letters 96(25): 250401 (4 pp.), 27 June 2006.


  51. B. C. Sanders, G. Gour and D. A. Meyer, Deterministic entanglement of assistance in quantum networks, Canadian Journal of Physics 84(6-7): 639 - 644, 19 May 2006.


  52. M. Adcock, R. Cleve, K. Iwama, R. Putra and S. Yamashita, Quantum lower bounds for the Goldreich-Levin problem, Information Processing Letters 97(5): 208 - 211, 16 March 2006.


  53. P. Aliferis and D. Leung, Simple proof of fault tolerance in the graph-state model, Physical Review A 73(3): 032308 (6 pp.), 8 March 2006, arXiv.org:quant-ph/0503130.


  54. Y. Zhao, B. Qi, X. F. Ma, H.-K. Lo and L. Qian, Experimental Quantum Key Distribution with Decoy States, Physical Review Letters 96(7): 070502 (4 pp.), 22 February 2006, arXiv.org:quant-ph/0503192.


  55. K. Horodecki, D. Leung, H.-K. Lo and J. Oppenheim, Quantum key distribution based on arbitrarily-weak distillable entangled states., Physical Review Letters(96): 070501 (4 pp.), 21 February 2006, arXiv.org:quant-ph/0510067.


  56. A. M. Childs, D. Leung and H.-K. Lo, Two-way quantum communication channels, International Journal of Quantum Information 4(1): 63 - 83, 1 February 2006, arXiv.org:quant-ph/0506039.


  57. C.-H.F. Fung, K. Tamaki and H.-K. Lo, Performance of two quantum key distribution protocols, Physical Review A 73(1): 012337 (19 pp.), 25 January 2006, arXiv.org:quant-ph/0510025.


  58. H. Buhrman, P. Høyer, S. Massar and H. Röhrig, Multipartite nonlocal quantum correlations resistant to imperfections, Physical Review A 73(1): 012321 (9 pp.), 18 January 2006.


  59. K. Tamaki and H.-K. Lo, Unconditionally secure key distillation from multiphotons, Physical Review A 73(1): 010302 (4 pp.), 17 January 2006, arXiv.org:quant-ph/0412035.


  60. A. Nayak and J. Salzman, Limits on the ability of quantum states to convey classical messages., Journal of the ACM 53(1): 184 - 206, 1 January 2006.


  61. A. Tausz, B. Qi, L. Qian and H.-K. Lo, Frequency-shifted Mach-Zehnder interferometer for locating multiple weak reflections along a fiber link, IEEE Photonics Technology Letters 18(1): 295 - 297, 1 January 2006.


  62. 2005

  63. C. Ryan, J. Emerson, D. Poulin, C. Negrevergne and R. Laflamme, Characterization of complex quantum dynamics with a scalable NMR information processor, Physical Review Letters 95(25): 250502, 15 December 2005, arXiv.org:quant-ph/0506085.


  64. B. Qi, A. Tausz, L. Qian and H.-K. Lo, High-resolution, large dynamic range fiber length measurement based on frequency-shifted asymmetrical Sagnac interferometer, Optics Letters 30(24): 3287 - 3289, 15 December 2005, arXiv.org:physics/0607195.


  65. S. Bandyopadhyay and V. Roychowdhury, Superadditivity of distillable entanglement from quantum teleportation, Physical Review A 72(6): 060303(R) (4 pp.), 7 December 2005.


  66. S. LLoyd, J. Emerson and E. Livine, Convergence Conditions for Random Quantum Circuits, Physical Review A 72(6): 060302 (4 pp.), 2 December 2005, arXiv.org:quant-ph/0503210v3.


  67. P. Høyer, Quantum algorithms: When errors are intolerable, Nature Physics 1(3): 141 - 142, 1 December 2005.


  68. S. D. Bartlett, P. Hayden and R. W. Spekkens, Random subspaces for encryption based on a private shared Cartesian frame, Physical Review A 72(5): 052329 (8 pp.), 23 November 2005, arXiv.org:quant-ph/0506260.


  69. G. Brassard, A. Broadbent and A. Tapp, Quantum Pseudo-Telepathy, Foundations of Physics 35(11): 1877 - 1907, 22 November 2005, arXiv.org:quant-ph/0407221.


  70. A. Broadbent and A. A. Méthot, On the power of non-local boxes, Theoretical Computer Science 358: 3 - 14, 7 November 2005, arXiv.org:quant-ph/0504136.


  71. G. Brassard and A. Broadbent, Recasting Mermin\'s multi-player game into the framework of pseudo-telepathy, Quantum Information and Computation 5(7): 538 - 550, 1 November 2005.


  72. G. Gour, D. A. Meyer and B. C. Sanders, Deterministic entanglement of assistance and monogamy constraints, Physical Review A 72(4): 042329 (4 pp.), 26 October 2005, arXiv.org:quant-ph/0505091. (Selected for Nov 2005 issue of Virtual Journal of Quantum Information).


  73. A. Ambainis and D. Gottesman, Two-way entanglement purification for finite block size, IEEE Transactions on Information Theory 52: 748 - 753, 13 October 2005, arXiv.org:quant-ph/0310097v4.


  74. H. A. Carteret, B. Richmond and N. Temme, Evanescence in coined quantum walks, Journal of Physics A: Mathematical and General 38(40): 8641 - 8665, 7 October 2005, arXiv.org:quant-ph/0506048.


  75. K. Życzkowski, J. Emerson and R. Alicki, Scalable Noise Estimation with Random Unitary Operators, Journal of Optics B: Quantum Semiclassical Optics 7 (10): S347 - S352, 1 October 2005, arXiv.org:quant-ph/0503243.


  76. P. Høyer and R. Špalek, Lower bounds on quantum query complexity, Bulletin of the European Association for Theoretical Computer Science 87: 78 - 103, 1 October 2005, arXiv.org:quant-ph/0509153.


  77. B. Fortescue and H.-K. Lo, Inefficiency and classical communication bounds for conversion between partially entangled pure bipartite states, Physical Review A 72(3): 032336 (7 pp.), 28 September 2005, arXiv.org:quant-ph/0411200.


  78. J.-C. Boileau, K. Tamaki, J. Batuwantudawe and R. Laflamme, Higher Security Thresholds for Quantum Key Distribution by Improved Analysis of Dark Counts, Physical Review A 72(3): 032321 (6 pp.), 16 September 2005, arXiv.org:quant-ph/0502140.


  79. M.D. Bowdrey, J. A. Jones, E. Knill and R. Laflamme, Compiling gate networks on an Ising quantum computer, Physical Review A 72(3): 032315, 13 September 2005, arXiv.org:quant-ph/0506006.


  80. H. Buhrman, C. Dürr, M. Heiligman, P. Høyer, F. Magniez, M. Santha and R. de Wolf, Quantum algorithms for element distinctness, SIAM Journal on Computing 34(6): 1324 - 1330, 1 September 2005, arXiv.org:quant-ph/0007016.


  81. S. Bandyopadhyay and V. Roychowdhury, Exact entanglement cost of multiqubit bound entangled states, Physical Review A 72(2): 020302(R), 30 August 2005.


  82. J. Watrous, Bipartite subspaces having no bases distinguishable by local operations and classical communication, Physical Review Letters 95(8): 080505 (4 pp.), 18 August 2005.


  83. P. Høyer and R. Špalek, Quantum Fan-out is Powerful, Theory of Computing 1: 81 - 103, 3 August 2005.


  84. M. Xiongfeng, B. Qi, Y. Zhao and H.-K. Lo, Practical decoy state for quantum key distribution , Physical Review A 72(1): 012326 (15 pp.), 20 July 2005.


  85. S. Ghose, P. M. Alsing, B. C. Sanders and I. H. Deutsch, Entanglement and the quantum-to-classical transition, Physical Review A 72(1): 014102 (4 pp.), 13 July 2005, arXiv.org:quant-ph/0409133. (Selected for July 2005 issue of Virtual Journal of Quantum Information.).


  86. H.-K. Lo, Getting something out of nothing, Quantum Information and Computation 5(4 & 5): 413 - 418, 1 July 2005.


  87. G. Brassard, A. A. Méthot and A. Tapp, Minimum entangled state dimension required for pseudo-telepathy., Quantum Information and Computation 5(4 & 5): 275 - 284, 1 July 2005.


  88. P. Hayden, D. Leung and G. Smith, Multiparty data hiding of quantum information, Physical Review A 71(6): 062339, 30 June 2005, arXiv.org:quant-ph/0407152.


  89. H.-K. Lo, M. Xiongfeng and K. Chen, Decoy state quantum key distribution, Physical Review Letters 94(23): 230504, 16 June 2005.


  90. C. Marriott and J. Watrous, Quantum arthur-merlin games, Computational Complexity 14(2): 122 - 152, 15 June 2005, arXiv.org:cs/0506068v1.


  91. R. T. Horn, A. J. Scott, J. Walgate, R. Cleve, A. I. Lvovsky and B. C. Sanders, Classical and quantum fingerprinting with shared randomness and one-sided error, Quantum Information and Computation 5(3): 258 - 271, 15 May 2005, arXiv.org:quant-ph/0501021.


  92. A. Harrow and D. Leung, Bidirectional coherent classical comunication, Quantum Information and Computation 5(4 & 5): 380 - 395, 12 May 2005, arXiv.org:quant-ph/0412126.


  93. D.W. Kribs, R. Laflamme and D. Poulin, A unified and generalized approach to quantum error correction, Physical Review Letters 94(18): 180501, 9 May 2005, arXiv.org:quant-ph/0412076.


  94. H.-K. Lo, P. Chan and M. Ardehali, Efficient quantum key distribution scheme and proof of it unconditional security, Journal of Cryptology 18(2): 133 - 165, 12 April 2005, arXiv.org:quant-ph/0011056.


  95. M. S. Anwar, L. Xiao, A. J. Short, J. A. Jones, D. Blazina, S. B. Duckett and H. A. Carteret, Practical implementations of twirl operations, Physical Review A 71(3): 032327 (7 pp.), 18 March 2005, arXiv.org:quant-ph/0409142.


  96. A. M. Childs, D. Leung and M. Nielsen, Unified derivations of measurement-based schemes for quantum computation, Physical Review A 71(3): 032318, 17 March 2005, arXiv.org:quant-ph/0404132.


  97. P. Hayden and C. King, Correcting quantum channels by measuring the environment, Quantum Information and Computation 5(2): 156 - 160, 1 March 2005, arXiv.org:quant-ph/0409026.


  98. V. Kendon and B. C. Sanders, Complementarity and quantum walks, Physical Review A 71(2): 022307 (7 pp.), 14 February 2005, arXiv.org:quant-ph/0404043.


  99. J.-C. Boileau, K. Tamaki, J. Batuwantudawe and R. Laflamme, Unconditional Security of a Three State Quantum Key Distribution Protocol, Physical Review Letters 94(4): 040503, 31 January 2005.


  100. H. A. Carteret, Noiseless Quantum Circuits for the Peres Separability Criterion, Physical Review Letters 94(4): 040502 (4 pp.), 31 January 2005.


  101. N. Boulant, C. Ramanathan, S. LLoyd, D.G. Cory, P. Cappellaro and J. Emerson, Entanglement Assisted Metrology, Physical Review Letters 94(2): 020502 (4 pp.), 19 January 2005.


  102. J. Watrous, Notes on super-operator norms induced by Schatten norms, Quantum Information and Computation 5(1): 58 - 68, 1 January 2005, arXiv.org:quant-ph/0411077.


  103. C. H. Bennet, P. Hayden, D. Leung, P. Shor and A. Winter, Remote prepa-ration of quantum states, IEEE Transactions on Information Theory 51(1): 56 - 74, 1 January 2005, arXiv.org:quant-ph/0307100.


  104. H.-K. Lo and T.M. Ko, Some attacks on quantum-based cryptographic protocols, Quantum Information and Computation 5(1): 41 - 48, 1 January 2005.


  105. S. Daftuar and P. Hayden, Quantum state transformations and the Schubert calculus, Annals of Physics 315(1): 80 - 122, 1 January 2005, arXiv.org:quant-ph/0410052.


  106. 2004

  107. G. Gour and B. C. Sanders, Remote preparation and distribution of bipartite entangled states, Physical Review Letters 93(26): 260501 (4 pp.), 20 December 2004, arXiv.org:quant-ph/0410016.


  108. S. Ghose and B. C. Sanders, Entanglement dynamics in chaotic systems, Physical Review A 70(6): 062315 (5 pp.), 16 December 2004, arXiv.org:quant-ph/0404171.


  109. P. Aliferis and D. Leung, Computation by measurements: a unifying picture, Physical Review A 70(6): 062314 (11 pp.), 14 December 2004, arXiv.org:quant-ph/0404082.


  110. M. S. Anwar, D. Blazina, H. A. Carteret, S. B. Duckett and J. A. Jones, Implementing Grover's quantum search on a para-hydrogen based pure state NMR quantum computer, Chemical Physics Letter 400(1-3): 94 - 97, 11 December 2004, arXiv.org:quant-ph/0407091.


  111. E. Bach, S. Coppersmith, M. Goldschen, R. Joynt and J. Watrous, One-dimensional quantum walks with absorbing boundaries, Journal of Computer and System Sciences 69(4): 562 - 592, 1 December 2004, arXiv.org:quant-ph/0207008.


  112. J.-C. Boileau, R. Laflamme, M. Laforest and C. R. Myers, Robust quantum communi-cation using a polarization-entangled photon pair, Physical Review Letters 93(22): 220501, 22 November 2004.


  113. M. S. Anwar, J. A. Jones, D. Blazina, S. B. Duckett and H. A. Carteret, Implementation of NMR quantum computation with para-hydrogen derived high purity quantum states, Physical Review A 70(3): 032324 (7 pp.), 24 September 2004, arXiv.org:quant-ph/0406044.


  114. D. Gottesman, H.-K. Lo, N. Lütkenhaus and J. Preskill, Security of quantum key distribution with imperfect devices, Quantum Information and Computation 5: 325 - 360, 8 September 2004, arXiv.org:quant-ph/0212066.


  115. P. Hayden, D. Leung, P. Shor and A. Winter, Randomizing quantum states: Constructions and applications, Communications in Mathematical Physics 250(2): 371 - 391, 1 September 2004, arXiv.org:quant-ph/0307104.


  116. J. Emerson, T.F. Havel, D.G. Cory, N. Boulant and S. Furuta, Incoherent Noise and Quantum Information Processing, Journal of Chemical Physics 121(7): 2955 - 2961, 15 August 2004, arXiv.org:quant-ph/0312116.


  117. X. G. Wang, S. Ghose, B. C. Sanders and B. Hu, Entanglement as a signature of quantum chaos, Physical Review E 70(1): 016217 (8 pp.), 30 July 2004. (Selected for Aug 2004 issue of Virtual Journal of Quantum Information).


  118. D. W. Berry, S. Scheel, C. R. Myers, B. C. Sanders, P. L. Knight and R. Laflamme, Post-processing with linear optics for improving the quality of single-photon sources, New Journal of Physics 6: 93 (26 pp.), 29 July 2004.


  119. M. S. Anwar, D. Blazina, H. A. Carteret, S. B. Duckett, T. K. Halstead, J. A. Jones, C. M. Kozak and R. J. K. Taylor, Preparing high purity initial states for nuclear magnetic resonance quantum computing, Physical Review Letters 93(4): 040501 (4 pp.), 19 July 2004, arXiv.org:quant-ph/0312014. (Virtual Journal of Nanoscale Science and Technology, Quantum Coherence, Computing, and Information Storage August 2004, Virtual Journal of Qauntum Computation http://www.vjnano.org, Implementations, August 2004).


  120. M. Ettinger, P. Høyer and E. Knill, The quantum query complexity of the hidden subgroup problem is polynomial, Information Processing Letters 91(1): 43 - 48, 16 July 2004, arXiv.org:quant-ph/0401083.


  121. J. Watrous, Many copies may be required for entanglement distillation, Physical Review Letters 93(1): 010502 (4 pp.), 1 July 2004.


  122. A. Harrow, P. Hayden and D. Leung, Superdense coding of quantum states, Physical Review Letters 92(18): 187901, 4 May 2004, arXiv.org:quant-ph/0307221.


  123. D. Poulin, R. Blume-Kohout, R. Laflamme and H. Ollivier, Exponential speed-up with a single bit of quantum information: testing the quantum butterfly effect, Physical Review Letters 92(17): 177906, 30 April 2004, arXiv.org:quant-ph/0310038.


  124. P. Hayden, R. Jozsa, D. Petz and A. Winter, Structure of states which satisfy strong subadditivity of quantum entropy with equality , Communications in Mathematical Physics 246(2): 359 - 374, 1 April 2004, arXiv.org:quant-ph/0304007.


  125. D. W. Berry, S. Scheel, B. C. Sanders and P. L. Knight, Improving single-photon sources via linear optics and photodetection, Physical Review A 69(3): 031806(R), 29 March 2004. (Selected for Apr 2004 issue of Virtual Journal of Quantum Information).


  126. A. Ambainis, A new protocol and lower bounds for quantum coin flipping, Journal of Computer and System Sciences 68(2): 398 - 416, 1 March 2004.


  127. D. Leung, Quantum computation by measurements, International Journal of Quantum Information 2(1): 33 - 43, 1 March 2004, arXiv.org:quant-ph/0310189.


  128. J. Niel de Beaudrap, One-qubit fingerprinting schemes, Physical Review A 69(2): 022307, 18 February 2004.


  129. J.A. Holbrook, D.W. Kribs, R. Laflamme and D. Poulin, Noiseless subsystems for collective rotation channels in quantum information theory, Integral Equations and Operator Theory 51(2): 215 - 234, 15 February 2004, arXiv.org:math/0402105.


  130. I. Kerenidis and A. Nayak, Weak Coin flipping with small bias, Information Processing Letters 89(3): 131 - 135, 14 February 2004.


  131. D. P. DiVincenzo, M. Horodecki, D. Leung, J.A. Smolin and B.M. Terhal, Locking classical correlation in quantum states, Physical Review Letters 92(6): 067902 (12 pp.), 12 February 2004, arXiv.org:quant-ph/0303088.


  132. A. Harrow and H.-K. Lo, A tight lower bound on the classical communication cost of entanglement dilution, IEEE Transactions on Information Theory 50(2): 319 - 327, 2 February 2004, arXiv.org:quant-ph/0204096.


  133. J.-C. Boileau, D. Gottesman, R. Laflamme, D. Poulin and R. W. Spekkens, Robust polarization-based quantum key distribution over collective-noise channel, Physical Review Letters 92(17): 017901, 8 January 2004, arXiv.org:quant-ph/0306199.


  134. 2003

  135. A. Abeyesinghe and P. Hayden, Generalized remote state preparation: Trading cbits, qubits and ebits in quantum communication, Physical Review A 68(6): 062319, 24 December 2003, arXiv.org:quant-ph/0308143.


  136. M. Saraceno, S. LLoyd, D.G. Cory, J. Emerson and Y. Weinstein, Pseudo-Random Unitary Operators for Quantum Information Processing , Science 302(5653): 2098 - 2100, 19 December 2003.


  137. M.A. Pravia, N. Boulant, J. Emerson, A. Farid, A. Fortunato, T.F. Havel and D.G. Cory, Robust Control of Quantum Information, Journal of Chemical Physics 119(19): 9993 - 10001, 15 November 2003, arXiv.org:quant-ph/0307062.


  138. T. A. Brun, H. Klauck, A. Nayak, M. Roetteler and C. Zalka, Comment on probabilistic quantum memories, Physical Review Letters 91(20): 209801 (1 p.), 13 November 2003.


  139. D. P. DiVincenzo, P. Hayden and B.M. Terhal, Hiding Quantum Data, Foundations of Physics 33(11): 1629 - 1647, 1 November 2003, arXiv.org:quant-ph/0207147.


  140. A. Ambainis, L.J. Schulman, A. Ta-Shma, U.V. Vazirani and A. Wigderson, The quantum communication complexity of sampling, SIAM Journal on Computing 32(6): 1570 - 1585, 2 October 2003.


  141. J.A. Holbrook, D.W. Kribs and R. Laflamme, Noiseless subsystems and the structure of the commutant in quantum error correction , Quantum Information Processing 2(5): 381 - 419, 1 October 2003, arXiv.org:quant-ph/0402056.


  142. T. A. Brun, H. A. Carteret and A. Ambainis, Quantum to classical transition for random walks, Physical Review Letters 91(13): 130602 (4 pp.), 25 September 2003, arXiv.org:quant-ph/0208195. (Virtual journal of Quantum Computation, October 2003).


  143. H. A. Carteret, M. E. H. Ismail and B. Richmond, Three routes to the exact asymptotics for the one-dimensional quantum walk, Journal of Physics A: Mathematical and General 36(33): 8775 - 8795, 22 August 2003, arXiv.org:quant-ph/0303105.


  144. H. Buhrman, P. Høyer, S. Massar and H. Röhrig, Combinatorics and Quantum Nonlocality, Physical Review Letters 91(4): 047903 (4 pp.), 25 July 2003, arXiv.org:quant-ph/0209052.


  145. W. van Dam and P. Hayden, Embezzling Entangled Quantum States ( in press as Universal entanglement transformations without communication), Physical Review A 67(6): 060302, 1 June 2003, arXiv.org:quant-ph/0201041.


  146. T. A. Brun, H. A. Carteret and A. Ambainis, Quantum walks driven by many coins, Physical Review A 67(5): 052317 (17 pp.), 30 May 2003, arXiv.org:quant-ph/0210161. (Virtual journal of Quantum Computation, June 2003).


  147. H.-K. Lo, Method for decoupling error correction from privacy amplification, New Journal of Physics 5(36), 24 April 2003, arXiv.org:quant-ph/0201030.


  148. T. A. Brun, H. A. Carteret and A. Ambainis, Quantum random walks with decoherent coins, Physical Review A 67(3): 032304 (9 pp.), 14 March 2003, arXiv.org:quant-ph/0210180. (Virtual journal of quantum computation, March 2003).


  149. D. Gottesman and H.-K. Lo, Proof of security of quantum key distribution with two-way classical communications, IEEE Transactions on Information Theory 49(2): 457 - 475, 1 February 2003, arXiv.org:quant-ph/0105121.


  150. P. Hayden and A. Winter, On the communication cost of entanglement transformations, Physical Review A 67(1): 012326, 31 January 2003, arXiv.org:quant-ph/0204092.


  151. 2000

  152. H.-K. Lo, Classical-communication cost in distributed quantum-information processing: A generalization of quantum-communication complexity , Physical Review A 62(012313), 16 June 2000.


  153. H.-K. Lo, Cryptography's quantum barrier, Physics World 13(6): 17 - 18, 1 June 2000.


      Accepted or in Press

    2008

  1. A. Belovs, Some Algebraic Properties of Machine Poset of Infinite Words, RAIRO - Theoretical Informatics and Applications, 22 April 2008. (accepted or in press).


  2. J. N. de Beaudrap and M. Pei, An Extremal Result for Geometries in the One-Way Measurement Model, Quantum Information and Computation 8(5): 430 - 437, 1 January 2008, arXiv.org:quant-ph/0702229v2. (accepted or in press).


  3. 2007

  4. A. Nayak, Checking Matrix Identities (2006; {Buhrman}, {Špalek}), 6 November 2007. (accepted or in press).


  5. A. Harrow and D. Leung, Quantum key distribution based on private states: unconditional security over untrusted channels with zero quantum capacity, 9 October 2007, arXiv.org:0803.3066. (accepted or in press).


  6. M. Skotiniotis, A. Roy and B. C. Sanders, On the epistemic view of quantum states, Journal of Mathematical Physics, 30 June 2007, arXiv.org:0707.0074. (accepted or in press).


  7. 2005

  8. P. Hayden, Putting certainty in the bank, Nature 436: 633 - 634, 4 August 2005. (accepted or in press).


      E-prints

    2008

  1. A. Roy, Bounds for codes and designs in complex subspaces, arXiv.org:0806.2317, 13 June 2008.


  2. D. Leung, J. Lim and P. Shor, On the quantum capacity of erasure channel assisted by back classical communication, arXiv.org:0710.5943, 17 April 2008.


  3. A. Harrow and D. Leung, An exponential separation between the entanglement and communication capacities of a bipartite unitary interaction, arXiv.org:0803.3066, 21 March 2008.


  4. P. Xue, B. C. Sanders, A. Blais and K. Lalumière, Quantum walks on circles in phase space via superconducting circuit quantum electrodynamics, arXiv.org:0802.2750, 20 February 2008.


  5. T. Cubitt, A. Harrow, D. Leung, A. Montanaro and A. Winter, Counterexamples to additivity of minimum output p-Renyi entropy for p close to 0, arXiv.org:0712.3628, 14 February 2008.


  6. 2007

  7. H. Buhrman, M. Christandl, P. Hayden, H.-K. Lo and S. Wehner, Possibility, Impossibility and Cheat-Sensitivity of Quantum Bit String Commitment , arXiv.org:quant-ph/0504078, 8 November 2007.


  8. S. Bandyopadhyay, S. Ghosh and V. Roychowdhury, Robustness of entangled states that are positive under partial transposition, arXiv.org:quant-ph/0709.0027, 1 September 2007.


  9. D. Leung, J. Oppenheim and A. Winter, Quantum network communication -- the butterfly and beyond, arXiv.org:quant-ph/0608223, 30 July 2007.


  10. P. Hayden, The maximal p-norm multiplicativity conjecture is false, arXiv.org:quant-ph/0707.3291, 23 July 2007.


  11. 2006

  12. R. B. A. Adamson, P. S. Turner, M. W. Mitchell and A. M. Steinberg, Detecting hidden differences via permutation symmertries, arXiv.org:quant-ph/0612081, 15 December 2006.


  13. F. Magniez, A. Nayak, J. Roland and M. Santha, Search via Quantum Walk, arXiv.org:quant-ph/0608026v3, 28 November 2006.


  14. R. Cleve, W Slofstra, F. Unger and S. Upadhyay, Strong Parallel Repetition Theorem for Quantum XOR Proof Systems, arXiv.org:quant-ph/0608146, 18 August 2006.


  15. R. Jain and A. Nayak, Accessible versus Holevo Information for a Binary Random Variable, arXiv.org:quant-ph/0603278, 15 July 2006.


  16. C. Dankert, R. Cleve, J. Emerson and E. Livine, Exact and Approximate Unitary 2-Designs: Constructions and Applications, arXiv.org:quant-ph/0606161, 20 June 2006.


  17. H. Klauck, A. Nayak, A. Ta-Shma and D. Zuckerman, Interaction in Quantum Communication., arXiv.org:quant-ph/0603135, 15 March 2006.


  18. 2005

  19. P. Høyer, T. Lee and R. Špalek, Tight adversary bounds for composite functions, arXiv.org:quant-ph/0509067, 9 September 2005.


  20. K. Chen and H.-K. Lo, Multi-partite quantum cryptographic protocols with noisy GHZ states, arXiv.org:quant-ph/0404133, 22 August 2005.


  21. H.-K. Lo and J. Preskill, Phase randomization improves the security of quantum key distribution, arXiv.org:quant-ph/0504209, 27 April 2005.


  22. 2004

  23. H. A. Carteret, Rethinking renormalization for quantum phase transitions, arXiv.org:quant-ph/0405168, 28 May 2004.


  24. 2003

  25. H. A. Carteret, Exact interferometers for the concurrence and residual 3-tangle, arXiv.org:quant-ph/0309212, 29 September 2003.


  26. 2002

  27. W. van Dam and P. Hayden, Renyi-entropic bounds on quantum communication, arXiv.org:quant-ph/0204093, 17 April 2002.


  28. 2000

  29. P. Hayden, B.M. Terhal and A. Uhlmann, On the LOCC Classification of Bipartite Density Matrices, arXiv.org:quant-ph/0011095, 22 November 2000.


   2. Other refereed contributions
      Review articles

      Papers in refereed conference proceedings

    2008

  1. R. Jain, H. Klauck and A. Nayak, Direct Product Theorems for Communication Complexity via Subdistribution Bounds, 20 May 2008, Proceedings of 40th Annual ACM Symposium on Theory and Computing (ACMTC 2008), Victoria, British Columbia, Canada, 17 May 2008 - 20 May 2008.


  2. R. Jain, A. Nayak and Y. Su, A Separation between Divergence and Holevo Information for Ensembles, 25 April 2008, Lecture Notes in Computer Science 4978, Proceedings of the 5th Annual Conference on Theory and Applications of Models of Computation, Xi'an China, 25 Apr 2008 - 29 Apr 2008, Published by Springer Berlin, Berlin, Germany, arXiv.org:0712.3867.


  3. B. Rosgen, Distinguishing Short Quantum Computations, 21 February 2008, Proceedings of Symposium on Theoretical Aspects of Computer Science (STACS2008), Bordeaux, France, 21 Feb 2008 - 23 Feb 2008, arXiv.org:0712.2595v1.


  4. D. Avis, P. Hayden and I. Savov, Multiparty distributed compression of quantum information, 10 February 2008, Proceedings of The Second International Conference on Quantum, Nano, and Micro Technologies (ICQNM 2008), Sainte Luce, Martinique, 10 Feb 2008 - 15 Feb 2008, Published by IEEE Comput. Soc., Los Alamitos, United States of America: 90 - 97.


  5. 2007

  6. G. Brassard, A. Broadbent, J. Fitzsimons, S. Gambs and A. Tapp, Anonymous quantum communication, 6 December 2007, Proceedings of The 13th Annual International Conference on the Theory and Application of Cryptology & Information Security (ASIACRYPT 2007), Kuching, Sarawak, MALAYSIA, 2 Dec 2007 - 6 Dec 2007, arXiv.org:arXiv:0706.2356.


  7. A. Broadbent and A. Tapp, Information-theoretic security without an honest majority, 3 December 2007, Proceedings of The 13th Annual International Conference on the Theory and Application of Cryptology & Information Security (ASIACRYPT 2007), Kuching, Sarawak, MALAYSIA, 2 Dec 2007 - 6 Dec 2007.


  8. R. Cleve, W Slofstra, F. Unger and S. Upadhyay, Perfect Parallel Repetition Theorem for Quantum XOR Proof Systems, 16 June 2007, Proceedings of Twenty-Second Annual IEEE Conference on Computational Complexity (CCC'07), San Diego, United States, 13 Jun 2007 - 16 Jun 2007: 109 - 114.


  9. A. Ambainis and J. Emerson, Quantum t-designs: t-wise independence in the quantum world, 16 June 2007, Proceedings of Twenty-Second Annual IEEE Conference on Computational Complexity (CCC'07), San Diego, United States, 13 Jun 2007 - 16 Jun 2007, arXiv.org:quant-ph/0701126.


  10. P. Høyer, T. Lee and R. Špalek, Negative weights make adversaries stronger, Session 10B, 13 June 2007, Proceedings of The 39th ACM Symposium on Theory of Computing (STOC 2007), San Diego, California, 11 Jun 2007 - 13 Jun 2007, Published by ACM, New York: 526 - 535 (ISBN 978-1-59593-631-8).


  11. G. Gutoski and J. Watrous, Toward a general theory of quantum games, 13 June 2007, Proceedings of The 39th ACM Symposium on Theory of Computing (STOC 2007), San Diego, California, 11 Jun 2007 - 13 Jun 2007: 565 - 574, arXiv.org:quant-ph/0611234.


  12. D. Maslov, S. M. Falconer and M. Mosca, Quantum Circuit Placement: Optimizing Qubit-to-qubit Interactions through Mapping Quantum Circuits into a Physical Experiment, 4 June 2007, Proceedings of 44th Design Automation Conference (DAC 44), San Diego, California, 4 Jun 2007 - 8 Jun 2007.


  13. S. D. Bartlett, T. Rudolph, B. C. Sanders and P. S. Turner, Quantum and semiclassical approaches to quantum reference frame degradation, 8 March 2007, Proceedings of The 8th International Conference on Quantum Communication, Measurement and Computing (QCMC 2006), O. Hirota, J. H. Shapiro and M. Sasaki, eds., Tsukuba International Congress Center, Tsukuba, Japan., 28 Nov 2006 - 3 Dec 2006, Published by National Institute of Information and Communications Technology (NICT), Tokyo, Japan: 335 - 342 (ISBN 978-4-904020-00-5).


  14. B. C. Sanders, On the road to optical quantum information science, 8 March 2007, Proceedings of The 8th International Conference on Quantum Communication, Measurement and Computing (QCMC 2006), O. Hirota, J. H. Shapiro and M. Sasaki, eds., Tsukuba International Congress Center, Tsukuba, Japan., 28 Nov 2006 - 3 Dec 2006, Published by National Institute of Information and Communications Technology (NICT), Tokyo, Japan: 463 - 467 (ISBN 978-4-904020-00-5).


  15. F. Magniez, A. Nayak, J. Roland and M. Santha, Search via Quantum Walk, 1 January 2007, Proceedings of The 39th ACM Symposium on Theory of Computing (STOC 2007), San Diego, California, 11 Jun 2007 - 13 Jun 2007, Published by ACM, New York: 575 - 584.


  16. 2006

  17. P. Høyer, M. Mhalla and S. Perdrix, Resources required for preparing graph states (contributed, refereed), 30 November 2006, Lecture Notes in Computer: Algorithms and Computation, T. Asano, eds. 4288, Kolkata, India, 18 Dec 2006 - 20 Dec 2006, Published by Springer Berlin, Berlin, Germany: 638 - 649 (ISBN 978-3-540-49694-6).


  18. H. Buhrman, R. Cleve, M. Laurent, N. Linden, F. Schrijver and F. Unger, New limits on fault-tolerant quantum computation, 22 October 2006, Proceedings of Symposium on Foundations of Computer Science (FOCS '06), Berkley, CA, 22 Oct 2006 - 24 Oct 2006: 411 - 419.


  19. F. Magniez, D. Mayers, M. Mosca and H. Ollivier, Self-Testing of Quantum Circuits, 29 June 2006, Lecture Notes in Computer Science , Automata, Languages and Programming, S. Servolo, Venice - Italy, 9 Jul 2006 - 16 Jul 2006, arXiv.org:quant-ph/0512111 (ISBN 978-3-540-35904-3).


  20. A. Ambainis, K. Iwama, A. Kawachi, R. Raymond and S. Yamashita, Improved Algorithms for Quantum Identification of Boolean Oracles , 27 June 2006, Lecture Notes in Computer Science 4059, Proceedings of Scandinavian Workshop on Algorithm Theory (SWAT '06), 6 Jul 2006 - 8 Jul 2006: 280 - 291.


  21. J. Watrous, Zero-knowledge against quantum attacks, 21 May 2006, Proceedings of 38th ACM Symposium on Theory of Computing (STOC '06), Seattle, United States of America, 21 May 2006 - 23 May 2006, Published by ACM, New York: 296 - 305 (ISBN 1-59593-134-1).


  22. P. A. Dickinson and A. Nayak, Approximate Randomization of Quantum States With Fewer Bits of Key, 12 March 2006, Quantum Computing Back Action 2006 864, IIT Kanpur, India, 6 Mar 2006 - 12 Mar 2006, Published by Springer, New York: 18 - 36. Refereed Volume.


  23. A. Ambainis and R. Špalek, Quantum algorithms for matching and network flows., 1 March 2006, Lecture Notes in Computer Science 3884, Proceedings of Symposium on Theoretical Aspects of Computer Science (STACS '06), 23 Feb 2006 - 25 Feb 2006: 172 - 183 (ISBN 978-3-540-32301-3).


  24. 2005

  25. P. Høyer, The phase matrix (contributed, refereed), 3 December 2005, Lecture Notes in Computer: Algorithms and Computation , X. Deng and D. Du, eds. 3827, Sanya, Hainan, China, 19 Dec 2005 - 21 Dec 2005, Published by Springer Berlin, Berlin, Germany: 308 - 317 (ISBN 978-3-540-30935-2).


  26. K. Tamaki and H.-K. Lo, Unconditionally secure key distillation from multi-photons in a single-photon polarization based quantum key distributionunconditionally , 4 September 2005, Proceedings of International Symposium on Information Theory (ISIT '05), Adelaide, Australia, 4 Aug 2005 - 9 Aug 2005: 1603 - 1606.


  27. J. Yard, I. Devetak and P. Hayden, Capacity theorems for quantum multiple access channels, 4 September 2005, Proceedings of International Symposium on Information Theory (ISIT '05), Adelaide, Australia, 4 Aug 2005 - 9 Aug 2005: 884 - 888, arXiv.org:quant-ph/0501045 (ISBN 0-7803-9151-9).


  28. K. Chen and H.-K. Lo, Conference key agreement and quantam sharing of classical secrets with noisy ghz states, 4 September 2005, Proceedings of International Symposium on Information Theory (ISIT '05), Adelaide, Australia, 4 Aug 2005 - 9 Aug 2005, arXiv.org:cs/0508094.


  29. K. Chen and H.-K. Lo, Conference key agreement and Quantum Sharing of Classical Secrets with Noisy GHZ States, 1 September 2005, IEE Electronics Letters, Proceedings of International Symposium on Information Theory (ISIT '05), Adelaide, Australia, 4 Aug 2005 - 9 Aug 2005: 0404133, arXiv.org:arXiv:cs/0508094.


  30. B. C. Sanders, G. Gour and D. A. Meyer, Remote entanglement distribution and entanglement of assistance, 28 August 2005, Proceedings of ERATO conference on Quantum Information Science 2005 (EQIS 2005), Tokyo, 26 Aug 2005 - 30 Aug 2005.


  31. S. Bandyopadhyay and B. C. Sanders, Concatenated quantum teleportation? (invited), 25 August 2005, Proceedings of SPIE: Conference on Quantum Communications and Quantum Imaging III, R. E. Meyers and Y. Shih, eds. 5893, San Diego, 31 Jul 2005 - 4 Aug 2005, Published by SPIE Publications, Bellingham, United States of America: 589316 (10 pp.) (ISBN 978-0-8194-5898-8).


  32. S. Ghose and B. C. Sanders, Non-Gaussian states of light as a resources for quantum information processing with continuous variables (invited), 25 August 2005, Proceedings of SPIE: Conference on Quantum Communications and Qauntum Imaging III, R. E. Meyers and Y. Shih, eds. 5893, San Diego, 31 Jul 2005 - 4 Aug 2005, Published by SPIE Publications, Bellingham, United States of America: 58930X (8 pp.) (ISBN 978-0-8194-5898-8).


  33. J. Radhakrishnan, M. Roetteler and P. Sen, On the power of random bases in fourier sampling: Hidden subgroup problem in the heisenberg group, 17 August 2005, Lecture Notes in Computer Science 3580, Proceedings of International Colloquium on Automata, Languages, and Programming (ICALP '05), Lisboa, Portugal, 11 Jul 2005 - 15 Jul 2005, Published by Springer-Verlag, Berlin, Germany: 1399 - 1411 (ISBN 978-3-540-27580-0).


  34. F. Magniez and A. Nayak, Quantum complexity of testing group commutativity, 17 August 2005, Lecture Notes in Computer Science 3580, Proceedings of International Colloquium on Automata, Languages, and Programming (ICALP '05), Lisboa, Portugal, 11 Jul 2005 - 15 Jul 2005, Published by Springer-Verlag, Berlin, Germany: 1312 - 1324, arXiv.org:quant-ph/0506265 (ISBN 978-3-540-27580-0).


  35. G. Gutoski, Upper bounds for quantum interactive proofs with competing provers, 12 June 2005, Proceedings of 20th Annual IEEE Conference on Computational Complexity (CCC 2005), San Jose, California, 12 Jun 2005 - 15 Jun 2005, Published by IEEE Comput. Soc., Los Alamitos, United States of America: 334 - 343 (ISBN 0-7695-2364-1 ).


  36. B. Rosgen and J. Watrous, On the hardness of distinguishing mixed-state quantum computations, 12 June 2005, Proceedings of 20th Annual IEEE Conference on Computational Complexity (CCC 2005), San Jose, California, 12 Jun 2005 - 15 Jun 2005, Published by IEEE Comput. Soc., Los Alamitos, United States of America: 344 - 354, arXiv.org:cs/0407056.


  37. R. Jain, J. Radhakrishnan and P. Sen, Prior entanglement, message compression and privacy in quantum communication, 12 June 2005, Proceedings of 20th Annual IEEE Conference on Computational Complexity (CCC 2005), San Jose, California, 12 Jun 2005 - 15 Jun 2005, Published by IEEE: 285 - 296.


  38. J. Yard, I. Devetak and P. Hayden, Sending classical and quantum information over quantum multiple access channels, 5 June 2005, Proceedings of Canadian Workshop on Infomation Theory (9th CWIT '05), Montreal, Quebec, 5 Jun 2005 - 8 Jun 2005: 387 - 390.


  39. B. C. Sanders, Classical vs Quantum Fingerprinting (keynote, refereed), 19 May 2005, Proceedings of Thirty-Fifth International Symposium on Multiple-Valued Logic (ISMVL 2005), Calgary, Canada, 19 May 2005 - 21 May 2005, Published by IEEE Comput. Soc., Los Alamitos, United States of America: 2 - 5 (ISBN 0195-623X ).


  40. G. Gutoski and J. Watrous, Quantum interactive proofs with competing provers, 26 February 2005, Lecture Notes in Computer Science 3404, Proceedings of 22nd Annual Symposium on Theoretical Aspects of Computer Science (STACS 2005), Stuttgart, Germany, 24 Feb 2005 - 26 Feb 2005, Published by Springer, Berlin, Germany: 605 - 616, arXiv.org:cs.CC/0412102.


  41. M. Ben-Or, K. Horodecki, D. Leung, D. Mayers and J. Oppenheim, The universal composable security of quantum key distribution, 27 January 2005, Lecture Notes in Computer Science 3378, Proceedings of Theory of Cryptography Conference (TCC '05), Cambridge, MA USA, 10 Feb 2005 - 12 Feb 2005, Published by Springer Berlin, Berlin, Germany: 386 - 406, arXiv.org:quant-ph/0409078 (ISBN 978-3-540-24573-5).


  42. A. Ambainis, J. Kempe and A. Rivosh, Coins make quantum walks faster, 23 January 2005, Proceedings of Symposium on Discrete Algorithms (SODA '05), Vancouver, British Columbia, 23 Jan 2005 - 25 Jan 2005, Published by Society for Industrial and Applied Mathematics, Philadelphia, PA, USA: 1099 - 1108 (ISBN 0-89871-585-7 ).


  43. 2004

  44. V. Kendon and B. C. Sanders, Complementarity in quantum walks (invited, refereed), 15 November 2004, AIP Conference Proceedings 734(1), Proceedings of Seventh International Conference on Quantum Communication, Measurement and Computing (QCMC 2004), S.M. Barnett, E. Andersson, J. Jeffers, P. Ohberg, O. Hirota, eds., Glasgow, UK, 25 Jul 2004 - 29 Jul 2004, Published by American Institute of Physics Inc., Melville, United States of America: 133 - 138 (ISBN 0-7354-0216-7).


  45. S. Ghose, P. M. Alsing, I. H. Deutsch and B. C. Sanders, The quantum to classical transition in entangled systems via continuous measurements (invited, refereed), 15 November 2004, AIP Conference Proceedings 734(1), Proceedings of Seventh International Conference on Quantum Communication, Measurement and Computing (QCMC 2004), S.M. Barnett, E. Anderson, J. Jeffers, P. Öhberg, O. Hirota, eds., Glasgow, UK, 25 Jul 2004 - 29 Jul 2004, Published by American Institute of Physics Inc., Melville, United States of America: 61 - 66 (ISBN 0-7354-0216-7).


  46. A. Ambainis, Quantum walk algorithm for element distinctness, 17 October 2004, Proceedings of Symposium on Foundations of Computer Science (FOCS 04), Rome, Italy, 17 Oct 2004 - 19 Oct 2004, arXiv.org:quant-ph/0311001.


  47. B. C. Sanders, R. T. Horn and K.-P. Marzlin, Single qubit optical quantum fingerprinting (invited), 1 October 2004, Proceedings of SPIE Annual Meeting 2004 Quantum Communications and Quantum Imaging II (QCQI 2004) 5551, Denver, 2 Aug 2004 - 6 Aug 2004: 137 - 143.


  48. R. Cleve, P. Høyer, B. Toner and J. Watrous, Consequences and limits of nonlocal strategies, 24 August 2004, Proceedings of 19th Annual Computational Complexity Conference (CCC 2004), Amherst, MA, 21 Jun 2004 - 24 Jun 2004, Published by IEEE Comput. Soc., Los Alamitos, United States of America: 236 - 249, arXiv.org:quant-ph/0404076.


  49. A. Ambainis and A. Smith, Small Pseudo-Random Families of Matrices: Derandomizing Approximate Quantum Encryption, 22 August 2004, Proceedings of APPROX + RANDOM (APPROX + RANDOM '04), Cambridge, MA USA, 22 Aug 2004 - 24 Aug 2004, arXiv.org:quant-ph/0404075.


  50. P. Hayden, Entanglement in random supspaces , 25 July 2004, Proceedings of Seventh International Conference on Quantum Communication, Measurement and Computing (QCMC 2004) 734, Glasgow, UK, 25 Jul 2004 - 29 Jul 2004, Published by American Institute of Physics Inc., Melville, United States of America: 226 - 229, arXiv.org:quant-ph/0409157.


  51. H.-K. Lo, Quantum Key Distribution with Vacua or Dim Pulses as Decoy States, 27 June 2004, Proceedings of International Symposium on Information Theory (ISIT '04), Chicago, IL, 27 Jun 2004 - 2 Jul 2004: 137 (ISBN 0-7803-8280-3 ).


  52. D. W. Berry, S. Scheel, C. R. Myers, B. C. Sanders, P. L. Knight and R. Laflamme, Improving single photon sources via linear optics and photodetection, 31 May 2004, Proceedings of SPIE's First International Symposium on Optical Science and Tech Conference on Fluctuations and Noise in Photonics and Quantum Optics II (FNPQO 2004) 5648, Gran Canaria, Spain, 25 May 2004 - 28 May 2004: 232 - 243.


  53. A. Ambainis, K. Iwama, A. Kawachi, H. Masuda, R. Putra and S. Yamashita, Quantam identification of boolean oracles, 25 March 2004, Proceedings of Symposium on Theoretical Aspects of Computer Science (STACS '04), Le Corum, Montpellier, France, 25 Mar 2004 - 27 Mar 2004: 105 - 116, arXiv.org:quant-ph/0403056.


  54. D. Mayers, C. Crépeau, P. Dumais and S. Salvail, Computational Collapse of Quantum State with Application to Oblivious Transfer , 23 March 2004, Lecture Notes in Computer Science 2951, Proceedings of Theory of Cryptography Conference (TCC '04), Cambridge, MA USA, 19 Feb 2004 - 21 Feb 2004, Published by Springer-Verlag, Berlin, Germany: 374 - 393 (ISBN 978-3-540-21000-9).


  55. 2003

  56. H. Gerhardt and J. Watrous, Continuous-time quantum walks on the symmetric group, 1 December 2003, Lecture Notes in Computer Science 2764, Proceedings of 7th International Workshop on Randomization and Approximation Techniques in Computer Science (RANDOM 2003), Princeton University, NY, USA, 24 Aug 2003 - 26 Aug 2003, Published by Springer-Verlag, Berlin, Germany: 845 - 859, arXiv.org:quant-ph/0305182 (ISBN 3-540-40770-7).


  57. S. Aaronson and A. Ambainis, Quantum Search of Spatial Regions, 11 October 2003, Proceedings of Symposium on Foundations of Computer Science (FOCS 03), Cambridge, MA USA, 11 Oct 2003 - 14 Oct 2003: 200 - 209, arXiv.org:quant-ph/0303041.


  58. A. Ambainis, Polynomial Degree vs. Quantum Query Complexity , 11 October 2003, Proceedings of Symposium on Foundations of Computer Science (FOCS 03), Cambridge, MA USA, 11 Oct 2003 - 14 Oct 2003: 230 - 239.


  59. P. Høyer, M. Mosca and R. de Wolf, Quantum Search on Bounded-Error Inputs, 30 June 2003, Lecture Notes in Computer Science 2719, Proceedings of 30th International Colloquium on Automata, Languages, and Programming (ICALP '03), Eindhoven, The Netherlands, 30 Jun 2003 - 4 Jul 2003, Published by Springer-Verlag, Berlin, Germany: 291 - 299, arXiv.org:quant-ph/0304052.


  60. H.-K. Lo, Error correction and security in quantum cryptography, 29 June 2003, Proceedings of International Symposium on Information Theory (ISIT '03), Yokohama, Japan, 29 Jun 2003 - 4 Jul 2003: 481.


  61. V. Galliard, A. Tapp and S. Wolf, The impossibility of pseudo-telepathy without quantum entanglement, 29 June 2003, Proceedings of International Symposium on Information Theory (ISIT '03), Yokohama, Japan, 29 Jun 2003 - 4 Jul 2003: 457, arXiv.org:quant-ph/0211011 (ISBN 0-7803-7728-1).


      Books and book chapters

    2007

  1. D. W. Berry, G. Ahokas, R. Cleve and B. C. Sanders, Quantum Algorithms for Hamiltonian Simulation, section in book: Mathematics of Quantum Computation and Quantum Technology, Goong Chen, Louis Kauffman, Samuel J. Lomonaco, eds., Published by Taylor & Francis, Oxford, United Kingdom: 89 - 110, 2007 (ISBN 1-58488-899-7).


B) Non-refereed contributions
   1. Papers in non-refereed conference proceedings

   2. Theses

    2007

  1. O. Khalid, Quantum accuracy threshold for distance-5 codes (MSc Thesis), 13 December 2007. McGill University. Supervisor: Patrick Hayden.


  2. M. Skotiniotis, A Fully Epistemic Hidden Variable Model for Emulating Quantum Dynamics (MSc Thesis), 21 September 2007. University of Calgary. Supervisor: Barry C. Sanders.


  3. J. Sikora, Applications of Semidefinite Programming in Quantum Cryptography (MSc Thesis), 18 May 2007. University of Waterloo. Supervisor: Ashwin Nayak.


  4. I. Savov, Distributed Compression and Squashed Entanglement (MSc Thesis), 1 January 2007. McGill University. Supervisor: Patrick Hayden.


  5. 2006

  6. P. A. Dickinson, Approximate private quantum channels (MSc Thesis), 22 January 2006. University of Waterloo. Supervisor: Ashwin Nayak.


  7. D. Shirokoff, Discrete Rotational Symmetry and Quantum Key Distribution Protocol (PhD Thesis), 22 January 2006. University of Toronto. Supervisor: Hoi-Kwong Lo.


  8. L. Huang, Experimental Gaussian State Quantum Key Distribution (MSc Thesis), 1 January 2006. University of Toronto. Supervisors: Hoi-Kwong Lo and Li Qian.


  9. H. Blier, Preuves interactives classiques (MSc Thesis), 1 January 2006. Université de Montréal, Québec.


  10. C. Dankert, Efficient simulation of random quantum states and operators (MSc Thesis), 1 January 2006. University of Waterloo.


  11. D. Gavinsky, Shared randomness and entanglement in communication complexity (PhD Thesis), 1 January 2006. University of Calgary.


  12. 2005

  13. G. Gutoski, Short Quantum Games (MSc Thesis), 3 November 2005, arXiv.org:cs/0511017. University of Calgary. Supervisor: John Watrous.


  14. Y. K. Itakura, Quantum algorithm for commutativity testing of a matrix set (MSc Thesis), 1 September 2005. University of Waterloo..


  15. F. Dupuis, Decoy State Quantum Key Distribution with two-way Classical Communications (PhD Thesis), 1 January 2005. University of Toronto. Supervisor: Hoi-Kwong Lo.


  16. J. Batuwantudawe, New techniques for security proofs of quantum cryptography (MSc Thesis), 1 January 2005. University of Waterloo..


  17. Y. Zhao, Experimental Decoy State Quantum Key Distribution (MSc Thesis), 1 January 2005. University of Toronto. Supervisor: Hoi-Kwong Lo.


  18. J. Sheriff, Attack against Non-Phase Randomized QKD (MSc Thesis), 1 January 2005. University of Toronto. Supervisor: Hoi-Kwong Lo.


  19. A. A. Méthot, Intrication & non-localité (PhD Thesis), 1 January 2005. Université de Montréal. Supervisor Alain Tapp.


  20. 2004

  21. A. Broadbent, Quantum pseudo-telepathy games (MSc Thesis), 1 August 2004. Université de Montréal. Supervisor Alain Tapp.


  22. R. Cannings, On the security of the BB84 quantum key distribution (MSc Thesis), 1 April 2004. University of Calgary. Supervisors: Richard Cleve and Renate Scheidler..


  23. M. Adcock, The classical and quantum complexity of the Goldreich-Levin problem with applications to bit commitment (MSc Thesis), 1 April 2004. Supervisor: Richard Cleve.


  24. J. N. de Beaudrap, Applying Quantum Information to Fingerprinting Schemes and Algebraic Structures (MSc Thesis), 1 January 2004. University of Calgary. Supervisor: Richard Cleve.


  25. M. Abdelghani, Eavesdropping Strategies on BB84 (MSc Thesis), 1 January 2004. University of Toronto. Supervisor: Hoi-Kwong Lo.


  26. J. M. Fernandez, De Computatione Quantica (PhD Thesis), 1 January 2004. Université de Montréal..


  27. H. Gerhardt, Continuous-time quantum walks on the symmetric group (MSc Thesis), 1 January 2004. University of Calgary. Supervisor: John Watrous.


  28. X. F. Ma, Security of Quantum Key Distribution with Realistic Devices (MSc Thesis), 1 January 2004. University of Toronto. Supervisor: Hoi-Kwong Lo.


  29. B. Fortescue, Entanglement Manipulations and Classical Communication (MSc Thesis), 1 January 2004. University of Toronto. Supervisor: Hoi-Kwong Lo.


   3. Technical and internal reports

    2008

  1. R. Stock, N. S. Babcock, M. G. Raizen and B. C. Sanders, Entanglement of group-II-like atoms with fast measurement for quantum information processing, Virtual Journal of Nanoscale Science & Technology 18(7), Published by American Institute of Physics Inc., Melville, United States of America, 18 August 2008.


  2. R. Stock, N. S. Babcock, M. G. Raizen and B. C. Sanders, Entanglement of group-II-like atoms with fast measurement for quantum information processing, Virtual Journal of Quantum Information 8(8), Published by American Institute of Physics Inc., Melville, United States of America, 1 August 2008.


  3. A. Belovs and J. Smotrovs, A Criterion for Attaining the Welch Bounds with Applications for Mutually Unbiased Bases, 1 February 2008, arXiv.org:0802.0855.


  4. 2007

  5. R. Jain, H. Klauck and A. Nayak, Direct Product Theorems for Communication Complexity via Subdistribution Bounds, TR07-064, 1 June 2007. Electronic Colloquium on Computational Complexity.


   4. Industrial reports