Recursive Path-Summing Simulation of Quantum Computation

20 Nov 2017 Shi Andrew

Classical simulation of quantum computation has often been viewed as the method to determine where the horizon of quantum supremacy is located---that is, where quantum computation can no longer be simulated by classical methods. As of now, the 50 qubit threshold for quantum supremacy has been determined largely by the state vector simulation method's exponential space demands placing an upper bound on simulation memory capabilities... (read more)

PDF Abstract