English
Related papers

Related papers: Proof-of-work consensus by quantum sampling

200 papers

Proof of Work (PoW) has extensively served as the foundation of blockchain's security, consistency, and tamper-resistance. However, long has it been criticized for its tremendous and inefficient utilization of computational power and…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-03-04 Weihang Cao , Xintong Ling , Jiaheng Wang , Xiqi Gao , Zhi Ding

The distributed consensus mechanism is the backbone of the rapidly developing blockchain network. Blockchain platforms consume vast amounts of electricity based on the current consensus mechanism of Proof of Work. Here, we point out an…

Computers and Society · Computer Science 2022-01-19 Xiaoyang Shi , Hang Xiao , Weifeng Liu , Xi Chen , Klaus. S. Lackner , Vitalik Buterin , Thomas F. Stocker

Blockchain consensus mechanisms must balance security, decentralization, and efficiency while ensuring fair participation. Proof of Team Sprint (PoTS) is a cooperative consensus mechanism designed to address the energy inefficiencies and…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-03-26 Naoki Yonezawa

Proof of Stake (PoS) protocols rely on voting mechanisms to reach consensus on the current state. If an enhanced majority of staking nodes, also called validators, agree on a proposed block, then this block is appended to the blockchain.…

Computer Science and Game Theory · Computer Science 2021-07-20 Stefanos Leonardos , Daniel Reijsbergen , Georgios Piliouras

Proof of work (PoW), as the representative consensus protocol for blockchain, consumes enormous amounts of computation and energy to determine bookkeeping rights among miners but does not achieve any practical purposes. To address the…

Cryptography and Security · Computer Science 2022-11-01 Yuntao Wang , Haixia Peng , Zhou Su , Tom H Luan , Abderrahim Benslimane , Yuan Wu

Gaussian boson sampling (GBS), a computational problem conjectured to be hard to simulate on a classical machine, has been at the forefront of recent years' experimental and theoretical efforts to demonstrate quantum advantage. The…

Quantum Physics · Physics 2024-02-05 Gabriele Bressanini , Benoit Seron , Leonardo Novo , Nicolas J. Cerf , M. S. Kim

Proof of work (PoW), the most popular consensus mechanism for Blockchain, requires ridiculously large amounts of energy but without any useful outcome beyond determining accounting rights among miners. To tackle the drawback of PoW, we…

Cryptography and Security · Computer Science 2019-12-30 Xidi Qu , Shengling Wang , Qin Hu , Xiuzhen Cheng

We introduce Unity, a new consensus algorithm for public blockchain settings. Unity is an eventual consistency protocol merging the Proof-of-Work (PoW) and Proof-of-Stake (PoS) into a coherent stochastic process. It encompasses hardware and…

Cryptography and Security · Computer Science 2019-06-10 Yulong Wu , Yunfei Zha , Yao Sun

PAI Coin's Proof-of-Work (PoW) consensus mechanism utilizes the double SHA-256 hashing protocol-- the same mechanism used by Bitcoin Core. This compatibility with classic Bitcoin-style mining provides low barrier to entry for PAI Coin…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-02-22 Mark Harvilla , Jincheng Du

A new variation of blockchain proof of work algorithm is proposed to incentivize the timely execution of image processing algorithms. A sample image processing algorithm is proposed to determine interesting images using analysis of the…

Cryptography and Security · Computer Science 2017-07-17 Jake Billings

Blockchain has become a popular decentralized paradigm for various applications in the zero-trust environment. The core of the blockchain is the consensus protocol, which establishes consensus among all the participants. PoW (Proof-of-Work)…

Cryptography and Security · Computer Science 2023-08-30 Peiran Wang

Quantum computers solve intractable problems which classically require an exponentially long time to compute. With the development of large-scale experiments that claim quantum advantage, a vital issue has now emerged. What are the errors,…

Quantum Physics · Physics 2026-04-15 Ned Goodman , Alexander S. Dellios , Margaret D. Reid , Peter D. Drummond

Computational validation is vital for all large-scale quantum computers. One needs computers that are both fast and accurate. Here we apply precise, scalable, high order statistical tests to data from large Gaussian boson sampling (GBS)…

Quantum Physics · Physics 2023-08-02 Alexander S. Dellios , Bogdan Opanchuk , Margaret D. Reid , Peter D. Drummond

Proof-of-stake (PoS) has emerged as a natural alternative to the resource-intensive Proof-of-Work (PoW) blockchain, as was recently seen with the Ethereum Merge. PoS-based blockchains require an initial stake distribution among the…

Computer Science and Game Theory · Computer Science 2024-04-16 Varul Srivastava , Sankarshan Damle , Sujit Gujar

A growing cohort of experimental linear photonic networks implementing Gaussian boson sampling (GBS) have now claimed quantum advantage. However, many open questions remain on how to effectively verify these experimental results, as…

Quantum Physics · Physics 2023-08-03 Alexander S. Dellios , Margaret D. Reid , Peter D. Drummond

While Proof-of-Work (PoW) is the most widely used consensus mechanism for blockchain, it received harsh criticism due to its massive waste of energy for meaningless hash calculation. Some studies have introduced Proof-of-Stake to address…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-04-02 Weilin Zheng , Xu Chen , Zibin Zheng , Xiapu Luo , Jiahui Cui

Proof-of-stake (PoS) is a promising approach for designing efficient blockchains, where block proposers are randomly chosen with probability proportional to their stake. A primary concern with PoS systems is the "rich getting richer"…

Cryptography and Security · Computer Science 2018-10-17 Giulia Fanti , Leonid Kogan , Sewoong Oh , Kathleen Ruan , Pramod Viswanath , Gerui Wang

A boson sampling device could efficiently sample from the output probability distribution of noninteracting bosons undergoing many-body interference. This problem is not only classically intractable, but its solution is also believed to be…

Quantum Physics · Physics 2016-01-13 Sheng-Tao Wang , Lu-Ming Duan

Many blockchain systems today, including Bitcoin, rely on Proof of Work (PoW). Proof of work is crucial to the liveness and security of cryptocurrencies. The assumption when using PoW is that a lot of trial and error is required on average…

Cryptography and Security · Computer Science 2021-11-09 Maya Dotan , Saar Tochner

We study the applicability of blockchain technology for distributed event detection under resource constraints. Therefore we provide a test-suite with several promising consensus methods (Proof-of-Work, Proof-of-Stake, Distributed…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-10-07 Cedric Sanders , Thomas Liebig