English
Related papers

Related papers: Quantum Circuit Optimization through Iteratively P…

200 papers

We propose a gate optimization method, which we call variational quantum gate optimization (VQGO). VQGO is a method to construct a target multi-qubit gate by optimizing a parametrized quantum circuit which consists of tunable single-qubit…

Quantum Physics · Physics 2018-10-31 Kentaro Heya , Yasunari Suzuki , Yasunobu Nakamura , Keisuke Fujii

Quantum computing technology has reached a second renaissance in the last decade. However, in the NISQ era pointed out by John Preskill in 2018, quantum noise and decoherence, which affect the accuracy and execution effect of quantum…

Quantum Physics · Physics 2020-01-09 Yu Zhang , Haowei Deng , Quanxi Li , Haoze Song , Leihai Nie

It is imperative to compile quantum circuits for Noisy Intermediate-Scale Quantum (NISQ) devices because of the limited connectivity of physical qubits and the high error rates of gate operations. One of the most critical steps in quantum…

Quantum Physics · Physics 2023-03-07 Soshun Naito , Yoshihiko Hasegawa , Yoshiki Matsuda , Shu Tanaka

Quantum computing is a game-changing technology for global academia, research centers and industries including computational science, mathematics, finance, pharmaceutical, materials science, chemistry and cryptography. Although it has seen…

Quantum Physics · Physics 2023-03-07 He-Liang Huang , Xiao-Yue Xu , Chu Guo , Guojing Tian , Shi-Jie Wei , Xiaoming Sun , Wan-Su Bao , Gui-Lu Long

We develop and implement automated methods for optimizing quantum circuits of the size and type expected in quantum computations that outperform classical computers. We show how to handle continuous gate parameters and report a collection…

Quantum Physics · Physics 2018-06-04 Yunseong Nam , Neil J. Ross , Yuan Su , Andrew M. Childs , Dmitri Maslov

Ion trap quantum hardware promises to provide a computational advantage over classical computing for specific problem spaces while also providing an alternative hardware implementation path to cryogenic quantum systems as typified by IBM's…

Hybrid quantum optimization for vehicle routing faces a practical bottleneck: direct QUBO encodings of CVRP quickly exceed near-term qubit and gate budgets, while quantum evaluations are expensive, noise-limited, and sensitive to backend…

Quantum Physics · Physics 2026-04-27 Monit Sharma , Hoong Chuin Lau

Quantum state preparation is a crucial process within numerous quantum algorithms, and the need for efficient initialization of quantum registers is ever increasing as demand for useful quantum computing grows. The problem arises as the…

Quantum Physics · Physics 2024-09-11 Andrew Wright , Marco Lewis , Paolo Zuliani , Sadegh Soudjani

Variational algorithm using Quantum Approximate Optimization Algorithm (QAOA) can solve the prime factorization problem in near-term noisy quantum computers. Conventional Variational Quantum Factoring (VQF) requires a large number of…

Emerging Technologies · Computer Science 2020-04-28 Ling Qiu , Mahabubul Alam , Abdullah Ash-Saki , Swaroop Ghosh

We introduce a novel quantum optimization paradigm: the Fixed-Parameter-Count Quantum Approximate Optimization Algorithm (FPC-QAOA). It is a scalable variational framework that maintains a constant number of trainable parameters regardless…

The emergence of noisy intermediate-scale quantum (NISQ) computers has important consequences for cryptographic algorithms. It is theoretically well-established that key algorithms used in cybersecurity are vulnerable to quantum computers…

Cryptography and Security · Computer Science 2023-06-06 Sahay Harshvardhan , Sanil Jain , James E. McClure , Caleb McIrvin , Ngoc Quy Tran

Noisy, intermediate-scale quantum computers come with intrinsic limitations in terms of the number of qubits (circuit "width") and decoherence time (circuit "depth") they can have. Here, for the first time, we demonstrate a recently…

Quantum Physics · Physics 2020-09-02 Thomas Ayral , François-Marie Le Régent , Zain Saleem , Yuri Alexeev , Martin Suchara

In a quantum processor, the device design and external controls together contribute to the quality of the target quantum operations. As we continuously seek better alternative qubit platforms, we explore the increasingly large device and…

Quantum Physics · Physics 2023-12-08 Xiaotong Ni , Hui-Hai Zhao , Lei Wang , Feng Wu , Jianxin Chen

In the noisy intermediate-scale quantum era, emerging classical-quantum hybrid optimization algorithms, such as variational quantum algorithms (VQAs), can leverage the unique characteristics of quantum devices to accelerate computations…

Quantum Supremacy is a demonstration of a computation by a quantum computer that can not be performed by the best classical computer in a reasonable time. A well-studied approach to demonstrating this on near-term quantum computers is to…

Quantum Physics · Physics 2025-09-22 Julien Codsi , John van de Wetering

Can near-term gate model based quantum processors offer quantum advantage for practical applications in the pre-fault tolerance noise regime? A class of algorithms which have shown some promise in this regard are the so-called…

Quantum Physics · Physics 2019-08-13 Guillaume Verdon , Michael Broughton , Jacob Biamonte

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 control is valuable for various quantum technologies such as high-fidelity gates for universal quantum computing, adaptive quantum-enhanced metrology, and ultra-cold atom manipulation. Although supervised machine learning and…

Machine Learning · Computer Science 2017-09-06 Pantita Palittapongarnpim , Peter Wittek , Ehsan Zahedinejad , Shakib Vedaie , Barry C. Sanders

State-of-the-art classical optimization solvers set a high bar for quantum computers to deliver utility in this domain. Here, we introduce a quantum preconditioning approach based on the quantum approximate optimization algorithm. It…

Quantum Physics · Physics 2025-10-08 Maxime Dupont , Tina Oberoi , Bhuvanesh Sundar

Immense interest in quantum computing has prompted development of electronic structure methods that are suitable for quantum hardware. However, the slow pace at which quantum hardware progresses, forces researchers to implement their ideas…

Quantum Physics · Physics 2025-02-26 Ilya G. Ryabinkin , Seyyed Mehdi Hosseini Jenab , Scott N. Genin