English
Related papers

Related papers: On the Equivalence between Classical Position Veri…

200 papers

The rapid advancement of quantum hardware necessitates the development of reliable methods to certify its correct functioning. However, existing certification tests fall short, as they either suffer from systematic errors or do not…

Quantum Physics · Physics 2025-08-13 Jan Nöller , Nikolai Miklin , Martin Kliesch , Mariami Gachechiladze

Benchmarking quantum devices is a foundational task for the sustained development of quantum technologies. However, accurate in situ characterization of large-scale quantum devices remains a formidable challenge: such systems experience…

Quantum Physics · Physics 2025-10-14 Tudor Manole , Daniel K. Mark , Wenjie Gong , Bingtian Ye , Yury Polyanskiy , Soonwon Choi

Efficient verification of entangled states is crucial to many applications in quantum information processing. However, the effectiveness of standard quantum state verification (QSV) is based on the condition of independent and identical…

Quantum Physics · Physics 2025-06-13 Wen-Hao Zhang , Zihao Li , Gong-Chu Li , Xu-Song Hong , Huangjun Zhu , Geng Chen , Chuan-Feng Li , Guang-Can Guo

We propose an efficient scheme for verifying quantum computations in the `high complexity' regime i.e. beyond the remit of classical computers. Previously proposed schemes remarkably provide confidence against arbitrarily malicious…

Quantum Physics · Physics 2017-05-24 Richard Jozsa , Sergii Strelchuk

Quantum compiling aims to construct a quantum circuit V by quantum gates drawn from a native gate alphabet, which is functionally equivalent to the target unitary U. It is a crucial stage for the running of quantum algorithms on noisy…

Quantum Physics · Physics 2021-03-23 Zhimin He , Lvzhou Li , Shenggen Zheng , Yongyao Li , Haozhen Situ

Quantum algorithms for Noisy Intermediate-Scale Quantum (NISQ) machines have recently emerged as new promising routes towards demonstrating near-term quantum advantage (or supremacy) over classical systems. In these systems samples are…

In this paper, we propose quantum position-verification schemes where all the channels are untrusted except the position of the prover and distant reference stations of verifiers. We review and analyze the existing QPV schemes containing…

Quantum Physics · Physics 2014-07-17 Muhammad Nadeem

We propose the first continuous-variable (CV) unclonable encryption scheme, extending the paradigm of quantum encryption of classical messages (QECM) to CV systems. In our construction, a classical message is first encrypted classically and…

Quantum Physics · Physics 2025-12-19 Arpan Akash Ray , Boris Škorić

In recent years, quantum computers and algorithms have made significant progress indicating the prospective importance of quantum computing (QC). Especially combinatorial optimization has gained a lot of attention as an application field…

Undesired coupling to the surrounding environment destroys long-range correlations on quantum processors and hinders the coherent evolution in the nominally available computational space. This incoherent noise is an outstanding challenge to…

Quantum Physics · Physics 2024-11-07 A. Morvan , B. Villalonga , X. Mi , S. Mandrà , A. Bengtsson , P. V. Klimov , Z. Chen , S. Hong , C. Erickson , I. K. Drozdov , J. Chau , G. Laun , R. Movassagh , A. Asfaw , L. T. A. N. Brandão , R. Peralta , D. Abanin , R. Acharya , R. Allen , T. I. Andersen , K. Anderson , M. Ansmann , F. Arute , K. Arya , J. Atalaya , J. C. Bardin , A. Bilmes , G. Bortoli , A. Bourassa , J. Bovaird , L. Brill , M. Broughton , B. B. Buckley , D. A. Buell , T. Burger , B. Burkett , N. Bushnell , J. Campero , H. S. Chang , B. Chiaro , D. Chik , C. Chou , J. Cogan , R. Collins , P. Conner , W. Courtney , A. L. Crook , B. Curtin , D. M. Debroy , A. Del Toro Barba , S. Demura , A. Di Paolo , A. Dunsworth , L. Faoro , E. Farhi , R. Fatemi , V. S. Ferreira , L. Flores Burgos , E. Forati , A. G. Fowler , B. Foxen , G. Garcia , E. Genois , W. Giang , C. Gidney , D. Gilboa , M. Giustina , R. Gosula , A. Grajales Dau , J. A. Gross , S. Habegger , M. C. Hamilton , M. Hansen , M. P. Harrigan , S. D. Harrington , P. Heu , M. R. Hoffmann , T. Huang , A. Huff , W. J. Huggins , L. B. Ioffe , S. V. Isakov , J. Iveland , E. Jeffrey , Z. Jiang , C. Jones , P. Juhas , D. Kafri , T. Khattar , M. Khezri , M. Kieferová , S. Kim , A. Kitaev , A. R. Klots , A. N. Korotkov , F. Kostritsa , J. M. Kreikebaum , D. Landhuis , P. Laptev , K. -M. Lau , L. Laws , J. Lee , K. W. Lee , Y. D. Lensky , B. J. Lester , A. T. Lill , W. Liu , W. P. Livingston , A. Locharla , F. D. Malone , O. Martin , S. Martin , J. R. McClean , M. McEwen , K. C. Miao , A. Mieszala , S. Montazeri , W. Mruczkiewicz , O. Naaman , M. Neeley , C. Neill , A. Nersisyan , M. Newman , J. H. Ng , A. Nguyen , M. Nguyen , M. Yuezhen Niu , T. E. O'Brien , S. Omonije , A. Opremcak , A. Petukhov , R. Potter , L. P. Pryadko , C. Quintana , D. M. Rhodes , E. Rosenberg , C. Rocque , P. Roushan , N. C. Rubin , N. Saei , D. Sank , K. Sankaragomathi , K. J. Satzinger , H. F. Schurkus , C. Schuster , M. J. Shearn , A. Shorter , N. Shutty , V. Shvarts , V. Sivak , J. Skruzny , W. C. Smith , R. D. Somma , G. Sterling , D. Strain , M. Szalay , D. Thor , A. Torres , G. Vidal , C. Vollgraff Heidweiller , T. White , B. W. K. Woo , C. Xing , Z. J. Yao , P. Yeh , J. Yoo , G. Young , A. Zalcman , Y. Zhang , N. Zhu , N. Zobrist , E. G. Rieffel , R. Biswas , R. Babbush , D. Bacon , J. Hilton , E. Lucero , H. Neven , A. Megrant , J. Kelly , I. Aleiner , V. Smelyanskiy , K. Kechedzhi , Y. Chen , S. Boixo

The security of electronic devices has become a key requisite for the rapidly-expanding pervasive and hyper-connected world. Robust security protocols ensuring secure communication, device's resilience to attacks, authentication control and…

Quantum Physics · Physics 2021-02-15 Francesco Regazzoni , Emna Amri , Samuel Burri , Davide Rusca , Hugo Zbinden , Edoardo Charbon

Most near-term quantum information processing devices will not be capable of implementing quantum error correction and the associated logical quantum gate set. Instead, quantum circuits will be implemented directly using the physical native…

Classical simulations of quantum circuits are essential for verifying and benchmarking quantum algorithms, particularly for large circuits, where computational demands increase exponentially with the number of qubits. Among available…

Quantum Physics · Physics 2024-12-20 Santana Y. Pradata , M 'Anin N. 'Azhiim , Hendry M. Lim , Ahmad R. T. Nugraha

Quantum computers and quantum algorithms have made great strides in the last few years and promise improvements over classical computing for specific tasks. Although the current hardware is not yet ready to make real impacts at the time of…

Quantum Physics · Physics 2024-08-28 Nils Quetschlich , Tobias Forster , Adrian Osterwind , Domenik Helms , Robert Wille

Randomized benchmarking is a powerful technique to efficiently estimate the performance and reliability of quantum gates, circuits and devices. Here we propose to perform randomized benchmarking in a coherent way, where superpositions of…

Quantum Physics · Physics 2021-07-14 Jorge Miguel-Ramiro , Alexander Pirker , Wolfgang Dür

Building scalable and secure quantum networks with many users has a high application potential but also holds many practical challenges. A significant stride in this pursuit involves extending quantum key distribution, an…

Network verification (NWV), broadly defined as the verification of properties of distributed protocols used in network systems, cannot be efficiently solved on classical hardware via brute force. Prior work has developed a variety of…

One-parameter interpolations between any two unitary matrices (e.g., quantum gates) $U_1$ and $U_2$ along efficient paths contained in the unitary group are constructed. Motivated by applications, we propose the continuous unitary path…

Quantum Physics · Physics 2018-10-12 Ramis Movassagh

We study a general family of quantum protocols for position verification and present a new class of attacks based on the Clifford hierarchy. These attacks outperform current strategies based on port-based teleportation for a large class of…

Quantum Physics · Physics 2015-11-06 Kaushik Chakraborty , Anthony Leverrier

Recently, there are more and more organizations offering quantum-cloud services, where any client can access a quantum computer remotely through the internet. In the near future, these cloud servers may claim to offer quantum computing…

Quantum Physics · Physics 2021-05-20 Xi Chen , Bin Cheng , Zhaokai Li , Xinfang Nie , Nengkun Yu , Man-Hong Yung , Xinhua Peng