activity
20062026
most citedSymmetry Matters for Sizes of Extended Formulations

44 citations · 213 across the 38 of their papers we have counts for

collaborators

42 papers

quant-ph2026

Per-Shot Evaluation of QAOA on Max-Cut: A Black-Box Implementation Comparison with Goemans-Williamson

Evgenii Dolzhkov, Franz G. Fuchs, Dirk Oliver Theis

The Quantum Approximate Optimization Algorithm (QAOA) has emerged as a promising approach for addressing combinatorial optimization problems on near-term quantum hardware. In this…

quant-ph2024

Verifying a stabilizer state with few observables but many shots

Dirk Oliver Theis

We propose a quantum-state-certification protocol for stabilizer states, motivated by application in in-situ testing of NISQ-era quantum computer systems: The number of qubits is b…

quant-ph2022★ 2 cited

"Proper" Shift Rules for Derivatives of Perturbed-Parametric Quantum Evolutions

Dirk Oliver Theis

Banchi & Crooks (Quantum, 2021) have given methods to estimate derivatives of expectation values depending on a parameter that enters via what we call a "perturbed" quantum evoluti…

quant-ph2021★ 2 cited

Optimality of Finite-Support Parameter Shift Rules for Derivatives of Variational Quantum Circuits

Dirk Oliver Theis

Variational (or, parameterized) quantum circuits are quantum circuits that contain real-number parameters, that need to be optimized/"trained" in order to achieve the desired quant…

cs.IT2020

Partial Information Decomposition of Boolean Functions: a Fourier Analysis perspective

Abdullah Makkeh, Dirk Oliver Theis, Raul Vicente

Partial information decomposition (PID) partitions the information that a set of sources has about a target variable into synergistic, unique, and redundant contributions. This inf…

quant-ph2019

Information content of queries in training Parameterized Quantum Circuits

Evgenii Dolzhkov, Bahman Ghandchi, Dirk Oliver Theis

Parameterized quantum circuits (PQC, aka, variational quantum circuits) are among the proposals for a computational advantage over classical computation of near-term (not fault tol…