<--- Back to Details
First PageDocument Content
Complexity classes / Quantum information science / Mathematical optimization / Quantum computer / Quantum algorithm / NP-complete / P versus NP problem / BQP / NP / Theoretical computer science / Applied mathematics / Computational complexity theory
Date: 2013-02-06 09:17:25
Complexity classes
Quantum information science
Mathematical optimization
Quantum computer
Quantum algorithm
NP-complete
P versus NP problem
BQP
NP
Theoretical computer science
Applied mathematics
Computational complexity theory

Add to Reading List

Source URL: www.cs.virginia.edu

Download Document from Source Website

File Size: 1,04 MB

Share Document on Facebook

Similar Documents

Algebra / Linear algebra / Mathematics / Matrices / Numerical linear algebra / Unitary matrix / Matrix / Rotational symmetry / Four-vector / Permutation matrix / Eigenvalue perturbation / Singular value decomposition

CS378, MA375T, PHY341 Homework 1 Homework 1 Introduction to Quantum Information Science

DocID: 1xVZC - View Document

Algebra / Quantum mechanics / Physics / Quantum information science / Quantum states / Linear algebra / Quantum computing / 0I / Quantum circuit / Eigenvalues and eigenvectors / Qubit / Eigenvalue perturbation

CS378, MA375T, PHY341 Homework 2 Homework 2 Introduction to Quantum Information Science

DocID: 1xVYW - View Document

Theoretical computer science / Analysis of algorithms / Mathematics / Quantum information science / Computer science / Quantum algorithm / Quantum computing / Randomized algorithm / Algorithm / AanderaaKarpRosenberg conjecture / Reservoir sampling

CS378, MA375T, PHY341 Homework 9 Homework 9 Introduction to Quantum Information Science

DocID: 1xVwY - View Document

Quantum information science / Quantum mechanics / Theoretical computer science / Physics / Qubit / SARG04 / BB84 / Controlled NOT gate / Quantum circuit / Quantum entanglement / Quantum information / Superdense coding

CS378, MA375T, PHY341 Homework 4 Homework 4 Introduction to Quantum Information Science

DocID: 1xVe2 - View Document

Quantum information science / Quantum mechanics / Theoretical computer science / Physics / Qubit / Bell state / Quantum entanglement / GreenbergerHorneZeilinger state / Superdense coding / Quantum error correction

CS378, MA375T, PHY341 Homework 6 Homework 6 Introduction to Quantum Information Science

DocID: 1xUVZ - View Document