English
Related papers

Related papers: Quantum circuit compression using qubit logic on q…

200 papers

Fault-tolerant logical entangling gates are essential for scalable quantum computing, but are limited by the error rates and overheads of physical two-qubit gates and measurements. To address this limitation, we introduce phantom…

In quantum computing the decoherence time of the qubits determines the computation time available and this time is very limited when using current hardware. In this paper we minimize the execution time (the depth) for a class of circuits…

The weighted MAX k-CUT problem consists of finding a k-partition of a given weighted undirected graph G(V,E) such that the sum of the weights of the crossing edges is maximized. The problem is of particular interest as it has a multitude of…

Quantum Physics · Physics 2024-11-22 Franz Georg Fuchs , Herman Øie Kolden , Niels Henrik Aase , Giorgio Sartor

Quantum information stored in a qubit is rapidly lost to the environment. The realization of robust qubits is one of the most important challenges in quantum computing. Herein we propose to embed a logical qubit within the manifold of a…

Quantum Physics · Physics 2022-05-03 Hideyuki Miyahara , Yiyou Chen , Vwani Roychowdhury , Louis-S. Bouchard

Shallow quantum circuits feature not only computational advantages over their classical counterparts but also cutting-edge applications. Storing quantum information generated by shallow circuits is a fundamental question of both theoretical…

Quantum Physics · Physics 2025-01-14 Yuxiang Yang

This paper addresses the challenge of scaling quantum computing by employing distributed quantum algorithms across multiple processors. We propose a novel circuit partitioning method that leverages graph partitioning to optimize both qubit…

Quantum Physics · Physics 2025-01-28 Eneet Kaur , Hassan Shapourian , Jiapeng Zhao , Michael Kilzer , Ramana Kompella , Reza Nejabati

Recent hardware demonstrations and advances in circuit compilation have made quantum computing with higher-dimensional systems (qudits) on near-term devices an attractive possibility. Some problems have more natural or optimal encodings…

Quantum Physics · Physics 2023-08-17 Gabriel Bottrill , Mudit Pandey , Olivia Di Matteo

Quantum computation requires qubits that can be coupled and realized in a scalable manner, together with universal and high-fidelity one- and two-qubit logic gates \cite{DiVincenzo2000, Loss1998}. Strong effort across several fields have…

A limited number of qubits, high error rates, and limited qubit connectivity are major challenges for effective near-term quantum computations. Quantum circuit partitioning divides a quantum computation into a set of computations that…

Quantum Physics · Physics 2023-08-21 Sebastian Brandhofer , Ilia Polian , Kevin Krsulich

Many quantum algorithms make use of ancilla, additional qubits used to store temporary information during computation, to reduce the total execution time. Quantum computers will be resource-constrained for years to come so reducing ancilla…

Quantum Physics · Physics 2020-02-26 Jonathan M. Baker , Casey Duckering , Frederic T. Chong

Fault-tolerant logical operations for qubits encoded by CSS codes are discussed, with emphasis on methods that apply to codes of high rate, encoding k qubits per block with k>1. It is shown that the logical qubits within a given block can…

Quantum Physics · Physics 2013-05-29 Andrew M. Steane , Ben Ibinson

We show that higher-dimensional versions of qubits, or qudits, can be encoded into spin systems and into harmonic oscillators, yielding important advantages for quantum computation. Whereas qubit-based quantum computation is adequate for…

Quantum Physics · Physics 2007-05-23 Stephen D. Bartlett , Hubert de Guise , Barry C. Sanders

Advances in development of quantum computing processors brought ample opportunities to test the performance of various quantum algorithms with practical implementations. In this paper we report on implementations of quantum compression…

Quantum Physics · Physics 2022-09-22 Matej Pivoluska , Martin Plesch

Most quantum computing architectures to date natively support multi-valued logic, albeit being typically operated in a binary fashion. Multi-valued, or qudit, quantum processors have access to much richer forms of quantum entanglement,…

Quantum Physics · Physics 2023-01-12 Kevin Mato , Martin Ringbauer , Stefan Hillmich , Robert Wille

Quantum computing is a rapidly expanding field with applications ranging from optimization all the way to complex machine learning tasks. Quantum memories, while lacking in practical quantum computers, have the potential to bring quantum…

Quantum error correction (QEC) is indispensable for scalable quantum computing, but implementing it with minimal hardware overhead remains a central challenge. Large spin systems with collective degrees of freedom offer a promising route to…

Quantum Physics · Physics 2026-03-18 Charlotte Franke , Dorian A. Gangloff

We propose using even and odd Sch\"odinger cat states formed from coherent states of U(3) of an ensemble of qutrits with a symmetrical V-configuration (a qubit-disguised qutrit) to encode a logical qubit. These carefully engineered logical…

Quantum Physics · Physics 2025-12-18 Luis Octavio Castaños-Cervantes , Manuel Calixto , Julio Guerrero

This paper presents a highly efficient decomposition scheme and its associated Mathematica notebook for the analysis of complicated quantum circuits comprised of single/multiple qubit and qudit quantum gates. In particular, this scheme…

Quantum Physics · Physics 2015-06-03 T. Loke , J. B. Wang

In this work we propose a novel numerical approach to decompose general quantum programs in terms of single- and two-qubit quantum gates with a $CNOT$ gate count very close to the current theoretical lower bounds. In particular, it turns…

Quantum Physics · Physics 2022-05-18 Péter Rakyta , Zoltán Zimborás

We examine information loss, resource costs, and run time from practical application of quantum data compression. Compressing quantum data to fewer qubits enables efficient use of resources, as well as applications for quantum communication…