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

A Computational Approach to the Quantum Puzzle

Tadashi Ogitsu

Published Jun 8, 2007• 0 citations
OpenAlex

Related papers

The quantum puzzle

Stephen W. McKnight, Christos Zahopoulos

Cambridge University Press eBooks•Aug 10, 2015•0 citations

The Quantum Puzzle and Time

Wm. S. Franklin

Science•Sep 19, 1924•0 citations

Quantum puzzles, mysteries and paradoxes

Jozef Gruska, Ferdinand Peper

•Jan 1, 2000•0 citations

Three Puzzles on Mathematics, Computation, and Games

Gil Kalai

In this lecture I will talk about three mathematical puzzles involving mathematics and computation that have preoccupied me over the years. The first puzzle is to understand the amazing success of the simplex algorithm for linear programming. The second puzzle is about errors made when votes are counted during elections. The third puzzle is: are quantum computers possible?

arXiv:1801.02602•Notices of the American Mathematical Society•Jul 13, 2018•4 citations

Quantum Time-Lock Puzzles in the Quantum Random Oracle Model

Prabhanjan Ananth, Yao-Ting Lin

A time-lock puzzle allows a sender to hide a message in a puzzle such that recovering the message requires substantially more sequential computation than the time required to generate the puzzle, even when parallel computation is allowed. Applications of time-lock puzzles include timed-release encryption, sealed-bid auctions, electronic voting, fair contract signing, coin flipping, and Byzantine consensus. However, time-lock puzzles are known to be impossible in the classical random oracle model. To overcome the classical barrier, in this work we consider quantum time-lock puzzles, in which the puzzle itself is a quantum state. Our construction in the quantum random oracle model achieves generation in one oracle round, solving in at most $T$ oracle rounds, and security against polynomial-width quantum adversaries of depth $o(T)$ for every polynomially bounded delay $T=T(λ)$, resolving an open problem posed by Mahmoody, Moran, and Vadhan (2011).

quant-pharXiv:2609.38894•Oct 1, 2026•0 citations

Quantum Computation and Its Perspective

Craig S. Lent

FEDジャ-ナル•Mar 1, 1997•2 citations
A time-lock puzzle allows a sender to hide a message in a puzzle such that recovering the message requires substantially more sequential computation than the time required to generate the puzzle, even when parallel computation is allowed. Applications of time-lock puzzles include timed-release encryption, sealed-bid auctions, electronic voting, fair contract signing, coin flipping, and Byzantine consensus. However, time-lock puzzles are known to be impossible in the classical random oracle model. To overcome the classical barrier, in this work we consider quantum time-lock puzzles, in which the puzzle itself is a quantum state. Our construction in the quantum random oracle model achieves generation in one oracle round, solving in at most TTT oracle rounds, and security against polynomial-width quantum adversaries of depth o(T)o(T)o(T) for every polynomially bounded delay T=T(λ)T=T(λ)T=T(λ), resolving an open problem posed by Mahmoody, Moran, and Vadhan (2011).