Search Results for author: Richard Cleve

Found 5 papers, 1 papers with code

Efficient Quantum Algorithms for Simulating Lindblad Evolution

no code implementations30 Dec 2016 Richard Cleve, Chunhao Wang

We consider the natural generalization of the Schr\"{o}dinger equation to Markovian open system dynamics: the so-called the Lindblad equation.

Quantum Physics

Near-linear constructions of exact unitary 2-designs

1 code implementation19 Jan 2015 Richard Cleve, Debbie Leung, Li Liu, Chunhao Wang

A unitary 2-design can be viewed as a quantum analogue of a 2-universal hash function: it is indistinguishable from a truly random unitary by any procedure that queries it twice.

Quantum Physics

Simulating Hamiltonian dynamics with a truncated Taylor series

no code implementations15 Dec 2014 Dominic W. Berry, Andrew M. Childs, Richard Cleve, Robin Kothari, Rolando D. Somma

We describe a simple, efficient method for simulating Hamiltonian dynamics on a quantum computer by approximating the truncated Taylor series of the evolution operator.

Quantum Physics

Experimental Realization of an Order-Finding Algorithm with an NMR Quantum Computer

no code implementations6 Jul 2000 Lieven M. K. Vandersypen, Matthias Steffen, Gregory Breyta, Costantino S. Yannoni, Richard Cleve, Isaac L. Chuang

We report the realization of a nuclear magnetic resonance (NMR) quantum computer which combines the quantum Fourier transform (QFT) with exponentiated permutations, demonstrating a quantum algorithm for order-finding.

Quantum Physics

Quantum Lower Bounds by Polynomials

no code implementations18 Feb 1998 Robert Beals, Harry Buhrman, Richard Cleve, Michele Mosca, Ronald de Wolf

We examine the number T of queries that a quantum network requires to compute several Boolean functions on {0, 1}^N in the black-box model.

Quantum Physics Computational Complexity

Cannot find the paper you are looking for? You can Submit a new open access paper.