Title | Every NAND formula of size N can be evaluated in time N^1/2+o(1) on a quantum computer |

Publication Type | Journal Article |

Year of Publication | 2007 |

Authors | Childs, AM, Reichardt, BW, Spalek, R, Zhang, S |

Date Published | 2007/03/02 |

Abstract | For every NAND formula of size N, there is a bounded-error N^{1/2+o(1)}-time |

URL | http://arxiv.org/abs/quant-ph/0703015v3 |