110 citations · 344 across the 14 of their papers we have counts for
10 papers · 1 filter
Predicting Expressibility of Parameterized Quantum Circuits using Graph Neural Network
Shamminuj Aktar, Andreas Bärtschi, Abdel-Hameed A. Badawy +2
Parameterized Quantum Circuits (PQCs) are essential to quantum machine learning and optimization algorithms. The expressibility of PQCs, which measures their ability to represent a…
Optimized Telecloning Circuits: Theory and Practice of Nine NISQ Clones
Elijah Pelofske, Andreas Bärtschi, Stephan Eidenbenz
Although perfect copying of an unknown quantum state is not possible, approximate cloning is possible in quantum mechanics. Quantum telecloning is a variant of approximate quantum…
Short-Depth Circuits for Dicke State Preparation
Andreas Bärtschi, Stephan Eidenbenz
We present short-depth circuits to deterministically prepare any Dicke state |Dn,k>, which is the equal-amplitude superposition of all n-qubit computational basis states with Hammi…
Quantum Telecloning on NISQ Computers
Elijah Pelofske, Andreas Bärtschi, Bryan Garcia +2
Due to the no-cloning theorem, generating perfect quantum clones of an arbitrary unknown quantum state is not possible, however approximate quantum clones can be constructed. Quant…
Numerical Evidence for Exponential Speed-up of QAOA over Unstructured Search for Approximate Constrained Optimization
John Golden, Andreas Bärtschi, Stephan Eidenbenz +1
Despite much recent work, the true promise and limitations of the Quantum Alternating Operator Ansatz (QAOA) are unclear. A critical question regarding QAOA is to what extent its p…
Sampling on NISQ Devices: "Who's the Fairest One of All?"
Elijah Pelofske, John Golden, Andreas Bärtschi +2
Modern NISQ devices are subject to a variety of biases and sources of noise that degrade the solution quality of computations carried out on these devices. A natural question that…
Threshold-Based Quantum Optimization
John Golden, Andreas Bärtschi, Daniel O'Malley +1
We propose and study Th-QAOA (pronounced Threshold QAOA), a variation of the Quantum Alternating Operator Ansatz (QAOA) that replaces the standard phase separator operator, which e…
Fair Sampling Error Analysis on NISQ Devices
John Golden, Andreas Bärtschi, Daniel O'Malley +1
We study the status of fair sampling on Noisy Intermediate Scale Quantum (NISQ) devices, in particular the IBM Q family of backends. Using the recently introduced Grover Mixer-QAOA…
Grover Mixers for QAOA: Shifting Complexity from Mixer Design to State Preparation
Andreas Bärtschi, Stephan Eidenbenz
We propose GM-QAOA, a variation of the Quantum Alternating Operator Ansatz (QAOA) that uses Grover-like selective phase shift mixing operators. GM-QAOA works on any NP optimization…
The Quantum Alternating Operator Ansatz on Maximum k-Vertex Cover
Jeremy Cook, Stephan Eidenbenz, Andreas Bärtschi
The Quantum Alternating Operator Ansatz is a generalization of the Quantum Approximate Optimization Algorithm (QAOA) designed for finding approximate solutions to combinatorial opt…