217 citations · 418 across the 19 of their papers we have counts for
19 papers
Warm-Starting MaxCut Relaxation via Low-Depth Quantum Approximate Optimization Algorithm
Bao G. Bach, Ilya Safro, Filip B. Maciejewski
Quantum optimization has attracted growing interest as quantum hardware continues to improve, yet state-of-the-art classical solvers remain a formidable benchmark for practical uti…
Quantum Approximate Optimization via Noise-Directed Adaptive Warm-Starting
Filip B. Maciejewski, Stuart Hadfield, Oscar Wallis +5
Progress towards a quantum advantage using known heuristic methods for combinatorial optimization is impeded by hardware noise and limited qubit count. Here, we propose a noise-awa…
Noise-Directed Adaptive Remapping for Integer Optimization: from qubits to (encoded) qudits
Stuart Hadfield, Filip B. Maciejewski, Davide Venturelli
We extend Noise-Directed Adaptive Remapping (NDAR), a recently proposed heuristic meta-algorithm that leverages device noise as a computational resource, to optimization problems o…
Physics-Inspired Probabilistic Computing for Extremely Large-Scale MIMO Detection in Future 6G Wireless Systems
Andrea Grimaldi, Christian Duffee, Eleonora Raimondo +8
Extremely large-scale multiple-input multiple-output (XL-MIMO) architectures are a key enabler of forthcoming 6G wireless communication networks by allowing high data rates through…
Solving Large-Scale QUBO with Transferred Parameters from Multilevel QAOA of low depth
Bao G Bach, Filip B. Maciejewski, Ilya Safro
The Quantum Approximate Optimization Algorithm (QAOA) is a promising quantum approach for tackling combinatorial optimization problems. However, hardware constraints such as limite…
A Multilevel Approach For Solving Large-Scale QUBO Problems With Noisy Hybrid Quantum Approximate Optimization
Filip B. Maciejewski, Bao Gia Bach, Maxime Dupont +5
Quantum approximate optimization is one of the promising candidates for useful quantum computation, particularly in the context of finding approximate solutions to Quadratic Uncons…
Assessing and Advancing the Potential of Quantum Computing: A NASA Case Study
Eleanor G. Rieffel, Ata Akbari Asanjan, M. Sohaib Alam +20
Quantum computing is one of the most enticing computational paradigms with the potential to revolutionize diverse areas of future-generation computational systems. While quantum co…
Surrogate optimization of variational quantum circuits
Erik J. Gustafson, Juha Tiihonen, Diana Chamaki +8
Variational quantum eigensolvers are touted as a near-term algorithm capable of impacting many applications. However, the potential has not yet been realized, with few claims of qu…
Improving Quantum Approximate Optimization by Noise-Directed Adaptive Remapping
Filip B. Maciejewski, Jacob Biamonte, Stuart Hadfield +1
We present Noise-Directed Adaptive Remapping (NDAR), a heuristic algorithm for approximately solving binary optimization problems by leveraging certain types of noise. We consider…
Efficient reconstruction, benchmarking and validation of cross-talk models in readout noise in near-term quantum devices
Jan Tuziemski, Filip B. Maciejewski, Joanna Majsak +5
Readout errors contribute significantly to the overall noise affecting present-day quantum computers. However, the complete characterization of generic readout noise is infeasible…
Design and execution of quantum circuits using tens of superconducting qubits and thousands of gates for dense Ising optimization problems
Filip B. Maciejewski, Stuart Hadfield, Benjamin Hall +13
We develop a hardware-efficient ansatz for variational optimization, derived from existing ansatze in the literature, that parametrizes subsets of all interactions in the Cost Hami…
Quantum-Enhanced Greedy Combinatorial Optimization Solver
Maxime Dupont, Bram Evert, Mark J. Hodson +13
Combinatorial optimization is a broadly attractive area for potential quantum advantage, but no quantum algorithm has yet made the leap. Noise in quantum hardware remains a challen…
Estimating Quantum Hamiltonians via Joint Measurements of Noisy Non-Commuting Observables
Daniel McNulty, Filip B. Maciejewski, Michał Oszmaniec
Estimation of expectation values of incompatible observables is an essential practical task in quantum computing, especially for approximating energies of chemical and other many-b…
Exploring Quantum Average-Case Distances: proofs, properties, and examples
Filip B. Maciejewski, Zbigniew Puchała, Michał Oszmaniec
In this work, we perform an in-depth study of recently introduced average-case quantum distances. The average-case distances approximate the average Total-Variation (TV) distance b…
Operational Quantum Average-Case Distances
Filip B. Maciejewski, Zbigniew Puchała, Michał Oszmaniec
We introduce distance measures between quantum states, measurements, and channels based on their statistical distinguishability in generic experiments. Specifically, we analyze the…
Implementation of quantum measurements using classical resources and only a single ancillary qubit
Tanmay Singal, Filip B. Maciejewski, Michał Oszmaniec
We propose a scheme to implement general quantum measurements, also known as Positive Operator Valued Measures (POVMs) in dimension using only classical resources and a single…
Modeling and mitigation of cross-talk effects in readout noise with applications to the Quantum Approximate Optimization Algorithm
Filip B. Maciejewski, Flavio Baccari, Zoltán Zimborás +1
We introduce a correlated measurement noise model that can be efficiently described and characterized, and which admits effective noise-mitigation on the level of marginal probabil…
Mitigation of readout noise in near-term quantum devices by classical post-processing based on detector tomography
Filip B. Maciejewski, Zoltán Zimborás, Michał Oszmaniec
We propose a simple scheme to reduce readout errors in experiments on quantum systems with finite number of measurement outcomes. Our method relies on performing classical post-pro…
Simulating all quantum measurements using only projective measurements and postselection
Michał Oszmaniec, Filip B. Maciejewski, Zbigniew Puchała
We report an alternative scheme for implementing generalized quantum measurements that does not require the usage of auxiliary system. Our method utilizes solely: (a) classical ran…