Quantum Complexity: restrictions on algorithms and architectures

2010/05/09 by Daniel James Shepherd, Shepherd, Daniel James · 2 citations
Computer Science · Physics and Astronomy · #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph) #cs.CC #quant-ph

paper · pdf · doi:10.48550/arxiv.1005.1425

137 pages, 10 figs.

arxiv created 2010/05/09 · arxiv updated 2010/05/11

Abstract

A dissertation submitted to the University of Bristol in accordance with the requirements of the degree of Doctor of Philosophy (PhD) in the Faculty of Engineering, Department of Computer Science, July 2009.

Cited by

• Fourier Spectrum of Noisy Quantum Algorithms
• Towards secondary structure prediction of longer mRNA sequences using a quantum-centric optimization scheme

Related

• One Complexity Theorist's View of Quantum Computing
• Quantum Computational Complexity
• Limits on Efficient Computation in the Physical World
• Quantum Complexity vs Classical Complexity: A Survey
• The Complexity of Quantum States and Transformations: From Quantum Money to Black Holes