68q12 - Open Access .click

Results 11 to 20 of about 35 (35)

Journal of Mathematical Cryptology
The hidden subgroup problem (HSP) is a cornerstone problem in quantum computing, which captures many problems of interest and provides a standard framework algorithm for their study based on Fourier sampling, one class of techniques known to provide ...
Chen Imin, Sun David
doaj +1 more source

Unconditional correctness of recent quantum algorithms for factoring and computing discrete logarithms

Forum of Mathematics, Pi
In 1994, Shor introduced his famous quantum algorithm to factor integers and compute discrete logarithms in polynomial time. In 2023, Regev proposed a multidimensional version of Shor’s algorithm that requires far fewer quantum gates.
Cédric Pilatte
doaj +1 more source

Pöschl-Teller potentials based solution to Hilbert's tenth problem

Ingeniería y Ciencia, 2006
Los hipercomputadores computan funciones o números, o en general solucionan problemas que no pueden ser computados o solucionados por una máquina de Turing. Se presenta una adaptación del algoritmo cuántico hipercomputacional propuesto por Tien D.
Andrés Sicard, Juan Ospina
doaj

Certified Quantum Computation in Isabelle/HOL. [PDF]