English
Related papers

Related papers: Low cost quantum circuits for classically intracta…

200 papers

Due to the unreliability and limited capacity of existing quantum computer prototypes, quantum circuit simulation continues to be a vital tool for validating next generation quantum computers and for studying variational quantum algorithms,…

Quantum Physics · Physics 2021-04-01 Yipeng Huang , Steven Holtzen , Todd Millstein , Guy Van den Broeck , Margaret Martonosi

The accurate computational study of wavepacket nuclear dynamics is considered to be a classically intractable problem, particularly with increasing dimensions. Here we present two algorithms that, in conjunction with other methods developed…

Quantum Physics · Physics 2025-12-30 Debadrita Saha , Philip Richerme , Srinivasan S. Iyengar

Computational physics is an important tool for analysing, verifying, and -- at times -- replacing physical experiments. Nevertheless, simulating quantum systems and analysing quantum data has so far resisted an efficient classical treatment…

Quantum Physics · Physics 2021-07-07 Sam McArdle

Variational quantum algorithms have become a standard approach for solving a wide range of problems on near-term quantum computers. Identifying an appropriate ansatz configuration for variational algorithms, however, remains a challenging…

Quantum Physics · Physics 2026-03-23 Georgii Paradezhenko , Daniil Rabinovich , Ernesto Campos , Kirill Lakhmanskiy

We explore the potential for hybrid development of quantum hardware where currently available quantum computers simulate open Cavity Quantum Electrodynamical (CQED) systems for applications in optical quantum communication, simulation and…

Digital quantum simulation is a promising application for quantum computers. Their free programmability provides the potential to simulate the unitary evolution of any many-body Hamiltonian with bounded spectrum by discretizing the time…

Quantum Physics · Physics 2021-09-15 Adrien Bolens , Markus Heyl

Quantum computers have the potential to advance material design and drug discovery by performing costly electronic structure calculations. A critical aspect of this application requires optimizing the limited resources of the quantum…

The execution of quantum circuits on real systems has largely been limited to those which are simply time-ordered sequences of unitary operations followed by a projective measurement. As hardware platforms for quantum computing continue to…

This paper concerns a first-order algorithmic technique for a class of optimal control problems defined on switched-mode hybrid systems. The salient feature of the algorithm is that it avoids the computation of Fr\'echet or G\^ateaux…

Optimization and Control · Mathematics 2016-09-13 Yorai Wardi , Magnus Egerstedt , Muhammad Umer Qureshi

Controlling the interaction graph between spins or qubits in a quantum simulator allows user-controlled tailoring of native interactions to achieve a target Hamiltonian. The flexibility of engineering long-ranged phonon-mediated spin-spin…

Many-body systems arising in condensed matter physics and quantum optics inevitably couple to the environment and need to be modelled as open quantum systems. While near-optimal algorithms have been developed for simulating many-body…

Quantum Physics · Physics 2025-09-09 Xie-Hang Yu , Hongchao Li , J. Ignacio Cirac , Rahul Trivedi

We present the first quantum-hardware implementation of a Hamiltonian simulation algorithm that produces signed vector-field solutions to the time-domain Maxwells equations using a Schrodingerisation-based approach. The electromagnetic…

Quantum Physics · Physics 2026-05-05 Gautam Sharma , Apurva Tiwari , Niladri Gomes , Jezer Jojo , J. Eric Bracken , Jay Pathak

Many physical and chemical processes in the condensed phase environment exhibit non-Markovian quantum dynamics. As such simulations are challenging on classical computers, we developed a variational quantum algorithm that is capable of…

Quantum Physics · Physics 2024-03-11 Peter L. Walters , Joachim Tsakanikas , Fei Wang

With quantum computers of significant size now on the horizon, we should understand how to best exploit their initially limited abilities. To this end, we aim to identify a practical problem that is beyond the reach of current classical…

Quantum Physics · Physics 2018-09-26 Andrew M. Childs , Dmitri Maslov , Yunseong Nam , Neil J. Ross , Yuan Su

Efficiently characterising quantum systems, verifying operations of quantum devices and validating underpinning physical models, are central challenges for the development of quantum technologies and for our continued understanding of…

We present a quantum algorithm for the dynamical simulation of time-dependent Hamiltonians. Our method involves expanding the interaction-picture Hamiltonian as a sum of generalized permutations, which leads to an integral-free Dyson series…

Quantum Physics · Physics 2021-09-15 Yi-Hsiang Chen , Amir Kalev , Itay Hen

Trapped, laser-cooled atoms and ions are quantum systems which can be experimentally controlled with an as yet unmatched degree of precision. Due to the control of the motion and the internal degrees of freedom, these quantum systems can be…

We propose a sequential minimal optimization method for quantum-classical hybrid algorithms, which converges faster, is robust against statistical error, and is hyperparameter-free. Specifically, the optimization problem of the…

Quantum Physics · Physics 2020-11-04 Ken M. Nakanishi , Keisuke Fujii , Synge Todo

The advent of hybrid computing platforms consisting of quantum processing units integrated with conventional high-performance computing brings new opportunities for algorithm design. By strategically offloading select portions of the…

Although quantum computing holds promise to accelerate a wide range of computational tasks, the quantum simulation of quantum dynamics as originally envisaged by Feynman remains the most promising candidate for achieving quantum advantage.…

Quantum Physics · Physics 2024-07-25 Sam Cochran , James Stokes , Paramsothy Jayakumar , Shravan Veerapaneni