Օբյեկտ

Վերնագիր: A Quantum Diophantine Equation Solution Finder

Ստեղծողը:

Tatli, Lara ; Stevenson, Paul

Տեսակ:

Журнал

Ամսագրի կամ հրապարակման վերնագիր:

Математические вопросы кибернетики и вычислительной техники=Կիբեռնետիկայի և հաշվողական տեխնիկայի մաթեմատիկական հարցեր=Mathematical problems of computer science

Հրապարակման ամսաթիւ:

1963-

Հատոր:

63

Լրացուցիչ տեղեկութիւն:

սեղմիր այստեղ կապին հետևելու համար

Ծածկոյթ:

60-70

Ամփոփում:

Diophantine equations are multivariate equations, usually polynomial, in which only integer solutions are admitted. A brute force method for finding solutions would be to systematically substitute possible integer values for the unknown variables and check for equality. Grover’s algorithm is a quantum search algorithm which can find marked indices in a list very efficiently. By treating the indices as the integer variables in the Diophantine equation, Grover’s algorithm can be used to find solutions in a brute force way more efficiently than classical methods. We present a hand-coded example for the simplest possible Diophantine equation, and results for a more complicated, but still simulable, equation encoded with a high-level quantum language.

Հրատարակիչ:

Изд-во НАН РА

Ձեւաչափ:

pdf

Նոյնացուցիչ:

oai:arar.sci.am:405371

Բնօրինակին գտնուելու վայրը:

ՀՀ ԳԱԱ Հիմնարար գիտական գրադարան

Օբյեկտի հավաքածուներ:

Վերջին անգամ ձևափոխված:

Aug 7, 2025

Մեր գրադարանում է սկսած:

Aug 7, 2025

Օբյեկտի բովանդակության հարվածների քանակ:

0

Օբյեկտի բոլոր հասանելի տարբերակները:

https://arar.sci.am/publication/437402

Ցույց տուր նկարագրությունը RDF ձևաչափով:

RDF

Ցույց տուր նկարագրությունը OAI-PMH ձևաչափով։

OAI-PMH

Հրատարակության անուն Ամսաթիվ
Tatli, Lara, A Quantum Diophantine Equation Solution Finder Aug 7, 2025

Այս էջը օգտագործում է 'cookie-ներ'։ Ավելի տեղեկատվություն