Quantum Information Processing Project

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

    2013

  1. M. Adcock, P. Høyer and B. C. Sanders, Gaussian quantum computation with oracle-decision problems, Quantum Information Processing 12(4): 1759 - 1779, 1 April 2013, arXiv.org:1206.1035.


    2. 2012

  2. A. M. Childs and R. Kothari, Quantum query complexity of minor-closed graph properties, SIAM Journal on Computing 41(6): 1426 - 1450, 15 November 2012, arXiv.org:1011.1443.


  3. L. Chen and M. Hayashi, Nondistillable entanglement guarantees distillable entanglement, International Journal of Modern Physics B 26(27-28): 1243008 (13 pp.), 10 November 2012.


  4. A. M. Childs and N. Wiebe, Hamiltonian simulation using linear combinations of unitary operations, Quantum Information and Computation 12(11-12): 0901 - 0924, 1 November 2012.


  5. J. S. Kim, G. Gour and B. C. Sanders, Limitations to sharing entanglement, Contemporary Physics 53(5): 417 - 432, 17 October 2012, arXiv.org:1112.1776.


  6. P. Xue, Z. Ficek and B. C. Sanders, Probing multipartite entanglement in a coupled Jaynes-Cummings system, Physical Review A 86(4): 043826 (10 pp.), 16 October 2012, arXiv.org:1204.1680.


  7. A. M. Childs and D. Gosset, Levinson's theorem for graphs II, Journal of Mathematical Physics 53(10): 102207 (22 pp.), 16 October 2012, arXiv.org:1203.6557.


  8. S. Raeisi, N. Wiebe and B. C. Sanders, Quantum-circuit design for efficient simulations of many-body quantum dynamics, New Journal of Physics 14(10): 103017 (26 pp.), 9 October 2012, arXiv.org:1108.4318.


  9. D. Z. Djokovic and L. Chen, Equivalence classes and canonical forms for two-qutrit entangled states of rank four having positive partial transpose, Journal of Mathematical Physics 53(10): 102205 (14 pp.), 9 October 2012, arXiv.org:1205.2902.


  10. L. Goff and R. Raußendorf, Classical simulation of measurement-based quantum computation on higher-genus surface-code states, Physical Review A 86(4): 042301 (18 pp.), 1 October 2012.


  11. C. Godsil, S. Severini, S. Kirkland and J. Smith, Number-theoretic nature of communication in quantum spin systems, Physical Review Letters 109(5): 050502 (4 pp.), 1 August 2012.


  12. H. Bombin, G. Duclos-Cianci and D. Poulin, Universal topological phase of 2D stabilizer codes, New Journal of Physics 14(7): 073048 (22 pp.), 25 July 2012.


  13. J. Sikora, On the existence of loss-tolerant quantum oblivious transfer protocols , Quantum Information and Computation 12(7-8): 0609 - 0619, 1 July 2012, arXiv.org:1009.2735.


  14. F. Magniez, A. Nayak, P. C. Richter and M. Santha, On the hitting times of quantum versus random walks 63(1): 91 - 116, 1 June 2012, arXiv.org:arXiv:0808.0084.


  15. B. C. Sanders, Review of entangled coherent states, Journal of Physics A: Mathematical and Theoretical 45(24): 244002 (22 pp.), 30 May 2012, arXiv.org:1112.1778.


  16. S. Raeisi, W. Tittel and C. Simon, Proposal for inverting the quantum cloning of photons, Physical Review Letters 108(12): 120404 (5 pp.), 22 March 2012.


  17. P. Sarvepalli and R. Raußendorf, Efficient decoding of topological color codes, Physical Review A 85(2): 022317 (8 pp.), 13 February 2012.


  18. N. Wiebe and N. S. Babcock, Improved error-scaling for adiabatic quantum evolutions, New Journal of Physics 14(1): 013024 (15 pp.), 16 January 2012.


    19. 2011

  19. J. Smith, On the limitations of graph invariants inspired by quantum walks, Electronic Notes in Discrete Mathematics 38: 795 - 801, 1 December 2011.


  20. A. M. Childs and D. W. Berry, Black-box {H}amiltonian simulation and unitary implementation, Quantum Information and Computation 12(1-2): 0029 - 0062, 2 November 2011, arXiv.org:arXiv:0910.4157.


  21. N. Wiebe, D. W. Berry, P. Høyer and B. C. Sanders, Simulating quantum dynamics on a quantum computer, Journal of Physics A: Mathematical and General 44(44): 445308 (20 pp.), 18 October 2011, arXiv.org:1011.3489.


  22. B. Toloui, G. Gour and B. C. Sanders, Constructing monotones for quantum phase references in totally dephasing channels, Physical Review A 84(2): 022322 (8 pp.), 17 August 2011, arXiv.org:1104.1144.


  23. A. M. Childs and D. J. Strouse, Levinson's theorem for graphs, Journal of Mathematical Physics 52(8): 082102 (9 pp.), 11 August 2011, arXiv.org:1103.5077.


  24. Y. Li, D. E. Browne, L. C. Kwek, R. Raußendorf and T.-C. Wei, Thermal States as Universal Resources for Quantum Computation with Always-on Interactions, Physical Review Letters 107(6): 060501 (4 pp.), 1 August 2011.


  25. J. S. Kim and B. C. Sanders, Unified entropy, entanglement measures and monogamy of multi-party entanglement, Journal of Physics A: Mathematical and Theoretical 44(29): 295303 (14 pp.), 20 June 2011, arXiv.org:1104.1675.


  26. S. Friedland and G. Gour, Closed formula for the relative entropy of entanglement in all dimensions, Journal of Mathematical Physics 52(5): 052201 (13 pp.), 20 May 2011.


  27. A. Nayak, Inverting a Permutation is as Hard as Unordered Search, Theory of Computing 7(1): 19 - 25, 10 March 2011.


  28. K. Temme, T. J. Osborne, K. Vollbrecht, D. Poulin and F. Verstraete, Quantum Metropolis Sampling, Nature 471, 9 March 2011.


  29. K. Temme, T. J. Osborne, K. Vollbrecht, D. Poulin and F. Verstraete, Quantum Metropolis Sampling, Nature 471: 87 - 90, 3 March 2011.


  30. T.-C. Wei, I. Affleck and R. Raußendorf, Affleck-Kennedy-Lieb-Tasaki State on a Honeycomb Lattice is a Universal Quantum Computational Resource, Physical Review Letters 106(7): 070501 (4 pp.), 16 February 2011.


  31. F. Magniez and A. Nayak, Search via Quantum Walk, SIAM Journal on Computing 40(1): 142 - 164, 10 February 2011.


  32. A. Scherer, B. C. Sanders and W. Tittel, Long-distance practical quantum key distribution by entanglement swapping, Optics Express 19(4): 3004 - 3018, 1 February 2011, arXiv.org:1012.5675.


  33. S. Lee, J. S. Kim and B. C. Sanders, Distribution and dynamics of entanglement in high-dimensional quantum systems using convex-roof extended negativity, Physics Letters A 375(3): 411 - 414, 17 January 2011, arXiv.org:1006.0750.


  34. D. Markham and B. C. Sanders, Erratum: Graph states for quantum secret sharing [Phys. Rev. A 78, 042309 (2008)], Physical Review A 83(1): 019901(E) (1 p.), 11 January 2011.


  35. S. Rahimi-Keshari, A. Scherer, A. Mann, A. T. Rezakhani, A. I. Lvovsky and B. C. Sanders, Quantum process tomography with coherent states, New Journal of Physics 13(1): 013006 (17 pp.), 11 January 2011, arXiv.org:1009.3307. Selected for New Journal of Physics Highlights of 2011 Collection. PDF.


  36. A. M. Childs, D. Leung, L. Mancinska and M. Ozols, Characterization of universal two-qubit Hamiltonians, Quantum Information and Computation 11(1-2): 19 - 39, 1 January 2011, arXiv.org:1004.1645.


    37. 2010

  37. A. Keet, B. Fortescue, D. Markham and B. C. Sanders, Quantum secret sharing with qudit graph states, Physical Review A 82(6): 062315 (11 pp.), 14 December 2010, arXiv.org:arXiv/1004.4619.


  38. P. Sarvepalli and R. Raußendorf, Local equivalence, surface-code states, and matroids, Physical Review A 82(2): 022304 (12 pp.), 3 November 2010.


  39. J. S. Kim and B. C. Sanders, Monogamy of multi-qubit entanglement using Rényi entropy, Journal of Physics A: Mathematical and Theoretical 43(44): 445305 (13 pp.), 18 October 2010, arXiv.org:0911.5180.


  40. P. Høyer and J. Rashid, Optimal protocols for nonlocality distillation, Physical Review A 82(4): 042118 (6 pp.), 9 September 2010, arXiv.org:1009.1668.


  41. B. C. Sanders and J. S. Kim, Monogamy and polygamy of entanglement in multipartite quantum systems, Applied Mathematics and Information Sciences 4(3): 281 - 288, 7 September 2010.


  42. L. Livadaru, P. Xue, Z. Shaterzadeh-Yazdi, G. A. DiLabio, J. Mutus, J. L. Pitters, B. C. Sanders and R. A. Wolkow, Dangling-bond charge qubit on a silicon surface, New Journal of Physics 12(8): 083018 (15 pp.), 9 August 2010, arXiv.org:0910.1797. Chosen for IOP Select.


  43. A. M. Childs and R. Kothari, Limitations on the simulation of non-sparse Hamiltonians, Quantum Information and Computation 10(7-8): 669 - 684, 1 July 2010, arXiv.org:0908.4398.


  44. L. M. Ioannou and M. Mosca, Universal quantum computation in a hidden basis, Quantum Information and Computation 10(7-8): 541 - 561, 1 July 2010.


  45. P. Sarvepalli and R. Raußendorf, Matroids and quantum-secret-sharing schemes, Physical Review A 81(5): 052333 (9 pp.), 24 May 2010.


  46. A. Ambainis, A. M. Childs, B. W. Reichardt, R. Špalek and S. Zhang, Any and-or formula of size n can be evaluated in time n1/2+o(1) on a quantum computer, SIAM Journal on Computing 39(6): 2513 - 2530, 1 April 2010, arXiv.org:quant-ph/0703015.


  47. A. M. Childs, On the relationship between continuous- and discrete-time quantum walk, Communications in Mathematical Physics 294(2): 581 - 603, 1 March 2010, arXiv.org:0810.0312.


  48. A. Ambainis, A. M. Childs, F. Le Gall and S. Tani, The quantum query complexity of certification, Quantum Information and Computation 10(3-4): 181 - 188, 1 March 2010, arXiv.org:0903.1291.


  49. J. S. Kim and B. C. Sanders, On the geometric distance between quantum states with positive partial transposition and private states, Letters in Mathematical Physics 92(1): 67 - 79, 25 February 2010, arXiv.org:0904.0295.


  50. G. Duclos-Cianci and D. Poulin, Fast decoders for topological quantum codes 104(5): 050504 (4 pp.), 5 February 2010, arXiv.org:0911.0581.


  51. A. G. D'Souza, J. Briet and D. L. Feder, Testing equivalence of pure quantum states and graph states under SLOCC, International Journal of Quantum Information 8(1-2): 395 - 410, 1 February 2010.


  52. T.-C. Wei, M. Mosca and A. Nayak, Interacting Boson problems can be QMA hard, Physical Review Letters 104(5): 040501 (4 pp.), 27 January 2010.


  53. N. Wiebe, D. W. Berry, P. Høyer and B. C. Sanders, Higher order decompositions of ordered operator exponentials, Journal of Physics A: Mathematical and Theoretical 43(6): 065203 (20 pp.), 22 January 2010, arXiv.org:0812.0562.


  54. A. M. Childs and W. van Dam, Quantum algorithms for algebraic problems, Reviews of Modern Physics 82(1): 1 - 52, 15 January 2010, arXiv.org:0812.0380.


    55. 2009

  55. A. Scherer, R. B. Howard, B. C. Sanders and W. Tittel, Quantum states prepared by realistic entanglement swapping, Physical Review A 80(6): 062310 (20 pp.), 4 December 2009, arXiv.org:0904.1184. Selected for the December 2009 issue of Virtual Journal of Quantum Information.


  56. G. Brassard, A. Broadbent, E. Haenggi, A. A. Méthot and S. Wolf, Classical, quantum and non-signalling resources in bipartite games, Theoretical Computer Science, 2 November 2009. To appear. PDF .


  57. P. Xue, B. C. Sanders and D. Leibfried, Quantum walk on a line for a trapped ion, Physical Review Letters 103(18): 183602 (4 pp.), 28 October 2009, arXiv.org:0904.1451. (Selected for the November 2009 issue of Virtual Journal of Quantum Information).


  58. M. Adcock, P. Høyer and B. C. Sanders, Limitations on continuous variable quantum algorithms with Fourier transforms, New Journal of Physics 11: 103035 (24 pp.), 21 October 2009, arXiv.org:arxiv:0812.3694.


  59. G. Gour, B. C. Sanders and P. S. Turner, Time reversal frameness and superselection, Journal of Mathematical Physics 50(10): 102105 (11 pp.), 19 October 2009, arXiv.org:0811.3980. PDF
    Selected for the November 2009 issue of Virtual Journal of Quantum Information.


  60. A. Roy, Minimal euclidean representations of graphs, Discrete Math 310(4): 727 - 733, 25 September 2009, arXiv.org:0812.3707.


  61. R. Huebener, M. Kleinmann, T.-C. Wei, C. Gonzalez-Guillen and O. Guehne, The geometric measure of entanglement for symmetric states, Physical Review A 80(3): 032324 (5 pp.), 22 September 2009.


  62. J. Joo and D. L. Feder, Error-correcting one-way quantum computation with global entangling gates, Physical Review A 80(3): 032312 (11 pp.), 11 September 2009, arXiv.org:arXiv:0908.0768. (Selected for the September 2009 Virtual Journals of Quantum Information, Applications of Superconductivity, and Nanoscale Science & Technology).


  63. K. Bradler, P. Hayden and P. Panangaden, Private information via the Unruh effect, Journal of High Energy Physics 8(174), 20 August 2009, arXiv.org:quant-ph/0807.4536. PDF .


  64. J. S. Kim, Polygamy of entanglement in multipartite quantum systems, Physical Review A 80(2): 022302 (3 pp.), 4 August 2009, arXiv.org:0904.3061. (Selected for the August 2009 Virtual Journal of Quantum Information).


  65. F. Buscemi, G. Gour and J. S. Kim, Polygamy of distributed entanglement, Physical Review A 80(1): 012324 (8 pp.), 20 July 2009, arXiv.org:0903.4413. (Selected for the August 2009 Virtual Journal of Quantum Information).


  66. C. Dankert, R. Cleve, J. Emerson and E. Livine, Exact and approximate unitary 2-designs: constructions and applications, Physical Review A 80(1): 012304, 6 July 2009, arXiv.org:quant-ph/0606161.


  67. R. Cleve, D. Gavinsky and R. Jain, Entanglement-resistant two-prover interactive proof systems and non-adaptive PIRs, Quantum Information and Computation 9: 648 - 656, 1 July 2009. PDF.


  68. A. M. Childs, R. Cleve, S. P. Jordan and D. L. Yonge-Mallo, Discrete-query quantum algorithm for NAND trees, Theory of Computing 5: 119 - 123, 1 July 2009. PDF .


  69. C. Ferrie and J. Emerson, Framed Hilbert space: hanging the quasi-probability pictures of quantum theory, New Journal of Physics 11: 063040 (33 pp.), 22 June 2009.


  70. A. Broadbent and E. Kashefi, Parallelizing quantum circuits, Theoretical Computer Science 410(26): 2489 - 2510, 6 June 2009.


  71. S. Filipp, P. Maurer, P. J. Leek, M. Baur, R. Bianchetti, J. M. Fink, M. Göppl, L. Steffen, J. Gambetta, A. Blais and A. Wallraff, Two-qubit state tomography using a joint dispersive read-out, Physical Review Letters 102(20): 200402 (4 pp.), 22 May 2009.


  72. Y. R. Sanders and G. Gour, Necessary conditions for entanglement catalysts, Physical Review A 79(5): 054302 (4 pp.), 6 May 2009, arXiv.org:0904.2048.


  73. A. M. Childs, Universal computation by quantum walk, Physical Review Letters 102(18): 180501 (4 pp.), 4 May 2009, arXiv.org: 0806.1972.


  74. C. Dohotaru and P. Høyer, Exact quantum lower bound for Grover's problem, Quantum Information and Computation 9(5-6): 533 - 540, 1 May 2009, arXiv.org:0810.3647.


  75. A. Abeyesinghe, I. Devetak, P. Hayden and A. Winter, The mother of all protocols: Restructuring quantum information's family tree, Proceedings of The Royal Society of London Series A. Mathematical, Physical and Engineering Sciences 465(2108): 2537 - 2563, 1 May 2009, arXiv.org:quant-ph/0606225 .


  76. B. C. Sanders, Algorithm for quantum simulation, Applied Mathematics and Information Sciences 3(2): 117 - 122, 1 May 2009.


  77. A. Roy and A. J. Scott, Unitary designs and codes, Designs, Codes and Cryptography 53(1): 13 - 31, 23 April 2009, arXiv.org:0809.3813.


  78. L. Sheridan, D. Maslov and M. Mosca, Approximating fractional time quantum evolution, Journal of Physics A: Mathematical and Theoretical 42(18): 185302 (15 pp.), 17 April 2009.


  79. J. B. Stang, A. T. Rezakhani and B. C. Sanders, Correlation effects in a discrete quantum random walk, Journal of Physics A: Mathematical and Theoretical 42(17): 175304 (11 pp.), 7 April 2009, arXiv.org:0809.0940.


  80. J. M. Chow, J. Gambetta, L. Tornberg, J. Koch, L. S. Bishop, A. A. Houck, B. R. Johnson, L. Frunzio, S. M. Girvin and R. J. Schoelkopf, Randomized benchmarking and process tomography for gate errors in a solid-state qubit, Physical Review Letters 102(9): 090502 (4 pp.), 5 March 2009, arXiv.org:0811.4387.


  81. J. S. Kim, A. Das and B. C. Sanders, Entanglement monogamy of multipartite higher-dimensional quantum systems using convex-roof extended negativity, Physical Review A 79(1): 012329 (7 pp.), 30 January 2009, arXiv.org:0811.2047. (Selected for the February 2009 Virtual Journal of Quantum Information).


  82. M. Boissonneault, J. Gambetta and A. Blais, Dispersive regime of circuit QED: Photon-dependent qubit dephasing and relaxation rates , Physical Review A 79(1): 013819 (18 pp.), 23 January 2009, arXiv.org:0810.1336.


  83. G. Gour, Iman Marvian and R. W. Spekkens, Measuring the quality of a quantum reference frame: the relative entropy of frameness, Physical Review A 80: 012307 (12 pp.), 17 January 2009.


  84. M. McKague, M. Mosca and N. Gisin, Simulating quantum systems using real Hilbert spaces, Physical Review Letters 102(2): 020505, 15 January 2009.


    85. 2008

  85. P. Xue, B. C. Sanders, A. Blais and K. Lalumière, Quantum walks on circles in phase space via superconducting circuit quantum electrodynamics, Physical Review A 78(4): 042334 (7 pp.), 28 October 2008, arXiv.org:0802.2750. (Selected for the November 2008 Virtual Journal of Nanoscale Science & Technology, the November 2008 Virtual Journal of Applications of Superconductivity, and the November 2008 Virtual Journal of Quantum Information).


  86. P. Xue, Long-distance quantum communication in a decoherence-free subspace, Physics Letters A 372(46): 6859 - 6866, 14 October 2008.


  87. B. Rosgen, Additivity and distinguishability of random unitary, Journal of Mathematical Physics 49: 102107, 13 October 2008, arXiv.org:0804.1936.


  88. D. Markham and B. C. Sanders, Graph states for quantum secret sharing, Physical Review A 78(4): 042309 (17 pp.), 10 October 2008, arXiv.org:0808.1532.


  89. H. M. Wiseman and J. Gambetta, Pure-state quantum trajectories for general non-markovian systems do not exist, Physical Review Letters 101(14): 140401 (4 pp.), 3 October 2008.


  90. R. B. A. Adamson, P. S. Turner, M. W. Mitchell and A. M. Steinberg, Detecting hidden differences via permutation symmetries, Physical Review A 78(3): 033832 (10 pp.), 22 September 2008, arXiv.org:quant-ph/0612081.


  91. P. Hayden and A. Winter, Counterexamples to the maximal p-norm multiplicativity conjecture for all p>1, Communications in Mathematical Physics 284(1): 263 - 280, 10 September 2008.


  92. C. Ferrie and J. Emerson, Frame representations of quantum mechanics and the necessity of negativity in quasi-probability representations, Journal of Physics A: Mathematical and Theoretical 41(35): 352001 (11 pp.), 5 September 2008.


  93. P. Xue and X. F. Zhou, Bipartite entanglement purification with neutral atoms, Physics Letters A 372(42): 6325 - 6333, 30 August 2008, arXiv.org:0809.0867.


  94. M. Skotiniotis, A. Roy and B. C. Sanders, On the epistemic view of quantum states, Journal of Mathematical Physics 49(8): 082103 (13 pp.), 18 August 2008, arXiv.org:0707.0074.


  95. 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, Physical Review A 78(2): 022301 (5 pp.), 1 August 2008, arXiv.org:0711.0044.


  96. B. Fortescue and H.-K. Lo, Random-party entanglement distillation in multiparty states, Physical Review A 78(1): 012348 (9 pp.), 28 July 2008, arXiv.org:0709.4059.


  97. E. Magesan, D. W. Kribs and J. Emerson, Scalable protocol for identification of correctable codes, Physical Review A 78(1): 012347 (5 pp.), 24 July 2008.


  98. X. F. Ma and H.-K. Lo, Quantum key distribution with triggering parametric down conversion sources, New Journal of Physics 10(7): 073018 (22 pp.), 2 July 2008, arXiv.org:0803.2543.


  99. J. Yard, P. Hayden and I. Devetak, Capacity theorems for quantum multiple access channels:classical-quantum and quantum-quantum capacity regions, IEEE Transactions on Information Theory 54(7): 3091 - 3113, 1 July 2008, arXiv.org:quant-ph/0501045.


  100. M. Boissonneault, J. Gambetta and A. Blais, Nonlinear dispersive regime of cavity QED: the dressed dephasing model, Physical Review A 77(6): 060305 (4 pp.), 17 June 2008, arXiv.org:0803.0311.


  101. 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.


  102. Y. Zhao, B. Qi and H.-K. Lo, Quantum key distribution with an unknown and untrusted source, Physical Review A 77(5): 052327 (14 pp.), 20 May 2008, arXiv.org:0802.2725.


  103. N. S. Babcock, R. Stock, M. G. Raizen and B. C. Sanders, Entangling identical bosons in optical tweezers via exchange interaction, Canadian Journal of Physics 86(4): 549 - 555, 2 May 2008, arXiv.org:0712.2486.


  104. R. Cleve, W. Slofstra, F. Unger and S. Upadhyay, Perfect parallel repetition theorem for quantum XOR proof systems, Computational Complexity 17(2): 282 - 299, 2 May 2008.


  105. 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.


  106. M. Mohseni, A. T. Rezakhani and A. Aspuru-Guzik, Direct estimation of single- and two-qubit Hamiltonians and relaxation rates, Physical Review A 77(4): 042320 (5 pp.), 22 April 2008, arXiv.org:quant-ph/0708.0436.


  107. 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 .


  108. 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.


  109. 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.


  110. 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.


  111. 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.


  112. N. P. Oxtoby, J. Gambetta and H. M. Wiseman, Model for monitoring of a charge qubit using a radio-frequency quantum point contact including experimental imperfections , Physical Review B 77(12): 125304 (11 pp.), 5 March 2008, arXiv.org:0706.3527.


  113. 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.


  114. 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.


  115. D. Maslov, G. W. Dueck, D. M. Miller and C. Negrevergne, Quantum Circuit Simplification and Level Compaction, IEEE Transactions on Computer-Aided Design 27(3): 436 - 444, 1 March 2008, arXiv.org:quant-ph/0604001.


  116. K. Horodecki, M. Horodecki, P. Horodecki, D. Leung and J. Oppenheim, Quantum key distribution based on private states: unconditional security over untrusted channels with zero quantum capacity, IEEE Transactions on Information Theory 54(6): 2604 - 2620, 2 February 2008, arXiv.org:quant-ph/0608195.


  117. G. Gour and A. Roy, Entanglement of subspaces in terms of entanglement of superpositions, Physical Review A 77: 012336 (7 pp.), 30 January 2008, arXiv.org:0711.1344.


  118. 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.


  119. 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.


    120. 2007

  120. P. J. Leek, J. M. Fink, R. Bianchetti, M. Göppl and A. Wallraff, Observation of berry's phase in a solid state qubit, Science 318(5858): 1829 - 1941, 21 December 2007, arXiv.org:0711.0218.


  121. 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.


  122. 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.


  123. K. Chen and H.-K. Lo, Multi-partite quantum cryptographic protocols with noisy GHZ states, Quantum Information and Computation 7(689), 1 November 2007, arXiv.org:quant-ph/0404133.


  124. B. Qi, L. Huang, L. Qian and H.-K. Lo, Experimental study on Gaussian-modulated coherent-state quantum key distribution over standard telecommunication fibers , Physical Review A 76(5): 052323, 1 November 2007, arXiv.org:0709.3666.


  125. 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.


  126. 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.


  127. 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.


  128. 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.


  129. D. Maslov, G. W. Dueck and D. M. Miller, Techniques for the synthesis of reversible Toffoli networks, ACM Transactions on Design Automation of Electronic 12(4): 42, 1 September 2007, arXiv.org:quant-ph/0607166.


  130. 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.


  131. 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.


  132. 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.


  133. 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.


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


  135. 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.


  136. 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.


  137. 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: 7971 - 7984, 27 June 2007.


  138. 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.


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


  140. 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.


  141. 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.


  142. H.-K. Lo and N. Lütkenhaus, Quantum Cryptography: from theory to practice (invited), Physics in Canada 63(4): 191 - 197, 13 March 2007, arXiv.org:quant-ph/0702202.


  143. 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.


  144. 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.


  145. 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.


  146. 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.


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


  148. 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. PDF .


  149. 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.


  150. 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.


  151. 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, 1 January 2007.


    152. 2006

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


  153. 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.


  154. 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.


  155. 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.


  156. 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.


  157. 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.


  158. 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.


  159. 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.


  160. 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.


  161. 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.


  162. 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.


  163. 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.


  164. 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.


  165. 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.


  166. 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.


  167. 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.


  168. 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.


  169. 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.


  170. 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.


  171. 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.


  172. 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.


  173. 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.


  174. 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.


    175. 2005

  175. 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.


  176. 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.


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


  178. 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.


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


  180. 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.


  181. 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.


  182. 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.


  183. 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.


  184. 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).


  185. 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.


  186. 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.


  187. 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.


  188. 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.


  189. 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.


  190. 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.


  191. 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.


  192. 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.


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


  194. 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.


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


  196. 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.


  197. 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.).


  198. 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.


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


  200. 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.


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


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


  203. 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. PDF .


  204. 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.


  205. 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.


  206. H.-K. Lo, H. F. Chau 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.


  207. 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.


  208. 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.


  209. 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.


  210. 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.


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


  212. 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.


  213. 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.


  214. 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.


  215. 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.


  216. 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.


  217. 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.


    218. 2004

  218. 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.


  219. 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.


  220. 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.


  221. 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.


  222. 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.


  223. 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.


  224. 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.


  225. 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.


  226. 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.


  227. 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.


  228. 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).


  229. 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.


  230. 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).


  231. 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.


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


  233. 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.


  234. 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.


  235. 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.


  236. 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).


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


  238. 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.


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


  240. 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.


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


  242. 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.


  243. 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.


  244. 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.


    245. 2003

  245. 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.


  246. 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.


  247. 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.


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


  249. 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.


  250. 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.


  251. 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.


  252. 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).


  253. 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.


  254. 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.


  255. 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.


  256. 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).


  257. 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.


  258. 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).


  259. 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.


  260. 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.


    261. 2000

  261. 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.


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


      Accepted or in Press

    2012

  1. A. Cosentino, PPT-indistinguishable states via semidefinite programming, Quantum Information and Computation, 4 May 2012, arXiv.org:1205.1031. (accepted or in press).


    2. 2009

  2. J. Bourassa, J. Gambetta, A. A. Abdumalkov Jr, O. Astafiev, Y. Nakamura and A. Blais, Ultrastrong coupling regime of cavity QED with phase-biased flux qubits, Physical Review A 80: 032109 (9 pp.), 5 November 2009, arXiv.org:0906.1383. (accepted or in press).


  3. B. Damgaard, T. B. Pedersen and L. Salvail, How to re-use a one-time pad safely and almost optimally even if P=NP, Theoretical Computer Science, 4 November 2009. (accepted or in press).


  4. F. Motzoi, J. Gambetta, P. Rebentrost and F. K. Wilhelm, Simple pulses for elimination of leakage in weakly nonlinear qubits, Physical Review Letters 103: 110501, 22 October 2009, arXiv.org:0901.0534. (accepted or in press).


  5. A. Roy, Bounds for codes and designs in complex subspaces, Journal of Algebraic Combinatorics, 27 February 2009, arXiv.org:0806.2317. (accepted or in press).


    6. 2008

  6. H. Blier and A. Tapp, All languages in NP have very short quantum proofs, Proceedings of International Conference on Quantum, Nano, and Micro Technologies (ICQNM 2009), Cancun, Mexico, 1 Feb 2009 - 6 Feb 2009, 31 October 2008. (accepted or in press).


  7. P. Hayden and A. Winter, Counterexamples to the maximal p-Norm multiplicativity conjecture for all p > 1 284(1): 263 - 280, 30 July 2008, arXiv.org:0807.4753. (accepted or in press).


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


  9. D. Leung, J. Lim and P. Shor, On the quantum capacity of erasure channel assisted by back classical communication, Physical Review Letters, 17 April 2008, arXiv.org:0710.5943. (accepted or in press).


  10. 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, Communications in Mathematical Physics, 14 February 2008, arXiv.org:0712.3628. (accepted or in press).


  11. 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).


    12. 2007

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


    13. 2005

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


      E-prints

    2012

  1. A. M. Childs and N. Wiebe, Product formulas for exponentials of commutators, arXiv.org:1211.4945, 21 November 2012.


  2. W. Brown and O. Fawzi, Scrambling speed of random quantum circuits, arXiv.org:1210.6644, 24 October 2012.


  3. L. Chen and D. Z. Djokovic, Qubit-qudit states with positive partial transpose, arXiv.org:1210.0111, 29 September 2012.


  4. L. Chen and D. Z. Djokovic, Dimensions, lengths and separability in finite-dimensional quantum systems, arXiv.org:1206.3775, 19 August 2012.


  5. A. M. Childs, D. Leung, L. Mancinska and M. Ozols, A framework for bounding nonlocality of state discrimination, arXiv.org:1206.5822, 25 June 2012.


  6. W. Brown and D. Poulin, Quantum markov networks and commuting hamiltonians, arXiv.org:1206.0755, 4 June 2012.


  7. A. M. Childs, D. Gosset and Z. Webb, Universal computation by multi-particle quantum walk, arXiv.org:1205.3782, 16 May 2012.


  8. E. Pelchat and D. Poulin, Degenerate viterbi decoding, arXiv.org:1204.2439, 11 April 2012.


  9. L. Chen and D. Z. Djokovic, Properties and construction of extreme bipartite states having positive partial transpose, arXiv.org:1203.1364, 22 March 2012.


    10. 2011

  10. M. Adcock, P. Høyer and B. C. Sanders, Quantum computation with coherent spin states and the close Hadamard problem, arXiv.org:1112.1446, 6 December 2011.


  11. A. M. Childs, D. J. Jao and V. Soukharev, Constructing elliptic curve isogenies in quantum subexponential time, 15 July 2011.


  12. A. Paetznick and B. W. Reichardt, Fault-tolerant ancilla preparation and noise threshold lower bounds for the 23-qubit Golay code, 11 June 2011.


  13. R. Jain and A. Nayak, A Short Proof of the {Quantum Substate Theorem}, 31 March 2011.


  14. H. Bombin, G. Duclos-Cianci and D. Poulin, Universal topological phase of 2D stabilizer codes, 24 March 2011.


    15. 2010

  15. L. M. Ioannou and M. Mosca, Public-key cryptography based on bounded quantum reference frames, arXiv.org:0903.5156, 28 October 2010.


  16. J. S. Kim, J. Joo and S. Lee, Constraint on teleportation over multipartite pure states, arXiv.org:1010.3936, 20 October 2010.


  17. T.-C. Wei, I. Affleck and R. Raußendorf, The 2D AKLT state is a universal quantum computational resource, arXiv.org:1009.2840, 15 September 2010.


  18. G. Duclos-Cianci and D. Poulin, A renormalization group decoding algorithm for topological quantum codes, arXiv.org:1006.1362, 7 June 2010.


  19. B. W. Reichardt, Reflections for quantum query algorithms, arXiv.org:1005.1601, 10 May 2010.


  20. A. M. Childs and R. Kothari, Simulating sparse Hamiltonians with star decompositions, arXiv.org:1003.3683, 18 March 2010.


  21. A. Smith and M. Mosca, Algorithms for quantum computers, arXiv.org:1001.0767, 5 January 2010.


    22. 2009

  22. M. Mosca and D. Stebila, Quantum Coins, arXiv.org:0911.1295, 9 November 2009.


  23. G. Duclos-Cianci and D. Poulin, Fast decoders for topological quantum codes, arXiv.org:0911.0581, 3 November 2009.


  24. D. W. Berry and A. M. Childs, Black-box Hamiltonian simulation and unitary implementation, arXiv.org:0910.4157, 22 October 2009.


  25. B. Toloui and L. E. Ballentine, Quantum localization for two coupled kicked rotors, arXiv.org:quant-ph/0903.4632v2, 15 October 2009.

  26. A. M. Childs and R. Kothari, Limitations on the simulation of non-sparse Hamiltonians, arXiv.org:0908.4398, 31 August 2009. PDF .


  27. L. DiCarlo, J. M. Chow, J. Gambetta, L. S. Bishop, B. R. Johnson, D. I. Schuster, J. Majer, A. Blais, L. Frunzio, S. M. Girvin and R. J. Schoelkopf, Demonstration of two-qubit algorithms with a superconducting quantum processor, arXiv.org:0903.2030, 4 May 2009.


  28. A. Ambainis, A. M. Childs, F. Le Gall and S. Tani, The quantum query complexity of certification, arXiv.org:0903.1291, 6 March 2009.


    29. 2008

  29. A. M. Childs and W. van Dam, Quantum algorithms for algebraic problems, arXiv.org:arXiv:0812.0380, 2 December 2008. to appear in Rev. Mod. Phys..


  30. C. L. Hutchison, J. Gambetta, A. Blais and F. K. Wilhelm, Quantum trajectory equation for multiple qubits in circuit QED: Generating entanglement by measurement, arXiv.org:0812.0218, Canadian Journal of Physics, 1 December 2008.


  31. D. Leung and G. Smith, Continuity of quantum channel capacities, arXiv.org:0810.4931, 27 October 2008.


  32. A. Ambainis, D. Leung, L. Mancinska and M. Ozols, Quantum Random Access Codes with Shared Randomness, arXiv.org:0810.2937, 16 October 2008.


  33. C.-H. F. Fung, K. Tamaki, B. Qi, H.-K. Lo and X. F. Ma, Security proof of quantum key distribution with detection efficiency mismatch, arXiv.org:arXiv:0802.3788v2, Quantum Information and Computation 9: 131 - 165, 15 October 2008.


  34. A. M. Childs, On the relationship between continuous- and discrete-time quantum walk, arXiv.org:arXiv:0810.0312., 1 September 2008. to appear in Commun. Math. Phys..


  35. L. M. Ioannou and M. Mosca, Limitations of some simple adiabatic quantum algorithms, arXiv.org:quant-ph/0702241v1, 2 June 2008.


  36. D. Leung, B. Toner and J. Watrous, Coherent state exchange in multi-prover quantum interactive proof systems, arXiv.org:0804.4118, 25 April 2008.


  37. 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.


    38. 2007

  38. 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.


  39. 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.


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


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


    42. 2006

  42. 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.


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


  44. 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.


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


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


    47. 2005

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


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


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


    50. 2004

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


    51. 2003

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


    52. 2002

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


    53. 2000

  53. 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

    2013

  1. A. Molina, T. Vidick and J. Watrous, Optimal counterfeiting attacks and generalizations for Wiesner's quantum money, 1 January 2013, Lecture Notes in Computer Science 7582, Proceedings of The Seventh Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC2012), K. Iwama, Y. Kawano and M Murao, eds., The University of Tokyo, Tokyo, Japan, 17 May 2012 - 19 May 2012, arXiv.org:1202.4010 (ISBN 978-3-642-35655-1).


    2. 2012

  2. R. Raußendorf, P. Sarvepalli, T.-C. Wei and P. Haghnegahdar, Symmetry constraints on temporal order in measurement-based quantum computation, 1 October 2012, Electronic proceedings in theoretical computer science, Proceedings of 8th International Workshop on Quantum Physics and Logic (QPL) 95, Nijmegen, Netherlands, 27 Oct 2011 - 29 Oct 2011: 219 - 250, arXiv.org:1210.0620v1.


  3. A. Molina and J. Watrous, Hedging bets with correlated quantum strategies, 1 September 2012, Proceedings of The Royal Society of London Series A. Mathematical, Physical and Engineering Sciences 468(2145): 2614 - 2629, arXiv.org:1104.1140.


  4. A. M. Childs, S. Kimmel and R. Kothari, The quantum query complexity of read-many formulas, 1 September 2012, L. Epstein, P. Ferragina, eds. 7501, Published by Springer Berlin, Berlin, Germany: 348 - 337.


    5. 2011

  5. T. Lee, R. Mittal, B. W. Reichardt, R. Spalek and M. Szegedy, Quantum query complexity of state conversion, 24 October 2011, Proceedings of 52nd Annual IEEE Symposium on Foundations of Computer Science (FOCS2011), Palm Springs, California, 23 Oct 2011 - 25 Oct 2011: 344 - 353.


  6. A. Ambainis, A. M. Childs and Y.-K. Liu, Quantum property testing for bounded-degree graphs, 19 August 2011, Lecture Notes in Computer Science 6845, Proceedings of 15th International Workshop on Randomization and Computation (RANDOM '11), Princeton University, Princeton, New Jersey, 17 Aug 2011 - 19 Aug 2011: 365 - 376.


  7. G. Brassard, P. Høyer, K. Kalach, M. Kaplan, S. Laplante and L. Salvail, Merkle puzzles in a quantum world (contributed, refereed), 14 August 2011, Lecture Notes in Computer Science 6841, Proceedings of 31st Annual International Conference on Cryptology (CRYPTO 2011), Phillip Rogaway, eds., Santa Barbara, 14 Aug 2011 - 18 Aug 2011: 391 - 410, arXiv.org:1108.2316.


  8. L. M. Ioannou and M. Mosca, Generalized self-testing and the security of the 6-state protocol, 24 May 2011, Proceedings of The 6th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC2011), Madrid, Spain, 24 May 2011 - 26 May 2011.


    9. 2010

  9. R. Jain, Z. Ji, S. Upadhyay and J. Watrous, QIP = PSPACE, 6 June 2010, Proceedings of 42nd Annual ACM Symposium on Theory of Computing (STOC 2010), Cambridge, Massachusetts, 6 Jun 2010 - 8 Jun 2010: 573 - 581.


  10. A. M. Childs and R. Kothari, Simulating sparse {H}amiltonians with star decompositions, 13 April 2010, Lecture Notes in Computer Science 6519, Proceedings of The Fifth Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2010), Leeds, United Kingdom, 13 Apr 2010 - 15 Apr 2010: 94-103.


    11. 2009

  11. A. Broadbent, J. Fitzsimons and E. Kashefi, Universal blind quantum computation (contributed), 1 October 2009, Proceedings of 50th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2009), Atlanta, Georgia, USA, 24 Oct 2009 - 27 Oct 2009, Published by IEEE Comput. Soc., Los Alamitos, United States of America, arXiv.org:quant-ph/0807.4154.

  12. F. Buscemi, G. Gour and J. S. Kim, Polygamy of distributed entanglement (refereed), 26 August 2009, Proceedings of The 9th Asian Conference on Quantum Information Science (AQIS 2009), Nanjing, P.R.China, 26 Aug 2009 - 29 Aug 2009: 8 - 9.


  13. R. Cleve, D. Gottesman, M. Mosca, R. D. Somma and D. L. Yonge-Mallo, Efficient discrete-time simulations of continuous-time quantum query algorithms, 29 June 2009, Proceedings of 41st ACM Symposium on Theory of Computing (STOC2009), Bethesda, Maryland, 31 May 2009 - 2 Jun 2009: 409 - 416.


  14. D. Avis and A. Broadbent, The Quantum Locker Puzzle (contributed), 1 February 2009, Proceedings of International Conference on Quantum, Nano, and Micro Technologies (ICQNM 2009), Cancun, Mexico, 1 Feb 2009 - 6 Feb 2009, arXiv.org:quant-ph/0812.2242.


  15. F. Magniez, A. Nayak, P. C. Richter and M. Santha, On the Hitting Times of Quantum Versus Random Walks, 1 February 2009, Proceedings of Nineteenth Annual ACM -SIAM Symposium on Discrete Algorithms, New York, New York, 4 Jan 2009 - 6 Jan 2009, Published by Society for Industrial and Applied Mathematics, Philadelphia, PA, USA: 86 - 95, arXiv.org:arXiv:0808.0084.


    16. 2008

  16. G. Brassard, L. Salvail and A. Tapp, Merkle's puzzle and oblivious transfer, 31 October 2008, Proceedings of International Conference on Quantum, Nano, and Micro Technologies (ICQNM 2009), D. Avis, eds., Cancun, Mexico, 1 Feb 2009 - 6 Feb 2009, Published by IEEE.


  17. A. Broadbent, P.-R. Chouha and A. Tapp, The GHZ state in secret sharing and entanglement simulation, 31 October 2008, Proceedings of International Conference on Quantum, Nano, and Micro Technologies (ICQNM 2009), D. Avis, eds., Cancun, Mexico, 1 Feb 2009 - 6 Feb 2009, Published by IEEE. Best Paper Award.


  18. B. Rosgen, Distinguishing Short Quantum Computations, 21 October 2008, Proceedings of Symposium on Theoretical Aspects of Computer Science (STACS2008), Bordeaux, France, 21 Feb 2008 - 23 Feb 2008: 597 - 608.


  19. C. Crépeau and J. Wullschleger, Statistical security conditions for two-party secure function evaluation, 15 August 2008, Lecture Notes in Computer Science 5155, Proceedings of International Conference on Information Theoretic Security (ICITS2008), R. Safavi-Naini, eds., Calgary, Alberta, 10 Aug 2008 - 13 Aug 2008, Published by Springer, Berlin, Germany: 86 - 99.


  20. C. Crépeau, J. Kilian and G. Savvides, Interactive Hashing: An Information Theoretic Tool (invited), 15 August 2008, Lecture Notes in Computer Science 5155, Proceedings of International Conference on Information Theoretic Security (ICITS2008), R. Safavi-Naini, eds., Calgary, Alberta, 10 Aug 2008 - 13 Aug 2008, Published by Springer, New York: 14 - 28.


  21. 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.


  22. 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.


  23. 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.


  24. 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.


    25. 2007

  25. 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.


  26. 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.


  27. G. Brassard, A. Broadbent, J. Fitzsimons, A. Tapp and S. Gambs, Anonymous Quantum Communication, 5 November 2007 483: 460 - 473.


  28. 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.


  29. 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.


  30. 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.


  31. 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).


  32. 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.


  33. 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: 962 - 966.


  34. 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).


  35. 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).


  36. 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.


    37. 2006

  37. 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).


  38. 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.


  39. C. Crépeau, G. Savvides, C. Schaffner and J. Wullschleger, Information-theoretic conditions for two-party secure function evaluation , 4 July 2006, Lecture Notes in Computer Science 4004, Proceedings of Eurocrypt 2006, S. Vaudenay, eds., Saint Petersburg, Russia, 28 May 2006 - 1 Jun 2006, Published by Springer Berlin, Berlin, Germany: 538 - 554.


  40. 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).


  41. 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.


  42. 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).


  43. 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.


  44. 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).


    45. 2005

  45. 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).


  46. 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.


  47. 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).


  48. 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.


  49. 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.


  50. 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.


  51. 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, California, 31 Jul 2005 - 4 Aug 2005, Published by SPIE Publications, Bellingham, United States of America: 58930X (8 pp.) (ISBN 978-0-8194-5898-8).


  52. 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, California, 31 Jul 2005 - 4 Aug 2005, Published by SPIE Publications, Bellingham, United States of America: 589316 (10 pp.) (ISBN 978-0-8194-5898-8).


  53. J. Radhakrishnan, M. Rötteler 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).


  54. 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).


  55. 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 ).


  56. 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.


  57. 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.


  58. 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.


  59. 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 ).


  60. C. Crépeau, D. Gottesman and A. Smith, Approximate quantum error-correcting codes and secret sharing schemes, 11 May 2005, Lecture Notes in Computer Science 3494, Proceedings of Eurocrypt 2005, R. Cramer, eds., Aarhus, Denmark , 22 May 2005 - 26 May 2005, Published by Springer-Verlag, Berlin, Germany: 285 - 301.


  61. 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.


  62. 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).


  63. 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 ).


    64. 2004

  64. 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).


  65. 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).


  66. 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.


  67. B. C. Sanders, R. T. Horn and K.-P. Marzlin, Single qubit optical quantum fingerprinting (invited), 1 October 2004, Proceedings of Quantum Communications and Quantum Imaging II Optics+Photonics 2004 5551, Denver, Colorado, 2 Aug 2004 - 6 Aug 2004: 137 - 143.


  68. 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.


  69. 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.


  70. 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.


  71. 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 ).


  72. 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.


  73. 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.


  74. D. Mayers, C. Crépeau, P. Dumais and L. 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).


    75. 2003

  75. 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).


  76. 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.


  77. 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.


  78. 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.


  79. 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).


  80. 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.


  81. A. M. Childs, R. Cleve, E. Deotto, E. Farhi, S. Gutmann and D. A. Spielman, Exponential algorithmic speedup by a quantum walk, 1 January 2003, Proceedings of Symposium on Theory of Computing (STOC 2003), San Diego, 9 Jun 2003 - 11 Jun 2003: 59 - 68, arXiv.org:quant-ph/0209131. Proceedings of the 35th Annual ACM Symposium on Theory of Computing (STOC 2003).


      Books and book chapters

    2009

  1. L. M. Ioannou and M. Mosca, Quantum algorithms, Encyclopedia of complexity and systems science, Published by Springer, New York, 2009.


    2. 2008

  2. R. Cleve, D. Gavinsky and D. L. Yonge-Mallo, Quantum algorithms for evaluating min-max trees, Lecture Notes in Computer Science 5106, Proceedings of The 3rd Workshop on Theory of Quantum Computation, Communication and Cryptography (TQC2008), Y. Kawano and M. Mosca, eds., Tokyo, Japan, 30 Jan 2008 - 1 Feb 2008: 11 - 15, 2008 (ISBN 978-3-540-89303-5).


  3. M. Mosca, Abelian hidden subgroup problem, Encyclopedia of Algorithms, Published by Springer, New York, 2008.


  4. A. Tapp, Quantum Algorithm for the Collision Problem, Kao, M-Y, eds., Published by Springer, Berlin, Germany, 2008 (ISBN 978-0-387-30162-4).


    5. 2007

  5. 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, G. Chen, L. Kauffman, S. J. Lomonaco, eds., Chapter 4, Published by Taylor & Francis, Oxford: 89 - 110, 2007 (ISBN 1-58488-899-7).


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

   2. Theses

    2012

  1. J. Smith, Algebraic aspects of Multi-Particle Quantum Walks (PhD Thesis), 18 October 2012.


  2. S. Gharibian, Approximation, proof systems, and correlations in a quantum world (PhD Thesis), 1 October 2012.


  3. M. Ozols, Quantum algorithms for searching, resampling, and hidden shift problems (PhD Thesis), 14 September 2012.


  4. R. H. Choi, Entanglement sharing protocol via quantum error correcting code (MSc Thesis), 1 September 2012.


  5. J. Sikora, Analyzing quantum cryptographic protocols using optimization techniques (PhD Thesis), 1 June 2012.


  6. J. Rashid, Limits and consequences of nonlocality distillation (PhD Thesis), 24 April 2012.


    7. 2011

  7. A. Molina, Parallel Repetition of Prover-Verifier Quantum Interactions (MSc Thesis), 1 December 2011.


  8. S. Upadhyay, Quantum Information and Variants of Interactive Proof Systems (PhD Thesis), 11 August 2011.


  9. N. Wiebe, Quantum computer simulations of time-dependent Hamiltonians (PhD Thesis), Published by University of Calgary, 1 March 2011.


    10. 2007

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


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


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


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


    14. 2006

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


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


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


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


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


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


    20. 2005

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


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


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


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


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


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


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


    27. 2004

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


  28. 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..


  29. 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.


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


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


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


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


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


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


   3. Technical and internal reports

    2009

  1. K. Bradler, N. Dutil, P. Hayden and A. Muhammad, Conjugate degradability and the quantum capacity of cloning channels, 17 September 2009, arXiv.org:quant-ph/0909.3297. PDF .


    2. 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), 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

  4. 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