-
1
-
-
69549140246
-
-
10.1007/978-3-540-79228-4-3
-
M. Santha, Lect. Notes Comput. Sci. 4978, 31 (2008). 10.1007/978-3-540- 79228-4-3
-
(2008)
Lect. Notes Comput. Sci.
, vol.4978
, pp. 31
-
-
Santha, M.1
-
2
-
-
53349157069
-
-
10.1103/PhysRevLett.101.130504
-
R. Somma, S. Boixo, H. Barnum, and E. Knill, Phys. Rev. Lett. 101, 130504 (2008). 10.1103/PhysRevLett.101.130504
-
(2008)
Phys. Rev. Lett.
, vol.101
, pp. 130504
-
-
Somma, R.1
Boixo, S.2
Barnum, H.3
Knill, E.4
-
3
-
-
17744397785
-
-
Proceedings of 45th Annual IEEE Symposium on Foundations of Computer Science (IEEE Computer Society, Washington, DC
-
M. Szegedy, Quantum Speed-up of Markov Chain Based Algorithms, Proceedings of 45th Annual IEEE Symposium on Foundations of Computer Science (IEEE Computer Society, Washington, DC, 2004), pp. 32-41.
-
(2004)
Quantum Speed-up of Markov Chain Based Algorithms
, pp. 32-41
-
-
Szegedy, M.1
-
4
-
-
35548965589
-
-
Proceedings of the 39th Annual ACM Symposium on Theory of Computing (ACM, New York
-
F. Magniez, A. Nayak, J. Roland, and M. Santha, Search via Quantum Walk, Proceedings of the 39th Annual ACM Symposium on Theory of Computing (ACM, New York, 2007), pp. 575-584.
-
(2007)
Search Via Quantum Walk
, pp. 575-584
-
-
Magniez, F.1
Nayak, A.2
Roland, J.3
Santha, M.4
-
9
-
-
55249105213
-
-
10.1137/050644033
-
I. Bezáková, D. Štefankovič, V. Vazirani, and E. Vigoda, SIAM J. Comput. 37, 1429 (2008). 10.1137/050644033
-
(2008)
SIAM J. Comput.
, vol.37
, pp. 1429
-
-
Bezáková, I.1
Štefankovič, D.2
Vazirani, V.3
Vigoda, E.4
-
10
-
-
55749115823
-
-
10.1103/PhysRevA.78.042336
-
P. Wocjan and A. Abeyesinghe, Phys. Rev. A 78, 042336 (2008). 10.1103/PhysRevA.78.042336
-
(2008)
Phys. Rev. A
, vol.78
, pp. 042336
-
-
Wocjan, P.1
Abeyesinghe, A.2
-
13
-
-
69549150439
-
-
arXiv:quant-ph/0503205.
-
L. Grover, e-print arXiv:quant-ph/0503205.
-
-
-
Grover, L.1
-
14
-
-
34948855496
-
-
10.1103/PhysRevA.76.042306
-
P. C. Richter, Phys. Rev. A 76, 042306 (2007). 10.1103/PhysRevA.76.042306
-
(2007)
Phys. Rev. A
, vol.76
, pp. 042306
-
-
Richter, P.C.1
-
16
-
-
46749149269
-
-
Proceedings of the 48th Annual IEEE Symposium on Foundations of Computer Science (IEEE Computer Society, Washington, DC
-
D. Štefankovič, S. Vempala, and E. Vigoda, Adaptive Simulated Annealing: A Near-Optimal Connection between Sampling and Counting, Proceedings of the 48th Annual IEEE Symposium on Foundations of Computer Science (IEEE Computer Society, Washington, DC, 2007), pp. 183-193.
-
(2007)
Adaptive Simulated Annealing: A Near-Optimal Connection between Sampling and Counting
, pp. 183-193
-
-
Štefankovič, D.1
Vempala, S.2
Vigoda, E.3
-
17
-
-
69549148580
-
-
This relationship is used, e.g., in the algorithm for approximating the permanent of a non-negative matrix-one can find the value of the permanent by counting the number of perfect matchings of a particular bipartite graph, which in turn is equal to the zero-temperature partition function of a certain spin system
-
This relationship is used, e.g., in the algorithm for approximating the permanent of a non-negative matrix-one can find the value of the permanent by counting the number of perfect matchings of a particular bipartite graph, which in turn is equal to the zero-temperature partition function of a certain spin system.
-
-
-
-
18
-
-
69549146278
-
-
When the classical Markov chains can be implemented efficiently, each step of the corresponding quantum walks can also be applied efficiently and precisely, as shown, e.g.
-
When the classical Markov chains can be implemented efficiently, each step of the corresponding quantum walks can also be applied efficiently and precisely, as shown, e.g.,.
-
-
-
|