English
Related papers

Related papers: Designing Shadow Tomography Protocols by Natural L…

200 papers

Quantum computing holds the potential to solve problems that are practically unsolvable by classical computers due to its ability to significantly reduce time complexity. We aim to harness this potential to enhance ray casting, a pivotal…

Quantum Physics · Physics 2024-09-18 Seungjae Lee , Suhui Jeong , Jiwon Seo

Contemporary quantum computers are inherently noisy, posing significant challenges for the development and testing of quantum software. Simplified or outdated noise assumptions can lead to incorrect assessments of program correctness,…

We describe a new shadow tomography algorithm that uses $n=\Theta(\sqrt{m}\log m/\epsilon^2)$ samples, for $m$ measurements and additive error $\epsilon$, which is independent of the dimension of the quantum state being learned. This stands…

Quantum Physics · Physics 2024-11-05 Pulkit Sinha

Despite significant advances in quantum computing across various domains, research on applying quantum approaches to language compositionality - such as modeling linguistic structures and interactions - remains limited. This gap extends to…

Computation and Language · Computer Science 2024-11-11 Hala Hawashin

Three-qubit gates are highly beneficial operations in quantum computing, enabling compact implementations of quantum algorithms and efficient generation of multipartite entangled states. However, realizing such gates with high fidelity…

Quantum Physics · Physics 2026-01-19 Guangze Chen , Anton Frisk Kockum

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

As superconducting qubits continue to advance technologically, the realization of quantum algorithms from theoretical abstraction to physical implementation requires knowledge of both quantum circuit construction as well as hardware…

Quantum Physics · Physics 2021-01-25 Daniel Koch , Brett Martin , Saahil Patel , Laura Wessing , Paul M. Alsing

Accurate and efficient implementation of parallel quantum gates is crucial for scalable quantum information processing. However, the unavoidable crosstalk between qubits in current noisy processors impedes the achievement of high gate…

Quantum Physics · Physics 2026-01-06 Xiaodong Yang , Ran Liu , Jun Li

Construction of explicit quantum circuits follows the notion of the "standard circuit model" introduced in the solid and profound analysis of elementary gates providing quantum computation. Nevertheless the model is not always optimal (e.g.…

Quantum Physics · Physics 2007-05-23 K. Ch. Chatzisavvas , C. Daskaloyannis , C. P. Panos

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

Gate-based quantum computations represent an essential to realize near-term quantum computer architectures. A gate-model quantum neural network (QNN) is a QNN implemented on a gate-model quantum computer, realized via a set of unitaries…

Quantum Physics · Physics 2019-09-04 Laszlo Gyongyosi , Sandor Imre

Quantum neural networks (QNNs) based on parametrized quantum circuits are promising candidates for machine learning applications, yet many architectures lack clear connections to classical models, potentially limiting their ability to…

Quantum Physics · Physics 2026-01-09 Sebastian Nagies , Emiliano Tolotti , Davide Pastorello , Enrico Blanzieri

The rapid progress of physical implementation of quantum computers paved the way for the design of tools to help users write quantum programs for any given quantum device. The physical constraints inherent in current NISQ architectures…

Emerging Technologies · Computer Science 2020-09-08 Chi Zhang , Yanhao Chen , Yuwei Jin , Wonsun Ahn , Youtao Zhang , Eddy Z. Zhang

The primary objective of quantum circuit synthesis is to efficiently and accurately realize specific quantum algorithms or operations utilizing a predefined set of quantum gates, while also optimizing the circuit size. It holds a pivotal…

Quantum Physics · Physics 2025-10-22 Jialiang Tang , Jialin Zhang , Xiaoming Sun

Building efficient large-scale quantum computers is a significant challenge due to limited qubit connectivities and noisy hardware operations. Transpilation is critical to ensure that quantum gates are on physically linked qubits, while…

Quantum Physics · Physics 2025-04-22 Evan McKinney , Michael Hatridge , Alex K. Jones

Quantum algorithms need to be compiled to respect the constraints imposed by quantum processors, which is known as the mapping problem. The mapping procedure will result in an increase of the number of gates and of the circuit latency,…

Quantum Physics · Physics 2021-07-05 Lingling Lao , Hans van Someren , Imran Ashraf , Carmen G. Almudever

In this study we employ a feed-forward artificial neural network (FFNN) architecture to perform tomography of quantum states and processes obtained from noisy experimental data. To evaluate the performance of the FFNN, we use a heavily…

Quantum Physics · Physics 2024-11-05 Akshay Gaikwad , Omkar Bihani , Arvind , Kavita Dorai

The field of quantum algorithms is vibrant. Still, there is currently a lack of programming languages for describing quantum computation on a practical scale, i.e., not just at the level of toy problems. We address this issue by introducing…

Programming Languages · Computer Science 2013-07-08 Alexander S. Green , Peter LeFanu Lumsdaine , Neil J. Ross , Peter Selinger , Benoît Valiron

A remarkable characteristic of quantum computing is the potential for reliable computation despite faulty qubits. This can be achieved through quantum error correction, which is typically implemented by repeatedly applying static syndrome…

Quantum Physics · Physics 2025-06-23 Alec Eickbusch , Matt McEwen , Volodymyr Sivak , Alexandre Bourassa , Juan Atalaya , Jahan Claes , Dvir Kafri , Craig Gidney , Christopher W. Warren , Jonathan Gross , Alex Opremcak , Nicholas Zobrist , Kevin C. Miao , Gabrielle Roberts , Kevin J. Satzinger , Andreas Bengtsson , Matthew Neeley , William P. Livingston , Alex Greene , Rajeev Acharya , Laleh Aghababaie Beni , Georg Aigeldinger , Ross Alcaraz , Trond I. Andersen , Markus Ansmann , Frank Arute , Kunal Arya , Abraham Asfaw , Ryan Babbush , Brian Ballard , Joseph C. Bardin , Alexander Bilmes , Jenna Bovaird , Dylan Bowers , Leon Brill , Michael Broughton , David A. Browne , Brett Buchea , Bob B. Buckley , Tim Burger , Brian Burkett , Nicholas Bushnell , Anthony Cabrera , Juan Campero , Hung-Shen Chang , Ben Chiaro , Liang-Ying Chih , Agnetta Y. Cleland , Josh Cogan , Roberto Collins , Paul Conner , William Courtney , Alexander L. Crook , Ben Curtin , Sayan Das , Alexander Del Toro Barba , Sean Demura , Laura De Lorenzo , Agustin Di Paolo , Paul Donohoe , Ilya K. Drozdov , Andrew Dunsworth , Aviv Moshe Elbag , Mahmoud Elzouka , Catherine Erickson , Vinicius S. Ferreira , Leslie Flores Burgos , Ebrahim Forati , Austin G. Fowler , Brooks Foxen , Suhas Ganjam , Gonzalo Garcia , Robert Gasca , Élie Genois , William Giang , Dar Gilboa , Raja Gosula , Alejandro Grajales Dau , Dietrich Graumann , Tan Ha , Steve Habegger , Michael C. Hamilton , Monica Hansen , Matthew P. Harrigan , Sean D. Harrington , Stephen Heslin , Paula Heu , Oscar Higgott , Reno Hiltermann , Jeremy Hilton , Hsin-Yuan Huang , Ashley Huff , William J. Huggins , Evan Jeffrey , Zhang Jiang , Xiaoxuan Jin , Cody Jones , Chaitali Joshi , Pavol Juhas , Andreas Kabel , Hui Kang , Amir H. Karamlou , Kostyantyn Kechedzhi , Trupti Khaire , Tanuj Khattar , Mostafa Khezri , Seon Kim , Bryce Kobrin , Alexander N. Korotkov , Fedor Kostritsa , John Mark Kreikebaum , Vladislav D. Kurilovich , David Landhuis , Tiano Lange-Dei , Brandon W. Langley , Kim-Ming Lau , Justin Ledford , Kenny Lee , Brian J. Lester , Loïck Le Guevel , Wing Yan Li , Alexander T. Lill , Aditya Locharla , Erik Lucero , Daniel Lundahl , Aaron Lunt , Sid Madhuk , Ashley Maloney , Salvatore Mandrà , Leigh S. Martin , Orion Martin , Cameron Maxfield , Jarrod R. McClean , Seneca Meeks , Anthony Megrant , Reza Molavi , Sebastian Molina , Shirin Montazeri , Ramis Movassagh , Michael Newman , Anthony Nguyen , Murray Nguyen , Chia-Hung Ni , Logan Oas , Raymond Orosco , Kristoffer Ottosson , Alex Pizzuto , Rebecca Potter , Orion Pritchard , Chris Quintana , Ganesh Ramachandran , Matthew J. Reagor , David M. Rhodes , Eliott Rosenberg , Elizabeth Rossi , Kannan Sankaragomathi , Henry F. Schurkus , Michael J. Shearn , Aaron Shorter , Noah Shutty , Vladimir Shvarts , Spencer Small , W. Clarke Smith , Sofia Springer , George Sterling , Jordan Suchard , Aaron Szasz , Alex Sztein , Douglas Thor , Eifu Tomita , Alfredo Torres , M. Mert Torunbalci , Abeer Vaishnav , Justin Vargas , Sergey Vdovichev , Guifre Vidal , Catherine Vollgraff Heidweiller , Steven Waltman , Jonathan Waltz , Shannon X. Wang , Brayden Ware , Travis Weidel , Theodore White , Kristi Wong , Bryan W. K. Woo , Maddy Woodson , Cheng Xing , Z. Jamie Yao , Ping Yeh , Bicheng Ying , Juhwan Yoo , Noureldin Yosri , Grayson Young , Adam Zalcman , Yaxing Zhang , Ningfeng Zhu , Sergio Boixo , Julian Kelly , Vadim Smelyanskiy , Hartmut Neven , Dave Bacon , Zijun Chen , Paul V. Klimov , Pedram Roushan , Charles Neill , Yu Chen , Alexis Morvan

Quantum computers promise exponential speedups for problems in cryptography, chemistry, and optimization. Realizing this promise requires fault tolerance: physical qubits are noisy, so logical qubits must be encoded redundantly across many…

Programming Languages · Computer Science 2026-05-15 Aws Albarghouthi