Skip to search formSkip to main content>Semantic Scholar Semantic Scholar's Logo

Search

You are currently offline. Some features of the site may not work correctly.

Semantic Scholar uses AI to extract papers important to this topic.

Review

2017

Review

2017

This paper surveys quantum learning theory: the theoretical aspects of machine learning using quantum computers. We describe the… Expand

Is this relevant?

Highly Cited

2012

Highly Cited

2012

The field of exact exponential time algorithms for NP-hard problems has thrived over the last decade. While exhaustive search… Expand

Is this relevant?

Highly Cited

2010

Highly Cited

2010

We first show how to construct an O(n)-depth O(n)-size quantum circuit for additionof two n-bit binary numbers with no ancillary… Expand

Is this relevant?

Highly Cited

2010

Highly Cited

2010

The use of biomass cook stoves is widespread in the rural communities of developing countries. It is important to improve the… Expand

Is this relevant?

Highly Cited

2009

Highly Cited

2009

Do you need to know how to write systems, services, and applications using the TinyOS operating system? Learn how to write nesC… Expand

Is this relevant?

Highly Cited

2008

Highly Cited

2008

We show that proving exponential lower bounds on depth four arithmetic circuits imply exponential lower bounds for unrestricted… Expand

Is this relevant?

Highly Cited

2002

Highly Cited

2002

It has been known since the mid-1980s (SIAM J. Comput. 15 (1986) 994; SIAM J. Comput. 21 (1992) 896) that integer division can be… Expand

Is this relevant?

Highly Cited

1989

Highly Cited

1989

Let ~(zI,... ,zn) be computed by a circuit C with bounded fanin. There are non-cryptographic protocols (BGW88,CCD88] by which a… Expand

Is this relevant?

Highly Cited

1985

Highly Cited

1985

We investigate the complexity of searching a sorted table of n elements on a synchronous, shared memory parallel computer with p… Expand

Is this relevant?

Highly Cited

1964

Highly Cited

1964

A cutpoint cellular array is a two-dimensional rectangular arrangement of square cells, each of which has binary inputs on the… Expand

Is this relevant?