English
Related papers

Related papers: Efficient realization of quantum algorithms with q…

200 papers

Higher-dimensional quantum systems (qudits) offer advantages in information encoding, error resilience, and compact gate implementations, and naturally arise in platforms such as superconducting and solid-state systems. However, realistic…

Quantum Physics · Physics 2025-06-17 Yule Mayevsky , Akram Youssry , Ritik Sareen , Gerardo A. Paz-Silva , Alberto Peruzzo

Quantum computing with qudits, an extension of qubits to multiple levels, is a research field less mature than qubit-based quantum computing. However, qudits can offer some advantages over qubits, by representing information with fewer…

Quantum Physics · Physics 2025-06-02 Tiago de Souza Farias , Lucas Friedrich , Jonas Maziero

There is no unique way to encode a quantum algorithm into a quantum circuit. With limited qubit counts, connectivities, and coherence times, circuit optimization is essential to make the best use of near-term quantum devices. We introduce…

With gate error rates in multiple technologies now below the threshold required for fault-tolerant quantum computation, the major remaining obstacle to useful quantum computation is scaling, a challenge greatly amplified by the huge…

Quantum Physics · Physics 2021-12-09 Kianna Wan , Soonwon Choi , Isaac H. Kim , Noah Shutty , Patrick Hayden

We present a quantum circuit synthesis algorithm for implementing universal fault-tolerant quantum computing based on concatenated codes. To realize fault-tolerant quantum computing, the fault-tolerant quantum protocols should be…

Quantum Physics · Physics 2022-06-07 Yongsoo Hwang

We present the Quantum Virtual Machine (QVM), an end-to-end generic system for scalable execution of large quantum circuits with high fidelity on noisy and small quantum processors (QPUs) by leveraging gate virtualization. QVM exposes a…

Quantum Physics · Physics 2024-07-01 Nathaniel Tornow , Emmanouil Giortamis , Pramod Bhatotia

The Fermi-Hubbard model, a fundamental framework for studying strongly correlated phenomena could significantly benefit from quantum simulations when exploring non-trivial settings. However, simulating this problem requires twice as many…

Quantum Physics · Physics 2024-02-05 Arian Vezvaee , Nathan Earnest-Noble , Khadijeh Najafi

Implementing many important sub-circuits on near-term quantum devices remains a challenge due to the high levels of noise and the prohibitive depth on standard nearest-neighbour topologies. Overcoming these barriers will likely require…

Quantum Physics · Physics 2024-11-06 Angus Mingare , Anastasia Moroz , Marcell D Kovacs , Andrew G Green

Quantum error correction is an essential tool for reliably performing tasks for processing quantum information on a large scale. However, integration into quantum circuits to achieve these tasks is problematic when one realizes that…

We present a new implementation of quantum computation that treats quantum computers as a special type of Bayesian Network called a QuDot Net. QuDot Nets allow for the efficient representation of some qubit systems. Single qubit quantum…

Quantum Physics · Physics 2016-07-28 Perry Sakkaris

The success of a quantum algorithm hinges on the ability to orchestrate a successful application induction. Detrimental overheads in mapping general quantum circuits to physically implementable routines can be the deciding factor between a…

Scaling quantum computers, i.e., quantum processing units (QPUs) to enable the execution of large quantum circuits is a major challenge, especially for applications that should provide a quantum advantage over classical algorithms. One…

Quantum Physics · Physics 2026-01-27 Leo Sünkel , Jonas Stein , Jonas Nüßlein , Tobias Rohe , Claudia Linnhoff-Popien

Near term quantum computers with a high quantity (around 50) and quality (around 0.995 fidelity for two-qubit gates) of qubits will approximately sample from certain probability distributions beyond the capabilities of known classical…

Quantum Physics · Physics 2018-01-23 Sergio Boixo , Sergei V. Isakov , Vadim N. Smelyanskiy , Hartmut Neven

Quantum computing hardware has grown sufficiently complex that it often can no longer be simulated by classical computers, but its computational power remains limited by errors. These errors corrupt the results of quantum algorithms, and it…

Transpilation, particularly noise-aware optimization, is widely regarded as essential for maximizing the performance of quantum circuits on superconducting quantum computers. The common wisdom is that each circuit should be transpiled using…

Quantum Physics · Physics 2025-10-03 Yuqian Huo , Jinbiao Wei , Christopher Kverne , Mayur Akewar , Janki Bhimani , Tirthak Patel

To implement useful quantum algorithms which demonstrate quantum advantage, we must scale currently demonstrated quantum computers up significantly. Leading platforms such as trapped ions face physical challenges in including more…

Quantum Physics · Physics 2023-06-07 Pei Jiang Low , Brendan White , Crystal Senko

Quantum computing is currently moving from an academic idea to a practical reality. Quantum computing in the cloud is already available and allows users from all over the world to develop and execute real quantum algorithms. However,…

Quantum Physics · Physics 2020-07-03 Carmen G. Almudever , Lingling Lao , Robert Wille , Gian Giacomo Guerreschi

As the field of quantum computing grows, novel algorithms which take advantage of quantum phenomena need to be developed. As we are currently in the NISQ (noisy intermediate scale quantum) era, quantum algorithm researchers cannot reliably…

Quantum Physics · Physics 2024-11-28 Youssef Moawad , Andrew Brown , René Steijl , Wim Vanderbauwhede

The use of a few intermediate qutrits for efficient decomposition of 3-qubit unitary gates has been proposed, to obtain an exponential reduction in the depth of the decomposed circuit. An intermediate qutrit implies that a qubit is operated…

Quantum Physics · Physics 2023-09-13 Ritajit Majumdar , Amit Saha , Amlan Chakrabarti , Susmita Sur-Kolay

Qutrits, three-level quantum systems, have the advantage of potentially requiring fewer components than the typically used two-level qubits to construct equivalent quantum circuits. This work investigates the potential of qutrit parametric…