Publications

Combined publications for all CQIL members:

2012

• Kamil Bradler and Patrick Hayden and Prakash Panangaden, Quantum communication in {R}indler spacetime, Communications of Mathematical Physics, 2012 , Vol. 312, pp.361-398. arXiv:1007.0997. [ ]

• Mark M. Wilde and Patrick Hayden and Saikat Guha, Information trade-offs for optical quantum communication, Physical Review Letters, 2012 , Vol. 108, pp.140501. arXiv:1105.0119. [ ]

• Mark Wilde and Patrick Hayden and Franco Buscemi and Min-Hsiu Hsieh, The information-theoretic costs of simulating quantum measurements, Journal of Physics A: Mathematical and General, 2012 , Vol. 45, pp.453001. [ ]

• Mark Wilde and Patrick Hayden and Saikat Guha, Quantum trade-off coding for bosonic communication, Physical Review A, 2012 , Vol. 86, pp.062306. [ ]

• Omar Fawzi and Patrick Hayden and Ivan Savov and Pranab Sen and Mark Wilde, Classical communication over quantum interference channels, IEEE Transactions on Information Theory, 2012 , Vol. 58, pp.3670-3691. [ ]

• Patrick Hayden and Andreas Winter, Weak decoupling duality and quantum identification, IEEE Transaction on Information Theory, 2012 , Vol. 58, pp.4914-4929. arXiv:1003.4994. [ ]

• Paul Best and Marco Gualtieri and Patrick Hayden, Orbits of the centralizer of a linear operator, Journal of Lie Theory, 2012 , Vol. 22, pp.1039-1048. arXiv:1110.4899. [ ]

• 2011

• J. Yard and P. Hayden and I. Devetak, Quantum broadcast channels, IEEE Transactions on Information Theory, 2011 , Vol. 57, pp.7147-7162. [ ]

• Nicolas Dutil and Patrick Hayden, Assisted entanglement distillation, Quantum Information and Computation, 2011 , Vol. 11, pp.0496-0520. arXiv:1011.1972. [ ]

• Omar Fawzi and Patrick Hayden and Ivan Savov and Pranab Sen and Mark Wilde, Quantum interference channels, , 2011 , pp.609-616. arXiv:1102.2955. [ ]

• Omar Fawzi and Patrick Hayden and Pranab Sen, From low-distortion norm embeddings to explicit uncertainty relations and efficient information locking, , 2011 , pp.773-782. [ ]

• Patrick Hayden, Entanglement as elbow grease, Nature, 2011 , Vol. 474, pp.41-42. [ ]

• Patrick Hayden and Matthew Headrick and Alex Maloney, Holographic entanglement entropy is monogamous, Physical Review D, 2011 . arXiv:1107.2940. [ ]

• 2010

• David Avis and Patrick Hayden and Mark Wilde, Leggett-{G}arg inequalities and the geometry of the cut polytope, Physical Review A, 2010 , Vol. 82, pp.030102(R). [ ]

• F. Dupuis and P. Hayden, A father protocol for quantum broadcast channels, IEEE Transactions on Information Theory, 2010 , Vol. 56, pp.2946-2956. [ ]

• Kamil Bradler and Nicolas Dutil and Patrick Hayden and Abubakr Muhammad, Conjugate degradability and the quantum capacity of cloning channels, Journal of Mathematical Physics, 2010 , Vol. 51, pp.072201. [ ]

• Kamil Bradler and Patrick Hayden and Dave Touchette and Mark Wilde, Trade-off capacities of the quantum {H}adamard channels, Physical Review A, 2010 , Vol. 81, pp.062312. [ ]

• Nicolas Dutil and Patrick Hayden, One-shot multiparty state merging, IEEE Transactions on Information Theory, 2010 . arXiv:1011.1974. [ ]

• Patrick Hayden, Concentration of measure effects in quantum information, , 2010 , pp.3-12.

• 2009

• A. Abeyesinghe and I. Devetak and P. Hayden and A. Winter, The mother of all protocols: Restructuring quantum information's family tree, Proceedings of the Royal Society A, 2009 , Vol. 465, pp.2537-2563. arxiv.org:quant-ph/0606225 [ ]

• Kamil Bradler and Patrick Hayden and Prakash Panangaden, Private Communication via the Unruh Effect, Journal of High-Energy Physics, 2009 , Vol. 8.

• Kamil Bradler and Patrick Hayden and Prakash Panangaden , Private information via the {U}nruh effect, Journal of High Energy Physics, 2009 , Vol. 08. [ ]

• Konstantinos Chatzikokolakis and Sophia Knight and Prakash Panangaden, Epistemic Strategies and Games on Concurrent Processes, , 2009 , pp.153-166.

• M. Ohsaki and N. Katoh and T. Kinoshita and S. Tanigawa and D. Avis and I. Streinu, Enumeration of Optimal Pin Jointed Bistable Compliant Mechanisms with Non-Crossing Members, J. of Structural and Multidisciplinary Optimization, 2009 , Vol. 37, pp.645--651.

• Pablo Castro and Prakash Panangaden and Doina Precup, Equivalence Relations in Fully and Partially Observable {M}arkov Decision Processes, , 2009 , pp.1653-1658.

• Philippe Chaput and Vincent Danos and Prakash Panangaden and Gordon Plotkin, Approximating Markov Processes by Averaging, , 2009 , pp.127-138.

• Prakash Panangaden, Labelled Markov Processes, , 2009 .

• 2008

• Claude Crépeau and Jürg Wullschleger, Statistical Security Conditions for Two-Party Secure Function Evaluation, , 2008 , Vol. 5155, pp.86–-99. [ ]

• Claude Crépeau and Joe Kilian and George Savvides, Interactive Hashing: An Information Theoretic Tool, , 2008 , Vol. 5155, pp.14--28. [ ]

• Cory Dean and Benjamin Piot and Patrick Hayden and Sankar Das Sarma and Guillaume Gervais and Loren Pfeiffer and Ken West, Contrasting behavior of the 5/2 and 7/3 fractional quantum {H}all effect in a tilted field, Physical Review Letters, 2008 , Vol. 101, pp.186806. [ ]

• Cory R. Dean and Benjamin A. Piot and Patrick Hayden and Sankar Das Sarma and Guillaume Gervais and Loren N. Pfeiffer and Ken W. West, Intrinsic gap of the $\nu$=5/2 fractional quantum {H}all state, Physical Review Letters, 2008 , Vol. 100, pp.146803. arXiv:0801.3312 (4 pages) [ ]

• D. Avis and B. Kaluzny, Computing Disjoint Paths on Polytopes, Journal of Combinatorial Optimization, 2008 , Vol. 16, pp.328--343.

• D. Avis and B. Kaluzny and D. Titley-Peloquin, Visualizing and Constructing Cycles in the Simplex Method, Operations Research, 2008 , Vol. 56, pp.512-518.

• D. Avis and H. Imai and T. Ito, Generating Facets of the Cut Polytope by Triangular Elimination, Mathematical Programming, 2008 , Vol. 112, pp.303--325.

• D. Avis and P. Fischer and A. Hilbert and A. Khrennikov, Complete account of randomness in the EPR-Bohm-Bell experiment, Proceedings of the conference Foundations of Probability and Physics-5, 2008 . arXiv:0806.0445 (14 pages)

• D. Avis and P. Hayden and I. Savov, Distributed Compression and Multiparty Squashed Entanglement, Journal of Physics A, 2008 , Vol. 41, pp.11530. arXiv:0707.2792 (25 pages)

• D. Avis and P. Hayden and I. Savov, Multiparty Distributed Compression of Quantum Information, , 2008 . 7 pages. (Best paper award)

• D. Avis and S. Moriyama, On Combinatorial Properties of Linear Program Digraphs, Les Cahiers du Gerad, 2008 , Vol. G-2008-0. 10 pages

• David Avis and Patrick Hayden and Ivan Savov, Multiparty Distributed Compression of Quantum Information, , 2008 . (Best paper award.)

• David Avis and Patrick Hayden and Ivan Savov , Distributed compression and multiparty squashed entanglement, Journal of Physics A, 2008 , Vol. 41, pp.115301. arXiv:0707.2792 (25 pages) [ ]

• Doina Precup and Jonathan Taylor and Prakash Panangaden, Bounding Performance Loss in Approximate MDP Homomorphisms, , 2008 .

• Geneviève Arboit and Claude Crépeau and Carlton R. Davis and Muthucumaru Maheswaran, A localized certificate revocation scheme for mobile ad hoc networks, Ad Hoc Networks, 2008 , Vol. 6, pp.17--31.

• Harry Buhrman and Matthias Christandl and Patrick Hayden and Hoi-Kwong Lo and Stephanie Wehner, Possibility, Impossibility and Cheat-Sensitivity of Quantum Bit String Commitment, Physical Review A, 2008 , Vol. 78, pp.022316. (10 pages) [ ]

• Jon Yard and Patrick Hayden and Igor Devetak, Capacity Theorems for Quantum Multiple Access Channels: Classical-Quantum and Quantum-Quantum Capacity Regions, IEEE Transactions on Information Theory, 2008 , Vol. 54, pp.3091--3113. [ ]

• Jonathan Taylor and Doina Precup and Prakash Panangaden, , , 2008 , pp.1649-1656.

• Keye Martin and Prakash Panangaden, A technique for Verifying Measurements, Electronic Notes in Theoretical Computer Science, 2008 .

• Konstantinos Chatzikokolakis and Catuscia Palamidessi and Prakash Panangaden, On the Bayes Risk in Information-Hiding Protocols, Journal of Computer Security, 2008 , Vol. 16, pp.531-401.

• Konstantinos Chatzikokolakis and Catuscia Palamidessi and Prakash Panangaden, Anonymity Protocols as Noisy Channels, Information and Computation, 2008 , Vol. 206, pp.378-401.

• P. Hayden and M. Horodecki and A. Winter and J. Yard, A decoupling approach to the quantum capacity, Open Systems and Information Dynamics, 2008 , Vol. 15, pp.7--19. arXiv:quant-ph/0702005 [ ]

• Patrick Hayden and Andreas Winter, Counterexamples to the maximal p-norm multiplicativity conjecture for all p>1, Communications in Mathematical Physics, 2008 , Vol. 284, pp.263-280. [ ]

• Patrick Hayden and Peter W. Shor and Andreas Winter, Random quantum codes from {G}aussian ensembles and an uncertainty relation, Open Systems and Information Dynamics, 2008 , Vol. 15, pp.71-89. arXiv:0712.0975 [ ]

• Yannick Delbecque and Prakash Panangaden, Game Semantics for Quantum Stores, Electronic Notes in Theoretical Computer Science, 2008 .

• 2007

• Claude Crépeau and Carlton R. Davis and Muthucumaru Maheswaran, A Secure MANET Routing Protocol with Resilience against Byzantine Behaviours of Malicious or Selfish Nodes, , 2007 , pp.19--26.

• David Avis and Adrian Bondy and William Cook and Bruce Reed, Vasek Chvatal: A Short Introduction, Graphs and Combinatorics, 2007 , Vol. 23, pp.41--66.

• David Avis and Naoki Katoh and Makoto Ohsaki and Ileana Streinu and {Shin-ichi} Tanigawa, Enumerating Planar Minimally Rigid Graphs, Graphs and Combinatorics, 2007 , pp.117--134. [ ]

• David Avis and Tomokazu Imamura, A List Heuristic for Vertex Cover, Operations Research Letters, 2007 , Vol. 35, pp.201--204. [ ]

• David Avis and Tsuyoshi Ito, Comparison of Two Bounds of the Quantum Correlation Set, , 2007 . 3 pages [ ]

• David Avis and Tsuyoshi Ito, New Classes of Facets of the Cut Polytope and Tightness of the I_mm22 Bell Inequalities, Discrete Applied Mathematics, 2007 , pp.1689--99.

• Mohamed Layouni, Accredited symmetrically private information retrieval, , 2007 , Vol. 4752, pp.262--277.

• Mohamed Layouni and Hans Vangheluwe, Anonymous k-show credentials, , 2007 , Vol. 4582, pp.181--192. [ ]

• Naoki Katoh and Makoto Ohsaki and Takuya Kinoshita and {Shin-ichi} Tanigawa and David Avis and Ileana Streinu, Enumeration of Optimal Pin-Jointed Bistable Mechanisms, , 2007 . 6 pages [ ]

• Patrick Hayden, The maximal p-norm multiplicativity conjecture is false, , 2007 . arXiv:0707.3291 (12 pages) [ ]

• Patrick Hayden and John Preskill, Black holes as mirrors: Quantum information in random subsystems, Journal of High Energy Physics, 2007 , Vol. 09. arXiv:0708.4025 (20 pages) [ ]

• Simon Pierre Desrosiers, Entropic security in Quantum Cryptography, , 2007 , pp.12 pages. Quantum Physics (quant-ph) [ ]

• Simon Pierre Desrosiers and Frédéric Dupuis, Quantum entropic security and approximate quantum encryption, , 2007 , pp.16 pages. Quantum Physics (quant-ph) [ ]

• Simon Pierre Desrosiers and Frederic Dupuis, Quantum entropic security and approximate quantum encryption, , 2007 . arXiv:0707.0691 (16 pages) [ ]

• Vincent Danos and Elham Kashefi and Prakash Panangaden, The Measurement Calculus, Journal of the ACM, 2007 , Vol. 54.

• 2006

• Anura Abeyesinghe and Patrick Hayden and Graeme Smith and Andreas Winter, Optimal superdense coding of entangled states, IEEE Transactions on Information Theory, 2006 , Vol. 52, pp.3635-3641. [ ]

• Charlene Ahn and Andrew Doherty and Patrick Hayden and Andreas Winter, On the distributed compression of quantum information, IEEE Transactions on Information Theory, 2006 , Vol. 52, pp.4349-4357. [ ]

• Christopher Hundt and Prakash Panangaden and Joelle Pineau and Doina Precup, Representing Systems with Hidden State, , 2006 .

• Claude Crépeau and George Savvides, Optimal Reductions Between Oblivious Transfers Using Interactive Hashing, , 2006 , Vol. LNCS 4004/2006, pp.201-221. ISBN = 3-540-34546-9ISSN = 0302-9743 (Print) 1611-3349 (Online) [ ]

• Claude Crépeau and George Savvides and Christian Schaffner and Jürg Wullschleger, Information-Theoretic Conditions for Two-Party Secure Function Evaluation, , 2006 , Vol. LNCS 4004/2006, pp.538-554. ISSN 0302-9743 (Print) 1611-3349 (Online)ISBN 3-540-34546-9 [ ]

• D. Avis and T. Ito, Polyhedral and Semidefinite Approaches to Classical and Quantum Bell Inequalities, AQIS 2006, 2006 , pp.2. [ ]

• David Avis and Antoine Deza, Un des problemes delectables de Claude Berge, Discrete Mathemetics, 2006 , Vol. 303, pp.2299--2302. [ ]

• David Avis and Hiroshi Imai and Tsuyoshi Ito, On the Relationship Between Convex Bodies Related to Correlation Experiments with Dichotomic Observables, Journal of Physics A, 2006 , Vol. 39, pp.11283-99. [ ]

• Ellie D'Hondt and Prakash Panangaden, The Computational Power of the {W} and {GHZ} States, Quantum Information and Computation, 2006 , Vol. 6, pp.173-183.

• Ellie D'Hondt and Prakash Panangaden, Quantum weakest preconditions, Mathematical Structures in Computer Science, 2006 , Vol. 16, pp.429-451.

• F. Dupuis and N. Gisin and A. Method, No nonlocal box with uniform outputs is universal, , 2006 . arxiv.org:quant-ph/0609166 [ ]

• Geneviève Arboit and Claude Crépeau and Carlton R. Davis and Muthucumaru Maheswaran, A localized certificate revocation scheme for mobile ad hoc networks, Ad Hoc Networks, 2006 . ISSN: 1570-8705*Please be aware that although 'Articles in Press' do not have all bibliographic details available yet, they can already be cited using the year of online availability and the DOI as follows: Author(s), Article Title, Journal (Year), DOI. [ ]

• Harry Buhrman and Matthias Christandl and Patrick Hayden and Hoi-Kwong Lo and Stephanie Wehner, Security of Quantum Bit String Commitment Depends on the Information Measure, Physical Review Letters, 2006 , Vol. 97, pp.250501. [ ]

• Keye Martin and Prakash Panangaden, A Domain of Spacetime Intervals in General Relativity, Communications in Mathematical Physics, 2006 , Vol. 267, pp.563-586.

• Michael Ben-Or and Claude Crépeau and Daniel Gottesman and Avinatan Hassidim and Adam Smith, Secure Multiparty Quantum Computation with (Only) a Strict Honest Majority, , 2006 , pp.249-260. ISBN=0-7695-2720-5 [ ]

• Norm Ferns and Pablo Castro and Doina Precup and Prakash Panangaden, Methods for Computing State Similarity in {M}arkov Decision Processes, , 2006 .

• Patrick Hayden and Debbie Leung and Andreas Winter, Aspects of generic entanglement, Communications in Mathematical Physics, 2006 , Vol. 265, pp.95-117. [ ]

• R. Blume-Kohout and P. Hayden, Accurate quantum state estimation via {K}eeping the experimentalist honest'', , 2006 . arxiv.org:quant-ph/0603116 [ ]

• T. Ito and H. Imai and D. Avis, Bell Inequalities Stronger than the CHSH Inequality for Three-level Isotropic States, Physical Review A, 2006 , Vol. 73, pp.042109(9 pages). [ ]

• Vincent Danos, Josee Desharnais, Francois Laviolette and Prakash Panangaden, Bisimulation and Cocongruence for Probabilistic Systems, Information and Computation, 2006 , Vol. 204, pp.503-523.

• Vineet Gupta and Radha Jagadeesan and Prakash Panangaden, Approximate reasoning for real-time probabilistic processes, Logical Methods in Computer Science, 2006 , Vol. 2.

• X. Ma and C.-H. F. Fung and F. Dupuis and K. Chen and K. Tamaki and H.-K. Lo, Decoy state quantum key distribution with two-way classical post-processing, Physical Review A, 2006 , Vol. 74, pp.032330. [ ]

• 2005

• D. Avis and C. De Simone and B. Reed, On the fractional chromatic index of a graph and its complement, Operations Research Letters, 2005 , Vol. 33, pp.385--388. [ ]

• Charles Bennett and Patrick Hayden and Debbie Leung and Peter Shor and Andreas Winter, Remote preparation of quantum states, IEEE Transactions on Information Theory, 2005 , Vol. 51, pp.56-74. [ ]

• D. Avis and H. Imai and T. Ito and Y. Sasaki, Two-party Bell Inequalities Derived from Combinatorics via Triangular Elimination, Journal of Physics A, 2005 , Vol. 38. [ ]

• D. Avis and J. Hasegawa and Y.Kikuchi and Y. Sasaki, Quantum Protocol to Win the Graph Colouring Game on all Hadamard Graphs, Proceedings of the IEICE, 2005 , Vol. E89A, pp.1378--81. [ ]

• David Avis and Tsuyoshi Ito, New Classes of Facets of the Cut Polytope and Tightness of the I_mm22 Bell Inequalities, Proceedings of the 4th Japan-Hungarian Symposium on Discrete Mathematics and its Applications, 2005 , pp.12 pages. [ ]

• Debbie Leung and Patrick Hayden and Graeme Smith, Multiparty data hiding of quantum information, Physical Review A, 2005 , Vol. 71, pp.062339. [ ]

• Jon Yard and Igor Devetak and Patrick Hayden, Capacity theorems for quantum multiple access channels, Proceedings of the 2005 IEEE International Symposium on Information Theory, 2005 , pp.884-888. [ ]

• Patrick Hayden, Putting certainty in the bank, Nature, 2005 , Vol. 436, pp.633-634. [ ]

• Patrick Hayden and Christopher King, Correcting quantum channels by measuring the environment, Quantum Information and Computation, 2005 , Vol. 5, pp.156-160. [ ]

• Stephen D. Bartlett and Patrick Hayden and Robert W. Spekkens, Random subspaces for encryption based on a private shared Cartesian frame, Physical Review A, 2005 , Vol. 72, pp.052329. [ ]

• Sumit Daftuar and Patrick Hayden, Quantum state transformations and the {S}chubert calculus, Annals of Physics, 2005 , Vol. 315, pp.80-122. [ ]

• 2003

• G. Brassard and C. Crépeau and S. Wolf, Oblivious Transfers and Privacy Amplification, Journal of Cryptology, 2003 , Vol. 16, pp.219-237. Received: 1 April 2001, Revised: 1 July 2002, Published online: 5 March 2003 [ ]

• 1996

• G. Brassard and C. Crépeau and M. Sántha, Oblivious Transfers and Intersecting Codes, IEEE Transaction on Information Theory, 1996 , Vol. 42, pp.1769-1780. special issue on coding and complexity [ ]

• 1995

• C.H. Bennett and G. Brassard and C. Crépeau and U. Maurer, Generalized Privacy Amplification, IEEE Transaction on Information Theory, 1995 , Vol. 41, pp.1915-1923. [ ]

• 1993

• C.H. Bennett and G. Brassard and C. Crépeau and R. Jozsa and A. Peres and W. Wootters, Teleporting an unkown quantum state by dual classical and EPR channels., Physical Review Letter, 1993 , Vol. 70, pp.1895-1898. [ ]

Individual publication lists:

django powered contacts