Experimental Demonstration of Blind Quantum Computing
arXiv:1110.1381 · doi:10.1126/science.1214707
Abstract
Quantum computers, besides offering substantial computational speedups, are also expected to provide the possibility of preserving the privacy of a computation. Here we show the first such experimental demonstration of blind quantum computation where the input, computation, and output all remain unknown to the computer. We exploit the conceptual framework of measurement-based quantum computation that enables a client to delegate a computation to a quantum server. We demonstrate various blind delegated computations, including one- and two-qubit gates and the Deutsch and Grover algorithms. Remarkably, the client only needs to be able to prepare and transmit individual photonic qubits. Our demonstration is crucial for future unconditionally secure quantum cloud computing and might become a key ingredient for real-life applications, especially when considering the challenges of making powerful quantum computers widely available.
References in corpus (25)
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
- Quantum state engineering with Josephson-junction devices
- On the Measurement of Qubits
- Quantum Teleportation is a Universal Computational Primitive
- Measurement-based quantum computation with cluster states
- Experimental One-Way Quantum Computing
- Demonstration of Two-Qubit Algorithms with a Superconducting Quantum Processor
- 14-qubit entanglement: creation and coherence
- Measurement-based quantum computation
- Tight bounds on quantum searching
- Experimental entanglement of six photons in graph states
- Demonstration of conditional gate operation using superconducting charge qubits
- Universal blind quantum computation
- High-speed linear optics quantum computing using active feed-forward
- Graphical description of the action of local Clifford transformations on graph states
- Experimental Analysis of a 4-Qubit Cluster State
- Quantum Process Tomography of a Universal Entangling Gate Implemented with Josephson Phase Qubits
- Measurement-based quantum computation beyond the one-way model
- Quantum private queries
- Determinism in the one-way model
- Experimental Realization of Deutsch's Algorithm in a One-way Quantum Computer
- Generation of high-fidelity four-photon cluster state and quantum-domain demonstration of one-way quantum computing
- Interactive Proofs For Quantum Computations
- Optical one-way quantum computing with a simulated valence-bond solid
- Experimental Realization of the Deutsch-Jozsa Algorithm with a Six-Qubit Cluster State
Cited by in corpus (218)
- Advances in Quantum Cryptography
- Secure quantum key distribution with realistic devices
- Cavity-based quantum networks with single atoms and optical photons
- Practical challenges in quantum key distribution
- Photonic quantum information processing: a review
- Photonic quantum information processing: a concise review
- Unconditional quantum teleportation between distant solid-state qubits
- Large-scale silicon quantum photonics implementing arbitrary two-qubit processing
- Experimental realization of multipartite entanglement of 60 modes of a quantum optical frequency comb
- Towards a global quantum network
- Chirality of nanophotonic waveguide with embedded quantum emitter for unidirectional spin transfer
- Unconditionally verifiable blind computation
- NetSquid, a NETwork Simulator for QUantum Information using Discrete events
- Complete 3-Qubit Grover Search on a Programmable Quantum Computer
- Quantum Cryptography Beyond Quantum Key Distribution
- Nanofabricated and integrated colour centres in silicon carbide with high-coherence spin-optical properties
- Verifiable measurement-only blind quantum computing with stabilizer testing
- Frequency-domain Hong-Ou-Mandel interference
- Blind quantum computation protocol in which Alice only makes measurements
- Experimental demonstration of graph-state quantum secret sharing
- Verification of quantum computation: An overview of existing approaches
- Semiconductor devices for entangled photon pair generation: a review
- Quantum Photonic Interconnect
- Quantum computing on encrypted data
- Experimental verification of quantum computations
- SuperDense Teleportation using Hyperentangled Photons
- Recent advances on integrated quantum communications
- Experimental Verification of Multipartite Entanglement in Quantum Networks
- Entanglement-Assisted Quantum Networks: Mechanics, Enabling Technologies, Challenges, and Research Directions
- Gate sequence for continuous variable one-way quantum computation
- Blind topological measurement-based quantum computation
- Experimental demonstration of a graph state quantum error-correction code
- Measurement-based quantum computation with trapped ions
- Universal Blind Quantum Computing with Weak Coherent Pulses
- Robust quantum-network memory using decoherence-protected subspaces of nuclear spins
- Quantum federated learning through blind quantum computing
- A Reconfigurable Quantum Local Area Network Over Deployed Fiber
- Optomechanical quantum teleportation
- Experimental Blind Quantum Computing for a Classical Client
- Integrated-optics heralded controlled-NOT gate for polarization-encoded qubits
- Design and Analysis of Communication Protocols for Quantum Repeater Networks
- Near-Term Quantum Computing Techniques: Variational Quantum Algorithms, Error Mitigation, Circuit Compilation, Benchmarking and Classical Simulation
- Quantum Indistinguishability by Path Identity: The awakening of a sleeping beauty
- Quantum walks with encrypted data
- Self-testing multipartite entangled states through projections onto two systems
- Post hoc verification of quantum computation
- Post hoc verification with a single prover
- Cavity-enhanced quantum network nodes
- Optimal Blind Quantum Computation
- Efficient universal blind computation
- Creation of backdoors in quantum communications via laser damage
- Demonstration of measurement-only blind quantum computing
- Symmetric quantum fully homomorphic encryption with perfect security
- Composable security of delegated quantum computation
- Long-distance single photon transmission from a trapped ion via quantum frequency conversion
- Ancilla-Driven Universal Blind Quantum Computation
- Limitations on information theoretically secure quantum homomorphic encryption
- Teleportation of entanglement over 143 km
- Secure entanglement distillation for double-server blind quantum computation
- Continuous-variable blind quantum computation
- Quantum homomorphic encryption from quantum codes
- Quantum cryptography: key distribution and beyond
- Blind quantum computation with noise environment
- Measurement-based Quantum Communication
- Practical quantum computing on encrypted data
- Quantum fully homomorphic encryption scheme based on universal quantum circuit
- One-way quantum computing with arbitrarily large time-frequency continuous-variable cluster states from a single optical parametric oscillator
- Optimal quantum networks and one-shot entropies
- Quantum Computation and Quantum Information
- Implementation vulnerabilities in general quantum cryptography
- Network Community Detection On Small Quantum Computers
- Semiquantum key distribution with secure delegated quantum computation
- A quantum approach to homomorphic encryption
- Verifiable fault-tolerance in measurement-based quantum computation
- Photonic source of heralded GHZ states
- Delegating Private Quantum Computations
- Quantum trade-off coding for bosonic communication
- Minimally complex ion traps as modules for quantum communication and computing
- Verifiable blind quantum computing with trapped ions and single photons
- Feed-forward control for quantum state protection against decoherence
- Overcoming efficiency constraints on blind quantum computation
- Blind quantum computation over a collective-noise channel
- Quantum NETwork: from theory to practice
- Optimised quantum hacking of superconducting nanowire single-photon detectors
- Development of a Boston-area 50-km fiber quantum network testbed
- Demonstration of Entanglement-Enhanced Covert Sensing
- A pedagogical overview of quantum discord
- Device-Independent Verifiable Blind Quantum Computation
- Securing Quantum Computations in the NISQ Era
- Correlated photon pair generation in AlGaAs nanowaveguides via spontaneous four-wave mixing
- Quantum Bootstrapping via Compressed Quantum Hamiltonian Learning
- Significant-loophole-free test of Kochen-Specker contextuality using two species of atomic-ions
- Experimental demonstration of secure quantum remote sensing
- Measurement-only verifiable blind quantum computing with quantum input verification
- Securing quantum networking tasks with multipartite Einstein-Podolsky-Rosen steering
- Quantum remote sensing with asymmetric information gain
- Optical Memory in a Microfabricated Rubidium Vapor Cell
- Simultaneous transmission of hyper-entanglement in 3 degrees of freedom through a multicore fiber
- Deterministic quantum state transfer between remote qubits in cavities
- Quantum money with nearly optimal error tolerance
- Universal distributed blind quantum computing with solid-state qubits
- Requirements for a processing-node quantum repeater on a real-world fiber grid
- Number Partitioning with Grover's Algorithm in Central Spin Systems
- Measurement-Based Quantum Computation
- Comprehensive characterization of three-qubit Grover search algorithm on IBM's 127-qubit superconducting quantum computers
- Multi-client distributed blind quantum computation with the Qline architecture
- Experimental preparation and verification of quantum money
- Fault-tolerant Operations for Universal Blind Quantum Computation
- Quantum processing by remote quantum control
- Quantum spin systems for measurement-based quantum computation
- Quantum optical frequency up-conversion for polarisation entangled qubits: towards interconnected quantum information devices
- Fast and reliable entanglement distribution with quantum repeaters: principles for improving protocols using reinforcement learning
- Towards long-distance quantum networks with superconducting processors and optical links
- Entanglement and Quantum Error Correction with Superconducting Qubits
- Breaking universal limitations on quantum conference key agreement without quantum memory
- Fibre based hyperentanglement generation for dense wavelength division multiplexing
- Remote blind state preparation with weak coherent pulses in the field
- Flow Ambiguity: A Path Towards Classically Driven Blind Quantum Computation
- Robust and efficient verification of graph states in blind measurement-based quantum computation
- Experimental demonstration of quantum advantage for one-way communication complexity
- Quantum remote sensing under the effect of dephasing
- Experimental Demonstration of Quantum Fully Homomorphic Encryption with Application in a Two-Party Secure Protocol
- Identification of networking quantum teleportation on 14-qubit IBM universal quantum computer
- Quantum network teleportation for quantum information distribution and concentration
- Computing on quantum shared secrets
- Garbled Quantum Computation
- Proposal for room-temperature quantum repeaters with nitrogen-vacancy centers and optomechanics
- Blind quantum computation for a user who only performs single-qubit gates
- A chip-scale polarization-spatial-momentum quantum SWAP gate in silicon nanophotonics
- Vacuum Beam Guide for Large-Scale Quantum Networks
- Networked Quantum Services
- Acausal measurement-based quantum computing
- Quantum cryptography beyond key distribution: theory and experiment
- Derandomizing quantum circuits with measurement based unitary designs
- Blind quantum computing with two almost identical states
- Counting Classical Nodes in Quantum Networks
- Probabilistic one-time programs using quantum entanglement
- Parallelized telecom quantum networking with a ytterbium-171 atom array
- A Hybrid and Universal Blind Quantum Computation
- Certifying the Topology of Quantum Networks: Theory and Experiment
- Classical command of quantum systems via rigidity of CHSH games
- All-Photonic Quantum Repeater for Multipartite Entanglement Generation
- Noise-Resistant Quantum State Compression Readout
- Optimal resource allocation for flexible-grid entanglement distribution networks
- Coexistence of multiuser entanglement distribution and classical light in optical fiber network with a semiconductor chip
- Quantum verification of NP problems with single photons and linear optics
- Experimental verifiable multi-client blind quantum computing on a Qline architecture
- Verifiable Quantum Secure Modulo Summation
- Client-friendly continuous-variable blind and verifiable quantum computing
- Towards a Room-Temperature Spin-Photon Interface based on Nitrogen-Vacancy centers and Optomechanics
- Experimental demonstration of a measurement-based realisation of a quantum channel
- Chapter: Vulnerability of Quantum Information Systems to Collective Manipulation
- Enhanced delegated computing using coherence
- Aging and Reliability of Quantum Networks
- Classical verification of quantum circuits containing few basis changes
- An Overview of CV-MDI-QKD
- Measurement-based universal blind quantum computation with minor resources
- Lessons Learned on the Interface between Quantum and Conventional Networking
- Reducing classical communication costs in multiplexed quantum repeaters using hardware-aware quasi-local policies
- Variational secure cloud quantum computing
- Cross-verification of independent quantum devices
- Interconversion of pure Gaussian states using non-Gaussian operations
- Hardware requirements for trapped-ion based verifiable blind quantum computing with a measurement-only client
- Universal Single-Server Blind Quantum Computation for Classical Clients
- Optically Loaded Semiconductor Quantum Memory Register
- Overcoming the fundamental limit of quantum transduction via intraband entanglement
- Blind Oracular Quantum Computation
- Frequency-multiplexed Hong-Ou-Mandel interference
- Computing on Quantum Shared Secrets for General Quantum Access Structures
- Quantum Compression of Tensor Network States
- Multiplexed Pseudo-Deterministic Photon Source with Asymmetric Switching Elements
- Verified Delegated Quantum Computing with One Pure Qubit
- Quantum computation mediated by ancillary qudits and spin coherent states
- Reference frame agreement in quantum networks
- Asynchronous reference frame agreement in a quantum network
- Quantum teleportation with independent sources over an optical fibre network
- Scalable Determination of Multipartite Entanglement in Quantum Networks
- Anonymous estimation of intensity distribution of magnetic fields with quantum sensing network
- Satellites promise global-scale quantum networks
- Experimental characterization of a non-local convertor for quantum photonic networks
- An Optimized Quantum Maximum or Minimum Searching Algorithm and its Circuits
- Blindly Factorizing 21 Quantumly
- Quantum state transfer and Hadamard gate for coherent states
- A quantum homomorphic encryption scheme for polynomial-sized circuits
- The Quantum Frontier
- Quantum Networks For Open Science
- Quantum-limited estimation of the frequency shift between two interfering photons by time sampling of their quantum beats
- Quantum-private distributed sensing
- On the Security of Two Blind Quantum Computations
- Quantum-secure multiparty deep learning
- Testing honesty of quantum server
- Two-Server Oblivious Transfer for Quantum Messages
- Quantum Clouds: A future perspective
- Blind quantum computing can always be made verifiable
- Impossibility of blind quantum sampling for classical client
- Experimental nonlocality-based network diagnostics of mutipartite entangled states
- Quantum security computation on shared secrets
- Heralded optical entanglement distribution via lossy quantum channels: A comparative study
- Parallel remote state preparation for fully device-independent verifiable blind quantum computation
- Hybrid classical-quantum communication networks
- Ultimate quantum sensitivity in the 3D relative localisation of two single-photon emitters via two-photon interference
- A global quantum network with ground-based single-atom memories in optical cavities and satellite links
- Three-qubit exact Grover within the blind oracular quantum computation scheme
- Loss-robust crossband entanglement generation beyond the direct-transduction limit
- Global-scale quantum networking using hybrid-channel quantum repeaters with relays based on a chain of balloons
- Entanglement And Non-Trivial Topologies
- Gate Teleportation-based Universal Blind Quantum Computation
- Exclusive quantum channels in quantum networks
- Blind quantum computing with different qudit resource state architectures
- Entanglement Superactivation in Multiphoton Distillation Networks
- RELiQ: Scalable Entanglement Routing via Reinforcement Learning in Quantum Networks
- Verifiable cloud-based variational quantum algorithms
- Synthesis and upper bound of Schmidt rank of the bipartite controlled-unitary gates
- Optical Quantum Computing
- Optomagnonic continuous-variable quantum teleportation enhanced by non-Gaussian distillation
- The QTF-Backbone: Proposal for a Nationwide Optical Fibre Backbone in Germany for Quantum Technology and Time and Frequency Metrology
- A framework for quantum homomorphic encryption with experimental demonstration
- Measurement-based quantum computation cannot avoid byproducts