A. Russell

activity

20012024

most citedDecoherence in Quantum Walks on the Hypercube

66 citations · 380 across the 51 of their papers we have counts for

collaborators

Showing 2019Show all

3 papers · 1 filter

cs.CR2019

Linear Consistency for Proof-of-Stake Blockchains

Erica Blum, Aggelos Kiayias, Cristopher Moore +2

The blockchain data structure maintained via the longest-chain rule---popularized by Bitcoin---is a powerful algorithmic tool for consensus algorithms. Such algorithms achieve cons…

quant-ph2019★ 15 cited

Efficient simulation of random states and random unitaries

Gorjan Alagic, Christian Majenz, Alexander Russell

We consider the problem of efficiently simulating random quantum states and random unitary operators, in a manner which is convincing to unbounded adversaries with black-box oracle…

math.CO2019

Small-Support Uncertainty Principles on $Z / p$ over Finite Fields

Saad Quader, Alexander Russell, Ravi Sundaram

We establish an uncertainty principle for functions $f : Z / p \to F_{q}$ with constant support (where $p ∣ q - 1$ ). In particular, we show that for any const…

Linear Consistency for Proof-of-Stake Blockchains

Efficient simulation of random states and random unitaries

Small-Support Uncertainty Principles on Z/p over Finite Fields

Small-Support Uncertainty Principles on $Z / p$ over Finite Fields