Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Optical Fiber Communication Conference

Contemplating quantum computation

D. Mermin

Published Jan 1, 2001• 0 citations
Publisher

Abstract

People with surprisingly diverse points of view see quantum computation as vindicating their pet idea of what quantum mechanics is all about. The present speaker is no exception. In this introductory talk I shall describe a few elementary quantum algorithms with a view to revealing their intrinsic charm, and illustrating this blind-men-and-the-elephant aspect of that charm.

DOI
10.1364/icqi.2001.t2

Related papers

A brief introduction to quantum computing

André Chailloux

The goal of this talk is to present an introduction to quantum computing for non-specialists. I will first present the quantum computing model in order to have a first feel of what we can and cannot do with a quantum computer. Then I will present a few iconic quantum algorithms such as Grover’s algorithm and Shor’s algorithm. Finally, I will talk about perspectives relative to quantum-secure cryptography. During the talk, I will also briefly talk about error correction for quantum computation and quantum cryptography.

•Jul 6, 2020•0 citations

Quantum random walks - an introductory overview

Julia Kempe, Albert Einstein

This article aims to provide an introductory survey on quantum random walks. Starting from a physical effect to illustrate the main ideas we will introduce quantum random walks, review some of their properties and outline their striking differences to classical walks. We will touch upon both physical effects and computer science applications, introducing some of the main concepts and language of present day quantum information science in this context. We will mention recent developments in this new area and outline some open questions. 1. Overview Ever since the discovery of quantum mechanics people have been puzzled by the counter-intuitive character of the laws of nature. Over time we have learned to accept more and more effects that are unimaginable in a classical Newtonian world. Modern technology exploits quantum effects both to our benefit and detriment—among the memorable examples we should cite laser technology and not omit the atomic bomb. In recent years interest in quantum information theory has been generated by the prospect of employing its laws to design devices of surprising power [1]. New ideas include quantum cryptography [2, 3] and quantum computation. In 1994 Shor [4] discovered a quantum algorithm to factor numbers efficiently (that is in time that grows only polynomically with the length of the number to be factored). This has unleashed a wave of activity across a broad range of disciplines: physics, computer science, mathematics and engineering. This fruitful axis of research has uncovered many new effects that are strikingly different from their classical counterparts, both from the physical point of view as well as from a computer science and communication theory perspective. Over time these communities have gained a greater understanding of the concepts and notions of the other. The idea that information cannot be separated from

•Jan 1, 2003•920 citations

On the Theory of Quantum and Towards Practical Computation

Robert Kudelić

Quantum computing exposes the brilliance of quantum mechanics through computer science and, as such, gives oneself a marvelous and exhilarating journey to go through. This article leads along that journey with a historical and current outlook on quantum computation that is geared toward computer experts but also to experts from other disciplines as well. It is an article that will bridge the vast gap between classical and quantum computation and open an entering wedge through which one will be able to both bring himself up to speed on quantum computation and, intrinsically, in a straightforward manner, become acquainted with it. We are indeed in luck to be living in an age where computing is being reinvented, and not only seeing history in the making firsthand but, in fact, having the opportunity to be the ones who are reinventing--and that is quite a thought.

arXiv:2403.09682•Feb 7, 2024•3 citations

Quantum devices and optical computing

Braulio García‐Cámara

Recent advances in computing have led to a further miniaturization of integrated systems. In addition, these new devices would be faster than current ones and capable to share a very high quantity of information. Unfortunately, electronics is physically limited due to impedance and size constraints. To overcome these challenges, researchers are being developed new devices based on other physical principles as optics and quantum mechanics.This special session is devoted to the study and analysis of the last quantum and optical devices and their applications on computing. Several aspects will be treated, ranging from theoretical studies and their application to designs of new devices for futuristic computers. Important subjects as new ways to process information or storing it will be discussed through the four invited talks.From a theoretical point of view, Dr. Romero-Isart from Max-Plank Institute for Quantum Optics will discuss the ways to manipulate the quantum states of nanodielectrics and their applications. Quantum states are the base of quantum computing and how to use them as a processor. This item will be explained by Dr. Kaltenbaek from the Institute for Quantum Computing. On the other way, and with a more applicable point of view, the two other speakers will talk about certain optical and quantum devices. In particular, Dr de Riedmatten from the Institute of Photonic Sciences will dissert about quantum memories as an alternative to the actual magnetic memories, while Dr. Assefa will expose his last research in IBM Thomas J. Watson Research Center about nanophotonic devices for next generation of supercomputers.

ACM Great Lakes Symposium on VLSI (GLSVLSI)•May 2, 2011•0 citations

Bell's Theorem, Entaglement, Quantum Teleportation and All That

Anthony J. Leggett

One of the most surprising aspects of quantum mechanics is that under certain circumstances it does not allow individual physical systems, even when isolated, to possess properties in their own right. This feature, first clearly appreciated by John Bell in 1964, has in the last three decades been tested experimentally and found (in most people's opinion) to be spectacularly confirmed. More recently it has been realized that it permits various operations which are classically impossible, such as "teleportation" and secure-in-principle cryptography. This talk is a very basic introduction to the subject, which requires only elementary quantum mechanics.

•Apr 19, 2018•0 citations

Principles of quantum computing

Michael Mehring

Abstract This contribution is intended to introduce the principles of quantum computing to those who always wanted to know about quantum computing but never dared to ask. (© 2007 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)

physica status solidi (b)•Oct 4, 2007•4 citations
People with surprisingly diverse points of view see quantum computation as vindicating their pet idea of what quantum mechanics is all about. The present speaker is no exception. In this introductory talk I shall describe a few elementary quantum algorithms with a view to revealing their intrinsic charm, and illustrating this blind-men-and-the-elephant aspect of that charm.
The goal of this talk is to present an introduction to quantum computing for non-specialists. I will first present the quantum computing model in order to have a first feel of what we can and cannot do with a quantum computer. Then I will present a few iconic quantum algorithms such as Grover’s algorithm and Shor’s algorithm. Finally, I will talk about perspectives relative to quantum-secure cryptography. During the talk, I will also briefly talk about error correction for quantum computation and quantum cryptography.
This article aims to provide an introductory survey on quantum random walks. Starting from a physical effect to illustrate the main ideas we will introduce quantum random walks, review some of their properties and outline their striking differences to classical walks. We will touch upon both physical effects and computer science applications, introducing some of the main concepts and language of present day quantum information science in this context. We will mention recent developments in this new area and outline some open questions. 1. Overview Ever since the discovery of quantum mechanics people have been puzzled by the counter-intuitive character of the laws of nature. Over time we have learned to accept more and more effects that are unimaginable in a classical Newtonian world. Modern technology exploits quantum effects both to our benefit and detriment—among the memorable examples we should cite laser technology and not omit the atomic bomb. In recent years interest in quantum information theory has been generated by the prospect of employing its laws to design devices of surprising power [1]. New ideas include quantum cryptography [2, 3] and quantum computation. In 1994 Shor [4] discovered a quantum algorithm to factor numbers efficiently (that is in time that grows only polynomically with the length of the number to be factored). This has unleashed a wave of activity across a broad range of disciplines: physics, computer science, mathematics and engineering. This fruitful axis of research has uncovered many new effects that are strikingly different from their classical counterparts, both from the physical point of view as well as from a computer science and communication theory perspective. Over time these communities have gained a greater understanding of the concepts and notions of the other. The idea that information cannot be separated from
Quantum computing exposes the brilliance of quantum mechanics through computer science and, as such, gives oneself a marvelous and exhilarating journey to go through. This article leads along that journey with a historical and current outlook on quantum computation that is geared toward computer experts but also to experts from other disciplines as well. It is an article that will bridge the vast gap between classical and quantum computation and open an entering wedge through which one will be able to both bring himself up to speed on quantum computation and, intrinsically, in a straightforward manner, become acquainted with it. We are indeed in luck to be living in an age where computing is being reinvented, and not only seeing history in the making firsthand but, in fact, having the opportunity to be the ones who are reinventing--and that is quite a thought.
Recent advances in computing have led to a further miniaturization of integrated systems. In addition, these new devices would be faster than current ones and capable to share a very high quantity of information. Unfortunately, electronics is physically limited due to impedance and size constraints. To overcome these challenges, researchers are being developed new devices based on other physical principles as optics and quantum mechanics.This special session is devoted to the study and analysis of the last quantum and optical devices and their applications on computing. Several aspects will be treated, ranging from theoretical studies and their application to designs of new devices for futuristic computers. Important subjects as new ways to process information or storing it will be discussed through the four invited talks.From a theoretical point of view, Dr. Romero-Isart from Max-Plank Institute for Quantum Optics will discuss the ways to manipulate the quantum states of nanodielectrics and their applications. Quantum states are the base of quantum computing and how to use them as a processor. This item will be explained by Dr. Kaltenbaek from the Institute for Quantum Computing. On the other way, and with a more applicable point of view, the two other speakers will talk about certain optical and quantum devices. In particular, Dr de Riedmatten from the Institute of Photonic Sciences will dissert about quantum memories as an alternative to the actual magnetic memories, while Dr. Assefa will expose his last research in IBM Thomas J. Watson Research Center about nanophotonic devices for next generation of supercomputers.
One of the most surprising aspects of quantum mechanics is that under certain circumstances it does not allow individual physical systems, even when isolated, to possess properties in their own right. This feature, first clearly appreciated by John Bell in 1964, has in the last three decades been tested experimentally and found (in most people's opinion) to be spectacularly confirmed. More recently it has been realized that it permits various operations which are classically impossible, such as "teleportation" and secure-in-principle cryptography. This talk is a very basic introduction to the subject, which requires only elementary quantum mechanics.