Matches in SemOpenAlex for { <https://semopenalex.org/work/W1872062004> ?p ?o ?g. }
- W1872062004 abstract "Abstract The random walk formalism is used across a wide range of applications, from modelling share prices to predicting population genetics. Likewise, quantum walks have shown much potential as a framework for developing new quantum algorithms. Here we present explicit efficient quantum circuits for implementing continuous-time quantum walks on the circulant class of graphs. These circuits allow us to sample from the output probability distributions of quantum walks on circulant graphs efficiently. We also show that solving the same sampling problem for arbitrary circulant quantum circuits is intractable for a classical computer, assuming conjectures from computational complexity theory. This is a new link between continuous-time quantum walks and computational complexity theory and it indicates a family of tasks that could ultimately demonstrate quantum supremacy over classical computers. As a proof of principle, we experimentally implement the proposed quantum circuit on an example circulant graph using a two-qubit photonics quantum processor." @default.
- W1872062004 created "2016-06-24" @default.
- W1872062004 creator A5002250366 @default.
- W1872062004 creator A5023685398 @default.
- W1872062004 creator A5025756301 @default.
- W1872062004 creator A5028597020 @default.
- W1872062004 creator A5033150807 @default.
- W1872062004 creator A5037335973 @default.
- W1872062004 creator A5051478213 @default.
- W1872062004 creator A5059223384 @default.
- W1872062004 date "2016-05-05" @default.
- W1872062004 modified "2023-10-01" @default.
- W1872062004 title "Efficient quantum walk on a quantum processor" @default.
- W1872062004 cites W1590419653 @default.
- W1872062004 cites W1975528636 @default.
- W1872062004 cites W1983187450 @default.
- W1872062004 cites W1998160863 @default.
- W1872062004 cites W1999799374 @default.
- W1872062004 cites W2011802753 @default.
- W1872062004 cites W2013301043 @default.
- W1872062004 cites W2014603110 @default.
- W1872062004 cites W2020275424 @default.
- W1872062004 cites W2027992099 @default.
- W1872062004 cites W2037771163 @default.
- W1872062004 cites W2040792108 @default.
- W1872062004 cites W2040927484 @default.
- W1872062004 cites W2046796099 @default.
- W1872062004 cites W2056511241 @default.
- W1872062004 cites W2057986390 @default.
- W1872062004 cites W2058468006 @default.
- W1872062004 cites W2071538009 @default.
- W1872062004 cites W2074808661 @default.
- W1872062004 cites W2086818467 @default.
- W1872062004 cites W2095556940 @default.
- W1872062004 cites W2097087591 @default.
- W1872062004 cites W2097396519 @default.
- W1872062004 cites W2098948451 @default.
- W1872062004 cites W2100231778 @default.
- W1872062004 cites W2134719239 @default.
- W1872062004 cites W2150604123 @default.
- W1872062004 cites W2161027938 @default.
- W1872062004 cites W2163733821 @default.
- W1872062004 cites W3037687232 @default.
- W1872062004 cites W3098314307 @default.
- W1872062004 cites W3099964320 @default.
- W1872062004 cites W3100618339 @default.
- W1872062004 cites W3101636216 @default.
- W1872062004 cites W3103918967 @default.
- W1872062004 cites W3106020145 @default.
- W1872062004 cites W4243833160 @default.
- W1872062004 cites W653833424 @default.
- W1872062004 doi "https://doi.org/10.1038/ncomms11511" @default.
- W1872062004 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/4858748" @default.
- W1872062004 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/27146471" @default.
- W1872062004 hasPublicationYear "2016" @default.
- W1872062004 type Work @default.
- W1872062004 sameAs 1872062004 @default.
- W1872062004 citedByCount "68" @default.
- W1872062004 countsByYear W18720620042016 @default.
- W1872062004 countsByYear W18720620042017 @default.
- W1872062004 countsByYear W18720620042018 @default.
- W1872062004 countsByYear W18720620042019 @default.
- W1872062004 countsByYear W18720620042020 @default.
- W1872062004 countsByYear W18720620042021 @default.
- W1872062004 countsByYear W18720620042022 @default.
- W1872062004 countsByYear W18720620042023 @default.
- W1872062004 crossrefType "journal-article" @default.
- W1872062004 hasAuthorship W1872062004A5002250366 @default.
- W1872062004 hasAuthorship W1872062004A5023685398 @default.
- W1872062004 hasAuthorship W1872062004A5025756301 @default.
- W1872062004 hasAuthorship W1872062004A5028597020 @default.
- W1872062004 hasAuthorship W1872062004A5033150807 @default.
- W1872062004 hasAuthorship W1872062004A5037335973 @default.
- W1872062004 hasAuthorship W1872062004A5051478213 @default.
- W1872062004 hasAuthorship W1872062004A5059223384 @default.
- W1872062004 hasBestOaLocation W18720620041 @default.
- W1872062004 hasConcept C11413529 @default.
- W1872062004 hasConcept C115973184 @default.
- W1872062004 hasConcept C118615104 @default.
- W1872062004 hasConcept C121332964 @default.
- W1872062004 hasConcept C121864883 @default.
- W1872062004 hasConcept C137019171 @default.
- W1872062004 hasConcept C140058369 @default.
- W1872062004 hasConcept C169699857 @default.
- W1872062004 hasConcept C186468114 @default.
- W1872062004 hasConcept C203087015 @default.
- W1872062004 hasConcept C33923547 @default.
- W1872062004 hasConcept C41008148 @default.
- W1872062004 hasConcept C51003876 @default.
- W1872062004 hasConcept C58053490 @default.
- W1872062004 hasConcept C62520636 @default.
- W1872062004 hasConcept C80444323 @default.
- W1872062004 hasConcept C84114770 @default.
- W1872062004 hasConceptScore W1872062004C11413529 @default.
- W1872062004 hasConceptScore W1872062004C115973184 @default.
- W1872062004 hasConceptScore W1872062004C118615104 @default.
- W1872062004 hasConceptScore W1872062004C121332964 @default.
- W1872062004 hasConceptScore W1872062004C121864883 @default.
- W1872062004 hasConceptScore W1872062004C137019171 @default.
- W1872062004 hasConceptScore W1872062004C140058369 @default.