Centre for Quantum Computation

Last updated

CQC group photo, Cambridge, 2003 CQCgroupphoto2003.jpg
CQC group photo, Cambridge, 2003

The Centre for Quantum Computation (CQC) is an alliance of quantum information research groups at the University of Oxford. It was founded by Artur Ekert [1] in 1998.

Contents

Until recently, the CQC also included research groups at the University of Cambridge, but now the Cambridge groups operate as an independent entity called the Cambridge Centre for Quantum Information and Foundations (CQIF).

Research

The CQC conducts theoretical and experimental research into quantum computing, quantum cryptography and other forms of quantum information processing, into the implications of the quantum theory of information for physics itself, and into foundational and conceptual questions in quantum theory and quantum information theory. [2]

Groups

Initially the CQC was based at the Clarendon Laboratory, but it has now grown to span several departments at the University of Oxford: [3]

Physics

Materials

Computer Science

Mathematics

Origins

The centre has its origins in the early 1980s when the computer industry began to worry about the limits of computing. In 1981, Oxford physicist David Deutsch attended a party in Texas given by the famous American physicist John Wheeler who had invited a number of scientists interested in the foundations of computing. It was at this party that Deutsch gained the crucial insight that would lead to an entirely new branch of physics. At the time, computer scientists were turning to Newtonian physics to try to resolve certain fundamental puzzles in the field. But during a conversation at Wheeler's party, Deutsch realised that this was the wrong approach. Physics is fundamentally governed by quantum theory, and Deutsch could see immediately that using quantum theory instead of Newtonian physics would give a different result. As a consequence of this insight, Deutsch published the paper in 1985 that is now generally regarded as a classic in the field. [14] The paper describes how a computer might run using quantum mechanics and why such a computer is fundamentally different from ordinary computers.

In 1987, Artur Ekert arrived at Oxford to work on a DPhil in physics, where he met Deutsch. Whilst working at Oxford, Ekert developed a theory of cryptography based on quantum entanglement. A chance meeting on the ski slopes of the Alps with John Rarity, a scientist at DRA (then the UK's main military research organisation), led to a collaboration in which Ekert's scheme was tested experimentally in the early 1990s. After finishing his DPhil, Ekert gained a junior research fellowship from Merton and took on his first DPhil student. With Deutsch, this created a small team that within a year had acquired the title of the Quantum Computation and Cryptography Group.

A breakthrough in 1994 by Peter Shor, a researcher at the labs of the American telecommunications giant AT&T, boosted the entire field of quantum information. Shor showed that Deutch's quantum computer could actually solve an important problem that an ordinary computer would find impossible. For the first time, it became clear that quantum computers were far from unimportant curiosities. After Shor's announcement, quantum information became increasingly popular with Oxford. In 1995, Andrew Steane began an experimental effort to study how quantum computers might be built from ionised atoms trapped by laser beams. In 1996, Jonathan Jones started a group working on a quantum computer based on the same techniques used in magnetic resonance imaging in medicine. And two years later, Dirk Bouwmeester arrived from Geneva to begin an experimental group working out how the quantum world could also revolutionise communication. The group changed its name to the Centre for Quantum Computation. [15]

Cambridge

CQC group photo, Cambridge, 2006 CQCgroupphoto2006.jpg
CQC group photo, Cambridge, 2006

When Artur Ekert moved to Cambridge to become the first Leigh Trapnell Professor of Quantum Physics in 2002, the Cambridge Centre for Quantum Computation was created. It continued under this name until 2010, when the existing research group was joined by Richard Jozsa, and the centre was renamed the Cambridge Centre for Quantum Information and Foundations (CQIF), reflecting the broad range of its research activities. The Cambridge CQIF is based at the Department of Applied Mathematics and Theoretical Physics (DAMTP), within the Centre for Mathematical Sciences. [16] The Cambridge CQC's permanent faculty were Artur Ekert, Leigh Trapnell Professor of Quantum Physics at Cambridge from 2002 to 2007, and Adrian Kent, currently Reader in Quantum Physics at Cambridge. The Cambridge CQIF's permanent faculty are Richard Jozsa, Leigh Trapnell Professor from 2010, and Adrian Kent. [17]

See also

Related Research Articles

<span class="mw-page-title-main">David Deutsch</span> British theoretical physicist

David Elieser Deutsch is a British physicist at the University of Oxford. He is a visiting professor in the Department of Atomic and Laser Physics at the Centre for Quantum Computation (CQC) in the Clarendon Laboratory of the University of Oxford. He pioneered the field of quantum computation by formulating a description for a quantum Turing machine, as well as specifying an algorithm designed to run on a quantum computer. He has also proposed the use of entangled states and Bell's theorem for quantum key distribution and is a proponent of the many-worlds interpretation of quantum mechanics.

<span class="mw-page-title-main">Quantum information</span> Information held in the state of a quantum system

Quantum information is the information of the state of a quantum system. It is the basic entity of study in quantum information theory, and can be manipulated using quantum information processing techniques. Quantum information refers to both the technical definition in terms of Von Neumann entropy and the general computational term.

This is a timeline of quantum computing.

The Deutsch–Jozsa algorithm is a deterministic quantum algorithm proposed by David Deutsch and Richard Jozsa in 1992 with improvements by Richard Cleve, Artur Ekert, Chiara Macchiavello, and Michele Mosca in 1998. Although of little practical use, it is one of the first examples of a quantum algorithm that is exponentially faster than any possible deterministic classical algorithm.

Quantum information science is a field that combines the principles of quantum mechanics with information science to study the processing, analysis, and transmission of information. It covers both theoretical and experimental aspects of quantum physics, including the limits of what can be achieved with quantum information. The term quantum information theory is sometimes used, but it does not include experimental research and can be confused with a subfield of quantum information science that deals with the processing of quantum information.

<span class="mw-page-title-main">Artur Ekert</span> Polish-British physicist (born 1961)

Artur Konrad Ekert is a British-Polish professor of quantum physics at the Mathematical Institute, University of Oxford, professorial fellow in quantum physics and cryptography at Merton College, Oxford, Lee Kong Chian Centennial Professor at the National University of Singapore and the founding director of the Centre for Quantum Technologies (CQT). His research interests extend over most aspects of information processing in quantum-mechanical systems, with a focus on quantum communication and quantum computation. He is best known as one of the pioneers of quantum cryptography.

<span class="mw-page-title-main">Department of Computer Science, University of Oxford</span> Department of the University of Oxford

The Department of Computer Science is the computer science department of the University of Oxford, England, which is part of the university's Mathematical, Physical and Life Sciences Division. It was founded in 1957 as the Computing Laboratory. By 2014 the staff count was 52 members of academic staff and over 80 research staff. The 2019, 2020 and 2021 Times World University Subject Rankings places Oxford University 1st in the world for Computer Science. Oxford University is also the top university for computer science in the UK and Europe according to Business Insider. The 2020 QS University Subject Rankings places The University of Oxford 5th in the world for Computer Science.

Richard Jozsa is an Australian mathematician who holds the Leigh Trapnell Chair in Quantum Physics at the University of Cambridge. He is a fellow of King's College, Cambridge, where his research investigates quantum information science. A pioneer of his field, he is the co-author of the Deutsch–Jozsa algorithm and one of the co-inventors of quantum teleportation.

<span class="mw-page-title-main">Mathematical Institute, University of Oxford</span> Department of mathematics in University of Oxford

The Mathematical Institute is the mathematics department at the University of Oxford in England. It is one of the nine departments of the university's Mathematical, Physical and Life Sciences Division. The institute includes both pure and applied mathematics and is one of the largest mathematics departments in the United Kingdom with about 200 academic staff. It was ranked as the top mathematics department in the UK in the 2021 Research Excellence Framework. Research at the Mathematical Institute covers all branches of mathematical sciences ranging from, for example, algebra, number theory, and geometry to the application of mathematics to a wide range of fields including industry, finance, networks, and the brain. It has more than 850 undergraduates and 550 doctoral or masters students. The institute inhabits a purpose-built building between Somerville College and Green Templeton College on Woodstock Road, next to the Faculty of Philosophy.

<span class="mw-page-title-main">Tony Hey</span>

Professor Anthony John Grenville Hey was vice-president of Microsoft Research Connections, a division of Microsoft Research, until his departure in 2014.

The Centre for Quantum Technologies (CQT) in Singapore is a Research Centre of Excellence hosted by the National University of Singapore. The Centre brings together physicists, computer scientists and engineers to do basic research on quantum physics and to build devices based on quantum phenomena. Experts in quantum technologies are applying their discoveries in computing, communications and sensing.

Patrick Hayden is a physicist and computer scientist active in the fields of quantum information theory and quantum computing. He is currently a professor in the Stanford University physics department and a distinguished research chair at the Perimeter Institute for Theoretical Physics. Prior to that he held a Canada Research Chair in the physics of information at McGill University. He received a B.Sc. (1998) from McGill University and won a Rhodes Scholarship to study for a D.Phil. (2001) at the University of Oxford under the supervision of Artur Ekert. In 2007 he was awarded the Sloan Research Fellowship in Computer Science. He was a Canadian Mathematical Society Public Lecturer in 2008 and received a Simons Investigator Award in 2014.

<span class="mw-page-title-main">Stephen Wiesner</span> Israeli research physicist (1942–2021)

Stephen J. Wiesner was an American-Israeli research physicist, inventor and construction laborer. As a graduate student at Columbia University in New York in the late 1960s and early 1970s, he discovered several of the most important ideas in quantum information theory, including quantum money, quantum multiplexing and superdense coding. Although this work remained unpublished for over a decade, it circulated widely enough in manuscript form to stimulate the emergence of quantum information science in the 1980s and 1990s.

<span class="mw-page-title-main">Bob Coecke</span>

Bob Coecke is a Belgian theoretical physicist and logician who was professor of Quantum foundations, Logics and Structures at Oxford University until 2020, when he became Chief Scientist of Cambridge Quantum Computing, and after the merger with Honeywell Quantum Systems, Chief Scientist of Quantinuum. In January 2023 he also became Distinguished Visiting Research Chair at the Perimeter Institute for Theoretical Physics. He pioneered categorical quantum mechanics, Quantum Picturalism, ZX-calculus, DisCoCat model for natural language, and quantum natural language processing (QNLP). He is a founder of the Quantum Physics and Logic community and conference series, and of the applied category theory community, conference series, and diamond-open-access journal Compositionality.

Philip Candelas, is a British physicist and mathematician. After 20 years at the University of Texas at Austin, he served as Rouse Ball Professor of Mathematics at the University of Oxford until 2020 and is a Fellow of Wadham College, Oxford.

Constructor theory is a proposal for a new mode of explanation in fundamental physics in the language of ergodic theory, developed by physicists David Deutsch and Chiara Marletto, at the University of Oxford, since 2012. Constructor theory expresses physical laws exclusively in terms of which physical transformations, or tasks, are possible versus which are impossible, and why. By allowing such counterfactual statements into fundamental physics, it allows new physical laws to be expressed, such as the constructor theory of information.

<span class="mw-page-title-main">Paul Benioff</span> American physicist of quantum computing (1930–2022)

Paul Anthony Benioff was an American physicist who helped pioneer the field of quantum computing. Benioff was best known for his research in quantum information theory during the 1970s and 80s that demonstrated the theoretical possibility of quantum computers by describing the first quantum mechanical model of a computer. In this work, Benioff showed that a computer could operate under the laws of quantum mechanics by describing a Schrödinger equation description of Turing machines. Benioff's body of work in quantum information theory encompassed quantum computers, quantum robots, and the relationship between foundations in logic, math, and physics.

Nilanjana Datta is an Indian-born British mathematician. She is a Professor in Quantum Information Theory in the Department of Applied Mathematics and Theoretical Physics at the University of Cambridge, and a Fellow of Pembroke College.

Elham Kashefi is a Professor of Computer Science and Personal Chair in quantum computing at the School of Informatics at the University of Edinburgh, and a Centre national de la recherche scientifique (CNRS) researcher at the Sorbonne University. Her work has included contributions to quantum cryptography, verification of quantum computing, and cloud quantum computing.

Chiara Marletto is a theoretical physicist at Wolfson College, Oxford. She is a pioneer in the field of constructor theory, a generalization of the quantum theory of information.

References

  1. Quantum Computing Archived December 7, 2010, at the Wayback Machine
  2. "Oxford Quantum". Oxford Quantum. Retrieved 21 January 2014.
  3. CQC Research Groups Archived December 6, 2010, at the Wayback Machine
  4. CQC Atom-Photon Physics Homepage Archived September 2, 2011, at the Wayback Machine
  5. "CQC Ion Trapping Homepage". Physics.ox.ac.uk. Retrieved 21 January 2014.
  6. "CQC NMR Homepage". Nmr.physics.ox.ac.uk. Retrieved 21 January 2014.
  7. "CQC Quantum Spin Dynamics Homepage". Qsd.physics.ox.ac.uk. Retrieved 21 January 2014.
  8. "CQC Quantum Theory Group Homepage". Physics.ox.ac.uk. Archived from the original on 20 September 2013. Retrieved 21 January 2014.
  9. CQC Ultracold Quantum Matter Homepage Archived October 13, 2010, at the Wayback Machine
  10. "CQC Ultrafast Quantum Optics Homepage". Physics.ox.ac.uk. Archived from the original on 6 December 2011. Retrieved 21 January 2014.
  11. "CQC Photonic Nanomaterials Homepage" . Retrieved 18 October 2016.
  12. "CQC Quantum and Nanotechnology Theory Homepage". Qunat.org. Retrieved 21 January 2014.
  13. "CQC Quantum Group, Computer Science Department Homepage". Cs.ox.ac.uk. Retrieved 21 January 2014.
  14. Deutsch, David (July 1985). "Quantum theory, the Church-Turing principle and the universal quantum computer". Proceedings of the Royal Society of London; Series A, Mathematical and Physical Sciences 400 (1818): pp. 97–117. doi : 10.1098/rspa.1985.0070
  15. Oxford Today, feature on Quantum Computing, 27 Oct 2000
  16. "Visiting CQIF". Cam.qubit.org. Archived from the original on 9 October 2011. Retrieved 21 January 2014.
  17. "CQIF People". Cam.qubit.org. Archived from the original on 30 November 2011. Retrieved 21 January 2014.