English
Related papers

Related papers: TANGO: A Robust Qubit Mapping Algorithm via Two-St…

200 papers

The building blocks of quantum algorithms and software are quantum gates, with the appropriate combination of quantum gates leading to a desired quantum circuit. Deep expert knowledge is necessary to discover effective combinations of…

Quantum Physics · Physics 2023-07-17 Bodo Rosenhahn , Tobias J. Osborne

Quantum computing platforms are evolving to a point where placing high numbers of qubits into a single core comes with certain difficulties such as fidelity, crosstalk, and high power consumption of dense classical electronics. Utilizing…

The quantum approximate optimization algorithm (QAOA) has been introduced as a heuristic digital quantum computing scheme to find approximate solutions of combinatorial problems with shallow circuits. We present a scheme to parallelize this…

Quantum Physics · Physics 2018-03-02 Wolfgang Lechner

Quantum search algorithms offer a remarkable advantage of quadratic reduction in query complexity using quantum superposition principle. However, how an actual architecture may access and handle the database in a quantum superposed state…

Quantum Physics · Physics 2023-11-06 Jung Jun Park , Kyunghyun Baek , M. S. Kim , Hyunchul Nha , Jaewan Kim , Jeongho Bang

Circuit optimization is a fundamental task for practical applications of near-term quantum computers. In this work we address this challenge through the powerful lenses of tensor network theory. Our approach involves the full…

Quantum Physics · Physics 2024-10-29 Matan Ben-Dov , Itai Arad , Emanuele G. Dalla Torre

Computer-aided synthesis planning (CASP) has made significant strides in generating retrosynthetic pathways for simple molecules in a non-constrained fashion. Recent work introduces a specialised bidirectional search algorithm with forward…

Computational Engineering, Finance, and Science · Computer Science 2024-12-05 Daniel Armstrong , Zlatko Joncev , Jeff Guo , Philippe Schwaller

We construct optimized implementations of the CNOT and other universal two-qubit gates that, unlike many of the previously proposed protocols, are carried out in a single step. The new protocols require tunable inter-qubit couplings but, in…

Quantum Physics · Physics 2013-05-29 I. A. Grigorenko , D. V. Khveshchenko

Parallel computation enables multiple processors to execute different parts of a task simultaneously, improving processing speed and efficiency. In quantum computing, parallel gate implementation involves executing gates independently in…

Quantum Physics · Physics 2024-11-20 Boris Arseniev

The advent of quantum computing processors with possibility to scale beyond experimental capacities magnifies the importance of studying their applications. Combinatorial optimization problems can be one of the promising applications of…

Quantum Physics · Physics 2017-08-18 Ehsan Zahedinejad , Arman Zaribafiyan

The ability to connect distant qubits plays a fundamental role in quantum computing. Therefore, quantum systems candidates for quantum computation must be able to interact all their constituent qubits. Here, we model the quantum dot spin…

Quantum Physics · Physics 2022-10-26 Iann Cunha , Leonardo Kleber Castelano

Compilation and optimization of quantum circuits are critical components in the execution of algorithms on quantum computers. These components must successfully balance two competing priorities: minimizing the number of expensive resources,…

The aircraft loading optimization problem is a computationally hard problem with the best known classical algorithm scaling exponentially with the number of objects. We propose a quantum approach based on a multi-angle variant of the QAOA…

Precision control over hybrid physical systems at the quantum level is important for the realization of many quantum-based technologies. In the field of quantum information processing (QIP) and quantum networking, various proposals discuss…

Quantum Physics · Physics 2016-01-20 T. R. Tan , J. P. Gaebler , Y. Lin , Y. Wan , R. Bowler , D. Leibfried , D. J. Wineland

A quantum circuit transformation (QCT) is required when executing a quantum program in a real quantum processing unit (QPU). Through inserting auxiliary SWAP gates, a QCT algorithm transforms a quantum circuit to one that satisfies the…

Quantum Physics · Physics 2022-06-03 Xiangzhen Zhou , Yuan Feng , Sanjiang Li

Quantum gates are the essential block for quantum computer. High-dimensional quantum gates exhibit remarkable advantages over their two-dimensional counterparts for some quantum information processing tasks. Here we present a family of…

Quantum Physics · Physics 2026-02-10 Huan-Chao Gao , Guo-Zhu Song , Hai-Rui Wei

While all quantum algorithms can be expressed in terms of single-qubit and two-qubit gates, more expressive gate sets can help reduce the algorithmic depth. This is important in the presence of gate errors, especially those due to…

Trapped-ion quantum computing can utilize all motional modes of the ion-crystal, to entangle multiple qubits simultaneously, enabling universal computation with multi-qubit gates supplemented by single-qubit rotations. Using multiple tones…

Quantum Physics · Physics 2025-09-19 Yakov Solomons , Yotam Kadish , Lee Peleg , Jonathan Nemirovsky , Amit Ben Kish , Yotam Shapira

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

We present a novel quantum optimization-based route compression technique that significantly reduces storage requirements compared to conventional methods. Route optimization systems face critical challenges in efficiently storing selected…

Quantum Physics · Physics 2025-04-07 Shunsuke Sotobayashi , Yuichiro Minato , Takao Tomono

Recent advancements in quantum computing have enabled practical use of quantum error detecting and correcting codes. However, current architectures and future proposals of quantum computer design suffer from limited qubit counts,…

Quantum Physics · Physics 2026-04-14 Cordell Mazzetti , Sayam Sethi , Rich Rines , Pranav Gokhale , Jonathan Mark Baker