English
Related papers

Related papers: Quantum-Assisted Blockchain

200 papers

Quantum amplitude amplification algorithm is an important and basic technique in quantum computing. In this paper, our goal is to study distributed quantum amplitude amplification algorithms, and the main contributions are: (1) A…

Quantum Physics · Physics 2025-10-21 Ximing Hua , Daowen Qiu

We consider the problem of search of an unstructured list for a marked element, when one is given advice as to where this element might be located, in the form of a probability distribution. The goal is to minimise the expected number of…

Quantum Physics · Physics 2012-08-02 Ashley Montanaro

This paper concerns the Grover algorithm that permits to make amplification of quantum states previously tagged by an Oracle. Grover's algorithm allows searches in an unstructure database of n entries finding a marked element with a…

Quantum Physics · Physics 2022-11-08 Gérard Fleury , Philippe Lacomme

The regulatory framework of cryptocurrencies (and, in general, blockchain tokens) is of paramount importance. This framework drives nearly all key decisions in the respective business areas. In this work, a computational model is proposed…

Information Retrieval · Computer Science 2021-03-25 Elias Iosif , Klitos Christodoulou , Andreas Vlachos

In recent years, hype surrounding the proliferation of blockchain-based technology has been significant. Apart from the creation of bitcoin and other cryptocurrencies, it has been difficult to determine what practical utility might lie in…

Computers and Society · Computer Science 2017-10-12 Morgan C. Benton , Nicole M. Radziwill

In this paper, we extend a previously presented Grover-based heuristic to tackle general combinatorial optimization problems with linear constraints. We further describe the introduced method as a framework that enables performance…

Quantum Physics · Physics 2025-12-08 Sören Wilkening , Timo Ziegler , Maximilian Hess

Blockchain-based cryptocurrencies have become an extremely important, highly-used, technology. A major criticism of cryptocurrencies, however, is their energy consumption. In May 2022 Bitcoin alone was reported to be consuming 150…

Quantum Physics · Physics 2023-06-07 Joseph Kearney , Carlos A Perez-Delgado

Quantum computers are designed to outperform standard computers by running quantum algorithms. Areas in which quantum algorithms can be applied include cryptography, search and optimisation, simulation of quantum systems, and solving large…

Quantum Physics · Physics 2016-02-24 Ashley Montanaro

Basic concepts of quantum theory of information, principles of quantum calculations and the possibility of creation on this basis unique on calculation power and functioning principle device, named quantum computer, are briefly reviewed.…

Quantum Physics · Physics 2007-12-10 Steven Duplij , Illia Shapoval

Quantum computing is changing the way we think about computing. Significant strides in research and development for managing and harnessing the power of quantum systems has been made in recent years, demonstrating the potential for…

Quantum Physics · Physics 2022-11-15 Suryansh Upadhyay , Mahabubul Alam , Swaroop Ghosh

In this article, we discuss the implementation of a quantum recommendation system that uses a quantum variant of the k-nearest neighbours algorithm and the Grover algorithm to search for a specific element in unstructured database. In…

Quantum Physics · Physics 2019-12-10 Marek Sawerwain , Marek Wróblewski

This article outlines our point of view regarding the applicability, state-of-the-art, and potential of quantum computing for problems in finance. We provide an introduction to quantum computing as well as a survey on problem classes in…

Blockchain has many benefits including decentralization, availability, persistency, consistency, anonymity, auditability and accountability, and it also covers a wide spectrum of applications ranging from cryptocurrency, financial services,…

Computational Engineering, Finance, and Science · Computer Science 2018-10-02 Quan-Lin Li , Jing-Yu Ma , Yan-Xia Chang

This paper explores the use of Grover's Algorithm in the classical rainbow table, uncovering the potential of integrating quantum computing techniques with conventional cryptographic methods to develop a Quantum Rainbow Table…

Quantum Physics · Physics 2025-04-01 Lee Jun Quan , Tan Jia Ye , Goh Geok Ling , Vivek Balachandran

AsicBoost is a method to speed up Bitcoin mining by a factor of approximately 20%. The performance gain is achieved through a high-level optimization of the Bitcoin mining algorithm which allows for drastic reduction in gate count on the…

Cryptography and Security · Computer Science 2016-04-05 Timo Hanke

The search task is one of the most difficult when it comes to execution speed, and reducing the latter is important both when working with large data and with small samples, if they need to be processed frequently and in a limited time.…

Quantum Physics · Physics 2025-04-24 Karina Zakharova

Quantum computers are expected to have substantial impact on the finance industry, as they will be able to solve certain problems considerably faster than the best known classical algorithms. In this article we describe such potential…

Computational Finance · Quantitative Finance 2020-11-13 Adam Bouland , Wim van Dam , Hamed Joorati , Iordanis Kerenidis , Anupam Prakash

This is an exploration of Blockchain technology that is growing in popularity and it seems to be able to disrupt a plethora of industries. A research is being conducted to examine Blockchain potential to be adopted by enterprises from…

Computers and Society · Computer Science 2017-12-14 Theodosis Mourouzis , Chrysostomos Filipou

Blockchain technologies have overturned the digital finance industry by introducing a decentralized pseudonymous means of monetary transfer. The pseudonymous nature introduced privacy concerns, enabling various deanonymization techniques,…

Cryptography and Security · Computer Science 2025-04-30 Juraj Mariani , Ivan Homoliak

In this paper, the authors propose to increase the efficiency of blockchain mining by using a population-based approach. Blockchain relies on solving difficult mathematical problems as proof-of-work within a network before blocks are added…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-02-27 Tosin P. Adewumi , Marcus Liwicki