702 citations · 2.1k across the 58 of their papers we have counts for
Showing 2021Show all
3 papers · 1 filter
quant-ph2021★ 14 cited
Preparing thermal states on noiseless and noisy programmable quantum processors
Oles Shtanko, Ramis Movassagh
Nature is governed by precise physical laws, which can inspire the discovery of new computer-run simulation algorithms. Thermal states are the most ubiquitous for they are the equi…
quant-ph2021★ 4 cited
Quantum Merkle Trees
Lijie Chen, Ramis Movassagh
Committing to information is a central task in cryptography, where a party (typically called a prover) stores a piece of information (e.g., a bit string) with the promise of not ch…
quant-ph2021
Quantum supremacy and hardness of estimating output probabilities of quantum circuits
Yasuhiro Kondo, Ryuhei Mori, Ramis Movassagh
Motivated by the recent experimental demonstrations of quantum supremacy, proving the hardness of the output of random quantum circuits is an imperative near term goal. We prove un…