English
Related papers

Related papers: Ancilla-Assisted Discrimination of Quantum Gates

200 papers

Quantum computers are a revolutionary class of computational platforms with applications in combinatorial and global optimization, machine learning, and other domains involving computationally hard problems. While these machines typically…

Quantum Physics · Physics 2026-04-21 Aditya Sodhani , Keshab K. Parhi

Laser light is widely used for communication and sensing applications, so the optimal discrimination of coherent states--the quantum states of light emitted by a laser--has immense practical importance. However, quantum mechanics imposes a…

Quantum Physics · Physics 2013-05-24 Marcus P. da Silva , Saikat Guha , Zachary Dutton

We suggest a nanoelectromechanical setup that generates properly entangled ancillary ("ancilla") qubits for error correction algorithms in quantum computing, demonstrated as an encoder for the three-qubit bit flip code. The setup is based…

Mesoscale and Nanoscale Physics · Physics 2024-04-23 Danko Radić , Leonid Y. Gorelik , Sergei I. Kulinich , Robert I. Shekhter

We show that for some noisy channels, the optimal entanglement-assisted strategy depends on the noise level. We note that there is a non-trivial crossover between the parallel-entangled strategy and the ancilla-assisted strategy - in the…

Quantum Physics · Physics 2018-03-28 Zixin Huang , Chiara Macchiavello , Lorenzo Maccone

Steane code is one of the most widely studied quantum error-correction codes, which is a natural choice for fault-tolerant quantum computation (FTQC). However, the original Steane code is not fault-tolerant because the CNOT gates in an…

Quantum Physics · Physics 2024-03-08 Qiqing Xia , Huiqin Xie , Li Yang

Distinguishing physical processes is one of the fundamental problems in quantum physics. Although distinguishability of quantum preparations and quantum channels have been studied considerably, distinguishability of quantum measurements…

Quantum Physics · Physics 2021-04-13 Chandan Datta , Tanmoy Biswas , Debashis Saha , Remigiusz Augusiak

Reversible logic has attracted much research interest over the last few decades, especially due to its application in quantum computing. In the construction of reversible gates from basic gates, ancilla bits are commonly used to remove…

Emerging Technologies · Computer Science 2015-06-12 Siyao Xu

We present a general error-correcting scheme for quantum annealing that allows for the encoding of a logical qubit into an arbitrarily large number of physical qubits. Given any Ising model optimization problem, the encoding replaces each…

Quantum Physics · Physics 2016-09-01 Walter Vinci , Tameem Albash , Daniel A. Lidar

The quantum computing paradigm in photonics currently relies on the multi-port interference in linear optical devices, which is intrinsically based on probabilistic measurements outcome and thus non-deterministic. Devising a fully…

Quantum Physics · Physics 2024-05-10 Francesco Scala , Davide Nigro , Dario Gerace

As far as we know, a useful quantum computer will require fault-tolerant gates, and existing schemes demand a prohibitively large space and time overhead. We argue that a first generation quantum computer will be very valuable to design,…

Quantum Physics · Physics 2017-11-15 Pavithran S. Iyer , David Poulin

Large-scale quantum computation requires to be performed in the fault-tolerant manner. One crucial challenge of fault-tolerant quantum computing (FTQC) is reducing the overhead of implementing logical gates. Recently work proposed…

We compare three proposals for non-deterministic C-sign gates implemented using linear optics and conditional measurements with non-ideal ancilla mode production and detection. The simplified KLM gate [Ralph et al, Phys.Rev.A {\bf 65},…

Quantum Physics · Physics 2009-11-10 A. P. Lund , T. B. Bell , T. C. Ralph

Quantum annealing is a heuristic optimization algorithm that exploits quantum evolution to approximately find lowest energy states. Quantum annealers have scaled up in recent years to tackle increasingly larger and more highly connected…

Quantum Physics · Physics 2025-07-04 Humberto Munoz Bauza , Daniel A. Lidar

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

In many natural and engineered systems, unknown quantum channels act on a subsystem that cannot be directly controlled and measured, but is instead learned through a controllable subsystem that weakly interacts with it. We study quantum…

Quantum Physics · Physics 2023-04-06 Sho Sugiura , Arkopal Dutt , William J. Munro , Sina Zeytinoğlu , Isaac L. Chuang

We quantify the usefulness of a bipartite quantum state in the ancilla-assisted channel discrimination of arbitrary quantum channels, formally defining a worst-case-scenario channel discrimination power for bipartite quantum states. We show…

Quantum Physics · Physics 2018-03-28 Matteo Caiaffa , Marco Piani

Quantum error-correcting codes will be the ultimate enabler of a future quantum computing or quantum communication device. This theory forms the cornerstone of practical quantum information theory. We provide several contributions to the…

Quantum Physics · Physics 2011-08-29 Mark M. Wilde

Multi-controlled gates are fundamental components in the design of quantum algorithms, where efficient decompositions of these operators can enhance algorithm performance. The best asymptotic decomposition of an n-controlled X gate with one…

Quantum Physics · Physics 2024-07-09 Thiago Melo D. Azevedo , Jefferson D. S. Silva , Adenilton J. da Silva

Quantum Error Correction (QEC) is essential for future quantum computers due to its ability to exponentially suppress physical errors. The surface code is a leading error-correcting code candidate because of its local topological structure,…

The principal obstacle to quantum information processing with many qubits is decoherence. One source of decoherence is spontaneous emission which causes loss of energy and information. Inability to control system parameters with high…

Quantum Physics · Physics 2009-11-10 Almut Beige , Hugo Cable , Peter L. Knight