338 citations · 2.1k across the 62 of their papers we have counts for
55 papers · 1 filter
Efficient certification of time-reversal symmetry requires entanglement
Zhenhuan Liu, Zhenyu Du, Yifan Tang +3
Time-reversal symmetry is a fundamental principle of physics describing the invariance of physical laws under reversal of the direction of time. We formulate a Bell-inequality-like…
Instantiating Microcrypt: Obstacles and opportunities via tailored state certification
Jose Carrasco, Jens Eisert, Soumik Ghosh +3
Recent work has introduced the Hamiltonian phase state (HPS) assumptions, which postulate that Hamiltonian phase states can be used to instantiate pseudorandom and one-way state ge…
Fermionic quantum error correction is never free
Yifan Tang, Ingo Roth, Philippe Faist +3
Fermionic platforms offer compelling architectures for quantum computing, ranging from topologically protected Majorana-based qubits to fermionic cold atoms. To achieve scalability…
Distinctness threshold for pseudorandom unitaries
Asad Raza, Jens Eisert, Bill Fefferman
Pseudorandomness is increasingly recognized as a key property of ensembles in quantum information theory, statistical mechanics, and quantum many-body physics. Yet it appears in tw…
A measurement-driven quantum algorithm for SAT: Performance guarantees via spectral gaps and measurement parallelization
Franz J. Schreiber, Maximilian J. Kramer, Alexander Nietner +1
The Boolean satisfiability problem (SAT) is of central importance in both theory and practice. Yet, most provable guarantees for quantum algorithms rely exclusively on Grover-type…
Clifford testing: algorithms and lower bounds
Marcel Hinsche, Zongbo Bao, Philippe van Dordrecht +3
We consider the problem of Clifford testing, which asks whether a black-box -qubit unitary is a Clifford unitary or at least -far from every Clifford unitary. We gi…