<<

contact information

Location: University of Calgary Science B Building, Room 307 2500 University Drive NW Calgary, Alberta T2N 1N4

Telephone: +1 403 220 4403 Facsimile: +1 403 210 8876

E-mail: [email protected] Webpage: www.iqis.org table of contents

vision...... 4 mission statement...... 4 1. director’s report...... 5 2. overview of the institute...... 7 Historical Background 7 What Is Science? 8 Quantum Information Research Groups 9 3. management...... 12 Board Of Management 13 4. performance and analysis...... 16 Research and Development 16 Teaching, Training and Education 36 Services and Outreach 38 5. finances...... 41 Institute Operations 41 6. plans and requirements for next year...... 43 Research Objectives 43 Space 46 Institute Funding 46 Personnel 47 7. appendices...... 48 Appendix A: Charter 49 Appendix B: Performance Indicators 56 Appendix C: Floor Plans for Existing Space Use 58 vision

To be a world leader in research, teaching, and outreach in pure and applied quantum information science and technology. mission statement

To conduct world leading experimental and theoretical research in quantum information; to provide deep and diverse education and training for senior undergraduate and graduate students; and to conduct vigorous outreach and service to the public, the University, industry, and the quantum information science community.

Institute for Quantum Information Science  Annual Report 2006-07 1. director’s report

The Institute for Quantum Information Science future: it takes a long-term view towards solving (IQIS) was established in October 2005 as a information technology problems that appear to be University of Calgary Institute. The Institute intractable or at least unlikely without exploiting conducts leading experimental and theoretical quantum properties. Examples include making research in select areas of quantum information, certain intractable computational problems provides education and training to undergraduate efficiently solvable and providing unconditional and graduate students and to postdoctoral fellows, communication security in contrast to existing and engages in outreach and service to the local and computationally secure public cryptography. professional communities. Although the Institute IQIS is especially renowned within this field for is quite young, with all current six faculty members contributions to algorithms, complexity, resources, and one adjunct faculty member appointed between quantum optical implementations, and practical 2002 and 2006, the Institute has grown quickly and quantum cryptography. has numerous achievements that are highlighted in the pages to come. Members of the Institute are partners with national and international institutes and research This report is for the financial year commencing 1 networks, including the Australian National Centre April 2006 and ending 31 March 2007 (FY 2006- of Excellence for Quantum Computer Technology, 07). Thus all inputs including grant funding and the Canadian Natural Sciences and Engineering incoming students, and all outputs including Research Council (NSERC) Innovation Platform publications and degree completions, are reported QuantumWorks, the Canadian Network of Centres for this period. This task is made feasible by the of Excellence for Mathematics for Information IQIS database system. As this is the first IQIS Technology and Complex Systems (MITACS), the Annual Report, and a comparison with the past is Canadian Institute for Advanced Research (CIFAR), valuable, this report also includes a summary for and formerly with two European research networks FY 2005-06. under the fifth framework. In addition to formal links, personnel exchanges, including students, The content of this report comprises organizational postdoctoral fellows, and faculty, continue with and financial overviews and summaries for IQIS, many universities. summaries of achievements and objectives provided by each research group, a summary of national, In addition to research excellence, IQIS also focuses international, and industry linkage, data for IQIS on both undergraduate and graduate education inputs and outputs, a summary of performance during the period of the report. IQIS hosted 5 indicators and targets contained in the IQIS summer student scholars, and 5 undergraduates charter accompanied by an analysis of performance enrolled in formal course projects in quantum relative to these targets, and a section on outcomes information. The number and the quality of resulting from IQIS activities. graduate students both continue to increase steeply: the graduate students enrolled in the IQIS is involved with quantum information quantum information program in the Department research activities worldwide. The field of of Physics & Astronomy has dramatically enhanced quantum information science has an excellent Institute for Quantum Information Science  Annual Report 2006-07 this Department’s graduate education standing can be produced at minimal cost. in Canada, and the quantum information students constituted 31% of the Department’s We are proud of the Institute and its achievements, total enrolment. Graduate students are provided and are discussing its future, both formally through with an excellent set of graduate courses in the IQIS Council and informally through casual quantum information with more in preparation: discussions and e-mail. The Institute now has existing graduate courses are advanced quantum the breadth in both experimental and theoretical mechanics, quantum optics, implementations of research to make it a worldwide destination of choice quantum information, and ; for students, postdoctoral fellows, and visiting courses under development are the mathematics of faculty members. However there are important quantum information and quantum cryptography. challenges and opportunities ahead. Two of the Through these courses, which are also open to most important challenges for the Institute are the undergraduate students, and the expertise of IQIS need for more operational funding and the need faculty, IQIS offers an excellent environment for for space. The Institute operates as efficiently as learning quantum information science. possible but cannot operate on its current budget and is thus subsidized by research grants. The IQIS places a high value on outreach to the growth of the Institute has put enormous pressure professional community and to the public. IQIS on limited space, especially in the Department of is represented on editorial boards of top journals Physics & Astronomy, which has led to crowded and on program committees of the most important conditions for IQIS researchers. On the bright quantum information conferences. In 2006 IQIS side, the provincial strategy for nanotechnology was host for both the Third Annual Canadian promises opportunities for quantum information Quantum Information Students’ Conference and provided that a faculty member can be recruited the Sixth Canadian Summer School on Quantum into a research field in the nexus of quantum Information Processing. Furthermore, the information and nanotechnology, for example in University of Calgary will host the 2007 joint quantum nanophotonics or quantum nanoscience. conference of the American Physical Society Pursuing these opportunities and defeating the Division of Atomic, Molecular, and Optical Physics challenges should keep the Institute busy for the and the Canadian Association of Physicists Division coming year. of Atomic and Molecular Physics and Photon Interactions, and will host the QuantumWorks Annual Meeting in September 2007, the prestigious international biennial Quantum Communication, Measurement and Computation Conference in 2008 and the 2008 International Conference on Information Theoretic Security (ICITS 2008). The Institute also has embarked on an outreach program based on animating existing and proposed quantum information implementations, including , quantum cryptography, and quantum computing. These animations are used in lectures and teaching at the University of Calgary and beyond and have also been produced for other parties. As quantum information concepts and implementations can be difficult to convey to a non-expert, significant effort has been directed to development of quantum information animations so that animations are based on effective, clear, and Institute for Quantum Information Science  Annual Report 2006-07 2. overview of the institute

Sanders became iCORE Professor of Quantum Historical Background Information Science in the Department of Physics & Astronomy on 1 July 2003. Karl-Peter Marzlin joined Barry’s group as a Senior Scientist and was 1990 – 2002 appointed Adjunct Professor with the Department The University of Calgary Department of of Physics & Astronomy in January 2004. With Computer Science was one of the first computer these three appointments, the University of science departments worldwide that had research Calgary had a strong team of theoretical physicists activity in quantum computing. Richard Cleve was in quantum information. appointed Assistant Professor in the Department The next stage of development was in experimental in 1990 and subsequently wrote his seminal work physics. Alex Lvovsky was appointed Associate on quantum communication complexity. Whereas Professor in 2004 and, on 1 April 2005, was awarded work by and others showed exponential a Tier II Canada Research Chair in Experimental speed-up for certain computational problems over Quantum Information Science. known algorithms, Richard proved an absolute exponential speed-up for quantum communication Soon after Alex’s appointment, discussions over any classical protocol whatsoever in the commenced with the company General Dynamics absence of randomness. Canada, which has laboratories in Calgary, to create an Industrial Research Chair in Quantum Richard was joined by John Watrous, who was Cryptography. This direction for applied quantum appointed Assistant Professor in 1999 and became information research received enthusiastic support a Tier II Canada Research Chair in Quantum as a key component of the University’s nascent Computing in 2002. Like Richard, John was also thrust into the broad spectrum of information recognized as a leader in quantum computing for security. his ground breaking contributions to quantum walks and quantum interactive proofs. In order to coalesce the diverse quantum information activities at the University of Calgary Richard and John were joined by Peter Høyer in into a synergistic effort and also to create unified 2001 as an Alberta Ingenuity Fund postdoctoral goals and present a monolithic face to the outside fellow. With Peter’s appointment the team grew community, an Institute for Quantum Information to three exceptionally strong quantum computing was proposed in 2003. Provisional status was researchers and placed Calgary as one of the world’s granted in 2004, and full status conferred in top places for quantum computing. Peter was October 2005. The establishment of the Institute appointed Assistant Professor in the Department was instrumental in gaining worldwide awareness of Computer Science in July 2003. and recognition of the dynamic growth and quality of quantum information science at the University 2002 - 2005 of Calgary.

Although quantum computing was strong in computer science, there was recognition that 2005 To The Present Calgary’s activities would be further strengthened Between 2005 and 2006, two of the quantum by the appointment of physicists. David Feder computing professors in the Department of joined the Department of Physics & Astronomy in Computer Science resigned. Effective 1 July 2005, 2002. Soon after, with the support of an Alberta Richard Cleve resigned his University Professorship Informatics Circle of Research Excellence (iCORE) at the University, and John Watrous resigned Chair and Professor Establishment Grant, Barry Institute for Quantum Information Science  Annual Report 2006-07 his Tier II Canada Research Chair in Quantum Quantum computing converts some hard Computing on 3 June 2006. Richard and John computational problems into easy-to-solve both left their positions in Calgary to join the problems, with the notable success of factorization fast-growing Institute for Quantum Computing of numbers whose hardness is the basis of public at the . Neither of these key cryptosystems. Other successful protocols two positions were replaced, but Gilad Gour was include the discovery that a quantum search of a appointed to an assistant professorship in the database is provably faster than any classical search Department of Mathematics & Statistics effective algorithm, and quantum cryptography can provide 1 July 2006. Gilad’s appointment enabled the multi information theoretic security via public-channel disciplinary field of quantum information science communication in contrast to all existing public to be practised in three Departments within the key cryptosystems, which are only computationally Faculty of Science. secure. Also quantum communication enables dense packing of information into quantum states At the same time as Gilad’s appointment in 2006, thereby enabling more information to be sent down Wolfgang Tittel was appointed as an Associate channels than allowed classically. Professor in the Department of Physics & Astronomy and was awarded an Industrial Research In addition to the enticing prospects of quantum Chair by both iCORE and NSERC, supported information science, experimental advances by an award from General Dynamics Canada. are proceeding remarkably quickly. Quantum Wolfgang’s appointment gave IQIS another superb cryptography is now a commercial enterprise, and experimental research group and also a formidable numerous technologies are candidates for quantum link to a company renowned for its security research computer realizations. Quantum error correction and development, including information security. provides a strategy for managing errors that arise in quantum information processing, and quantum IQIS was formally launched as a University Institute memory has been demonstrated. in a full day event on 21 January 2005 that included top speakers from the field of quantum information These exciting theoretical and experimental science and was kicked off by a talk from renowned advances have catapulted quantum information sociologist Steve Woolgar. Over one hundred people science to becoming one of the most exciting from campus and beyond attended the event. interdisciplinary scientific fields, one that brings together computer scientists, mathematicians, electrical engineers, physicists, chemists, and What Is Quantum material scientists. Information Science?

Quantum information science is the study of information, communication, and computation using devices that are governed by the principles of quantum physics. Whereas information technology is based on binary representations of information and boolean logic, quantum information exists as superpositions of different informational states, which can be processed by quantum gates that preserve their quantum properties. Quantum information science is an exciting field because of potential revolutionary advances over any other form of information technology.

Institute for Quantum Information Science  Annual Report 2006-07 Quantum Information Research Groups ultracold atoms and condensed matter theory ...... Dr. David Feder Ultracold atomic gases enable the creation of completely new states of matter that only exist at temperatures extremely close to absolute zero. These systems can be strongly decoupled from their environment and are therefore well- suited for the exploration of novel phenomena in quantum matter and the construction of quantum information devices. We are studying the superfluid behaviour and strong correlation properties of ultracold atoms, particularly those subjected to rapid rotation and to optical lattice potentials (crystals formed by laser interference). The resulting states are expected to be useful for the implementation of quantum algorithms. In particular, we are interested in quantum computation based on measurements only (the so-called one- way model and its extensions), on quantum walks, and on braiding of particles with fractional statistics (topological quantum computation with anyons).

Quantum Information Research Group In Mathematics & Statistics . Dr. Gilad Gour Quantum resources, like entanglement, are the key ingredients of quantum information processing tasks. They are needed in many cases where quantum networks contain certain kinds of limitations or imperfections. For example, situations in which different parties in the network are not familiar with the exact orientation of each other (i.e. they are lacking a shared reference frame) induce limitations called super-selection rules. With such restrictions new quantum resources are needed. Our group objectives are to study the fascinating resource theories that emanate from such constraints. The study of quantum information in the presence of super-selection rules, for example, not only lead to new, interesting physics and the discovery of new resources, but also have applications in related fields, such as quantum cryptography, quantum optics, and quantum communication.

Institute for Quantum Information Science  Annual Report 2006-07 Quantum Computing Research Group In Computer Science . Dr. Peter Høyer The Quantum Computing Research Group within the Department of Computer Science conducts research in computational aspects of quantum mechanical systems. We study systems based on quantum mechanical principles. Our research areas include quantum algorithmics, quantum complexity theory, quantum communication complexity, quantum information theory, and quantum computer simulations of quantum mechanical systems. Our work is collaborative. Together with researchers at other groups and institutions in North America and Europe, we explore the possibilities and limitations of quantum computing. We organized and hosted the Third and Sixth Canadian Summer School on Quantum Information Processing (Equips). Our work is internationally and nationally funded, we offer courses on quantum computing, and we provide a rich and flexible environment. quantum information technology with light and experimental quantum optics

Dr. Alex Lvovsky Photons are excellent carriers of quantum information. One can build an entire quantum information processor by means of single-photon sources, detectors, and simple linear optical elements such as mirrors and beam splitters. Our group concentrates on implementing light for the purposes of quantum information technology - that is, learning to synthesize, control, characterize and store arbitrary quantum states of the electromagnetic field. theoretical quantum optics and nonlinear optics

Dr. Peter Marzlin Atom-light interaction touches most fundamental aspects of quantum mechanics; many-particle effects in dense atomic gases, the nature of quantum states of light, and even relativity are relevant to understand it. Despite this conceptual depth it is also very close to experiments. We investigate novel effects in this interaction for use in quantum information processing; stopping of light or strong interaction between two photons may be used to realize a quantum memory or controlled quantum gates, respectively. We study the use of electromagnetically induced transparency, atom-atom correlations, and dielectric media for this goal and are also considering problems in relativistic quantum information theory. Institute for Quantum Information Science 10 Annual Report 2006-07 Quantum Information Science

Dr. Barry Sanders . Quantum information science is revolutionizing the principles of information, communication, and computation. Our efforts are focused on studies of quantum information resources (such as entanglement and measurements), tasks (such as quantum teleportation, cryptography, and fingerprinting), and implementations (such as photon-based realizations), and our goal is to make quantum information work in the real world.

Quantum Cryptography And Communication

Dr. Wolfgang Tittel Photons and atoms are key constituents for long distance quantum communication and quantum networks. Our group’s effort focuses on the building of photon-based quantum cryptography systems through optical fibres, and targets the development of a quantum repeater to extend quantum cryptography past its current distance limit. This includes developing novel techniques for rendering photonic quantum communication primitives such as quantum teleportation practical, plus hitherto unrealized means for efficient and reversible transfer of quantum information between photons and atoms for temporal storage.

Institute for Quantum Information Science 11 Annual Report 2006-07 3. management Structure

The organizational structure of the Institute is depicted in the organizational chart. The Institute is managed on a day-to-day level by the Institute Director and the Institute Administrator. The Director and his research group are additionally supported by an administrative assistant. The Director reports to the Board of Directors and is ex officio a member of this Board. The Board receives advice from a Scientific Advisory Committee, which is not yet established, and reports to the University of Calgary Vice- President (Research). The Vice-President (Research) may be Chair of the Board or appoint a separate Chair. The Director and the Administrator of the Institute work on day-to- day matters of the Institute. The Institute Executive comprises the Director (Barry Sanders), Deputy Director (Peter Høyer), Administrator (Nancy Jing Lu), and two faculty members (Alex Lvovsky and Gilad Gour). The Executive meets monthly to discuss and make decisions on executive matters. The Executive receives advice and guidance from the IQIS Council, which comprises all full and affiliate faculty members of the Institute. All of the Institute’s research, teaching, service, and outreach activities are conducted by faculty members and their research groups.

Organizational Chart – Institute for Quantum Information Science

Institute for Quantum Information Science 12 Annual Report 2006-07 Board Of DIRECTORS

chair

Dr. Rose Goldstein Vice-President (Research), University of Calgary

Dr. Goldstein is Vice-President, Research of the University of Calgary. She obtained her BSc and MD degrees from McGill University and has done residency and fellowship training at the University of Toronto, University of Ottawa, and the University of Texas at Houston. As a clinician scientist, Dr. Goldstein has held a series of research grants and has served on editorial boards and scientific review panels in her area of research. She has also received grants to support her work in medical education, including exploration of gender and health topics in the training of medical students.

member

Dr. Paul Brumer Department of Chemistry, Faculty of Arts and Science, University of Toronto

Dr. Brumer joined the University of Toronto in 1975 after completing his BSc at Brooklyn College and his PhD at Harvard University and was appointed a University Professor in 1995. Dr. Brumer has been at the forefront of two major areas in chemical physics: using nonlinear mechanics to understand molecular dynamics, and controlling chemical reactions with lasers. Dr. Brumer’s work has been recognized in numerous ways. He has been an A.P. Sloan Foundation Fellow and is a Fellow of the Royal Society of Canada, the Chemical Institute of Canada and the American Physical Society. He has received two Canada Council Killam Research Fellowships and is one of the youngest recipients of the CIC Palladium Medal, the highest award of the Chemical Institute of Canada. He was the recipient of the prestigious 2000 Killam Memorial Prize in Physical Sciences and is currently the Roel Buck Chair in Chemical Physics. member

Dr. Greg Luoma Chief Technology Officer, General Dynamics Canada

Dr. Luoma has over 26 years of experience conducting, managing and directing diverse defence R&D programs including large multiyear programs with Canadian and international governments, industries and universities. He has internationally recognized expertise in a number of areas of defence science, particularly Chemical/Biological Defence and advanced materials.

Following his completion of BSc, MSc and PhD degrees at the University of British Columbia in 1976, 1978 and 1980, Dr. Luoma began his career at the Defence Research Establishment Pacific in Victoria in 1980 with responsibility for Dockyard analytical chemistry support to the Canadian Navy while conducting research into advanced materials used in military platforms. In 1992, he left Victoria to take on the role of Head of the Chemical and Biological Defence Section at the Defence Research Establishment Suffield (now DRDC Suffield) where he directed the research efforts of 40 scientists and technicians in developing new defensive technologies against weapons of mass destruction.

Dr. Luoma joined General Dynamics (GD) Canada in 1998 to lead efforts to commercialize biodetection technology transferred to GD Canada from DRDC Suffield under a Technology Demonstration program. In 2001 Dr. Luoma took on additional responsibilities as Director of R&D to develop a common process for internal R&D project selection and management across all business areas of GD Canada. In 2004 he was named Chief Technology Officer for GD Canada with responsibility for developing and leading the company technology strategy as well as retaining executive oversight for all R&D within GD Canada.

Institute for Quantum Information Science 13 Annual Report 2006-07 member

Professor Sir Peter Knight Principal, Faculty of Natural Sciences , Imperial College London

Professor Sir Peter Knight is Principal of the Faculty of Natural Sciences at Imperial College, London U.K., and is past Head of Imperial’s Department of Physics. He is a past President of the Optical Society of America and a past Chair of the European Physical Society’s Quantum Electronics and Optics Division, and has been Chief Scientific Advisor to the UK National Physical Laboratory. Professor Sir Peter Knight is renowned for research in quantum optics, strong field physics and quantum information and is widely recognized for both his research and communication abilities and achievements, including having been a Parsons Memorial Lecturer in 1991 and Wood Memorial Lecturer in 1996, winner of the Thomas Young Medal and Prize in 1999 and joint winner of the Einstein Medal and Prize for Laser Science of the Society of Optical and Quantum Electronics and Eastman Kodak in 1996. member

Dr. J. Sandy Murphree Dean, Faculty of Science, University of Calgary

Dr. J.S. (Sandy) Murphree came to the University of Calgary in 1975 as a Postdoctoral Fellow. He served as a Research Associate, and Adjunct Associate Professor before being appointed as an Associate Professor in 1988. In 1991 Dr. Murphree was promoted to Professor, and in 1995 he became Head of the Department of Physics and Astronomy. Dr. Murphree stepped down as Department Head on June 30, 2000, and resumed regular duties in the department on July 2, 2001. He was appointed Associate Dean (Research and Academic Affairs) on July 1, 2003, with the title changing to Vice-Dean a year later. He became Acting Dean on July 1, 2005, and in March of 2006 he accepted the position of Dean of Science.

Dr. Murphree is an experimental space physicist whose research efforts deal with the physics of the earth’s magnetosphere and in particular the processes resulting in the aurora. Primary datasets are those obtained from several satellite borne low-light level imagers of the auroral distribution. member

Dr. Brian Unger Department of Computer Science, University of Calgary

Dr. Unger is currently the Executive Director of the Grid Research Centre (grid.ucalgary.ca) and a Special Advisor for iReach (“informatics for rural empowerment and community health”), a research project supported by the International Development Research Centre of Canada (IDRC), and by the Cambodian Ministry of Commerce (ireach.org.kh). He was the founding president and CEO of iCORE (the “informatics circle of research excellence”) from 1999 through 2004, (www. icore.ca), a not-for-profit corporation aimed at recruiting exceptional ICT researchers to Alberta universities. In its first five years iCORE invested $43 million in 17 research chairs and professorships that now support over 500 faculty, graduate students and research staff. Dr Unger was the founding president of Cybera Inc. (formerly the Netera Alliance) (www.cybera.ca), a consortium that builds cyberinfrastructure to support research in Alberta, and was the founding board chair of C3.ca Inc. (www.c3.ca), a national consortium aimed at building Canada’s infrastructure in high performance computation. He is a Co-Principal Investigator of WestGrid (www.westgrid.ca), 2002- 2008, which raised $48 million to provide research infrastructure for Western Canada universities; and was the founding president and CEO of a for-profit startup company, Jade Simulations, that developed and marketed parallel simulation software products from 1988 through 1993.

Dr. Unger was named a Canada Pioneer of Computing at the IBM CASCON conference, Toronto, October, 2005, and received the IWAY Public Leadership award for outstanding contributions to Canada’s information society in 2004, and the 1993 ASTech award for “Innovation in Alberta Technology” for research in parallel simulation and distributed computation.

Institute for Quantum Information Science 14 Annual Report 2006-07 Director

Dr. Barry C. Sanders iCORE Professor of Quantum Information Science

Dr Barry Sanders is iCORE Professor of Quantum Information Science and Director of the Institute for Quantum Information Science at the University of Calgary. He is especially well known for seminal contributions to theories of quantum-limited measurement, highly nonclassical light, practical quantum cryptography, and optical implementations of quantum information tasks. His current research interests include quantum resources and also optical and atomic implementations of quantum information tasks and protocols.

Dr. Sanders is a Fellow of the Institute of Physics (U.K.), the Optical Society of America, the Australian Institute of Physics, and the American Physical Society, a past President of the Australian Optical Society, current Secretary-Treasurer of the American Physical Society Topical Group on Quantum Information, Concepts, and Computation, a member of the American Institute of Physics Education Advisory Committee, and an editorial board member for both Physical Review A and the New Journal of Physics. In addition, Dr. Sanders serves on numerous conference committees for the American Physical Society, the International Society for Optical Engineering (SPIE), the Optical Society of America, and various quantum information conferences and is Chair of the Photons, Atoms, and Qubits conference to be held in London in 2007.

Institute for Quantum Information Science 15 Annual Report 2006-07 4. performance and analysis

Research and Development

Refereed publications for 2005/06 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 M. Adcock, R. Cleve, K. Iwama, R. Putra and pp.), 18 January 2006. S. Yamashita, “Quantum lower bounds for the Goldreich-Levin problem”, Information Processing H. A. Carteret, B. Richmond and N. Temme, Letters 97(5), pp. 208 to 211, 11 December 2005. “Evanescence in coined quantum walks”, Journal of Physics A: Mathematical and General 38(40), pp. 8641 J. Appel, K.-P. Marzlin and A. I. Lvovsky, “Raman to 8665, 7 October 2005. adiabatic transfer of optical states in multilevel atoms”, Physical Review A 73(1): 013804 (7 pp.), 9 S. Ghose and B. C. Sanders, “Non-Gaussian states January 2006. of light as a resources for quantum information processing with continuous variables” (invited), S. Bandyopadhyay and V. Roychowdhury, “Exact Proceedings of SPIE: Conference on Quantum entanglement cost of multiqubit bound entangled Communications and Qauntum Imaging III 5893, states”, Physical Review A 72(2): 020302(R), 30 August R. E. Meyers and Y. H. Shih, eds., San Diego, 31 Jul 2005. 2005 - 4 Aug 2005, Published by SPIE Publications, S. Bandyopadhyay and D. A. Lidar, “Robustness Bellingham, United States of America: 58930X (8 pp.), of multiqubit entanglement in the independent 25 August 2005. decoherence model”, Physical Review A 72(4): 042339 S. Ghose, P. M. Alsing, B. C. Sanders and I. H. Deutsch, (6 pp.), 31 October 2005. “Entanglement and the quantum-to-classical S. Bandyopadhyay and V. Roychowdhury, transition”, Physical Review A 72(1): 014102 (4 pp.), “Superadditivity of distillable entanglement from 13 July 2005. (Selected for July 2005 issue of Virtual quantum teleportation”, Physical Review A 72(6): Journal of Quantum Information.). 060303(R) (4 pp.), 7 December 2005. G. Gutoski, “Upper bounds for quantum interactive S. Bandyopadhyay and B. C. Sanders, “Concatenated proofs with competing provers”, Proceedings of quantum teleportation?” (invited), Proceedings of 20th Annual IEEE Conference on Computational SPIE: Conference on Quantum Communications and Complexity (CCC 2005), San Jose, California, 12 Jun Quantum Imaging III 5893, R. E. Meyers and Y. H. Shih, 2005 - 15 Jun 2005, Published by IEEE Comput. Soc., eds., San Diego, 31 Jul 2005 - 4 Aug 2005, Published Los Alamitos, United States of America, pp. 334 to by SPIE Publications, Bellingham, United States of 343, 12 June 2005. America: 589316 (10 pp.), 25 August 2005. R.T. Horn, S. A. Babichev, K.-P. Marzlin, A. I. Lvovsky D. W. Berry, A. I. Lvovsky and B. C. Sanders, and B. C. Sanders, “Single-qubit optical quantum “Interconvertibility of single-rail optical qubits”, Optics fingerprinting”, Physical Review Letters 95(15): 150502 Letters 31(1), pp. 107 to 109, 1 January 2006. (4 pp.), 4 October 2005. (Selected for Oct 2005 issue of Virtual Journal of Quantum Information. ). H. Buhrman, C. Dürr, M. Heiligman, P. Høyer, F. Magniez, M. Santha and R. de Wolf, “Quantum R.T. Horn, A. J. Scott, J. Walgate, R. Cleve, A. I. algorithms for element distinctness”, SIAM Journal Lvovsky and B. C. Sanders, “Classical and quantum on Computing 34(6), pp. 1324 to 1330, 21 September fingerprinting with shared randomness and one- 2005. sided error”, Quantum Information and Computation 5(3), pp. 258 to 271, 15 May 2005.

Institute for Quantum Information Science 16 Annual Report 2006-07 P. Høyer and R. Špalek, “Lower bounds on quantum B. Rosgen and J. Watrous, “On the hardness of query complexity”, Bulletin of the European Association distinguishing mixed-state quantum computations”, for Theoretical Computer Science 87, pp. 78 to 103, 1 Proceedings of 20th Annual IEEE Conference on October 2005. Computational Complexity (CCC 2005), San Jose, California, 12 Jun 2005 - 15 Jun 2005, Published by P. Høyer and R. Špalek, “Quantum circuits with IEEE Comput. Soc., Los Alamitos, United States of unbounded fan-out”, Theory of Computing 1(5), pp. America, pp. 344 to 354, 12 June 2005. 81 to 103, 3 August 2005. D. J. Rowe and P. S. Turner, “The algebraic collective P. Høyer, “The phase matrix” (contributed, refereed), model”, Nuclear Physics A 753(1-2), pp. 94 to 105, 2 Lecture Notes in Computer: Algorithms and May 2005. Computation 3827, X. T. Deng and D. Z. Du, eds., Sanya, Hainan, China, 19 Dec 2005 - 21 Dec 2005, B. C. Sanders, “Classical vs Quantum Fingerprinting” Published by Springer Berlin, Berlin, Germany, pp. (keynote, refereed), Proceedings of Thirty-Fifth 308 to 317, 3 December 2005. International Symposium on Multiple-Valued Logic (ISMVL 2005), Calgary, Canada, 19 May 2005 - 21 May P. Høyer, “Quantum algorithms: When errors are 2005, Published by IEEE Comput. Soc., Los Alamitos, intolerable”, Nature Physics 1(3), pp. 141 to 142, 1 United States of America, pp. 2 to 5, 19 May 2005. December 2005. A. J. Scott, “Probabilities of failure for quantum error A. I. Lvovsky and T. Aichele, “On the advanced correction”, Quantum Information Processing 4(5), pp. wave model of parametric down-conversion”, Nato 399 to 431, 1 November 2005. Science Series II, Mathmatics, Physics and Chemistry: Decoherence, Entanglement and Information R. Stock and I. H. Deutsch, “Trap-induced resonances Protection in Complex Quantum Systems 189, V.M., in controlled collisions of Cesium atoms”, Physical A. Sarfati, G. Kurizki, and S. Pellegrin, eds., Les Houches, Review A 73(3): 032701 (10 pp.), 2 March 2006. France, 26 Apr 2004 - 30 Apr 2004, Published by Springer, Berlin, Germany, pp. 41 to 48, 28 November T. Symul, A. M. Lance, W. P. Bowen, P. K. Lam, B. C. 2005. Sanders and T. C. Ralph, “Quantum state sharing”, section in book: Quantum Communications and C. Marriott and J. Watrous, “Quantum Arthur-Merlin Cryptography, A. V. Sergienko, eds., Published by games”, Computational Complexity 14(2), pp. 122 to Taylor & Francis, Oxford, United Kingdom, pp. 163 to 152, 13 June 2005. (A preliminary version appeared 186, 2005. in Proceedings of the 19th Annual Conference on Computational Complexity, pages 275-285, 2004). P. S. Turner and D. J. Rowe, “Phase transitions and quasidynamical symmetry in nuclear collective K.-P. Marzlin and V. I. Yukalov, “Dynamics of Bose- models: II. The spherical vibrator to gamma soft rotor Einstein condensates in one-dimensional optical phase transition in an SO(5)-invariant Bohr model”, lattices in the presence of transverse resonances”, Nuclear Physics A 756(3-4), pp. 333 to 355, 11 July European Physical Journal D 33(2), pp. 253 to 263, 1 2005. May 2005. P. S. Turner, D. J. Rowe and J. Repka, “Vector coherent A. T. Rezakhani and P. Zanardi, “General setting for a state theory of the generic representations of SO(5) geometric phase of mixed states under an arbitrary in an SO(3) basis”, Journal of Mathematical Physics nonunitary evolution”, Physical Review A 73(1): 012107 47(2): 023507 (25 pp.), 28 February 2006. (5pp.), 18 January 2006. E. Waks, B. C. Sanders, E. Diamanti and Y. Yamamoto, “Highly nonclassical photon statistics in parametric down conversion”, Physical Review A 73(3): 033814 (4 pp.), 20 March 2006.

Institute for Quantum Information Science 17 Annual Report 2006-07 J. Walgate, “Local information and nonorthogonal Refereed publications for 2006/07 states”, Proceedings of NATO-ASI: Quantum Computation and Information (QCI 2005), Chania, R. Afzali and A. T. Rezakhani, “Order parameter of a Greece, 2 May 2005 - 13 May 2005, 2 May 2005. nanometer-scale s-wave superconducting grain in quantum tunneling process: frequency space J. Watrous, “Bipartite subspaces having no bases analysis”, Chinese Physics Letters 23(4), pp. 967 to 970, distinguishable by local operations and classical 1 April 2006. communication”, Physical Review Letters 95(8): 080505 (4 pp.), 18 August 2005. O. Akhavan, A. T. Rezakhani and M. Golshani, “A scheme for spatial wave function teleportation in A. R. Weily, K. P. Esselle, T. S. Bird and B. C. Sanders, three dimensions”, International Journal of Quantum “Experimental woodpile EBG waveguides, bends Information 4(5), pp. 781 to 790, 1 October 2006. and power dividers at microwave frequencies”, IEE Electronics Letters 42(1), pp. 32 to 33, 5 January 2006. J. Appel, D. Hoffman, E. Figueroa and A. I. Lvovsky, “Electronic noise in optical homodyne tomography”, A. R. Weily, K. P. Esselle, B. C. Sanders and T. S. Bird, “Ku Physical Review A 75(3): 035802 (4 pp.), 29 March band electromagnetic bandgap antennas” (invited), 2007. R-09, Proceedings of Workshop on the Applications of Radio Science (WARS 2006), Leura, NSW, Australia, S. Bandyopadhyay and B. C. Sanders, “Quantum 15 Feb 2006 - 17 Feb 2006, 17 February 2006. teleportation of composite systems via mixed entangled states”, Physical Review A 74 (3): 032310 (10 A. R. Weily, K. P. Esselle, B. C. Sanders and T. S. Bird, pp.), 12 September 2006. “High Gain 1D EBG Resonator Antenna”, Microwave and Optical Technology Letters 47(2), pp. 107 to 114, S. D. Bartlett, T. Rudolph, R. W. Spekkens and P. S. 25 August 2005. Turner, “Degradation of a quantum reference frame”, New Journal of Physics 8: 58 (20 pp.), 19 April 2006. A. R. Weily, K. P. Esselle, B. C. Sanders and T. S. Bird, “Woodpile EBG Resonator and aperture Antennas”, S. D. Bartlett, T. Rudolph, B. C. Sanders and P. S. (oral), ASA05-022, Proceedings of Ninth Australian Turner, “Quantum and semiclassical approaches Symposium on Antennas ASA05, Sydney, Australia, to quantum reference frame degradation”, 16 Feb 2005 - 17 Feb 2005, 1 December 2005. Proceedings of The 8th International Conference on Quantum Communication, Measurement and L. Wu, S. Bandyopadhyay, M. S. Sarandy and D. A. Computing (QCMC 2006), O. Hirota, J. H. Shapiro Lidar, “Entanglement observables and witnesses for and M. Sasaki, eds., Tsukuba International Congress interacting quantum spin systems”, Physical Review A Center, Tsukuba, Japan., 28 Nov 2006 - 3 Dec 2006, 72(3): 032309 (5 pp.), 7 September 2005. Published by National Institute of Information and V. I. Yukalov, K.-P. Marzlin, E. P. Yukalova and V. S. Communications Technology (NICT), Tokyo, Japan, Bagnato, “Topological coherent modes in trapped pp. 335 to 342, 8 March 2007. Bose gas”, AIP Conference Proceedings: XIX D. W. Berry, G. Ahokas, R. Cleve and B. C. Sanders, International Conference on Atomic Physics 770, “Efficient quantum algorithms for simulating sparse L. G. Marcassa, K. Helmerson and V. S. Bagnato, Hamiltonians”, Communications in Mathematical eds., Rio de Janeiro, Brazil, 25 Jul 2004 - 30 Jul 2004, Physics 270(2), pp. 359 to 371, 1 March 2007. Published by American Institute of Physics Inc., Melville, United States of America, pp. 218 to 227, 5 D. W. Berry, A. I. Lvovsky and B. C. Sanders, “Efficiency May 2005. limits for linear optical processing of single photons and single-rail qubits”, Journal of the Optical Society of America B 24(2), pp. 189 to 197, 26 January 2007.

Institute for Quantum Information Science 18 Annual Report 2006-07 A. Broadbent, H. A. Carteret, A. A. Methot and J. G. Gour, “Entanglement of collaboration”, Physical Walgate, “On the logical structure of Bell theorems Review A 74(5): 052307 (5 pp.), 6 November 2006. without inequalitites”, New Journal of Physics 8: 302 (8 pp.), 5 December 2006. S. R. Hastings-Simon, M. U. Staudt, M. Afzelius, P. Baldi, D. Jaccard, W. Tittel and N. Gisin, “Controlled C. Dürr, M. Heiligman, P. Høyer and M. Mhalla, Stark shifts in Er3+-doped crystalline and amorphous “Quantum query complexity of some graph waveguides for quantum state storage”, Optics problems”, SIAM Journal on Computing 35(6), pp. Communications 266(2), pp. 716 to 719, 15 October 1310 to 1328, 1 May 2006. (Best paper award for track 2006. A at ICALP ‘04). P. Høyer, M. Mhalla and S. Perdrix, “Resources D. L. Feder, “Perfect quantum state transfer with required for preparing graph states” (contributed, spinor bosons on weighted graphs”, Physical Review refereed), Lecture Notes in Computer: Algorithms Letters 97(3): 180502 (4 pp.), 3 November 2006. and Computation 4288, T. Asano, eds., Kolkata, India, 18 Dec 2006 - 20 Dec 2006, Published by Springer E. Figueroa, F. Vewinger, J. Appel and A. I. Lvovsky, Berlin, Berlin, Germany, pp. 638 to 649, 30 November “Decoherence of electromagnetically-induced 2006. transparency in atomic vapor”, Optics Letters 31(17), pp. 2625 to 2627, 9 August 2006. X. M. Lin, P. Xue, M. Y. Chen, Z. H. Chen and X. H. Li, “Scalable preparation of multiple-particle entangled E. Figueroa, F. Vewinger, J. Appel, G. Günter and A. state via the cavity input-output process”, Physical I. Lvovsky, “Characterization of atomic coherence Review A 74 (5): 052339 (5 pp.), 30 November 2006. decay for the storage of light”, Proceedings of SPIE: Quantum Communications and Quantum Imaging A. I. Lvovsky, W. Wasilewski and K. Banaszek, IV 6305, R. E. Meyers, Y. H. Shih and K. S. Deacon, eds., “Decomposing a pulsed optical parametric amplifier San Diego, 13 Aug 2006 - 17 Aug 2006, Published into independent squeezers”, Journal of Modern by SPIE Publications, Bellingham, United States of Optics 54, pp. 721 to 733, 1 March 2007. America: 630514 (8 pp.), 7 September 2006. K.-P. Marzlin and B. C. Sanders, “Marzlin and Sanders D. Gavinsky, J. Kempe, O. Regev and R. de Wolf, reply”, Physical Review Letters 97(12): 128903 (1 p.), 18 “Bounded-error quantum state identification September 2006. and exponential separations in communication complexity”, Proceedings of 38th ACM Symposium A. Morris and D. L. Feder, “Validity of the lowest- on Theory of Computing (STOC ‘06), Seattle, United Landau-level approximation for rotating Bose gases”, States of America, 21 May 2006 - 23 May 2006, Physical Review A 74(3): 033605 (8 pp.), 8 September Published by Association for Computing Machinery, 2006. New York, United States of America, 21 May 2006. A. K. Pati and B. C. Sanders, “No partial erasure of D. Gavinsky, J. Kempe and R. de Wolf, “Strengths and quantum information”, Physics Letters A 359(1), pp. 31 weaknesses of quantum fingerprinting”, Proceedings to 36, 6 November 2006. of 21st Annual IEEE Conference on Computational Complexity (CCC 2006), Prague, Czech Republic, 16 I. Reichenbach, A Silberfarb, R. Stock and I. H. Deutsch, Jul 2006 - 20 Jul 2006, Published by IEEE Comput. “A quasi-Hermitian pseudopotential for higher partial Soc., Los Alamitos, United States of America, pp. 288 wave scattering”, Physical Review A 74(4): 042724 (8 to 298, 16 July 2006. pp.), 31 October 2006.

G. Gour, S. Bandyopadhyay and B. C. Sanders, A. T. Rezakhani and P. Zanardi, “Temperature effects “Duality for monogamy of entanglement”, Journal of on mixed state geometric phase”, Physical Review A Mathematical Physics 48: 012108 (13 pp.), 31 January 73(5): 052117 (5 pp.), 31 May 2006. 2007. (selected for the February 2007 issue of Virtual A. Roy and G. F. Royle, “The chromatic number and Journal of Quantum Information). rank of the complements of the Kasami”, Discrete Math 307(1), pp. 132 to 136, 6 January 2007.

Institute for Quantum Information Science 19 Annual Report 2006-07 B. C. Sanders, Y. Yamamoto and A. Zeilinger, “Optical M. U. Staudt, S. R. Hastings-Simon, M. Nilsson, M. quantum information science: Introduction”, Journal Afzelius, V. Scarani, R. Ricken, H. Suche, W. Sohler, W. of the Optical Society of America B 24(2), p. 162, 1 Tittel and N. Gisin, “Fidelity of an optical memory February 2007. based on stimulated photon echoes”, Physical Review Letters 98(11): 113601 (4 pp.), 14 March 2007. B. C. Sanders, “On the road to optical quantum information science”, Proceedings of The T. Tyc, B. C. Sanders, T. Symul, W. P. Bowen, A. M. 8th International Conference on Quantum Lance and P. K. Lam, “Quantum state sharing with Communication, Measurement and Computing continuous variables”, section in book: Quantum (QCMC 2006), O. Hirota, J. H. Shapiro and M. Information with Continuous Variables of Atoms Sasaki, eds., Tsukuba International Congress and Light, N. J. Cerf, G. Leuchs, and E. S. Polzik, eds., Center, Tsukuba, Japan., 28 Nov 2006 - 3 Dec 2006, Published by Imperial College Press, London, United Published by National Institute of Information and Kingdom, pp. 285 to 302, 2007. Communications Technology (NICT), Tokyo, Japan, pp. 463 to 467, 8 March 2007. M. Underwood and K.-P. Marzlin, “Geometric phase in optical fibres”, Canadian Undergraduate Physics A. J. Scott, J. Walgate and B. C. Sanders, “Optimal Journal 5(1), pp. 13 to 16, 14 September 2006. fingerprinting strategies with one-sided error”, Quantum Information and Computation 7(3), pp. 243 J. Walgate, “Local information and nonorthogonal to 264, 1 March 2007. states”, NATO Science Series, III: Computer and Systems Sciences: Quantum Information Processing A. J. Scott, T. A. Brun, C. M. Caves and R. Schack, - From Theory to Experiment 199, D. G. Angelakis, M. “Hypersensitivity and chaos signatures in the Christandl, A. Ekert, A. Kay and S. Kulik, eds., Chania, quantum baker’s maps”, Journal of Physics A: Greece, 2 May 2005 - 13 May 2005, Published by IOS Mathematical and General 39(43), pp. 13405 to 13433, Press, Amsterdam, The Neterhlands, pp. 109 to 112, 11 October 2006. 1 May 2006.

A. J. Scott, “Tight informationally complete quantum Z.-B. Wang, K.-P. Marzlin and B. C. Sanders, “Large cross- measurements”, Journal of Physics A: Mathematical phase modulation between slow co-propagating and General 39(43), pp. 13507 to 13530, 11 October weak pulses in 87Rb”, Physical Review Letters 97(6): 2006. 063901 (4 pp.), 9 August 2006. (Selected for the August 2006 issue of Virtual Journal of Quantum A. J. Scott, J. Walgate and B. C. Sanders, “Classical Information). and quantum fingerprinting in the one-way communication model” (contributed), NATO Science Z.-B. Wang, K.-P. Marzlin and B. C. Sanders, “Double Series, III: Computer and Systems Sciences: Quantum electromagnetically induced transparency and Information Processing - From Theory to Experiment its application in quantum information” (invited), 199, D. G. Angelakis, M. Christandl, A. Ekert, A. Kay Proceedings of SPIE: Quantum Communications and and S. Kulik, eds., Chania, Greece, 2 May 2005 - 13 Quantum Imaging IV 6305, R. E. Meyers, Y. H. Shih and May 2005, Published by IOS Press, Amsterdam, The K. S. Deacon, eds., San Diego, 13 Aug 2006 - 17 Aug Neterhlands, pp. 184 to 187, 1 May 2006. 2006, Published by SPIE Publications, Bellingham, United States of America: 63050H (8 pp.), 29 August M. U. Staudt, S. R. Hastings-Simon, M. Afzelius, D. 2006. Jaccard, W. Tittel and N. Gisin, “Investigations of optical coherence properties in an Erbium-doped Z.-B. Wang, K.-P. Marzlin and B. C. Sanders, “Erratum: silicate fiber for quantum state storage”, Optics large cross-phase modulation between slow Communications 266(2), pp. 720 to 726, 15 October copropagating weak pulses in 87Rb [Phys. Rev. Lett. 2006. 97, 063901 (2006)]”, Physical Review Letters 98(10): 109901(E) (1 p.), 7 March 2007. (Selected for the March 2007 issue of Virtual Journal of Quantum Information).

Institute for Quantum Information Science 20 Annual Report 2006-07 W. Wasilewski, A. I. Lvovsky, K. Banaszek and C. Presentations for 2005/06 Radzewicz, “Pulsed squeezed light: simultaneous squeezing of multiple modes”, Physical Review A 73 (presenter is underlined) (6): 063819 (12 pp.), 20 June 2006. 16 Mar 2006, M. Garrett and D. L. Feder, “Stochastic J. Watrous, “Zero-knowledge against quantum one-way quantum computing with ultracold atoms attacks”, Proceedings of 38th ACM Symposium on in optical lattices”, U40.00007, Bulletin of the American Theory of Computing (STOC ‘06), Seattle, United Physical Society 51(1):p.1286, 2006 APS March Meeting States of America, 21 May 2006 - 23 May 2006, (2006 APS), Baltimore, United States of America, 13 Published by Association for Computing Machinery, Mar 2006 - 17 Mar 2006. (http://meetings.aps.org/ New York, United States of America, 21 May 2006. link/BAPS.2006.MAR.U40.7).

A. R. Weily, T. S. Bird, K. P. Esselle and B. C. Sanders, 15 Mar 2006, B. C. Sanders, Z.-B. Wang and K.-P. “Woodpile EBG phase shifter”, IEE Electronics Letters Marzlin, “Large double-EIT and mutual phase shifts in 42(25), pp. 1463 to 1464, 7 December 2006. rubidium”, N43.00001, Bulletin of the American Physical Society 51(1):p. 953, 2006 APS March Meeting (2006 A. R. Weily, K. P. Esselle, T. S. Bird and B. C. Sanders, APS), Baltimore, United States of America, 13 Mar “High gain circularly polarized 1-D EBG resonator 2006 - 17 Mar 2006. (http://meetings.aps.org/link/ antenna”, IEE Electronics Letters 42(18), pp. 1012 to BAPS.2006.MAR.N43.1). 1014, 31 August 2006. 15 Mar 2006, A. Morris and D. L. Feder, “Winding A. R. Weily, K. P. Esselle, T. S. Bird and B. C. Sanders, numbers in rotating Bose gases”, P43.00009, Bulletin “Linear array of woodpile EBG sectoral horn antennas”, of the American Physical Society 51(1):p.1040, 2006 IEEE Transactions on Antennas and Propagation 54(8), APS March Meeting (2006 APS), Baltimore, United pp. 2263 to 2274, 1 August 2006. States of America, 13 Mar 2006 - 17 Mar 2006. (http:// A. R. Weily, K. P. Esselle, T. S. Bird and B. C. Sanders, meetings.aps.org/link/BAPS.2006.MAR.P43.9). “Dual resonator 1-D EBG antenna with slot array feed 15 Mar 2006, F. Vewinger, “Control of coherent for improved radiation bandwidth”, IET Microwaves, superpositions of degenerate states using Antennas & Propagation 1(1), pp. 198 to 203, 1 adiabatic transfer” (seminar), Niels-Bohr-Institute February 2007. Copenhagen.

Patents for 2005/06 15 Mar 2006, D. W. Berry, A. I. Lvovsky and B. C. Sanders, “Interconvertibility of single-rail optical qubits” (poster), Q1.00198, Bulletin of the American None. Physical Society51(1):p. 1081, 2006 APS March Meeting (2006 APS), Baltimore, United States of America, 13 Patents for 2006/07 Mar 2006 - 17 Mar 2006. (http://meetings.aps.org/ link/BAPS.2006.MAR.Q1.198). T. Beals, B. Sanders, “Distributed encryption authentication methods and systems”, serial number: 13 Mar 2006, F. Vewinger, S. A. Babichev, J. Appel and 11/639,377, filed 13 December 2006, docket number: A. I. Lvovsky, “Universal homodyne detector with 038231-005, patent pending. high bandwidth”, Annual Spring Conference of the German Physical Society. T. Beals, B. Sanders, “Distributed encryption methods and systems”, serial number: 11/636,427, filed 8 13 Mar 2006, F. Vewinger, J. Appel, E. Figueroa, December 2006, docket number: 038231-004, patent G. Günter, K.-P. Marzlin and A. I. Lvovsky, “Raman pending. adiabatic transfer of optical states”, Annual Spring Conference of the German Physical Society.

Institute for Quantum Information Science 21 Annual Report 2006-07 8 Mar 2006, F. Vewinger, “Quantum control of atomic 21 Feb 2006, B. C. Sanders, “Efficient quantum and optical states” (seminar), Max Planck Institute for algorithms for simulating sparse Hamiltonians” Quantum Optics. (invited), Sydney Quantum Information Theory Workshop, Coogee Bay Hotel, Coogee, Australia, 20 6 Mar 2006, S. Bandyopadhyay, “Monogamy of Feb 2006 - 24 Feb 2006. quantum entanglement” (seminar), India Institute of Technology, Kharagpur, Centre for Theoretical 21 Feb 2006, S. Bandyopadhyay, “Monogamy of Studies. quantum entanglement” (seminar), Indian Institute of Technology, Kanpur, Department of Physics. 3 Mar 2006, S. Bandyopadhyay, “Monogamy of quantum entanglement” (seminar), Institute of 17 Feb 2006, P. S. Turner, “Degradation of a quantum Mathematical Sciences, Chennai. reference frame” (seminar), Institut Henri Poincaré.

1 Mar 2006, S. Bandyopadhyay, “Monogamy of 17 Feb 2006, R. Stock and I. H. Deutsch, “Quantum quantum entanglement” (seminar), University of logic in optical lattices via controlled collisions of Hyderabad, School of Physics. cesium atoms”, Eighth Annual Meeting, Southwest Quantum Information and Technology (SQuInT 28 Feb 2006, S. Bandyopadhyay, “Monogamy of 2006), Albuquerque, United States of America, 17 quantum entanglement” (seminar), Indian Institute Feb 2006 - 19 Feb 2006. of Technology, Mumbai, Department of Physics. 9 Feb 2006, A. I. Lvovsky, “Quantum Computing” 25 Feb 2006, A. Morris, “Quantum Hall states with (seminar), Calgary Council for Advanced rotating Bose gases”, CIAR UltraCold Matter Technology. Workshop, Banff, Canada, 24 Feb 2006 - 26 Feb 2006. 11 Jan 2006, D. Gavinsky, “Two exponential separations in communication complexity through 25 Feb 2006, M. Garrett and D. L. Feder, “Stochastic bounded-error quantum state indistinguishability”, one-way quantum computing with ultracold atoms Perimeter Institute for Theoretical Physics. in optical lattices” (poster), CIAR UltraCold Matter Workshop, Banff, Canada, 24 Feb 2006 - 26 Feb 5 Jan 2006, F. Vewinger, “Recent developments in 2006. quantum optics in Calgary” (seminar), University of Kaiserslautern. 25 Feb 2006, J. Appel, E. Figueroa, F. Vewinger, G. Günter, K.-P. Marzlin and A. I. Lvovsky, “Decoherence in 14 Dec 2005, J. Walgate, “Quantum buried treasure” electromagnetically-induced transparency” (poster), (seminar), Perimeter Institute for Theoretical Physics. CIAR UltraCold Matter Workshop, Banff, Canada, 24 Feb 2006 - 26 Feb 2006. 8 Dec 2005, B. C. Sanders, “Efficient simulations of sparse Hamiltonians” (invited), CIAR Quantum 25 Feb 2006, Z.-B. Wang, K.-P. Marzlin and B. C. Sanders, Information Processing Meeting, Fairmont Chateau “Giant nonlinearities and double electromagnetically Frontenac, Quebec City, Canada, 8 Dec 2005 - 10 Dec induced transparency in Rb” (poster), CIAR UltraCold 2005. Matter Workshop, Banff, Canada, 24 Feb 2006 - 26 Feb 2006. 5 Dec 2005, D. W. Berry, A. I. Lvovsky and B. C. Sanders, “Interconvertibility of single-rail optical qubits” 25 Feb 2006, R. Stock and I. H. Deutsch, “Quantum (poster), TuP6, Australasian Conference on Optics, logic in optical lattices via controlled collisions of Lasers and Spectroscopy, Rotorua, New Zealand, 5 cesium atoms”, CIAR UltraCold Matter Workshop, Dec 2005 - 9 Dec 2005. Banff, Canada, 24 Feb 2006 - 26 Feb 2006.

Institute for Quantum Information Science 22 Annual Report 2006-07 5 Dec 2005, L. Horvath, J. P. Clemens, B. C. Sanders, 1 Sep 2005, D. L. Feder, M. Garrett and J. Briet, and H. J. Carmichael, “Multi-mode character of “Measurement-based quantum computation using superradiant emission from 3D extended sources” imperfect cluster states”, iCORE Summit 2005, Banff, (poster), TuP35, Australasian Conference on Optics, Canada, 31 Aug 2005 - 2 Sep 2005. Lasers and Spectroscopy, Rotorua, New Zealand, 5 Dec 2005 - 9 Dec 2005. 31 Aug 2005, P. S. Turner, “State estimation and quantum reference frames”, iCORE Summit 2005, 31 30 Nov 2005, K.-P. Marzlin, Z.-B. Wang, M. Kiffner, J. Aug 2005 - 2 Sep 2005. Appel, A. I. Lvovsky and B. C. Sanders, “Applications of electromagnetically induced transparency in 23 Aug 2005, B. C. Sanders, “Concatenated quantum quantum information”, University of California at teleportation” (invited), KIAS & KAIST 2005 Workshop Berkeley. on Quantum Information Science, Seoul, Republic of Korea, 22 Aug 2005 - 24 Aug 2005. 17 Nov 2005, B. C. Sanders, Z.-B. Wang and K.-P. Marzlin, “Large double-EIT and mutual phase shifts in 4 Aug 2005, S. Ghose and B. C. Sanders, “Analysis rubidium” (colloquium), University of Texas at Austin. of non-Gaussian states of light as a resource for (Joint Statistical Mechanics, Nonlinear Dynamics and quantum information processing with continuous Atomic, Molecular, and Optical Seminar). variables” (invited), SPIE Conference, Optics and Photonics, San Diego, United States of America, 31 15 Nov 2005, B. C. Sanders, “Efficient simulations Jul 2005 - 4 Aug 2005. of sparse hamiltonians” (invited), Mathematics of Quantum Computation and Quantum Technology, 2 Aug 2005, B. C. Sanders, “Implementation of Texas A&M Unviversity, College Station, United States quantum information devices”, Fifth Canadian of America, 13 Nov 2005 - 16 Nov 2005. Summer School on Quantum Information, Université de Montréal, Canada, 1 Aug 2005 - 5 Aug 2005. 9 Nov 2005, H. A. Carteret, “Exact quantum circuits for measuring entanglement” (seminar), University 11 Jul 2005, A. I. Lvovsky, “New results in optical of Southern California, Department of Electrical homodyne tomography and their applications to Engineering Systems. quantum information technology” (invited), IQEC and CLEO PR, Tokyo, Japan, 11 Jul 2005 - 15 Jul 2005. 6 Nov 2005, A. I. Lvovsky, “Photons and qubits in a continuous-variable aspect” (seminar), 357. Wilhelm 26 Jun 2005, B. C. Sanders, “Arrow of time, and other und Else Heraeus-Seminar; The Photon: Generation, temporal conundrums” (invited), Summit on Bodies Detection, and Application , Bad Honnef, Germany, 6 in Motion: Memory, Personalization, Mobility and Nov 2005 - 9 Nov 2005. Design, Banff, Canada, 25 Jun 2005 - 28 Jun 2005.

27 Oct 2005, P. S. Turner, “The problem of quantum 15 Jun 2005, K.-P. Marzlin, Z.-B. Wang, M. Kiffner, J. gravity” (invited), World Presidents’ Organisation, Appel, A. I. Lvovsky and B. C. Sanders, “Applications Calgary, Canada. of electromagnetically induced transparency in quantum information” (poster), Conference on Lasers 18 Oct 2005, B. C. Sanders, M. Lantin, “QViz” (dinner and Electro-Optics/European Quantum Electronics speech)“, Division of Laser Science, American Physical Conference (CLEO/EQEC), Munich, Germany, 12 Jun Society, Banquet of the Division’s Annual Meeting. 2005 - 17 Jun 2005.

16 Oct 2005, B. C. Sanders, Z.-B. Wang and K.-P. Marzlin, 15 Jun 2005, B. C. Sanders, “Elements of quantum “Giant nonlinearity with double-EIT in rubidium”, information” (colloquium), National Research Council, (oral), FTuCC6, 2005 Frontiers in Optics/Laser Science Institute for Microstructural Sciences. Conference, Tucson, United States of America, 16 Oct 2005 - 20 Oct 2005.

Institute for Quantum Information Science 23 Annual Report 2006-07 8 Jun 2005, K.-P. Marzlin, M. Kiffner, J. Appel, A. 17 May 2005, A. I. Lvovsky, “Homodyne tomography I. Lvovsky and B. C. Sanders, “Applications of of optical states and its applications in quantum electromagnetically induced transparancy in technology” (invited), The Fourth Seminar Dedicated quantum information” (invited), WE-A7-4, Physics to the Memory of D. N. Klyshko, Moscow, Russia, 17 in Canada 61(3):p. 107, 2005 Canadian Association May 2005 - 19 May 2005. of Physics Congress, University of British Columbia, Canada, 5 Jun 2005 - 8 Jun 2005. 13 May 2005, A. I. Lvovsky, “How to measure optical qubits?” (seminar), Nicolaus Copernicus University, 5 Jun 2005, A. I. Lvovsky, “Homodyne tomography Physics, Astronomy and Informatics Department. for quantum information: a new application for an old method” (invited), WE-P10-2, Physics in Canada 11 May 2005, S. Bandyopadhyay and B. C. Sanders, 61(3):p. 118, 2005 Canadian Association of Physics “When is teleportation quantum?”, MITACS 6th Congress, University of British Columbia, Canada, 5 Annual Conference, Calgary, Canada, 11 May 2005 Jun 2005 - 8 Jun 2005. - 14 May 2005.

5 Jun 2005, P. Høyer, “Quantum boosting”, Canadian 9 May 2005, A. I. Lvovsky, “Experimental violation of Mathematical Society/Canadian Society for History the Bell inequality in a continuous-variable setting” and Philosophy of Mathematics (CMS/CSHPM) (invited), Microtechnologies for the New Millennium, Summer 2005 Meeting, Waterloo, Canada, 4 Jun Seville, Spain, 9 May 2005 - 11 May 2005. 2005 - 6 Jun 2005. 5 May 2005, B. C. Sanders, “Quantum fingerprinting: 5 Jun 2005, S. Bandyopadhyay and B. C. Sanders, theory and experiment” (colloquium), Los Alamos “Concatenated quantum teleportation”, WE-P10- National Laboratory, Quantum Institute. 4, Physics in Canada 61(3):p. 118, 2005 Canadian Association of Physics Congress, University of British 2 May 2005, A. J. Scott, J. Walgate and B. C. Sanders, Columbia, Canada, 5 Jun 2005 - 10 Jun 2005. “Classical and quantum fingerprinting strategies”, T16, NATO Advanced Study Institute: Quantum 3 Jun 2005, S. Bandyopadhyay and B. C. Sanders, Computation and Quantum Information, Chania, “Concatenated quantum teleportation” (invited), Crete, Greece, 2 May 2005 - 13 May 2005. CIAR QIP Program Meeting, Halifax, Canada, 2 Jun 2005 - 3 Jun 2005. 2 May 2005, A. I. Lvovsky, “The continuous-variable approach in discrete-variable quantum optics” 2 Jun 2005, B. C. Sanders, “Deterministic (invited), 9th International Conference on Squeezed entanglement of assistance in quantum networks” States and Uncertainty, Besançon, France, 2 May (invited), Theory Canada I, Vancover, Canada, 2 Jun 2005 - 6 May 2005. 2005 - 4 Jun 2005. (session 3b, 3rd talk). 1 May 2005, B. C. Sanders, “Quantum fingerprinting: 24 May 2005, A. J. Scott, J. Walgate and B. C. Sanders, theory and experiment” (colloquium), Masaryk “Classical and quantum fingerprinting strategies” University, Department of Theoretical Physics. (poster), Quantum Physics of Nature and 6th European QIPC Workshop, Vienna, Austria, 20 May 6 Apr 2005, B. C. Sanders, “Elements of quantum 2005 - 26 May 2005. information science” (colloquium), University of Victoria, Department of Physics and Astronomy. 20 May 2005, B. C. Sanders, G. Gour and D. A. Meyer, “Remote entanglement distribution”, (oral), P. 59, Presentations for 2006/07 Quantum Physics of Nature (QUPON), Vienna, Austria, 20 May 2005 - 26 May 2005. (presenter is underlined)

29 Mar 2007, P. S. Turner, “Hidden degrees of freedom and distinguishability “ (seminar), University of Bristol, Department of Mathematics.

Institute for Quantum Information Science 24 Annual Report 2006-07 29 Mar 2007, D. W. Berry, G. Ahokas, R. Cleve and B. C. 7 Mar 2007, S. R. Hastings-Simon, M. U. Staudt, B. Sanders, “Efficient quantum algorithm for simulating Lauritzen, M. Afzelius, H. De Riedmatten, N. Sangouard, Hamiltonian evolution” (colloquium), Louisiana State C. Simon, W. Tittel and N. Gisin, “Three level systems University, Department of Physics and Astronomy. for quantum memories in Erbium doped materials”, S32: 00010, 2007 APS March Meeting (APS 2007), 22 Mar 2007, G. Gour, “Entanglement in quantum Denver, United States of America, 5 Mar 2007 - 9 Mar information” (seminar), University of Calgary, 2007. (http://meetings.aps.org/link/BAPS.2007.MAR. Department of Mathematics and Statistics. S32.10).

13 Mar 2007, B. C. Sanders, “Quantum computing 7 Mar 2007, D. L. Feder, “Quantum search algorithm and quantum complexity” (seminar), University of with many bosons in optical lattices”, U33.00015 , Calgary, Complexity Group of Department of Physics 2007 APS March Meeting (APS 2007), Denver, United and Astronomy. States of America, 5 Mar 2007 - 9 Mar 2007. (http:// meetings.aps.org/link/BAPS.2007.MAR.U33.15). 8 Mar 2007, B. C. Sanders, Z. Shaterzadeh Yazdi and P. S. Turner, “The su(1,1) symmetry of tripartite 6 Mar 2007, R. Stock, N. S. Babcock and B. C. Sanders, entangled Gaussian states”, W33.00003, 2007 APS “Entangling operations and rapid measurement of March Meeting (APS 2007), Denver, United States of clock-state qubits in Yb or Sr for quantum information America, 5 Mar 2007 - 9 Mar 2007. (http://meetings. processing”, J32.00006 , 2007 APS March Meeting aps.org/link/BAPS.2007.MAR.W33.3). (APS 2007), Denver, United States of America, 5 Mar 2007 - 9 Mar 2007. (http://meetings.aps.org/link/ 8 Mar 2007, W. Tittel, M. U. Staudt, S. R. Hastings- BAPS.2007.MAR.J32.6). Simon, M. Afzelius, V. Scarani and N. Gisin, “Investigations of an optical memory based on 6 Mar 2007, M. Garrett and D. L. Feder, “Perfect GHZ stimulated photon echoes”, V33:000002, 2007 APS states from imperfect cluster states in optical lattices”, March Meeting (APS 2007), Denver, United States of K1.00170, 2007 APS March Meeting (APS 2007), America, 5 Mar 2007 - 9 Mar 2007. (http://meetings. Denver, United States of America, 5 Mar 2007 - 9 Mar aps.org/link/BAPS.2007.MAR.V33.2). 2007. (http://meetings.aps.org/link/BAPS.2007.MAR. K1.170). 7 Mar 2007, T. Friesen and D. L. Feder, “One-way quantum computing in optical lattices with many 5 Mar 2007, A. Morris and D. L. Feder, “Using custom atom measurements”, J32.00013 , 2007 APS March potentials to access quantum Hall states in rotating Meeting (APS 2007), Denver, United States of Bose gases”, A32.00002 , 2007 APS March Meeting America, 5 Mar 2007 - 9 Mar 2007. (http://meetings. (APS 2007), Denver, United States of America, 5 Mar aps.org/link/BAPS.2007.MAR.J32.13). 2007 - 9 Mar 2007. (http://meetings.aps.org/link/ BAPS.2007.MAR.A32.2). 7 Mar 2007, M. U. Staudt, S. R. Hastings-Simon, B. Lauritzen, M. Afzelius, H. De Riedmatten, N. 18 Feb 2007, G. Gour, “Quantum resource theories Sangouard, C. Simon, W. Tittel and N. Gisin, and super selection rules”, Southwest Quantum “Coherence investigations of Erbium doped in wave- Information and Technology Ninth Annual Meeting guide structures for a quantum memory”, S32:00007, (SQuInT 2007), California Institute of Technology, 2007 APS March Meeting (APS 2007), Denver, United Pasadena, United States of America, 16 Feb 2007 - 18 States of America, 5 Mar 2007 - 9 Mar 2007. (http:// Feb 2007. meetings.aps.org/link/BAPS.2007.MAR.S32.7). 18 Feb 2007, N. S. Babcock, R. Stock and B. C. Sanders, “Rapid control and measurement of clock-state qubits in Yb and Sr “, Southwest Quantum Information and Technology Ninth Annual Meeting (SQuInT 2007), California Institute of Technology, Pasadena, United States of America, 16 Feb 2007 - 18 Feb 2007.

Institute for Quantum Information Science 25 Annual Report 2006-07 17 Feb 2007, P. Høyer, T. Lee and R. Špalek, 3 Dec 2006, S. D. Bartlett, T. Rudolph, B. C. Sanders and “Strengthening the quantum adversary method with P. S. Turner, “Quantum and semiclassical approaches negative weights”, Southwest Quantum Information to quantum reference frame degradation” (poster), and Technology Ninth Annual Meeting (SQuInT P1-48, The 8th International Conference on Quantum 2007), California Institute of Technology, Pasadena, Communication, Measurement and Computing United States of America, 16 Feb 2007 - 18 Feb (QCMC 2006), Tsukuba International Congress Center, 2007. Tsukuba, Japan., 28 Nov 2006 - 3 Dec 2006.

16 Feb 2007, B. C. Sanders, “Efficient algorithm 1 Dec 2006, B. C. Sanders, “Optical quantum for simulating Hamiltonian evolution“ (seminar), information processing” (invited), The 8th National Institute of Standards and Technology. International Conference on Quantum Communication, Measurement and Computing 15 Feb 2007, B. C. Sanders, “Efficient quantum (QCMC 2006), Tsukuba International Congress Center, algorithm for simulating Hamiltonian evolution” Tsukuba, Japan., 28 Nov 2006 - 3 Dec 2006. (seminar), University of Maryland, Laboratory for Physical Sciences. 30 Nov 2006, A. I. Lvovsky, J. Appel, E. Figueroa, G. Guenter, F. Vewinger and K.-P. Marzlin, 31 Jan 2007, P. Xue, “Quantum information processing “Electromagnetically-induced transparency in using atoms and cavity QED” (colloquium), Université systems with multiple excited levels” (invited), de Sherbrooke , Département de Physique. The 8th International Conference on Quantum Communication, Measurement and Computing 24 Jan 2007, B. C. Sanders, “Efficient quantum (QCMC 2006), Tsukuba International Congress Center, algorithm for simulating Hamiltonian evolution” Tsukuba, Japan., 28 Nov 2006 - 3 Dec 2006. (seminar), Pacific Institute for Theoretical Physics. 27 Nov 2006, S. D. Bartlett, T. Rudolph, B. C. 4 Jan 2007, B. C. Sanders, “Harmonic oscillatorology Sanders and P. S. Turner, “Quantal and semiclassical for quantum informationalists” (invited), CIAR approaches to quantum reference frame degradation”, Quantum Information Processing Meeting, Toronto, Tokyo Workshop on Information and Locality (TWIL), Canada, 4 Jan 2007 - 5 Jan 2007. University of Tokyo, Tokyo, Japan, 26 Nov 2006 - 27 20 Dec 2006, G. Ahokas, D. W. Berry, R. Cleve and B. C. Nov 2006. Sanders, “Efficient algorithms for simulating general 27 Nov 2006, B. C. Sanders, “Secret sharing and dynamics on a quantum computer” (invited), APCTP- concealing a bit in GHZ states” (invited), Tokyo TPI Joint Meeting, University of Alberta, Edmonton, Workshop on Information and Locality (TWIL), Canada, 19 Dec 2006 - 23 Dec 2006. University of Tokyo, Tokyo, Japan, 26 Nov 2006 - 27 15 Dec 2006, A. I. Lvovsky, “Raman adiabatic transfer Nov 2006. of optical states in multilevel atoms” (seminar), 23 Nov 2006, B. C. Sanders, “Optical quantum University of Queensland. information science” (colloquium), University of 12 Dec 2006, A. I. Lvovsky, “Electromagnetically- Waterloo, Department of Physics and Astronomy. induced transparency in multilevel atoms” (seminar), 16 Nov 2006, W. Tittel, “Quantum cryptography, Australian National University. entanglement and teleportation: experiments 5 Dec 2006, A. I. Lvovsky, “Quantum optical with photons“ (colloquium), University of Waterloo, technology at the single-photon level and beyond” Department of Physics and Astronomy. (keynote), Australian Institute of Physics 17th 16 Nov 2006, A. I. Lvovsky, “Photons and quantum IT” National Congress, Brisbane, Australia, 3 Dec 2006 - 8 (seminar), University of Calgary , Engineering Student Dec 2006. Society.

Institute for Quantum Information Science 26 Annual Report 2006-07 15 Nov 2006, B. C. Sanders, “Rolling quantum dice” 29 Sep 2006, N. S. Babcock, R. Stock, M. G. Raizen and (dinner speech), The Big Rock University, Calgary, B. C. Sanders, “Rapid control and measurement of Canada. clock-state qubits in Yb and Sr” (seminar), Institute for Quantum Computing, University of Waterloo. 10 Nov 2006, B. C. Sanders, “On the road to optical quantum information” (colloquium), Université de 27 Sep 2006, B. C. Sanders, “Quantum building Sherbrooke , département de physique . blocks: making quantumworks work” (invited), First QuantumWorks Annual General Meeting 9 Nov 2006, B. C. Sanders, “Implementing quantum (QuantumWorks 2006), Waterloo Inn, Waterloo, information” (invited), Université de Montréal, Centre Canada, 27 Sep 2006 - 27 Sep 2006. de recherches mathématiques. (Launch of the Transdisciplinary Institute for Quantum Information 18 Sep 2006, W. Tittel, M. Afzelius, N. Gisin, S. R. - INTRIQ). Hastings-Simon and M. U. Staudt, “Towards quantum memory” (invited), Optical Science and Engineering 8 Nov 2006, B. C. Sanders, “On the road to optical Conference, Bozeman, United States of America, 18 quantum information” (colloquium), Miami Sep 2006 - 19 Sep 2006. University, Department of Physics. (Arfken Scholar Lecture). 15 Sep 2006, W. Tittel, “Quantum cryptography, entanglement and teleportation: experiments with 28 Oct 2006, J. Appel, “Frequency conversion and photons” (colloquium), Montana State Univesity, routing of quantum information carried by light”, Department of Physics. CIAR Quantum Information Processing (CIAR QIP), Hotel Sacacomie, St-Alexis-des-Monts, Canada, 26 8 Sep 2006, W. Tittel, “QC2 lab: the quantum Oct 2006 - 28 Oct 2006. cryptography and communication laboratory” (seminar), University of Calgary. PHYS.020 Research 27 Oct 2006, G. Gour, “Hiding entanglement in Day. classical bits”, CIAR Quantum Information Processing (CIAR QIP), Hotel Sacacomie, St-Alexis-des-Monts, 5 Sep 2006, J. Appel, “Raman adiabatic transfer of Canada, 26 Oct 2006 - 28 Oct 2006. optical states”, The Third Annual Canadian Quantum Information Students’ Conference (CQISC 2006), 26 Oct 2006, P. Høyer, “The complexity of graph University of Calgary, Canada, 14 Aug 2006 - 18 Aug states”, CIAR Quantum Information Processing (CIAR 2006. QIP), Hotel Sacacomie, St-Alexis-des-Monts, Canada, 26 Oct 2006 - 28 Oct 2006. 5 Sep 2006, B. C. Sanders, “Optical quantum information science” (colloquium), Institute of 13 Oct 2006, B. C. Sanders, “Optical quantum Physics, Chinese Academy of Science, Key Laboratory information science” (colloquium), University of of Optical Physics. Calgary, Department of Physics and Astronomy. 1 Sep 2006, B. C. Sanders, D. W. Berry, G. Ahokas and R. 8 Oct 2006, A. I. Lvovsky, “Adiabatic transfer of Cleve, “Efficient quantum algorithms for simulating quantum optical information in atomic vapor” sparse Hamiltonians” (invited), Asian Conference on (poster), Frontiers in Optics 2006 (OSA Annual Quantum Information Science 2006 (AQIS 2006), Meeting), Rochester, United States of America, 8 Oct Beijing, China, 1 Sep 2006 - 4 Sep 2006. 2006 - 12 Oct 2006. 26 Aug 2006, Z.-B. Wang, K.-P. Marzlin and B. C. 4 Oct 2006, B. C. Sanders, “Applied QKD” (invited), Sanders, “Large cross-phasemodulation between Quantum Cryptography and Computing Workshop, slow co-propagating week pulses in 87Rb”, Fields Institute, Toronto, Canada, 2 Oct 2006 - 6 Oct International Conference on Quantum Foundation 2006. and Technology: Frontier and Future (ICQFT2006), Hangzhou, China, 25 Aug 2006 - 31 Aug 2006.

Institute for Quantum Information Science 27 Annual Report 2006-07 26 Aug 2006, N. S. Babcock, R. Stock and B. C. Sanders, 13 Aug 2006, B. C. Sanders, Z.-B. Wang and K.-P. “Rapid control and measurement of clock-state Marzlin, “Large cross-phase modulation between qubits in Yb and Sr “ (invited), International Conference slow co-propagating weak pulse in rubidium” on Quantum Foundation and Technology: Frontier (invited), 6305-18, SPIE Optics & Photonics 2006 (SPIE and Future (ICQFT2006), Hangzhou, China, 25 Aug OP 2006), San Diego, United States of America, 13 2006 - 31 Aug 2006. Aug 2006 - 17 Aug 2006.

23 Aug 2006, S. D. Bartlett, T. Rudolph, B. C. 11 Aug 2006, D. L. Feder, “Graphs in quantum Sanders and P. S. Turner, “Quantal and semi-classical information theory”, 6th Canadian Summer School approaches to the degradation of quantum on Quantum Information Processing (CSSQI 2006), reference frames” (seminar), University of Toronto, University of Calgary, Canada, 7 Aug 2006 - 11 Aug Fields Institute. 2006.

18 Aug 2006, E. Figueroa, “Characterization of atomic 11 Aug 2006, J. Watrous, “Distinguishing quantum coherence decay for storage of light”, The Third states and operations”, 6th Canadian Summer School Annual Canadian Quantum Information Students’ on Quantum Information Processing (CSSQI 2006), Conference (CQISC 2006), University of Calgary, University of Calgary, Canada, 7 Aug 2006 - 11 Aug Canada, 14 Aug 2006 - 18 Aug 2006. 2006.

18 Aug 2006, Z.-B. Wang, “Large cross phase 10 Aug 2006, J. Watrous, “Quantum proofs”, Sixth modulation with DEIT system”, The Third Annual Canadian Summer School on Quantum Information Canadian Quantum Information Students’ Processing, Calgary, Canada, 7 Aug 2006 - 11 Aug Conference (CQISC 2006), University of Calgary, 2006. Canada, 14 Aug 2006 - 18 Aug 2006. 10 Aug 2006, W. Tittel, “Practical quantum 16 Aug 2006, M. Garrett, “Stochastic one-way cryptography and communication”, 6th Canadian quantum computing with ultracold atoms in optical Summer School on Quantum Information Processing lattices”, The Third Annual Canadian Quantum (CSSQI 2006), University of Calgary, Canada, 7 Aug Information Students’ Conference (CQISC 2006), 2006 - 11 Aug 2006. University of Calgary, Canada, 14 Aug 2006 - 18 Aug 2006. 9 Aug 2006, P. Høyer, “Grover’s algorithm”, Sixth Canadian Summer School on Quantum Information 14 Aug 2006, E. Figueroa, A. Vishwanath, J. Appel, Processing, Calgary, Canada, 7 Aug 2006 - 11 Aug A. I. Lvovsky and G. Günter, “Characterization 2006. of atomic coherence decay for storage of light experiments” (poster), 6305-43, SPIE Optics & 8 Aug 2006, H. A. Carteret, “Noiseless quantum Photonics 2006 (SPIE OP 2006), San Diego, United circuits for measuring entanglement”, Conference States of America, 13 Aug 2006 - 17 Aug 2006. on Quantum Information and Quantum Control II, Fields Institute, Toronto, Canada, 8 Aug 2006 - 11 Aug 14 Aug 2006, M. Durocher, “Distinguishability 2006. of states using LOCC” (contributed), The Third Annual Canadian Quantum Information Students’ 7 Aug 2006, P. Høyer, “Quantum algorithms”, 6th Conference (CQISC 2006), University of Calgary, Canadian Summer School on Quantum Information Canada, 14 Aug 2006 - 18 Aug 2006. Processing (CSSQI 2006), University of Calgary, Canada, 7 Aug 2006 - 11 Aug 2006. 14 Aug 2006, Z. Shaterzadeh Yazdi, “Tripartite continuous variable entangled states”, The Third 4 Aug 2006, B. C. Sanders, “Decoherence, errors, Annual Canadian Quantum Information Students’ and correction in quantum information processing” Conference (CQISC 2006), University of Calgary, (invited), Regroupement Québécois des Étudiants Canada, 14 Aug 2006 - 18 Aug 2006. sur les Matériaux de Pointe (RQEMP), Hotel Cheribourg, Magog, Canada, 2 Aug 2006 - 4 Aug 2006.

Institute for Quantum Information Science 28 Annual Report 2006-07 30 Jul 2006, A. T. Rezakhani, “Topological 1 Jul 2006, B. C. Sanders, “Efficient quantum algorithm entanglement and quantum computation” (invited), for simulating Hamiltonian evolution” (invited), Spin, Charge and Topology in Low Dimesions, Banff, International Workshop on Quantum Informatics Canada, 29 Jul 2006 - 3 Aug 2006. and Quantum Devices, Nathiagali, Pakistan, 26 Jun 2006 - 1 Jul 2006. 25 Jul 2006, Z. Shaterzadeh Yazdi, P. S. Turner and B. C. Sanders, “A three boson su(1,1) realisation for linear 29 Jun 2006, K.-P. Marzlin, “Quantum information optical quantum information” (seminar), University with photons and atoms” (seminar), Quantum Optics of Toronto, Department of Physics. Seminar, University of Stanford.

25 Jul 2006, J. Appel, F. Vewinger, E. Figueroa, G. 27 Jun 2006, B. C. Sanders, “Rapid control and Günter, K.-P. Marzlin and A. I. Lvovsky, “Adiabatic measurement of clock-state qubits in Yb and Sr” transfer of quantum optical information by means of (invited), International Workshop on Quantum electromagnetically-induced transparency” (invited), Informatics and Quantum Devices, Nathiagali, Fifteenth Annual Laser Physics Workshop, Lausanne, Pakistan, 26 Jun 2006 - 1 Jul 2006. Switzerland, 24 Jul 2006 - 28 Jul 2006. 22 Jun 2006, B. C. Sanders, D. W. Berry, G. Ahokas and 24 Jul 2006, A. I. Lvovsky, “Photons and quantum R. Cleve, “Efficient algorithms for simulating general information” (seminar), Technische Universität dynamics on a quantum computer” (seminar), Kaiserslautern. University of Innsbruck, Center for Quantum Optics and Quantum Information. 18 Jul 2006, R. Stock and I. H. Deutsch, “Quantum logic in optical lattices via trap-induced resonances 16 Jun 2006, J. Briet and D. L. Feder, “Entangled pure in controlled collisions of Cesium atoms” (poster, state classification with stabilizers” (poster), CIAMS- contributed), 20th International Conference on MITACS 2006 Joint Annual Conference, Toronto, Atomic Physics (ICAP 2006), Innsbruck, Austria., 16 Canada, 16 Jun 2006 - 20 Jun 2006. Jul 2006 - 21 Jul 2006. 12 Jun 2006, Z.-B. Wang, K.-P. Marzlin and B. C. Sanders, 18 Jul 2006, W. Tittel, M. Afzelius, N. Gisin, S. R. “Large cross-phase modulation between slow co- Hastings-Simon and M. U. Staudt, “Investigation of propagating weak pulses in 87Rb” (poster), MO- an Erbium doped optical fiber for quantum state A2-9, Physics in Canada 62(3):p. 54, 2006 Canadian storage”, TuB2.5, IEEE/LEOS Summer Topical Meeting Association of Physicists Congress (CAPC 2006), St. on Quantum Communication in Telecom Networks, Catharines, Canada, 11 Jun 2006 - 14 Jun 2006. Quebec City, Canada, 17 Jul 2006 - 19 Jul 2006. 12 Jun 2006, B. C. Sanders, E. Waks, E. Diamanti and 17 Jul 2006, R. Stock, N. S. Babcock, A. M. Dudarev, Y. Yamamoto “Highly nonclassical photon statistics M. G. Raizen and B. C. Sanders, “Rapid control and in parametric down conversion”, MO-P1-2, Physics measurement of clock-state qubits in Yb and Sr in Canada 62(3):p. 64, 2006 Canadian Association for quantum information processing” (poster, of Physicists Congress (CAPC 2006), St. Catharines, contributed), 20th International Conference on Canada, 11 Jun 2006 - 14 Jun 2006. Atomic Physics (ICAP 2006), Innsbruck, Austria., 16 Jul 2006 - 21 Jul 2006. 12 Jun 2006, E. Figueroa, J. Appel, G. Guenter, K.-P. Marzlin and A. I. Lvovsky, “Raman adiabatic transfer 3 Jul 2006, R. Stock, “Generalizing pseudopotentials of optical states”, MO-P1-3, Physics in Canada 62(3):p. beyond s-wave interactions – or how to sort out the 64, 2006 Canadian Association of Physicists Congress pseudopotential mess” (seminar), Istituto Nazionale (CAPC 2006), St. Catharines, Canada, 11 Jun 2006 - 14 per la Fisica della Materia, Trento, Italy. Jun 2006.

9 Jun 2006, H. A. Carteret, “Physically accessible non- completely positive maps” (invited), Theory Canada 2, Montreal, Canada, 7 Jun 2006 - 10 Jun 2006.

Institute for Quantum Information Science 29 Annual Report 2006-07 9 Jun 2006, K.-P. Marzlin, “Decoherence-free 20 May 2006, K.-P. Marzlin, Z.-B. Wang and B. C. subspaces: necessity of Dicke limit” (invited), Theory Sanders, “Large cross-phase modulation between Canada 2, Montreal, Canada, 7 Jun 2006 - 10 Jun slow co-propagating weak pulses in 87Rb” (invited), 2006. G2.00006 , 8th Annual Meeting of the APS Northwest Section, University of Puget Sound, Tacoma, United 6 Jun 2006, S. D. Bartlett, T. Rudolph, B. C. Sanders and States of America, 19 May 2006 - 20 May 2006. P. S. Turner, “Quantal and semi-classical approaches to the degradation of quantum reference frames” 19 May 2006, I. Reichenbach, A Silberfarb, R. Stock and (seminar), Griffith University, School of Biomolecular I. H. Deutsch, “A quasi-hermitian pseudo potential and Physical Sciences. for higher partial-wave scattering”, V5 6, Bulletin of the American Physical Society 51(3):p. 133, 2006 37th 26 May 2006, S. D. Bartlett, T. Rudolph, B. C. Meeting of the Division of Atomic, Molecular and Sanders and P. S. Turner, “Quantal and semi-classical Optical Physics (DAMOP06), Knoxville, United States approaches to the degradation of quantum reference of America, 16 May 2006 - 20 May 2006. frames” (seminar), Macquarie University, Department of Physics. 18 May 2006, Z.-B. Wang, K.-P. Marzlin and B. C. Sanders, “Large cross-phase modulation 24 May 2006, N. S. Babcock, R. Stock, B. C. Sanders, between slow co-propagating weak pulses in 87Rb” A. M. Dudarev and M. G. Raizen, “Rapid control and (contributed), N4 8, Bulletin of the American Physical measurement of qubits in atomic Yb and Sr” (poster), Society 51(3):p. 81, 2006 37th Meeting of the Division iCORE Summit 2006 (iCORE 2006), Banff, Canada, 23 of Atomic, Molecular and Optical Physics (DAMOP06), May 2006 - 25 May 2006. Knoxville, United States of America, 16 May 2006 - 20 May 2006. 24 May 2006, G. Howard, “Quantum cryptography: an overview” (poster), iCORE Summit 2006 (iCORE 17 May 2006, B. C. Sanders, N. S. Babcock, A. M. 2006), Banff, Canada, 23 May 2006 - 25 May 2006. Dudarev, M. G. Raizen and R. Stock, “Rapid control and measurement of clock-state qubits in Yb and Sr” 23 May 2006, B. C. Sanders, “Efficient quantum (contributed), C5 1, Bulletin of the American Physical algorithm for simulating Hamiltonian evolution” Society 51(3):p. 21, 2006 37th Meeting of the Division (invited), Quoxic Workshop, Imperial College, of Atomic, Molecular and Optical Physics (DAMOP06), London, United Kingdom, 23 May 2006 - 23 May Knoxville, United States of America, 16 May 2006 - 20 2006. May 2006.

21 May 2006, J. Appel, “Routing of optical states 8 May 2006, K.-P. Marzlin, “Quantum information with by atomic media” (invited), Continuous Variable atoms and photons” (seminar), University of Toronto, Quantum Information Workshop, Copenhagen, Department of Physics. Denmark, 19 May 2006 - 22 May 2006. 8 May 2006, R. Karasik, K.-P. Marzlin, B. C. Sanders and 20 May 2006, K.-P. Marzlin, R. Karasik, B. C. Sanders B. K. Whaley, “Decoherence-free subspaces: necessity and B. K. Whaley, “Decoherence-free subspaces of Dicke limit” (poster), Gordon Research Conference and spontaneous emission cancellation: necessity on Quantum Information Science, Lucca, Italy, 7 May of Dicke limit” (contributed), Z5 6, Bulletin of the 2006 - 12 May 2006. American Physical Society 51(3):p. 167, 2006 37th Meeting of the Division of Atomic, Molecular and 7 May 2006, J. Appel, E. Figueroa, F. Vewinger, G. Optical Physics (DAMOP06), Knoxville, United States Günter, K.-P. Marzlin and A. I. Lvovsky, “Quantum of America, 16 May 2006 - 20 May 2006. information science” (poster), Gordon Research Conference on Quantum Information Science, Lucca, Italy, 7 May 2006 - 12 May 2006.

Institute for Quantum Information Science 30 Annual Report 2006-07 2 May 2006, J. Appel and A. I. Lvovsky, “Routing of optical states by atomic media” (invited), Third International Workshop ad Memoriam of Carlo Novero: Advances in Foundations of Quantum Mechanics and Quantum Information with Atom and Photons, Turin, Italy, 2 May 2006 - 5 May 2006.

1 May 2006, R. Stock, “Quantum control of atomic collisions for quantum information processing” (seminar), University of Toronto, Department of Physics.

20 Apr 2006, A. I. Lvovsky, “Quantum technology and information security” (invited), Future of Information Security: Southern Alberta Intellectual Property Network Conference, Calgary, Canada, 20 Apr 2006 - 20 Apr 2006.

Institute for Quantum Information Science 31 Annual Report 2006-07 Collaborations for 2005/06

Institution Location Australian National University Canberra, Australia Centre National de la Recherche Scientifique, Grenoble Grenoble, France Centrum voor Wiskunde en Informatica Amsterdam, Amsterdam, The Netherlands The Netherlands Commonwealth Science and Industrial Research Organisation, Sydney Sydney, Australia

Imperial College, London London, United Kingdom Jagiellonian University Krakow, Poland Lincoln Laboratory, Massachusetts Institute of Technology Lexington, United States of America Macquarie University Sydney, Australia Masaryk University Brno, Czech Republic Nicolaus Copernicus University Torun, Poland Queen’s University, Belfast Belfast, United Kingdom Stanford University Palo Alto, United States of America Tel Aviv University Tel Aviv, Israel The University of Queensland Brisbane, Australia University of California at Berkeley Berkeley, United States of America University of California at Los Angeles Los Angeles, United States of America University of California at San Diego San Diego, United States of America University of New Mexico Albuquerque, United States of America Université de Montréal Montréal, Canada University of Oregon Eugene, United States of America Université Paris-Sud Paris, France University of Sydney Sydney, Australia University of Toronto Toronto, Canada University of Waterloo Waterloo, Canada Warsaw University Warsaw, Poland Wilfrid Laurier University Waterloo, Canada

Collaborations for 2006/07

Institution Location Advanced Technology Information Processing Systems (ATIPS) Laboratory Calgary, Canada Centre for Information Security and Cryptography (CISaC) Calgary, Canada Commonwealth Science and Industrial Research Organization, Sydney Sydney, Australia Fujian Normal University Fuzhou, China Imperial College, London London, United Kingdom Institute of Physics, Bhubaneswar Bhubaneswar, India Institute for Scientific Interchange Torino, Italy Macquarie University Sydney, Australia Masaryk University Brno, Czech Republic Nicolaus Copernicus University Torun, Poland

Institute for Quantum Information Science 32 Annual Report 2006-07 Institution Location Perimeter Institute Waterloo, Canada Sharif University of Technology Tehran, Iran Stanford University Palo Alto, United States of America University of Cambridge Cambridge, United Kingdom University of California at Berkeley Berkeley, United States of America University of California at San Diego San Diego, United States of America University of Isfahan Isfahan, Iran Université de Montréal Montréal, Canada University of New Mexico Albuquerque, United States of America University of Science and Technology of China Hefei, China University of Southern California Los Angeles, United States of America University of Sydney Sydney, Australia University of Vienna Vienna, Austria University of Waterloo Waterloo, Canada University of Western Australia Perth, Australia Warsaw University Warsaw, Poland Wilfrid Laurier University Waterloo, Canada

Map overlay of COLLABORATION WITH IQIS

Institute for Quantum Information Science 33 Annual Report 2006-07 Visitors for 2005/06

Name Dates of Visit Home Institution Philipp Schneeweiß 24 Aug 2004 – 30 Apr 2005 University of Dresden, Dresden, Germany Safa Jami 2 Feb 2005 – 27 Nov 2005 Ferdowsi University of Mashhad, Mashhad, Iran

Ashish Jha 2 May 2005 - 27 Jul 2005 Atal Bihari Vajpayee - Indian Institute of Information Technology & Management, Gwalior, India Norbert Lütkenhaus 6 Jun 2005 - 10 Jun 2005 Universität Erlangen-Nürnberg, Enlangen, Germany Raisa Karasik 7 Jun 2005 – 15 Aug 2005 University of California, Berkeley, United States of America Andrew White 14 Jun 2005 - 17 Jun 2005 University of Queensland, Brisbane, Australia Dianmin Tong 16 Jun 2005 - 15 Aug 2005 National University of Singapore, Singapore Alexei Trifonov 3 Jul 2005 – 7 Jul 2005 MagiQ Technologies Inc., Boston, United States of America Wolfgang Tittel 10 Jul 2005 – 16 Jul 2005 Université de Genève, Genève, Switzerland 7 Sep 2005 – 20 Sep 2005 11 Dec 2005 – 19 Dec 2005 30 Mar 2006 – 8 Apr 2006 Travis Beals 25 Jul 2005 – 24 Aug 2005 University of California, Berkeley, United States of America 9 Jan 2006 - 21 Apr 2006 Peter Brooke 1 Aug 2005 – 29 Oct 2005 Macquarie University, Sydney, Australia Dominic Berry 5 Aug 2005 – 25 Aug 2005 University of Queensland, Brisbane, Australia Sibasish Ghosh 5 Aug 2005 – 15 Aug 2005 The University of York, York, United Kingdom Robert Špalek 5 Aug 2005 – 25 Aug 2005 Centrum voor Wiskunde en Informatica, Amsterdam, The Netherlands Hilary Carteret 7 Aug 2005 – 25 Aug 2005 Université de Montréal, Montréal, Canada Karol Życzkowski 15 Aug 2005 – 17 Aug 2005 Jagiellonian University, Kraków, Poland Chris Dawson 31 Aug 2005 – 6 Sep 2005 University of Queensland, Brisbane, Australia Georg Günter 1 Sep 2005 – 30 May 2006 Universität Konstanz, Konstanz, Germany Ady Mann 1 Sep 2005 – 30 Sep 2005 Technion – Israel Institute of Technology, Technion City, Israel Shohini Ghose 26 Sep 2005 – 7 Oct 2005 Wilfrid Laurier University, Waterloo, Canada 31 Oct 2005 – 11 Nov 2005 23 Nov 2005 – 28 Nov 2005 Simon Perdrix 26 Sep2005 – 26 Oct 2005 Institut d’Informatique et Mathématiques Appliquées de Grenoble, Grenoble, France Rob Spekkens 30 Oct 2005 – 6 Nov 2005 Perimeter Institute for Theoretical Physics, Waterloo,Canada Gilad Gour 31 Oct 2005 – 6 Nov 2005 University California, San Diego, United States of America Igor Shparlinski 3 Nov 2005 – 5 Nov 2005 Macquarie University, Sydney, Australia Sophie Laplante 7 Nov 2005 – 10 Nov 2005 Laboratoire de Recherche en Informatique (LRI), Paris,France Mark Tame 7 Nov 2005 – 16 Dec 2005 Queen’s University Belfast, Belfast, United Kingdom Jamil Daboul 21 Nov 2005 – 24 Nov 2005 Ben Gurion University, Beer-Sheva, Israel André Allan Méthot 27 Nov 2005 – 2 Dec 2005 Université de Montréal, Montréal, Canada Richard MacKenzie 29 Nov 2005 – 4 Dec 2005 Université de Montréal, Montréal, Canada Nick Peters 11 Jan 2006 – 15 Jan 2006 University of Illinois, Urbana, United States of America Aephraim Steinberg 23 Feb 2006 University of Toronto, Toronto, Canada

Institute for Quantum Information Science 34 Annual Report 2006-07 Visitors for 2006/07

Name Dates of Visit Home Institution Georg Günter 1 Sep 2005 – 15 Aug 2006 University of Konstanz, Konstanz, Germany Shohini Ghose 10 Apr 2006 – 17 Apr 2006 Wilfrid Laurier University, Waterloo, Canada 21 Sep 2006 – 22 Sep 2006 Terry Rudolph 13 Apr 2006 – 21 Apr 2006 Imperial College, London, United Kingdom Peter Knight 30 Apr 2006 – 3 May 2006 Imperial College, London, United Kingdom Martin Oberst 1 May 2006 – 27 May 2006 Technische Universität Kaiserslautern, Kaiserslautern, Germany Dominic Berry 7 May 2006 – 21 May 2006 The University of Queensland, Brisbane, Australia Mayank Maheshwari 8 May 2006 – 17 Jul 2006 Institute of Technology, BHU, Varanasi, India Daniel Terno 8 May 2006 – 13 May 2006 Perimeter Institute for Theoretical Physics, Walterloo, Canada Aidan Roy 9 May 2006 – 12 May 2006 University of Waterloo, Waterloo, Canada Anne Broadbent 14 May 2006 – 19 May 2006 Université de Montréal, Montréal , Canada Anirban Pathak 4 Jun 2006 – 19 Jul 2006 Jaypee Institute of Information Technology, Uttar Pradesh, India Emanuel Knill 6 Jun 2006 – 9 Jun 2006 National Institute of Standards and Technology, Gaithersburg, United States of America Gilad Gour 12 Jun 2006 – 22 Jun 2006 University of California, San Diego, United States of America Raisa Karasik 3 Jul 2006 – 24 Aug 2006 University of California at Berkeley, United States of America 9 Sept 2006 – 14 Jan 2007 Viv Kendon 25 Jul 2006 – 29 Jul 2006 University of Leeds, Leeds, United Kingdom Robert Raussendorf 28 Jul 2006 Perimeter Institute for Theoretical Physics, Waterloo,Canada Anirban Roy 2 Aug 2006 – 29 Oct 2006 The Abdus Salam International Centre for Theoretical Physics, Trieste, Italy Anning Zhang 10 Aug 2006 – 12 Aug 2006 University of Toronto, Toronto, Canada 28 Sep 2006 – 30 Oct 2006 Howard Wiseman 16 Aug 2006 – 20 Aug 2006 Griffith University, Griffith, Australia Elinor K. Irish 20 Aug 2006 – 25 Aug 2006 University of Rochester, Rochester, United States of America Andrew Greentree 23 Aug 2006 – 24 Aug 2006 The University of Melbourne, Melbourne, Australia Chris Vo 8 Sep 2006 – 12 Sep 2006 Stanford University, Palo Alto, United States of America Austin Fowler 17 Sep 2006 – 30 Sep 2006 University of Waterloo, Waterloo, Canada Dmitry Korystov 20 Sep 2006 – 23 Sep 2006 University of California at Santa Barbara, United States of America Jonathan Dowling 3 Oct 2006 – 6 Oct 2006 Louisiana State University, Baton Rouge, United States of America Shannon Mayer 4 Oct 2006 – 6 Oct 2006 The University of Portland, Portland, United States of America Dmitri Maslov 9 Oct 2006 – 13 Oct 2006 University of Waterloo, Waterloo, Canada Birgitta Whaley 17 Oct 2006 – 20 Oct 2006 University of California at Berkeley, United States of America Troy Lee 29 Oct 2006 – 3 Nov 2006 Université de Paris-Sud, Orsay Cedex, France Gus Gutoski 14 Nov 2006 – 19 Nov 2006 University of Waterloo, Waterloo, Canada Félix Bussières 14 Nov 2006 – 25 Nov 2006 Université de Montréal, Montréal, Canada 16 Jan 2007 – 14 Dec 2007 Sun-Hyun Youn 15 Dec 2006 - 15 Dec 2007 Chonnam National University, Gwangju, Korea Dmitry Gavinsky 10 Jan 2007 - 12 Jan 2007 University of Waterloo, Waterloo, Canada Mirko Lobino 24 Jan 2007 - 30 Jan 2007 Politecnico di Milano, Milano, Italy Stephen Bartlett 25 Jan 2007 - 8 Feb 2007 University of Sydney, Sydney, Australia Martin Roetteler 16 Feb 2007 NEC Laboratories America, Inc., Princeton, United States of America

Institute for Quantum Information Science 35 Annual Report 2006-07 Name Dates of Visit Home Institution Patrick Hayden 21 Feb 2007- 21 Feb 2007 McGill University, Montréal, Canada Pavel Kolchin 27 Feb 2007 - 3 Mar 2007 Stanford University, Palo Alto, United States of America Matthew D. Eisaman 22 Mar 2007 - 25 Mar 2007 National Institute of Standards and Technology, Gaithersburg, United States of America

Teaching, Training and Education

Undergraduate projects and supervision for 2005/06

Name Name of Project Supervisor Andrew Graham Conversion of inequivalent graphs with assisted entanglement D. Feder Ethan Heming 1. Discrete quantum walks on two-dimensional lattices D. Feder 2. Accelerating self-consistency of BCS equations with DIIS Undergraduate projects and supervision for 2006/07

Name Name of Project Supervisor Goeff Campbell Exchange of quantum information between light and atomic A. Lvovsky ensembles Peter Gagliardi QViz B. C. Sanders Chris Healey Exchange of quantum information between light and atomic A. Lvovsky ensembles Dallas Hoffman Quantum technology of light A. Lvovsky Yuval Sanders Entangled rings B. C. Sanders/H. Carteret Graduate courses for 2005/06

Course Name Instructor Description CPSC 619 J. Watrous Quantum information, quantum algorithms including Shor’s Quantum Computation quantum factoring algorithm and Grover’s quantum searching technique, quantum error correcting codes, quantum cryptography, nonlocality and quantum communication complexity, and quantum computational complexity. PHYS 615 R. Thompson Basic formalism of theory and its interpretation, symmetry Advanced Quantum Mechanics I generators. Scattering theory. Bound states. Charged particles in electric and magnetic fields. Approximation methods. PHYS 617 D. Feder Second quantized description of N-particle systems. Quantum Advanced Quantum Mechanics II theory of the electromagnetic field, coherent states. Relativistic quantum mechanics. PHYS 677 B.C. Sanders Principles of quantum information, physical realizations in Implementations various technologies: optics, atoms, ions, quantum dots, etc. of Quantum Information Survey of major experimental implementations and future prospects.

Institute for Quantum Information Science 36 Annual Report 2006-07 Graduate courses for 2006/07

Course Name Instructor Description PHYS 615 R. Thompson Basic formalism of theory and its interpretation, symmetry Advanced Quantum Mechanics I generators. Scattering theory. Bound states. Charged particles in electric and magnetic fields. Approximation methods. PHYS 673 K.-P. Marzlin Quantum theory of light, atom-light interactions, Non-Linear and Quantum Optics incoherence processes, density matrix theory, linear and non-linear susceptibilities, electromagnetically-induced transparency. Nonlinear optical processes. Additional topics may include: atom optics, laser cooling, photonic crystals, cavity QED, quantum information and other applications. Graduate students: enrolment and quality of entrants

GRADUATE STUDENTS - NUMBERS OF INTEREST

One student was from England and received 1st class honours (no GPA), so GPA median score for 2005/06 was calculated based on 8 students’ GPA.

Summer schools and student conferences

Conference Name Period The Sixth Canadian Summer School on Quantum Information 7 – 11 August 2006 Third Annual Canadian Quantum Information Students’ Conference 2006 14 – 18 August 2006

Institute for Quantum Information Science 37 Annual Report 2006-07 Services and Outreach

Conference committees for 2005/06

Member(s) Committee Conference/ Location CONFERENCE Workshop/Award DATES

K.–P. Marzlin Member, Organizing CLEO/EQEC Symposium on Munich, Germany 12–17 Jun 2005 Committee Quantum/Atom Optics in Periodic Media B. C. Sanders Member, Program SPIE Conference on Quantum San Diego, United 13 – 17 Aug 2005 Committee Communications and Imaging III States of America Conference committees for 2006/07

Member(s) Committee Conference/ Location Conference Workshop/Award Dates A. Lvovsky Member, Organizing The American Physical Society Calgary, Alberta 5 – 9 Jun 2007 Committee Division of Atomic, Molecular, and Optical Physics Annual Meeting (DAMOP 07) K. –P. Marzlin Member, Organizing The American Physical Society Calgary, Alberta 5 – 9 Jun 2007 Committee Division of Atomic, Molecular, and Optical Physics Annual Meeting (DAMOP 07) K. –P. Marzlin Member, Organizing The Photons Atoms and Qubits London, United 2 – 5 Sep 2007 Committee Conference (PAQ 07) Kingdom A. T. Rezakhani Member, Organizing The First International Conference Kish Island, Iran 7 – 10 Sep 2007 Committee on Quantum Information (IICQI) B. C. Sanders Member, Advisory & Quantum Communication, Tsukuba, Japan 28 Nov – 3 Dec 2006 Award Committees Measurement and Computing (QCMC2006) B. C. Sanders Member, QELS Conference on Lasers and Electro- Baltimore, United 6 – 11 May 2007 Subcommittee 02: Optics / Quantum Electronics and States of America Quantum Information Laser Science Conference (CLEO/ QELS 2007) B. C. Sanders Program Committee SPIE Symposium “Fluctuations and Florence, Italy 20 – 24 May 2007 Noise” B. C. Sanders Treasurer, Organizing The American Physical Society Calgary, Canada 5 – 9 Jun 2007 Committee Division of Atomic, Molecular, and Optical Physics Annual Meeting (DAMOP 07) B. C. Sanders Member, Program The International Conference on Rochester, United 10 – 13 Jun 2007 Committee Quantum Information (ICQI) States of America B. C. Sanders Member, Technical 7th Pacific Rim Conference on Seoul, Korea 26 – 31 Aug 2007 Program Sub- Lasers and Electro-Optics (CLEO- Committee PR 2007) B. C. Sanders Chair, Steering Photons, Atoms, and Qubits London, United 2 – 5 Sep 2007 Committee Conference(PAQ07) Kingdom B. C. Sanders Member, Program Asian Conference on Quantum Kyoto, Japan 3 – 6 Sep 2007 Committee Information (AQIS 2007)

Institute for Quantum Information Science 38 Annual Report 2006-07 Member(s) Committee Conference/ Location Conference Workshop/Award Dates B. C. Sanders Co-Chair, Organizing The First International Conference Kish Island, Iran 7 – 10 Sep 2007 Committee on Quantum Information (IICQI) B. C. Sanders Members, 2007 IEEE Congress on Evolutionary Singapore 25 – 28 Sep 2007 International Program Computation (CEC 2007) Committee Professional Services for 2005/06

Name Role Journal/Society B. C. Sanders Member, Advisory Board American Physical Society Topical Group on Quantum Information Science B. C. Sanders Member, Editorial Board Physical Review A B. C. Sanders Member, Editorial Board New Journal of Physics B. C. Sanders Past President Australian Optical Society B. C. Sanders Secretary-Treasurer American Physical Society Topical Group on Quantum Information Science Professional Services for 2006/07

Name Role Journal/Society H. Carteret Member, Advisory Panel Journal of Physics A K.-P. Marzlin Associate Editor Canadian Journal of Physics B. C. Sanders Member, Editorial Board Physical Review A B. C. Sanders Member, Editorial Board New Journal of Physics B. C. Sanders Secretary-Treasurer American Physical Society Topical Group on Quantum Information Science Appearances in the media for 2005/06

Source Title of Article Location Date TKO “Online gambling” quantum computing TKO Episode 27 April 2005 #3-67 IQC Quantum leap in Lazaridis gift 1 May 2005 On Campus Extreme makeover: the quantum mechanics edition p. 3 6 May 2005 On Campus New Canada Research Chairs join U of C p. 3 6 May 2005 Innovation Alberta #167 The road to quantum computing 21 June 2005 Globe and Mail Data encryption about to make quantum leap 22 Sep 2005 Report on Business Quantum cryptography 27 Sep 2005 Television (ROBTV) Appearances in the media for 2006/07

Source Title of Article Location Date On Campus Highlight of the four-year budget and business 7 Apr 2006 plan Calgary Inc Quantum progress, bit by bit: Alex Lvovsky, Barry P 27 Jul/Aug 2006 Sanders

Institute for Quantum Information Science 39 Annual Report 2006-07 Source Title of Article Location Date Innovation Canada Quantum leap: A chance encounter between Issue 24 Sep – Oct 2006 a computer-science professor and a physicist launches new field of quantum cryptography Netera Alliance Points of interest: Maria Lantin pp. 24-25 05/06 Annual Report Netera Alliance Points of interest: Barry Sanders pp. 18-19 05/06 Annual Report University of Waterloo National quantum network launched 2nd item 26 Sep 2006 Daily Bulletin CTV U of C developing cryptographic technology: 25 Jan 2007 Dr. Wolfgang Tittel Calgary Sun Online security nets quantum reap at U of C: Dr. 26 Jan 2007 Wolfgang Tittel, Dr. Barry Sanders Fort McMurray Today The Province: Swiss physicist coming to develop A2 26 Jan 2007 technology: Dr. Wolfgang Tittel On Campus Keeping secrets: Dr. Wolfgang Tittel, Josh Slater 26 Jan 2007 CTV, Sci-Tech Cryptography could stop Web hackers: Dr. 26 Jan 2007 Wolfgang Tittel Calgary Herald U of C researchers study quantum leap in 26 Jan 2007 security: Dr. Wolfgang Tittel, Dr. Barry Sanders Grande Prairie Daily Swiss quantum physicist joins Calgary university 26 Jan 2007 Tribune to work on Internet security: Dr. Wolfgang Tittel, Dr. Barry Sanders CBC Homestretch Regarding the upcoming announcement from 9 Feb 2007 with Jeff Collins D-Wave: Dr. Barry Sanders Production for 2005/06

None.

Production for 2006/07

Creator: B. C. Sanders (producer) Title: Solid state quantum computer in Silicon Description: 4 minute animated film

Public lectures for 2005/06

Speaker: A. Lvovsky Title: Quantum computing Date: 9 Feb 2006 Location: Calgary Council for Advanced Technology

Public lectures for 2006/07

Speaker : B. C. Sanders Title: Rolling quantum dice Date: 15 Nov 2006 Location: Big Rock Brewery

Institute for Quantum Information Science 40 Annual Report 2006-07 5. finances

Institute Operations

Operating account: revenue and expenditure

Income Statement for the Period 2005/06 Ending 31 March 2006 . and the Period 2006/07 Ending 31 March 2007 2006-07 2005-06 Revenue University of Calgary Support $75,000.00 $75,000.00 Internal Rec - Board Declared (for Visualization) 0.00 20,000.00 75,000.00 95,000.00 Less expenditures carried from previous year 0.00 -55,371.04 Total Revenue $75,000.00 $39,628.96 Expenditures Administrative Salaries 64,211.03 74,708.60 Benefits 10,066.72 25,407.15 Equipment 4,254.52 11,699.15 Office Supplies 2,846.93 2,385.73 Software 600.00 0.00 Travel and Other expense - Visitors 8,531.63 -2,727.06 Postage, Phone, Fax and Courier 842.76 1,338.54 Printing and Engraving Services 651.17 303.00 Com Media Services 358.00 168.00 Legal Fees 0.00 2,957.34 Special Event and Meetings 3,125.73 246.07 Other Expenditures 5,831.51 8,835.65 Total Expenditures $101,320.00 $125,322.17

Net Operating Results -$26,320.00 -$85,693.21

Institute for Quantum Information Science 41 Annual Report 2006-07 Research grants: revenue and expenditure

* Due to limited resources, the following statement may have some discrepancies, and it can be for reference only.

Income Statement for the Period 2005/06 Ending 31 March 2006 . and the Period 2006/07 Ending 31 March 2007 2006-07 2005-06 Revenue Alberta Ingenuity Fund $228,502.96 $124,600.00 ASRIP 627,644.00 0.00 Canada Foundation for Innovation 446,675.20 122,375.00 Canadian Institute for Advanced Research 73,750.00 96,250.00 Canada Research Chair 100,000.00 100,000.00 France-Canada Research Foundation 0.00 10,000.00 General Dynamics Canada 150,000.00 24,000.00 iCORE 910,769.94 460,000.00 MITACS 158,072.22 0.00 NSERC 213,649.64 225,625.54 Total Research Grants 2,909,063.96 1,162,850.54 Contracts 53,633.38 82,013.78 Interest 32,170.45 11,503.00 University of Calgary Support 20,000.00 34,785.00 105,803.83 128,301.78 Total Revenue $3,014,867.79 $1,291,152.32 Expenditures Student Salaries and Fees 263,823.49 339,072.65 Research Fellows and Associates 350,275.84 586,065.88 Administrative Salaries 28,121.18 2,607.00 Faculty Salaries 327,939.21 269,311.08 Benefits 198,610.09 80,884.00 Total Salary and Benefits 1,168,769.81 1,277,940.61 Office & Lab Administration 93,336.29 111,722.42 Furniture & Equipment 453,524.45 175,804.96 Consumables and Software 2,100.00 0.00 Books and Journals 682.22 1,601.60 Travel 95,140.87 108,186.26 Visitors 58,570.82 72,656.68 Contracted Services 49,536.67 4,889.49 Other Expenditures 21,842.72 11,178.56 774,734.04 486,039.97 Total Expenditures $1,943,503.85 $1,763,980.58

Net Operating Results $1,071,363.94 -$472,828.26 Institute for Quantum Information Science 42 Annual Report 2006-07 6. plans and requirements for next year

Research Objectives

Ultracold Atoms & Condensed Matter Theory

Dr. David Feder Fault-tolerant quantum computation with atoms in optical lattices Graduate students Michael Garrett and Timothy Friesen are collaborating with Travis Beals and Birgitta Whaley (University of California, Berkeley) on methods to implement fault-tolerant quantum computation using ultracold atoms in optical lattices. In particular, we are working on a scheme that combines features of cluster-state and circuit-model computation. The goal is to demonstrate that reasonable error thresholds can be obtained in these experimentally promising systems.

Ground states of spin Hamiltonians for one-way quantum computation In the measurement-based model of quantum computation (MMQC), the algorithm is effected by sequential measurements on a highly entangled resource state. It is not currently clear, however, what kinds of states are universal resources for MMQC. Particularly useful would be ground states of simple spin Hamiltonians, with a sizeable gap to excitations. Adam D’Souza is exploring the possibility that the ground states of various standard two-body models are equivalent to known universal resource states by stochastic local operations and classical communication.

Rotating Bose gases as resources for topological quantum computation It is widely believed that the so-called Pfaffian state of rotating Bose gases has excitations that obey non- Abelian fractional exchange statistics. In principle, the topological character of these could be used to implement intrinsically fault-tolerant quantum computation. However, very recent numerical work on similar states in Fermi gases indicates that the true ground states may not have as high an overlap with the Pfaffian states as is widely believed. Graduate student Alexis Morris will investigate this possibility by considering the topological entropy and the Chern number.

Quantum Information Research Group in Mathematics & Statistics

Dr. Gilad Gour Our group project is concerned with the quantification and manipulation of quantum resources and with their applications. For every QIP task imaginable, we would like to quantify the success with which one could achieve this task given a set of restrictions and one or more copies of the quantum state in question. In order for the degree of success to be uniquely defined, one must perform an optimization over all protocols for achieving the task subject to the constraints. Clearly then, the degree of success must be non-increasing under the set of allowed operations, so that if we take a measure of the success with which one can achieve a distributed QIP task under the set of restricted operations, then any such measure must be a monotone under the set of allowed operations. In particular, it quantifies the capacity of the system to perform the task in question.

Institute for Quantum Information Science 43 Annual Report 2006-07 The objectives of our group are to (i) develop a quantitatively accurate theory for the degree of success of distributed QIP tasks, (ii) produce analytical methods to quantify existing known resources such as entanglement (iii) propose operational interpretations for the different measures of success (iv) find new resources to overcome the limitations that arise from superselection rules or other restrictions and quantify them, and (v) identify and promote the applications of these new resources, especially in the field of quantum cryptography. Specific goals include: developing quantum resource theories that arise due to the absence of shared reference frames, such as the phase reference and the Cartesian frame; defining new quantities which are monotones (but not necessarily entanglement monotones) under restricted operations subject to SSR (e.g. frameness monotones), and comparing the theory of multipartite entanglement with the theory of bipartite entanglement subject to super-selection rules; identifying optimal strategies to distribute and manipulate resources, such as bipartite entanglement, in quantum communication networks; investigating methods to lock quantum resources (such as entanglement or frameness) in classical or quantum bits; investigating major open problems in quantum information, such as the additivity conjecture, and comparing them with analogous problems in other quantum resource theories; introducing quantities that quantify the distinguishability of probability distributions of quantum states and investigating possible applications to quantum cryptography.

Quantum Computing Research Group in Computer Science

Dr. Peter Høyer The group’s current research includes quantum algorithmics, quantum complexity, quantum communication complexity, quantum information theory, and quantum computer simulations of quantum mechanical systems. We consider in addition quantum computations based on hamiltonians and other physically motivated models. We apply algorithmic and computational arguments to obtain results that could not easily be obtained by physical arguments by themselves. We study properties of multiparty entanglement and nonlocality, and we investigate fundamental properties of quantum systems used in proving quantum lower bounds.

Quantum Information Technology with Light & Experimental Quantum Optics

Dr. Alex Lvovsky Implement quantum memory for squeezed light We will store a pulse of squeezed vacuum from our solid-state source in an EIT medium for a few microseconds, retrieve it and verify that the quantum state of the pulse is still squeezed. The retrieved state will be characterized by means of time-domain homodyne tomography, which will pave the way for the implementation of quantum memory for light. As a more distant goal, we plan to store and retrieve a quadrature entangled state.

Commence experiments on pulsed phase gates in atomic vapours Quantum information processing with light is complicated by very weak optical nonlinearity of most materials. Based on a theoretical proposal of our IQIS theoretician colleagues, we plan to implement a giant optical nonlinearity in atomic rubidium vapour, which will enable construction of quantum computational gates for photons.

Institute for Quantum Information Science 44 Annual Report 2006-07 Commence construction of a magneto-optical trap for rubidium atoms Most of our experiments so far were performed in warm atomic vapour. Although this medium has allowed us to do many interesting experiments, its potential for quantum information processing is limited by the Doppler broadening of atomic lines. In this project, we will cool a cloud of atoms down to a temperature of 100 microkelvins, which will enable a large variety of new experiments on interfacing quantum information between light and atoms.

Theoretical Quantum Optics & Nonlinear Optics

Dr. Peter Marzlin We will continue our efforts to design a feasible controlled quantum gate for photons by studying two different approaches. On one hand, we will investigate whether surface plasmons (SP) can help to increase nonlinear optical effects. SP are generated near a dielectric interface and can dramatically enhance the intensity of light. We are developing a full quantum theory of light that includes SP-induced noise, which may affect the fidelity of quantum gates based on SP. On the other hand, we will examine a novel way to implement a Rydberg gate. Here the large van der Waals interaction between Rydberg atoms is used to generate a large interaction between two photon pulses. Furthermore, it has recently been questioned by Shapiro (MIT) whether optical nonlinearities are even in principle useful to construct controlled quantum gates. His arguments are based on a general model for optical pulse propagation in nonlinear media. We believe that this model does not address the special features of giant nonlinearities for slow light and will develop an ab-initio theory for pulse propagation in specific atomic media to refute or to overcome the detrimental effects predicted by Shapiro.

Quantum Information Science

Dr. Barry Sanders We will develop numerical simulations to test the simple, efficient, practical approach to solve quantum key distribution’s two major security weaknesses. First the team will simulate the security of networks under various topologies as the cost of bandwidth is expected to be topology-dependent. This simulation will take place on a network of existing linux-operated computers in the group. The goal is to collaborate with iCORE Chair Dr. Wolfgang Tittel’s team to test these proposals in real world settings. Licensing arrangements with various companies are being explored. In a separate project, we will explore the production of a giant optical nonlinearity from media other than gases. These latter media are important to enable fixed circuits with giant optical nonlinearities to be possible in the future. The researchers will also adapt models to accommodate pulses rather than just continuous wave sources. Experiments are being set up with Rubidium-87 gas as the medium to test part of the proposal, namely the existence of double electromagnetically-induced transparency. The team will extend efficient quantum algorithms for simulating the evolution of a quantum state for time-dependent Hamiltonians. In particular we will study the simulation of adiabatic quantum evolution, which is at the heart of some quantum computer developments including work at D-Wave System’s in Vancouver. The goal is to identify conditions for whether the time-dependent Hamiltonian can be efficiently simulated, to write the circuit-based algorithm for doing so for generic adiabatically evolving Hamiltonians, and to assess the resources consumed during this evolution.

Institute for Quantum Information Science 45 Annual Report 2006-07 Our goal with circuit quantum electrodynamics with superconducting charge qubits coupled to niobium resonators is to propose a feasible experiment that will observe, for the first time, a , and will include controllable decoherence. The quantum walk is important as a primitive in quantum information, and its realization in the laboratory will connect the concept to experimental reality and ultimately lead to its practical use.

Quantum Cryptography & Communication

Dr. Wolfgang Tittel Quantum Cryptography During the next year, we will build a complete QC system based on polarization coding. It will also include classical post-processing. Furthermore, we will start work on quantum key distribution based on encoding of quantum information in superposition of faint laser pulses located in different “time-bins”. The polarization-based system will comprise standard single photon detectors and run at a clock frequency of a few MHz. It will be a laboratory-type setup, implemented on the UofC-SAIT test-bed link, and will allow the demonstration of the principles of QC plus yield important information for future packaging and development of commercial grade technology.

Integration and Networks We will continue theoretical studies for integrating QKD with Internet protocols, and into networks.

Quantum Relays and Repeaters We will develop a realistic theoretical model that allows us to simulate the performance of various QKD schemes based on quantum repeater technology, and that will guide our activities in future.

Space

The Institute had 43 members on 31 March 2006, 55 members on 31 March 2007, and is projected to have 61 members on 31 March 2008. Of these members, the division between the Departments of Physics & Astronomy, Computer Science, and Mathematics & Statistics was 35:8:0 in 2006, 50:4:1 in 2007, and is projected to be 57:3:1 in 2008. The rapid growth of the Institute naturally puts pressure on the availability of space within the University, and particularly within the Faculty of Science. Floor plans depicting the use of space are provided in Appendix C. Space limitations are particularly evident in the distribution of students and postdoctoral researchers in the Department of Physics & Astronomy.

Institute Funding

The University of Calgary provides annual funding of $75,000. The cost of operating the institute was $101,320 in 2006, and is projected to be $100,000 in 2007.

Institute for Quantum Information Science 46 Annual Report 2006-07 Personnel

Institute personnel comprise the Administrator (1), group administrative assistants (1.5 supported by individual researcher funding), IT support (part-time), webmaster (part-time and supported by research funding). Our plan is to have an additional part-time administrative assistant in consideration of increasing demands. Our long-term plan is to have one more full-time Administrator position in the Institute.

Institute for Quantum Information Science 47 Annual Report 2006-07 7. appendices

Institute for Quantum Information Science 48 Annual Report 2006-07 Appendix A: Charter

Charter of the Institute for Quantum Information Science at the University of Calgary 15 June 2005

Name 1. The name of the organization shall be the Institute for Quantum Information Science at the University of Calgary (hereinafter referred to as “Institute”).

Supervising Officer 2. Under the University’s policy on Institutes and Centres (ss. 3.4 & 4.6), each institute reports to an appropriate “supervising officer” within the University’s administrative structure. The supervising officer of the Institute shall be the Vice-President (Research).

Approval and Review Bodies 3. The bodies responsible for approving, reviewing, and renewing the Institute under the policy on Institutes and Centres (s. 3.5) are the Vice-President (Research) and the Research Development and Policy Committee (RDPC).

Term of the Institute 4. Under the limited-term provision of the University’s policy on Institutes and Centres (s.4.4), the Institute is established for a five-year term ending 31 December 2009. The Institute is eligible for renewal (s.4.4) upon favourable external review (s.4.3).

Goals 5. The goals of the Institute shall be: a) to establish and maintain leading quantum information science in the areas of quantum algorithms and processing, implications of quantum information on information security and communication complexity, development of physical implementations of quantum information tasks and protocols, and critically evaluate proposals and experimental results in the field;

b) to educate and train persons with expertise at the frontiers of the allied disciplines of quantum information science;

Institute for Quantum Information Science 49 Annual Report 2006-07 1 c) to bring together top researchers in the world in order to further the development of the field of quantum information science through a focused, multi- disciplinary effort;

d) to identify promising research areas that will lead to valuable intellectual property and to conduct research in these areas;

e) to collaborate in complementary research activities in the areas of computer science, engineering, mathematics and experimental and theoretical physics and chemistry.

Targets and Measures of Success 6. At the establishment and/or renewal of an institute, the University’s policy on Institutes and Centres (ss. 4.1 & 4.3) requires the setting of targets against which to measure success in adding value. These targets have been developed and will be used to measure success in achieving the above goals during the Institute’s five-year term. They are outlined in Appendix 1.

Schedule of Review 7. Under the terms of the University’s Institutes and Centres Policy (ss. 4.1-4.3) and Procedures (ss. 2.4-2.6), the Institute undertakes to be reviewed upon the following schedule during its term:

x at the discretion of the Vice-President (Research), an internal review after two years of the Institute’s limited term.

x as required by the policy on Institutes and Centres, an external review during the final 18 months of the Institute’s term.

In addition, the Institute shall submit an annual report on its activities to the Vice- President (Research).

Institute Board of Management 8. a) The governing body of the Institute shall be referred to as the “Board of Management” (hereinafter “Board”).

Institute for Quantum Information Science 50 Annual Report 2006-07 2 b) Membership of the Board shall comprise: i. The Institute’s “supervising officer” (or designate), who shall Chair the Board and appoint a Vice Chair from among other board members); ii. Dean of Science; iii. At least 5 “members at large,” drawn from or nominated by o companies whose primary operations are synergistic with quantum information science o agencies that provide funding for quantum information science research in Alberta; and o leading members of the quantum information science academic community. At least one (1) “member at large” shall be appointed from each of these three categories.

c) The President of the University of Calgary shall appoint “members at large” on the advice of the supervising officer. Terms of appointment, commencing on April 1, shall normally be for three years. This length of appointment may be varied to ensure an appropriate staggering of terms. Members of the Board shall be eligible for re-appointment for consecutive terms of office.

d) The Board shall be responsible for the overall success and governance of the Institute. More particularly, its responsibilities include: i. approving and/or amending this Charter under the provisions of clause 10 below ii. ensuring that relevant University policies are respected (see section 9 below) iii. appointing a Director for the Institute iv. approving the Institute’s budget and strategic plans v. determining membership categories and requirements for the Institute vi. determining the procedures and requirements of general meetings of institute members (with at least one such meeting required annually) vii. helping to create opportunities for the Institute viii. facilitating the periodic reviews and external assessments of the Institute, as required by the University’s policy on Institutes and Centres (s.4.3).

Institute for Quantum Information Science 51 Annual Report 2006-07 3 e) The Board shall appoint a Secretary of the Board for a three-year term. The Board can revoke such appointment at any time. The Secretary is not a Board Member and is not eligible to vote.

f) The Board shall meet not less than once in each calendar year, prior to the annual general meeting of Institute members. Special Meetings of the Board shall be convened by the Chair of the Board or upon the written request of at least two (2) members of the Board addressed to the Chair. i. At least thirty days notice of any meeting shall be given in writing to each member of the Board. Such notice shall specify the time, place and agenda of the meeting. ii. At any meeting of the Board 50 percent of members, present physically or via teleconference, shall constitute a quorum.

g) The cost for Board members of attending Board meetings (annual and special) will be incurred by the Institute.

Director 9. a) The Director reports to the Board and to the University through the Vice- President (Research) (who, directly or through a designate, chairs the Board).

b) The Director exercises a general superintendence over the operational affairs of the Institute in accordance with the goals of the Institute, and within Board- approved budgets and strategic plans.

c) The duties of the Director shall include, but not be limited to, the following: i. preparing an annual budget and strategic plan for consideration and approval by the Board; ii. preparing periodic financial updates for consideration by the Board; iii. ensuring that all Institute policies and procedures adopted by the Board are made widely known among Institute members and stakeholders, including the broader University of Calgary community; iv. preparing an annual report on the Institute’s affairs, which shall include reporting on measures of success;

Institute for Quantum Information Science 52 Annual Report 2006-07 4 v. making any additional submissions or reports, as appropriate or requested, to the Board or the University of Calgary on any matter affecting the Institute; vi. facilitating the periodic reviews and external assessments of the Institute required by the University’s policy on Institutes and Centres (s. 4.3).

Policies and Procedures 10. The Institute will operate in accordance with all applicable University of Calgary policies and procedures.

Amendments 11. Amendments to this Charter shall require approval by the supervising officer and two- thirds of the Board. (The supervising officer may refer proposed amendments to RDPC for its advice.)

Institute for Quantum Information Science 53 Annual Report 2006-07 5 Appendix 1

Targets and Measures of Success

Measures of Success: a) Certified national testbed for quantum cryptography b) Expertise and productive research c) Demonstrate quantum memory for light d) Demonstrate quantum optical state engineering at the multiphoton level e) Establishment of fundamental relations among measures of quantum complexity f) Theoretical power and limits of quantum models and protocals g) Demonstrate few-qubit quantum fingerprinting h) Efficient numerical simulation routines for quantum communication protocols accounting for realistic imperfections i) Groundwork for applied research in QIS with expectation of valuable intellectual property j) Self-funding QIS educational arm based on sophisticated visualization technology in collaboration with Banff New Media Institute k) IQIS is a demonstrable QIS destination of choice for top students, postdocs, visitors, and prospective faculty

Specific Targets to Achieve by 2010:

Highly Qualified Personnel ˜ 30 graduate students with median entrance GPA > 3.75 or equivalent ˜ 2 external awards for students annually ˜ 8 postdocs including 4 with external fellowships ˜ 4 annual undergraduate student projects ˜ 5 summer students including at least 3 NSERC summer scholars ˜ 7 tenured or tenure-track faculty in QIS including 4 externally funded chairs (iCORE, IRC, CRC, ...)

Education and Training ˜ 3 graduate courses offered in QIS

Institute for Quantum Information Science 54 Annual Report 2006-07 6 ˜ Annually: 4 students/postdocs visiting collaborating institute for at least 4 weeks ˜ Establishment of QViz as the premier source of sophisticated visualization presentations of QIS

Research Inputs ˜ At least $1,200,000 external funding for QIS research, stipends, scholarships, and fellowships per annum ˜ 8 distinguished visitors per annum ˜ 5 visitors at PhD level or higher per annum who stay at least 4 weeks

Research Outputs ˜ 30 papers in international refereed journals or refereed conference proceedings per annum including ˜ 8 in Physical Review Letters, or FOCS/STOC/STACS/ICALP/Complexity ˜ 1 in Science or Nature every second year commencing in the third year after the establishment of the Institute ˜ 30 invitations to give talks per annum including 3 keynote/plenary talks ˜ 15 student oral or poster presentations per annum at QIS conferences

Collaborations ˜ Demonstrable collaboration with at least 5 leading QIS groups ˜ Student exchanges with at least 2 leading QIS groups ˜ At least one corporate partnership with >$100k annual cash support ˜ Major experimental research project with leading international partner

Citizenship ˜ Memberships of 8 conference/workshop program committees annually ˜ Chair or Co-Chair at least one conference biennially ˜ At least 2 editorial board members of QIS-related journals

Institute for Quantum Information Science 55 Annual Report 2006-07 7 Appendix B: Performance Indicators

Key result areas Target (by 2010) Achievements /performance indicators (2006/07) Highly Qualified Personnel Number of students 30 graduate students 33 Median GPA 30 graduate students with median entrance GPA >3.75 or equivalent - MSc 3.58 - PhD 4 External Awards 2 external awards for students annually 3

Number of postdoctoral 8 postdoctoral associates 11 associates External Fellowships 8 postdoctoral associates including 4 with external 5 fellowships Undergraduate student 4 annual undergraduate student projects 5 projects Number of summer 5 summer students 5 students Number of summer scholars 5 summer students including at least 3 NSERC 2 summer scholars Number of tenured or 7 tenure-track faculty 7 tenure-track faculty in QIS External funding of faculty 4 externally funded chairs (iCORE, IRC, CRC) 3 Training and Education Number of graduate courses 3 graduate courses offered in QIS 3 Students/postdocs visiting 4 students/postdocs annually visiting collaborating 2 collaborating institutes institutes for at least 4 weeks QViz Establish QViz as the premier source of sophisticated On-going visualization presentations of QIS Research Inputs Distinguished visitors per 8 distinguished visitors per annum 7 annum Number of visitors 5 visitors at PhD level or higher per annum who stay 6 at least 4 weeks Number of publications 30 papers in international refereed journals or refereed conference proceedings per annum including 47 - 8 in Physical Review Letters, or FOCS/STOC/STACS/ICALP/Complexity 7 - 1 in Science or Nature every second year commencing in the 3rd year after the establishment of the Institute 0 Invitations to address 30 invitations to give talks per annum including 3 22 conferences keynote/plenary talks Number of student 15 student oral or poster presentations per annum at 12 presentations QIS conferences Collaborations Number of collaborations Demonstrated collaboration with at least 5 leading 11 QIS groups

Institute for Quantum Information Science 56 Annual Report 2006-07 Number of student Student exchanges with at least 2 leading QIS groups 2 exchanges Corporate partnership At least one corporate partnership with >$100k annual 1 cash support Major experimental Major experimental research project with leading 0 research project international partner Citizenship Program committee Membership of 8 conference/workshop program 14 membership committees annually Chair or Co-Chair Chair or Co-Chair at least one conference biennially 2 Editorial board At least 2 editorial board membership of QIS-related 3 membership journals

Institute for Quantum Information Science 57 Annual Report 2006-07 Appendix C: Floor Plans for Existing Space Use

Earth Science Basement

IQIS

41V 42V

43V 46Y 56A 60C 44V 50 54 56 58 60 56B 60B 52 60A 39V 50Z 62Y 59X 64 51A 51 53 61W 63 63Z 31V 64W 58X 59 3Z 30V 29V 61Y 66V 70B 02V 01 64X 02E 63W 01B 01A 63X 75 70A 02 02Z

02C

Institute for Quantum Information Science 58 Annual Report 2006-07 ICT Sixth Floor

IQIS

610Y

612W 610W 614 610U 610V 656

604Z 605Z

613 625 655 624A

612 615 610 625A 606Z 654 603Z 624B 611 626 653

603Y 604 626A 652 609Z 616 609 627 607Z 651 602C 602E 627A 650

602B 602D 648 622 620A 619 680V 602A 602F 617 610Z 647 681V 623 620 602G 646 611Z

602 645 630 621 618A 628 612Z 644 632 643 618Z 606X 642 633

605X 601Z 618B 638 637 613Z 641 635 604X 640

615Z 614Z 606V 606W 604V 607V 636

605W 604W 606Y

Institute for Quantum Information Science 59 Annual Report 2006-07 Mathematics Fourth Floor

IQIS

404V 405U 400X 401Y 402V 416 418 420 422 426 428 430 432 434 436 488 405V 490 484 408Y 403V 403W 401X 401V 415 488Z 477 482 473 412Z 465 457 427 431 461 437V 411Y 474 438V 478 476 472 470 468 464 462 458 456 452 450 448 446 444 442 440

Institute for Quantum Information Science 60 Annual Report 2006-07 Science B Basement

IQIS

53 57

Institute for Quantum Information Science 61 Annual Report 2006-07 Science B Main Floor

IQIS

110Y

148 149F 149K

149D 140C 149 149B

149C 149A 140Z 146

143Y 140B 123Y 125A 125 127 131 133 135 137U 144 126A 124X 134 124 126 132 134B 126B 110Z 134A 120 124V 104V 140A 116C 116A 116 114 112 108106 104 104B 116D 142 107 118 115B 117 112W 113A 104Z 101Z 103A 102Z 101V 101B 105Z

103

Institute for Quantum Information Science 62 Annual Report 2006-07 Science B Third Floor

IQIS

323 325 327 329 331 333 335 335A 337 341Y

341Z 321Z 322Z 324X 328A 328 334 336 338 328B 322V 324V 304Z 342Z

320Z 312V 318 306 304

312X

312Z

319 317 315 313 311W 309W 307 307Y 303 301

Institute for Quantum Information Science 63 Annual Report 2006-07 Science B Fifth Floor

IQIS

525 527 527A 527B 529 531 533 535 537 539 541Y

541Z 522Z 528D 528E 532 532A 524 528F 534V 536 538 538A 528 528C 522V 524A 528B 530 524V 504V 542Z

520Z 512V 518 516 512 508 504A 512X

512Z

519 517 515 513 511W 509W 507 507Y 505 501

Institute for Quantum Information Science 64 Annual Report 2006-07