Efficient quantum pseudorandomness with simple graph states

Abstract

Measurement based (MB) quantum computation allows for universal quantum computing by measuring individual qubits prepared in entangled multipartite states, known as graph states. Unless corrected for, the randomness of the measurements leads to the generation of ensembles of random unitaries, where each random unitary is identified with a string of possible measurement results. We show that repeating an MB scheme an efficient number of times, on a simple graph state, with measurements at fixed angles and no feed-forward corrections, produces a random unitary ensemble that is an ε-approximate t-design on n-qubits. Unlike previous constructions, the graph is regular and is also a universal resource for measurement based quantum computing, closely related to the brickwork state

References in corpus (2)

• Black holes as mirrors: quantum information in random subsystems
• Generalized Flow and Determinism in Measurement-based Quantum Computation

Cited by in corpus (19)

• Pseudorandom States, Non-Cloning Theorems and Quantum Money
• Emergent quantum state designs from individual many-body wavefunctions
• Random quantum circuits are approximate unitary $t$-designs in depth $O\left(n{t}^{5+o(1)}\right)$
• Closing gaps of a quantum advantage with short-time Hamiltonian dynamics
• Entanglement of graph states of spin system with Ising interaction and its quantifying on IBM's quantum computer
• Geometric measure of entanglement of multi-qubit graph states and its detection on a quantum computer
• Nonadaptive fault-tolerant verification of quantum supremacy with noise
• Experimental Implementation of Efficient Quantum Pseudorandomness on a 12-spin System
• Fault-tolerant quantum speedup from constant depth quantum circuits
• Geometric properties of evolutionary graph states and their detection on a quantum computer
• Measurement-induced entanglement and complexity in random constant-depth 2D quantum circuits
• Efficient Construction of Quantum Physical Unclonable Functions with Unitary t-designs
• Unitary $t$-designs from $relaxed$ seeds
• Entanglement of multi-qubit states representing directed networks and its detection with quantum computing
• Matchgate circuits deeply thermalize
• Measurement-based interleaved randomised benchmarking using IBM processors
• Implementation of single-qubit measurement-based t-designs using IBM processors
• Investigating the effect of noise channels on the quality of unitary t-designs
• Studies of properties of bipartite graphs with quantum programming