English
Related papers

Related papers: Multivariate Decoded Quantum Interferometry for We…

200 papers

A foundational challenge in uncertainty quantification involves estimating a probability measure on the space of uncertain parameters such that its push-forward through a computational model matches an observed probability measure on the…

Optimization and Control · Mathematics 2026-04-21 Tianyi Jiang , Troy Butler , Timothy Wildey , Tim Kutta , Haonan Wang

Solving optimization problems on quantum annealers usually requires each variable of the problem to be represented by a connected set of qubits called a logical qubit or a chain. Chain weights, in the form of ferromagnetic coupling between…

Quantum Physics · Physics 2023-01-31 Hristo N. Djidjev

In this work we propose a high-quality decomposition approach for qubit routing by swap insertion. This optimization problem arises in the context of compiling quantum algorithms onto specific quantum hardware. Our approach decomposes the…

Quantum Physics · Physics 2023-05-15 Friedrich Wagner , Andreas Bärmann , Frauke Liers , Markus Weissenbäck

Quantum computers promise a great computational advantage over classical computers, yet currently available quantum devices have only a limited amount of qubits and a high level of noise, limiting the size of problems that can be solved…

Quantum Physics · Physics 2026-01-21 Ittay Alfassi , Dekel Meirom , Tal Mor

Feedback-based quantum algorithms have recently emerged as potential methods for approximating the ground states of Hamiltonians. One such algorithm, the feedback-based algorithm for quantum optimization (FALQON), is specifically designed…

Quantum Physics · Physics 2025-08-18 Salahuddin Abdul Rahman , Özkan Karabacak , Rafal Wisniewski

Non-classical states of light find applications in enhancing the performance of optical interferometric experiments, with notable example of gravitational wave-detectors. Still, the presence of decoherence hinders significantly the…

Quantum Physics · Physics 2018-08-17 R. Demkowicz-Dobrzanski , M. Jarzyna , J. Kolodynski

Dense coding with non-maximally entangled states has been investigated in many different scenarios. We revisit this problem for protocols adopting the standard encoding scheme. In this case, the set of possible classical messages cannot be…

Quantum Physics · Physics 2017-03-03 Roger Alfredo Kögler , Leonardo Neves

Variational Quantum optimization algorithms, such as the Variational Quantum Eigensolver (VQE) or the Quantum Approximate Optimization Algorithm (QAOA), are among the most studied quantum algorithms. In our work, we evaluate and improve an…

Quantum Physics · Physics 2022-10-24 David Winderl , Nicola Franco , Jeanette Miriam Lorenz

Distributed quantum sensing (DQS) leverages quantum resources to estimate an unknown global property of a networked quantum sensor beyond the classical limit. We propose and analyze an all-optical resource-efficient scheme for the…

Quantum Physics · Physics 2024-07-19 Rajveer Nehra , Changhun Oh , Liang Jiang , Alireza Marandi

Recently the Master Constraint Programme for Loop Quantum Gravity (LQG) was proposed as a classically equivalent way to impose the infinite number of Wheeler -- DeWitt constraint equations in terms of a single Master Equation. While the…

General Relativity and Quantum Cosmology · Physics 2009-11-10 Bianca Dittrich , Thomas Thiemann

The minimum weight perfect matching (MWPM) decoder is the standard decoding strategy for quantum surface codes. However, it suffers a harsh decrease in performance when subjected to biased or non-identical quantum noise. In this work, we…

Quantum algorithms offer a compelling new avenue for addressing difficult NP-complete optimization problems, such as the Generalized Assignment Problem (GAP). Given the operational constraints of contemporary Noisy Intermediate-Scale…

Quantum Physics · Physics 2025-11-05 Carlo Mastroianni , Francesco Plastina , Jacopo Settino , Andrea Vinci

Deep neural networks have achieved state-of-the-art results in a wide range of applications, from natural language processing and computer vision to speech recognition. However, as tasks become increasingly complex, model sizes continue to…

Computer Vision and Pattern Recognition · Computer Science 2025-05-21 Tomer Gafni , Asaf Karnieli , Yair Hanani

Quantum optimization algorithms hold the promise of solving classically hard, discrete optimization problems in practice. The requirement of encoding such problems in a Hamiltonian realized with a finite -- and currently small -- number of…

Quantum Physics · Physics 2023-07-10 Yifeng Rocky Zhu , David Joseph , Cong Ling , Florian Mintert

We present a distributed algorithm and implementation of the variational quantum eigensolver (VQE), termed distributed VQE (DVQE). DVQE, provided as an open-source Python package, enables the execution of parameterized quantum circuits…

Quantum Physics · Physics 2025-08-29 Milad Hasanzadeh , Amin Kargarian

Quantum computing promises to solve difficult optimization problems in chemistry, physics and mathematics more efficiently than classical computers, but requires fault-tolerant quantum computers with millions of qubits. To overcome errors…

Databases · Computer Science 2021-07-23 Tobias Fankhauser , Marc E. Solèr , Rudolf M. Füchslin , Kurt Stockinger

The weighted MAX k-CUT problem involves partitioning a weighted undirected graph into k subsets, or colors, to maximize the sum of the weights of edges between vertices in different subsets. This problem has significant applications across…

Quantum Physics · Physics 2025-12-05 Franz G. Fuchs , Ruben P. Bassa , Frida Lien

This work introduces the Schmidt quantum compressor, an innovative approach to quantum data compression that leverages the principles of Schmidt decomposition to encode quantum information efficiently. In contrast to traditional variational…

Quantum Physics · Physics 2025-08-06 Israel F. Araujo , Hyeondo Oh , Nayeli A. Rodríguez-Briones , Daniel K. Park

Constrained binary optimization aims to find an optimal assignment to minimize or maximize the objective meanwhile satisfying the constraints, which is a representative NP problem in various domains, including transportation, scheduling,…

Quantum Physics · Physics 2025-08-18 Debin Xiang , Qifan Jiang , Liqiang Lu , Siwei Tan , Jianwei Yin

Quantum Annealing (QA) can efficiently solve combinatorial optimization problems whose objective functions are represented by Quadratic Unconstrained Binary Optimization (QUBO) formulations. For broader applicability of QA, quadratization…

Quantum Physics · Physics 2025-07-29 Hyakka Nakada , Shu Tanaka