English
Related papers

Related papers: Average-computation benchmarking for local expecta…

200 papers

Any potential application of quantum computing, once encoded as a quantum circuit, needs to be compiled in order to be executed on a quantum computer. Deciding which qubit technology, which device, which compiler, and which corresponding…

Quantum Physics · Physics 2024-06-25 Nils Quetschlich , Lukas Burgholzer , Robert Wille

We present an initialisation method for variational quantum algorithms applicable to intermediate scale quantum computers. The method uses simulated annealing of the efficiently simulable Clifford parameter points as a pre-optimisation to…

Quantum Physics · Physics 2022-07-05 M. H. Cheng , K. E. Khosla , C. N. Self , M. Lin , B. X. Li , A. C. Medina , M. S. Kim

Fault-tolerant quantum computation allows quantum computations to be carried out while resisting unwanted noise. Several error-correcting codes have been developed to achieve this task, but none alone are capable of universal quantum…

Quantum Physics · Physics 2026-04-29 Nicholas J. C. Papadopoulos , Ramin Ayanzadeh

We propose a scalable scheme for optical quantum computing using measurement-induced continuous-variable quantum gates in a loop-based architecture. Here, time-bin-encoded quantum information in a single spatial mode is deterministically…

Quantum Physics · Physics 2017-09-27 Shuntaro Takeda , Akira Furusawa

Combinatorial optimization is anticipated to be one of the primary use cases for quantum computation in the coming years. The Quantum Approximate Optimization Algorithm (QAOA) and Quantum Annealing (QA) can potentially demonstrate…

Quantum coherence is a central ingredient in quantum physics with several theoretical and technological ramifications. In this work we consider a figure of merit encoding the information on how the coherence generated on average by a…

In theory, quantum computers can efficiently simulate quantum physics, factor large numbers and estimate integrals, thus solving otherwise intractable computational problems. In practice, quantum computers must operate with noisy devices…

Quantum Physics · Physics 2009-11-10 E. Knill

Over the past decade, the usefulness of quantum annealing hardware for combinatorial optimization has been the subject of much debate. Thus far, experimental benchmarking studies have indicated that quantum annealing hardware does not…

Optimization and Control · Mathematics 2022-10-11 Byron Tasseff , Tameem Albash , Zachary Morrell , Marc Vuffray , Andrey Y. Lokhov , Sidhant Misra , Carleton Coffrin

Quantum computing algorithms have been shown to produce performant quantum kernels for machine-learning classification problems. Here, we examine the performance of quantum kernels for regression problems of practical interest. For an…

Quantum Physics · Physics 2024-09-30 Xuyang Guo , Jun Dai , Roman V. Krems

As quantum technologies continue to advance, the proliferation of hardware architectures with diverse capabilities and limitations has underscored the importance of benchmarking as a tool to compare performance across platforms. Achieving…

Quantum Physics · Physics 2025-12-23 David Aguirre , Rubén Peña , Mikel Sanz

Quantum computation promises to advance a wide range of computational tasks. However, current quantum hardware suffers from noise and is too small for error correction. Thus, accurately utilizing noisy quantum computers strongly relies on…

Optimization and Control · Mathematics 2024-12-16 Friedrich Wagner , Daniel J. Egger , Frauke Liers

Quantum computing is an emerging technology that has seen significant software and hardware improvements in recent years. Executing a quantum program requires the compilation of its quantum circuit for a target Quantum Processing Unit…

Quantum Physics · Physics 2026-03-19 Patrick Hopf , Nils Quetschlich , Laura Schulz , Robert Wille

As quantum computing hardware steadily increases in qubit count and quality, one important question is how to allocate these resources to mitigate the effects of hardware noise. In a transitional era between noisy small-scale and fully…

Quantum noise in real-world devices poses a significant challenge in achieving practical quantum advantage, since accurately compiled and executed circuits are typically deep and highly susceptible to decoherence. To facilitate the…

Quantum Physics · Physics 2025-06-13 Yuchen Guo , Shuo Yang

In recent years, strong expectations have been raised for the possible power of quantum computing for solving difficult optimization problems, based on theoretical, asymptotic worst-case bounds. Can we expect this to have consequences for…

Precise quantum expectation values are crucial for quantum algorithm development, but noise in real-world systems can degrade these estimations. While quantum error correction is resource-intensive, error mitigation strategies offer a…

Quantum Physics · Physics 2025-01-31 Touheed Anwar Atif , Reuben Blake Tate , Stephan Eidenbenz

As distributed quantum architectures begin to emerge, understanding the interaction between quantum circuit optimisation and circuit partitioning becomes increasingly important. In this work, we study how circuit optimisation influences…

Quantum Physics · Physics 2026-05-12 Maria Gragera Garces , Majid Haghparast

Implementing a qubit quantum computer in continuous-variable systems conventionally requires the engineering of specific interactions according to the encoding basis states. In this work, we present a unified formalism to conduct universal…

Quantum Physics · Physics 2016-09-06 Hoi-Kwan Lau , Martin B. Plenio

We provide and experimentally demonstrate an accreditation protocol that upper-bounds the variation distance between noisy and noiseless probability distributions of the outputs of arbitrary quantum computations. We accredit the outputs of…

Quantum Physics · Physics 2021-10-13 Samuele Ferracin , Seth T. Merkel , David McKay , Animesh Datta

In this paper, we use open-source tools to perform quantum resource estimation to assess the requirements for industry-relevant quantum computation. Our analysis uses the problem of industrial shift scheduling in manufacturing and the…

Quantum Physics · Physics 2024-08-06 Anna M. Krol , Marvin Erdmann , Ewan Munro , Andre Luckow , Zaid Al-Ars