#### Filter Results:

- Full text PDF available (53)

#### Publication Year

1986

2017

- This year (0)
- Last 5 years (9)
- Last 10 years (22)

#### Publication Type

#### Co-author

#### Journals and Conferences

Learn More

- Richard Cleve
- STOC
- 1986

Protocols which allow an asynchronous network of processors to agree on a r andom (unbiased) bit are proposed in [1] and [4]. It is claimed tha t (assuming a t rapdoor funct ion exists), if less thanâ€¦ (More)

We investigate the concept of quantum secret sharing. In a ((k, n)) threshold scheme, a secret quantum state is divided into n shares such that any k of those shares can be used to reconstruct theâ€¦ (More)

- Harry Buhrman, Richard Cleve, Avi Wigderson
- STOC
- 1998

We present a simple and general simulation technique that transforms any black-box quantum algorithm (Ã la Groverâ€™s database search algorithm) to a quantum communication protocol for a relatedâ€¦ (More)

- Richard Cleve, Peter HÃ¸yer, Benjamin Toner, John Watrous
- Proceedings. 19th IEEE Annual Conference onâ€¦
- 2004

This paper investigates various aspects of the nonlocal effects that can arise when entangled quantum information is shared between two parties. A natural framework for studying nonlocality is thatâ€¦ (More)

We construct a black box graph traversal problem that can be solved exponentially faster on a quantum computer than on a classical computer. The quantum algorithm is based on a continuous timeâ€¦ (More)

- Dominic W. Berry, Andrew M. Childs, Richard Cleve, Robin Kothari, Rolando D. Somma
- Physical review letters
- 2015

We describe a simple, efficient method for simulating Hamiltonian dynamics on a quantum computer by approximating the truncated Taylor series of the evolution operator. Our method can simulate theâ€¦ (More)

- Nader H. Bshouty, Richard Cleve, Ricard GavaldÃ , Sampath Kannan, Christino Tamon
- Electronic Colloquium on Computational Complexity
- 1995

We show that the class of all circuits is exactly learnable in randomized expected polynomial time using weak subset and weak superset queries. This is a consequence of the following result which weâ€¦ (More)

- Dominic W. Berry, Graeme Ahokas, Richard Cleve, Barry C. Sanders
- 2006

Dominic W. Berry, 2 Graeme Ahokas, 3 Richard Cleve, 3, 4, 5 and Barry C. Sanders 6 Department of Physics, The University of Queensland, Queensland 4072, Australia Institute for Quantum Informationâ€¦ (More)

- Michael Ben-Or, Richard Cleve
- STOC
- 1988

We show that, over an arbitrary ring, the functions computed by polynomial-size algebraic formulas are also computed by polynomial-length algebraic straight-line programs which use only 3 registersâ€¦ (More)