Results 1 
7 of
7
Quantum computation and quantum information
 International Journal of Parallel, Emergent and Distributed Systems
, 2006
"... The paper is intended to be a survey of all the important aspects and results that have shaped the eld of quantum computation and quantum information. The reader is rst familiarized with those features and principles of quantum mechanics providing a more e cient and secure information processing. Th ..."
Abstract

Cited by 3 (3 self)
 Add to MetaCart
The paper is intended to be a survey of all the important aspects and results that have shaped the eld of quantum computation and quantum information. The reader is rst familiarized with those features and principles of quantum mechanics providing a more e cient and secure information processing. Their applications to the general theory of information, cryptography, algorithms, computational complexity and errorcorrection are then discussed. Prospects for building a practical quantum computer are also analyzed. 1 Introduction and
Why philosophers should care about computational complexity
 In Computability: Gödel, Turing, Church, and beyond (eds
, 2012
"... One might think that, once we know something is computable, how efficiently it can be computed is a practical question with little further philosophical importance. In this essay, I offer a detailed casethat onewouldbe wrong. In particular, I arguethat computational complexity theory—the field that ..."
Abstract

Cited by 3 (0 self)
 Add to MetaCart
One might think that, once we know something is computable, how efficiently it can be computed is a practical question with little further philosophical importance. In this essay, I offer a detailed casethat onewouldbe wrong. In particular, I arguethat computational complexity theory—the field that studies the resources (such as time, space, and randomness) needed to solve computational problems—leads to new perspectives on the nature of mathematical knowledge, the strong AI debate, computationalism, the problem of logical omniscience, Hume’s problem of induction, Goodman’s grue riddle, the foundations of quantum mechanics, economic rationality, closed timelike curves, and several other topics of philosophical interest. I end by discussing
Describing Quantum Circuits with Systolic Arrays
"... In the simulation of quantum circuits the matrices and vectors used to represent unitary operations and qubit states grow exponentially as the number of qubits increase. For instance, the evolution of an nqubit quantum system in an initial superposition state is described by a 2 n x 2 n unitary mat ..."
Abstract
 Add to MetaCart
In the simulation of quantum circuits the matrices and vectors used to represent unitary operations and qubit states grow exponentially as the number of qubits increase. For instance, the evolution of an nqubit quantum system in an initial superposition state is described by a 2 n x 2 n unitary matrix. However, the evolution of an nqubit quantum system can be described as well as a composition of singlequbit and controllednot unitary operations which are equivalent to the 2 n x 2 n unitary matrix. A strategy is suggested for the mapping of onequibit and twoqubit gates onto a three PE systolic array, and then we show how the interconnection of those systolic arrays can be used to implement or describe quantum circuits. As a case study we present the description of the teleportation algorithm. 1.
Copenhagen computation
"... This article is dedicated to the memory of Rob Clifton, with whom I had many pleasant and thoughtprovoking conversations and email exchanges over the past dozen years. I describe a pedagogical scheme devised to teach efficiently to computer scientists just enough quantum mechanics to permit them to ..."
Abstract
 Add to MetaCart
This article is dedicated to the memory of Rob Clifton, with whom I had many pleasant and thoughtprovoking conversations and email exchanges over the past dozen years. I describe a pedagogical scheme devised to teach efficiently to computer scientists just enough quantum mechanics to permit them to understand the theoretical developments of the last decade going under the name of ‘‘quantum computation.’ ’ I then note that my offbeat approach to quantum mechanics, designed to be maximally efficacious for this specific educational purpose, is nothing other than the Copenhagen interpretation.
The diagonalization method in quantum recursion theory
, 2009
"... As quantum parallelism allows the effective corepresentation of classical mutually exclusive states, the diagonalization method of classical recursion theory has to be modified. Quantum diagonalization involves unitary operators whose eigenvalues are different from one. ..."
Abstract
 Add to MetaCart
As quantum parallelism allows the effective corepresentation of classical mutually exclusive states, the diagonalization method of classical recursion theory has to be modified. Quantum diagonalization involves unitary operators whose eigenvalues are different from one.
Quantum Computation: A Computer Science Perspective
, 2005
"... The theory of quantum computation is presented in a self contained way from a computer science perspective. The basics of classical computation and quantum mechanics is reviewed. The circuit model of quantum computation is presented aspects of computation and the interplay between them. This report ..."
Abstract
 Add to MetaCart
The theory of quantum computation is presented in a self contained way from a computer science perspective. The basics of classical computation and quantum mechanics is reviewed. The circuit model of quantum computation is presented aspects of computation and the interplay between them. This report is presented as a Master’s thesis at the department of Computer Science and Engineering at Göteborg University, Göteborg, Sweden. The text is part of a larger work that is planned to include chapters on quantum algorithms, the quantum Turing machine model and abstract approaches to quantum computation.