Results 1 to 10 of about 2,291,200 (218)

Quantifying computational advantage of Grover’s algorithm with the trace speed [PDF]

Scientific Reports, 2021
Despite intensive research, the physical origin of the speed-up offered by quantum algorithms remains mysterious. No general physical quantity, like, for instance, entanglement, can be singled out as the essential useful resource.
Valentin Gebhart, Luca Pezzè, Augusto Smerzi   +2 more
doaj   +3 more sources

Implementing Grover’s on AES-based AEAD schemes [PDF]

Scientific Reports
Extensive research is currently underway to determine the security of existing ciphers in light of the advancements in quantum computing. Against symmetric key cryptography, Grover’s search algorithm is a prominent attack, capable of reducing search ...
Surajit Mandal, Ravi Anand, Mostafizar Rahman, Santanu Sarkar, Takanori Isobe   +4 more
doaj   +3 more sources

Nested Grover’s Algorithm for Tree Search [PDF]

Entropy
We investigate optimizing quantum tree search algorithms by employing a nested Grover Algorithm. This approach seeks to enhance results compared to previous Grover-based methods by expanding the tree of partial assignments to a specific depth and ...
Andreas Wichert
doaj   +2 more sources

Playing Pool with $|ψ\rangle$: from Bouncing Billiards to Quantum Search [PDF]

Quantum, 2020
In ``Playing Pool with $\pi$'' \cite{Galperin}, Galperin invented an extraordinary method to learn the digits of $\pi$ by counting the collisions of billiard balls.
Adam R. Brown
doaj   +1 more source

A Parallel Quantum Circuit Implementations of LSH Hash Function for Use with Grover’s Algorithm

Applied Sciences, 2022
Grover’s search algorithm accelerates the key search on the symmetric key cipher and the pre-image attack on the hash function. To conduct Grover’s search algorithm, the target cipher algorithm should be efficiently implemented in a quantum circuit ...
Gyeongju Song, Kyungbae Jang, Hyunji Kim, Hwajeong Seo   +3 more
doaj   +1 more source

Improving D2p Grover's algorithm to reach performance upper bound under phase noise

Physical Review Research, 2023
The original Grover's algorithm has a success probability to output a correct solution, while deterministic Grover's algorithms improve the success probability to 100%.
Jian Leng, Fan Yang, Xiang-Bin Wang
doaj   +1 more source

SPEEDY Quantum Circuit for Grover’s Algorithm

Applied Sciences, 2022
In this paper, we propose a quantum circuit for the SPEEDY block cipher for the first time and estimate its security strength based on the post-quantum security strength presented by NIST.
Gyeongju Song, Kyoungbae Jang, Hyunjun Kim, Siwoo Eum, Minjoo Sim, Hyunji Kim, Waikong Lee, Hwajeong Seo   +7 more
doaj   +1 more source

Quantum Attacks on Sum of Even–Mansour Construction with Linear Key Schedules

Entropy, 2022
Shinagawa and Iwata are considered quantum security for the sum of Even–Mansour (SoEM) construction and provided quantum key recovery attacks by Simon’s algorithm and Grover’s algorithm.
Ping Zhang
doaj   +1 more source

Basis for a neuronal version of Grover’s quantum algorithm

Frontiers in Molecular Neuroscience, 2014
Grover’s quantum (search) algorithm exploits principles of quantum information theory and computation to surpass the strong Church-Turing limit governing classical computers.
Kevin Bradley Clark, Kevin Bradley Clark
doaj   +1 more source

The Quantum Binding Problem in the Context of Associative Memory. [PDF]

PLoS ONE, 2016
We present a method to solve the binding problem by using a quantum algorithm for the retrieval of associations from associative memory during visual scene analysis.
Andreas Wichert
doaj   +1 more source