English
Related papers

Related papers: Qompose: A Technique to Select Optimal Algorithm- …

200 papers

Quantum circuit optimization - the process of transforming a quantum circuit into an equivalent one with reduced time and space requirements - is crucial for maximizing the utility of current and near-future quantum devices. While most…

Quantum Physics · Physics 2026-01-23 Marcin Szyniszewski , Aleks Kissinger , Noah Linden , Paul Skrzypczyk

We propose and analyze the design of a programmable photonic integrated circuit for high-fidelity quantum computation and simulation. We demonstrate that the reconfigurability of our design allows us to overcome two major impediments to…

Quantum Physics · Physics 2015-09-30 Jacob Mower , Nicholas C. Harris , Gregory R. Steinbrecher , Yoav Lahini , Dirk Englund

Quantum computing holds the potential to revolutionize various fields by efficiently tackling complex problems. At its core are quantum circuits, sequences of quantum gates manipulating quantum states. The selection of the right quantum…

Software Engineering · Computer Science 2024-06-13 Xiaoyu Guo , Takahiro Muta , Jianjun Zhao

Geometric phase is a promising element to induce high-fidelity and robust quantum operations due to its built-in noise-resilience feature. Unfortunately, its practical applications are usually circumscribed by requiring complex interactions…

Quantum Physics · Physics 2020-12-08 Tao Chen , Zheng-Yuan Xue

The quantum approximate optimization algorithm (QAOA) is a leading iterative variational quantum algorithm for heuristically solving combinatorial optimization problems. A large portion of the computational effort in QAOA is spent by the…

Quantum Physics · Physics 2022-08-23 Ohad Amosy , Tamuz Danzig , Ely Porat , Gal Chechik , Adi Makmal

Quantum computations are typically compiled into a circuit of basic quantum gates. Just like for classical circuits, a quantum compiler should optimize the quantum circuit, e.g. by minimizing the number of required gates. Optimizing quantum…

Quantum Physics · Physics 2023-03-31 Raban Iten , Romain Moyard , Tony Metger , David Sutter , Stefan Woerner

Quantum algorithms require accurate representations of electronic states on a quantum device, yet the approximation of electronic wave functions for strongly correlated systems remains a profound theoretical challenge, with existing methods…

Quantum Physics · Physics 2025-04-29 Dipanjali Halder , Dibyendu Mondal , Rahul Maitra

We present QEst, a procedure to systematically generate approximations for quantum circuits to reduce their CNOT gate count. Our approach employs circuit partitioning for scalability with procedures to 1) reduce circuit length using…

Quantum Physics · Physics 2021-08-31 Tirthak Patel , Ed Younis , Costin Iancu , Wibe de Jong , Devesh Tiwari

Quantum computing is experiencing the transition from a scientific to an engineering field with the promise to revolutionize an extensive range of applications demanding high-performance computing. Many implementation approaches have been…

Quantum Physics · Physics 2023-10-06 Reza Nikandish , Elena Blokhina , Robert Bogdan Staszewski

The current era of quantum computing has yielded several algorithms that promise high computational efficiency. While the algorithms are sound in theory and can provide potentially exponential speedup, there is little guidance on how to…

Quantum Physics · Physics 2023-10-13 Ankit Kulshrestha , Danylo Lykov , Ilya Safro , Yuri Alexeev

The Quantum Approximate Optimization Algorithm (QAOA) adopts a hybrid quantum-classical approach to find approximate solutions to variational optimization problems. In fact, it relies on a classical subroutine to optimize the parameters of…

Quantum Physics · Physics 2023-07-31 Simone Tibaldi , Davide Vodola , Edoardo Tignone , Elisa Ercolessi

Implementing quantum operations in the form of natural Hamiltonian dynamics is desirable, since they almost require no external control or feedback. In this work, we propose a NISQ-friendly quantum-classical hybrid approach to designing a…

Quantum Physics · Physics 2024-09-23 Arunava Majumder , Dylan Lewis , Akshaya Jayashankar , V. S. Prasannaa , Sougato Bose

Current proposals for quantum compilers require the synthesis and optimization of linear reversible circuits and among them CNOT circuits. Since these circuits represent a significant part of the cost of running an entire quantum circuit,…

Neutral atom technology has steadily demonstrated significant theoretical and experimental advancements, positioning itself as a front-runner platform for running quantum algorithms. One unique advantage of this technology lies in the…

Realistic modeling of qubit systems including noise and constraints imposed by control hardware is required for performance prediction and control optimization of quantum processors. We introduce qopt, a software framework for simulating…

Quantum Physics · Physics 2022-03-30 Julian D. Teske , Pascal Cerfontaine , Hendrik Bluhm

We propose a quantum computer structure based on coupled asymmetric single-electron quantum dots. Adjacent dots are strongly coupled by means of electric dipole-dipole interactions enabling rapid computation rates. Further, the asymmetric…

Quantum Physics · Physics 2009-10-31 G. D. Sanders , K. W. Kim , W. C. Holton

Quantum noise is the key challenge in Noisy Intermediate-Scale Quantum (NISQ) computers. Previous work for mitigating noise has primarily focused on gate-level or pulse-level noise-adaptive compilation. However, limited research efforts…

Quantum Physics · Physics 2024-04-05 Hanrui Wang , Yongshan Ding , Jiaqi Gu , Zirui Li , Yujun Lin , David Z. Pan , Frederic T. Chong , Song Han

Quantum computers have the potential to solve certain problems faster than classical computers by exploiting quantum mechanical effects such as superposition. However, building high-quality quantum software is challenging due to the…

Quantum Physics · Physics 2025-01-28 Julian Shen , Joshua Ammermann , Christoph König , Ina Schaefer

Among different quantum computing technologies, neutral atom quantum computers have several advantageous features, such as multi-qubit gates, application-specific topologies, movable qubits, homogenous qubits, and long-range interactions.…

Quantum Physics · Physics 2024-10-14 Jason Ludmir , Tirthak Patel

Quantum approximate optimization algorithm (QAOA) is one of the popular quantum algorithms that are used to solve combinatorial optimization problems via approximations. QAOA is able to be evaluated on both physical and virtual quantum…

Quantum Physics · Physics 2023-12-07 Yu-Cheng Lin , Chuan-Chi Wang , Chia-Heng Tu , Shih-Hao Hung