English
Related papers

Related papers: Designing Shadow Tomography Protocols by Natural L…

200 papers

Quantum computers with a limited qubit connectivity require inserting SWAP gates for qubit routing, which increases gate execution errors and the impact of environmental noise due to an overhead in circuit depth. In this work, we benchmark…

Quantum Physics · Physics 2025-02-07 Vicente Pina-Canelles , Adrian Auer , Inés de Vega

We develop techniques to probe the dynamics of quantum information, and implement them experimentally on an IBM superconducting quantum processor. Our protocols adapt shadow tomography for the study of time evolution channels rather than of…

Quantum Physics · Physics 2022-08-09 Max McGinley , Sebastian Leontica , Samuel J. Garratt , Jovan Jovanovic , Steven H. Simon

We present a formalism based on tracking the flow of parity quantum information to implement algorithms on devices with limited connectivity without qubit overhead, SWAP operations or shuttling. Instead, we leverage the fact that entangling…

Qubit Mapping is a critical task in Quantum Compilation, as modern Quantum Processing Units (QPUs) are constrained to nearest-neighbor interactions defined by a qubit coupling graph. This compiler pass repairs the connectivity of two-qubit…

Programming Languages · Computer Science 2025-11-03 Marouane Benbetka , Merwan Bekkar , Riyadh Baghdadi , Martin Kong

Quantum computing has garnered attention for its potential to solve complex computational problems with considerable speedup. Despite notable advancements in the field, achieving meaningful scalability and noise control in quantum hardware…

Quantum Physics · Physics 2025-05-12 Eduardo Willwock Lussi , Rafael de Santiago , Eduardo Inacio Duzzioni

Quantum Process Tomography (QPT) is a powerful tool to characterize quantum operations, but it requires considerable resources making it impractical for more than 2-qubit systems. This work proposes an alternative approach that requires…

Quantum Physics · Physics 2022-05-18 Vicente Leyton-Ortega , Tyler Kharazi , Raphael C. Pooser

We discuss efficient quantum logic circuits which perform two tasks: (i) implementing generic quantum computations and (ii) initializing quantum registers. In contrast to conventional computing, the latter task is nontrivial because the…

Quantum Physics · Physics 2007-05-23 Vivek V. Shende , Stephen S. Bullock , Igor L. Markov

Large language models (LLMs) can generate structured artifacts, but using them as dependable optimizers for scientific design requires a mechanism for iterative improvement under black-box evaluation. Here, we cast quantum circuit synthesis…

Quantum Physics · Physics 2026-02-13 Adriano Macarone-Palmieri , Rosario Lo Franco

The main goal of this master's thesis is to introduce Quantum Natural Language Processing (QNLP) in a way understandable by both the NLP engineer and the quantum computing practitioner. QNLP is a recent application of quantum computing that…

Computation and Language · Computer Science 2022-02-25 Shervin Le Du , Senaida Hernández Santana , Giannicola Scarpa

Current quantum programming is dominated by low-level, circuit-centric approaches that limit the potential for compiler optimization. This work presents how a high-level programming construct provides compilers with the semantic information…

Quantum Physics · Physics 2025-10-29 Evandro C. R. Rosa , Jerusa Marchi , Eduardo I. Duzzioni , Rafael de Santiago

Quantum computing carries significant potential for addressing practical problems. However, currently available quantum devices suffer from noisy quantum gates, which degrade the fidelity of executed quantum circuits. Therefore, quantum…

Quantum Physics · Physics 2025-02-25 Ji Liu , Alvin Gonzales , Benchen Huang , Zain Hamid Saleem , Paul Hovland

Formal languages are essential for computer programming and are constructed to be easily processed by computers. In contrast, natural languages are much more challenging and instigated the field of Natural Language Processing (NLP). One…

Computation and Language · Computer Science 2024-08-15 Daphne Wang

We present a robust shadow estimation protocol for wide classes of low-depth measurement circuits that mitigates noise as long as the effective measurement map including noise is locally unitarily invariant. This is in practice an excellent…

Quantum Physics · Physics 2025-03-26 Renato M. S. Farias , Raghavendra D. Peddinti , Ingo Roth , Leandro Aolita

To demonstrate supremacy of quantum computing, increasingly large-scale superconducting quantum computing chips are being designed and fabricated. However, the complexity of simulating quantum systems poses a significant challenge to…

Quantum Physics · Physics 2025-07-25 Hao Ai , Yu-xi Liu

Quantum computation has revolutionary potential for speeding algorithms and for simulating quantum systems such as molecules. We report here a quantum computer design that performs universal quantum computation within a single…

Quantum Physics · Physics 2014-01-22 Ari Mizel

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

The design of quantum circuits is currently driven by the specific objectives of the quantum algorithm in question. This approach thus relies on a significant manual effort by the quantum algorithm designer to design an appropriate circuit…

Quantum Physics · Physics 2025-09-22 Ankit Kulshrestha , Xiaoyuan Liu , Hayato Ushijima-Mwesigwa , Ilya Safro

Learning low dimensional representation is a crucial issue for many machine learning tasks such as pattern recognition and image retrieval. In this article, we present a quantum algorithm and a quantum circuit to efficiently perform…

Quantum Physics · Physics 2019-03-27 Bojia Duan , Jiabin Yuan , Juan Xu , Dan Li

"Qubit routing" refers to the task of modifying quantum circuits so that they satisfy the connectivity constraints of a target quantum computer. This involves inserting SWAP gates into the circuit so that the logical gates only ever occur…

Quantum Physics · Physics 2020-08-03 Matteo G. Pozzi , Steven J. Herbert , Akash Sengupta , Robert D. Mullins

Variational Quantum Circuits (VQCs), or the so-called quantum neural-networks, are predicted to be one of the most important near-term quantum applications, not only because of their similar promises as classical neural-networks, but also…

Programming Languages · Computer Science 2020-04-03 Shaopeng Zhu , Shih-Han Hung , Shouvanik Chakrabarti , Xiaodi Wu
‹ Prev 1 3 4 5 6 7 10 Next ›