LOCKHEED MARTIN SITE UPDATE - D-Wave Systems · Lockheed Martin Corporation University of Southern...
14
Copyright 2018, Lockheed Martin Corporation. All rights reserved. 25 SEPTEMBER 2018 Julia Kwok Software Engineer – Quantum Applications LOCKHEED MARTIN SITE UPDATE
Transcript of LOCKHEED MARTIN SITE UPDATE - D-Wave Systems · Lockheed Martin Corporation University of Southern...
Copyright2018,LockheedMartinCorporation.Allrightsreserved.
25 SEPTEMBER 2018
JuliaKwokSoftwareEngineer– QuantumApplications
LOCKHEED MARTIN SITE UPDATE
Copyright2018,LockheedMartinCorporation.Allrightsreserved.
THE USC-LM QUANTUM COMPUTING CENTER
Dr.EdwardH.“Ned”AllenChiefScientistandLMSeniorFellowLockheedMartinCorporation
UniversityofSouthernCaliforniaInformationSciencesInstituteMarinadeRey,California,USA
GregTallantProgramManagerandLMFellow
LockheedMartinAeronauticsSkunkWorks
Copyright2018,LockheedMartinCorporation.Allrightsreserved.
QUANTUM APPLICATIONS TEAMKristenPudenz,Ph.D.QuantumApplicationsQuantumErrorCorrection
SteveAdachi,Ph.D.QuantumMachineLearningLMFellow,SpaceSystems
ChrisElliott,Ph.D.QuantumEnabledV&V15+YearsofFlightControlDevelopment
PeterStanfill30+YearsofFlightControlDevelopment
JuliaKwok,M.E.E.QuantumGraphColoringClassicalOptimization
KevinLeyden,Ph.D.QuantumCircuitFaultDiagnosis
Aerospace&MechanicalEngineering
Copyright2018,LockheedMartinCorporation.Allrightsreserved.
CENTER HISTORY AND TIMELINE• Early2010- LMidentifiedquantuminformationscienceas
ahighpotentialtechnologytoaddresscriticalneeds
• Nov2010- PurchasedaccesstimeandsupportforDW-1Rainierquantumannealer fromD-WaveSystems
• Mar2011- FormedpartnershipwithUSC/ISItohostDW-1andestablishcollaborativeQCCenter
• Jan2012- USC-LMQCCenterOperational
• Mar2013– Completedupgradeto512-qubitDW-2Vesuviusprocessor
• Feb2016– Completedupgradeto1000+-qubitDW-2XWashingtonprocessor PhotocreditFatemehKashfia
DW-1Rainier
DW-2Vesuvius
Copyright2018,LockheedMartinCorporation.Allrightsreserved.
FOCUS APPLICATIONS AND AREAS• MachineLearning• Neuralnetworkstructures• Quantumannealingcorrectionforsupervisedandunsupervisedlearning
• GraphColoring• Hybridquantum-classicalalgorithm• DatafromD-WaveDW2Xmachine
• CircuitFaultDiagnosis• Fulladderbasedapproach• Architecturesanderrorcorrectionintegration• Multipletestvectorapproach
Copyright2018,LockheedMartinCorporation.Allrightsreserved.
FOCUS APPLICATIONS AND AREAS• MachineLearning• Neuralnetworkstructures• Quantumannealingcorrectionforsupervisedandunsupervisedlearning
• GraphColoring• Hybridquantum-classicalalgorithm• DatafromD-WaveDW2Xmachine
• CircuitFaultDiagnosis• Fulladderbasedapproach• Architecturesanderrorcorrectionintegration• Multipletestvectorapproach
Copyright2018,LockheedMartinCorporation.Allrightsreserved.
GRAPH COLORING
Copyright2018,LockheedMartinCorporation.Allrightsreserved.
BACKGROUND• Weproposedtodevelopahybridquantum-classicalalgorithmforgraphcoloringbyusing
formulationsoftheMaximumIndependentSet(MIS)and/orVertexCover(VC)• Globalgraphcoloringapproachrequiresnxk variables• Thisapproachcolorsbyembeddingann variableproblem
• TheMISandVCQUBOpenaltiescanbeappliediteratively• Findanindependentset• Assignsettoonecolor• Removesetthegraph,andrepeatuntilallnodesarecolored• Classicalcomputingclosestheloop
Copyright2018,LockheedMartinCorporation.Allrightsreserved.
BACKGROUND• TestsetisaparametrizedsetofErdos-RenyiRandomGraphs• Intrinsicallyhardandhaveexplainablereasonsfortheirhardness• Controllablebyparametersthatprovideexponentialincreaseinproblemhardnesswithlinearsizeincrease• Locatedatabestestimateofthephasetransitionthresholdinthek-colorability• Improvementstofullgraphcoloringalgorithm• Treestructureforexploringsolutionpaths• Incorporationoftimingstructurestotrackruntimeandtime-to-solution
Copyright2018,LockheedMartinCorporation.Allrightsreserved.
GRAPH COLORING RESULTS
Copyright2018,LockheedMartinCorporation.Allrightsreserved.
ANNEAL TIME RESULTS
Copyright2018,LockheedMartinCorporation.Allrightsreserved.
RUNTIME RESULTS
Copyright2018,LockheedMartinCorporation.Allrightsreserved.
MOVING FORWARD• ClassicalgraphcoloringheuristicalgorithmsappliedtoQUBOformulation
• LargestDegreeOrdering(LDO)• SaturatedDegreeOrdering(SDO)• Comparisontoclassicalgraphcoloringapproximation• Embeddingthegraphtobecoloredtakesmostoftheclassicalcomputetime
• Weareinvestigatingmethodsofadjustingthefirstembeddingtomakeacompactyeteasytocomputeembeddingforsubsequentsubgraphsasindependentsetsareremoved
• Spinreversaltransformationsforrigor
Copyright2018,LockheedMartinCorporation.Allrightsreserved.
