1.2k citations · 4.9k across the 66 of their papers we have counts for
10 papers · 1 filter
A Rigorous Quantum Framework for Inequality-Constrained and Multi-Objective Binary Optimization: Quadratic Cost Functions and Empirical Evaluations
Sebastian Egginger, Kristina Kirova, Sonja Bruckner +2
The prospect of quantum solutions for complicated optimization problems is contingent on mapping the original problem onto a tractable quantum energy landscape, e.g. an Ising-type…
A Rigorous Quantum Framework for Inequality-Constrained and Multi-Objective Binary Optimization
Sebastian Egginger, Kristina Kirova, Sonja Bruckner +2
Encoding combinatorial optimization problems into physically meaningful Hamiltonians with tractable energy landscapes forms the foundation of quantum optimization. Numerous works h…
An infinite hierarchy of multi-copy quantum learning tasks
Jan Nöller, Viet T. Tran, Mariami Gachechiladze +1
Learning properties of quantum states from measurement data is a fundamental challenge in quantum information. The sample complexity of such tasks depends crucially on the measurem…
The Sound of Entanglement
Enar de Dios Rodríguez, Philipp Haslinger, Johannes Kofler +5
The advent of quantum physics has revolutionized our understanding of the universe, replacing the deterministic framework of classical physics with a paradigm dominated by intrinsi…
One, Two, Three: One empirical evaluation of a two-copy shadow tomography scheme with triple efficiency
Viet T. Tran, Richard Kueng
Shadow tomography protocols have recently emerged as powerful tools for efficient quantum state learning, aiming to reconstruct expectation values of observables with fewer resourc…
Fast quantum measurement tomography with optimal error bounds
Leonardo Zambrano, Sergi Ramos-Calderer, Richard Kueng
We present a two-step protocol for quantum measurement tomography that is light on classical co-processing cost and still achieves optimal sample complexity. Given measurement data…
Quantum computing and artificial intelligence: status and perspectives
Giovanni Acampora, Andris Ambainis, Natalia Ares +36
This white paper discusses and explores the various points of intersection between quantum computing and artificial intelligence (AI). It describes how quantum computing could supp…
In the shadow of the Hadamard test: Using the garbage state for good and further modifications
Paul K. Faehrmann, Jens Eisert, Richard Kueng
The Hadamard test is naturally suited for the intermediate regime between the current era of noisy quantum devices and complete fault tolerance. Its applications use measurements o…
Ability of entanglement and purity to help to detect systematic experimental errors
Julia Freund, Francesco Basso Basset, Tobias M. Krieger +12
Measurements are central in all quantitative sciences, and a fundamental challenge is to make observations without systematic measurement errors. This holds in particular for quant…
Solving quadratic binary optimization problems using quantum SDP methods: Non-asymptotic running time analysis
Fabian Henze, Viet Tran, Birte Ostermann +3
Quantum computers can solve semidefinite programs (SDPs) using resources that scale better than state-of-the-art classical methods as a function of the problem dimension. At the sa…