Quantumcampusaarhus

Download

quantumcampusaarhus@maillist.au.dk

April 2025

1 participants
2 discussions

QCA: QUBITS Seminar by Kasper Green Larsen on "An Exponential Separation Between Quantum and Quantum-Inspired Classical Algorithms for Machine Learning"
by Lise Refstrup Linnebjerg Pedersen 30 Apr '25

30 Apr '25

Dear all, Join us for the next QUBITS Seminar on May 19, 2025, where Professor Kasper Green Larsen (Dept. of Computer Science, AU) will give a talk entitled: An Exponential Separation Between Quantum and Quantum-Inspired Classical Algorithms for Machine Learning Date: May 19, 2025 Time: 14:15–16:00 Location: iNANO Auditorium (1593-012) Format: 45-minute talk followed by refreshments All are welcome! Drinks and snacks will be served after the talk. Please accept this calendar invitation if you plan to attend—it helps us estimate catering needs. ABSTRACT Achieving a provable exponential quantum speedup for an important machine learning task has been a central research goal since the seminal HHL quantum algorithm for solving linear systems and the subsequent quantum recommender systems algorithm by Kerenidis and Prakash. These algorithms were initially believed to be strong candidates for exponential speedups, but a lower bound ruling out similar classical improvements remained absent. In breakthrough work by Tang, it was demonstrated that this lack of progress in classical lower bounds was for good reasons. Concretely, she provided a classical counterpart to the quantum recommender systems algorithm, reducing the quantum advantage to a mere polynomial. Her approach is quite general and was named quantum-inspired classical algorithms. Since then, almost all the initially exponential quantum machine learning speedups have been reduced to polynomial via new quantum-inspired classical algorithms. From the current state of affairs, it remains unclear whether exponential quantum speedups can be achieved for any natural machine learning task. In this talk, Kasper Green Larsen<https://pure.au.dk/portal/da/persons/larsen@cs.au.dk> presents the first provable exponential separation between quantum and quantum-inspired classical algorithms. The separation is shown for the basic problem of solving a linear system when the input matrix is well-conditioned and has sparse rows and columns. This is joint work with Allan Grønlund<https://www.kvantify.com/people>, Kvantify. For details and upcoming QUBITS Seminars, visit: https://projects.au.dk/quantum/qubit-seminars We look forward to seeing you there. Kindly note: You are receiving this email because you are part of the Quantum Campus Aarhus mailing list. If you wish to be removed, please contact me directly. On behalf of the QUBITS Seminar Committee, Jill Miwa (PHYS, iNANO), Tobias Weidner (CHEM, iNANO), Victoria Birkedal (CHEM, iNANO), Jaco van de Pol (CS), Christian Pascal Hirsch (MATH), and Andreas Roepstorff (AIAS, ARTS). Best regards, Lise (Quantum Campus Aarhus Coordinator) Med venlig hilsen / Best regards, Lise Refstrup Linnebjerg Pedersen Special Consultant, MSc, PhD, Dip. Com. ACT coordinator – Innovative Science Communication Quantum Campus Aarhus (QCA) Coordinator (quantum.au.dk<https://projects.au.dk/quantum>) Trade Union Representative (DM<https://dm.dk/english/>, IDA<https://english.ida.dk/?_gl=1*9lyjw1*_gcl_au*MTQ3MzU3NzYwNy4xNzI0ODM2ODA4*_….>, DJØF<https://www.djoef.dk/english>, PharmaDanmark<https://www.pharmadanmark.dk/en/front-page>) Office: Bldg. 1590 room 222 Tel: +45 31 36 16 93 E-mail: lrlp(a)inano.au.dk<mailto:lrlp@inano.au.dk> Personal website: au.dk/lrlp(a)inano.au.dk<https://www.au.dk/lrlp@inano.au.dk> Interdisciplinary Nanoscience Center (iNANO) Aarhus University Gustav Wieds Vej 14 8000 Aarhus C, Denmark Website: http://inano.au.dk/ [signature_2354816178]<https://inano.au.dk/> [signature_1331753552]<https://matchpoints.au.dk/matchpoints2025>

1 0

QCA: Updates on Events, Funding Opportunities, and More!
by Lise Refstrup Linnebjerg Pedersen 25 Apr '25

25 Apr '25

Dear Quantum Campus Aarhus Community, We have a lineup of events and a funding opportunity that may be relevant to you as a member of the quantum science and technology community at Aarhus University! Here’s a quick overview of the content to help you navigate: * QCA News: New Danish-Swiss matchmaking platform, Slides etc. from DeiC Q-Access Roadshow, DQC Scientific Conference 2025 (Sign up!), QUBITS seminar series. * Funding Opportunities: Innovation Fund Denmark - Grand Solutions 2025, New DeiC quantum call for educational activities, JST's ASPIRE 2025 call for international collaboration in quantum research. * Upcoming Events: Highlights of key quantum science events in Denmark and internationally. Scroll down for details and registration links! → Please forward this email to interested colleagues who may not already have signed up for information from QCA. Encourage them to join our community and stay updated<https://projects.au.dk/quantum/sign-up>! QCA News * New Platform for professional matchmaking for Danish-Swiss quantum research * Webinar on May 6, 2025 * Registration open until May 26, 2025 (Read more and register<https://ufm.dk/aktuelt/nyheder/2025/ny-platform-professionel-matchmaking-fo…>) * DeiC Q-access Roadshow at AU on Mar 5, 2025: * Please find attached slides from the event and ”Installation Guide for Qiskit Based Quantum Programming prepared by AAU and DeiC”. * Quantum Korea 2025<https://dqc.dk/event/june-2025-explore-collaboration-opportunities-at-quant…> (Seoul) and Quantum Innovation 2025<https://quantum-innovation.riken.jp/QI2025.html> (Osaka) * Let us know if you plan to attend, so AU representation can be highlighted! Invest in Denmark is preparing for Danish participation. * Sign up for DQC Scientific Quantum Conference 2025<https://dqc.dk/event/2nd-annual-dqc-scientific-quantum-conference/> on Apr 8-9 @AIAS, AU * QUBITS Seminar Series – Check out upcoming talks<https://projects.au.dk/quantum/qubit-seminars>: * Have a quantum-related talk at AU? Let us know so we can promote it through QCA and perhaps as a QUBITS seminar. * Visit by Director of Invest in Denmark on Mar 13. (Link to LinkedIn Post<https://www.linkedin.com/posts/larshaahr_quantumcomputing-quantumcampusaarh…>) * New DeiC Quantum Call opened today on 12. March 2025: * Read more here about the new allocation funds for specific quantum computing educational activities.<https://www.deic.dk/en/news/2025-3-12/quantum-call-new-allocation-of-funds-…> * EQTC 2025 in Denmark: * EU’s flagship quantum conference will take place in Copenhagen (Link to LinkedÍn Post<https://www.linkedin.com/posts/university-of-copenhagen_eqtc2025-eqtc2024-u…>) * Insights from a Japanese Quantum Think Tank: * Japanese report explores key trends in quantum technology. Find the report here<https://www.jri.co.jp/MediaLibrary/file/advanced/advanced-technology/pdf/15…>. ________________________________ Funding Opportunities Innovation Fund Denmark: Grand Solutions 2025 - Quantum Technologies * Deadline for Applications, phase 1: March 19, 2025 * 1- to 5-year quantum research and innovation projects with an investment of 5-40 million DKK * Learn more and apply here.<https://innovationsfonden.dk/en/p/grand-solutions/grand-solutions-2025-quan…> DeiC: * Deadline for Applications: April 30, 2025. * 6 million DKK allocated for educational activities in quantum computing. * Apply for funds here<https://deic.dk/quantum-technology/grants-and-funding>. JST's ASPIRE 2025 Alignment Call for Proposals * Supports international collaboration on cutting-edge quantum research. * Note: In 2024 four joint applications with Danish researchers were accepted in the ASPIRE Alignment Call, one of which is in the area of quantum research between Ulrik Lund Andersen, DTU and Prof. Takeoka, Keio University. * Deadline for Applications: May 12, 2025. * Learn more about the call here<https://www.jst.go.jp/aspire/en/program_e/announce_e/announce_aspire2025_e.…> ________________________________ Upcoming Events Events in Denmark in 2025 (selection) * DQC Scientific Quantum Conference 2025 (Apr 8–9 @ AIAS, AU)<https://dqc.dk/event/2nd-annual-dqc-scientific-quantum-conference/> * National Optics Congress (Apr 23-24 @DTU)<https://www.dops.dk/event/dops-national-optics-congress-2025/> * QUBITS Seminars:<https://projects.au.dk/quantum/qubit-seminars> * Apr 28: Prof. Karen Barad, History of Consciousness Department, University of California @ CHEM, AU * May 19: Prof. Kasper Green Larsen, Dept. of Computer Science, AU @iNANO, AU * Jun 16: Assist. Prof. Julia Cramer, Leiden University @ iNANO, AU * Niels Bohr PhD Summer School (Aug 11-22 @ NBI, KU)<https://www.deic.dk/en/node/2493> * European Conference on Optical Communication (ECOC) (Sep 28-Oct 2 @ Copenhagen)<https://ecoc2025.org/> * EQTC (10-12 Nov @ Copenhagen) (link to last year’s conference in Lisbon<https://www.eqtc.eu/>) * QCA Annual Meeting (Autumn @AU) International events in 2025 (selection) * Quantum Korea 2025 (Jun 24-26 @ Seoul, Korea)<https://dqc.dk/event/june-2025-explore-collaboration-opportunities-at-quant…> * Quantum Innovation 2025 (Jul 29 – Aug 2, @ Osaka, Japan)<https://quantum-innovation.riken.jp/QI2025.html> * Lists by Quantum Technology Lab<https://quantum.technology/conf/index.html> and IOT WORLD of Quantum computing conferences<https://iotworldmagazine.com/2024/12/14/2628/ai-quantum-chips-vs-traditiona…> Stay Connected with QCA Learn more about QCA on the Quantum Campus Aarhus website →<https://projects.au.dk/quantum>. Kindly note: You are receiving this email because you are on the Quantum Campus Aarhus mailing list. If you would like to be removed from this list, please contact me directly. Best regards, Lise Refstrup Linnebjerg Pedersen Quantum Campus Aarhus (QCA) Coordinator Med venlig hilsen / Best regards, Lise Refstrup Linnebjerg Pedersen Special Consultant, MSc, PhD, Dip. Com. ACT coordinator – Innovative Science Communication Quantum Campus Aarhus (QCA) Coordinator (quantum.au.dk<https://projects.au.dk/quantum>) Trade Union Representative (DM<https://dm.dk/english/>, IDA<https://english.ida.dk/?_gl=1*9lyjw1*_gcl_au*MTQ3MzU3NzYwNy4xNzI0ODM2ODA4*_….>, DJØF<https://www.djoef.dk/english>, PharmaDanmark<https://www.pharmadanmark.dk/en/front-page>) Office: Bldg. 1590 room 222 Tel: +45 31 36 16 93 E-mail: lrlp(a)inano.au.dk<mailto:lrlp@inano.au.dk> Personal website: au.dk/lrlp(a)inano.au.dk<https://www.au.dk/lrlp@inano.au.dk> Interdisciplinary Nanoscience Center (iNANO) Aarhus University Gustav Wieds Vej 14 8000 Aarhus C, Denmark Website: http://inano.au.dk/ [signature_641925287]<https://inano.au.dk/> [signature_431252813]<https://matchpoints.au.dk/matchpoints2025>

1 1