Bipartite Gaussian boson sampling naturally represents nonsymmetric directed graphs through matrix permanents. Its samples guide a genetic search for directed Hamiltonian cycles …
Symmetry reduces the verification of broad classes of entangled measurements to state-verification problems, yielding explicit protocols that require only local input states and …
Local Pauli measurements provide efficient, experimentally accessible tests for stabilizer code subspaces, including graph and CSS codes, while approaching the performance of …
An adaptive sequence of stabilizer gauges returns a certified fidelity interval, tightens it monotonically, and can outperform full stabilizer coverage for structured noise.
Sharp fourth-moment analysis gives rigorous worst-case costs for distributed overlap estimation with local Clifford measurements and benchmarks them against local Haar and …
Distributed platforms can estimate state overlap with experimentally feasible structured random circuits. Rigorous copy-complexity bounds show when shallow brickwork and Clifford …
The optimal query complexity for comparing two remote quantum channels is established. A nonadaptive, ancilla-free randomized protocol matches a lower bound that holds even for …
Quantum-state fidelity estimation is studied through nonstabilizerness, connecting the resources of the target state to the measurements and samples required for certification.
Ancilla assistance removes a limitation of superposition-state methods for ranking centrality in directed graphs and broadens the graph structures accessible to the quantum …
Adaptive local protocols efficiently verify the three-qubit subspace spanned by GHZ and W states and expose fundamental limits on which low-dimensional entangled subspaces can be …