Lecture 23, Thurs April 13: BBBV, Applications of Grover It’s great that we can get a quadratic speedup with Grover’s algorithm, but we were able to get an exponential​ speedup with Shor’s algorithm… So why can

Source URL: www.scottaaronson.com

• Theoretical computer science
• Emerging technologies
• Quantum computing
• Computational complexity theory
• Quantum information science
• Computer science
• Quantum algorithm
• Time complexity
• Asymptotically optimal algorithm
• Grover's algorithm
• Quantum algorithm for linear systems of equations

Lecture 27, Thurs April 27: Quantum Error Correction At the end of the last lecture, we discussed some of the difficulties with achieving a quantum speedup using currently available quantum computing devices, like D-Wave

Source URL: www.scottaaronson.com

• Quantum information science
• Theoretical computer science
• Quantum mechanics
• Quantum computing
• Quantum error correction
• Qubit
• Quantum circuit
• Stabilizer code
• Quantum threshold theorem
• Superdense coding
• Quantum logic gate
• Superconducting quantum computing

SPNs:  Network  Reconstruction  Theory and  Speedup  Using  Neural  Networks   Balaji  Prabhakar  and  Mendel  Rosenblum Self-­‐Programming  Networks  Research  Group Stanf

Source URL: platformlab.stanford.edu

• Network performance
• Abstract data types
• Operations research
• Concurrency control
• Monitor
• Queueing theory
• Queue
• Statistical theory
• Probability and statistics
• Economy

AsicBoost ­   A Speedup for Bitcoin Mining  Dr. Timo Hanke  March 31, 2016 (rev. 5)  Abstract.   ​ AsicBoost  is  a  method  to   speed  up  Bitcoin  mining  by  a  factor  of 

Source URL: arxiv.org

Kismet: Parallel Speedup Estimates for Serial Programs Donghwan Jeon Saturnino Garcia Chris Louie

Source URL: cseweb.ucsd.edu

arXiv:1606.00498v4 [math.OC] 20 MayA Comprehensive Linear Speedup Analysis for Asynchronous Stochastic Parallel Optimization from Zeroth-Order to First-Order Xiangru Lian† , Huan Zhang‡ , Cho-Jui Hsieh‡ , Yi

Source URL: arxiv.org

Exponential Speedup in U L Subsumption Checking Relative to General TBoxes for the Constructive Semantics Michael Mendler and Stephan Scheele Informatics Theory Group University of Bamberg, Germany

Source URL: ceur-ws.org

/home/chenyan/svn-reps/papers/translate/pldi2012/result/apps/matrix-add/AllInsertDelete/speedup.eps

Source URL: www.mpi-sws.org

YINS RTD 2013 Scale-Out NUMA

Source URL: www.nano-tera.ch

• Computing
• Parallel computing
• Shard
• Scalability
• Distributed memory
• Speedup

Parallel and Distributed Approach for Processing Large-Scale XML Datasets Zacharia Fadika 1 , Michael R. Head 2 , Madhusudhan Govindaraju 3 Computer Science Department, Binghamton University P.O. Box 6000, Binghamton, NY

Source URL: www.cs.binghamton.edu

• Computing
• Concurrent computing
• Parallel computing
• Data-intensive computing
• MapReduce
• Speedup
• Apache Hadoop
• VTD-XML
• Computer cluster
• Scalability
• Concurrent data structure
• Multi-core processor