메뉴 건너뛰기




Volumn , Issue , 2003, Pages 179-193

Quantum query complexity and semi-definite programming

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; FUNCTIONS; MATRIX ALGEBRA; ANALOG COMPUTERS; BOOLEAN FUNCTIONS; COMPUTER PROGRAMMING; COMPUTER SCIENCE; DECISION TREES; INTEGER PROGRAMMING; LABORATORIES; LINEAR MATRIX INEQUALITIES; POLYNOMIALS; QUANTUM COMPUTERS; QUANTUM OPTICS; QUANTUM THEORY;

EID: 0043016194     PISSN: 10930159     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper
Times cited : (104)

References (20)
  • 1
    • 0345447069 scopus 로고    scopus 로고
    • Algorithms for Boolean function query properties
    • S. Aaronson, "Algorithms for Boolean function query properties," to appear in SIAM Journal on Computing.
    • SIAM Journal on Computing
    • Aaronson, S.1
  • 2
    • 0003169116 scopus 로고
    • Interior point methods in semidefinite programming with applications to combinatorial optimization
    • F. Alizadeh, "Interior point methods in semidefinite programming with applications to combinatorial optimization," SIAM J. Optimization, 5 (1995), pp. 13-51.
    • (1995) SIAM J. Optimization , vol.5 , pp. 13-51
    • Alizadeh, F.1
  • 10
    • 4243807288 scopus 로고    scopus 로고
    • Quantum mechanics helps in searching for a needle in a haystack
    • L. Grover, "Quantum mechanics helps in searching for a needle in a haystack," Physical Review Letters, 79(1997) pp. 325-328.
    • (1997) Physical Review Letters , vol.79 , pp. 325-328
    • Grover, L.1
  • 11
    • 84879540958 scopus 로고    scopus 로고
    • Quantum bounds for ordered searching and sorting
    • Proc. 28th Int. Coll. on Automata Lang, and Prog. (ICALP), Springer-Verlag, New York
    • P. Hoyer, J. Neerbek, and Y.Shi, "Quantum bounds for ordered searching and sorting," Proc. 28th Int. Coll. on Automata Lang, and Prog. (ICALP), 2001, Lecture Notes in Computer Science, vol. 2076, Springer-Verlag, New York, pp. 346-357.
    • (2001) Lecture Notes in Computer Science , vol.2076 , pp. 346-357
    • Hoyer, P.1    Neerbek, J.2    Shi, Y.3
  • 12
    • 0042919330 scopus 로고    scopus 로고
    • Quantum complexities of ordered searching, sorting, and element distinctness
    • P. Hoyer, J. Neerbek, Y. Shi, "Quantum Complexities of Ordered Searching, Sorting, and Element Distinctness" Algorithmica 34 (2002) pp. 429-448.
    • (2002) Algorithmica , vol.34 , pp. 429-448
    • Hoyer, P.1    Neerbek, J.2    Shi, Y.3
  • 15
    • 0041416174 scopus 로고    scopus 로고
    • personal communication
    • A. Nayak, personal communication.
    • Nayak, A.1
  • 18
    • 0004267646 scopus 로고
    • Princeton University Press, Princeton, NJ
    • R.T. Rockafeller, Convex Analysis, Princeton University Press, Princeton, NJ, 1970.
    • (1970) Convex Analysis
    • Rockafeller, R.T.1
  • 20
    • 0142051871 scopus 로고    scopus 로고
    • Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer
    • P. W. Shor, "Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer," SIAM J. Comp. 26 (1997) pp. 1484-1509.
    • (1997) SIAM J. Comp. , vol.26 , pp. 1484-1509
    • Shor, P.W.1


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