Quantum hyperparallel algorithm for matrix multiplication

Zhang, Xin-Ding; Zhang, Xiao-Ming; Xue, Zheng-Yuan

doi:10.1038/srep24910

Public

Top 10% journal across all fields

Quantum hyperparallel algorithm for matrix multiplication.

Published in Scientific reports • Apr 29, 2016

NobleIDNI3P06W19R99S09

Authors:

Xin-Ding Zhang

,

Xiao-Ming Zhang

,

Zheng-Yuan Xue

Abstract

Hyperentangled states, entangled states with more than one degree of freedom, are considered as promising resource in quantum computation. Here we present a hyperparallel quantum algorithm for matrix multiplication with time complexity O(N(2)), which is better than the best known classical algorithm...

Discussions