English
Related papers

Related papers: PHOENIX: Pauli-Based High-Level Optimization Engin…

200 papers

The execution of quantum algorithms on modern hardware is often constrained by noise and qubit decoherence, limiting the circuit depth and the number of gates that can be executed. Circuit optimization techniques help mitigate these…

Variational quantum algorithms (VQA) have emerged as a promising quantum alternative for solving optimization and machine learning problems using parameterized quantum circuits (PQCs). The design of these circuits influences the ability of…

Quantum Physics · Physics 2024-04-18 Alexander Benítez-Buenache , Queralt Portell-Montserrat

Despite extensive research efforts, few quantum algorithms for classical optimization demonstrate realizable quantum advantage. The utility of many quantum algorithms is limited by high requisite circuit depth and nonconvex optimization…

Quantum Physics · Physics 2022-01-27 Taylor L. Patti , Jean Kossaifi , Anima Anandkumar , Susanne F. Yelin

The Fourier expansion of the loss function in variational quantum algorithms (VQA) contains a wealth of information, yet is generally hard to access. We focus on the class of variational circuits, where constant gates are Clifford gates and…

Quantum Physics · Physics 2023-09-14 Nikita A. Nemkov , Evgeniy O. Kiktenko , Aleksey K. Fedorov

Large-scale variational quantum algorithms are widely recognized as a potential pathway to achieve practical quantum advantages. However, the presence of quantum noise might suppress and undermine these advantages, which blurs the…

Quantum Physics · Physics 2024-09-20 Yuguo Shao , Fuchuan Wei , Song Cheng , Zhengwei Liu

A practical fault-tolerant quantum computer is worth looking forward to as it provides applications that outperform their known classical counterparts. However, millions of interacting qubits with stringent criteria are required, which is…

Quantum Physics · Physics 2021-05-31 Keren Li

Quantum simulation, the simulation of quantum processes on quantum computers, suggests a path forward for the efficient simulation of problems in condensed-matter physics, quantum chemistry, and materials science. While the majority of…

Quantum Physics · Physics 2022-10-03 Paul K. Faehrmann , Mark Steudtner , Richard Kueng , Maria Kieferova , Jens Eisert

Variational quantum algorithms (VQAs) incorporate hybrid quantum-classical computation aimed at harnessing the power of noisy intermediate-scale quantum (NISQ) computers to solve challenging computational problems. In this thesis, three…

Quantum Physics · Physics 2025-02-18 Mirko Consiglio

Until high-fidelity quantum computers with a large number of qubits become widely available, classical simulation remains a vital tool for algorithm design, tuning, and validation. We present a simulator for the Quantum Approximate…

Quantum Physics · Physics 2023-11-14 Danylo Lykov , Ruslan Shaydulin , Yue Sun , Yuri Alexeev , Marco Pistoia

Applications such as simulating complicated quantum systems or solving large-scale linear algebra problems are very challenging for classical computers due to the extremely high computational cost. Quantum computers promise a solution,…

Computational chemistry is the leading application to demonstrate the advantage of quantum computing in the near term. However, large-scale simulation of chemical systems on quantum computers is currently hindered due to a mismatch between…

Quantum Physics · Physics 2021-05-18 Gushu Li , Yunong Shi , Ali Javadi-Abhari

This chapter examines the Variational Quantum Harmonizer, a software tool and musical interface that focuses on the problem of sonification of the minimization steps of Variational Quantum Algorithms (VQA), used for simulating properties of…

The transformation of a molecular Hamiltonian from the fermionic space to the qubit space results in a series of Pauli strings. Calculating the energy then involves evaluating the expectation values of each of these strings, which presents…

Quantum Physics · Physics 2025-03-25 Harshdeep Singh , Sonjoy Majumder , Sabyashachi Mishra

We present a polynomial-time classical algorithm for estimating expectation values of arbitrary observables on typical quantum circuits under any incoherent local noise, including non-unital or dephasing. Although previous research…

Quantum Physics · Physics 2026-04-23 Armando Angrisani , Antonio A. Mele , Manuel S. Rudolph , M. Cerezo , Zoë Holmes

The Quantum Approximate Optimization Algorithm (QAOA) is a highly promising variational quantum algorithm that aims to solve combinatorial optimization problems that are classically intractable. This comprehensive review offers an overview…

Exponentiation of Hamiltonians refers to a mathematical operation to a Hamiltonian operator, typically in the form e^(-i.t.H), where H is the Hamiltonian and t is a time parameter. This operation is fundamental in quantum mechanics,…

Quantum Physics · Physics 2025-02-11 Gerard Fleury , Philippe Lacomme

The quantum approximate optimization algorithm (QAOA) is a promising quantum algorithm that can be used to approximately solve combinatorial optimization problems. The usual QAOA ansatz consists of an alternating application of the cost and…

Quantum Physics · Physics 2024-11-01 Anthony Wilkie , Igor Gaidai , James Ostrowski , Rebekah Herrman

This work studies pulse based variational quantum algorithms (VQAs), which are designed to determine the ground state of a quantum mechanical system by combining classical and quantum hardware. In contrast to more standard gate based…

Quantum Physics · Physics 2023-02-01 Robert de Keijzer , Oliver Tse , Servaas Kokkelmans

We introduce JuliVQC: a light-weight, yet extremely efficient variational quantum circuit simulator. JuliVQC is part of an effort for classical simulation of the \textit{Zuchongzhi} quantum processors, where it is extensively used to…

Quantum Physics · Physics 2024-06-28 Wei-You Liao , Xiang Wang , Xiao-Yue Xu , Chen Ding , Shuo Zhang , He-Liang Huang , Chu Guo

Variational Quantum Algorithms (VQAs) have emerged as a powerful class of algorithms that is highly suitable for noisy quantum devices. Therefore, investigating their design has become key in quantum computing research. Previous works have…