메뉴 건너뛰기




Volumn 80, Issue 2, 2009, Pages

Quantum algorithm for approximating partition functions

Author keywords

[No Author keywords available]

Indexed keywords

COOLING SCHEDULE; ENCODINGS; EXPECTED VALUES; FULLY POLYNOMIAL RANDOMIZED APPROXIMATION SCHEMES; MARKOV CHAIN; MONTE CARLO MARKOV CHAIN; PARAMETER CHARACTERIZING; PARTITION FUNCTIONS; PHASE ESTIMATION; QUANTUM ALGORITHMS; QUANTUM COUNTING; QUANTUM OBSERVABLES; QUANTUM WALK; SPECTRAL GAP; SPEED-UPS; STATIONARY DISTRIBUTION; TIME COMPLEXITY;

EID: 69549116762     PISSN: 10502947     EISSN: 10941622     Source Type: Journal    
DOI: 10.1103/PhysRevA.80.022340     Document Type: Article
Times cited : (63)

References (18)
  • 1
    • 69549140246 scopus 로고    scopus 로고
    • 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
  • 3
    • 17744397785 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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
  • 10
    • 55749115823 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • arXiv:quant-ph/0503205.
    • L. Grover, e-print arXiv:quant-ph/0503205.
    • Grover, L.1
  • 14
    • 34948855496 scopus 로고    scopus 로고
    • 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
  • 17
    • 69549148580 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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.,.


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.