Quantum computer science
In this text we present a technical overview of the emerging field of quantum computation along with new research results by the authors.What distinguishes our presentation from that of others is our focus on the relationship between quantum computation and computer science. Specifically, our emphas...
Main Author: | |
---|---|
Other Authors: | |
Format: | Electronic |
Language: | English |
Published: |
San Rafael, Calif. (1537 Fourth Street, San Rafael, CA 94901 USA) :
Morgan & Claypool Publishers,
c2009.
|
Series: | Synthesis lectures on quantum computing (Online) ;
# 2. |
Subjects: | |
Online Access: | Abstract with links to full text |
Table of Contents:
- The algorithmic structure of quantum computing
- Understanding quantum algorithmics
- Quantum computing property #1
- Quantum computing property #2
- Quantum computing property #3
- Quantum computing property #4
- Quantum computing property #5
- Quantum computing property #6
- Quantum computing property #7
- Quantum computing property #8
- Summary
- Advantages and limitations of quantum computing
- Quantum computability
- Classical and quantum complexity classes
- Advantages and disadvantages of the quantum computational model
- Hybrid computing
- The QRAM architecture
- Algorithmic considerations
- Quantum algorithm design
- Quantum building blocks
- Summary
- Amplitude amplification
- Quantum search
- Quantum oracles
- Searching data in a quantum register
- Grover's algorithm
- Generalized quantum search
- Grover's algorithm with multiple solutions
- Further applications of amplitude amplification
- Summary
- Case study: computational geometry
- General spatial search problems
- QMOS for object-object intersection identification
- QMOS for batch intersection identification
- Quantum rendering
- Z-buffering
- Ray tracing
- Radiosity
- Level of detail
- Summary
- The quantum Fourier transform
- The classical Fourier transform
- The quantum Fourier transform
- Matrix representation
- Circuit representation
- Computational complexity
- Algorithmic restrictions
- Normalization
- Initialization
- Output
- Summary
- Case study: the hidden subgroup
- Phase estimation
- Period finding
- The hidden subgroup problem
- Quantum cryptoanalysis
- Summary
- Circuit complexity analysis of quantum algorithms
- Quantum parallelism
- Algorithmic equity assumptions
- Classical and quantum circuit complexity analysis
- Comparing classical and quantum algorithms
- Summary
- Conclusions.