Adding control to arbitrary unknown quantum operations
arXiv:1006.2670 · doi:10.1038/ncomms1392
Abstract
While quantum computers promise significant advantages, the complexity of quantum algorithms remains a major technological obstacle. We have developed and demonstrated an architecture-independent technique that simplifies adding control qubits to arbitrary quantum operations-a requirement in many quantum algorithms, simulations and metrology. The technique is independent of how the operation is done, does not require knowledge of what the operation is, and largely separates the problems of how to implement a quantum operation in the laboratory and how to add a control. We demonstrate an entanglement-based version in a photonic system, realizing a range of different two-qubit gates with high fidelity.
9 pages, 8 figures
References in corpus (26)
- Quantum Cryptography
- Quantum Mechanics helps in searching for a needle in a haystack
- Quantum Computing
- Simulated Quantum Computation of Molecular Energies
- Experimental One-Way Quantum Computing
- Quantum Networks for Elementary Arithmetic Operations
- Towards Quantum Chemistry on a Quantum Computer
- Controlled Collisions for Multiparticle Entanglement of Optically Trapped Atoms
- Quantum process tomography of a controlled-NOT gate
- Shor's quantum factoring algorithm on a photonic chip
- Controlled exchange interaction between pairs of neutral atoms in an optical lattice
- Programmable quantum gate arrays
- Experimental demonstration of Shor's algorithm with quantum entanglement
- Experimental Controlled-NOT Logic Gate for Single Photons in the Coincidence Basis
- Realization of a photonic CNOT gate sufficient for quantum computation
- Efficient Toffoli Gates Using Qudits
- Demonstration of Shor's quantum factoring algorithm using photonic qubits
- Efficient Networks for Quantum Factoring
- Single-photon logic gates using minimal resources
- Multi-path entanglement of two photons
- Complementary classical fidelities as an efficient criterion for the evaluation of experimentally realized quantum operations
- Experimental Realization of a Controlled-NOT Gate with Four-Photon Six-Qubit Cluster States
- An Entanglement Filter
- Optical Nondestructive Controlled-NOT Gate without Using Entangled Photons
- Processing multi-photon state through operation on single photon: methods and applications
- Quantum filter for non-local polarization properties of photonic qubits
Cited by in corpus (79)
- A variational eigenvalue solver on a quantum processor
- Photonic quantum information processing: a concise review
- Large-scale silicon quantum photonics implementing arbitrary two-qubit processing
- Quantum-assisted quantum compiling
- Experimental realisation of Shor's quantum factoring algorithm using qubit recycling
- Experimental Superposition of Orders of Quantum Gates
- Computational advantage from quantum-controlled ordering of gates
- Experimental Verification of an Indefinite Causal Order
- Experimental Quantum Hamiltonian Learning
- Witnessing eigenstates for quantum simulation of Hamiltonian spectra
- Experimental Quantum Computing to Solve Systems of Linear Equations
- A quantum Fredkin gate
- Efficient quantum algorithms for and states, and implementation on the IBM quantum computer
- Quantum circuits cannot control unknown operations
- Quantum Krylov subspace algorithms for ground and excited state energy estimation
- Efficient Quantum Walk on a Quantum Processor
- Solving systems of linear equations on a quantum computer
- Implementing quantum control for unknown subroutines
- Communication through coherent control of quantum channels
- Advances in silicon quantum photonics
- Generation and characterization of resource state for nonlinear cubic phase gate
- Demon-like Algorithmic Quantum Cooling and its Realization with Quantum Optics
- Creation of superposition of unknown quantum states
- Efficient experimental estimation of fidelity of linear optical quantum Toffoli gate
- Coherent controlization using superconducting qubits
- Quantum Computing with black-box Subroutines
- Calculating Unknown Eigenvalues with a Quantum Algorithm
- Quantum Data Compression of a Qubit Ensemble
- Quantum inverse iteration algorithm for programmable quantum simulators
- Highly Efficient Processing Multi-photon States
- Quantum operations with indefinite time direction
- Experimental Aspects of Indefinite Causal Order in Quantum Mechanics
- Variational quantum process tomography
- Causal Boxes: Quantum Information-Processing Systems Closed under Composition
- Entanglement filter with Rydberg atoms
- Universal quantum multi-qubit entangling gates with auxiliary spaces
- Wigner process tomography: Visualization of spin propagators and their spinor properties
- Quantum processing by remote quantum control
- Hamiltonian operator approximation for energy measurement and ground state preparation
- Quantum parameter estimation on coherently superposed noisy channels
- Highly stable polarization independent Mach-Zehnder interferometer
- High Performance Quantum Modular Multipliers
- Reconfigurable controlled two-qubit operation on a quantum photonic chip
- Quantum conditional operations
- Modular Quantum Computation in a Trapped Ion System
- Quantum algorithm for universal implementation of projective measurement of energy
- Routed quantum circuits
- Enhanced Photonic Maxwell's Demon with Correlated Baths
- Controlled quantum operations and combs, and their applications to universal controllization of divisible unitary operations
- Experimental superposition of time directions
- Detecting the degree of macroscopic quantumness using an overlap measurement
- Experimental ancilla-assisted phase-estimation in a noisy channel
- Reassessing the computational advantage of quantum-controlled ordering of gates
- A cold-atoms based processor for deterministic quantum computation with one qubit in intractably large Hilbert spaces
- Universal control of quantum processes using sector-preserving channels
- Quantum communication through devices with indefinite input-output direction
- Alternation in Quantum Programming: From Superposition of Data to Superposition of Programs
- Ancilla-Error-Transparent Controlled Beam Splitter Gate
- Quantum Recursion and Second Quantisation
- Process fidelity estimation of linear optical quantum CZ gate: A comparative study
- Quantum Generative Adversarial Networks in a Silicon Photonic Chip with Maximum Expressibility
- Bounds on quantum process fidelity from minimum required number of quantum state fidelity measurements
- Efficient graph state generation and artificial error detection
- Duality in entanglement of macroscopic states of light
- General Quantum Bernoulli Factory: Framework Analysis and Experiments
- Assisted quantum simulation of open quantum systems
- Multiple multi-control unitary operations: implementation and applications
- Experimental implementation of arbitrary entangled operations
- Algorithmic Primitives for Quantum-Assisted Quantum Control
- Coherent randomized benchmarking
- Dark-state photonic entanglement filters
- Generalized Hofmann quantum process fidelity bounds for quantum filters
- Mapping indefinite causal order processes to composable quantum protocols in a spacetime
- Experimental replication of single-qubit quantum phase gates
- Precision magnetometry exploiting excited state quantum phase transitions
- Learning the structure of any Hamiltonian from minimal assumptions
- Entanglement Meter: Estimation of entanglement with single copy in Interferometer
- Linear optical fan-out gates using fewer ancillary single photons with enhanced success probability
- Witnessing latent time correlations with a single quantum particle