Sciweavers

10666 search results - page 9 / 2134
» Quantum programming languages
Sort
View
FOSSACS
2006
Springer
13 years 11 months ago
Reversing Algebraic Process Calculi
Reversible computation has a growing number of promising application areas such as the modelling of biochemical systems, program debugging and testing, and even programming languag...
Iain C. C. Phillips, Irek Ulidowski
ICALP
2004
Springer
14 years 28 days ago
Quantum Query Complexity of Some Graph Problems
Quantum algorithms for graph problems are considered, both in the adjacency matrix model and in an adjacency list-like array model. We give almost tight lower and upper bounds for ...
Christoph Dürr, Mark Heiligman, Peter H&oslas...
ECCC
2010
103views more  ECCC 2010»
13 years 7 months ago
Time-Space Efficient Simulations of Quantum Computations
We give two time- and space-efficient simulations of quantum computations with intermediate measurements, one by classical randomized computations with unbounded error and the oth...
Dieter van Melkebeek, Thomas Watson
ENTCS
2006
117views more  ENTCS 2006»
13 years 7 months ago
Reasoning About Imperative Quantum Programs
A logic for reasoning about states of basic quantum imperative programs is presented. The models of the logic are ensembles obtained by attaching probabilities to pairs of quantum...
Rohit Chadha, Paulo Mateus, Amílcar Sernada...
GECCO
2005
Springer
131views Optimization» more  GECCO 2005»
14 years 1 months ago
Evolution of a human-competitive quantum fourier transform algorithm using genetic programming
In this paper, we show how genetic programming (GP) can be used to evolve system-size-independent quantum algorithms, and present a human-competitive Quantum Fourier Transform (QF...
Paul Massey, John A. Clark, Susan Stepney