English
Related papers

Related papers: ATOM: An Efficient Topology Adaptive Algorithm for…

200 papers

We extend molecular bootstrap embedding to make it appropriate for implementation on a quantum computer. This enables solution of the electronic structure problem of a large molecule as an optimization problem for a composite Lagrangian…

Quantum error mitigation (QEM) provides a practical route for estimating reliable observables on noisy intermediate-scale quantum (NISQ) devices. Traditional QEM strategies, including zero-noise extrapolation (ZNE) and Clifford data…

Quantum Physics · Physics 2026-04-21 Huaxin Wang , Xinge Wu , Jiajun Liu , Ruiqing He , Jiandong Shang , Hengliang Guo , Qiang Chen

Quantum annealing devices such as the ones produced by D-Wave systems are typically used for solving optimization and sampling tasks, and in both academia and industry the characterization of their usefulness is subject to active research.…

We determine the optimum topology of quasi-one dimensional nonlinear optical structures using generalized quantum graph models. Quantum graphs are relational graphs endowed with a metric and a multiparticle Hamiltonian acting on the edges,…

Quantum Physics · Physics 2015-06-19 Rick Lytel , Shoresh Shafei , Mark G. Kuzyk

Quantization is a fundamental optimization for many machine-learning use cases, including compressing gradients, model weights and activations, and datasets. The most accurate form of quantization is \emph{adaptive}, where the error is…

Machine Learning · Computer Science 2025-08-01 Ran Ben-Basat , Yaniv Ben-Itzhak , Michael Mitzenmacher , Shay Vargaftik

Quantum annealing is a generic algorithm using quantum-mechanical fluctuations to search for the solution of an optimization problem. The present paper first reviews the fundamentals of quantum annealing and then reports on preliminary…

Disordered Systems and Neural Networks · Physics 2010-06-10 Masayuki Ohzeki , Hidetoshi Nishimori

The recent emergence of novel computational devices, such as quantum computers, coherent Ising machines, and digital annealers presents new opportunities for hardware-accelerated hybrid optimization algorithms. Unfortunately, demonstrations…

Optimization and Control · Mathematics 2020-10-21 Yuchen Pang , Carleton Coffrin , Andrey Y. Lokhov , Marc Vuffray

Performing experiments on small-scale quantum computers is certainly a challenging endeavor. Many parameters need to be optimized to achieve high-fidelity operations. This can be done efficiently for operations acting on single qubits as…

Quantum Physics · Physics 2016-08-31 M. Müller , A. Rivas , E. A. Martínez , D. Nigg , P. Schindler , T. Monz , R. Blatt , M. A. Martin-Delgado

Quantum annealing has shown significant potential as an approach to near-term quantum computing. Despite promising progress towards obtaining a quantum speedup, quantum annealers are limited by the need to embed problem instances within the…

Data Structures and Algorithms · Computer Science 2018-07-31 Alastair A. Abbott , Cristian S. Calude , Michael J. Dinneen , Richard Hua

Quantum Approximate Optimization Algorithms (QAOA) promise efficient solutions to classically intractable combinatorial optimization problems by harnessing shallow-depth quantum circuits. Yet, their performance and scalability often hinge…

Quantum Physics · Physics 2025-05-02 Kuan-Cheng Chen , Hiromichi Matsuyama , Wei-Hao Huang

New computational strategies, such as molecular docking, are emerging to speed up the drug discovery process. This method predicts the activity of molecules at the binding site of proteins, helping to select the ones that exhibit desirable…

Quantum Physics · Physics 2024-02-13 Mathieu Garrigues , Victor Onofre , Noé Bosc-Haddad

Combinatorial optimization lies at the heart of numerous real-world applications. For a broad category of optimization problems, quantum computing is expected to exhibit quantum speed-up over classic computing. Among various quantum…

Quantum Physics · Physics 2025-09-23 Zixu Wang , Jack Mandell , Yangyang Xu , Jian Shi

In this paper, we initiate the study of quantum algorithms in the Graph Drawing research area. We focus on two foundational drawing standards: 2-level drawings and book layouts. Concerning $2$-level drawings, we consider the problems of…

Data Structures and Algorithms · Computer Science 2023-07-18 Susanna Caroppo , Giordano Da Lozzo , Giuseppe Di Battista

Characterizing thermally activated transitions in high-dimensional rugged energy surfaces is a very challenging task for classical computers. Here, we develop a quantum annealing scheme to solve this problem. First, the task of finding the…

Quantum Physics · Physics 2021-01-18 Philipp Hauke , Giovanni Mattiotti , Pietro Faccioli

Annealing approach to quantum tomography is theoretically proposed. First, based on the maximum entropy principle, we introduce classical parameters to combine "quantum models (or quantum states)" given a prior for potentially representing…

Quantum Physics · Physics 2019-04-05 Kentaro Imafuku

Quantum Neural Networks (QNNs) offer promising capabilities for complex data tasks, but are often constrained by limited qubit resources and high entanglement, which can hinder scalability and efficiency. In this paper, we introduce…

Quantum Physics · Physics 2025-03-31 Mohamed Afane , Gabrielle Ebbrecht , Ying Wang , Juntao Chen , Junaid Farooq

Many problems of industrial interest are NP-complete, and quickly exhaust resources of computational devices with increasing input sizes. Quantum annealers (QA) are physical devices that aim at this class of problems by exploiting quantum…

The quantum approximate optimisation algorithm was proposed as a heuristic method for solving combinatorial optimisation problems on near-term quantum computers and may be among the first algorithms to perform useful computations in the…

Quantum Physics · Physics 2022-11-10 David Headley , Thorge Müller , Ana Martin , Enrique Solano , Mikel Sanz , Frank K. Wilhelm

Quantum computing is an advancing area of research in which computer hardware and algorithms are developed to take advantage of quantum mechanical phenomena. In recent studies, quantum algorithms have shown promise in solving linear systems…

Computational Physics · Physics 2023-06-16 Katherine Asztalos , René Steijl , Romit Maulik

We apply digitized Quantum Annealing (QA) and Quantum Approximate Optimization Algorithm (QAOA) to a paradigmatic task of supervised learning in artificial neural networks: the optimization of synaptic weights for the binary perceptron. At…

Quantum Physics · Physics 2021-12-21 Pietro Torta , Glen B. Mbeng , Carlo Baldassi , Riccardo Zecchina , Giuseppe E. Santoro