50 citations · 253 across the 20 of their papers we have counts for
7 papers · 1 filter
JuliQAOA: Fast, Flexible QAOA Simulation
John Golden, Andreas Bärtschi, Daniel O'Malley +2
We introduce JuliQAOA, a simulation package specifically built for the Quantum Alternating Operator Ansatz (QAOA). JuliQAOA does not require a circuit-level description of QAOA pro…
Hierarchical Multigrid Ansatz for Variational Quantum Algorithms
Christo Meriwether Keller, Stephan Eidenbenz, Andreas Bärtschi +3
Quantum computing is an emerging topic in engineering that promises to enhance supercomputing using fundamental physics. In the near term, the best candidate algorithms for achievi…
Scaling Whole-Chip QAOA for Higher-Order Ising Spin Glass Models on Heavy-Hex Graphs
Elijah Pelofske, Andreas Bärtschi, Lukasz Cincio +2
We show through numerical simulation that the Quantum Approximate Optimization Algorithm (QAOA) for higher-order, random-coefficient, heavy-hex compatible spin glass Ising models h…
Addressing Quantum's "Fine Print": State Preparation and Information Extraction for Quantum Algorithms and Geologic Fracture Networks
Jessie M. Henderson, John Kath, John K. Golden +2
Quantum algorithms provide an exponential speedup for solving certain classes of linear systems, including those that model geologic fracture flow. However, this revolutionary gain…
Lower bounds on the number of rounds of the quantum approximate optimization algorithm required for guaranteed approximation ratios
Naphan Benchasattabuse, Andreas Bärtschi, Luis Pedro García-Pintos +3
The quantum approximate optimization algorithm, also known in its generalization as the quantum alternating operator ansatz, (QAOA) is a heuristic hybrid quantum-classical algorith…
High-Round QAOA for MAX -SAT on Trapped Ion NISQ Devices
Elijah Pelofske, Andreas Bärtschi, John Golden +1
The Quantum Alternating Operator Ansatz (QAOA) is a hybrid classical-quantum algorithm that aims to sample the optimal solution(s) of discrete combinatorial optimization problems.…
The Quantum Alternating Operator Ansatz for Satisfiability Problems
John Golden, Andreas Bärtschi, Daniel O'Malley +1
We comparatively study, through large-scale numerical simulation, the performance across a large set of Quantum Alternating Operator Ansatz (QAOA) implementations for finding appro…