Results 11 to 20 of about 33 (33)

The dihedral hidden subgroup problem

open access: yesJournal 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

open access: yesForum 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

open access: yesIngenierí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  
Some of the next articles are maybe not open access.

Related searches:

A Theory of Quantum Subspace Diagonalization

SIAM Journal on Matrix Analysis and Applications, 2022
Ethan N Epperly   +2 more
exaly  

Shadow Tomography of Quantum States

SIAM Journal on Computing, 2020
Scott Aaronson
exaly  

Quantum IPMs for Linear Optimization

2023
Mohammadhossein Mohammadisiahroudi   +1 more
exaly  

Short Seed Extractors against Quantum Storage

SIAM Journal on Computing, 2011
Amnon Ta-Shma
exaly  

Quantum Algorithm for Systems of Linear Equations with Exponentially Improved Dependence on Precision

SIAM Journal on Computing, 2017
Andrew M Childs   +2 more
exaly  

Home - About - Disclaimer - Privacy