Connect with us

Quantum

Fish-eye lens may entangle pairs of atoms

Published

on

Nearly 150 years ago, the physicist James Maxwell proposed that a circular lens that is thickest at its center, and that gradually thins out at its edges, should exhibit some fascinating optical behavior. Namely, when light is shone through such a lens, it should travel around in perfect circles, creating highly unusual, curved paths of light.

He also noted that such a lens, at least broadly speaking, resembles the eye of a fish. The lens configuration he devised has since been known in physics as Maxwell’s fish-eye lens — a theoretical construct that is only slightly similar to commercially available fish-eye lenses for cameras and telescopes. 

Now scientists at MIT and Harvard University have for the first time studied this unique, theoretical lens from a quantum mechanical perspective, to see how individual atoms and photons may behave within the lens. In a study published Wednesday in Physical Review A, they report that the unique configuration of the fish-eye lens enables it to guide single photons through the lens, in such a way as to entangle pairs of atoms, even over relatively long distances.

Entanglement is a quantum phenomenon in which the properties of one particle are linked, or correlated, with those of another particle, even over vast distances. The team’s findings suggest that fish-eye lenses may be a promising vehicle for entangling atoms and other quantum bits, which are the necessary building blocks for designing quantum computers.

“We found that the fish-eye lens has something that no other two-dimensional device has, which is maintaining this entangling ability over large distances, not just for two atoms, but for multiple pairs of distant atoms,” says first author Janos Perczel, a graduate student in MIT’s Department of Physics. “Entanglement and connecting these various quantum bits can be really the name of the game in making a push forward and trying to find applications of quantum mechanics.”

The team also found that the fish-eye lens, contrary to recent claims, does not produce a perfect image. Scientists have thought that Maxwell’s fish-eye may be a candidate for a “perfect lens” — a lens that can go beyond the diffraction limit, meaning that it can focus light to a point that is smaller than the light’s own wavelength. This perfect imaging, scientist predict, should produce an image with essentially unlimited resolution and extreme clarity.

However, by modeling the behavior of photons through a simulated fish-eye lens, at the quantum level, Perczel and his colleagues concluded that it cannot produce a perfect image, as originally predicted.

“This tells you that there are these limits in physics that are really difficult to break,” Perczel says. “Even in this system, which seemed to be a perfect candidate, this limit seems to be obeyed. Perhaps perfect imaging may still be possible with the fish eye in some other, more complicated way, but not as originally proposed.”

Perczel’s co-authors on the paper are Peter Komar and Mikhail Lukin from Harvard University.

A circular path

Maxwell was the first to realize that light is able to travel in perfect circles within the fish-eye lens because the density of the lens changes, with material being thickest at the middle and gradually thinning out toward the edges. The denser a material, the slower light moves through it. This explains the optical effect when a straw is placed in a glass half full of water. Because the water is so much denser than the air above it, light suddenly moves more slowly, bending as it travels through water and creating an image that looks as if the straw is disjointed.

In the theoretical fish-eye lens, the differences in density are much more gradual and are distributed in a circular pattern, in such a way that it curves rather bends light, guiding light in perfect circles within the lens.

In 2009, Ulf Leonhardt, a physicist at the Weizmann Institute of Science in Israel was studying the optical properties of Maxwell’s fish-eye lens and observed that, when photons are released through the lens from a single point source, the light travels in perfect circles through the lens and collects at a single point at the opposite end, with very little loss of light.

“None of the light rays wander off in unwanted directions,” Perczel says. “Everything follows a perfect trajectory, and all the light will meet at the same time at the same spot.”

Leonhardt, in reporting his results, made a brief mention as to whether the fish-eye lens’ single-point focus might be useful in precisely entangling pairs of atoms at opposite ends of the lens.

“Mikhail [Lukin] asked him whether he had worked out the answer, and he said he hadn’t,” Perczel says. “That’s how we started this project and started digging deeper into how well this entangling operation works within the fish-eye lens.”

Playing photon ping-pong

To investigate the quantum potential of the fish-eye lens, the researchers modeled the lens as the simplest possible system, consisting of two atoms, one at either end of a two-dimensional fish-eye lens, and a single photon, aimed at the first atom. Using established equations of quantum mechanics, the team tracked the photon at any given point in time as it traveled through the lens, and calculated the state of both atoms and their energy levels through time.

They found that when a single photon is shone through the lens, it is temporarily absorbed by an atom at one end of the lens. It then circles through the lens, to the second atom at the precise opposite end of the lens. This second atom momentarily absorbs the photon before sending it back through the lens, where the light collects precisely back on the first atom.

“The photon is bounced back and forth, and the atoms are basically playing ping pong,” Perczel says. “Initially only one of the atoms has the photon, and then the other one. But between these two extremes, there’s a point where both of them kind of have it. It’s this mind-blowing quantum mechanics idea of entanglement, where the photon is completely shared equally between the two atoms.”

Perczel says that the photon is able to entangle the atoms because of the unique geometry of the fish-eye lens. The lens’ density is distributed in such a way that it guides light in a perfectly circular pattern and can cause even a single photon to bounce back and forth between two precise points along a circular path.

“If the photon just flew away in all directions, there wouldn’t be any entanglement,” Perczel says. “But the fish-eye gives this total control over the light rays, so you have an entangled system over long distances, which is a precious quantum system that you can use.”

As they increased the size of the fish-eye lens in their model, the atoms remained entangled, even over relatively large distances of tens of microns. They also observed that, even if some light escaped the lens, the atoms were able to share enough of a photon’s energy to remain entangled. Finally, as they placed more pairs of atoms in the lens, opposite to one another, along with corresponding photons, these atoms also became simultaneously entangled.

“You can use the fish eye to entangle multiple pairs of atoms at a time, which is what makes it useful and promising,” Perczel says.

Fishy secrets

In modeling the behavior of photons and atoms in the fish-eye lens, the researchers also found that, as light collected on the opposite end of the lens, it did so within an area that was larger than the wavelength of the photon’s light, meaning that the lens likely cannot produce a perfect image.

“We can precisely ask the question during this photon exchange, what’s the size of the spot to which the photon gets recollected? And we found that it’s comparable to the wavelength of the photon, and not smaller,” Perczel says. “Perfect imaging would imply it would focus on an infinitely sharp spot. However, that is not what our quantum mechanical calculations showed us.”

Going forward, the team hopes to work with experimentalists to test the quantum behaviors they observed in their modeling. In fact, in their paper, the team also briefly proposes a way to design a fish-eye lens for quantum entanglement experiments.

“The fish-eye lens still has its secrets, and remarkable physics buried in it,” Perczel says. “But now it’s making an appearance in quantum technologies where it turns out this lens could be really useful for entangling distant quantum bits, which is the basic building block for building any useful quantum computer or quantum information processing device.”


Source: http://news.mit.edu/2018/fish-eye-lens-may-entangle-pairs-atoms-0905

Quantum

Sense, sensibility, and superconductors

Published

on

Jonathan Monroe disagreed with his PhD supervisor—with respect. They needed to measure a superconducting qubit, a tiny circuit in which current can flow forever. The qubit emits light, which carries information about the qubit’s state. Jonathan and Kater intensify the light using an amplifier. They’d fabricated many amplifiers, but none had worked. Jonathan suggested changing their strategy—with a politeness to which Emily Post couldn’t have objected. Jonathan’s supervisor, Kater Murch, suggested repeating the protocol they’d performed many times.

“That’s the definition of insanity,” Kater admitted, “but I think experiment needs to involve some of that.”

I watched the exchange via Skype, with more interest than I’d have watched the Oscars with. Someday, I hope, I’ll be able to weigh in on such a debate, despite working as a theorist. Someday, I’ll have partnered with enough experimentalists to develop insight.

I’m partnering with Jonathan and Kater on an experiment that coauthors and I proposed in a paper blogged about here. The experiment centers on an uncertainty relation, an inequality of the sort immortalized by Werner Heisenberg in 1927. Uncertainty relations imply that, if you measure a quantum particle’s position, the particle’s momentum ceases to have a well-defined value. If you measure the momentum, the particle ceases to have a well-defined position. Our uncertainty relation involves weak measurements. Weakly measuring a particle’s position doesn’t disturb the momentum much and vice versa. We can interpret the uncertainty in information-processing terms, because we cast the inequality in terms of entropies. Entropies, described here, are functions that quantify how efficiently we can process information, such as by compressing data. Jonathan and Kater are checking our inequality, and exploring its implications, with a superconducting qubit.

With chip

I had too little experience to side with Jonathan or with Kater. So I watched, and I contemplated how their opinions would sound if expressed about theory. Do I try one strategy again and again, hoping to change my results without changing my approach? 

At the Perimeter Institute for Theoretical Physics, Masters students had to swallow half-a-year of course material in weeks. I questioned whether I’d ever understand some of the material. But some of that material resurfaced during my PhD. Again, I attended lectures about Einstein’s theory of general relativity. Again, I worked problems about observers in free-fall. Again, I calculated covariant derivatives. The material sank in. I decided never to question, again, whether I could understand a concept. I might not understand a concept today, or tomorrow, or next week. But if I dedicate enough time and effort, I chose to believe, I’ll learn.

My decision rested on experience and on classes, taught by educational psychologists, that I’d taken in college. I’d studied how brains change during learning and how breaks enhance the changes. Sense, I thought, underlay my decision—though expecting outcomes to change, while strategies remain static, sounds insane.

Old cover

Does sense underlie Kater’s suggestion, likened to insanity, to keep fabricating amplifiers as before? He’s expressed cynicism many times during our collaboration: Experiment needs to involve some insanity. The experiment probably won’t work for a long time. Plenty more things will likely break. 

Jonathan and I agree with him. Experiments have a reputation for breaking, and Kater has a reputation for knowing experiments. Yet Jonathan—with professionalism and politeness—remains optimistic that other methods will prevail, that we’ll meet our goals early. I hope that Jonathan remains optimistic, and I fancy that Kater hopes, too. He prophesies gloom with a quarter of a smile, and his record speaks against him: A few months ago, I met a theorist who’d collaborated with Kater years before. The theorist marveled at the speed with which Kater had operated. A theorist would propose an experiment, and boom—the proposal would work.

Sea monsters

Perhaps luck smiled upon the implementation. But luck dovetails with the sense that underlies Kater’s opinion: Experiments involve factors that you can’t control. Implement a protocol once, and it might fail because the temperature has risen too high. Implement the protocol again, and it might fail because a truck drove by your building, vibrating the tabletop. Implement the protocol again, and it might fail because you bumped into a knob. Implement the protocol a fourth time, and it might succeed. If you repeat a protocol many times, your environment might change, changing your results.

Sense underlies also Jonathan’s objections to Kater’s opinions. We boost our chances of succeeding if we keep trying. We derive energy to keep trying from creativity and optimism. So rebelling against our PhD supervisors’ sense is sensible. I wondered, watching the Skype conversation, whether Kater the student had objected to prophesies of doom as Jonathan did. Kater exudes the soberness of a tenured professor but the irreverence of a Californian who wears his hair slightly long and who tattooed his wedding band on. Science thrives on the soberness and the irreverence.

Green cover

Who won Jonathan and Kater’s argument? Both, I think. Last week, they reported having fabricated amplifiers that work. The lab followed a protocol similar to their old one, but with more conscientiousness. 

I’m looking forward to watching who wins the debate about how long the rest of the experiment takes. Either way, check out Jonathan’s talk about our experiment if you attend the American Physical Society’s March Meeting. Jonathan will speak on Thursday, March 5, at 12:03, in room 106. Also, keep an eye out for our paper—which will debut once Jonathan coaxes the amplifier into synching with his qubit.

Source: https://quantumfrontiers.com/2020/02/23/sense-sensibility-and-superconductors/

Continue Reading

Quantum

Approximating Hamiltonian dynamics with the Nyström method

Published

on

Alessandro Rudi1, Leonard Wossnig2,3, Carlo Ciliberto2, Andrea Rocchetto2,4,5, Massimiliano Pontil6, and Simone Severini2

1INRIA – Sierra project team, Paris, France
2Department of Computer Science, University College London, London, United Kingdom
3Rahko Ltd., London, United Kingdom
4Department of Computer Science, University of Texas at Austin, Austin, United States
5Department of Computer Science, University of Oxford, Oxford, United Kingdom
6Computational Statistics and Machine Learning, IIT, Genoa, Italy

Find this paper interesting or want to discuss? Scite or leave a comment on SciRate.

Abstract

Simulating the time-evolution of quantum mechanical systems is BQP-hard and expected to be one of the foremost applications of quantum computers. We consider classical algorithms for the approximation of Hamiltonian dynamics using subsampling methods from randomized numerical linear algebra. We derive a simulation technique whose runtime scales polynomially in the number of qubits and the Frobenius norm of the Hamiltonian. As an immediate application, we show that sample based quantum simulation, a type of evolution where the Hamiltonian is a density matrix, can be efficiently classically simulated under specific structural conditions. Our main technical contribution is a randomized algorithm for approximating Hermitian matrix exponentials. The proof leverages a low-rank, symmetric approximation via the Nyström method. Our results suggest that under strong sampling assumptions there exist classical poly-logarithmic time simulations of quantum computations.

► BibTeX data

► References

[1] Aharonov and Ta-Shma “Adiabatic Quantum State Generation and Statistical Zero Knowledge” Proceedings of the Thirty-Fifth Annual ACM Symposium on Theory of Computing 20-29 (2003).
https:/​/​doi.org/​10.1145/​780542.780546

[2] Aleksandrov and Peller “Operator Lipschitz functions” Russian Mathematical Surveys 71, 605 (2016).
https:/​/​doi.org/​10.1070/​RM9729

[3] Belabbas and Wolfe “Fast low-rank approximation for covariance matrices” 2nd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, 2007. 293-296 (2007).
https:/​/​doi.org/​10.1109/​CAMSAP.2007.4498023

[4] Belabbas and Wolfe “On sparse representations of linear operators and the approximation of matrix products” 42nd Annual Conference on Information Sciences and Systems 258-263 (2008).
https:/​/​doi.org/​10.1109/​CISS.2008.4558532

[5] Berry, Childs, and Kothari, “Hamiltonian simulation with nearly optimal dependence on all parameters” IEEE 56th Annual Symposium on Foundations of Computer Science (FOCS) 792-809 (2015).
https:/​/​doi.org/​10.1109/​FOCS.2015.54

[6] Biamonte, Wittek, Pancotti, Rebentrost, Wiebe, and Lloyd, “Quantum machine learning” Nature 549, 195 (2017).
https:/​/​doi.org/​10.1038/​nature23474

[7] Bravyi, Browne, Calpin, Campbell, Gosset, and Howard, “Simulation of quantum circuits by low-rank stabilizer decompositions” arXiv preprint arXiv:1808.00128 (2018).
https:/​/​doi.org/​10.22331/​q-2019-09-02-181

[8] Chia, Gilyén, Li, Lin, Tang, and Wang, “Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing quantum machine learning” arXiv preprint arXiv:1910.06151 (2019).

[9] Childs and Kothari “Simulating Sparse Hamiltonians with Star Decompositions” Proceedings of the 5th Conference on Theory of Quantum Computation, Communication, and Cryptography 94-103 (2011).
https:/​/​doi.org/​10.1007/​978-3-642-18073-6_8

[10] Childs and Wiebe “Hamiltonian Simulation Using Linear Combinations of Unitary Operations” Quantum Info. Comput. 12, 901-924 (2012).
https:/​/​doi.org/​10.5555/​2481569.2481570

[11] Childs, Cleve, Deotto, Farhi, Gutmann, and Spielman, “Exponential Algorithmic Speedup by a Quantum Walk” Proceedings of the Thirty-Fifth Annual ACM Symposium on Theory of Computing 59-68 (2003).
https:/​/​doi.org/​10.1145/​780542.780552

[12] Ciliberto, Herbster, Ialongo, Pontil, Rocchetto, Severini, and Wossnig, “Quantum machine learning: a classical perspective” Proc. R. Soc. A 474, 20170551 (2018).
https:/​/​doi.org/​10.1098/​rspa.2017.0551

[13] Drineas, Kannan, and Mahoney, “Fast Monte Carlo algorithms for matrices I: Approximating matrix multiplication” SIAM Journal on Computing 36, 132-157 (2006).
https:/​/​doi.org/​10.1137/​S0097539704442684

[14] Drineas, Kannan, and Mahoney, “Fast Monte Carlo algorithms for matrices II: Computing a low-rank approximation to a matrix” SIAM Journal on computing 36, 158-183 (2006).
https:/​/​doi.org/​10.1137/​S0097539704442696

[15] Drineas and Mahoney “On the Nyström Method for Approximating a Gram Matrix for Improved Kernel-Based Learning” J. Mach. Learn. Res. 6, 2153-2175 (2005).
https:/​/​doi.org/​10.5555/​1046920.1194916

[16] Drineas and Mahoney “Lectures on randomized numerical linear algebra” The Mathematics of Data 25, 1 (2018).

[17] Drineas, Mahoney, Muthukrishnan, and Sarlós, “Faster Least Squares Approximation” Numer. Math. 117, 219-249 (2011).
https:/​/​doi.org/​10.1007/​s00211-010-0331-6

[18] Fowlkes, Belongie, Chung, and Malik, “Spectral Grouping Using the Nyström Method” IEEE Trans. Pattern Anal. Mach. Intell. 26, 214-225 (2004).
https:/​/​doi.org/​10.1109/​TPAMI.2004.1262185

[19] Frieze, Kannan, and Vempala, “Fast Monte-Carlo Algorithms for Finding Low-Rank Approximations” J. ACM 51, 1025-1041 (2004).
https:/​/​doi.org/​10.1145/​1039488.1039494

[20] Haegeman, Cirac, Osborne, Pižorn, Verschelde, and Verstraete, “Time-dependent variational principle for quantum lattices” Physical review letters 107, 070601 (2011).
https:/​/​doi.org/​10.1103/​PhysRevLett.107.070601

[21] Higham “The Scaling and Squaring Method for the Matrix Exponential Revisited” SIAM J. Matrix Anal. Appl. 26, 1179-1193 (2005).
https:/​/​doi.org/​10.1137/​04061101X

[22] Higham “The Scaling and Squaring Method for the Matrix Exponential Revisited” SIAM Rev. 51, 747-764 (2009).
https:/​/​doi.org/​10.1137/​090768539

[23] Hsu “Weighted sampling of outer products” arXiv preprint arXiv: 1410.4429 (2014).

[24] Huang, Newman, and Szegedy, “Explicit lower bounds on strong quantum simulation” arXiv preprint arXiv:1804.10368 (2018).

[25] Jónsson, Bauer, and Carleo, “Neural-network states for the classical simulation of quantum computing” arXiv preprint arXiv:1808.05232 (2018).

[26] Kerenidis and Prakash “Quantum recommendation systems” arXiv preprint arXiv:1603.08675 (2016).

[27] Kimmel, Lin, Low, Ozols, and Yoder, “Hamiltonian simulation with optimal sample complexity” npj Quantum Information 3, 13 (2017).
https:/​/​doi.org/​10.1038/​s41534-017-0013-7

[28] Kumar, Mohri, and Talwalkar, “On Sampling-Based Approximate Spectral Decomposition” Proceedings of the 26th Annual International Conference on Machine Learning 553-560 (2009).
https:/​/​doi.org/​10.1145/​1553374.1553446

[29] Kumar, Mohri, and Talwalkar, “Sampling methods for the Nyström method” Journal of Machine Learning Research 13, 981-1006 (2012).
https:/​/​doi.org/​10.5555/​2188385.2343678

[30] Li, Kwok, and Lu, “Making Large-Scale Nyström Approximation Possible” Proceedings of the 27th International Conference on International Conference on Machine Learning 631-638 (2010).
https:/​/​doi.org/​10.5555/​3104322.3104403

[31] Lloyd “Universal Quantum Simulators” Science 273, 1073-1078 (1996).
https:/​/​doi.org/​10.1126/​science.273.5278.1073

[32] Lloyd, Mohseni, and Rebentrost, “Quantum principal component analysis” Nature Physics 10, 631 (2014).
https:/​/​doi.org/​10.1038/​nphys3029

[33] Lowand Chuang “Hamiltonian Simulation by Uniform Spectral Amplification” arXiv preprint arXiv:1707.05391 (2017).

[34] Mackey, Talwalkar, and Jordan, “Divide-and-Conquer Matrix Factorization” Proceedings of the 24th International Conference on Neural Information Processing Systems 1134-1142 (2011).
https:/​/​doi.org/​10.5555/​2986459.2986586

[35] Mahoney “Randomized algorithms for matrices and data” Foundations and Trends® 3, 123-224 (2011).
https:/​/​doi.org/​10.1561/​2200000035

[36] Mathias “Approximation of matrix-valued functions” SIAM journal on matrix analysis and applications 14, 1061-1063 (1993).
https:/​/​doi.org/​10.1137/​0614070

[37] Al-Mohyand Higham “A new scaling and squaring algorithm for the matrix exponential” SIAM Journal on Matrix Analysis and Applications 31, 970-989 (2009).
https:/​/​doi.org/​10.1137/​09074721X

[38] Al-Mohyand Higham “Computing the action of the matrix exponential, with an application to exponential integrators” SIAM journal on scientific computing 33, 488-511 (2011).
https:/​/​doi.org/​10.1137/​100788860

[39] Nakamoto “A norm inequality for Hermitian operators” The American mathematical monthly 110, 238 (2003).
https:/​/​doi.org/​10.1080/​00029890.2003.11919961

[40] Nyström “Über die praktische Auflösung von Integralgleichungen mit Anwendungen auf Randwertaufgaben” Acta Mathematica 54, 185-204 (1930).
https:/​/​doi.org/​10.1007/​BF02547521

[41] Orecchia, Sachdeva, and Vishnoi, “Approximating the Exponential, the Lanczos Method and an Õ(m)-Time Spectral Algorithm for Balanced Separator” Proceedings of the Forty-Fourth Annual ACM Symposium on Theory of Computing 1141-1160 (2012).
https:/​/​doi.org/​10.1145/​2213977.2214080

[42] Orús “A practical introduction to tensor networks: Matrix product states and projected entangled pair states” Annals of Physics 349, 117-158 (2014).
https:/​/​doi.org/​10.1016/​j.aop.2014.06.013

[43] Rebentrost, Mohseni, and Lloyd, “Quantum support vector machine for big data classification” Physical review letters 113, 130503 (2014).
https:/​/​doi.org/​10.1103/​PhysRevLett.113.130503

[44] Rebentrost, Schuld, Wossnig, Petruccione, and Lloyd, “Quantum gradient descent and Newton’s method for constrained polynomial optimization” New Journal of Physics 21, 073023 (2019).
https:/​/​doi.org/​10.1088/​1367-2630/​ab2a9e

[45] Rudi, Camoriano, and Rosasco, “Less is More: Nyström Computational Regularization” Proceedings of the 28th International Conference on Neural Information Processing Systems – Volume 1 1657-1665 (2015).
https:/​/​doi.org/​10.5555/​2969239.2969424

[46] Rudi, Camoriano, and Rosasco, “Less is More: Nyström Computational Regularization” arXiv preprint arXiv:1507.04717 (2015).

[47] Schuld, Sinayskiy, and Petruccione, “Prediction by linear regression on a quantum computer” Physical Review A 94, 022342 (2016).
https:/​/​doi.org/​10.1103/​PhysRevA.94.022342

[48] Schwarz and Nest “Simulating quantum circuits with sparse output distributions” arXiv preprint arXiv:1310.6749 (2013).

[49] Spielman and Teng “Nearly-Linear Time Algorithms for Graph Partitioning, Graph Sparsification, and Solving Linear Systems” Proceedings of the Thirty-Sixth Annual ACM Symposium on Theory of Computing 81-90 (2004).
https:/​/​doi.org/​10.1145/​1007352.1007372

[50] Spielman and Teng “Spectral sparsification of graphs” SIAM Journal on Computing 40, 981-1025 (2011).
https:/​/​doi.org/​10.1137/​08074489X

[51] Suzuki “Generalized Trotter’s formula and systematic approximants of exponential operators and inner derivations with applications to many-body problems” Communications in Mathematical Physics 51, 183-190 (1976).
https:/​/​doi.org/​10.1007/​BF01609348

[52] Talwalkar, Kumar, and Rowley, “Large-scale manifold learning” IEEE Conference on Computer Vision and Pattern Recognition 1-8 (2008).
https:/​/​doi.org/​10.1109/​CVPR.2008.4587670

[53] Tang “A Quantum-Inspired Classical Algorithm for Recommendation Systems” Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing 217-228 (2019).
https:/​/​doi.org/​10.1145/​3313276.3316310

[54] Tropp “User-Friendly Tail Bounds for Sums of Random Matrices” Found. Comput. Math. 12, 389-434 (2012).
https:/​/​doi.org/​10.1007/​s10208-011-9099-z

[55] Trotter “On the product of semi-groups of operators” Proceedings of the American Mathematical Society 10, 545-551 (1959).
https:/​/​doi.org/​10.1090/​S0002-9939-1959-0108732-6

[56] Van Den Nest “Classical simulation of quantum computation, the Gottesman” Quantum Information & Computation 10, 258-271 (2010).
https:/​/​doi.org/​10.5555/​2011350.2011356

[57] Verstraete, Garcia-Ripoll, and Cirac, “Matrix product density operators: Simulation of finite-temperature and dissipative systems” Physical review letters 93, 207204 (2004).
https:/​/​doi.org/​10.1103/​PhysRevLett.93.207204

[58] Verstraete, Murg, and Cirac, “Matrix product states, projected entangled pair states, and variational renormalization group methods for quantum spin systems” Advances in Physics 57, 143-224 (2008).
https:/​/​doi.org/​10.1063/​1.5026985

[59] Vidal “Efficient Simulation of One-Dimensional Quantum Many-Body Systems” Phys. Rev. Lett. 93, 040502 (2004).
https:/​/​doi.org/​10.1103/​PhysRevLett.93.040502

[60] Williams and Seeger “Using the Nyström Method to Speed Up Kernel Machines” Advances in Neural Information Processing Systems 13 682-688 (2001).
https:/​/​doi.org/​10.5555/​3008751.3008847

[61] Williams, Rasmussen, Schwaighofer, and Tresp, “Observations on the Nyström Method for Gaussian Process Prediction” report (2002).

[62] Woodruff “Sketching as a tool for numerical linear algebra” Foundations and Trends® 10, 1-157 (2014).
https:/​/​doi.org/​10.1561/​0400000060

[63] Zhang and Kwok “Clustered Nyström method for large scale manifold learning and dimension reduction” IEEE Transactions on Neural Networks 21, 1576-1587 (2010).
https:/​/​doi.org/​10.1109/​TNN.2010.2064786

[64] Zhang, Tsang, and Kwok, “Improved Nyström Low-Rank Approximation and Error Analysis” Proceedings of the 25th International Conference on Machine Learning 1232-1239 (2008).
https:/​/​doi.org/​10.1145/​1390156.1390311

Cited by

[1] Ewin Tang, “Quantum-inspired classical algorithms for principal component analysis and supervised clustering”, arXiv:1811.00414.

[2] Juan A. Acebron, “A Monte Carlo method for computing the action of a matrix exponential on a vector”, arXiv:1904.12759.

[3] Nai-Hui Chia, András Gilyén, Tongyang Li, Han-Hsuan Lin, Ewin Tang, and Chunhao Wang, “Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing quantum machine learning”, arXiv:1910.06151.

The above citations are from SAO/NASA ADS (last updated successfully 2020-02-20 15:40:36). The list may be incomplete as not all publishers provide suitable and complete citation data.

Could not fetch Crossref cited-by data during last attempt 2020-02-20 15:40:34: Could not fetch cited-by data for 10.22331/q-2020-02-20-234 from Crossref. This is normal if the DOI was registered recently.

Source: https://quantum-journal.org/papers/q-2020-02-20-234/

Continue Reading

Quantum

Extension of the Alberti-Ulhmann criterion beyond qubit dichotomies

Published

on

Michele Dall’Arno1,2, Francesco Buscemi3, and Valerio Scarani1,4

1Centre for Quantum Technologies, National University of Singapore, 3 Science Drive 2, 117543, Singapore
2Faculty of Education and Integrated Arts and Sciences, Waseda University, 1-6-1 Nishiwaseda, Shinjuku-ku, Tokyo 169-8050, Japan
3Graduate School of Informatics, Nagoya University, Chikusa-ku, 464-8601 Nagoya, Japan
4Department of Physics, National University of Singapore, 2 Science Drive 3, 117542, Singapore

Find this paper interesting or want to discuss? Scite or leave a comment on SciRate.

Abstract

The Alberti-Ulhmann criterion states that any given qubit dichotomy can be transformed into any other given qubit dichotomy by a quantum channel if and only if the testing region of the former dichotomy includes the testing region of the latter dichotomy. Here, we generalize the Alberti-Ulhmann criterion to the case of arbitrary number of qubit or qutrit states. We also derive an analogous result for the case of qubit or qutrit measurements with arbitrary number of elements. We demonstrate the possibility of applying our criterion in a semi-device independent way.

As soon as entanglement was recognised as a resource, theorists started studying the interconversions properties of this resource. The most famous such question is: given N copies of a state rho, how many copies N’ of the state rho’ can one obtain with local operations and classical communication? This question led to the definition of entanglement of formation (rho is the maximally entangled state), of distillation (rho’ is the maximally entangled state), to the discovery of inequivalent entanglement classes for multipartite systems… The amount of literature on this question is enormous.

Very little however is known about a different problem, the one we consider here. The question is whether a pair of states (rho,sigma) can be converted into another pair of states (rho’,sigma’). This question does not need to refer to entanglement: in fact, here we don’t consider composite systems, and consequently we don’t restrict the possible operations. A very simple answer would be the one that holds for classical probability distributions: Pair 1 can be converted into Pair 2, if all the statistics that can be observed with Pair 2 can also be observed with Pair 1. This conveys the idea that Pair 1 can do all that Pair 2 can do, and possibly more. This answer holds for two states of qubits (Alberti and Uhlmann, 1980), but counter-examples are known already when Pair 1 comprises qutrit states. In this paper, we prove that the classical-like characterisation still holds when Pair 1 is generalized to any family of qubit states, as soon as they can all be expressed with real coefficients, and Pair 2 is generalized to any family of qubit or, under certain hypotheses, qutrit, states. We also exploit a duality between states and measurements to present a similar characterisation of measurement devices.

► BibTeX data

► References

[1] J. M. Renes, Relative submajorization and its use in quantum resource theories, J. Math. Phys. 57, 122202 (2016).
https:/​/​doi.org/​10.1063/​1.4972295

[2] D. Blackwell, Equivalent Comparisons of Experiments, Ann. Math. Statist. 24, 265 (1953).
https:/​/​doi.org/​10.1214/​aoms/​1177729032

[3] E. N. Torgersen, Comparison of statistical experiments, (Cambridge University Press, 1991).
https:/​/​doi.org/​10.1017/​CBO9780511666353

[4] E. N. Torgersen, Comparison of experiments when the parameter space is finite, Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete 16, 219 (1970).
https:/​/​doi.org/​10.1007/​BF00534598

[5] K. Matsumoto, An example of a quantum statistical model which cannot be mapped to a less informative one by any trace preserving positive map, arXiv:1409.5658.
arXiv:1409.5658

[6] K. Matsumoto, On the condition of conversion of classical probability distribution families into quantum families, arXiv:1412.3680 (2014).
arXiv:1412.3680

[7] F. Buscemi and G. Gour, Quantum Relative Lorenz Curves, Phys. Rev. A 95, 012110 (2017).
https:/​/​doi.org/​10.1103/​PhysRevA.95.012110

[8] D. Reeb, M. J. Kastoryano, and M. M. Wolf, Hilbert’s projective metric in quantum information theory, J. Math. Phys. 52, 082201 (2011).
https:/​/​doi.org/​10.1063/​1.3615729

[9] A. Jenčová, Comparison of Quantum Binary Experiments, Reports on Mathematical Physics 70, 237 (2012).
https:/​/​doi.org/​10.1016/​S0034-4877(12)60043-3

[10] F. Buscemi, Comparison of Quantum Statistical Models: Equivalent Conditions for Sufficiency, Communications in Mathematical Physics 310, 625 (2012).
https:/​/​doi.org/​10.1007/​s00220-012-1421-3

[11] K. Matsumoto, A quantum version of randomization criterion, arXiv: 1012.2650 (2010).
arXiv:1012.2650

[12] A. Jenčová, Comparison of quantum channels and statistical experiments, in 2016 IEEE International Symposium on Information Theory (ISIT), 2249 (2016).
arXiv:1512.07016

[13] A. W. Marshall, I. Olkin, and B. C. Arnold, Inequalities: Theory of Majorization and Its Applications (Springer, 2011).
https:/​/​doi.org/​10.1007/​978-0-387-68276-1

[14] K. Matsumoto, Reverse Test and Characterization of Quantum Relative Entropy, arXiv:1010.1030.
arXiv:1010.1030

[15] F. Buscemi, D. Sutter, and M. Tomamichel, An information-theoretic treatment of quantum dichotomies, arXiv:1907.08539.
arXiv:1907.08539
https:/​/​quantum-journal.org/​papers/​q-2019-12-09-209/​

[16] X. Wang and M. M. Wilde, “Resource theory of asymmetric distinguishability”, arXiv:1905.11629 (2019).
https:/​/​doi.org/​10.1103/​PhysRevResearch.1.033170
arXiv:1905.11629

[17] P. M. Alberti and A. Uhlmann, A problem relating to positive linear maps on matrix algebras, Reports on Mathematical Physics 18, 163 (1980).
https:/​/​doi.org/​10.1016/​0034-4877(80)90083-X

[18] M. Dall’Arno, S. Brandsen, F. Buscemi, and V. Vedral, Device-independent tests of quantum measurements, Phys. Rev. Lett. 118, 250501 (2017).
https:/​/​doi.org/​10.1103/​PhysRevLett.118.250501

[19] M. Dall’Arno, Device-independent tests of quantum states, Phys. Rev. A 99, 052353 (2019).
https:/​/​doi.org/​%20%2010.1103/​PhysRevA.99.052353

[20] M. Dall’Arno, F. Buscemi, A. Bisio, and A. Tosini, Data-driven inference, reconstruction, and observational completeness of quantum devices, arXiv:1812.08470.
arXiv:1812.08470

[21] F. Buscemi and M. Dall’Arno, Data-driven Inference of Physical Devices: Theory and Implementation, New J. Phys. 21, 113029 (2019).
https:/​/​doi.org/​10.1088/​1367-2630/​ab5003

[22] M. Dall’Arno, A. Ho, F. Buscemi, and V. Scarani, Data-driven inference and observational completeness of quantum devices, arXiv:1905.04895.
arXiv:1905.04895

[23] S. L. Woronowicz, Positive maps of low dimensional matrix algebras, Rep. Math. Phys. 10, 165 (1976).
https:/​/​doi.org/​10.1016/​0034-4877/​(76)90038-0

[24] M. M. Wilde, Quantum Information Theory, (Cambridge University Press, 2017).
https:/​/​doi.org/​10.1017/​CBO9781139525343

[25] F. Buscemi, G. M. D’Ariano, M. Keyl, P. Perinotti, and R. Werner, Clean Positive Operator Valued Measures, J. Math. Phys. 46, 082109 (2005).
https:/​/​doi.org/​10.1063/​1.2008996

[26] F. John, Extremum problems with inequalities as subsidiary conditions, in Studies and Essays Presented to R. Courant on his 60th Birthday, 187–204, (Interscience Publishers, New York, 1948).

[27] K. M. Ball, Ellipsoids of maximal volume in convex bodies, Geom. Dedicata. 41, 241 (1992).
https:/​/​doi.org/​10.1007/​BF00182424

[28] Michael J. Todd, Minimum-Volume Ellipsoids: Theory and Algorithms, (Cornell University, 2016).
https:/​/​doi.org/​10.1137/​1.9781611974386

[29] S. Boyd and L. Vandenberghe, Convex Optimization, (Cambridge University Press, 2004).
https:/​/​doi.org/​10.1017/​CBO9780511804441

[30] G. M. D’Ariano, G. Chiribella, and P. Perinotti, Quantum Theory from First Principles: An Informational Approach (Cambridge University Press, 2017).
https:/​/​doi.org/​10.1017/​9781107338340

Cited by

Could not fetch Crossref cited-by data during last attempt 2020-02-20 14:17:42: Could not fetch cited-by data for 10.22331/q-2020-02-20-233 from Crossref. This is normal if the DOI was registered recently. On SAO/NASA ADS no data on citing works was found (last attempt 2020-02-20 14:17:43).

Source: https://quantum-journal.org/papers/q-2020-02-20-233/

Continue Reading

Trending