Sciweavers

ENTCS
2007
108views more  ENTCS 2007»
13 years 5 months ago
Simulating and Compiling Code for the Sequential Quantum Random Access Machine
We present the SQRAM architecture for quantum computing, which is based on Knill’s QRAM model. We detail a suitable instruction set, which implements a universal set of quantum ...
Rajagopal Nagarajan, Nikolaos Papanikolaou, David ...
ENTCS
2007
113views more  ENTCS 2007»
13 years 5 months ago
Quantum Programming With Mixed States
d abstract) Paolo Zuliani 1 Department of Computer Science Princeton University Princeton, NJ 08544, USA In this paper we offer a programming approach to quantum computation usin...
Paolo Zuliani
ENTCS
2007
121views more  ENTCS 2007»
13 years 5 months ago
Dagger Compact Closed Categories and Completely Positive Maps: (Extended Abstract)
ly positive maps (extended abstract) Peter Selinger 1 Department of Mathematics and Statistics Dalhousie University, Halifax, Nova Scotia, Canada Dagger compact closed categories ...
Peter Selinger
ENTCS
2007
70views more  ENTCS 2007»
13 years 5 months ago
Distributed Measurement-based Quantum Computation
Vincent Danos, Ellie D'Hondt, Elham Kashefi, Praka...
ENTCS
2007
89views more  ENTCS 2007»
13 years 5 months ago
Quantum Programs With Classical Output Streams: (Extended Abstract)
d abstract) Dominique Unruh 1 Institut f¨ur Algorithmen und Kognitive Systeme, Universit¨at Karlsruhe Am Fasanengarten 5, 76131 Karlsruhe, Germany We show how to model the seman...
Dominique Unruh
ENTCS
2007
72views more  ENTCS 2007»
13 years 5 months ago
Pauli Measurements are Universal
Following a suggestion of Briegel, we show that a variant of the oneway model where one only allows X and Y one qubit measurements is approximately universal with respect to unita...
Vincent Danos, Elham Kashefi
ENTCS
2007
104views more  ENTCS 2007»
13 years 5 months ago
An Algebra of Pure Quantum Programming
We develop a sound and complete equational theory for the functional quantum programming language QML. The soundness and completeness of the theory are with respect to the previou...
Thorsten Altenkirch, Jonathan Grattage, Juliana Ka...
ENTCS
2007
80views more  ENTCS 2007»
13 years 5 months ago
Mixed Rational Assessments of Possibility and Probability Measures
Tommaso Flaminio, Enrico Marchioni
ENTCS
2007
69views more  ENTCS 2007»
13 years 5 months ago
Modal Logic Characterization of Markovian Testing and Trace Equivalences
Markovian testing and trace equivalences have been recently proposed as reasonable alternatives to Markovian bisimilarity, as both of them induce at the Markov chain level an aggr...
Marco Bernardo, Stefania Botta