Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2412.18233 · Computer Physics Communications

Grover's search meets Ising models: A quantum algorithm for finding low-energy states

A. A. Zhukov, A. V. Lebedev, W. V. Pogosov

Published Apr 23, 2025• 4 citations
arXivHTMLPDF
DOI
10.1016/j.cpc.2025.109627

Related papers

Grover's Quantum Search Algorithm and Mixed States

Dan Kenigsberg, Eli Biham

•Jan 1, 2001•2 citations

Thermodynamic Analysis of Classical and Quantum Search Algorithms

Ray A. Perlner, Yi-Kai Liu

We analyze the performance of classical and quantum search algorithms from a thermodynamic perspective, focusing on resources such as time, energy, and memory size. We consider two examples that are relevant to post-quantum cryptography: Grover's search algorithm, and the quantum algorithm for collision-finding. Using Bennett's "Brownian" model of low-power reversible computation, we show classical algorithms that have the same asymptotic energy consumption as these quantum algorithms. Thus, the quantum advantage in query complexity does not imply a reduction in these thermodynamic resource costs. In addition, we present realistic estimates of the resource costs of quantum and classical search, for near-future computing technologies. We find that, if memory is cheap, classical exhaustive search can be surprisingly competitive with Grover's algorithm.

arXiv:1709.10510•Sep 29, 2017•8 citations

Simulation of static and random errors on Grover's search algorithm implemented in an Ising nuclear spin chain quantum computer with a few qubits

T. Gorin, Lorena Lara, Gustavo V. López

We consider Grover's search algorithm on a model quantum computer implemented on a chain of four or five nuclear spins with first- and second-neighbour Ising interactions. Noise is introduced into the system in terms of random fluctuations of the external fields. By averaging over many repetitions of the algorithm, the output state becomes effectively a mixed state. We study its overlap with the nominal output state of the algorithm, which is called the fidelity. We analyse the behaviour of the fidelity as a function of the noise intensity for static and random noise on either the Larmor frequencies or the Rabi frequency, and we compare our results to theoretical predictions and numerical simulations which are based on more abstract quantum computer models.

arXiv:0902.0471•Journal of Physics B Atomic Molecular and Optical Physics•Apr 6, 2010•3 citations

Grover’s Search Algorithm: An Approachable Application of Quantum Computing

Jed Brody, Grant-Christopher Worthington Sykes

The Physics Teacher•Dec 30, 2024•4 citations

Grover's Algorithm and Quantum Search

Kolla Bhanu Prakash

Wiley eBooks•Aug 17, 2026•0 citations

Applying Grover’s Algorithm to Synergy: Quantum Resource Estimates

Honghan Yan

Synergy is a lightweight block cipher designed for resource-constrained environments, featuring a 1024-bit key, a 64-bit block size, and a 16-round Feistel network structure. This paper presents a complete quantum circuit implementation of the Synergy cipher and evaluates its resistance against quantum key-search attacks within the framework of Grover’s algorithm. The circuit design maps both the XOR128 pseudo-random number generator and the Feistel round function into reversible quantum circuits. By employing time-multiplexed ancilla reuse and uncomputation of intermediate states, the entire Grover oracle is implemented using only CNOT gates, without requiring Toffoli gates or X gates. Furthermore, through register reuse and reversible state restoration techniques, the oracle satisfies the unitary and reversible requirements of Grover search, requiring 2400 qubits and 5376 CNOT gates. The security evaluation shows that the quantum key-search complexity of Synergy with a 1024-bit key is on the order of O(2512) under Grover’s algorithm, which significantly exceeds the practical quantum resource overhead of AES-128 Grover exhaustive search attacks and meets the requirements of NIST Level 1 security, providing substantial post-quantum security margins.

International Conference on Artificial Intelligence, Big Data and Algorithms (CAIBDA)•Jun 1, 2026•0 citations
We analyze the performance of classical and quantum search algorithms from a thermodynamic perspective, focusing on resources such as time, energy, and memory size. We consider two examples that are relevant to post-quantum cryptography: Grover's search algorithm, and the quantum algorithm for collision-finding. Using Bennett's "Brownian" model of low-power reversible computation, we show classical algorithms that have the same asymptotic energy consumption as these quantum algorithms. Thus, the quantum advantage in query complexity does not imply a reduction in these thermodynamic resource costs. In addition, we present realistic estimates of the resource costs of quantum and classical search, for near-future computing technologies. We find that, if memory is cheap, classical exhaustive search can be surprisingly competitive with Grover's algorithm.
We consider Grover's search algorithm on a model quantum computer implemented on a chain of four or five nuclear spins with first- and second-neighbour Ising interactions. Noise is introduced into the system in terms of random fluctuations of the external fields. By averaging over many repetitions of the algorithm, the output state becomes effectively a mixed state. We study its overlap with the nominal output state of the algorithm, which is called the fidelity. We analyse the behaviour of the fidelity as a function of the noise intensity for static and random noise on either the Larmor frequencies or the Rabi frequency, and we compare our results to theoretical predictions and numerical simulations which are based on more abstract quantum computer models.
Synergy is a lightweight block cipher designed for resource-constrained environments, featuring a 1024-bit key, a 64-bit block size, and a 16-round Feistel network structure. This paper presents a complete quantum circuit implementation of the Synergy cipher and evaluates its resistance against quantum key-search attacks within the framework of Grover’s algorithm. The circuit design maps both the XOR128 pseudo-random number generator and the Feistel round function into reversible quantum circuits. By employing time-multiplexed ancilla reuse and uncomputation of intermediate states, the entire Grover oracle is implemented using only CNOT gates, without requiring Toffoli gates or X gates. Furthermore, through register reuse and reversible state restoration techniques, the oracle satisfies the unitary and reversible requirements of Grover search, requiring 2400 qubits and 5376 CNOT gates. The security evaluation shows that the quantum key-search complexity of Synergy with a 1024-bit key is on the order of O(2512) under Grover’s algorithm, which significantly exceeds the practical quantum resource overhead of AES-128 Grover exhaustive search attacks and meets the requirements of NIST Level 1 security, providing substantial post-quantum security margins.