English
Related papers

Related papers: Code Generator for Quantum Simulated Annealing

200 papers

The exploration of hybrid quantum-classical algorithms and programming models on noisy near-term quantum hardware has begun. As hybrid programs scale towards classical intractability, validation and benchmarking are critical to…

Quantum Physics · Physics 2019-03-06 Alexander McCaskey , Eugene Dumitrescu , Mengsu Chen , Dmitry Lyakh , Travis S. Humble

With the increased developments in quantum computing, the availability of systematic and automatic testing approaches for quantum programs is becoming increasingly essential. To this end, we present the quantum software testing tool QuCAT…

Software Engineering · Computer Science 2023-09-04 Xinyi Wang , Paolo Arcaini , Tao Yue , Shaukat Ali

Quantum annealers are specialized quantum computers for solving combinatorial optimization problems using special characteristics of quantum computing (QC), such as superposition, entanglement, and quantum tunneling. Theoretically, quantum…

Software Engineering · Computer Science 2024-07-29 Xinyi Wang , Asmar Muqeet , Tao Yue , Shaukat Ali , Paolo Arcaini

At the moment, quantum circuits are created mainly by manually placing logic elements on lines that symbolize quantum bits. The purpose of creating Quantum Circuit Synthesizer "Naginata" was due to the fact that even with a slight increase…

Quantum Physics · Physics 2022-09-22 Cesar Borisovich Pronin , Andrey Vladimirovich Ostroukh

Quantum annealers (QAs) are specialized quantum computers that minimize objective functions over discrete variables by physically exploiting quantum effects. Current QA platforms allow for the optimization of quadratic objectives defined…

Emerging Technologies · Computer Science 2018-11-07 Zhengbing Bian , Fabian Chudak , William Macready , Aidan Roy , Roberto Sebastiani , Stefano Varotti

As the scale of quantum programs grows to match that of classical software, the nascent field of quantum software engineering must mature and tools such as debuggers will become increasingly important. However, developing a quantum debugger…

Quantum Physics · Physics 2024-06-27 Sara Ayman Metwalli , Rodney Van Meter

Drawing independent samples from high-dimensional probability distributions represents the major computational bottleneck for modern algorithms, including powerful machine learning frameworks such as deep learning. The quest for discovering…

Quantum Physics · Physics 2022-10-13 Marc Vuffray , Carleton Coffrin , Yaroslav A. Kharkov , Andrey Y. Lokhov

While thousands of experimental physicists and chemists are currently trying to build scalable quantum computers, it appears that simulation of quantum computation will be at least as critical as circuit simulation in classical VLSI design.…

Quantum Physics · Physics 2007-05-23 George F. Viamontes , Manoj Rajagopalan , Igor L. Markov , John P. Hayes

By combining telecloning and programmable quantum gate array presented by Nielsen and Chuang [Phys.Rev.Lett. 79 :321(1997)], we propose a programmable quantum processor which can be programmed to implement restricted set of operations with…

Quantum Physics · Physics 2009-11-07 Yafei Yu , Jian Feng , Mingsheng Zhan

Incremental quantum circuit simulation has emerged as an important tool for simulation-driven quantum applications, such as circuit synthesis, verification, and analysis. When a small portion of the circuit is modified, the simulator must…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-02-28 Tsung-Wei Huang

A quantum annealer exploits quantum effects to solve a particular type of optimization problem. The advantage of this specialized hardware is that it effectively considers all possible solutions in parallel, thereby potentially…

Programming Languages · Computer Science 2018-04-03 Scott Pakin

Unlike most classical algorithms that take an input and give the solution directly as an output, quantum algorithms produce a quantum circuit that works as an indirect solution to computationally hard problems. In the full quantum computing…

Quantum Physics · Physics 2025-05-22 Yikai Mao , Shaswot Shresthamali , Masaaki Kondo

We propose a framework to solve non-linear and history-dependent mechanical problems based on a hybrid classical computer -- quantum annealer approach. Quantum Computers are anticipated to solve particular operations exponentially faster.…

Computational Engineering, Finance, and Science · Computer Science 2024-02-20 Van-Dung Nguyen , Ling Wu , Françoise Remacle , Ludovic Noels

Analog quantum simulators can be used to study quantum correlation in novel many-body systems by emulating the Hamiltonian of these systems. One essential question in quantum simulation is to probe the properties of an emulated many-body…

Quantum Physics · Physics 2015-07-29 Liang-Hui Du , J. Q. You , Lin Tian

In this paper, we present a general quantum computation compiler, which maps any given quantum algorithm to a quantum circuit consisting a sequential set of elementary quantum logic gates based on recursive cosine-sine decomposition. The…

Quantum Physics · Physics 2015-06-11 Y. G. Chen , J. B. Wang

Quantum multi-programming is a method utilizing contemporary noisy intermediate-scale quantum computers by executing multiple quantum circuits concurrently. Despite early research on it, the research remains on quantum gates or small-size…

Quantum Physics · Physics 2023-08-09 Gilchan Park , Kun Zhang , Kwangmin Yu , Vladimir Korepin

A quantum computer is a multi-particle interferometer that comprises beam splitters at both ends and arms, where the n two-level particles undergo the interactions among them. The arms are designed so that relevant functions required to…

Quantum Physics · Physics 2007-05-23 F. Yamaguchi , C. P. Master , Y. Yamamoto

Digital quantum simulators are among the most appealing applications of a quantum computer. Here we propose a universal, scalable, and integrated quantum computing platform based on tunable nonlinear electromechanical nano-oscillators. It…

Quantum Physics · Physics 2018-06-20 F. Tacchino , A. Chiesa , M. D. LaHaye , S. Carretta , D. Gerace

Demonstrating quantum advantage using conventional quantum algorithms remains challenging on current noisy gate-based quantum computers. Automated quantum circuit synthesis via quantum machine learning has emerged as a promising solution,…

Quantum Physics · Physics 2025-04-14 Shubing Xie , Aritra Sarkar , Sebastian Feld

Quantum annealing is a powerful tool for solving and approximating combinatorial optimization problems such as graph partitioning, community detection, centrality, routing problems, and more. In this paper we explore the use of quantum…

Quantum Physics · Physics 2025-07-17 Joel E. Pion , Susan M. Mniszewski