Abstract:Aaronson, Atia, and Susskind established that swapping quantum states $|\psi\rangle$ and $|\phi\rangle$ is computationally equivalent to distinguishing their superpositions $|\psi\rangle\pm|\phi\rangle$. We extend this to a general duality principle: manipulating quantum states in one basis is equivalent to extracting values in a complementary basis. Formally, for any group, implementing a unitary representation is equivalent to Fourier subspace extraction from its irreducible representations. Building on this duality principle, we present the applications: * Quantum money, representing verifiable but unclonable quantum states, and its stronger variant, quantum lightning, have resisted secure plain-model constructions. While (public-key) quantum money has been constructed securely only from the strong assumption of quantum-secure iO, quantum lightning has lacked such a construction, with past attempts using broken assumptions. We present the first secure quantum lightning construction based on a plausible cryptographic assumption by extending Zhandry's construction from Abelian to non-Abelian group actions, eliminating reliance on a black-box model. Our construction is realizable with symmetric group actions, including those implicit in the McEliece cryptosystem. * We give an alternative quantum lightning construction from one-way homomorphisms, with security holding under certain conditions. This scheme shows equivalence among four security notions: quantum lightning security, worst-case and average-case cloning security, and security against preparing a canonical state. * Quantum fire describes states that are clonable but not telegraphable: they cannot be efficiently encoded classically. These states "spread" like fire, but are viable only in coherent quantum form. The only prior construction required a unitary oracle; we propose the first candidate in the plain model.

Pseudorandom States, Non-Cloning Theorems and Quantum Money

Quantum Copy-Protection and Quantum Money

Anonymous Public-Key Quantum Money and Quantum Voting

Another Round of Breaking and Making Quantum Money: How to Not Build It from Lattices, and More

Pseudorandom (Function-Like) Quantum State Generators: New Definitions and Applications

On the (Im)plausibility of Public-Key Quantum Money from Collision-Resistant Hash Functions

Quantum Pseudorandomness Cannot Be Shrunk In a Black-Box Way

How to make unforgeable money in generalised probabilistic theories

Almost Public Quantum Coins

Experimental investigation of practical unforgeable quantum money

Franchised Quantum Money

Breaking and making quantum money: toward a new quantum cryptographic protocol

An adaptive attack on Wiesner's quantum money

Experimental quantum forgery of quantum optical money

Efficient Quantum Pseudorandomness from Hamiltonian Phase States

Pseudomagic Quantum States

The power of a single Haar random state: constructing and separating quantum pseudorandomness

A General Quantum Duality for Representations of Groups with Applications to Quantum Money, Lightning, and Fire

A New World in the Depths of Microcrypt: Separating OWSGs and Quantum Money from QEFID

Pseudorandom unitaries are neither real nor sparse nor noise-robust

Pseudorandom Function-like States from Common Haar Unitary