English
Related papers

Related papers: Testing quantum expanders is co-QMA-complete

200 papers

The N to M (M>N) universal quantum broadcasting of mixed states are proposed for qubits system. The broadcasting of mixed states is universal and optimal in the sense that the shrinking factor is independent of input state and achieves the…

Quantum Physics · Physics 2009-11-13 Gui-Fang Dang , Heng Fan

A general law is presented for (composite) quantum systems which directly describes the time evolution of quantum states (with one or both components) through an arbitrary noisy quantum channel. It is shown that the time evolution of all…

Quantum Physics · Physics 2009-06-21 Chang-shui Yu , He-shan Song

In this dissertation, we explore how quantum annealing (QA) and its applications behave in an open system setting. We give derivations and numerical recipes for effective parallel simulation methods for time-dependent open dynamics of…

Quantum Physics · Physics 2021-07-16 Ka Wa Yip

The quantum quartic oscillator is investigated in order to test the many-body technique of the continuous unitary transformations. The quartic oscillator is sufficiently simple to allow a detailed study and comparison of various…

Strongly Correlated Electrons · Physics 2009-11-10 S. Dusuel , Goetz S. Uhrig

Closed-loop control algorithms for real-time calibration of quantum processors require efficient filters that can estimate physical error parameters based on streams of measured quantum circuit outcomes. Development of such filters is…

Quantum Physics · Physics 2024-03-29 J. P. Marceaux , Kevin Young

Quantum-dot Cellular Automata (QCA) is one of the most important computing technologies for the future and will be the alternative candidate for current CMOS technology. QCA is attracting a lot of researchers due to many features such as…

Emerging Technologies · Computer Science 2020-02-04 Esam Alkaldy , Ali H. Majeed , Mohd Shamian Zainal , Danial Md. Nor

The question of whether quantum real-time one-counter automata (rtQ1CAs) can outperform their probabilistic counterparts has been open for more than a decade. We provide an affirmative answer to this question, by demonstrating a…

Computational Complexity · Computer Science 2014-01-29 A. C. Cem Say , Abuzer Yakaryilmaz

We introduce a technique for applying quantum expanders in a distributed fashion, and use it to solve two basic questions: testing whether a bipartite quantum state shared by two parties is the maximally entangled state and disproving a…

Quantum Physics · Physics 2015-01-26 Dorit Aharonov , Aram W. Harrow , Zeph Landau , Daniel Nagaj , Mario Szegedy , Umesh Vazirani

The quantum approximate optimization algorithm (QAOA) is a hybrid quantum-classical variational algorithm that offers the potential to handle combinatorial optimization problems. Introducing constraints in such combinatorial optimization…

Quantum Physics · Physics 2021-12-15 Santosh Kumar Radha

The analysis of multiparticle quantum states is a central problem in quantum information processing. This task poses several challenges for experimenters and theoreticians. We give an overview over current problems and possible solutions…

Quantum Physics · Physics 2016-11-28 Otfried Gühne , Matthias Kleinmann , Tobias Moroder

Efficient verification of the functioning of quantum devices is a key to the development of quantum technologies, but is a daunting task as the system size increases. Here we propose a simple and general framework for verifying unitary…

Quantum Physics · Physics 2020-04-17 Huangjun Zhu , Haoyu Zhang

Quantum Annealing (QA) uses quantum fluctuations to search for a global minimum of an optimization-type problem faster than classical computers. To meet the demand for future internet traffic and mitigate the spectrum scarcity, this work…

Information Theory · Computer Science 2023-01-11 Eldar Gabdulsattarov , Khaled Rabie , Xingwang Li , Galymzhan Nauryzbayev

Quantum computers have the potential of solving problems more efficiently than classical computers. While first commercial prototypes have become available, the performance of such machines in practical application is still subject to…

Emerging Technologies · Computer Science 2020-05-13 Tom Krüger , Wolfgang Mauerer

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

Continuous-variable quantum key distribution protocols, based on Gaussian modulation of the quadratures of coherent states, have been implemented in recent experiments. A present limitation of such systems is the finite efficiency of the…

Basing on states and channels isomorphism we point out that semidefinite programming can be used as a quick test for nonzero one-way quantum channel capacity. This can be achieved by search of symmetric extensions of states isomorphic to a…

Quantum Physics · Physics 2015-06-26 Pawel Horodecki , Marcin L. Nowakowski

This note starts with a recapitulation of what people call the ``Measurement Problem'' of Quantum Mechanics (QM). The dissipative nature of the quantum-mechanical time-evolution of averages of states over large ensembles of identical…

Quantum Physics · Physics 2026-03-27 Jürg Fröhlich , Alessandro Pizzo

We present an alternative approach to the derivation of benchmarks for quantum channels, such as memory or teleportation channels. Using the concept of effective entanglement and the verification thereof, a testing procedure is derived…

Quantum Physics · Physics 2009-10-09 Hauke Häseler , Norbert Lütkenhaus

The problem of time operator in quantum mechanics is revisited. The unsharp measurement model for quantum time based on the dynamical system-clock interaction, is studied. Our analysis shows that the problem of the quantum time operator…

Quantum Physics · Physics 2007-05-23 V. P. Belavkin , M. G. Perkins

The most important ability of a quantum channel is to preserve the quantum properties of transmitted quantum states. We experimentally demonstrate a continuous-variable system for efficient benchmarking of quantum channels. We probe the…