English
Related papers

Related papers: Blind Oracular Quantum Computation

200 papers

We present a new method to perform variation after projection in many-body systems on quantum computers that does not require performing explicit projection. The technique employs the notion of ``oracle'', generally used in quantum search…

Quantum Physics · Physics 2022-10-21 Edgar Andres Ruiz Guzman , Denis Lacroix

Blindness is a desirable feature in delegated computation. In the classical setting, blind computations protect the data or even the program run by a server. In the quantum regime, blind computing may also enable testing computational or…

Quantum Physics · Physics 2018-01-15 Minh Cong Tran , Jacob M. Taylor

We explain the use of quantum process calculus to describe and analyse linear optical quantum computing (LOQC). The main idea is to define two processes, one modelling a linear optical system and the other expressing a specification, and…

Logic in Computer Science · Computer Science 2014-08-08 Sonja Franke-Arnold , Simon J. Gay , Ittoop Vergheese Puthoor

Quantum operations with indefinite causal order (ICO) represent a framework in quantum information processing where the relative order between two events can be indefinite. In this paper, we investigate whether sensing and computation, two…

Quantum Physics · Physics 2026-02-12 Ivana Nikoloska

In one-way quantum computation (1WQC) model, universal quantum computations are performed using measurements to designated qubits in a highly entangled state. The choices of bases for these measurements as well as the structure of the…

Emerging Technologies · Computer Science 2016-04-20 Eesa Nikahd , Mahboobeh Houshmand , Morteza Saheb Zamani , Mehdi Sedighi

Blind quantum computing [A. Broadbent, J. Fitzsimons, and E. Kashefi, Proceedings of the 50th Annual IEEE Symposium on Foundations of Computer Science 517 (2009)] is a secure cloud quantum computing protocol which enables a client (who does…

Quantum Physics · Physics 2013-06-11 Tomoyuki Morimae , Takeshi Koshiba

Quantum algorithms require less operations than classical algorithms. The exact reason of this has not been pinpointed until now. Our explanation is that quantum algorithms know in advance 50% of the solution of the problem they will find…

Quantum Physics · Physics 2015-05-13 Giuseppe Castagnoli

Digital-Analog Quantum Computation (DAQC) has recently been proposed as an alternative to the standard paradigm of digital quantum computation. DAQC creates entanglement through a continuous or analog evolution of the whole device, rather…

Variational quantum circuits (VQCs) are a central component of many quantum machine learning algorithms, offering a hybrid quantum-classical framework that, under certain aspects, can be considered similar to classical deep neural networks.…

Quantum Physics · Physics 2025-07-16 Nicola Assolini , Luca Marzari , Isabella Mastroeni , Alessandra di Pierro

Quantum computing promises to tackle technological and industrial problems insurmountable for classical computers. However, today's quantum computers still have limited demonstrable functionality, and it is expected that scaling up to…

Quantum reservoir computing (QRC) exploits the information-processing capabilities of quantum systems to tackle time-series forecasting tasks, which is expected to be superior to their classical counterparts. By far, many QRC schemes have…

Quantum Physics · Physics 2025-02-25 Longhan Wang , Peijie Sun , Ling-Jun Kong , Yifan Sun , Xiangdong Zhang

Blind quantum computation is a scheme that adds unconditional security to cloud quantum computation. In the protocol proposed by Broadbent, Fitzsimons, and Kashefi, the ability to prepare and transmit a single qubit is required for a user…

Quantum Physics · Physics 2019-04-24 Kurumiko Nagao , Tomoyuki Horikiri , Toshihiko Sasaki

The encoding of classical to quantum data mapping through trigonometric functions within arithmetic-based quantum computation algorithms leads to the exploitation of multivariate distributions. The studied variational quantum gate learning…

Quantum Physics · Physics 2025-11-12 Ziqing Guo , Jan Balewski , Wenshuo Hu , Alex Khan , Ziwen Pan

Delegated quantum computing (DQC) allows clients with low quantum capabilities to outsource computations to a server hosting a quantum computer. This process is often envisioned within the measurement-based quantum computing framework, as…

Quantum Physics · Physics 2026-04-27 Fabian Wiesner , Jens Eisert , Anna Pappa

Coherent control of quantum computations can be used to improve some quantum protocols and algorithms. For instance, the complexity of implementing the permutation of some given unitary transformations can be strictly decreased by allowing…

Quantum Physics · Physics 2024-02-23 Alexandre Clément , Simon Perdrix

The oracle chooses a function out of a known set of functions and gives to the player a black box that, given an argument, evaluates the function. The player should find out a certain character of the function through function evaluation.…

Quantum Physics · Physics 2015-05-13 Giuseppe Castagnoli

Blind quantum computing enables a client, who does not have enough quantum technologies, to delegate her quantum computing to a remote quantum server in such a way that her privacy is protected against the server. Some blind quantum…

Quantum Physics · Physics 2018-03-21 Tomoyuki Morimae

A quantum operating system (QCOS) is a classic software running on classic hardware. The QCOS is preparing, starting, controlling and managing quantum computations. The reliable execution of fault-tolerant quantum computations will require…

Quantum Physics · Physics 2024-10-18 Alexandru Paler

Testing can be key to software quality assurance. Automated verification may increase throughput and reduce human fallibility errors. Test scripts supply inputs, run programs and check their outputs mechanically using test oracles. In…

Software Engineering · Computer Science 2024-09-24 William B. Langdon

As large-scale quantum computers become a reality, they will likely exist as centralized cloud resources accessible to a broad user base. Securely delegating private quantum computations to untrusted servers is therefore a foundational…

Quantum Physics · Physics 2025-09-29 Sanidhya Gupta , Ankur Raina